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.     

Enhancement of TCP over wired/wireless networks with packet loss classifiers inferred by supervised learning

TCP is suboptimal in heterogeneous wired/wireless networks because it reacts in the same way to losses due to congestion and losses due to link errors. In this paper, we propose to improve TCP performance in wired/wireless networks by endowing it with a classifier that can distinguish packet loss causes. In contrast to other proposals we do not change TCP’s congestion control nor TCP’s error recovery. A packet loss whose cause is classified as link error will simply be ignored by TCP’s congestion control and recovered as usual, while a packet loss classified as congestion loss will trigger both mechanisms as usual. To build our classification algorithm, a database of pre-classified losses is gathered by simulating a large set of random network conditions, and classification models are automatically built from this database by using supervised learning methods. Several learning algorithms are compared for this task. Our simulations of different scenarios show that adding such a classifier to TCP can improve the throughput of TCP substantially in wired/wireless networks without compromizing TCP-friendliness in both wired and wireless environments.     

TCP/IP performance with random loss and bidirectional congestion

With the growth in Internet access services over networks with asymmetric links such as asymmetric digital subscriber line (ADSL) and cable-based access networks, it becomes crucial to evaluate the performance of TCP/IP over systems in which the bottleneck link speed on the reverse path is considerably slower than that on the forward path. In this paper, we provide guidelines for designing network control mechanisms for supporting TCP/IP. We determine the throughput as a function of buffering, round-trip times, and normalized asymmetry (defined as the ratio of the transmission time of acknowledgment (ACK) in the reverse path to that of data packets in the forward path). We identify three modes of operation which are dependent on the forward buffer size and the normalized asymmetry, and determine the conditions under which the forward link is fully utilized. We also show that drop-from-front discarding of ACKs on the reverse link provides performance advantages over other drop mechanisms in use. Asymmetry increases the TCP already high sensitivity to random packet losses that occur on a time scale faster than the connection round-trip time. We generalize the by-now well-known relation relating the square root of the random loss probability to obtained TCP throughput, originally derived considering only data path congestion. Specifically, random loss leads to significant throughput deterioration when the product of the loss probability, the normalized asymmetry and the square of the bandwidth delay product is large. Congestion in the reverse path adds considerably to TCP unfairness when multiple connections share the reverse bottleneck link. We show how such problems can be alleviated by per-connection buffer and bandwidth allocation on the reverse path     

The impact of multihop wireless channel on TCP performance

This paper studies TCP performance in a stationary multihop wireless network using IEEE 802.11 for channel access control. We first show that, given a specific network topology and flow patterns, there exists an optimal window size W* at which TCP achieves the highest throughput via maximum spatial reuse of the shared wireless channel. However, TCP grows its window size much larger than W* leading to throughput reduction. We then explain the TCP throughput decrease using our observations and analysis of the packet loss in an overloaded multihop wireless network. We find out that the network overload is typically first signified by packet drops due to wireless link-layer contention, rather than buffer overflow-induced losses observed in the wired Internet. As the offered load increases, the probability of packet drops due to link contention also increases, and eventually saturates. Unfortunately the link-layer drop probability is insufficient to keep the TCP window size around W'*. We model and analyze the link contention behavior, based on which we propose link RED that fine-tunes the link-layer packet dropping probability to stabilize the TCP window size around W*. We further devise adaptive pacing to better coordinate channel access along the packet forwarding path. Our simulations demonstrate 5 to 30 percent improvement of TCP throughput using the proposed two techniques.     

TCP-friendly flow control of wireless multimedia using ECN marking

In a wireless network packet losses can be caused not only by network congestion but also by unreliable error-prone wireless links. Therefore, flow control schemes which use packet loss as a congestion measure cannot be directly applicable to a wireless network because there is no way to distinguish congestion losses from wireless losses. In this paper, we extend the so-called TCP-friendly flow control scheme, which was originally developed for the flow control of multimedia flows in a wired IP network environment, to a wireless environment. The main idea behind our scheme is that by using explicit congestion notification (ECN) marking in conjunction with random early detection (RED) queue management scheme intelligently, it is possible that not only the degree of network congestion is notified to multimedia sources explicitly in the form of ECN-marked packet probability but also wireless losses are hidden from multimedia sources. We calculate TCP-friendly rate based on ECN-marked packet probability instead of packet loss probability, thereby effectively eliminating the effect of wireless losses in flow control and thus preventing throughput degradation of multimedia flows travelling through wireless links. In addition, we refine the well-known TCP throughput model which establishes TCP-friendliness of multimedia flows in a way that the refined model provides more accurate throughput estimate of a TCP flow particularly when the number of TCP flows sharing a bottleneck link increases. Through extensive simulations, we show that the proposed scheme indeed improves the quality of the delivered video significantly while maintaining TCP-friendliness in a wireless environment for the case of wireless MPEG-4 video.     

Steady state and transient state behaviours analyses of TCP connections considering interactions between TCP connections and network

The Internet uses a window‐based congestion control mechanism in transmission control protocol (TCP). In the literature, there have been a great number of analytical studies on TCP. Most of those studies have focused on the statistical behaviour of TCP by assuming a constant packet loss probability in the network. However, the packet loss probability, in reality, changes according to the packet transmission rates from TCP connections. Conversely, the window size of a TCP connection is dependent on the packet loss probability in the network. In this paper, we explicitly model the interaction between the congestion control mechanism of TCP and the network as a feedback system. By using this model, we analyse the steady state and the transient state behaviours of TCP. We derive the throughput and the packet loss probability of TCP, and the number of packets queued in the bottleneck router. We then analyse the transient state behaviour using a control theoretic approach, showing the influence of the number of TCP connections and the propagation delay on the transient state behaviour of TCP. Copyright © 2005 John Wiley & Sons, Ltd.     

Comparison of FEC types with regard to the efficiency of TCP connections over AWGN satellite channels

Optimizing the end-to-end throughput of a TCP connection (goodput) over geostationary satellite links is a challenging research topic. This is because the high delay-bandwidth product, together with a non-negligible random loss of packets, is a condition that considerably differs from the environments TCP was originally designed for. As a result, TCP performance is significantly impaired by the channel bit error rate. The literature is full of suggestions for improving TCP goodput, most based on modifications of the protocol itself. We only investigated the application of different FEC (forward error correction) types for TCP goodput optimization, leaving the end-to-end protocol unaltered. Using a method midway between analysis and simulation to evaluate the goodput of TCP long-lived connections, we first studied the influence of packet loss rate, introduced by errors on the channel, on the TCP goodput. We showed that, in some cases, the packet loss rate does not need to be negligible with respect to that caused by congestion, as it is widely-held opinion. We then applied physical-level FEC techniques, such as convolutional encoding/Viterbi decoding, Reed Solomon, link-level erasure codes and their combinations, over a wide field of signal to noise conditions of the satellite channel. For each FEC type, we found the FEC rate that maximizes the TCP goodput, in each channel condition. We finally compared the results of all FECs used between them, and presented the case of multiple TCP connections sharing the same link as well     

TCP在无线通信中的问题以及解决方案

由于TCP/IP协议非常简单且可靠,所以它们的组合决定了目前的大多数通信方式（从有线骨干网到混合网）。现在TCP协议已经成为大多数应用事实上的标准。TCP协议最初是为有线网络而设计的。在有线网络中随机比特差错率是可以忽略的。拥塞主要是由包丢失造成的。很多研究都表明未修改的标准TCP协议在无线环境中的性能是很差的,因为它无法区分出数据包的丢失是由于拥塞还是传输差错。分析了TCP在无线IP通信环境中存在的问题,并详细给出相应的解决方案。     

Enhancing Fairness and Throughput of TCP in Heterogeneous Wireless Access Networks

Most of the recent research on TCP over heterogeneous wireless networks has concentrated on differentiating between packet drops caused by congestion and link errors, to avoid significant throughput degradations due to the TCP sending window being frequently shut down, in response to packet losses caused not by congestion but by transmission errors over wireless links. However, TCP also exhibits inherent unfairness toward connections with long round-trip times or traversing multiple congested routers. This problem is aggravated by the difference of bit-error rates between wired and wireless links in heterogeneous wireless networks. In this paper, we apply the TCP Bandwidth Allocation (TBA) algorithm, which we have proposed previously, to improve TCP fairness over heterogeneous wireless networks with combined wireless and wireline links. To inform the sender when congestion occurs, we propose to apply Wireless Explicit Congestion Notification (WECN). By controlling the TCP window behavior with TBA and WECN, congestion control and error-loss recovery are effectively separated. Further enhancement is also incorporated to smooth traffic bursts. Simulation results show that not only can the combined TBA and WECN mechanism improve TCP fairness, but it can maintain good throughput performance in the presence of wireless losses as well. A salient feature of TBA is that its main functions are implemented in the access node, thus simplifying the sender-side implementation.     

无线网络中TCP拥塞控制算法的性能分析

根据无线网络中存在随机数据包丢失的特定情况,对TCP拥塞控制算法在无线网络中的性能进行了分析。理论分析和仿真结果表明,随着无线链路中随机数据包丢失概率的增加,TCP拥塞控制算法将导致无线网络性能的严重下降。     

Improving Throughput in Lossy Wired/Wireless Networks

Wireless communication is more prone to random loss than wired communication because of noise and mobility. Over years researchers have developed TCP variants that do not decrease the send window when random loss arises. Years ago it was introduced TCP CERL algorithm that proved to present a high performance compared to other protocols. Here, we test CERL assuming two-way transmission of relatively heavy load and compare with TCP BIC, TCP NewReno, TCP Westwood+, TCP NewJersey and TCP Illinois. Simulation Results show that TCP CERL gains a 145%, 137%, 120%, 97% and 125% throughput improvement over New Reno, Bic, Westwood+, New Jersey and Illinois, respectively.

     

一种基于链路带宽估计的无线TCP改进算法

本文提出了一种能够通过带宽估计来判断无线链路报文段丢失原因,并采取相应拥塞控制机制的无线TCP算法-TCP_LD(TCP Loss Detection).文章采用Padhye模型的建模方法,推导了TCP_LD的稳态流量模型.理论分析和仿真结果说明,TCP_LD能够有效的区分出发生报文段丢失的原因,即拥塞丢失或者链路突发差错,从而提高系统的流量.     

Using TCP flow-aggregation to enhance data experience of cellular wireless users

All over the world Global System for Mobile Communication (GSM) cellular mobile networks have been upgraded to support the "always-on" general packet radio service (GPRS). Despite the apparent availability of levels of bandwidth not dissimilar to that provided by conventional fixed-wire telephone modems, the user experience using GPRS is still considerably poor. In this paper, we examine the performance of protocols such as transmission control protocol (TCP) over GPRS, and show how certain network characteristics interact badly with TCP to yield problems such as: link underutilization for short-lived flows, excess queueing for long-lived flows, acknowledgment bunching, poor loss recovery, and gross unfairness between competing flows. We present the design and implementation of a transparent TCP proxy that mitigates many of these problems without requiring any changes to the TCP implementations in either mobile or fixed-wire end systems. The proxy is interposed in the cellular provider's network, and splits TCP connections transparently into two halves-the wired and wireless sides. Connections destined for the same mobile host are treated as an aggregate due to their statistical dependence. We demonstrate packet scheduling and flow control algorithms that use information shared between the connections to maximize performance of the wireless link, while interworking with unmodified TCP peers. We also demonstrate how fairness between flows and response to loss is improved, and that queueing and, hence, network latency is reduced. We discuss how TCP enhancing proxies could be transparently deployed, and conclude that installing such a proxy into GPRS network would be of significant benefit to users.     

TCP CERL: congestion control enhancement over wireless networks

In this paper, we propose and verify a modified version of TCP Reno that we call TCP Congestion Control Enhancement for Random Loss (CERL). We compare the performance of TCP CERL, using simulations conducted in ns-2, to the following other TCP variants: TCP Reno, TCP NewReno, TCP Vegas, TCP WestwoodNR and TCP Veno. TCP CERL is a sender-side modification of TCP Reno. It improves the performance of TCP in wireless networks subject to random losses. It utilizes the RTT measurements made throughout the duration of the connection to estimate the queue length of the link, and then estimates the congestion status. By distinguishing random losses from congestion losses based on a dynamically set threshold value, TCP CERL successfully attacks the well-known performance degradation issue of TCP over channels subject to random losses. Unlike other TCP variants, TCP CERL doesn’t reduce the congestion window and slow start threshold when random loss is detected. It is very simple to implement, yet provides a significant throughput gain over the other TCP variants mentioned above. In single connection tests, TCP CERL achieved an 175, 153, 85, 64 and 88% throughput gain over TCP Reno, TCP NewReno, TCP Vegas, TCP WestwoodNR and TCP Veno, respectively. In tests with multiple coexisting connections, TCP CERL achieved an 211, 226, 123, 70 and 199% throughput improvement over TCP Reno, TCP NewReno, TCP Vegas, TCP WestwoodNR and TCP Veno, respectively.     

TCP在无线通信中存在的问题及解决方案

TCP和IP协议非常简单且可靠,它们的组合决定了目前的大多数通信方式(从有线骨干网到混合网)。TCP协议最初是为有线网络而设计的,目前已成为大多数应用事实上的标准。在有线网络中随机比特差错率可以忽略,拥塞主要由包丢失造成。很多研究都表明未修改的TCP协议在无线环境中的性能很差,因为它无法区分数据包的丢失是由于拥塞还是传输差错造成的。文章分析了TCP在无线IP通信中存在的问题,详细给出了相应的解决方案。     

Analysis and stochastic characterization of TCP flows

Since the most Internet services use TCP as a transport protocol there is a growing interest in the characterization of TCP flows. However, the flow characteristics depend on a large number of factors, due to the complexity of the TCP. As a result, the TCP characteristics are normally studied by means of simulations or controlled network setups. In this paper we propose a TCP characterization based on a generic model based of stochastic flow with burstiness and throughput ((σ,ρ)-constrains), which is useful in order to characterize flows in atm and other flow-switched networks. The model is obtained through extensive analysis of a real traffic trace, comprising an approximate number of 1,500 hosts and 1,700,000 TCP connections. The results suggest that TCP connections in the wide area Internet have low throughput while the packet bursts do not suffer an exponential increase, as indicated by the slow-start behavior. On the other hand, the impact of the connection establishment phase is striking. We note that the throughput of the TCP flow is approximately half the throughput which is obtained in the data transfer phase, namely after the connection has been established.     

MANET中TCP性能改进研究

TCP是为有线网络所设计的,其拥塞控制机制中,假设丢包是由网络拥塞造成的这一结论在MANET中不再适用。MANET中的高信道误码率,路由频繁中断等因素都会造成丢包。TCP错误的将所有丢包事件都当作拥塞处理,造成了传输性能的极大下降。文中首先总结了MANET中导致TCP传输性能下降的主要原因,然后对现有的一些典型TCP改进方案进行了讨论,最后对这些技术方案进行了比较,并指出今后研究的重点。     

TCP Westwood: End-to-End Congestion Control for Wired/Wireless Networks

TCP Westwood (TCPW) is a sender-side modification of the TCP congestion window algorithm that improves upon the performance of TCP Reno in wired as well as wireless networks. The improvement is most significant in wireless networks with lossy links. In fact, TCPW performance is not very sensitive to random errors, while TCP Reno is equally sensitive to random loss and congestion loss and cannot discriminate between them. Hence, the tendency of TCP Reno to overreact to errors. An important distinguishing feature of TCP Westwood with respect to previous wireless TCP extensions is that it does not require inspection and/or interception of TCP packets at intermediate (proxy) nodes. Rather, TCPW fully complies with the end-to-end TCP design principle. The key innovative idea is to continuously measure at the TCP sender side the bandwidth used by the connection via monitoring the rate of returning ACKs. The estimate is then used to compute congestion window and slow start threshold after a congestion episode, that is, after three duplicate acknowledgments or after a timeout. The rationale of this strategy is simple: in contrast with TCP Reno which blindly halves the congestion window after three duplicate ACKs, TCP Westwood attempts to select a slow start threshold and a congestion window which are consistent with the effective bandwidth used at the time congestion is experienced. We call this mechanism faster recovery. The proposed mechanism is particularly effective over wireless links where sporadic losses due to radio channel problems are often misinterpreted as a symptom of congestion by current TCP schemes and thus lead to an unnecessary window reduction. Experimental studies reveal improvements in throughput performance, as well as in fairness. In addition, friendliness with TCP Reno was observed in a set of experiments showing that TCP Reno connections are not starved by TCPW connections. Most importantly, TCPW is extremely effective in mixed wired and wireless networks where throughput improvements of up to 550% are observed. Finally, TCPW performs almost as well as localized link layer approaches such as the popular Snoop scheme, without incurring the overhead of a specialized link layer protocol.     

一种多TCP连接的建模分析

单TCP连接的建模方法和改进，已经有较多的研究成果。对于多TCP连接的速度，研究还较少。该文针对多TCP连接，给出了在接受者特性相同和接受者特性不同两种情况下的理论分析，得到了RTT（Round Trip Time)与长期吞吐量随接受者数量、丢包率、端到端时延等参数变化的公式，并通过仿真验证分析的有效性。     

Multi-layer loss recovery in TCP over optical burst-switched networks

It is well-known that the bufferless nature of optical burst-switching (OBS) networks cause random burst loss even at low traffic loads. When TCP is used over OBS, these random losses make the TCP sender decrease its congestion window even though the network may not be congested. This results in significant TCP throughput degradation. In this paper, we propose a multi-layer loss-recovery approach with automatic retransmission request (ARQ) and Snoop for OBS networks given that TCP is used at the transport layer. We evaluate the performance of Snoop and ARQ at the lower layer over a hybrid IP-OBS network. Based on the simulation results, the proposed multi-layer hybrid ARQ + Snoop approach outperforms all other approaches even at high loss probability. We developed an analytical model for end-to-end TCP throughput and verified the model with simulation results.