BT-OSRM:一种面向胖树网络的新型路由算法
目前已经提出了多种胖树路由算法,其中OSRM被证明是一种最优路由算法,但是所有算法都忽略了网络链路故障的易诊断性.为此,本文提出一种对OSRM改进的新型路由算法BT-OSRM.该算法定义了节点间的大小关系并通过比较节点大小而从OSRM 路由路径与其反向路径中选择路由路径.理论分析表明,BT-OSRM路由算法不但继承了OSRM路由算法无死锁、负载均衡和性能最优等优点,而且保证了任意两节点间的路由路径具有原路返回特性,从而提高了网络故障链路的易诊断性.
胖树结构 路由算法 网络故障链路 易诊断性
曹继军 郑义 肖立权
国防科学技术大学 计算机学院 计算机研究所,湖南 长沙 410073
国内会议
桂林
中文
741-745
2013-10-29（万方平台首次上网日期，不代表论文的发表时间）