阻塞性组合网络及其性能分析
叶波
冯勇华
杨壮
1.烽火通信科技股份有限公司,武汉,4300742.烽火通信科技股份有限公司,武汉,4300743.烽火通信科技股份有限公司,武汉,430074
摘要:提出了基于组合网络的无阻塞多级互连网络的基本模型.鉴于光交换机中允许存在一定的阻塞以减少交换单元数量、降低系统控制复杂性,给出了一种规格为C(2k,2k-1,2k-1)的阻塞性组合网络的构造方法,并就其控制算法和阻塞特性进行了分析.结果表明,在所有输入端连接到其后两个交换结构P(2k-1,2k-1)的概率相同的情况下,所提出的阻塞性组合网络的平均阻塞概率小于7.06%.
关键词:组合网络多级互连网络光交换机阻塞
分类号:TP393(计算技术、计算机技术)
论文发表日期:2008-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:4( 55-58 )
英文信息展开
计算机与数字工程

计算机与数字工程

CSTPCD
ISSN:1672-9722
年,卷(期):2008,36(5)
所属栏目:算法与分析