超立方体网络广播容错路由算法 |
| |
引用本文: | 王国军,陈建二,陈松乔.超立方体网络广播容错路由算法[J].中南大学学报(自然科学版),2002,33(3):305-308. |
| |
作者姓名: | 王国军 陈建二 陈松乔 |
| |
作者单位: | 中南大学,信息科学与工程学院,湖南,长沙,410083 |
| |
基金项目: | 国家海外杰出青年自然科学基金资助项目(69928201);长江学者奖励计划和教育部高等学校骨干教师资助项目. |
| |
摘 要: | 研究了具有大量错误结点的超立方体网络中的广播容错路由算法.假定Hn是一个局部3维子立方体连通的n维超立方体网络,并且每一个基本的3维子立方体中分别最多有1个和2个错误结点,从理论上证明了在最坏情况下基于shouting广播通信模式的广播容错路由算法分别经过最多1.5(n-1)和2(n-1)时间步,就可以将源结点的信息广播到Hn中的所有正确结点中;通过实验验证了在均匀和独立的错误结点分布情况下广播时间步的上界实际上只有n+1,支持了理论分析结果.
|
关 键 词: | 互联网络 超立方体网络 广播容错路由算法 局部连通性 |
文章编号: | 1005-9792(2002)03-0305-04 |
修稿时间: | 2002年2月1日 |
Broadcast fault tolerant routing algorithms in hypercube networks |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|