计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2007年
11期
1873-1880
,共8页
调度算法%服务质量%输入与交叉点综合的排队机制(CICQ)%面向以太网的物理帧时槽交换(EPFTS)%盈余时槽
調度算法%服務質量%輸入與交扠點綜閤的排隊機製(CICQ)%麵嚮以太網的物理幀時槽交換(EPFTS)%盈餘時槽
조도산법%복무질량%수입여교차점종합적배대궤제(CICQ)%면향이태망적물리정시조교환(EPFTS)%영여시조
具备QoS保障能力的快速调度算法是高速交换机的首选.基于EPFTS(Ethernet-oriented physical frame timeslot switching)和CICQ(combined input-crosspoint-queued)交换技术的特点,提出了一类新的调度策略——TRWFS(timeslot reservation weighted fair scheduling).为确保各端口对上保障业务的预留带宽,TRWFS以各端口对上保障业务预留时槽数为调度权重,以优先调度保障业务和平衡各保障业务的盈余时槽(surplus timeslot,定义为现实系统和理想系统之间的服务差额)为业务调度准则.基于该调度策略进一步提出了两种实现算法——TRWFS_Ⅰ和TRWFS_Ⅱ,总体上使实现TRWFS的时间复杂度降至O(1).性能分析和仿真实验结果均表明两种调度算法都达到了服务保障的设计目标,仿真实验结果还表明CICQ排队方式下与其他调度算法相比,TRWFS和轮询调度综合的调度机制具有交叉缓存容量要求更低的优点.
具備QoS保障能力的快速調度算法是高速交換機的首選.基于EPFTS(Ethernet-oriented physical frame timeslot switching)和CICQ(combined input-crosspoint-queued)交換技術的特點,提齣瞭一類新的調度策略——TRWFS(timeslot reservation weighted fair scheduling).為確保各耑口對上保障業務的預留帶寬,TRWFS以各耑口對上保障業務預留時槽數為調度權重,以優先調度保障業務和平衡各保障業務的盈餘時槽(surplus timeslot,定義為現實繫統和理想繫統之間的服務差額)為業務調度準則.基于該調度策略進一步提齣瞭兩種實現算法——TRWFS_Ⅰ和TRWFS_Ⅱ,總體上使實現TRWFS的時間複雜度降至O(1).性能分析和倣真實驗結果均錶明兩種調度算法都達到瞭服務保障的設計目標,倣真實驗結果還錶明CICQ排隊方式下與其他調度算法相比,TRWFS和輪詢調度綜閤的調度機製具有交扠緩存容量要求更低的優點.
구비QoS보장능력적쾌속조도산법시고속교환궤적수선.기우EPFTS(Ethernet-oriented physical frame timeslot switching)화CICQ(combined input-crosspoint-queued)교환기술적특점,제출료일류신적조도책략——TRWFS(timeslot reservation weighted fair scheduling).위학보각단구대상보장업무적예류대관,TRWFS이각단구대상보장업무예류시조수위조도권중,이우선조도보장업무화평형각보장업무적영여시조(surplus timeslot,정의위현실계통화이상계통지간적복무차액)위업무조도준칙.기우해조도책략진일보제출료량충실현산법——TRWFS_Ⅰ화TRWFS_Ⅱ,총체상사실현TRWFS적시간복잡도강지O(1).성능분석화방진실험결과균표명량충조도산법도체도료복무보장적설계목표,방진실험결과환표명CICQ배대방식하여기타조도산법상비,TRWFS화륜순조도종합적조도궤제구유교차완존용량요구경저적우점.
