Skip to main content
SpringerLink
Log in

TCP with Network Coding Performance Under Packet Reordering

  • Conference paper
  • First Online:
Advances in Internet, Data and Web Technologies (EIDWT 2019)

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 29))

  • 702 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  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. Network simulator (ns-3). https://www.nsnam.org/. Accessed 20 Sept 2018

Download references

Acknowledgements

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.

Author information

Authors and Affiliations

  1. Kyushu Institute of Technology, 680-4 Kawazu, Iizuka-shi, Fukuoka, 820-8502, Japan

    Nguyen Viet Ha & Masato Tsuru

Authors
  1. Nguyen Viet Ha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Masato Tsuru
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nguyen Viet Ha .

Editor information

Editors and Affiliations

  1. Department of Information and Communication Engineering, Faculty of Information Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

  2. Technical University of Catalonia, Barcelona, Spain

    Fatos Xhafa

  3. Computer Information Science (CIS), Higher Colleges of Technology, Fujairah Campus, Fujairah, United Arab Emirates

    Zahoor Ali Khan

  4. Faculty of Computer Information Science, Higher Colleges of Technology, Dubai Campus, Dubai, United Arab Emirates

    Hamad Odhabi

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ha, N.V., Tsuru, M. (2019). TCP with Network Coding Performance Under Packet Reordering. In: Barolli, L., Xhafa, F., Khan, Z., Odhabi, H. (eds) Advances in Internet, Data and Web Technologies. EIDWT 2019. Lecture Notes on Data Engineering and Communications Technologies, vol 29. Springer, Cham. https://doi.org/10.1007/978-3-030-12839-5_51

Download citation

Publish with us

Policies and ethics

Search

Navigation