网络容错路由算法概率分析的一种新的方法

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

摘要

该文提出了一种新的概率分析方法来研究在给定结点错误概率的情况下超立方体网络强容错路由算法的容错性的概率.针对文中提出的基于新的局部连通性网络容错模型的高效的强容错路由算法[1],该文首次严格证明了一个具有1024个结点的10维超立方体网络能够容许多达4.7%的错误结点而具有99%的概率确保找到正确结点组成的路径,而如果结点的错误概率不超过0.1%,则所有实际规模的超立方体网络能够具有99.9%的概率确保找到正确结点组成的路径.该算法的时间性能是最优的,且该算法构造的路径的长度不超过源结点和目的结点之间海明距离的两倍加上一个很小的常数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王国军	中南大学信息科学与工程学院	123	760	12.0	19.0
2	陈建二	中南大学信息科学与工程学院	167	1535	20.0	30.0
3	陈松乔	中南大学信息科学与工程学院	316	3775	27.0	45.0
4	张祖平	中南大学信息科学与工程学院	85	617	13.0	21.0