基于IP网络的QoS队列调度算法研究

被引:0
作者
田冲
机构
[1] 南京邮电大学
关键词
服务质量; 调度算法; 实时业务; 时延;
D O I
暂无
年度学位
2013
学位类型
硕士
导师
摘要
随着网络技术的发展和网络承载业务的迅速增长,传统网络的尽力而为服务方式容易导致网络拥塞,无法满足网络的服务质量(QoS)同时IP网络也由单一的数据网演变成承载多种业务的数字网在这种背景下,如何保证网络的QoS是未来网络的发展关键调度算法能够有效的分配资源因此在网络节点采用合适的调度算法,这对实现网络的QoS性能要求具有十分重要的意义 本文首先讨论了导致网络拥塞的原因以及拥塞控制方法;然后完整地分析两种服务模型:IntServ模型和DiffServ模型,指出DiffServ模型具有良好的扩展性,能够很好的满足实际应用;接着对基本的调度算法进行分析,并讨论各算法的优缺点;重点研究WFQ算法,根据WFQ算法的两个不足,即无法区分实时业务和在有突发流的情况下无法有效的保证其QoS,提出了一种改进型的算法——LSWFQ算法在该LSWFQ算法体系中,引入令牌桶进行流量控制和队列调整器对其队列长度调整,且算法区分实时与非实时的业务,同时对实时的业务通过队列长度的变化进行权值调整最后对调度算法进行仿真,对WFQ算法和LSWFQ算法进行性能比较,结果表明LSWFQ算法在时延带宽分配等方面要优于WFQ算法,并且当网络中出现突发流时LSWFQ算法也能够很好的保证网络的QoS
引用
收藏
页数:61
共 18 条
[1]
IP网络性能参数与指标要求 [J].
何宝宏 .
电信工程技术与标准化, 2001, (05) :26-29
[2]
网络仿真软件ns的结果输出和分析 [J].
李方敏 ;
李仁发 ;
叶澄清 .
计算机工程, 2000, (09) :14-16+94
[3]
Internet服务质量技术综述 [J].
荆瑞泉 .
现代电信科技, 1999, (02) :12-16
[4]
网络TCP/AQM拥塞控制策略 [D]. 
赵志豪 .
江南大学,
2005
[5]
计算机网络质量的研究与模拟 [D]. 
冯新莉 .
新疆大学,
2005
[6]
基于带宽代理的网络QoS的研究及仿真实现 [D]. 
程莉丽 .
电子科技大学,
2005
[7]
基于IP服务质量(QoS)的研究 [D]. 
朱晓敏 .
辽宁工程技术大学,
2004
[8]
Integrating Priority with Share in the Priority-Based Weighted Fair Queuing Scheduler for Real-Time Networks [J].
Song Wang ;
Yu-Chung Wang ;
Kwei-Jay Lin .
Real-Time Systems, 2002, 22 :119-149
[9]
TCP westwood: End-to-end congestion control for wired/wireless networks [J].
Casetti, C ;
Gerla, M ;
Mascolo, S ;
Sanadidi, MY ;
Wang, R .
WIRELESS NETWORKS, 2002, 8 (05) :467-479
[10]
Promoting the use of end-to-end congestion control in the Internet [J].
Floyd, S ;
Fall, K .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (04) :458-472