因特网中带宽资源分配及拥塞控制机制研究.pdf

摘要 因特网中带宽资源分配及拥塞控制机制的研究 摘要 冈特网采用了端剑端拥塞控制机制为各种应州分配带宽。在这种拥塞控制机制中，路由 器通常采州先进先出的分组调度和尾丢弃的缓存管理算法，端节点通常采JjjTCP仂、议进行 流量调1，。随着因特网的普及应用，这种拥塞控制机伟口的有效性和性能正面临着严峻的挑战。 一方面，网络业务量正在以指数级方式增长，各种应J{j对紧缺带宽的竞争导致了拥塞现象在 网络中经常发生。另一方面，随着网络应用的多样化，当前因特网无区别、无保证的带宽资 源分配方式也已不能满足多媒体应用和关键性应用对网络服务的需求。因此，因特网要想成 为一个真正商业化应用的信息基础设施就必须要有新的、更有效的带宽分配方法和拥塞控制 机制来解决这些问题。基于此，本文对当前因特网中采用的拥塞控制机制和缓存队列管理技 术进行了比较深入和系统的研究，并提出了一些有效的解决方法。 ／首先，本文对因特网带宽资源分配模型及其分布式求解技术进行了研究。基于带宽资源 分配的经济学模型，网络带宽分配被归结为求解一个全局最优化问题。这样，流量控制机制 就可以用最优化理论来分析和设计。由于当前因特网的计算能力有限，这就给设计和实现能 够分布式求解带宽分配最优化河题的流量控制算法带来困难。主动网络通过将主动服务引入 到网络中使得网络具有了分布式计算能力，这就为提高网络流量控制能力提供了新的途径。 本文充分利用主动网络的分布式计算能力，设计了一种基于主动网络的最优化流量控制协 议。在主动网络中使用这种流量控制协议，通过端节点选取适当的收益豳数。主动节点只需 提供FIFO的调度机制就可以根据用户需求分配不同的带宽，从而达到了区分服务的目的。 其次，本文研究了TCP的流量特性并对其进行了改进。研究TCP全局带宽分配的公平 性问题对于理解因特弼的带宽分配机制非常重要。本文采用带宽分配的全局最优化模型并结 合TCP拥塞控制机制的随机模型，推导了当网络采用主动队列管理时TCP的用户收益函数 U，，指出了稳态时的TCP全局流量分配将符合U。公平，并对此进行了仿真验证。实验结果 表明，与已有的～些TCP流量分配的公平性标准相比，以公平性标准更县一般性。该结论 可用于TCP友好流量控制协议的分析与验证。进一步，本文分析了TCP拥塞机制对吞吐量 特性的影响，提出了一种改进的TCP协议。它在发送端采用了改进的AIDM算法，在接收 端采用了RTT预测补偿机制，其流量特性不仅具有TCP友好性而且流量抖动较平缓，因此 适合于承载多媒体应用。 接着，本文对基于主动队列管理的路由器拥塞反馈机制进行了分析与改进。因特网的拥 塞控制机制除了包括端节点的流量调节机制，另外一个重要的组成部分就是路由器的拥塞反 馈机制a在这一部分的研究中，本文先后采用了仿真实验和理论建模的方法系统地分析了 RED算法在不同业务量负载下的性能特性。基于这些分析，本文提出了一种名为自适应虚 上海交通大学博士学位论文 RED)。火量仿真结果表明，与其它一些新近提山 拟队列RED的主动队列管理机制(AVQ RED可在大多数情况下保持高的链路利用率和低的排队时 的主动队列管理机制相比，AVQ 延。此外，本文还分析了主动队列管理机制中的控制器选抒问题，指出了已被用来设计主动 队列管理机制的比例控制器和比例积分控制器的缺点，提出了～种基丁=比例微分控制器 (PD)的主动队列管理机制。实验表明，基于PD控制器的主动队列管理机制具有良好的系 统动态特性。 仅仅靠端节点的速率调整或路由器的主动队列管理机制并不能完全满足用户对带宽分 配的需求。本文随后结合了这两部分的改进，提出了一种支持分级服务的拥塞控制机制。在 端节点中，本文提出了一种基于窗口的自适应加权AnD流量调节算法。若所有端节点均 采用该算法，则在路由器公平标记机制的反馈控制下，稳态时的带宽分配将满足加权的比例 公平。路由器的公平标记机制可根据控制策略的不同采用不同的主动队列管理算法来实现。 本文分析了不同标记机制对该拥塞控制系统性能的影响，并选择了三种典型的主动队列管理 算法作为公平标记机制，仿真测试了它们分别与端节点的流量调节算法相结合时的系统性 能。综合实验结果表明：端节点采用自适应加权AIMD流量调节算法结合路由器采用 RED标记算法是一种性能良好的、可支持分级服务