基于局部信息的单播容错路由算法研究  

A Unicast Fault-Tolerant Routing Algorithm Based on Locally Information

作　　者：樊斌锋[1] 蔡虹[1] 

机构地区：[1]山西职业技术学院,山西太原030006

出　　处：《太原师范学院学报（自然科学版）》2013年第2期78-82,共5页Journal of Taiyuan Normal University:Natural Science Edition

摘　　要：文章提出了局部k维子交叉立方体连通性和局部子交叉立方体连通性的概念,给出交叉立方体互联网络中基于子交叉立方体结构的局部连通性容错模型.以此模型设计了局部信息的高效的单播容错路由算法(文中称之算法B),算法具有很好的通信性能和具体意义.The high Fault Tolerance is works design. The local k-subcube-connectivi one of the important objects of Interconnection Net ty and local suheube-conneetivity concept are pro nieate between each other. Based on this local-connectivity fault tolerant model, we design one fault tolerant routing algorithms. It has nice communication capabitily.

关 键 词：容错模型 局部连通性 单播容错 路由算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]