期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
超立方体网络广播容错路由算法 被引量:1
1
作者 王国军 陈建二 陈松乔 《中南工业大学学报》 CSCD 北大核心 2002年第3期305-308,共4页
研究了具有大量错误结点的超立方体网络中的广播容错路由算法 .假定Hn 是一个局部 3维子立方体连通的n维超立方体网络 ,并且每一个基本的 3维子立方体中分别最多有 1个和 2个错误结点 ,从理论上证明了在最坏情况下基于shouting广播通信... 研究了具有大量错误结点的超立方体网络中的广播容错路由算法 .假定Hn 是一个局部 3维子立方体连通的n维超立方体网络 ,并且每一个基本的 3维子立方体中分别最多有 1个和 2个错误结点 ,从理论上证明了在最坏情况下基于shouting广播通信模式的广播容错路由算法分别经过最多 1.5 (n - 1)和 2 (n - 1)时间步 ,就可以将源结点的信息广播到Hn 中的所有正确结点中 ;通过实验验证了在均匀和独立的错误结点分布情况下广播时间步的上界实际上只有n +1。 展开更多
关键词 互联网络 超立方体网络 广播容错路由算法 局部连通性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部