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

• 作者: 张祖平 郑瑾 陈建二
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 互联网络 超立方体网络 容错性 路由算法 概率分析
• 年，卷（期）: 2003,（33）
• 所属期刊栏目: 博士论坛
• 页码范围: 19-21
• 页数: 3页
• 分类号: TP302
• 字数: 4099字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.33.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈建二	中南大学信息科学与工程学院	167	1535	20.0	30.0
2	张祖平	中南大学信息科学与工程学院	85	617	13.0	21.0
3	郑瑾	中南大学信息科学与工程学院	24	92	6.0	8.0