点对点并行路由算法及容错性概率分析

摘要：

用概率性分析方法,研究了在结点错误概率性分布的情形下,超立方体网络的点对点并行路由算法,并对算法的容错性概率、路径长度、算法复杂性进行了严格的推导.提出的算法是基于任意给定两个正确结点可以找出n条不相交的路径.分析了算法保证一条或多条路径同时联通的概率达到99.99%时结点的错误概率上界,同时考虑了两点间的海明距离变化,得出了较好的理论结论与计算结果.方法为研究超立方体网络容错性与并行路由算法提供了一种新的途径与新的考虑角度,具有更一般与更接近实际的意义.

关键词：互联网络、超立方体网络、容错性、路由算法、概率分析

所属期刊栏目：39

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

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

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

页数：共3页

页码：19-21