Explicit TCP window adaptation in a shared memory architecture

A multiple (priority) queueing system allows a network node to manage the queueing of packets in such a way that higher priority packets will always be served first, low priority packets will be discarded when the queue is full, and for same‐priority packets any interference between them will be prevented. This paper describes a TCP window control scheme for a shared memory device that has buffer memory logically organized into multiple queues. To handle changing queue traffic loads, the shared memory device uses a dynamic buffer threshold mechanism to allocate buffer space to the queues. The TCP window control scheme allows the receiver's advertised window size in ACK packets to be modified at the network queue in order to maintain the queue size at a computed dynamic threshold. Copyright © 2003 John Wiley & Sons, Ltd.     

Improving network service quality with explicit TCP window control

We describe in this paper a new TCP rate control scheme based on a simple recursive algorithm. The idea behind the algorithm is to match the offered network load to the available resources by modifying at an intermediate network element, the receiver's advertised window in TCP acknowledgments returning to the source. We show through simulations that the scheme can efficiently control TCP traffic to limit queue buildups and buffer requirements at the network nodes, resulting in significant improvements in delay, packet loss rates, fairness, throughput and link utilization. Copyright © 2001 John Wiley & Sons, Ltd.     

Weighted proportional window control of TCP traffic

This article describes a technique for weighted proportional window control of elastic traffic such as that generated by TCP. This is achieved through the modification of the receiver's advertised window of TCP connections sharing the bottleneck link while taking into account the price that each user of a connection has paid for the service and the total number of active connections sharing the bottleneck link. Copyright © 2001 John Wiley & Sons, Ltd.     

TCP transmission rate control mechanism based on channel utilization and contention ratio in AD hoc networks

In ad hoc networks, both contention and congestion can severely affect the performance of TCP. In our work, we first show that the over-injection of conventional TCP window mechanism results in severe contentions, and medium contentions cause network congestion. Furthermore, introducing two metrics, channel utilization (CU) and contention ratio (CR), we characterize the network status. Then, based on these two metrics, we propose a new TCP transmission rate control mechanism based on Channel utilization and Contention ratio (TCPCC). In this mechanism, each node collects the information about the network busy status and determines the CU and CR accordingly. The CU and CR values fed back through ACK are ultimately determined by the bottleneck node along the flow. The TCP sender controls its transmission rate based on the feedback information. Simulation results show that the proposed TCPCC mechanism significantly outperforms the conventional TCP mechanism and the TCP contention control mechanism in terms of throughput and end-to-end delay.     

Performance analysis of greedy fast-shift block acknowledgement for high-throughput WLANs

The techniques of frame aggregation and block acknowledgement (ACK) are utilized in the IEEE 802.11n standard for achieving high throughput performance from the medium access control perspective. Conventional greedy scheme for block ACK adopts the transmitter-defined starting sequence number (SSN) to construct the ACK window for recognizing the correctness of data packets. However, there exists correctly received packets that lie outside of the ACK window which will unavoidably be retransmitted by adopting the conventional scheme. In this paper, a greedy fast-shift (GFS) block ACK mechanism is proposed to provide the receiver-defined SSN, which can both implicitly acknowledge the correctly received packets before the SSN and explicitly identify the correctness information for the packets after the SSN. In order to evaluate the effectiveness of the GFS scheme, the analytical models for these two mechanisms are proposed based on the window utilization. Compared to the conventional greedy scheme, it is observed from the simulation results that the proposed GFS method can provide better performance owing to its fast-shift behavior on ACK window.     

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.     

Empirical evaluation of receiver‐based TCP delay control in CDMA2000 networks

Wide‐area broadband wireless technologies such as CDMA2000 often suffer from variable transfer rate and long latency. In particular, TCP window‐based rate control causes excessive buffering at the base station because of the lower transfer rate of the wireless link than that of the wired backhaul link. This performance characteristic of TCP further increases the end‐to‐end delay, and additional resources are required at the base station. This paper presents a practical mechanism to control the end‐to‐end TCP delay for CDMA2000 networks (or other similar wireless technologies). The key idea is to reduce and stabilize RTT (round‐trip time) by dynamically controlling the TCP advertised window size, based on a runtime measurement of the wireless channel condition at the mobile station. The proposed system has been implemented by modifying the Linux protocol stack. The experiment results, conducted on a commercial CDMA2000 1x network, show that the proposed scheme greatly reduces the TCP delay in non‐congested networks, while not sacrificing the TCP throughput in congested networks. Copyright © 2006 John Wiley & Sons, Ltd.     

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

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

Explicit window adaptation: a method to enhance TCP performance

We study the performance of TCP in an internetwork consisting of both rate-controlled and nonrate-controlled segments. A common example of such an environment occurs when the end systems are part of IP datagram networks interconnected by a rate-controlled segment, such as an ATM network using the available bit rate (ABR) service. In the absence of congestive losses in either segment, TCP keeps increasing its window to its maximum size. Mismatch between the TCP window and the bandwidth-delay product of the network results in accumulation of large queues and possibly buffer overflows in the devices at the edges of the rate-controlled segment, causing degraded throughput and unfairness. We develop an explicit feedback scheme, called explicit window adaptation, based on modifying the receiver's advertised window in TCP acknowledgments returning to the source. The window size indicated to TCP is a function of the free buffer in the edge device. Results from simulations with a wide range of traffic scenarios show that this explicit window adaptation scheme can control the buffer occupancy efficiently at the edge device, and results in significant improvements in packet loss rate, fairness, and throughput over a packet discard policy such as random early detection (RED)     

Rate-adaptive snoop: a TCP enhancement scheme over rate-controlled lossy links

We study TCP performance over the wireless links deploying a wireless rate-control technique, whose link characteristics are identified by variable link rate and bursty transmission error. We present a TCP enhancement scheme, called rate-adaptive snoop (RA-Snoop). RA-Snoop caches TCP packets selectively based on the wireless channel condition and the cached packets are retransmitted locally over the wireless link in case corruption loss is detected. In addition, for effective adaptation to variable bandwidth, RA-Snoop calculates the window feedback based on the bandwidth-delay product estimation and the queue level, then conveys this feedback information on the receiver's advertised window field in the acknowledgements returning to TCP sources. We compare the performance of RA-Snoop with that of existing schemes in the aspect of goodput and fairness. Results from simulations reveal that RA-Snoop achieves significant improvements over the existing schemes for various traffic scenarios.     

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.     

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 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.     

TCP Window-Based Flow-Oriented Dynamic Assembly Algorithm for OBS Networks

In transport control protocol (TCP) over optical burst switching (OBS) networks, TCP window size and OBS parameters, including assembly period and burst dropping probability, will impact the network performance. In this paper, a parameter window data dropping probability(WDDP), is defined to analyze the impact of the assembly and the burst loss on the network performance in terms of the round trip time and the throughput. To reduce the WDDP without introducing the extra assembly delay penalty, we propose a novel TCP window based flow-oriented assembly algorithm dynamic assembly period (DAP). In the traditional OBS assembly algorithms, the packets with the same destination and class of service (CoS) are assembled into the same burst, i.e., the packets from different sources will be assembled into one burst. In that case, one burst loss will influence multiple TCP sources. In DAP, the packets from one TCP connection are assembled into bursts, which can avoid the above situation. Through comparing the two consecutive burst lengths, DAP can track the variation of TCP window dynamically and update the assembly period for the next assembly. In addition, the ingress node architecture for the flow-oriented assembly is designed. The performance of DAP is evaluated and compared with that of fixed assembly period (FAP) over a single TCP connection and multiple TCP connections. The results show that DAP performs better than FAP at almost the whole range of burst dropping probability.     

A guaranteed minimum throughput service for TCP flows using measurement‐based admission control

We propose a new scheme for a network service that guarantees a minimum throughput to flows accepted by admission control (AC). The whole scheme only uses a small set of packet classes in a core‐stateless network. At the ingress of the network each flow packet is marked into one of the sets of classes, and within the network, each class is assigned a different discarding priority. The AC method is based on edge‐to‐edge per‐flow throughput measurements using the first packets of the flow, and it requires flows to send with a minimum rate. We evaluate the scheme through simulations in a simple bottleneck topology with different traffic loads consisting of TCP flows that carry files of varying sizes. We use a modified TCP source with a new algorithm that forces the source to send with a minimum rate. We compare our scheme with the best‐effort service and we study the influence of the measurement duration on the scheme's performance. The results prove that the scheme guarantees the requested throughput to accepted flows and achieves a high utilization of network resources. Copyright © 2006 John Wiley & Sons, Ltd.     

A buffer management algorithm for improving up/down transmission congestion protocol fairness in IEEE 802.11 wireless local area networks

The fair allocation of the resources is an important issue in wireless local area network (WLAN) because all wireless nodes compete for the same wireless radio channel. When uplink and downlink transmission congestion protocol (TCP) flows coexist in WLAN, the network service is biased toward the uplink TCP flows, and the downlink TCP flows tend to starve. In this article, we investigate the special up/down TCP unfairness problem and point out that the direct cause is the uplink acknowledgement (ACK) packets occupy most buffer space of access point. We thus propose a buffer management algorithm to ensure the fairness among uplink and downlink TCP flows. In order to limit the greedy behavior of ACK packets, the proposed algorithm adjusts the maximum size of buffer allocated for the ACK packets. Analysis and simulation results show that the proposed solution not only provides the fairness but also achieves 10–20% lower queue delay and higher network goodput than the other solutions. Copyright © 2012 John Wiley & Sons, Ltd.     

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.     

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     

Improving Throughput For TCP Vegas

1　Introduction　TransmissionControlProtocol(TCP) [1 ] iswidelyusedinthecurrentInternet,andmanyofpopularInternetservices,includingHyperTextTransferProtocol (HTTP) [2～3] andFileTransferProtocol(FTP) [4] ,useitasthede factostandardtransport layer protocol.TCPVegas[5～6] wasproposedin1 994,whichovercameseveraldrawbacksofTCPReno[7] ,andcanachievebetween 40and 70 percentbetterthroughputascomparedtotheimplementa tionofTCPintheRenodistributionofBSDU NIX[8] andotherTCPversion[9～1 1 ]…     

Window flow control with error-checking scheme in quasi-cut-throughswitching network with noisy channels

Two acknowledgement (ACK) schemes for window flow control, full and partial ACK schemes, are investigated in conjunction with two error-checking schemes at every node or at the store-and-forward nodes only, in a quasi-cut-through switching network with noisy channel. It is shown that with respect to power and delay, the full ACK scheme performs better than the partial ACK scheme. On the other hand, in terms of throughput, the opposite holds. This reflects a tradeoff between throughput and delay in the contention system. Thus, the two ACK schemes can effectively be used to meet alternative user requirements for services in different application areas. The full ACK scheme yields better delay and throughput performance than that of conventional flow-controlled packet switching