计算机工程与科学2013，Vol.35Issue(3)：8-14,7.DOI:10.3969/j.issn.1007-130X.2013.03.002
源路由胖树网络的端节点动态容错路由方法
End-point dynamic fault-tolerant approach in source-routing fat trees
摘要
Abstract
Fault tolerant routing is an important approach to improve the usability of interconnection networks. Aiming at the source-routing fat tree,this paper proposes an endpoint dynamic fault tolerant routing approach. In the approach,a three level hierarchy is adopted for the routing storage,in which the RT (Routing Table) is stored in NIC (Network Interface Card) of the endpoint, the ERT (Extended RT) is stored in the memory of the endpoint, and the SERT (System ERT) is stored in the hard disk of the management server. Meanwhile, the path management process running in the endpoint is responsible for managing the state of multi-path maintained in the ERT of this endpoint, and replaces the current failed path with a chosen available path when a link fault occurs in the network. The primary analysis results show that our proposed fault tolerant routing method has a low implementation cost and high scalability and cannot lead to deadlock problems.关键词
胖树/源路由/容错路由/多路径Key words
fat tree/source routing/fault tolerant routing/multi-path分类
信息技术与安全科学引用本文复制引用
曹继军,刘路,王永庆..源路由胖树网络的端节点动态容错路由方法[J].计算机工程与科学,2013,35(3):8-14,7.基金项目
国家863计划资助项目(2012AA01A301) （2012AA01A301）
