Effective Retransmission in Network Coding for TCP
Keywords:network coding, TCP, decoding delay, retransmission
AbstractIncorporating network coding into TCP has the advantage of masking packet losses from the congestion control algorithm. It could make a lossy channel appear as a lossless channel for TCP, therefore the transport protocol can only focus on handling congestion. However, most schemes do not consider the decoding delay, thus are not suitable to be implemented in practical systems. We propose a novel feedback based network coding (FNC) retransmission scheme which has high throughput and quite low decoding delay without sacrificing throughput. It uses the implicit information of the seen scheme to acquire the exact number of packets the receiver needs for decoding all packets based on feedback. We also change the encoding rules of retransmission, so as to decode part of packets in advance. The scheme can work well on handling not only random losses but also bursty losses. Our scheme also keeps the end-to-end philosophy of TCP that the coding operations are only performed at the end hosts. Thus it is easier to be implemented in practical systems. Simulation results show that our scheme significantly outperforms the previous coding approach in reducing decoding delay, and obtains the throughput which is close to the scenarios where there is zero error loss. It is particularly useful for streaming applications.
T. Ho, Networking from a network coding perspective, PhD Thesis, Massachusetts Institute of Technology, Dept. of EECS, May 2004.
J. K. Sundararajan, D. Shah, M. Medard, ARQ for network coding, in IEEE ISIT 2008, Toronto, Canada, Jul, 2008.
J. K. Sundararajan, D. Shah, M. Medard, M. Mitzenmacher, and J. Barros, Network Coding Meets TCP, in IEEE INFOCOM, 2009, San Francisco, USA, Apr 2009.
S. Paul, E. Ayanoglu, T. F. L. Porta, K.-W. H. Chen, K. E. Sabnani, and R. D. Gitlin, An asymmetric protocol for digital cellular communications, in Proceedings of INFOCOM, 1995. http://dx.doi.org/10.1109/infcom.1995.515982
A. DeSimone, M. C. Chuah, and O.-C. Yue, Throughput performance of transport-layer protocols over wireless LANs, IEEE Global Telecommunications Conference (GLOBECOM '93), pp. 542-549 Vol. 1, 1993. http://dx.doi.org/10.1109/GLOCOM.1993.318140
H. Balakrishnan, S. Seshan, and R. H. Katz, Improving reliable transport and handoff performance in cellular wireless networks, ACM Wireless Networks, vol. 1, no. 4, pp. 469-481, 1995. http://dx.doi.org/10.1007/BF01985757
S. Katti, H. Rahul, W Hu, Databi, M. Mcdard, and J. Crowcrofg, XORs in the Air: Practical Wireless Network Coding, in IEEE/ACM Transactions on Networking, 16(3): 497-510, 2008.
C. Fragouli, J.-Y. Le Boudec, and J. Widmer, Network coding: Aninstant primer, ACM Computer Communication Review, Jan. 2006.
J. Barros, R. A. Costa, D. Munuaretto, and J. Widmer, Effective Delay Control in Online Network Coding, in IEEE INFOCOM, 2009, San Francisco, USA, Apr 2009.
Yong Xia, L. Subramanian, I. Stoica, S. Kalyanaraman, One More Bit is Enough, in IEEE/ACM Trans. Networking, 16(6):1281-1294, Dec 2008. http://dx.doi.org/10.1109/TNET.2007.912037
I. A. Qazi, and T. Zuai, On the Design of Load Factor based Congestion Control Protocols for Next-Generation Networks, in IEEE INFOCOM, Apr 2008.
L. S. Bramko, S. W. O'Malley, and L. L. Peterson, TCP Vegas: New Technichques for Congestion Detection and Avoidance, in Proceedings of the SIGCOMM '94 Symposium, August 1994.
ns-2 Network Simulator, http://www.isi.edu/nsnam/ns/
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.