[1]江文静,蔡祥宝. DiffServ队列调度算法研究[J].计算机技术与发展,2015,25(04):85-88.
　JIANG Wen-jing,CAI Xiang-bao. Research on Queue Scheduling Algorithm Based on DiffServ[J].,2015,25(04):85-88.
点击复制

 DiffServ队列调度算法研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
25
期数:
2015年04期
页码:
85-88
栏目:
智能、算法、系统工程
出版日期:
2015-04-10

文章信息/Info

Title:
 Research on Queue Scheduling Algorithm Based on DiffServ
文章编号:
1673-629X（2015)04-0085-04
作者:
 江文静; 蔡祥宝
 南京邮电大学 电子科学与工程学院
Author(s):
 JIANG Wen-jing; CAI Xiang-bao
关键词:
 ; 区分服务; 队列调度; 时延; 服务质量
Keywords:
 ; DiffServ; queue scheduling; delay; QoS
分类号:
TP393
文献标志码:
A
摘要:
 随着网络技术的发展，用户对网络的服务质量要求越来越高。传统的IP网络是针对非实时数据传输而设计，提供“尽力而为”的服务，难以满足不同业务的服务质量要求。研究表明区分服务( DiffServ)模型具有简单、有效、扩展性强等特点。它对业务流进行分类、整形使得不同类型业务数据在网络中得到不同服务。队列调度算法是实现区分服务的核心机制之一。文中分析了DiffServ模型下常见的WRR和DWRR调度算法的优缺点，在DWRR算法的基础上提出一种改进的队列调度算法( VDWRR)，同时将PRI(优先调度)算法与VDWRR算法相结合，很好地满足了业务的时延特性。用NS-2网络仿真器进行性能评价，结果表明了该算法的有效性和可行性，可以为不同业务提供更好的服务质量保证。
Abstract:
 With the development of network technology,the quality service requirement of network is increasingly improved. Since the tra-ditional IP network is designed for the real-time data transmission and providing“Best effort” service which is difficult to satisfy the QoS requirement. Many studies have shown that Differentiated Service ( DiffServ) model provides IP networks with QoS processing,due to its simplicity and scalability. The queue scheduling algorithm is one of the core mechanisms for realizing the DiffServ. It analyzes the advan-tage and disadvantage between common WRR ( Weighted Round Robin) and DWRR ( Deficit Weighted Round Robin) scheduling algo-rithm under the DiffServ model,and based on DWRR algorithm,put forward an improved VDWRR ( Variable Deficit Weighted Round Robin) queue scheduling algorithm. At the same time,the PRI combined with VDWRR algorithm well satisfies the time delay characteris-tic of the business. With NS-2 network simulator for performance evaluation,the results show the feasibility and effectiveness of the algo-rithm,and it can provide better QoS guarantee for different business.

相似文献/References:

[1]陈红红.一种支持WebQoS的前置服务器解决方案[J].计算机技术与发展,2009,(07):227.
　CHEN Hong-hong.A New Prepositive Server Plan That Support Web QoS[J].,2009,(04):227.
[2]全力 张登银 程春玲.基于连接的SLA流量标记方案及实现[J].计算机技术与发展,2009,(08):250.
　QUAN Li,ZHANG Deng-yin,CHENG Chun-ling.Connection- Based SLA Traffic Marking System and Realization[J].,2009,(04):250.
[3]邱述威 张霖.IPv6下DiffServ在Linux中的设计与实现[J].计算机技术与发展,2008,(05):238.
　QIU Shu-wei,ZHANG Lin.Design and Implementation of DiffServ on IPv6 Protocol under Linux[J].,2008,(04):238.
[4]杨威 周井泉.多优先级主动队列管理算法研究[J].计算机技术与发展,2010,(11):67.
　YANG Wei,ZHOU Jing-quan.Research on Multi-Priority Active Queue Management Algorithm[J].,2010,(04):67.
[5]伍金富 周井泉.基于区分服务的队列调度算法研究[J].计算机技术与发展,2011,(01):140.
　WU Jin-fu,ZHOU Jing-quan.Research on Queue Scheduling Algorithm Based on DiffServ[J].,2011,(04):140.
[6]张振 周井泉.基于区分服务的主动队列管理算法研究[J].计算机技术与发展,2011,(02):109.
　ZHANG Zhen,ZHOU Jing-quan.Research on DiffServ-Based Active Queue Management Algorithm[J].,2011,(04):109.
[7]陈胜 李兴明 陈捷.PTN网络中基于Diff-Serv TE的QoS研究[J].计算机技术与发展,2011,(09):128.
　CHEN Sheng,LI Xing-ming,CHEN Jie.QoS Research Based on Diff-Serv TE in PTN Network[J].,2011,(04):128.
[8]胡琛琛 周井泉.基于多优先级的自适应队列管理算法[J].计算机技术与发展,2012,(07):49.
　HU Chen-chen,ZHOU Jing-quan.Adaptive Queue Management Algorithm Based on Multiple Priority[J].,2012,(04):49.
[9]张志宏,吴庆波,邵立松,等.基于飞腾平台TOE协议栈的设计与实现[J].计算机技术与发展,2014,24(07):1.
　ZHANG Zhi-hong,WU Qing-bo,SHAO Li-song,et al. Design and Implementation of TCP/IP Offload Engine Protocol Stack Based on FT Platform[J].,2014,24(04):1.
[10]梁文快,李毅. 改进的基因表达算法对航班优化排序问题研究[J].计算机技术与发展,2014,24(07):5.
　LIANG Wen-kuai,LI Yi. Research on Optimization of Flight Scheduling Problem Based on Improved Gene Expression Algorithm[J].,2014,24(04):5.
[11]郎赫[],张宇辰[],姜元建[],等. IMS网络的视频会议接入QoS保证[J].计算机技术与发展,2017,27(09):175.
　LANG He[],ZHANG Yu-chen[],JIANG Yuan-jian[],et al. QoS Assurance for Video Conference Access in IMS Network[J].,2017,27(04):175.

更新日期/Last Update: 2015-06-04