TCP拥塞控制的实现和改进.pdfVIP

TCP拥塞控制的实现与改进 严云洋 冯径 )(东南大学，南京210096) (淮阴工业专科学校，淮阴223001 TCP 摘要：本文以Tahoe和Reno及Reno的两种改进版本New-Reno和SACK 的实现为例，讨论丫TCt，的实现和发展，通过对它们的拥塞控制算法的分析，比较 TCP的优越性及其未来发展趋势。 了这几种TCP实现的性能，指出了SACK 关键词：TCP拥塞控制实现 一 引言 TCP是一项从实践中诞生的．并在实践中不断得到发展和完善的网络技术，TCP随着 Intemet的普及而得到了广泛认同，已成为一种事实标准。TCP是一种面向连接的传输控制协 议，它在某些方面没有明确规定，比如若接收方收到的报文段无差错，但未按序号。对此如 何处理．在TCP中没有规定．于是就有了多种不同的实现及改进方法。这些方法性能上也有 差异。 二TCP的实现 早期TCP使用简单停等协议，每发送一个报文，都要等待确认后，才再顺序发送下～报 文。因此效率很低，且在等待确认时，网络资源也得不到充分利用。另外，还必需等重发计 时器超时，才能重发丢失的报文，对网络拥塞未采取什么有效措施。Tahoe和RenoTCP对此 做了改进，提高了报文传输效率，又控制了网络拥塞的发生。为进一步改善性能，又有， New—Reno和SACK等TCP的实现方法。 Tahoe、Rerto及New-Reuo等非SACK TCP的实现对接收的报文采用累计确认方式， f Selective 顺序确认接收到的报文。而SACK 许接收瞢确认所收到的非顺序数据，这也是随TCP的发展而提出的新的实现方法，它比非 SACK TCP性能优越，能大大节省传输费用，当有多个报文丢失时．效果更为明显t注意： TCP认为报文丢失均由拥塞引起)。它们都采用滑动窗口协议进行流量控制和拥塞控制。使 用了j种窗口．分别是拥塞窗口、接收者通知的窗口和可用窗口。 1 Tahoe TCP Tahoe是在早期TCP实现中为了减少拥塞现象，加r很多新算法，作了改进而得到的． 目的是在保持息好的用户通信的吞吐量的同时，控制网络拥塞。新算法包括Slow．Start、 Avoidance、Fast Congestion Relransmit等，另外对往返时间的计算作了改进，以便更好地设 定超时重发时间片大小。 拥塞控制算法描述如下； t彝法中，W指可用窗口大小，ssthresh指馒启动阀值) (1)每次收到一个新报文的确认后 ifW(ssthresh，set v目^件J；SlowStart过程 Elseset Avoidence过程 w=w+l／1wl； Congestion (【、v】表示W的整数部分) (2)如果测知一个报文丢失，则 setsslhresh--Ⅵ／2 setur=l 在一个往返时间内最多重发～个报文。 2 RenoTCP 使用了Fast Retransmit之后通道为空的现象，这样也就 Recovery算法。新算法避免了在Fast 避免了在单个报文丢失后，需要用Slow．Start去重填通道。Fast Recovery是假定每接收一个 较好地估计出出现的数据量，故可避免爆发流的产生。 并把自己的拥塞窗口减