Abstract
The impact of packet reordering on the performance of TCP flavours is presented in this paper by analyzing four TCP flavours that are TCP-Reno, TCP-Newreo, TCP-SACK, and TCP-Linux. Thus, to do so an experiment is conducted based on simulation environment using Network simulator NS-2 version 2.33. The simulation results show that sending rate is decreased as a result of packet reordering phenomena; however, TCP-Linux performs better than other TCP flavours when there is more than one flow due to the large initial value of TCP-Linux slow-start threshold (ssthresh). These results demonstrate that packet reordering negatively affect the performance of TCP flavours. The finding of this paper can be summarized in that packet reordering may have a catastrophic effect on the performance of the TCP flavours, and the expected throughput from using these TCP flavours might not be achieved.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Charles, Kozierok, M.: The TCP/IP Protocol Suite and Architecture. In: TCP/IP Guide: A Comprehensive, Illustrated Internet Protocols Reference, 1st edn., pp. 121–138. No Starch Press, New York (2005)
Jain, R., Hassan, M.: New TCP Standards and Flavors. In: High Performance TCP/IP Networking: Concepts, Issues, Solutions, 2nd edn., pp. 264–279. Prentice Hall, USA (2003)
Meo, M., Casetti, C.: An Analytical Framework for the Performance Evaluation of TCP Reno Connections. Computer Networks 37(5), 669–682 (2001)
Bahk, S., Joo, C.: Analysis of Start-up Transition Dynamics of TCP NewReno. Computer Networks 36(3), 237–250 (2001)
Wu, L.-W., Sheu, T.-L.: An Analytical Model of Fast Retransmission and Recovery in TCP-SACK. Performance Evaluation 64(6), 524–546 (2007)
Kuznetsov, A., Sarolahti, P.: Congestion Control in Linux TCP. In: Proceedings of the FREENIX Track: 2002 USENIX Annual Technical Conference Table of Contents, pp. 49–62. USENIX Association, California (2002)
Feng, J., Ouyang, Z., Xu, L., Ramamurthy, B.: Packet Reordering in High-speed Networks and its Impact on High-speed TCP Variants. Computer Communications 32(1), 62–68 (2009)
Leung, K.-C., Li, V.O.K., Yang, D.: An Overview of Packet Reordering in Transmission Control Protocol (TCP): Problems, Solutions, and Challenges. IEEE Transactions on Parallel and Distributed Systems 18(4), 522–535 (2007)
Kaspar, D., Evensen, K., Hansen, A.F., Engelstad, P., Halvorsen, P., Griwodz, C.: An Analysis of the Heterogeneity and IP Packet Reordering over Multiple Wireless Networks. In: IEEE Symposium on Computers and Communications, ISCC 2009, Sousse, pp. 637–642 (2009)
Jayasumanaa, A.P., Barea, A.A., Nischal, T.B., Piratlab, M.: Reorder Buffer-Occupancy Density and its Application for Measurement and Evaluation of Packet Reordering. Computer Communications 30(9), 1980–1993 (2007)
Demara, P., Crawforda, M., Wu, W.: Sorting Reordered Packets with Interrupt Coalescing. Computer Networks 53(15), 2646–2662 (2009)
Chaudhary, R., Jacob, L.: Corruption and Reordering Robust TCP-Friendly Rate Control. Computer Communications 28(1), 97–107 (2005)
Daniel, L., Järvinen, I., Kojo, M.: Combating Packet Reordering in Vertical Handoff using Cross-Layer Notifications to TCP. In: IEEE International Conference on Wireless and Mobile Computing: Networking and Communications, WIMOB 2008, pp. 297–303. IEEE Computer Society, Avignon (2008)
Govind, S., Govindarajan, R., Kuri, J.: Packet Reordering in Network Processors. In: Parallel and Distributed Processing Symposium, IPDPS 2007, California, pp. 1–10 (2007)
Tinta, S.P., Mohr, A.E., Wong, J.L.: Characterizing End-to-End Packet Reordering with UDP Traffic. In: IEEE Symposium on Computers and Communications, ISCC 2009, Sousse, pp. 321–324 (2009)
Wang, X., Zhang, W., Chen, X., Niu, C.: Load Balancing Algorithm Using Flow Chopping to Avoid Packet Reordering. In: 2009 International Forum on Information Technology and Applications, IFITA 2009, Chengdu, vol. 2, pp. 193–197 (2009)
Bohacek, S., Obraczka, K., Lee, J., Hespanha, J.P.: Hybrid Modeling of TCP Congestion Control. In: Di Benedetto, M.D., Sangiovanni-Vincentelli, A.L. (eds.) HSCC 2001. LNCS, vol. 2034, pp. 291–304. Springer, Heidelberg (2001)
Chaudhary, R., Jacob, L.: Corruption and Reordering Robust TCP-Friendly Rate Control. Computer Communications 28(1), 97–107 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yasin, W., Ibrahim, H., Abdul Hamid, N.A.W., Udzir, N.I. (2011). Performance Analysis of Transport Control Protocol Flavours in the Existence of Packet Reordering Phenomena. In: Ariwa, E., El-Qawasmeh, E. (eds) Digital Enterprise and Information Systems. DEIS 2011. Communications in Computer and Information Science, vol 194. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22603-8_50
Download citation
DOI: https://doi.org/10.1007/978-3-642-22603-8_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22602-1
Online ISBN: 978-3-642-22603-8
eBook Packages: Computer ScienceComputer Science (R0)