基于区分服务的拥塞控制算法研究-电路与系统专业论文.docxVIP

南 京 邮 电 大 学 硕士学位论文摘要 学科、专业：工学 电路与系统 研 究 方 向：通信系统的可靠性技术 作 者： 2009 级研究生 李寅 指导教师： 周井泉 教授 题 目： 基于区分服务的拥塞控制算法研究 英文题目：Research on the Congestion Control Algorithm Based on DiffServ 主 题 词：网络拥塞，区分服务，带宽，轮询调度，公平性 Keywords: network congestion, DiffServ, bandwidth, round-robin scheduling, fairness 南京邮电大学硕士研究生学位论文摘要 南京邮电大学硕士研究生学位论文 摘要 I I 摘 要 网络拥塞现象对于网络的产生与发展来说是如影随形的，也一直是制约和限制网络发展 的一大因素。由于网络资源与网络流量的分布不均衡性，网络拥塞现象是普遍存在的。网络 拥塞的出现会使网络吞吐量迅速下降，端到端的延迟增加，各业务流得不到足够有效的带宽， 使网络QoS保证面临挑战。如何实现网络拥塞控制管理，使网络在发生拥塞时能够提供有效 的QoS保证成为研究重点。特别是近年来随着网络规模的扩大，一些对实时性要求较高的音 频、视频业务的出现，对网络QoS保证提出了更高的要求。在区分服务下，分组调度技术是 保证网络QoS的核心技术，也是实现网络拥塞控制管理、保证各业务带宽分配公平性的必要 手段，因此成为了本文的主要研究对象。 轮询调度是一种常见的分组调度策略，传统轮询调度 WRR 算法在分配带宽时存在一个 公平性问题，并不适用于数据包长度可变的网络。本文基于 WRR 算法提出一种改进的 CWRR （可变权值轮询调度）算法，新算法可以依据平均数据包长度自适应的改变权值，对网络环 境有更强的适应性。利用 NS2 通过仿真对新算法性能进行分析，结果表明 CWRR 的公平性 比 WRR 要好。 关键词：网络拥塞，区分服务，轮询调度，公平性 南京邮电大学硕士研究生学位论文Ab 南京邮电大学硕士研究生学位论文 Abstract II II ABSTRACT The issue of Network Congestion exists throughout development of the Network technology, which is also one of its limiting factors. The Network Congestion happens due to the imbalanced allocation of the network resources and the flows. It will significantly decrease the network throughputs and increase the time of the End-to-End delay. In that case, the bandwidth is inadequate for each service flow which directly impacts the quality of service (QoS). Therefore, it has become a research hotspot that how we can manage the network congestion control and sustain the QoS in the presence of network congestion. The requirements of QoS are getting higher because of the network expansion and the advent of audios and videos with high real-time requirements. In Differentiated Service Model, the Packet Scheduling technique is a core of guaranteeing the QoS. It can also be used to control the Network Congestion and ensure the fairness of the bandwidth allocation and therefore becomes the focusing point of this thesis. Round-robin scheduling is a common packet scheduling policy, and the tr