基于LIP和RSC的超立方体网络单播容错路由算法  

Unicast Fault-Tolerant Routing Algorithm Based on LIP and RSC for Hypercube Networks

作　　者：王文平[1] 刘希玉[1] 

机构地区：[1]山东师范大学信息科学与工程学院,山东济南250014

出　　处：《计算机应用研究》2007年第7期255-257,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目;山东省自然科学基金重大资助项目(Z2004G02);山东省中青年科学家奖励基金资助项目(03BS003);山东省教育厅计划资助项目(J05G01)

摘　　要：基于LIP和RSC的概念,提出了一个有效的超立方体网络单播容错路由算法。该算法不仅能容纳指数级的错误节点,而且算法效率也很高。Based on the conception of LIP and RSC,this paper proposed an efficient unicast fault-tolerant routing algorithm for hypercube networks. The algorithm could hold faulty nodes on exponential level. Besides, the efficiency of the algorithm is very high.

关 键 词：超立方体网络 多处理机系统 单播 容错路由 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]