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

发布时间：2017-10-03 00:16

本文关键词：具有原路返回特征的改进OSRM胖树路由算法研究

【摘要】：胖树是最重要的互连网络拓扑结构之一。针对胖树拓扑结构,已经提出了多种路由算法,其中OSRM被证明是一种最优化的路由算法,但是所有算法都忽略了网络链路故障的易诊断性。为此,提出一种对OSRM改进的新型路由算法BT-OSRM。该算法定义了节点间的大小关系并通过比较节点大小而从OSRM路由路径与其反向路径中选择路由路径。此外,还针对常用的2级和3级胖树结构,分别详细给出了BT-OSRM2和BT-OSRM3路由算法。理论分析表明,BT-OSRM路由算法不但继承了OSRM路由算法无死锁、负载均衡和性能最优等优点,而且保证了任意两节点间的路由路径具有原路返回特性,从而提高了网络故障链路的易诊断性。
【作者单位】：国防科学技术大学计算机学院;
【关键词】：胖树 原路返回 路由算法 无死锁 负载均衡 确定性能比率
【基金】：国家863计划资助项目(2012AA01A301,2013AA014301)
【分类号】：TP393.02
【正文快照】： 1引言胖树结构由Leiserson C于1985年提出[1],它是一种典型的多级交换网络MIN(Multistage In-terconnect Network)。胖树结构具有等分带宽高、网络直径低、扩展性好等优点,因此广泛应用于超级计算系统和数据中心的互连网络,例如中国国家超算天津中心(NSCC-TJ)的“天河一号(Tia

【参考文献】

中国期刊全文数据库前1条

1 胡农达;王达伟;孙凝晖;;胖树中的分布式动态容错路由[J];计算机学报;2010年10期

【共引文献】

中国期刊全文数据库前2条

1 侯丽珊;王若雪;;论文中单位署名实验室写法规范探讨[J];编辑学报;2011年04期

2 曹继军;刘路;王永庆;;源路由胖树网络的端节点动态容错路由方法[J];计算机工程与科学;2013年03期

中国博士学位论文全文数据库前2条

1 冯振乾;云计算数据中心的网络带宽隔离技术研究[D];国防科学技术大学;2012年

2 张鹏;形式化方法在云计算中的应用研究[D];吉林大学;2014年

中国硕士学位论文全文数据库前1条

1 杨成;树形网络容错及性能分析[D];电子科技大学;2011年