源路由胖树网络的端节点动态容错路由方法

摘要

容错路由是一种提高互连网络可用性的重要技术.针对源路由胖树网络,本文提出一种端节点动态容错路由方法.该方法采用三级路由存储层次结构,即端节点网卡存储路由表(RT),端节点内存存储扩展路由表(ERT),管理服务器硬盘存储系统扩展路由表(SERT).同时,节点的路径管理进程负责本节点扩展路由表的多路径状态管理,并在网络出现链路故障时选择可用路径代替当前的失效路径.分析表明,本文提出的容错路由方法具有实现代价低、可扩展性高且不会导致死锁问题等优点.%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.