对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四种类型,通过队列调度管理方式实现了对网络拥塞的有效管理。     

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

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

CYRF: a theory of window-based unicast congestion control

This work presents a comprehensive theoretical framework for memoryless window-based congestion control protocols that are designed to converge to fairness and efficiency. We first derive a necessary and sufficient condition for stepwise convergence to fairness. Using this, we show how fair window increase/decrease policies can be constructed from suitable pairs of monotonically nondecreasing functions. We generalize this to smooth protocols that converge over each congestion epoch. The framework also includes a simple method for incorporating TCP-friendliness. Well-studied congestion control protocols such as TCP, GAIMD, and Binomial congestion control can be constructed using this method. Thus, we provide a common framework for the analysis of such window-based protocols. We also present two new congestion control protocols for streaming media-like applications as examples of protocol design in this framework: The first protocol, LOG, has the objective of reconciling the smoothness requirement of an application with the need for a fast dynamic response to congestion. The second protocol, SIGMOID, guarantees a minimum bandwidth for an application but behaves exactly like TCP for large windows.     

Improving TCP performance over networks with wireless components using ‘probing devices’

TCP error control mechanism lacks the ability to detect with precision the nature of potential errors during communication. It is only capable of detecting the results of the errors, namely that segments are dropped. As a result, the protocol lacks the ability to implement an appropriate error recovery strategy cognizant of current network conditions and responsive to the distinctive error characteristics of the communication channel. TCP sender always calls for the sending window to shrink. We show that probing mechanisms could enhance the error detection capabilities of the protocol. TCP could then flexibly adjust its window in a manner that permits the available bandwidth to be exploited without violating the requirements of stability, efficiency and fairness that need to be guaranteed during congestion. Our experiments have three distinct goals: First, to demonstrate the potential contribution of probing mechanisms. A simple probing mechanism and an immediate recovery strategy are grafted into TCP‐Tahoe and TCP‐Reno. We show that, this way, standard TCP can improve its performance without requiring any further change. Second, to study the performance of adaptive strategies. An adaptive TCP with probing is used, that is responsive to the detected error conditions by alternating slow start, fast recovery and immediate recovery. An adaptive error recovery strategy can yield better performance. Third, to study the design limitations of the probing device itself. The aggressive or conservative nature of the probing mechanisms themselves can determine the aggressive or conservative behaviour of the protocol and exploit accordingly the energy/throughput trade‐off. Copyright © 2002 John Wiley & Sons, Ltd.     

TFRC协议友好性与平稳性改进算法研究

 本文针对TFRC(TCP-Friendly Rate Control)流与TCP流竞争带宽时的友好性问题,分析了影响TFRC协议TCP友好性的因素,通过对TFRC速率计算公式中丢包率的不同幂级项引入权重系数,增加网络拥塞严重时的发送速率,减少网络拥塞较轻时的发送速率,从而降低了网络拥塞程度对TFRC流传输速率的影响.仿真实验表明该方法对TFRC协议具有较明显改进作用,提高了TFRC流的传输平稳度和TCP友好性,从而能更有效地适应多媒体流的传输要求.     

Fairness and stability of congestion control mechanisms of TCP

In this paper, we focus on fairness and stability of the congestion control mechanisms adopted in several versions of TCP by investigating their time–transient behaviors through an analytic approach. In addition to TCP Tahoe and TCP Reno, we also consider TCP Vegas which has been recently proposed for higher throughput, and enhanced TCP Vegas, which is proposed in this paper for fairness enhancements. We consider the homogeneous case, where two connections have the equivalent propagation delays, and the heterogeneous case, where each connection has different propagation delay. We show that TCP Tahoe and TCP Reno can achieve fairness among connections in the homogeneous case, but cannot in the heterogeneous case. We also show that TCP Vegas can provide almost fair service among connection, but there is some unfairness caused by the essential nature of TCP Vegas. Finally, we explain the effectiveness of our enhanced TCP Vegas in terms of fairness and throughput. This revised version was published online in June 2006 with corrections to the Cover Date.     

Energy Consumption of TCP in Ad Hoc Networks

In this paper we study the energy cost (protocol processing and communication cost) and goodput of different flavors of TCP (Transmission Control Protocol) in ad hoc networks. We implemented a testbed and measured the actual energy cost as well as goodput of running TCP Reno, Newreno, SACK (Selective ACKnowledgement) and a version that combines Explicit Link Failure Notification (ELFN) [7] and Explicit Congestion Notification (ECN) [5] in Newreno. We see that the use of ECN & ELFN does yield higher goodput in most cases with a corresponding lower total energy cost. We see an energy savings of between 20% and 500% depending on the network conditions.     

Analytic models for the latency and steady-state throughput of TCP Tahoe, Reno, and SACK

Continuing the process of improvements made to TCP through the addition of new algorithms in Tahoe and Reno, TCP SACK aims to provide robustness to TCP in the presence of multiple losses from the same window. In this paper we present analytic models to estimate the latency and steady-state throughput of TCP Tahoe, Reno, and SACK and validate our models using both simulations and TCP traces collected from the Internet. In addition to being the first models for the latency of finite Tahoe and SACK flows, our model for the latency of TCP Reno gives a more accurate estimation of the transfer times than existing models. The improved accuracy is partly due to a more accurate modeling of the timeouts, evolution of cwnd during slow start and the delayed ACK timer. Our models also show that, under the losses introduced by the droptail queues which dominate most routers in the Internet, current implementations of SACK can fail to provide adequate protection against timeouts and a loss of roughly more than half the packets in a round will lead to timeouts. We also show that with independent losses SACK performs better than Tahoe and Reno and, as losses become correlated, Tahoe can outperform both Reno and SACK.     

TCP拥塞控制机制浅析

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

Energy Efficiency of TCP in a Local Wireless Environment

The focus of this paper is to analyze the energy consumption performance of various versions of TCP, namely, Tahoe, Reno and NewReno, for bulk data transfer in an environment where channel errors are correlated. We investigate the performance of a single wireless TCP connection by modeling the correlated packet loss/error process (e.g., as induced by a multipath fading channel) as a first-order Markov chain. Based on a unified analytical approach, we compute the throughput and energy performance of various versions of TCP. The main findings of this study are that (1) error correlations significantly affect the energy performance of TCP (consistent with analogous conclusions for throughput), and in particular they result in considerably better performance for Tahoe and NewReno than iid errors, and (2) the congestion control mechanism implemented by TCP does a good job at saving energy as well, by backing off and idling during error bursts. An interesting conclusion is that, unlike throughput, the energy efficiency metric may be very sensitive to the TCP version used and to the choice of the protocol parameters, so that large gains appear possible.     

VIRAL: coupling congestion control with fair video quality metric

Video streaming is often carried out by congestion controlled transport protocols to preserve network sustainability. However, the success of the growth of such non-live video flows is linked to the user quality of experience. Thus, one possible solution is to deploy complex quality of service systems inside the core network. Another possibility would be to keep the end-to-end principle while making aware transport protocols of video quality rather than throughput. The objective of this article is to investigate the latter by proposing a novel transport mechanism which targets video quality fairness among video flows. Our proposal, called VIRAL for virtual rate-quality curve, allows congestion controlled transport protocols to provide fairness in terms of both throughput and video quality. VIRAL is compliant with any rate-based congestion control mechanisms that enable a smooth sending rate for multimedia applications. Implemented inside TFRC a TCP-friendly protocol, we show that VIRAL enables both intra-fairness between video flows in terms of video quality and inter-fairness in terms of throughput between TCP and video flows.     

End-to-end differentiation of congestion and wireless losses

In this paper, we explore end-to-end loss differentiation algorithms (LDAs) for use with congestion-sensitive video transport protocols for networks with either backbone or last-hop wireless links. As our basic video transport protocol, we use UDP in conjunction with a congestion control mechanism extended with an LDA. For congestion control, we use the TCP-Friendly Rate Control (TFRC) algorithm. We extend TFRC to use an LDA when a connection uses at least one wireless link in the path between the sender and receiver. We then evaluate various LDAs under different wireless network topologies, competing traffic, and fairness scenarios to determine their effectiveness. In addition to evaluating LDAs derived from previous work, we also propose and evaluate a new LDA, ZigZag, and a hybrid LDA, ZBS, that selects among base LDAs depending upon observed network conditions. We evaluate these LDAs via simulation, and find that no single base algorithm performs well across all topologies and competition. However, the hybrid algorithm performs well across topologies and competition, and in some cases exceeds the performance of the best base LDA for a given scenario. All of the LDAs are reasonably fair when competing with TCP, and their fairness among flows using the same LDA depends on the network topology. In general, ZigZag and the hybrid algorithm are the fairest among all LDAs.     

EVA: a better TCP version for resource‐insufficient networks

TCP Vegas exhibits unfair congestion avoidance mechanism, which aggravates when there are insufficient network resources to accommodate buffer space of a pipe (bandwidth delay product). To remedy this shortcoming, we propose an Enhanced VegAs (EVA) that employs three auxiliary mechanisms: Δ revision, congestion detection and congestion tendency detection. A 2^k factorial design with replications is used to study the effect of the three mechanisms. Our results show that TCP EVA achieves better performance than Vegas under various network conditions. Furthermore, congestion avoidance schemes, such as TCP EVA, perform much better than congestion control schemes, such as TCP Reno, in resource‐insufficient networks. Copyright © 2002 John Wiley & Sons, Ltd.     

A study of a simple preventive transport protocol

The main qualities of a protocol for multimedia flows transportation are related to the way congestions are handled. This paper addresses the problem of end-to-end congestion control performed in the Internet transport layer. We present a simple protocol called Primo, which determines the appropriate sending rate in order to maximize network resources usage and minimize packets loss. Comparison with existing transport protocols (Tcp Reno, Sack, Vegas andTfrc) are considered, regarding various efficiency criteria such as sending and reception rates stability, loss rate, resources occupancy rate and fairness.     

Exploring the performance of TCP vegas in mobile ad hoc networks

Recent research efforts in mobile ad hoc networks have concentrated on examining the behaviour of TCP Reno over various ad hoc routing protocols and have suggested a number of extensions to improve its performance. TCP Vegas, which takes a proactive approach to congestion avoidance, has not so far been examined as a viable alternative to TCP Reno in wireless environments and no effort has been made to analyse its performance over routing protocols for MANETs. This paper evaluates using extensive simulation experiments the performance behaviour of TCP Vegas over a proactive (destination sequenced distance vector) and two reactive (dynamic source routing and ad hoc on demand distance vector) routing protocols and compares it against that of TCP Reno. Copyright © 2004 John Wiley & Sons, Ltd.     

Impact of Doppler spread and adaptive modulation on TCP throughput in Rayleigh fading channels

A number of wireless systems have recently adopted adaptive modulation (AM) schemes to improve its efficiency. In this letter, our aim is to study the impact Doppler spread and adaptive modulation has on transmission control protocol (TCP) throughput in Rayleigh fading channels. We consider a finite state Markov channel (FSMC) model, which is a useful model for analyzing radio channel with nonindependent fading. Furthermore, we use a Markov model for TCP evolution and evaluate the TCP performance by computer simulations. In our simulations we have compared the TCP Reno scheme with TCP Tahoe scheme. The results indicate that a large Doppler spread leads to lower TCP throughput due to more frequent transitions of channel states and modulation schemes which make it difficult for the TCP congestion control mechanism to accommodate the dynamic link characteristics.     

Measurement-based TFRC: improving TFRC in heterogeneous mobile networks

As a well-known multimedia stream transport protocol, TFRC provides smooth transfer rate under stable network conditions, and achieves good fairness to TCP. However, it is not flexible in heterogeneous mobile networks because the available bandwidth varies rapidly. This paper proposes a measurement based TFRC (MBTFRC) protocol, which uses passive bandwidth measurements at the receiver to improve the flexibility of TFRC. In addition, a window-based EWMA filter with two weights is used to achieve stability and fairness simultaneously. Simulation results verify the flexibility, stability and fairness of MBTFRC.     

几种TCP协议下F、G函数的研究

随着网络技术的不断提高,一些新型的高速网络投入使用,产生了一系列如TCP拥塞控制算法,其中Reno协议、Vegas协议、RED协议以不同的方式解决了网络拥塞的问题。通过在以上3种协议模型下对F、G函数进行推导,用对偶方程求解的方法,比较3种协议的优劣,为网络模型的建立打下基础。     

TCP Veno: TCP enhancement for transmission over wireless access networks

Wireless access networks in the form of wireless local area networks, home networks, and cellular networks are becoming an integral part of the Internet. Unlike wired networks, random packet loss due to bit errors is not negligible in wireless networks, and this causes significant performance degradation of transmission control protocol (TCP). We propose and study a novel end-to-end congestion control mechanism called TCP Veno that is simple and effective for dealing with random packet loss. A key ingredient of Veno is that it monitors the network congestion level and uses that information to decide whether packet losses are likely to be due to congestion or random bit errors. Specifically: (1) it refines the multiplicative decrease algorithm of TCP Reno-the most widely deployed TCP version in practice-by adjusting the slow-start threshold according to the perceived network congestion level rather than a fixed drop factor and (2) it refines the linear increase algorithm so that the connection can stay longer in an operating region in which the network bandwidth is fully utilized. Based on extensive network testbed experiments and live Internet measurements, we show that Veno can achieve significant throughput improvements without adversely affecting other concurrent TCP connections, including other concurrent Reno connections. In typical wireless access networks with 1% random packet loss rate, throughput improvement of up to 80% can be demonstrated. A salient feature of Veno is that it modifies only the sender-side protocol of Reno without changing the receiver-side protocol stack.     

Performance evaluation of HTTP/TCP on asymmetric networks

As the number of Internet users grows, new network technologies are emerging. Those include ADSL and cable modem, which essentially provide asymmetric bandwidth for uplink and downlink to the user's connection. In this paper, we investigate the behaviour of HTTP/TCP protocols on such asymmetric networks, and present the analytic results of the mean throughput of TCP. The transfer time of Web documents by HTTP over TCP is also derived. In the analysis, we consider newer HTTP/TCP protocols, HTTP/1.1 and TCP Vegas, in addition to HTTP/1.0 and TCP Tahoe. We then investigate the appropriate combination of HTTP and TCP protocols on the asymmetric network. The results show that the effect of HTTP/1.1 is quite small, but TCP Vegas can improve the performance in asymmetric networks if it is appropriately modified as in our proposal. Copyright © 1999 John Wiley & Sons, Ltd.