TCP拥塞控制机制浅析

TCP是当今网络中主要的传输协议,它采用了慢启动、拥塞避免、快速重传、快速恢复四种算法,能满足IP网络中数据的可靠传输。但是当出现多个数据包丢失时,由于TCP采用了累计确认机制,造成系统吞吐量下降。文章介绍了一种SACK拥塞控制机制,与传统的Tahoe、Reno对比,并通过仿真实验说明了SACK是一种最好的TCP恢复机制。     

下一代传输协议SCTP拥塞控制方案浅析

文章介绍了一种新的传输层协议SCTP（流控制传输协议）,该协议的拥塞控制算法主要建立在TCP协议基于窗口的和式增加、积式减少机制之上,由慢启动、拥塞避免、快速重传和快速恢复四个核心算法构成,并且把TCP协议对SACK的可选支持变成必须支持的功能．使其在部分网络失效或者存在突发流量的情况下仍然能够正常工作。     

TCP SACK突发分组丢失吞吐量模型

利用Gilbert分组丢失模型描述端对端突发分组丢失特性,提出了基于RFC6675的快重传和快恢复模型,推导并基于该模型建立TCP SACK吞吐量模型。数值实验和仿真实验表明,快重传和快恢复模型能准确描述基于RFC6675的快重传和快恢复过程;TCP SACK流吞吐量模型估计的准确性得到提升。     

基于模糊逻辑的无线网络流量自适应控制

文章在分析现有提高无线TCP性能方案的基础上，提出一种新的流量控制方法，即基于显式窗口反馈的无线网络流量控制方案。在Snoop中引入有线网络的显示窗口自适应（EWA）算法，通过对BS共享缓存的实时监测，应用模糊控制算法预测当前拥塞窗口（cwnd）的大小，并显式反馈给发送端，使TCP的发送窗口能快速响应网络负荷状况的变化．避免分组的丢失。仿真结果表明．该方法增强了网络对拥塞的自适应性以及对无线信道差错的实时处理能力．提高了网络的吞吐量。     

联合无线网络编码与TCP Vegas的多播协议优化研究

为解决移动自组网中网络编码多播路由协议因业务传输负载增大,而产生的网络拥塞现象,本文提出了一种可靠的基于TCP Vegas窗口拥塞控制的网络编码多播路由协议。该协议的核心思想是发送节点采用发送窗口自调整和反馈消息触发发送窗口调整的机制,综合的调节数据包的发送速率,来改善网络拥塞现象,从而可以降低丢包率。仿真结果表明,当传输负载增大时,基于窗口拥塞控制的网络编码多播路由协议可使得系统的总开销大大降低,分组投递率获得了相对的提升。     

MP-Start：基于带宽测量的分阶段TCP慢启动机制

针对TCP慢启动机制门限值参数难于设置以及突发流量引起网络抖动的问题，提出了一种基于带宽测量及分阶段实施的TCP慢启动改进算法。该方法利用在线网络带宽测量技术，探测出网络带宽，从而根据网络状态的动态变化实现慢启动门限值的动态更新，同时，采用分阶段方法调节拥塞窗口的增加，在拥塞窗口大于门限值一半时，拥塞窗口增幅为门限值和拥塞窗口差值的一半，逐步迭代逼近门限值，使拥塞窗口在连接启动和过渡到拥塞避免阶段增加幅度比较小，而在中间阶段窗口增加幅度比较大。有效避免了多个分组丢失现象的发生，实现了连接的平滑接入和过渡到拥塞避免阶段；为提高改进算法的性能，设计了一种灵活的参数化的模型和自适应参数设置方案。大量仿真实验结果表明MP-Start能在多种网络环境下有效改善网络性能，如降低分组丢弃数、减少数据传输时间、降低共享链路分组队列长度、保持连接的传输平滑性。     

无线网络中一种改进的TCP拥塞控制机制

由于无线网络中存在高误码、信号衰落、切换等原因，使传统TCP的应用受到了挑战。本文提出了一种新的无线网络拥塞控制方案—MRBR算法，它根据RTT值的变化对Reno协议进行修改，区分网络拥塞和无线链路差错，然后针对不同的原因，选取正确的参数实施拥塞控制。MRBR算法只需修改协议的发送部分，并且可以与Reno兼容。仿真结果表明，该方法增强了网络对拥塞以及随机差错的判断处理能力，有效提高了网络的吞吐量。     

一种新的卫星网络传输控制协议

为了解决TCP协议在卫星通信网络中性能差的问题,该文提出了一种适合卫星网络的新型传输控制协议TP-Satellite。为了加速在连接开始阶段拥塞窗口(cwnd)增涨速度,该协议不再采用传统的Slow Start策略,而是采用一种新的窗口增涨策略超起始策略。为了将误码与网络拥塞造成的数据丢失区分开,协议还采用基于不同优先级IP数据交错发送的丢失判断策略。另外,协议采用了主动周期应答策略。通过理论分析和仿真比较,TP-Satellite协议能够迅速提升数据发送速率和有效地区分数据丢失原因,明显提高前向链路的吞吐量,同时降低反向链路的带宽占用。     

基于拥塞估计的TCP窗口在线学习方法

针对传统TCP拥塞窗口更新、控制机制所导致的Ad Hoc网络吞吐量下降的问题,利用机器学习算法来改善TCP在Ad Hoc网络中的性能。该方法利用确认帧的时间间隔,通过连续动作集(CALA)算法快速学习并估计当前网络链路中的拥塞状况,从而能够迅速调整TCP拥塞窗口。仿真实验表明:当Ad Hoc网络环境较好时,学习型TCP的吞吐量略优于TCP-Few、TCP-Reno协议,但在环境较差的情况下,学习型TCP的吞吐量远远优于TCP-Few和TCP-Reno协议。     

前向主动网络拥塞控制算法及其性能分析

本文提出了一种基于主动式网络(Active Networks)技术的拥塞控制算法FACC(Forward Active Networks Congestion Control).与传统的TCP(Transport Control Protocol)相比,FACC算法通过在网络结点直接提供拥塞检测和拥塞控制机制,大大缩短源端点的拥塞反应时间,从本质上提高了网络拥塞检测和控制的性能,从而提高了终端用户的平均吞吐量.文中还利用计算机仿真研究了FACC算法在各种网络条件下的性能,并与传统的Tahoe,Reno,NewReno及SACK TCP协议做了对比.结果表明无论网络中存不存在非受控数据流时,FACC控制算法均能明显地提高用户终端的平均吞吐量,并且由于采用FACC控制算法而增加的网络结点运算迟延也很小.     

Formal specification and verification of safety and performance ofTCP selective acknowledgment

We present a formal specification of the selective acknowledgment (SACK) mechanism that is being proposed as a new standard option for TCP. The formal specification allows one to reason about the SACK protocol; thus, we are able to formally prove that the SACK mechanism does not violate the safety properties (reliable, at most once, and in order message delivery) of the acknowledgment (ACK) mechanism that is currently used with TCP. The new mechanism is being proposed to improve the performance of TCP when multiple packets are lost from one window of data. The proposed mechanism for implementing the SACK option for TCP is sufficiently complicated that it is not obvious that it is indeed safe, so we think it is important to formally verify its safety properties. In addition to safety, we are also able to show that SACK can improve the time it takes for the sender to recover from multiple packet losses. With the additional information available at a SACK sender, the round-trip time that a cumulative ACK sender waits before retransmitting each subsequent packet lost after the very first loss can be saved. We also show that SACK can improve performance even with window sizes as small as four packets and in situations where acknowledgment packets are lost     

Lost retransmission detection for TCP SACK

There have been a lot of works to avoid retransmission timeout (RTO) of transmission control protocol (TCP) that takes place in an unnecessary situation. However, most current TCP implementations, even if selective acknowledgment (SACK) option is used, do not have a mechanism to detect a lost retransmission and avoid subsequent RTO. In this letter, we propose a simple modification that enables a TCP sender using SACK option to detect a lost retransmission, which is called TCP SACK+ in simple. We use a stochastic model to evaluate the performance of TCP SACK+. Numerical results evaluated by simulations show that TCP SACK+ improves the loss recovery of TCP SACK significantly in presence of random losses.     

TCP smart framing: a segmentation algorithm to reduce TCP latency

TCP Smart Framing, or TCP-SF for short, enables the Fast Retransmit/Recovery algorithms even when the congestion window is small. Without modifying the TCP congestion control based on the additive-increase/multiplicative-decrease paradigm, TCP-SF adopts a novel segmentation algorithm: while Classic TCP always tries to send full-sized segments, a TCP-SF source adopts a more flexible segmentation algorithm to try and always have a number of in-flight segments larger than 3 so as to enable Fast Recovery. We motivate this choice by real traffic measurements, which indicate that today's traffic is populated by short-lived flows, whose only means to recover from a packet loss is by triggering a Retransmission Timeout. The key idea of TCP-SF can be implemented on top of any TCP flavor, from Tahoe to SACK, and requires modifications to the server TCP stack only, and can be easily coupled with recent TCP enhancements. The performance of the proposed TCP modification were studied by means of simulations, live measurements and an analytical model. In addition, the analytical model we have devised has a general scope, making it a valid tool for TCP performance evaluation in the small window region. Improvements are remarkable under several buffer management schemes, and maximized by byte-oriented schemes.     

Corruption‐aware adaptive increase and adaptive decrease algorithm for TCP error and congestion controls in wireless networks

The conventional TCP tends to suffer from performance degradation due to packet corruptions in the wireless lossy channels, since any corruption event is regarded as an indication of network congestion. This paper proposes a TCP error and congestion control scheme using corruption‐aware adaptive increase and adaptive decrease algorithm to improve TCP performance over wireless networks. In the proposed scheme, the available network bandwidth is estimated based on the amount of the received integral data as well as the received corrupted data. The slow start threshold is updated only when a lost but not corrupted segment is detected by sender, since the corrupted packets still arrive at the TCP receiver. In the proposed scheme, the duplicated ACKs are processed differently by sender depending on whether there are any lost but not corrupted segments at present. Simulation results show that the proposed scheme could significantly improve TCP throughput over the heterogeneous wired and wireless networks with a high bit error rate, compared with the existing TCP and its variants. Copyright © 2008 John Wiley & Sons, Ltd.     

Impact of mobility on TCP/IP: an integrated performance study

This paper presents a simulation analysis of the impact of mobility on TCP/IP augmented with features to support host mobility in wide area networks. Our results show that the existing version of TCP can yield low throughput in highly mobile environments due to the fact that TCP cannot discriminate packets dropped due to hand-offs with those dropped due to congestion in one or more network resources. As a result, TCP invokes a congestion recovery process when packets are lost during internetwork hand-offs of the mobile host. We investigate a proposal in which the transport layer explicitly receives information from the network layer of any ongoing mobility. We show that by effectively capitalizing this information, TCP can appropriately extend the slow-start phase in the recovery process and achieve higher throughput. Based on the simulation analysis we also show the robustness of this scheme in the presence of both host mobility and network congestion     

对TCP/IP计算机网络拥塞控制的研究

为提升计算机的网络性能,更好地避免拥塞现象的发生,需要对其进行必要的技术控制。鉴于此,对基于TCP/IP协议的网络拥塞控制方法进行分析。在TCP拥塞控制中主要采用TCP Tahoe,TCP Reno,TCP New Reno以及TCP Sack四种方法,其中TCP New Reno对快速恢复算法进行了改进,通过对TCP协议中的Reno进行可视化处理,实行对网络拥塞的有效管理。而IP拥塞控制方法则分为FIFO,FQ和WFQ,RED以及ECN四种类型,通过队列调度管理方式实现了对网络拥塞的有效管理。     

Improving Reno and New-Reno's performances over OBS networks without SACK

In TCP over optical burst switching (OBS) networks, consecutive multiple packet losses are common since an optical burst usually contains a number of consecutive packets from the same TCP sender. It has been proved that over OBS networks Reno and New-Reno achieve lower throughput performances than that of SACK, which can address the inefficiency of Reno and New-Reno in dealing with consecutive multiple packet losses. However, SACK adopts complex mechanisms not only at the sender's but also at the receiver's protocol stack, and thus has a higher difficulty in deployment.In this paper we propose B-Reno, a new TCP implementation designed for TCP over OBS networks. Using some simple modifications to New-Reno only at the sender's protocol stack, B-Reno can overcome the inefficiencies of Reno and New-Reno in dealing with consecutive multiple packet losses and thus improve their throughputs over OBS networks. Moreover, B-Reno can also achieve performance similar with that of SACK over OBS networks while avoiding SACK's difficulty in deployment due to complex mechanisms at both the sender's and the receiver's protocol stack.     

一种基于ECN的无线TCP拥塞控制机制

针对无线异构链路环境中传统TCP拥塞控制机制效率较低的问题,本文提出一种基于ECN的多级反馈算法。该算法在ECN的基础上可以根据RTT动态地给网络划分等级并进行概率反馈,改变了ECN的二元特性,有效提高了无线数据传输效率。仿真结果表明该算法可降低丢包率,减少拥塞次数,提高吞吐量。