| 一类互连网络的容错性与传送延迟 |
| |
| 引用本文： | 崔宏志,薛占军. 一类互连网络的容错性与传送延迟[J]. 宝鸡文理学院学报(自然科学版), 2010, 30(1): 14-18. DOI: 10.3969/j.issn.1007-1261.2010.01.005 |
| |
| 作者姓名： | 崔宏志 薛占军 |
| |
| 作者单位： | 商洛职业技术学院,陕西,商洛,726000;西安电子科技大学,数学科学系,陕西,西安,710071 |
| |
| 基金项目： | 国家自然科学基金，国家重点实验室综合业务网络 |
| |
| 摘 要： | 目的给出匹配组合网络的定义,研究它的容错性与传送延迟。方法用图表示互连网络的拓扑结构,图的距离和直径直接刻画该网络的传送延迟,图的连通度刻画网络的容错性。结果用原图的直径和连通度刻画了匹配组合网络的直径及其限制连通度的上下界,通过原图的阶确定了几类特殊匹配组合网络直径的上下界。结论提供了一种从小网络构造大网络并用小网络的一些参数刻画大网络性能的方法。
|
| 关 键 词： | 匹配组合网络 直径 限制连通度 互连网络 网络拓扑结构 |
The fault-tolerance and transmission delay of a class of interconnection networks |
| |
| CUI Hong-zhi,XUE Zhan-jun. The fault-tolerance and transmission delay of a class of interconnection networks[J]. Journal of Baoji College of Arts and Science(Natural Science Edition), 2010, 30(1): 14-18. DOI: 10.3969/j.issn.1007-1261.2010.01.005 |
| |
| Authors: | CUI Hong-zhi XUE Zhan-jun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
