论文部分内容阅读
研究了具有大量错误结点的超立方体网络中的广播容错路由算法,假定Hn是一个局部3维子立方体连通的n维超立方体网络,并且每一个基本的3维子立方体中分别最多有1个和2个错误结点,从理论上证明了在最坏情况下基于shhouing广播通信模式的广播容错路由算法分别经过最多1.5(n-1) 和2(n-1)时间步,就可以将源结点的信息广播到Hn中的所有正确结点中,通过实验验证了在均匀和独立的错误结点分布情况下广播时间步的上界实际上只有n+1,支持了理论分析结果。