电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2008年
1期
1-8
,共8页
李挥%何伟%伊鹏%王秉睿%雷凯%安辉耀%汪斌强
李揮%何偉%伊鵬%王秉睿%雷凱%安輝耀%汪斌彊
리휘%하위%이붕%왕병예%뢰개%안휘요%왕빈강
双调%集线器%多级互连网络%自路由%交换结构
雙調%集線器%多級互連網絡%自路由%交換結構
쌍조%집선기%다급호련망락%자로유%교환결구
目前已提出多种能提供100%吞吐率的分组交换结构,如共享总线、共享内存、交叉矩阵及输入输出排队等.它们的结构性缺陷是存在某个瓶颈限制了其规模的有效扩展,如带宽瓶颈、调度算法运算处理瓶颈等.本研究提出了一类新的结合群组排序集线器和多级互连网络的多路径自路由交换结构,并证明了该类结构构建于代数群论的自路由数学模型.该结构具有:完全分布式自路由、无需端口匹配调度、无内部缓存、无缓存时延及无抖动、按位置换群建模及可递归扩展和模块化属性.理论分析及仿真结果表明该结构适合作为提供QoS保证的超大规模宽带交换结构.
目前已提齣多種能提供100%吞吐率的分組交換結構,如共享總線、共享內存、交扠矩陣及輸入輸齣排隊等.它們的結構性缺陷是存在某箇瓶頸限製瞭其規模的有效擴展,如帶寬瓶頸、調度算法運算處理瓶頸等.本研究提齣瞭一類新的結閤群組排序集線器和多級互連網絡的多路徑自路由交換結構,併證明瞭該類結構構建于代數群論的自路由數學模型.該結構具有:完全分佈式自路由、無需耑口匹配調度、無內部緩存、無緩存時延及無抖動、按位置換群建模及可遞歸擴展和模塊化屬性.理論分析及倣真結果錶明該結構適閤作為提供QoS保證的超大規模寬帶交換結構.
목전이제출다충능제공100%탄토솔적분조교환결구,여공향총선、공향내존、교차구진급수입수출배대등.타문적결구성결함시존재모개병경한제료기규모적유효확전,여대관병경、조도산법운산처리병경등.본연구제출료일류신적결합군조배서집선기화다급호련망락적다로경자로유교환결구,병증명료해류결구구건우대수군론적자로유수학모형.해결구구유:완전분포식자로유、무수단구필배조도、무내부완존、무완존시연급무두동、안위치환군건모급가체귀확전화모괴화속성.이론분석급방진결과표명해결구괄합작위제공QoS보증적초대규모관대교환결구.
