Network coding meets TCP
arXiv:0809.5022 · doi:10.1109/INFCOM.2009.5061931
Abstract
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.
9 pages, 9 figures, submitted to IEEE INFOCOM 2009
References in corpus (2)
Cited by in corpus (18)
- Feedback-based online network coding
- Modeling Network Coded TCP Throughput: A Simple Model and its Validation
- Interfacing network coding with TCP: an implementation
- Trade-off between cost and goodput in wireless: Replacing transmitters with coding
- MDS coding is better than replication for job completion times
- Speeding Multicast by Acknowledgment Reduction Technique (SMART)
- Network Coding as a WiMAX Link Reliability Mechanism
- A Framework for Qualitative Communications Using Big Packet Protocol
- Optimizing Tail Latency in Commodity Datacenters using Forward Error Correction
- Intra- and Inter-Session Network Coding in Wireless Networks
- Surveying the Social, Smart and Converged TV Landscape: Where is Television Research Headed?
- A Markov Chain Model for the Decoding Probability of Sparse Network Coding
- On the Scalability of Reliable Data Transfer in High Speed Networks
- Network Coding for Critical Infrastructure Networks
- Minimum-Latency FEC Design with Delayed Feedback: Mathematical Modeling and Efficient Algorithms
- Constant Delay and Constant Feedback Moving Window Network Coding for Wireless Multicast: Design and Asymptotic Analysis
- Prometheus: LT Codes Meet Cooperative Transmission in Cellular Networks
- Random Access with Physical-layer Network Coding