具有原路返回特征的改进OSRM胖树路由算法研究

• 作者: 曹继军 王克非 肖立权 郑义
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 胖树 原路返回 路由算法 无死锁 负载均衡 确定性能比率
• 年，卷（期）: 2014,（6）
• 页码范围: 997-1004
• 页数: 8页
• 分类号: TP393.06
• 字数: 8178字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2014.06.001

摘要

胖树是最重要的互连网络拓扑结构之一.针对胖树拓扑结构,已经提出了多种路由算法,其中OSRM被证明是一种最优化的路由算法,但是所有算法都忽略了网络链路故障的易诊断性.为此,提出一种对OSRM改进的新型路由算法BT-OSRM.该算法定义了节点间的大小关系并通过比较节点大小而从OSRM路由路径与其反向路径中选择路由路径.此外,还针对常用的2级和3级胖树结构,分别详细给出了BT-OSRM2和BT-OSRM3路由算法.理论分析表明,BT-OSRM路由算法不但继承了OSRM路由算法无死锁、负载均衡和性能最优等优点,而且保证了任意两节点间的路由路径具有原路返回特性,从而提高了网络故障链路的易诊断性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖立权	国防科学技术大学计算机学院	10	42	5.0	6.0
2	王克非	国防科学技术大学计算机学院	7	20	3.0	4.0
3	郑义	国防科学技术大学计算机学院	3	5	1.0	2.0
4	曹继军	国防科学技术大学计算机学院	10	87	4.0	9.0