目的给出匹配组合网络的定义,研究它的容错性与传送延迟。方法用图表示互连网络的拓扑结构,图的距离和直径直接刻画该网络的传送延迟,图的连通度刻画网络的容错性。结果用原图的直径和连通度刻画了匹配组合网络的直径及其限制连通度的上下界,通过原图的阶确定了几类特殊匹配组合网络直径的上下界。结论提供了一种从小网络构造大网络并用小网络的一些参数刻画大网络性能的方法。
Aim To define a new class of interconnection networks called matching composition network and study their fault-tolerance and transmission de!ay. Methods The fault-tolerance and transmission delay of a network modeled by a graph can be characterized by the connectivity, the dis- tance and diameter of the graph. Results The lower and upper bounds for diameter and the restricted connectivity of matching composition networks are determined by the original graph's corresponding parameter and order. Conclusion A new method of construction larger networks with smaller ones is provided and some properties of the larger networks can be characterized by the corresponding parameters of the smaller networks.