点对点网络容错路由算法的路径长度分析

摘要：

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

关键词：互联网络、超立方体网络、容错性、路由算法、路径长度、条件期望值、概率分析

所属期刊栏目：25

分类号：TP302(计算技术、计算机技术)

资助基金：国家自然科学基金69928201;国家自然科学基金60373083;教育部长江学者奖励计划

在线出版日期：2004-12-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1904-1907