电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2012年
4期
717-723,733
,共8页
扈红超%郭云飞%卜佑军%伊鹏
扈紅超%郭雲飛%蔔祐軍%伊鵬
호홍초%곽운비%복우군%이붕
带缓存交叉开关%调度策略%公平服务%分层混合
帶緩存交扠開關%調度策略%公平服務%分層混閤
대완존교차개관%조도책략%공평복무%분층혼합
针对现有联合输入交叉点排队交换结构(CICQ,Combined Input and Cross-point Queuing)调度策略无法提供基于“流”的服务质量保障,探讨了在CICQ交换结构实施基于流调度的可能性,提出一种能够为到达流提供公平服务的分层混合公平服务调度策略——LHFS(Layered and Hybrid Fair Scheduling).LHFS对每个输入、输出端口可独立地进行变长分组交换,其算法复杂度为0(1),具有良好可扩展特性.理论分析结果表明,LHFS能够为业务流提供时延上限和公平性保障.最后,基于SPES(Switching Performance Evaluation System)仿真系统对LHFS的性能进行了评估.
針對現有聯閤輸入交扠點排隊交換結構(CICQ,Combined Input and Cross-point Queuing)調度策略無法提供基于“流”的服務質量保障,探討瞭在CICQ交換結構實施基于流調度的可能性,提齣一種能夠為到達流提供公平服務的分層混閤公平服務調度策略——LHFS(Layered and Hybrid Fair Scheduling).LHFS對每箇輸入、輸齣耑口可獨立地進行變長分組交換,其算法複雜度為0(1),具有良好可擴展特性.理論分析結果錶明,LHFS能夠為業務流提供時延上限和公平性保障.最後,基于SPES(Switching Performance Evaluation System)倣真繫統對LHFS的性能進行瞭評估.
침대현유연합수입교차점배대교환결구(CICQ,Combined Input and Cross-point Queuing)조도책략무법제공기우“류”적복무질량보장,탐토료재CICQ교환결구실시기우류조도적가능성,제출일충능구위도체류제공공평복무적분층혼합공평복무조도책략——LHFS(Layered and Hybrid Fair Scheduling).LHFS대매개수입、수출단구가독입지진행변장분조교환,기산법복잡도위0(1),구유량호가확전특성.이론분석결과표명,LHFS능구위업무류제공시연상한화공평성보장.최후,기우SPES(Switching Performance Evaluation System)방진계통대LHFS적성능진행료평고.
