收稿日
期
: 2014 - 06 - 13
修回日期
: 2014 - 09 - 18
网络出版时间
: 2015 - 02 - 23
基金项目
:
国家自然科学基金
( 11304159) ;
教育部博士点基金
( 20133223120006) ;
南京邮电大学引进人
才项目基金
( N
Y213023)
作者简介
:
江文静
( 1987 - ) ,
女
,
硕士
,
研究方向为光通信与光信息处理技术
;
蔡祥宝
,
教授
,
硕士生导师
,
研究方向为凝聚态物理
、
非线性光学
、
光通信与光信息处理
。
网络出版地址
: http: / /www. cnki . net /kcms / detail /61. 1450. TP. 20150223. 1252. 047. html
DiffServ
队列调度算法研究
江文静
,
蔡
祥宝
(
南京邮电大学 电子科学与工程学院
,
江苏
南京
210003)
摘 要
:
随着网络技术的发展
,
用户对网络的服务质量要求越来越高
。
传
统的
I
P
网络是针对非实时数据传输而设计
,
提供
“
尽力而为
”
的服务
,
难以满足不同业务的服务质量要求
。
研究表明区分服务
( DiffServ)
模型具有简单
、
有效
、
扩展性强等
特点
。
它对业务流进行分类
、
整形使得不同类型业务数据在网络中得到不同服务
。
队列调度算法是实现区分服务的核心
机制之一
。
文中分析了
DiffServ
模型下常见的
WRR
和
DWRR
调度算法的优缺点
,
在
DWRR
算法的基础上提出一种改进
的队列调度算法
( VDWRR)
,
同时将
PRI(
优先调度
)
算法与
VDWRR
算法相结合
,
很好地满足了业务的时延特性
。
用
NS -
2
网络仿真器进行性能评价
,
结果表明了该算法的有效性和可行性
,
可以为不同业务提供更好的服务质量保证
。
关键词
:
区分服务
;
队列调度
;
时延
;
服务质量
中图分类号
: TP393
文献标识码
: A
文章编号
: 1673 - 629X( 2015 ) 04 - 0085 - 04
doi: 10. 3969 / j. issn. 1673 - 629X. 2015. 04. 020
Research on Queue Scheduling Algorithm Based on DiffServ
JIANG Wen - jing,CAI Xiang - bao
( College of Electronic Science and Engineering,Nanjing University of Posts and Telecommunications,
Nanjing 210003,China)
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 w hich is difficult to satisfy the
QoS requirement. M any studies have show n 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
advantage and disadvantage between common WRR ( Weighted Round Robin) and DWRR ( Deficit Weighted Round Robin) scheduling
algorithm 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 w ith VDWRR algorithm w ell satisfies the time delay
characteristic of the business. W ith NS - 2 network simulator for performance evaluation,the results show the feasibility and effectiveness
of the algorithm,and it can provide better QoS guarantee for different business.
Key words: DiffServ; queue scheduling; delay; QoS
0
引 言
随着
IP
技
术和各种
Internet
的迅速发展
,IP
网络
中承载的信息由单纯的文本信息演变到丰富的多媒体
业务
,
出现了诸如
IP
电话
、
视频通讯会议
、
远程视频教
育等多媒体实时业务
。
网络业务的不断增多
,
传统的
IP
网络缺乏服务质量保证
( QoS)
的缺点也日益突出
,
因此
,IP QoS
成为
IP
技术发展的关键技术
[1]
。
服务质
量
( Q
oS)
就是在网络带宽一定的前提下
,
通过一定的
策略和机制以保证不同业务的需求
,
具体可以量化为
带宽
、
抖 动
、
延 迟
、
吞 吐 量
、
丢 包 率 等 性 能 指 标
[2]
。
IETF
制定的
D
iffServ
模型就是解决
QoS
的主要技术
之一
,
由于其具有简单性及良好的扩展性
,
已经成为解
决网络服务质量的方案
[3]
。
网络
Qo
S
的关键在于资源的控制管理
,
即管理缓
冲队列与链路带宽等网络资源的分配和使用
[4]
。
队列
调度
算法是实现区分服务
( DiffServ )
的核心机制之
一
,
队列调度对链路带宽进行控制管理
,
使得
IP
报文
在路由器中按照一定的策略暂时缓存在等待队列中
,
第
25
卷 第
4
期
2015
年
4
月
计算机技术与发展
COMPUTER TECHNOLOGY AND DEVELOPMENT
Vol. 25 No. 4
Apr. 2015