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

第４期 电 子 学 报 Ｖｏｌ．４０ Ｎｏ．４ 年 月 ２０１２ ４ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ａｐｒ． ２０１２ 支持公平服务的 混合调度策略 ＬＨＦＳ ＣＩＣＱ 扈红超，郭云飞，卜佑军，伊 鹏 （国家数字交换系统工程技术研究中心，河南郑州４５０００２） 摘 要： 针对现有联合输入交叉点排队交换结构（ ， ）调度策略无法提 ＣＩＣＱＣｏｍｂｉｎｅｄＩｎｐｕｔａｎｄＣｒｏｓｓｐｏｉｎｔＱｕｅｕｉｎｇ 供基于“流”的服务质量保障，探讨了在ＣＩＣＱ交换结构实施基于流调度的可能性，提出一种能够为到达流提供公平服 务的分层混合公平服务调度策略— （ ） 对每个输入、输出端口可独立地进行 ＬＨＦＳＬａｙｅｒｅｄａｎｄＨｙｂｒｉｄＦａｉｒＳｃｈｅｄｕｌｉｎｇ．ＬＨＦＳ 变长分组交换，其算法复杂度为 （），具有良好可扩展特性 理论分析结果表明， 能够为业务流提供时延上限和 Ｏ１ ． ＬＨＦＳ 公平性保障 最后，基于 （ ）仿真系统对 的性能进行了评估 ． ＳＰＥＳＳｗｉｔｃｈｉｎｇＰｅｒｆｏｒｍａｎｃｅＥｖａｌｕａｔｉｏｎＳｙｓｔｅｍ ＬＨＦＳ ． 关键词： 带缓存交叉开关；调度策略；公平服务；分层混合 中图分类号： 文献标识码： 文章编号： （ ） ＴＮ９１９２１ Ａ ０３７２２１１２２０１２０４０７１７０７ 电子学报 ： ： ： ＵＲＬ ｈｔｔｐ／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ １０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１２．０４．０１５ （ ） ＡＬａｙｅｒｅｄａｎｄＨｙｂｒｉｄＦａｉｒＳｃｈｅｄｕｌｉｎｇ ＬＨＦＳ ＳｃｈｅｍｅｆｏｒＣＩＣＱＳｗｉｔｃｈｅｓ ， ， ， ＨＵＨｏｎｇｃｈａｏＧＵＯＹｕｎｆｅｉＢＵＹｏｕｊｕｎＹＩＰｅｎｇ （ ， ， ， ） ＮａｔｉｏｎａｌＤｉｇｉｔａｌＳｗｉｔｃｈｉｎｇＳｙｓｔｅｍＥｎｇｉｎｅｅｒｉｎｇ＆ＴｅｃｈｎｏｌｏｇｉｃａｌＲ＆ＤＣｅｎｔｅｒＺｈｅｎｇｚｈｏｕＨｅｎａｎ４５０００２Ｃｈｉｎａ ： ’ Ａｂｓｔｒａｃｔ Ｐｒｏｖｉｄｉｎｇｆａｉｒｎｅｓｓｐｅｒｆｏｒｍａｎｃｅｆｏｒｔｒａｆｆｉｃｆｌｏｗｓｉｓａｎｉｍｐｏｒｔａｎｔｒｅｑｕｉｒｅｍｅｎｔｆｏｒｔｏｄａｙｓｒｏｕｔｉｎｇａｎｄｓｗｉｔｃｈｉｎｇｅ ，