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

关键词：胖树 源路由 容错路由 多路径 

单位：国防科学技术大学计算机学院 湖南长沙410073