基于IP网络的QoS队列调度算法研究
发布时间:2021-06-24 08:38
随着网络技术的发展和网络承载业务的迅速增长,传统网络的尽力而为服务方式容易导致网络拥塞,无法满足网络的服务质量(QoS)同时IP网络也由单一的数据网演变成承载多种业务的数字网在这种背景下,如何保证网络的QoS是未来网络的发展关键调度算法能够有效的分配资源因此在网络节点采用合适的调度算法,这对实现网络的QoS性能要求具有十分重要的意义本文首先讨论了导致网络拥塞的原因以及拥塞控制方法;然后完整地分析两种服务模型:IntServ模型和DiffServ模型,指出DiffServ模型具有良好的扩展性,能够很好的满足实际应用;接着对基本的调度算法进行分析,并讨论各算法的优缺点;重点研究WFQ算法,根据WFQ算法的两个不足,即无法区分实时业务和在有突发流的情况下无法有效的保证其QoS,提出了一种改进型的算法——LSWFQ算法在该LSWFQ算法体系中,引入令牌桶进行流量控制和队列调整器对其队列长度调整,且算法区分实时与非实时的业务,同时对实时的业务通过队列长度的变化进行权值调整最后对调度算法进行仿真,对WFQ算法和LSWFQ算法进行性能...
【文章来源】:南京邮电大学江苏省
【文章页数】:61 页
【学位级别】:硕士
【文章目录】:
摘要
Abstract
第一章 绪论
1.1 课题研究背景与意义
1.2 IP QoS 相关介绍
1.2.1 QoS 概述
1.2.2 IP QoS 主要内容
1.2.3 IP QoS 发展现状
1.3 队列调度算法的研究现状
1.4 论文研究的内容
第二章 IP 网络的 IntServ 和 DiffServ 模型
2.1 IntServ 模型
2.1.1 概述
2.1.2 服务类型及特点
2.1.3 IntServ 组成及其模块作用
2.1.4 IntServ 的优缺点
2.2 DiffServ 模型
2.2.1 概述
2.2.2 体系结构
2.2.3 PHB 与服务类型
2.2.4 DiffServ 的优缺点
2.3 本章小结
第三章 队列调度的机制
3.1 拥塞
3.1.1 拥塞的产生
3.1.2 拥塞控制
3.2 队列调度的论述
3.3 调度算法的思想
3.4 调度算法的性能指标
3.5 队列中典型的调度算法
3.5.1 先到先服务调度算法 FCFS
3.5.2 基于优先级调度算法 PQ
3.5.3 轮询类调度算法 WRR
3.5.4 公平类排队类调度算法 WFQ
3.6 本章小结
第四章 一种 WFQ 的改进型算法
4.1 GPS 模型
4.2 WFQ 算法
4.3 LS_WFQ 算法
4.3.1 WFQ 算法的缺陷
4.3.2 LS_WFQ 算法的设计思想
4.3.3 LS_WFQ 算法的设计
4.3.4 LS_WFQ 算法的描述
4.3.5 LS_WFQ 算法的分析
4.4 本章小结
第五章 LS_WFQ 算法的仿真与分析
5.1 网络仿真器 NS-2
5.1.1 NS-2 简要概述
5.1.2 NS-2 仿真的基本流程
5.1.3 NS-2 仿真的主要构件和仿真步骤
5.2 LS_WFQ 算法仿真
5.3 本章小结
第六章 总结与展望
6.1 论文工作的总结
6.2 未来工作的展望
参考文献
附录 攻读硕士学位期间撰写的论文
致谢
【参考文献】:
期刊论文
[1]IP网络性能参数与指标要求[J]. 何宝宏. 电信工程技术与标准化. 2001(05)
[2]网络仿真软件ns的结果输出和分析[J]. 李方敏,李仁发,叶澄清. 计算机工程. 2000(09)
[3]Internet服务质量技术综述[J]. 荆瑞泉. 现代电信科技. 1999(02)
硕士论文
[1]网络TCP/AQM拥塞控制策略[D]. 赵志豪.江南大学 2005
[2]计算机网络质量的研究与模拟[D]. 冯新莉.新疆大学 2005
[3]基于带宽代理的网络QoS的研究及仿真实现[D]. 程莉丽.电子科技大学 2005
[4]基于IP服务质量(QoS)的研究[D]. 朱晓敏.辽宁工程技术大学 2004
本文编号:3246765
【文章来源】:南京邮电大学江苏省
【文章页数】:61 页
【学位级别】:硕士
【文章目录】:
摘要
Abstract
第一章 绪论
1.1 课题研究背景与意义
1.2 IP QoS 相关介绍
1.2.1 QoS 概述
1.2.2 IP QoS 主要内容
1.2.3 IP QoS 发展现状
1.3 队列调度算法的研究现状
1.4 论文研究的内容
第二章 IP 网络的 IntServ 和 DiffServ 模型
2.1 IntServ 模型
2.1.1 概述
2.1.2 服务类型及特点
2.1.3 IntServ 组成及其模块作用
2.1.4 IntServ 的优缺点
2.2 DiffServ 模型
2.2.1 概述
2.2.2 体系结构
2.2.3 PHB 与服务类型
2.2.4 DiffServ 的优缺点
2.3 本章小结
第三章 队列调度的机制
3.1 拥塞
3.1.1 拥塞的产生
3.1.2 拥塞控制
3.2 队列调度的论述
3.3 调度算法的思想
3.4 调度算法的性能指标
3.5 队列中典型的调度算法
3.5.1 先到先服务调度算法 FCFS
3.5.2 基于优先级调度算法 PQ
3.5.3 轮询类调度算法 WRR
3.5.4 公平类排队类调度算法 WFQ
3.6 本章小结
第四章 一种 WFQ 的改进型算法
4.1 GPS 模型
4.2 WFQ 算法
4.3 LS_WFQ 算法
4.3.1 WFQ 算法的缺陷
4.3.2 LS_WFQ 算法的设计思想
4.3.3 LS_WFQ 算法的设计
4.3.4 LS_WFQ 算法的描述
4.3.5 LS_WFQ 算法的分析
4.4 本章小结
第五章 LS_WFQ 算法的仿真与分析
5.1 网络仿真器 NS-2
5.1.1 NS-2 简要概述
5.1.2 NS-2 仿真的基本流程
5.1.3 NS-2 仿真的主要构件和仿真步骤
5.2 LS_WFQ 算法仿真
5.3 本章小结
第六章 总结与展望
6.1 论文工作的总结
6.2 未来工作的展望
参考文献
附录 攻读硕士学位期间撰写的论文
致谢
【参考文献】:
期刊论文
[1]IP网络性能参数与指标要求[J]. 何宝宏. 电信工程技术与标准化. 2001(05)
[2]网络仿真软件ns的结果输出和分析[J]. 李方敏,李仁发,叶澄清. 计算机工程. 2000(09)
[3]Internet服务质量技术综述[J]. 荆瑞泉. 现代电信科技. 1999(02)
硕士论文
[1]网络TCP/AQM拥塞控制策略[D]. 赵志豪.江南大学 2005
[2]计算机网络质量的研究与模拟[D]. 冯新莉.新疆大学 2005
[3]基于带宽代理的网络QoS的研究及仿真实现[D]. 程莉丽.电子科技大学 2005
[4]基于IP服务质量(QoS)的研究[D]. 朱晓敏.辽宁工程技术大学 2004
本文编号:3246765
本文链接:https://www.wllwen.com/guanlilunwen/ydhl/3246765.html