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

摘要

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

目录

声明

摘要

第一章概述

1.1 IP网中的QoS问题

1.2本文的研究内容

1.3本文研究调度机制的意义

1.4本文的结构安排

第二章现有调度算法分析

2.1现有调度算法

2.2一种具有QoS的无状态的调度算法(MRED-TD I FFSERV)描述

第三章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网络路由处的MRED-TDIFFSERV算法性能仿真

6.2.1数据源端与core节点之间采用单路径连接时的仿真

6.2.2数据源端与core节点之间采用多路径连接时的仿真

6.3算法在其他方面的性能

6.4仿真过程的一些异常状况的分析说明

6.5仿真测试数据的处理流程

第七章展望

参考文献

致谢

攻读学位期间发表的学术论文目录