具有QoS服务质量保障的调度机制的研究

论文摘要

目前网络用户非常关心其所上缴的费用是否能对应自己获得的性能服务。在交换节点处实施的调度算法是解决这个问题的重要手段之一。现实的网络背景环境决定了在核心网节点处的调度算法需满足数据流数目多、流量大的要求，而且还应使得用户上缴费用与其所获得的服务性能大致成线性关系。当前人们就此提出的一些算法有着种种的不足，在算法对网络性能上的要求和对网络流量的控制力度这两点之间没有处理好。因此本文根据这个想法提出一种调度机制，具体包括两个方面，其一提出对网络交换节点处的调度算法的研究设计方案；其二提出网络路由算法的实施方案，并进行初步的仿真验证。其中算法在人们提出原有的算法的基础上加入了逐段控制的机制，通过一些新参量的引入使得我们可以对数据流在网络中流经的各个链路上的所占带宽进行控制。而在网络路由部分算法中引入了新的参量，进而调配数据流在网络中流经的链路上的分布，这样可以使得用户从网络所获得的服务性能尽量与拓扑位置无关，从而使用户的上缴费用与网络提供性能大致成线性关系。在本文中，还对提出的算法进行了仿真验证和结果分析。因编程能力缘故，本文仅仅对一些比较简单的设置下的场景进行了仿真，但这些仿真基本上可以验证本文提出算法的预期功能。

论文目录

• 摘要
• ABSTRACT
• 第一章 概述
• 1.1 IP网中的QoS问题
• 1.2 本文的研究内容
• 1.3 本文研究调度机制的意义
• 1.4 本文的结构安排
• 第二章 现有调度算法分析
• 2.1 现有调度算法
• 2.2 一种具有QoS的无状态的调度算法（MRED-TDIFFSERV）描述
• 第三章 MRED-TDIFFSERV算法在网络节点部分的实现策略
• 3.1 CSFQ简介
• 3.2 MRED-TDIFFSERV算法体系结构描述
• 3.3 MRED-TDIFFSERV算法在网络节点部分的描述
• 3.4 理论性能限制
• 第四章 网络路由部分的实现策略
• 4.1 "TOKEN拥塞"参量的引入
• 4.2 网络路由部分的实现策略
• 第五章 MRED-TDIFFSERV算法在NS2中的实施方案
• 5.1 实施复杂度
• 5.2 MRED-TDIFFSERV算法在节点处的实施方案
• 5.3 MRED-TDIFFSERV算法在网络路由处的实施方案
• 第六章 仿真及结果分析
• 6.1 节点处的MRED-TDIFFSERV算法性能仿真
• 6.1.1 单edge节点
• 6.1.2 多edge节点
• 6.2 网络路由部分的算法性能仿真
• 6.2.1 数据源端与core节点之间采用单路径连接时的仿真
• 6.2.2 数据源端与core节点之间采用多路径连接时的仿真
• 6.3 算法在其他性能方面的体现
• 6.4 仿真过程的一些异常状况的分析说明
• 6.5 仿真测试数据的处理流程
• 第七章 展望
• 参考文献
• 致谢
• 攻读学位期间发表的学术论文目录