端到端拥塞控制强制实施及多流控制器.pdfVIP

摘要 厂、 得以成立的一个基本假设是用户自觉地使用拥塞控制算法。今天的Intemet也经 成长为一个面向大众的信息服务平台，期望这里的每一个用户都自觉使用端到 端拥塞控制显然已经不再现实；同样的，出于各种不同的目的，大量网络应用 软件丌发商都自觉不自觉地在他们开发的Intemet应用中绕过拥塞控制算法，诸 如在Intemet上不断涌现的分组语音，分组视频等基于UDP的应用。所有这些 应用．由于没有搠塞避免算法或者没有正确地实现拥塞避免算法会使得Intemet 又很快面临拥塞崩溃的危险【l】。 解决这个问题包括两个方面。首先，需要在路由器实现一种鼓励使用端到 端捌摩控制的机制。天于这一点，Floyed已经在文献【2】中明确指出了端到端拥 塞控制对于防止网络崩溃的极端重要性，指出需要在路由器实现一种鼓励使用 端到端拥塞控制的机制，这种机制能够识别并惩罚非TCP友好流，并保护TCP tx, ， L大J规模门：展，需要找到‘种适合连续流业务的棚塞控制机制：y } 本文的研究针对这两个方面展开。针对第一个方面，本文耆先提出了垃圾 桶算法，这个算法能够对速率超过它应该得到的带宽的流进行识别和惩罚．针 对第二：个方面，本文提出了一种新的适合连续流业务的传输机制CTFRC。最后， 在垃圾桶算法的基础上，本文提出了多流控制器，它能够用于多流的相互关系 的控制、流速率测量以及流数目测量等方面。 本文的主要贡献如下： 1．本文提出了一‘种实用的无状态惩罚算法～垃圾桶算法，这个算法能够 对速率超过它应该得到的带宽的流进行识别和惩罚，从而强制经过同～ 个链路的各个流公平的共享带宽．在垃圾桶算法的基础上，提出了垃圾 桶算法与CHOKe联合使用的的方法。仿真和理论分析证明了这个算法 的可行性。 2．本文提出了双友好机制的框架，在这种框架下：连续流业务有权获得与 7FCP平均速率一‘样发送的发送速率，但是由于连续流本身的特性所限， 它无法完全使用它应该得到的发送速率，那么连续流业务就应该有权根 据它应浚享受但是又没有能够享受的带宽从网络要求获得其他服务质量 ＼j，‘ 的优惠。(在TFRC和RED的基础上，本文给出了一种实现这种框架的具 ＼ 性，通过选择适当的优惠函数来标记连续流的带宽使用情况，并通过网 络对不同优惠值分组的不同丢失特征来保证连续流的传送质量。仿真表 ／ 明这个机制能在刁i伤害TCP性能的前提下，明显改善连续流所得到的服 叫 务质量。{ 0 3．本文提出了多流控制器的概念，多流控制器按照某种目标同时对多个 流之间的关系进行约束，本文给出一种基于随机碰撞的多流控制器的 实现方式。这种多流控制器能够识别汇聚流中的最大速率流并把它从 汇聚流中分离出来，它可以用于汇聚流特征的测量、非拥塞响应流的 惩罚等多个领域。本文分析了静态条件下的多流控制器数学模型，给 出了有限记忆长度多流控制器工作特性的精确描述和无限记忆长度下 多流控制器．I：作特性的极限形式，数值计算了精确描述向极限形式逼 近的近似过程，本文通过大量ns仿真和对实测数据的仿真，证明了本 文给出的数学描述与多流控制繁特竺譬一致性·．!时揭示j 多流控制器的大量潜在应用的可能性·＼a溶还给出了用多流控制器进 行流数目估计的方法， 分析结果表 明多流控制器进行流效 【关键词】TCP，RED，TFRC，无状态公平队列，TCP友好流，带宽分配，拥塞 控制 H Abstraction