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

一类互连网络的容错性与传送延迟 崔宏志1 薛占军2 (1 商洛职业技术学院陕西商洛726000) (2 西安电子科技大学数学科学系西安710071) 摘 要: 目的 给出匹配组合网络的定义, 研究它的容错性与传送延迟。, 图的距离和直径直接刻画了该网络的传送延迟, 图的连通度刻画了网络的容错性。 , 通过原图的阶确定了几类特殊匹配组合网络直径的上下界。。 中图分类号: TP302 The Fault-tolerance and Transmission Delay of a Class of Interconnection Networks CUI Hong-Zhi1 XUE Zhan-Jun2 (1 Shangluo Vocational and Technical College, Shangluo, Shaanxi 726000, China) (2 Department of Mathematical Science, Xidian University, Xi’an, Shaanxi 710071, China) Abstract: Aim To define a new class of interconnection networks called matching composition network and study their fault-tol