基于局部扭曲立方体的单播容错路由算法
张攀
林玮
李峻林
1.武汉数字工程研究所,武汉,4300742.武汉数字工程研究所,武汉,4300743.武汉数字工程研究所,武汉,430074
摘要:对n维局部扭曲立方体存在节点故障时,提出了一种基于节点安全级概念的单播容错路由算法.该算法除了考虑邻接节点的安全状况外,还充分利用了局部扭曲立方体自身特有的结构,使得信息尽可能沿最优路径传递.通过模拟仿真实验可知,算法具有较高的容错能力.当故障节点的数目达到或超过一半时,算法仍能保持一个相当高的容错路由成功率,且算法所选路径在多数情况下是最优路径.
关键词:局部扭曲立方体单播安全级容错路由
分类号:TP301.6(计算技术、计算机技术)
论文发表日期:2009-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:4( 36-38,43 )
英文信息
