电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2012年
1期
82-88
,共7页
交换结构%组播%调度%交叉开关%吞吐率
交換結構%組播%調度%交扠開關%吞吐率
교환결구%조파%조도%교차개관%탄토솔
在路由器或交换机的交换结构中实现组播是提高组播应用速度的重要途径之一.传统的交叉开关结构(crossbar)组播调度方案有两种缺陷,一种是性能较低,另一种是实现的复杂度太高,无法满足高速交换的需要.该文提出了一个新的基于交叉开关的两级组播交换结构(TSMS),第1级是组播到单播的交换结构,第2级是联合输入和输出排队(CIOQ)交换,并为该结构设计了合适的最大扇出排队(FCN)优先-均匀分配中间缓存调度算法(LFCNF-UMBA).理论分析和仿真实验都显示在该结构中,加速比低于2- 2/(N+1)倍时吞吐率不可能实现100%;而采用LFCNF-UMBA调度算法,2倍加速比就可保证在任意允许(admissible)组播的吞吐率达到100%.
在路由器或交換機的交換結構中實現組播是提高組播應用速度的重要途徑之一.傳統的交扠開關結構(crossbar)組播調度方案有兩種缺陷,一種是性能較低,另一種是實現的複雜度太高,無法滿足高速交換的需要.該文提齣瞭一箇新的基于交扠開關的兩級組播交換結構(TSMS),第1級是組播到單播的交換結構,第2級是聯閤輸入和輸齣排隊(CIOQ)交換,併為該結構設計瞭閤適的最大扇齣排隊(FCN)優先-均勻分配中間緩存調度算法(LFCNF-UMBA).理論分析和倣真實驗都顯示在該結構中,加速比低于2- 2/(N+1)倍時吞吐率不可能實現100%;而採用LFCNF-UMBA調度算法,2倍加速比就可保證在任意允許(admissible)組播的吞吐率達到100%.
재로유기혹교환궤적교환결구중실현조파시제고조파응용속도적중요도경지일.전통적교차개관결구(crossbar)조파조도방안유량충결함,일충시성능교저,령일충시실현적복잡도태고,무법만족고속교환적수요.해문제출료일개신적기우교차개관적량급조파교환결구(TSMS),제1급시조파도단파적교환결구,제2급시연합수입화수출배대(CIOQ)교환,병위해결구설계료합괄적최대선출배대(FCN)우선-균균분배중간완존조도산법(LFCNF-UMBA).이론분석화방진실험도현시재해결구중,가속비저우2- 2/(N+1)배시탄토솔불가능실현100%;이채용LFCNF-UMBA조도산법,2배가속비취가보증재임의윤허(admissible)조파적탄토솔체도100%.