TCP带宽估计算法.pdf

2006年 11月 重庆大学学报(自然科学版) NOV．2006 第29卷第 11期 JournalofChongqingUniversity(NaturalScienceEdition) Vo1．29 No．1l 文章编号：1000—582X(2006)11—0092—04 TCP带宽估计算法’ 汪 纪锋，胡 晗，王 春 辉 (重庆邮电大学 通信学院，重庆 400065) 摘 要：在有线网络或者误比特率较低的环境中，分组丢失往往是由于网络拥塞造成的，因此传输 控制协议(TCP)能够良好运行；然而当TCP运行在高误码环境中，并且在遭遇误码丢包时，TCP拥塞窗 口依旧盲 目减半，没有能够充分利用可用带宽，从而导致其性能大幅度下降．近年来，提 出了不少对 TCP拥塞控制机中带宽估计算法进行改进的方案，以用来改进TCP在随机丢包链路 中的性能．文中首 先分析了在TCP连接中发送端实现的带宽估计算法所面临的问题，然后重点分析了几种带宽估计算法 的准确性及其性能，同时讨论了带宽估计算法的准确性对协议的公平性产生的影响． 关键词：拥塞控制，随机丢包，带宽估计 中图分类号：TN915 文献标识码：A 传输控制协议(TCP)已经被证明在传统的有线网 一 个数据包丢失的时候，估计出来的带宽才是准确的． 络中能够高效地运行，即使在原先并不是为其设计的 如果丢包是因为误码或者传输错误而引起的，那么SS- 高速有线网络及其它的拓扑结构中也能够正常运行 ． thresh就会错误的被设定为一个较小的值，进而又会 然而随着无线通信技术的发展，在诸如蜂窝网、无线局 使得发送速率和网络吞吐量下降． 域网以及新的移动计算环境下，TCP拥塞控制机制却 为了避免这种现象，文献[3]提出了几种机制并 面临着新的挑战． 进行了分类 ．在端到端的协议中，通过发送端恢复丢 在高误码的环境中，现有的TCP版本 (如：Reno 失的包；分割连接的协议是把端和端的连接在基站处 和NewReno)的使用都会使得网络吞吐量急剧下降． 分割成两部分，而链路层的协议是基于把ARQ和FEC 造成这种现象的主要原因是TCP不能够区分数据包 结合起来的，这些均不同程度地提升了TCP的性能， 的丢失是误码丢包，还是网络拥塞丢包 ．因此TCP拥 然而它们或者失去了端对端的语义，或者存在公平性 塞控制机制会不必要地降低传输速率¨]． 方面的问题，或者链路层的重传与TCP层的重传存在 TCP保持了2个状态变量来控制传输速率：拥塞 冲突，这些问题都有待于进一步研究+而另外一种方 窗口(cwnd)和慢启动门限(ssthresh)．后者用来把慢 法，即如果在TCP拥塞控制机制中使用更加精确的带 启动和拥塞避免2个阶段区分开来 ．在建立连接的最 宽估计技术，同样能够提升TCP的性能 ．一个可能的 初阶段，源端采用指数增加cwnd的值的方法直到出现 数据包丢失．当出现这种现象的时候，TCP—Reno将 方案就是把源端的带宽估计算法与具有ECN(Explicit ssthresh数值减半，而 当cwnd达到新的ssthresh时， CongestionNotification)功能的中间路由器节点结合起 TCP进人拥塞避免阶段，随后cwnd以线性的方式增 来，这样就有可能把网络拥塞丢包和