一类互连网络的容错性与传送延迟

• 作者: 崔宏志 薛占军
• 来源期刊: 宝鸡文理学院学报（自然科学版）
• 学科: 工学
• 关键词: 匹配组合网络 直径 限制连通度 互连网络 网络拓扑结构
• 年，卷（期）: 2010,（1）
• 页码范围: 14-18
• 页数: 5页
• 分类号: TP302
• 字数: 4611字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1261.2010.01.005

摘要

目的 给出匹配组合网络的定义, 研究它的容错性与传送延迟.方法 用图表示互连网络的拓扑结构,图的距离和直径直接刻画该网络的传送延迟,图的连通度刻画网络的容错性. 结果用原图的直径和连通度刻画了匹配组合网络的直径及其限制连通度的上下界, 通过原图的阶确定了几类特殊匹配组合网络直径的上下界.结论 提供了一种从小网络构造大网络并用小网络的一些参数刻画大网络性能的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔宏志		8	18	1.0	4.0
2	薛占军	西安电子科技大学数学科学系	3	1	1.0	1.0