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.     

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.     

Cross-layer TCP with bitmap error recovery scheme in wireless ad hoc networks

Current TCP is not able to distinguish corruption losses from packet loss events. Hence, high transmission errors and varying inherent latency within a wireless network would cause seriously adverse effects to TCP performance. To improve TCP in IEEE 802.11 multi-hop ad hoc wireless networks, this study proposes an error recovery mechanism based on coordination of TCP and IEEE 802.11 MAC protocols. The simulation results confirm that the proposed error recovery approach could provide a more efficient solution for frequent transmission losses, and enable TCP to distinguish between congestion errors and transmission errors, and thus, to respond with proper remedial actions.     

TCP-Jersey for wireless IP communications

Improving the performance of the transmission control protocol (TCP) in wireless Internet protocol (IP) communications has been an active research area. The performance degradation of TCP in wireless and wired-wireless hybrid networks is mainly due to its lack of the ability to differentiate the packet losses caused by network congestions from the losses caused by wireless link errors. In this paper, we propose a new TCP scheme, called TCP-Jersey, which is capable of distinguishing the wireless packet losses from the congestion packet losses, and reacting accordingly. TCP-Jersey consists of two key components, the available bandwidth estimation (ABE) algorithm and the congestion warning (CW) router configuration. ABE is a TCP sender side addition that continuously estimates the bandwidth available to the connection and guides the sender to adjust its transmission rate when the network becomes congested. CW is a configuration of network routers such that routers alert end stations by marking all packets when there is a sign of an incipient congestion. The marking of packets by the CW configured routers helps the sender of the TCP connection to effectively differentiate packet losses caused by network congestion from those caused by wireless link errors. This paper describes the design of TCP-Jersey, and presents results from experiments using the NS-2 network simulator. Results from simulations show that in a congestion free network with 1% of random wireless packet loss rate, TCP-Jersey achieves 17% and 85% improvements in goodput over TCP-Westwood and TCP-Reno, respectively; in a congested network where TCP flow competes with VoIP flows, with 1% of random wireless packet loss rate, TCP-Jersey achieves 9% and 76% improvements in goodput over TCP-Westwood and TCP-Reno, respectively. Our experiments of multiple TCP flows show that TCP-Jersey maintains the fair and friendly behavior with respect to other TCP flows.     

Start-up transition behaviour of TCP NewReno

NewReno has been proposed as the sender to recover multiple packet losses within a window by responding to a partial ACK. Since a great deal of time is required to recover all losses, the behaviour of the TCP sender during fast recovery greatly affects the overall performance. The dynamics of TCP NewReno variants during fast recovery are analysed     

A comparison of mechanisms for improving TCP performance overwireless links

Reliable transport protocols such as TCP are tuned to perform well in traditional networks where packet losses occur mostly because of congestion. However, networks with wireless and other lossy links also suffer from significant losses due to bit errors and handoffs. TCP responds to all losses by invoking congestion control and avoidance algorithms, resulting in degraded end-to end performance in wireless and lossy systems. We compare several schemes designed to improve the performance of TCP in such networks. We classify these schemes into three broad categories: end-to-end protocols, where loss recovery is performed by the sender; link-layer protocols that provide local reliability; and split-connection protocols that break the end-to-end connection into two parts at the base station. We present the results of several experiments performed in both LAN and WAN environments, using throughput and goodput as the metrics for comparison. Our results show that a reliable link-layer protocol that is TCP-aware provides very good performance. Furthermore, it is possible to achieve good performance without splitting the end-to-end connection at the base station. We also demonstrate that selective acknowledgments and explicit loss notifications result in significant performance improvements     

Modeling TCP SACK performance over wireless channels with semi-reliable ARQ/FEC

Providing reliable data communications over wireless channels is a challenging task because time-varying wireless channel characteristics often lead to bit errors. These errors result in loss of IP packets and, consequently, TCP segments encapsulated into these packets. Since TCP cannot distinguish packet losses due to bit corruption from those due to network congestion, any packet loss caused by wireless channel impairments leads to unnecessary execution of the TCP congestion control algorithms and, hence, sub-optimal performance. Automatic Repeat reQuest (ARQ) and Forward Error Correction (FEC) try to improve communication reliability and reduce packet losses by detecting and recovering corrupted bits. Most analytical models that studied the effect of ARQ and FEC on TCP performance assumed that the ARQ scheme is perfectly persistent (i.e., completely reliable), thus a frame is always successfully transmitted irrespective of the number of transmission attempts it takes. In this paper, we develop an analytical cross-layer model for a TCP connection running over a wireless channel with a semi-reliable ARQ scheme, where the amount of transmission attempts is limited by some number. The model allows to evaluate the joint effect of stochastic properties of the wireless channel characteristics and various implementation-specific parameters on TCP performance, which makes it suitable for performance optimization studies. The input parameters include the bit error rate, the value of the normalized autocorrelation function of bit error observations at lag 1, the strength of the FEC code, the persistency of ARQ, the size of protocol data units at different layers, the raw data rate of the wireless channel, and the bottleneck link buffer size.     

Estimation of packet losses due to propagation impairments: Application to TCP performance over satellite

The transmission control protocol (TCP) is widely used to provide reliable data transmission due to its congestion and flow control mechanisms that provide reliable error recovery in higher layers. In satellite links, various atmospheric phenomena may lead to high packet loss rate (PLR) degrading the TCP throughput. Modern satellite systems operate at frequencies above 10 GHz, where rainfall is the dominant fading mechanism leading to high bit error ratio and correlated packet losses. In this paper, a mathematical analysis is presented to accurately describe the statistical properties of the packet‐error process in a dynamically varying satellite channel. The proposed method is extended to provide PLR estimations when block forward error correction (FEC) is employed. A new Markov‐based method, based on the previous analysis and adapted to the rain‐faded satellite channel, is also presented for the estimation of TCP SACK throughput and tested against simulation results. Based on the information provided by the packet‐error model, a study between the TCP performance under various FEC schemes and a proposed adaptive FEC scheme has provided indications about the superiority of the proposed model. Copyright © 2007 John Wiley & Sons, Ltd.     

Syndrome: a light‐weight approach to improving TCP performance in mobile wireless networks

It is well known that the performance of TCP deteriorates in a mobile wireless environment. This is due to the fact that although the majority of packet losses are results of transmission errors over the wireless links, TCP senders still take packet loss as an indication of congestion, and adjust their congestion windows according to the additive increase and multiplicative decrease (AIMD) algorithm. As a result, the throughput attained by TCP connections in the wireless environment is much less than it should be. The key problem that leads to the performance degradation is that TCP senders are unable to distinguish whether packet loss is a result of congestion in the wireline network or transmission errors on the wireless links. In this paper, we propose a light‐weight approach, called syndrome, to improving TCP performance in mobile wireless environments. In syndrome, the BS simply counts, for each TCP connection, the number of packets that it relays to the destination host so far, and attaches this number in the TCP header. Based on the combination of the TCP sequence number and the BS‐attached number and a solid theoretical base, the destination host will be able to tell where (on the wireline or wireless networks) packet loss (if any) occurs, and notify TCP senders (via explicit loss notification, ELN) to take appropriate actions. If packet loss is a result of transmission errors on the wireless link, the sender does not have to reduce its congestion window. Syndrome is grounded on a rigorous, analytic foundation, does not require the base station to buffer packets or keep an enormous amount of states, and can be easily incorporated into the current protocol stack as a software patch. Through simulation studies in ns‐2 (UCB, LBNL, VINT network simulator, http://www‐mash.cs.berkeley.edu/ns/ ), we also show that syndrome significantly improves the TCP performance in wireless environments and the performance gain is comparable to the heavy‐weight SNOOP approach (either with local retransmission or with ELN) that requires the base station to buffer, in the worst case, a window worth of packets or states. Copyright © 2001 John Wiley & Sons, Ltd.     

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.     

Reducing web latency with coding-based fast multi-path loss recovery

Wireless Networks - TCP latency is critical to the performance of Web services. However, packet loss greatly impairs the TCP performance due to its poor loss recovery mechanisms. Recent work FUSO...     

TCP-DCR: a novel protocol for tolerating wireless channel errors

This paper presents TCP-DCR, a set of simple modifications to the TCP protocol to improve its robustness to channel errors in wireless networks. TCP-DCR is based on the simple idea of allowing the link-level mechanism to recover the packets lost, due to channel errors, thereby limiting the response of the transport protocol to mostly congestion losses. This is done by delaying the triggering of congestion response algorithms for a small bounded period of time /spl tau/ to allow the link-level retransmissions to recover the loss due to channel errors. If at the end of the delay /spl tau/ the packet is not recovered, then it is treated as a packet lost due to congestion. We analyze TCP-DCR to show that the delay in congestion response does not impact the fairness towards the native implementations of TCP that respond to congestion immediately after receiving three dupacks. We evaluate TCP-DCR through simulations to show that it offers significantly better performance when channel errors contribute more towards packet losses in the network with no or minimal impact on the performance when congestion is the primary cause for packet loss. We also present an analysis to show that the number of flows in the network significantly influences protocol evaluation in the wireless networks.     

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.     

解决FAST TCP缓存溢出相关问题的改进pacing technique算法和α参数调整算法

分析FAST TCP在缓存溢出发生时的性能,发现在缓存溢出场景中,收敛中的FAST TCP流经历严重的报文段丢失。相反,已经收敛了的FAST TCP流维持着高吞吐量和低报文段丢失概率。这种不公平是由FAST TCP缩减其窗口时的零传输率导致的。通过修改FAST TCP pacing算法,可以解决此问题。文中提出的α-adjusting算法,通过动态调整FAST TCP协议中的α参数来避免频繁的缓存溢出。通过分析ns2仿真结果,证明该算法在公平性和稳定性方面可获得令人满意的性能。     

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.     

The Impact of Loss Recovery on Congestion Control for Reliable Multicast

Most existing reliable multicast congestion control (RMCC) mechanisms try to emulate TCP congestion control behaviors for achieving TCP-compatibility. However, different loss recovery mechanisms employed in reliable multicast protocols, especially NAK-based retransmission and local loss recovery mechanisms, may lead to different behaviors and performance of congestion control. As a result, reliable multicast flows might be identified and treated as non-TCP-friendly by routers in the network. It is essential to understand those influences and take them into account in the development and deployment of reliable multicast services. In this paper, we study the influences comprehensively through analysis, modelling and simulations. We demonstrate that NAK-based retransmission and/or local loss recovery mechanisms are much more robust and efficient in recovering from single or multiple packet losses within a single round-trip time (RTT). For a better understanding on the impact of loss recovery on RMCC, we derive expressions for steady-state throughput of NAK-based RMCC schemes, which clearly brings out the throughput advantages of NAK-based RMCC over TCP Reno. We also show that timeout effects have little impact on shaping the performance of NAK-based RMCC schemes except for extremely high loss rates (>0.2). Finally, we use simulations to validate our findings and show that local loss recovery may further increase the throughput and deteriorate the fairness properties of NAK-based RMCC schemes. These findings and insights could provide useful recommendations for the design, testing and deployment of reliable multicast protocols and services     

Cross-layer loss differentiation algorithms to improve TCP performance in WLANs

Loss Differentiation Algorithms (LDA) are currently used to determine the cause of packet losses with an aim of improving TCP performance over wireless networks. In this work, we propose a cross-layer solution using two complementary LDA schemes in order to classify the loss origin on an 802.11 link and then to react consequently. The first LDA scheme, acting at the MAC layer, allows differentiating losses due to signal failure caused by displacement or by noise from other loss types. Moreover, in the case of a signal failure, this scheme adapts the behavior of the MAC layer in order to avoid a costly end-to-end TCP resolution. The objective of the second LDA scheme, which acts at the TCP layer, is to distinguish between losses due to interferences and those due to congestions, then accordingly adapt the TCP behavior. We finally demonstrate, through simulation, the efficiency of each LDA scheme as well as the whole cross-layer solution.     

全IP蜂窝通信系统TCP性能的改进

在无线网络中,造成丢包的主要原因是无线链路的高误码率(BER)及主机在区域间移动。如果TCP的丢包处理简单采用启动拥塞控制机制,势必导致网络传输性能恶化。本文以全IP蜂窝通信系统为例,概述TCP/IP协议组用于无线链路的性能问题,提出解决这些问题的方案,分析该方案的优点和局限性。     

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     

Cross‐layer design to improve elastic traffic performance in WLANs

In this paper, we are interested in improving TCP flow performance when a short loss of 802.11 signal leads to losing segments and triggers inappropriately TCP congestion control mechanisms. A set of measurements in a common wireless environment with signal losses due to mobility or interference is made to highlight the distinct MAC and TCP loss recovery levels and the lack of interactions between them. Initially, we demonstrate the interest of adapting the 802.11 MAC layer Retry Limit parameter in the case of signal losses due to distance or obstacles (mobility). Thus, a first‐level loss differentiation algorithm (LDA) acting at the MAC layer is proposed to improve TCP flow performance in the case of segment losses due to mobility. Hence, for a signal failure, the MAC layer reacts consequently by dynamically adapting the Retry Limit parameter. This adaptation allows avoiding a costly end‐to‐end TCP loss recovery. Segment losses due to interference are differentiated from those due to congestion through the use of a second‐level LDA. The latter is a cross‐layer LDA acting at the TCP layer but using a specific 802.11 parameter, the AckFailureCount, to realize the targeted loss differentiation. The TCP NewReno version is then adapted in order to integrate the cross‐layer LDA results and to avoid reducing the TCP congestion window unsuitably. The efficiency and completeness of a solution integrating both LDA schemes is then discussed. Copyright © 2007 John Wiley & Sons, Ltd.