An Adaptive Delayed Acknowledgment Strategy to Improve TCP Performance in Multi-hop Wireless Networks

In multi-hop wireless networks, transmission control protocol (TCP) suffers from performance deterioration due to poor wireless channel characteristics. Earlier studies have shown that the small TCP acknowledgments consume as much wireless resources as the long TCP data packets. Moreover, generating an acknowledgment (ACK) for each incoming data packet reduces the performance of TCP. The main factor affecting TCP performance in multi-hop wireless networks is the contention and collision between ACK and data packets that share the same path. Thus, lowering the number of ACKs using the delayed acknowledgment option defined in IETF RFC 1122 will improve TCP performance. However, large cumulative ACKs will induce packet loss due to retransmission time-out at the sender side of TCP. Motivated by this understanding, we propose a new TCP receiver with an adaptive delayed ACK strategy to improve TCP performance in multi-hop wireless networks. Extensive simulations have been done to prove and evaluate our strategy over different topologies. The simulation results demonstrate that our strategy can improve TCP performance significantly.     

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.     

Using TCP rate control for queue input‐output rate matching

In explicit TCP rate control, the receiver's advertised window size in acknowledgment (ACK) packets can be modified by intermediate network elements to reflect network congestion conditions. The TCP receiver's advertised window (i.e. the receive buffer of a TCP connection) limits the maximum window and consequently the throughput that can be achieved by the sender. Appropriate reduction of the advertised window can control the number of packets allowed to be sent from a TCP source. This paper evaluates the performance of a TCP rate control scheme in which the receiver's advertised window size in ACK packets are modified in a network node in order to match the generated load to the assigned bandwidth in the node. Using simulation and performance metrics such as the packet loss rates and the cumulative number of TCP timeouts, we examine the service improvement provided by the TCP rate control scheme to the users. The modified advertised windows computed in the network elements and the link utilization are also examined. Copyright © 2002 John Wiley & Sons, Ltd.     

A Segment-Based SACK Scheme for TCP Over the Error-Prone Links

The TCP Selective ACK (SACK) is used to notify information on the sequence space of the receiving buffer to the sender. By definition of RFC 2018, however, each SACK block has to be described by the two 32-bit unsigned integers, which may introduce significant extra load in the reverse ACK path when TCP connection is error-prone. Moreover, due to the 40-byte limitation of TCP option field, the available option space may not be sufficient to report all of the sequence blocks when the errors occur in a sudden burst. This may result in the unnecessary spurious retransmissions while the reverse SACK path is severely congested. To overcome such shortcomings, we propose a segment-based TCP SACK scheme in this paper. Both the theoretical analysis and simulation results show that the proposed scheme not only can significantly reduce the SACK overhead but also can avoid the unwanted spurious retransmissions in some specific error-prone scenarios.     

即时恢复--一种新的TCP拥塞控制快速恢复算法

针对TCP连接的网络传输中经常会出现同一窗口多个分组丢失的情况,本文提出了一种新的TCP拥塞控制快速恢复算法:即时恢复算法。即时恢复算法能在恢复阶段探测网络的可用带宽,并将之用于窗口拥塞控制。另外,通过动态设定退出恢复阶段的参数域值,除了能恢复首次丢失的多个分组外,该算法还能很好的解决恢复阶段分组进一步丢失的情况。与SACK、FACK TCP等算法需要对TCP协议的发送、接收部分同时修改不同,该算法只需修改协议的发送部分,而接收部分不需作任何改变。在ns仿真环境的仿真结果表明:在同一窗口有多个分组丢失时,即时恢复算法的性能比TCP New-Reno有较大提高,与 SACK TCP性能相当。     

Fair and efficient Transmission Control Protocol access in the IEEE 802.11 infrastructure basic service set

When the stations in an IEEE 802.11 infrastructure basic service set employ Transmission Control Protocol (TCP), this exacerbates per‐flow unfair access problem. We propose a novel analytical model to approximately calculate the maximum per‐flow TCP congestion window limit that prevents packet losses at the access point buffer and therefore provides fair TCP access both in the downlink and uplink. The proposed analysis is unique in considering the effects of varying number of uplink and downlink TCP flows, differing round trip times among TCP connections and the use of delayed TCP acknowledgment (ACK) mechanism. Motivated by the findings of this theoretical analysis and simulations, we design a link layer access control block to be employed only at the access point in order to resolve the unfair access problem. The proposed link layer access control block uses congestion control and ACK filtering approach by prioritizing the access of TCP data packets of downlink flows over TCP ACK packets of uplink flows. Via simulations, we show that the proposed algorithm can provide both short‐term and long‐term fair accesses while improving channel utilization and access delay. Copyright © 2013 John Wiley & Sons, Ltd.     

TCP拥塞控制机制浅析

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

Improving TCP/IP Performance over Third-Generation Wireless Networks

As third-generation (3G) wireless networks with high data rate get widely deployed, optimizing the transmission control protocol (TCP) performance over these networks would have a broad and significant impact on data application performance. In this paper, we make two main contributions. First, one of the biggest challenges in optimizing the TCP performance over the 3G wireless networks is adapting to the significant delay and rate variations over the wireless channel. We present window regulator algorithms that use the receiver window field in the acknowledgment (ACK) packets to convey the instantaneous wireless channel conditions to the TCP source and an ACK buffer to absorb the channel variations, thereby maximizing long-lived TCP performance. It improves the performance of TCP selective ACK (SACK) by up to 100 percent over a simple drop-tail policy, with small buffer sizes at the congested router. Second, we present a wireless channel and TCP-aware scheduling and buffer sharing algorithm that reduces the latency of short flows while still exploiting user diversity for a wide range of user and traffic mix.     

A new TCP for persistent packet reordering

Most standard implementations of TCP perform poorly when packets are reordered. In this paper, we propose a new version of TCP that maintains high throughput when reordering occurs and yet, when packet reordering does not occur, is friendly to other versions of TCP. The proposed TCP variant, or TCP-PR, does not rely on duplicate acknowledgments to detect a packet loss. Instead, timers are maintained to keep track of how long ago a packet was transmitted. In case the corresponding acknowledgment has not yet arrived and the elapsed time since the packet was sent is larger than a given threshold, the packet is assumed lost. Because TCP-PR does not rely on duplicate acknowledgments, packet reordering (including out-or-order acknowledgments) has no effect on TCP-PR's performance. Through extensive simulations, we show that TCP-PR performs consistently better than existing mechanisms that try to make TCP more robust to packet reordering. In the case that packets are not reordered, we verify that TCP-PR maintains the same throughput as typical implementations of TCP (specifically, TCP-SACK) and shares network resources fairly. Furthermore, TCP-PR only requires changes to the TCP sender side making it easier to deploy.     

Adjusting the TCP Sending Rate and Retransmissions after Retransmission Timeouts Based on One-Way Queuing Delay in Wireless Mesh Network

Wireless Mesh Network (WMN) is regarded as a viable solution to provide broadband Internet access flexibly and cost efficiently. Improving the performance of Transmission Control Protocol (TCP) in WMNs is an active research area in the networking community. The existing solutions proposed for improving the TCP performance has concentrated on differentiating the DATA packet drops in the forward direction induced by both network congestion as well as transmission errors. However, the recent studies show that in WMNs packet drops occur not only in the forward direction but also in the reverse direction particularly due to hidden terminal, hidden capture terminal, link asymmetry etc. The loss of ACK packets in the reverse direction cause frequent retransmission timeouts subject to needless retransmissions and unnecessary slowing down the growth of congestion window, which causes the performance degradation of TCP. In this paper, we introduce a sender side TCP algorithm, called detection of packet loss (DPL), which is capable to distinguish the type of packet drops either DATA or ACKs caused by transmission errors as well as network congestion based on one-way queuing delay and react accordingly. To justify our contributions, we implement DPL in Qualnet simulator and compare its performance against existing TCP solutions via extensive simulations. Our simulation results show that the proposed algorithm can accurately distinguish the type of packet drops whether it is a DATA or ACK caused by transmission error or congestion and can significantly improve the performance under a wide range of scenarios in WMNs.     

Performance Analysis of TCP with Delayed Acknowledgments in Multi-hop Ad-hoc Networks

The acknowledgment strategy has great potential to increase TCP throughput when it runs over 802.11 MAC protocol. In particular, TCP acknowledgments (ACK) carry out an extensive number of medium accesses as they compete in the same route as data packets for media. In this paper, we first propose a dynamic TCP-MAC interaction strategy which tries to reduce the number of induced ACKs by monitoring the channel condition. To this end, the total collision probability collected along the path from sender to receiver in MAC layer has been used to properly set the number of delayed ACKs (DA) in TCP. Based on the estimated collision probability, TCP sender dynamically adjusts itself to the channel condition by delaying less ACKs in high traffic conditions and more ACKs in low traffic conditions. The simulation results show a throughput improvement up to 15% over the existing method called Dynamic Adaptive Acknowledgment (TCP-DAA) and much more over the regular TCP in different scenarios dealing with a dynamic loss rate. In addition, we show that our proposed strategy does not always benefit from a fixed delay policy along with a fixed congestion window size. In fact, the optimal number of delayed ACKs is based on the path length of a TCP connection and a large delay window may solely improve TCP throughput in short ranges with less number of flows. However, in a longer path congestion window limit provides more throughput gain.     

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     

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.     

Performance improvement of TCP in ad hoc networks by mitigating channel contention

In ad hoc networks, the spatial reuse property limits the number of packets which can be spatially transmitted over a path. In standard Transmission Control Protocol (TCP), however, a TCP sender keeps transmitting packets without taking into account this property. This causes heavy contention for the wireless channel, resulting in the performance degradation of TCP flows. Hence, two techniques have been proposed independently in order to reduce the contention. First, a TCP sender utilizes a congestion window limit (CWL), by considering the spatial reuse property. This prevents the TCP sender from transmitting more than CWL number of packets at one time. Second, a delayed ack (DA) strategy is exploited in order to mitigate the contention between the TCP ACK and DATA packets. Recently, although TCP‐DAA (Dynamic Adaptive Acknowledgment) attempts to utilize a CWL‐based DA strategy, TCP‐DAA overlooks a dynamic correlation between these two techniques. This paper, therefore, reveals the dynamic correlation and also proposes a protocol which not only reduces the frequency of the TCP ACK transmissions but also determines a CWL value dynamically, according to network conditions. Simulation studies show that our protocol performs the best in various scenarios, as compared to TCP‐DAA and standard TCP (such as TCP‐NewReno). Copyright © 2009 John Wiley & Sons, Ltd.     

Performance evaluation of TCP algorithms in multi‐hop wireless packet networks

Wireless packet ad hoc networks are characterized by multi‐hop wireless connectivity and limited bandwidth competed among neighboring nodes. In this paper, we investigate and evaluate the performance of several prevalent TCP algorithms in this kind of network over the wireless LAN standard IEEE 802.11 MAC layer. After extensively comparing the existing TCP versions (including Tahoe, Reno, New Reno, Sack and Vegas) in simulations, we show that, in most cases, the Vegas version works best. We reveal the reason why other TCP versions perform worse than Vegas and show a method to avoid this by tuning a TCP parameter— maximum window size. Furthermore, we investigate the performance of these TCP algorithms when they run with the delayed acknowledgment (DA) option defined in IETF RFC 1122, which allows the TCP receiver to transmit an ACK for every two incoming packets. We show that the TCP connection can gain 15 to 32 per cent good‐put improvement by using the DA option. For all the TCP versions investigated in this work, the simulation results show that with the maximum window size set at approximately 4, TCP connections perform best and then all these TCP variants differ little in performance. Copyright © 2001 John Wiley & Sons, Ltd.     

Improving TCP performance in mobile networks

In this letter, a new transport layer mechanism is proposed to improve the performance of transport control protocol (TCP) in mobile networks. The proposed mechanism is comprised of two parts: a loss classifier (LC) and a congestion window extrapolator (CWE). Based on LC, the cause of packet loss during roaming is determined. If the loss is considered to be caused by congestion in the wireline, the congestion window is halved; otherwise, the packet is considered to be lost in the last hop, the wireless portion, and the sender adjusts the size of the congestion window based on CWE. We conduct simulations to evaluate the performance of the proposed mechanism. The results show that our mechanism significantly improves TCP performance as compared with existing solutions for mobile networks.     

Mobile IP中的切换技术

介绍了MobileIP的基本概念和其中的切换问题,分析了影响切换时通信性能的3个因素:移动检测、重新注册以及与上层协议的相互作用,提出了新的切换方案:将链路标识嵌入到FA的代理广播消息中,使得MH可以据此进行快速的移动检测;MH为发送端时,切换后主动发送未应答的TCP包;MH为接收端时,切换后通过主动发送多个TCPSACK包来请求发送端发送已丢失的TCP包。计算机仿真结果表明新的方案具有良好的性能。     

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.     

Packet Recycling and Delayed ACK for Improving the Performance of TCP over MANETs

Most of the schemes that were proposed to improve the performance of transmission control protocol (TCP) over mobile ad hoc networks (MANETs) are based on a feedback from the network, which can be expensive (require extra bandwidth) and unreliable. Moreover, most of these schemes consider only one cause of packet loss. They also resume operation based on the same stand-by parameters that might vary in the new route. Therefore, we propose two techniques for improving the performance of TCP over MANETs. The first one, called TCP with packet recycling (TCP-PR), allows the nodes to recycle the packets instead of dropping them after reaching the retransmission limit at the MAC layer. In the second technique, which is called TCP with adaptive delay window (TCP-ADW), the receiver delays sending TCP ACK for a certain time that is dynamically changed according to the congestion window and the trip time of the received packet. TCP-PR and TCP-ADW are simple, easy to implement, do not require network feedback, compatible with the standard TCP, and do not require distinguishing between the causes of packet loss. Our thorough simulations show that the integration of our two techniques improves the performance of TCP over MANETs.     

TCP over OBS: Impact of consecutive multiple packet losses and improvements

In TCP over OBS networks, consecutive multiple packet losses are common since an optical burst usually contains a number of consecutive packets from the same TCP sender. In this paper, we first present a new theoretical method to analyze the behavior of Reno when consecutive multiple packet losses occur. Results of the analysis indicate that even a small number of consecutive multiple packet losses can force Reno to timeout. Then we propose B-Reno, a newly designed TCP implementation that can overcome Reno’s inefficiency in dealing with consecutive multiple packet losses over OBS networks and can avoid the shortcomings of New-Reno and SACK. Results of comprehensive simulations indicate that B-Reno over OBS networks can achieve a performance better than Reno and New-Reno, and that it can also achieve a performance similar to that of SACK. Moreover, B-Reno only needs some simple modifications to New-Reno at the sender’s protocol stack, and thus has less difficulty in deployment and less protocol complexity than that of SACK.