LHFS-支持公平服务的CICQ混合调度策略  

A Layered and Hybrid Fair Scheduling(LHFS) Scheme for CICQ Switches

作　　者：扈红超[1] 郭云飞[1] 卜佑军[1] 伊鹏[1] 

机构地区：[1]国家数字交换系统工程技术研究中心,河南郑州450002

出　　处：《电子学报》2012年第4期717-723,733,共8页Acta Electronica Sinica

基　　金：国家重点基础研究发展规划(973计划)项目(No.2007CB307102);国家自然科学基金(No.60803153);国家高技术研究发展计划(863计划)课题(No.2009AA01A346;No.2008AA01A323;No.2008AA01Z214;No.2007AA01Z218)

摘　　要：针对现有联合输入交叉点排队交换结构(CICQ,Combined Input and Cross-point Queuing)调度策略无法提供基于"流"的服务质量保障,探讨了在CICQ交换结构实施基于流调度的可能性,提出一种能够为到达流提供公平服务的分层混合公平服务调度策略—LHFS(Layered and Hybrid Fair Scheduling).LHFS对每个输入、输出端口可独立地进行变长分组交换,其算法复杂度为O(1),具有良好可扩展特性.理论分析结果表明,LHFS能够为业务流提供时延上限和公平性保障.最后,基于SPES(Switching Performance Evaluation System)仿真系统对LHFS的性能进行了评估.Providing fairness performance for traffic flows is an important requirement for today＇s routing and switching equipments.To meet this requirement,we first discuss the feasibility of implementing flow scheduling in this paper.Then,based on the discussion,it comes up with a layered and hybrid fair scheduling（LHFS） scheme.LHFS is a hierarchical and hybrid algorithm for CICQ（Combined Input and Cross-point Buffered） switches.With LHFS,each input and output port can schedule variable length packets independently with a complexity of O（1）.Theoreuical analyses show that LHFS can provide delay up-bound and fair service guarantees.Finally,we implement LHFS in SPES（Switch Performance Evaluation System） to verify the analytical results.

关 键 词：带缓存交叉开关 调度策略 公平服务 分层混合 

分 类 号：TN919.21[电子电信—通信与信息系统]