TCP with Network Coding Performance Under Packet Reordering

  • Nguyen Viet HaEmail author
  • Masato Tsuru
Conference paper
Part of the Lecture Notes on Data Engineering and Communications Technologies book series (LNDECT, volume 29)


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.



The research results have been achieved by the “Resilient Edge Cloud Designed Network (19304),” the Commissioned Research of National Institute of Information and Communications Technology (NICT), and by JSPS Grant-in-Aid for Scientific Research (KAKENHI) Grant number JP18H06467 and JP16K00130, Japan.


  1. 1.
    Mascolo, S., Casetti, C., Gerla, M., Sanadidi, M.Y., WangR.: TCP westwood: bandwidth estimation for enhanced transport over wireless links. In: Proceeding of the 7th Annual International Conference on Mobile Computing and Networking, pp. 287–297 (2001)Google Scholar
  2. 2.
    Sundararajan, J.K., Shah, D., Medard, M., Mitzenmacher, M., Barros, J.: Network coding meets TCP. In: Proceeding of the IEEE International Conference on Computer Comunication, pp. 280–288 (2009)Google Scholar
  3. 3.
    Ha, N.V., Kumazoe, K., Tsuru, M.: TCP network coding with enhanced retransmission for heavy and bursty loss. IEICE Trans. Commun. E100–B(2), 293–303 (2017)Google Scholar
  4. 4.
    Song, S., Li, H., Pan, K., Liu, J., Li, S.Y.R.: Self-adaptive TCP protocol combined with network coding scheme. In: Proceeding of the 6th Conference on Systems and Networks Communications, pp. 20–25 (2011)Google Scholar
  5. 5.
    Cheng, C.Y., Yi, H.Y.: Adaptive network coding scheme for TCP over wireless sensor networks. J. Comput. Commun. Control 8(6), 800–811 (2013)CrossRefGoogle Scholar
  6. 6.
    Vu, T.V., Boukhatem, N., Nguyen, T.M.T.: Dynamic coding for TCP transmission reliability in multi-hop wireless networks. In: Proceeding of the IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, 6 p. (2014)Google Scholar
  7. 7.
    Ha, N.V., Kumazoe, K., Tsuru, M.: TCP network coding with adapting parameters for bursty and time-varying loss. IEICE Trans. Commun. E101–B(2), 476–488 (2018)Google Scholar
  8. 8.
    Ha, N.V., Tsuru, M.: TCP/NC performance in bi-directional loss environments. In: Proceeding of the International Conference on Electronics, Information, and Communication, 4 p. (to appear in ICEIC 2019, January 2019)Google Scholar
  9. 9.
    Leung, K., Li, V.O., Yang, D.: An overview of packet reordering in Transmission Control Protocol (TCP): problems, solutions, and challenges. IEEE Trans. Parallel Distrib. Syst. 18(4), 522–535 (2007)CrossRefGoogle Scholar
  10. 10.
    Ho, T., Koetter, R., Medard, M., Karger, D., Effros, M.: The benefits of coding over routing in a randomized setting. In: Proceeding of IEEE International Symposium on Information Theory, pp. 442–447 (2003)Google Scholar
  11. 11.
    Network simulator (ns-3). Accessed 20 Sept 2018

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Kyushu Institute of TechnologyIizuka-shiJapan

Personalised recommendations