互连网络故障直径的研究

• 作者: 丁杰东 于仁师 匡桂娟 曹洪波
• 来源期刊: 山东轻工业学院学报（自然科学版）
• 学科: 工学
• 关键词: 并行系统 互连网络 广度优先搜索算法(BFS) 故障直径
• 年，卷（期）: 2007,（1）
• 页码范围: 32-35,39
• 页数: 5页
• 分类号: TP301
• 字数: 3640字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-4280.2007.01.010

摘要

考虑了至多可以删除多少个顶点才能保证互连网络的连通,给出了网络的容错能力.根据Menger定理可以得到BC互连网络之间至少存在n条内部节点互不相交的路径.利用广度优先搜索的思想,给出了求任意两个节点之间的n条内部节点互不相交,且在两点间所有路径中是最短的n条路径的算法.该算法为网络故障直径的研究提供了依据.而且,在故障存在但是网络连通的情况下,可以求得网络中任意两节点间的n条最并行路径,提高了网络的容错能力.本文对提出的方法及算法的正确性进行了证明,为研究互连网络的性质提供了新的研究方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	匡桂娟	莱阳农学院信息工程学院	5	6	1.0	2.0
2	于仁师	莱阳农学院信息工程学院	11	42	3.0	6.0
3	丁杰东	莱阳农学院工程学院	2	2	1.0	1.0
4	曹洪波	莱阳农学院信息工程学院	2	1	1.0	1.0