Linux 中传输控制协议的拥塞控制分析.pdfVIP

Linux 中传输控制协议的拥塞控制分析1 贺涛，杨子江，钟涛 （国家数字交换系统工程技术研究中心，郑州450002 ） 摘要：TCP （transport control protocol ）的性能在很大程度上取决于其所使用的拥塞控制算法。传统的TCP 在实现多种拥塞控制算法集成的过程中会出现种种问题。Linux TCP 可以实现多种拥塞控制算法的优化集 成，本文分析了 linux TCP 的独特实现方法，并将其与传统实现和IETF 规范作了相应比较。 关键词： 传输控制协议；拥塞控制；窗口调整 文章编号 文献标识码：A 中图分类号：TP Analysis of congestion control of TCP in Linux HE Tao, YANG Zi-jiang,ZHONG Tao (National Digital Switching System Engineering Technological RD Center,zhengzhou450002,China) Abstract: The performance of TCP （transport control protocol ）lies on it’s congestion control arithmetic deeply. Conventional TCP will bring some problems in the process of actualizing multifold congestion control mechanism’s integration. Linux TCP can actualize multifold congestion control mechanism’s optimizing integration.This paper analyzes linux TCP’s particular realization method and compares itself with conventional actualizing and IETF criterion. Key words: TCP; congestion control;window adjusting 1 引言 TCP （transport control protocol ）是目前 Internet 上使用最广泛的一种传输协议，其目的是 为了解决 Internet 的稳定性、异质性（接受端缓冲区大小、网络带宽及延迟等）、各流之间 享用带宽的公平性、使用效率及拥塞控制等问题，从而为 Internet 提供可靠、健壮（robust ） 的端到端通讯。由于未来网络发展的需要，路由器的处理速度要达到 T 比特级（terabit）， 随之要求网络拥塞控制必须加强。Linux 广泛使用于网络路由器上，因此 linux TCP 所采用 的拥塞控制机制对控制网络拥塞具有特别重要的意义。linux TCP 在单个拥塞控制引擎中集 成了 IETF 的多种拥塞控制算法（包括一些尚处于试验阶段的拥塞控制算法），可以降低 T 比特高性能路由器传输时的丢包与重传率，减少了迟滞时间，使其性能有稳定的提升。本文 详细分析了 linux2.6.1 中的TCP 拥塞控制机制，并指出了它与现今的一些TCP 实现以及IETF 规范在细节上的差异。 2 拥塞控制算法在实现上的问题 IETF 的拥塞控制规范只是提出了通用的算法，它在具体实现时存在众多问题，特别是 将多个拥塞控制算法集成到一个 TCP 实现中是极其困难的。例如：实践证明，在传统的实 现方式中，由于所用的算法和变量不同，很难将 SACK TCP 和 NewReno TCP 结合到一个 1 基金项目：国家“863”课题基金资助项目（No. 2003A A103510 ） TCP 实现之中。因此，为了将多种拥塞控制算法集成到一个 TCP 实现之中，首先要求 SACK TCP 和其它 TCP 实现拥有通用的变量和处理函数。 在传统的拥塞控制算法中，在快速恢复阶段，为了保证未确认（指已经发送到网络上， 但是还没有被确认）