阻塞性组合网络及其性能分析  

Performance Analysis of Blocking Combinatorial Networks

作　　者：叶波[1] 冯勇华[1] 杨壮[1] 

机构地区：[1]烽火通信科技股份有限公司,武汉430074

出　　处：《计算机与数字工程》2008年第5期55-58,共4页Computer & Digital Engineering

摘　　要：提出了基于组合网络的无阻塞多级互连网络的基本模型。鉴于光交换机中允许存在一定的阻塞以减少交换单元数量、降低系统控制复杂性,给出了一种规格为C(2k,2k-1,2k-1)的阻塞性组合网络的构造方法,并就其控制算法和阻塞特性进行了分析。结果表明,在所有输入端连接到其后两个交换结构P(2k-1,2k-1)的概率相同的情况下,所提出的阻塞性组合网络的平均阻塞概率小于7.06%。A general model based on combinatorial networks （CNs） is proposed to construct non - blocking multistage interconnection networks. With the fact in mind that blocking can be tolerated to some extent for cost efficiency of optical switches, a blocking CN of C（ 2^k,2^k-1,2^k-1） with simple control and low cost is proposed. Analysis under the assumption that every inlet could connect to the two OXCs of P（2^k-1,2^k-1 ） with equal probability indicates that the average blocking probability of the proposed blocking CN is less than 7.06 percent.

关 键 词：组合网络 多级互连网络 光交换机 阻塞 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]