-
题名局部扭曲立方体广播容错路由算法
被引量:4
- 1
-
-
作者
林玮
李峻林
唐良佐
崔弈欣
-
机构
武汉数字工程研究所
-
出处
《计算机与数字工程》
2008年第8期1-4,49,共5页
-
文摘
基于局部扭曲立方体的优良特性,利用立方体分割的思想,设计一种广播容错路由算法。通过证明,若源节点为安全节点,算法产生的广播树是最优的;若源节点为非安全节点(故障节点数小于n),广播能够在n+1步内完成。
-
关键词
局部扭曲立方体
路由
容错路由
广播
-
Keywords
locally twisted cube, routing, fault - tolerant routing, broadcast
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-