10.3321/j.issn:1000-436X.2004.04.018
基于极大安全通路向量的超立方体容错路由
针对超立方体结构的多处理机系统中存在链路故障的情况,提出了用于最优通路记录的极大安全通路向量的概念,给出了一个建立MSPV及其容错路由算法.证明了MSPV通过n-1轮邻节点之间的信息交换,能以向量的形式记录最多的最优通路;与基于安全向量及扩展安全向量的容错路由算法相比,MSPV是SV以及ESV的最大扩展,解决了如何用向量的形式来记录最多最优通路的问题.
计算机应用技术、容错路由、极大安全通路向量、超立方体
25
TP338.6(计算技术、计算机技术)
湖南省自然科学基金01JJY1007
2004-06-11(万方平台首次上网日期,不代表论文的发表时间)
共8页
130-137