一种路由器队列调度算法LW-WFQ的研究

计算机科学 ›› 2014, Vol. 41 ›› Issue (Z6): 270-272.

一种路由器队列调度算法LW-WFQ的研究

杨晓萍,钮洋,胡玉

吉林大学汽车仿真与控制国家重点实验室长春130022;吉林大学通信工程学院长春130012;吉林大学通信工程学院长春130012;吉林大学通信工程学院长春130012

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受教育部“长江学者和创新团队发展计划”创新团队:汽车控制的理论、方法与关键技术(IRT1017),吉林省自然科学基金项目(201115030),吉林省重点科技攻关项目(20140204087GX)资助

Research of Router Queue Scheduling Algorithm LW-WFQ

YANG Xiao-ping,NIU Yang and HU Yu

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 针对路由器主动队列调度算法WFQ(Weighted Fair Queuing)在链路拥塞时无法保证低速率实时业务的QoS(Quality of Service)要求以及实时性业务突发时会导致延迟抖动加大的问题,提出了一种队长和权值调整的算法LW-WFQ。该算法增加了自适应队列管理器和应对突发机制,减少了分组的排队等待时间。最后以NS2为平台,对WFQ及LW-WFQ算法的性能进行大量的仿真对比分析,调节并确定合适的参数,实验结果证明LW-WFQ算法在延迟、抖动等方面的性能有一定程度的提高。

关键词: 通信技术,队列调度算法,加权公平排队(WFQ),路由器中图法分类号TP393文献标识码A

Abstract: The router active Queue scheduling algorithm WFQ (Weighted Fair Queuing) can no more guarantee the QoS requirements of low-rate real-time traffic and a real-time burst will lead to increased delay and jitter problem as congestion occurs,so an algorithm named LW-WFQ(WFQ Base on Length and Weight) was proposed．The algorithm adds an adaptive queue manager and mechanisms which can deal with burst to reduce the waiting time of packets.NS2is last used as a platform to compare a great deal of performance simulation of WFQ and LW-WFQ,and then we regulated and confirmed the parameters to prove that LW-WFQ had certainly improved the performance of delay and jitter.

Key words: Communication technology,Queue scheduling algorithm,WFQ,Router

杨晓萍,钮洋,胡玉. 一种路由器队列调度算法LW-WFQ的研究[J]. 计算机科学, 2014, 41(Z6): 270-272. https://doi.org/

YANG Xiao-ping,NIU Yang and HU Yu. Research of Router Queue Scheduling Algorithm LW-WFQ[J]. Computer Science, 2014, 41(Z6): 270-272. https://doi.org/

参考文献

[1] 杨永斌,唐亮贵．队列调度算法在网络中的应用研究[J].计算机科学,2005(7):56-58
[2] 徐昌彪,鲜永菊.计算网络中的拥塞控制与流量控制[M].北京:人民邮电出版社,2007
[3] 尹德斌,谢剑英．一种新的加权公平队列调度算法[J].计算机工程,2008(4):28-30
[4] Bennett J C R,Zhang H．Hierarchical Packet Fair Queueing Al-gorithms[J].IEEE/ACM Transactions on Networking,1997,5(5):675-689
[5] Martinez R,Alfaro F J,Sánchez J L．Evaluating several implementations for the AS minimum bandwidth egress link scheduler[C]∥15th International Conference on Computer Communications and Networks,2006(ICCCN 2006)．IEEE,2006:169-176
[6] 许玲．基于漏桶+WFQ的QoS调度策略分析[J]．微机发展,2003(8):98-100
[7] 王云涛,方建安,张晓辉,等．基于TCP Vegas的网络拥塞控制改进算法[J]．计算机应用研究,2009(12):4645-4647
[8] 董雪源,王晓茹.用于电力系统信息综合传输的改进加权公平队列调度算法[J].中国电机工程学报,2012(22):149-156+6
[9] 王红民.多决策树分类的队列调度算法研究[D].郑州:河南工业大学,2011
[10] 许孙娟,叶家骏,邹君妮.一种基于优先级共享带宽的加权公平排队算法[J].上海大学学报:自然科学版,2006(2):1-4
[11] 闵捷,周红琼,王晓东.一种基于优先级的加权公平队列调度算法[J].宁波大学学报:理工版,2012(2):42-46
[12] Magana E,Morato D,Varaiya P．Tuning the weights in WFQschedulers for the maximization of carried best effort traffic[C]∥10th International Conference on Telecommunications,2003． Piscataway,N J:Institute of Electrical and Electronics Engineers,2003:917-922
[13] 张伟.集成服务网络中具有QoS支持的分组公平调度算法的研究与实现[D].长春:吉林大学,2004
[14] 李苗,李冬妮,王光兴．确保EF业务服务质量的新型路由结构[J]．计算机科学,2004(10):32-34

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed