多频多点传送可重排不阻塞Clos网络
著名的Clos网络已经广泛地应用于数据通讯和并行计算系统.对称的三层Clos网络C(n,m,r)被认为是最基本的多层互联网.目前已经得到大量关于三层Clos网络的重妻结论.然而,只有很少的结论是关于多频多点传送Clos网络的,其中多频多点传送是最复杂的一种情形. 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的结果宽松一些。
三层Clos网络 多频多点传送网络 严格不阻塞 可重排不阻塞
窦文卿 姚恩瑜
上海第二工业大学数学系,上海,201209 浙江大学数学系,杭州,310027 浙江大学数学系,杭州,310027
国内会议
南京
中文
328-334
2008-10-18（万方平台首次上网日期，不代表论文的发表时间）