1,646 research outputs found
Network coding meets TCP
We propose a mechanism that incorporates network coding into TCP with only
minor changes to the protocol stack, thereby allowing incremental deployment.
In our scheme, the source transmits random linear combinations of packets
currently in the congestion window. At the heart of our scheme is a new
interpretation of ACKs - the sink acknowledges every degree of freedom (i.e., a
linear combination that reveals one unit of new information) even if it does
not reveal an original packet immediately. Such ACKs enable a TCP-like
sliding-window approach to network coding. Our scheme has the nice property
that packet losses are essentially masked from the congestion control
algorithm. Our algorithm therefore reacts to packet drops in a smooth manner,
resulting in a novel and effective approach for congestion control over
networks involving lossy links such as wireless links. Our experiments show
that our algorithm achieves higher throughput compared to TCP in the presence
of lossy wireless links. We also establish the soundness and fairness
properties of our algorithm.Comment: 9 pages, 9 figures, submitted to IEEE INFOCOM 200
Network Coded TCP (CTCP) Performance over Satellite Networks
We show preliminary results for the performance of Network Coded TCP (CTCP)
over large latency networks. While CTCP performs very well in networks with
relatively short RTT, the slow-start mechanism currently employed does not
adequately fill the available bandwidth when the RTT is large. Regardless, we
show that CTCP still outperforms current TCP variants (i.e., Cubic TCP and
Hybla TCP) for high packet loss rates (e.g., >2.5%). We then explore the
possibility of a modified congestion control mechanism based off of H-TCP that
opens the congestion window quickly to overcome the challenges of large latency
networks. Preliminary results are provided that show the combination of network
coding with an appropriate congestion control algorithm can provide gains on
the order of 20 times that of existing TCP variants. Finally, we provide a
discussion of the future work needed to increase CTCP's performance in these
networks.Comment: 4 pages, 4 figures, Accepted at SPACOMM 201
Network Coding Meets TCP: Theory and Implementation
The theory of network coding promises significant benefits in network performance, especially in lossy networks and in multicast and multipath scenarios. To realize these benefits in practice, we need to understand how coding across packets interacts with the acknowledgment (ACK)-based flow control mechanism that forms a central part of today's Internet protocols such as transmission control protocol (TCP). Current approaches such as rateless codes and batch-based coding are not compatible with TCP's retransmission and sliding-window mechanisms. In this paper, we propose a new mechanism called TCP/NC that incorporates network coding into TCP with only minor changes to the protocol stack, thereby allowing incremental deployment. In our scheme, the source transmits random linear combinations of packets currently in the congestion window. At the heart of our scheme is a new interpretation of ACKs-the sink acknowledges every degree of freedom (i.e., a linear combination that reveals one unit of new information) even if it does not reveal an original packet immediately. Thus, our new TCP ACK rule takes into account the network coding operations in the lower layer and enables a TCP-compatible sliding-window approach to network coding. Coding essentially masks losses from the congestion control algorithm and allows TCP/NC to react smoothly to losses, resulting in a novel and effective approach for congestion control over lossy networks such as wireless networks. An important feature of our solution is that it allows intermediate nodes to perform re-encoding of packets, which is known to provide significant throughput gains in lossy networks and multicast scenarios. Simulations show that our scheme, with or without re-encoding inside the network, achieves much higher throughput compared to TCP over lossy wireless links. We present a real-world implementation of this protocol that addresses the practical aspects of incorporating network coding and decoding with TCP's wind ow management mechanism. We work with TCP-Reno, which is a widespread and practical variant of TCP. Our implementation significantly advances the goal of designing a deployable, general, TCP-compatible protocol that provides the benefits of network coding.National Science Foundation (U.S.) (Grant CNS-0627021)National Science Foundation (U.S.) (Grant CNS-0721491)National Science Foundation (U.S.) (Grant CCF-0915922)United States. Defense Advanced Research Projects Agency (Subcontract 18870740-37362-C)United States. Defense Advanced Research Projects Agency (Subcontract 060786)United States. Defense Advanced Research Projects Agency (Subcontract 069145)United States. Defense Advanced Research Projects Agency (Contract N66001-06-C-2020)Space and Naval Warfare Systems Center San Diego (U.S.) (Contract N66001- 08-C-2013
milliProxy: a TCP Proxy Architecture for 5G mmWave Cellular Systems
TCP is the most widely used transport protocol in the internet. However, it
offers suboptimal performance when operating over high bandwidth mmWave links.
The main issues introduced by communications at such high frequencies are (i)
the sensitivity to blockage and (ii) the high bandwidth fluctuations due to
Line of Sight (LOS) to Non Line of Sight (NLOS) transitions and vice versa. In
particular, TCP has an abstract view of the end-to-end connection, which does
not properly capture the dynamics of the wireless mmWave link. The consequence
is a suboptimal utilization of the available resources. In this paper we
propose a TCP proxy architecture that improves the performance of TCP flows
without any modification at the remote sender side. The proxy is installed in
the Radio Access Network, and exploits information available at the gNB in
order to maximize throughput and minimize latency.Comment: 7 pages, 6 figures, 2 tables, presented at the 2017 51st Asilomar
Conference on Signals, Systems and Computers, Pacific Grove, CA, 201
Active Queue Management for Fair Resource Allocation in Wireless Networks
This paper investigates the interaction between end-to-end flow control and MAC-layer scheduling on wireless links. We consider a wireless network with multiple users receiving information from a common access point; each user suffers fading, and a scheduler allocates the channel based on channel quality,but subject to fairness and latency considerations. We show that the fairness property of the scheduler is compromised by the transport layer flow control of TCP New Reno. We provide a receiver-side control algorithm, CLAMP, that remedies this situation. CLAMP works at a receiver to control a TCP sender by setting the TCP receiver's advertised window limit, and this allows the scheduler to allocate bandwidth fairly between the users
TCP with Network Coding Performance Under Packet Reordering
The adverse impact of packet reordering besides packet loss is significant on the goodput performance of TCP (Transmission Control Protocol), a dominant protocol for reliable and connection-oriented transmission. With the primary purpose of improving the TCP goodput in lossy networks, the Network Coding technique was introduced. TCP/NC (TCP with Network Coding) is a promising approach which can recover lost packets without retransmission. However, the packet reordering has not been considered, and no study on that issue is found for TCP/NC. Therefore, in this paper, we investigate the goodput performance degradation due to the out-of-order reception of data or acknowledgment packets and propose a new scheme for TCP/NC to estimate and adapt to the packet reordering. The results of our simulation on ns-3 (Network Simulation 3) suggest that the proposed scheme can maintain the TCP goodput well in a wide range of packet reordering environments compared to TCP NewReno as well as TCP/NC.International Conference on Emerging Internetworking, Data & Web Technologies (EIDWT 2019), 26-28 February, 2019, Fujairah Campus, United Arab Emirate
- …