论文部分内容阅读
端到端拥塞控制机制TCP是internet鲁棒性的一个极端重要的因素,但是TCP得以成立的一个基本假设是用户自觉地使用拥塞控制算法。今天的Internet 也经成长为一个面向大众的信息服务平台,期望这里的每一个用户都自觉使用端到端拥塞控制显然已经不再现实;同样的,出于各种不同的目的,大量网络应用软件开发商都自觉不自觉地在他们开发的Internet 应用中绕过拥塞控制算法,诸如在Internet 上不断涌现的分组语音,分组视频等基于UDP 的应用。所有这些应用,由于没有拥塞避免算法或者没有正确地实现拥塞避免算法会使得Internet 又很快面临拥塞崩溃的危险[1]。解决这个问题包括两个方面。首先,需要在路由器实现一种鼓励使用端到端拥塞控制的机制。关于这一点,Floyed 已经在文献[2]中明确指出了端到端拥塞控制对于防止网络崩溃的极端重要性,指出需要在路由器实现一种鼓励使用端到端拥塞控制的机制,这种机制能够识别并惩罚非TCP友好流,并保护TCP友好流。其次,为了在Internet 稳定运行的前提下使得连续流业务也能够在Internet 上大规模开展,需要找到一种适合连续流业务的拥塞控制机制。本文的研究针对这两个方面展开。针对第一个方面,本文首先提出了垃圾桶算法,这个算法能够对速率超过它应该得到的带宽的流进行识别和惩罚。针对第二个方面,本文提出了一种新的适合连续流业务的传输机制CTFRC。最后,在垃圾桶算法的基础上,本文提出了多流控制器,它能够用于多流的相互关系的控制、流速率测量以及流数目测量等方面。本文的主要贡献如下:1. 本文提出了一种实用的无状态惩罚算法——垃圾桶算法,这个算法能够 对速率超过它应该得到的带宽的流进行识别和惩罚,从而强制经过同一 个链路的各个流公平的共享带宽。在垃圾桶算法的基础上,提出了垃圾 桶算法与CHOKe 联合使用的的方法。仿真和理论分析证明了这个算法 的可行性。2. 本文提出了双友好机制的框架,在这种框架下:连续流业务有权获得与