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

针对现有联合输入交叉点排队交换结构(CICQ,CombinedInputandCross-pointQueuing)调度策略无法提供基于"流"的服务质量保障,探讨了在CICQ交换结构实施基于流调度的可能性,提出一种能够为到达流提供公平服务的分层混合公平服务调度策略—LHFS(LayeredandHybridFairScheduling).LHFS对每个输入、输出端口可独立地进行变长分组交换,其算法复杂度为O(1),具有良好可扩展特性.理论分析结果表明,LHFS能够为业务流提供时延上限和公平性保障.最后,基于SPES(SwitchingPerformanceEvaluationSystem)仿真系统对LHFS的性能进行了评估.