一种自适应基于时延拥塞控制机制.docVIP

一种自适应的基于时延的拥塞控制机制 　　摘 要:针对早期概率响应TCP(PERT)在实际网络中与基于丢包的协议(如TCP)共存时存在带宽共享公平性方面处于弱势的问题,提出一种改进的PERT协议(modified PERT, MPERT)。该协议通过动态地调整拥塞窗口增加因子和缩减因子的方法,解决了这种基于时延的端系统拥塞控制机制的带宽公平性问题,增强其对网络环境的自适应性。另外,针对未来核心网络将向高速化发展的趋势,对如何有效地将新机制扩展部署于高速网络进行了探索,以期改善MPERT协议在高速网络下的传输性能。 　　关键词:基于时延的协议; 基于丢包的协议; 带宽共享公平性 　　中图分类号:TP394文献标志码:A 　　文章编号:1001-3695(2010)06-2215-04 　　doi:10.3969/j.issn.1001-3695.2010.06.062 　　 　　Adaptive delay??based congestion control mechanism 　　 　　WU Ye??zhou, XING Wei, LU Dong??ming 　　 　　(College of Computer Science Technology, Zhejiang University, Hangzhou 310027, China) 　　 　　Abstract:In order to solve the problem of PERT such as unable to compete fair bandwidth share with a loss??based protocol, e.g. TCP, in the actual network, this paper proposed a kind of modified PERT, called MPERT. Adjusting its congestion window increased factor and decreased factor dynamically, it solved the bandwidth share fairness problem of this kind of delay??based end??host congestion control mechanism and made itself adaptive to varying network environment. Moreover, considering the tendency of the core network would become higher speed, researched and proposed the solution to the problem about how to develop the new mechanism in high??speed network, in order to improve the performance of MPERT in this kink of network. 　　 　　Key words:delay??based protocol; loss??based protocol; bandwidth share fairness 　　 　　多媒体应用具有低时延、低丢包的要求,而目前的应用主要运用UDP或TCP作为传输层协议。UDP不提供拥塞控制,运用UDP的应用需自己解决拥塞控制问题;而TCP的按序可靠传输特性对多媒体应用来说也不是必需的。因此,通过设计一种新的拥塞控制方法,促进网络向能够承载更高质量的多媒体应用和更高链路带宽的方向发展,成为近些年的研究热点。 　　传统意义上,拥塞控制协议通过两种不同的方法来获取网络中的拥塞反馈信息:a)通过检测数据包的丢失或中间路由器对数据包打的“标记”;b)在端节点测量一些网络特性(如传输时延)。然而,由于时延测算的准确性和其他不确定因素,使基于时延的拥塞检测方法存在可靠性问题[1]。Bhandarkar等人[2]针对上述问题,提出了一种新的基于时延的拥塞控制协议――早期概率响应TCP(probabilistic early response TCP,PERT)。PERT改进了时延测算和预测拥塞的过程,即通过对测算的时延采取以相应的概率进行拥塞响应,解决了存在的时延测算不确定性。PERT在发送端节点模拟主动队列管理(AQM)算法,当测算的时延值越大就以更高的概率响应,减速慢行,以避免发生可能的拥塞事件。 　　虽然PERT被证明能够有效地达到其目的,但若要在未来的实际部署发挥功效,仍存在两个问题:a)基于时延的协议在实际部