论文部分内容阅读
用概率性分析方法,研究了在结点错误概率性分布的情形下超立方体网络点对点容错路由算法的路径长度,得出了算法的路径长度期望值,分析表明:对于结点错误概率p≤10%时,源点U到终点V所在的k维子立方体的路径长度期望值不超过1.11*h,比以往通常的长度分析结果2*h小得多.提出一种改进的算法并证明这一新算法所构造的路径长度的期望值不大于1.11h-0.11k+2,这大大改进了以前的路径2h+k+2,其中h为U与V的Hamming距离.