多频多点传送可重排不阻塞Clos网络

摘要

著名的Clos网络已经广泛地应用于数据通讯和并行计算系统.对称的三层Clos网络C(n,m,r)被认为是最基本的多层互联网.目前已经得到大量关于三层Clos网络的重妻结论.然而,只有很少的结论是关于多频多点传送Clos网络的,其中多频多点传送是最复杂的一种情形.rn Kim和Du给出了一个关于多频多点传送可重排不阻塞Clos网络的重要界限。但是，在他们的证明中出现了一个错误。我们将给出另外一个界限，并证明如果m≥min{nu+(n-1)r1/u}，且每一个请求都取自给定的有限集合{1≥P1>P2>…>Ph>1/2≥Ph+1>…>Pk}，则满足输出层的转换器都具有播散能力的Clos网络C(n，m，r)是多频多点传送可重排不阻塞的，其中u是正整数，且Ph+2/Ph+1，Ph+3/Ph+2，…，Pk/Pk-1。这个结论的条件比Kim和Du的结果宽松一些。