计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2008年
5期
55-58
,共4页
组合网络%多级互连网络%光交换机%阻塞
組閤網絡%多級互連網絡%光交換機%阻塞
조합망락%다급호련망락%광교환궤%조새
提出了基于组合网络的无阻塞多级互连网络的基本模型.鉴于光交换机中允许存在一定的阻塞以减少交换单元数量、降低系统控制复杂性,给出了一种规格为C(2k,2k-1,2k-1)的阻塞性组合网络的构造方法,并就其控制算法和阻塞特性进行了分析.结果表明,在所有输入端连接到其后两个交换结构P(2k-1,2k-1)的概率相同的情况下,所提出的阻塞性组合网络的平均阻塞概率小于7.06%.
提齣瞭基于組閤網絡的無阻塞多級互連網絡的基本模型.鑒于光交換機中允許存在一定的阻塞以減少交換單元數量、降低繫統控製複雜性,給齣瞭一種規格為C(2k,2k-1,2k-1)的阻塞性組閤網絡的構造方法,併就其控製算法和阻塞特性進行瞭分析.結果錶明,在所有輸入耑連接到其後兩箇交換結構P(2k-1,2k-1)的概率相同的情況下,所提齣的阻塞性組閤網絡的平均阻塞概率小于7.06%.
제출료기우조합망락적무조새다급호련망락적기본모형.감우광교환궤중윤허존재일정적조새이감소교환단원수량、강저계통공제복잡성,급출료일충규격위C(2k,2k-1,2k-1)적조새성조합망락적구조방법,병취기공제산법화조새특성진행료분석.결과표명,재소유수입단련접도기후량개교환결구P(2k-1,2k-1)적개솔상동적정황하,소제출적조새성조합망락적평균조새개솔소우7.06%.
