局部扭曲立方体广播容错路由算法
林玮
李峻林
唐良佐
崔弈欣
1.武汉数字工程研究所,武汉,4300742.武汉数字工程研究所,武汉,4300743.武汉数字工程研究所,武汉,4300744.武汉数字工程研究所,武汉,430074
摘要:基于局部扭曲立方体的优良特性,利用立方体分割的思想,设计一种广播容错路南算法.通过证明,若源节点为安全节点,算法产,圭的广播树是最优的;若源节点为非安全节点(故障节点数小于n),广播能够在n+1步内完成.
关键词:局部扭曲立方体路由容错路由广播
分类号:TP393.02(计算技术、计算机技术)
论文发表日期:2008-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:5( 1-4,49 )
英文信息展开
计算机与数字工程

计算机与数字工程

CSTPCD
ISSN:1672-9722
年,卷(期):2008,36(8)
所属栏目:算法与分析