一类互连网络的容错性与传送延迟 (2010年)

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