Passive Packet Reordering Measurement on Terrestrial-Based and Satellite-Based Internet

  • Zhengguo XuEmail author
  • Hui Zheng
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 699)


With the increasing deployment of various medium, the transmission performance has become a key issue of the Internet research. An important impact on the performance is the packet reordering, which is well-known in packet transmission. First, this paper provides a brief review of the existing packet reordering metrics. We also explore the flexibility of existing passive metrics. As a new rising transmission medium, the satellite-based Internet covers widespread areas nowadays, and its transmission performance is susceptible to the packet reordering. We carried out the experiments in practice network environment, and compare the results of the terrestrial-based and satellite-based Internet. Experimental results show the reordering ratio on satellite-based Internet is less than that of terrestrial-based Internet. Finally, we present a novel perspective to explain the reordering phenomenon in TCP/IP flows.


TCP/IP Network traffic Passive metric Packet reordering Terrestrial-based Internet Satellite-based Internet 


  1. 1.
    Paxson, V.: End-to-end internet packet dynamics. ACM SIGCOMM Comput. Commun. Rev. 27(4), 139–152 (1997)CrossRefGoogle Scholar
  2. 2.
    Bennett, J.C.R., Partridge, C., Shectman, N.: Packet reordering is not pathological network behavior. IEEE/ACM Trans. Netw. 7(6), 789–798 (1999)CrossRefGoogle Scholar
  3. 3.
    Floyd, S., Fall, K.: Promoting the use of end-to-end congestion control in the internet. IEEE/ACM Trans. Netw. 7(4), 458–472 (1999)CrossRefGoogle Scholar
  4. 4.
    Morton, A., Ciavattone, L., Ramachandran, G., Shalunov, S., Perser, J.: Packet reordering metrics (rfc4737) (2006)Google Scholar
  5. 5.
    Gharai, L., Perkins, C., Lehman, T.: Packet reordering, high speed networks and transport protocol performance. In: Proceedings 13th International Conference on Computer Communications and Networks, pp. 73–78 (2004)Google Scholar
  6. 6.
    Chen, W., Huang, Y., Ribeiro, B.F., Suh, K., Zhang, H.: Exploiting the IPID field to infer network path and end-system characteristics. In: International Workshop on Passive and Active Network Measurement, pp. 108–120 (2005)Google Scholar
  7. 7.
    Bellovin, S.: A technique for counting NATted hosts. In: Proceedings of ACM Internet Measurement Workshop (IMW), pp. 267–272 (2002)Google Scholar
  8. 8.
    Piratla, N.M., Jayasumana, A.P.: Metrics for packet reordering a comparative analysis. Int. J. Commun Syst 21(1), 99–113 (2008)CrossRefGoogle Scholar
  9. 9.
    Jayasumana, A.P., Piratla, N.M., Banka, T., Bare, A.A., Whitner, R.: Improved packet reordering metrics (rfc 5236) (2008)Google Scholar
  10. 10.
    Piratla, N.M., Jayasumana, A.P., Bare, A.A.: Reorder density (RD): a formal, comprehensive metric for packet reordering. In: International Conference on Research in Networking, pp. 78–89 (2005)Google Scholar
  11. 11.
  12. 12.
    Iyer, T., Boreli, R., Sarwar, G., Dwertmann, C.: Data acceleration and reduction technology. Satellite and Space Communications (2009)Google Scholar
  13. 13.
    Jaiswal, S., Iannaccone, G., Diot, C., et al.: Measurement and classification of out-of-sequence packets in a tier-1 IP backbone. IEEE/ACM Trans. Netw. 15(1), 54–66 (2007)CrossRefGoogle Scholar
  14. 14.
    Govindarajan, J., Vibhurani, N., Kousalya, G.: An analysis on TCP packet reordering problem in mobile ad-hoc network. Indian J. Sci. Technol. 8(16), 1 (2015)CrossRefGoogle Scholar
  15. 15.
    Leung, K.C., Lai, C., Li, V.O.K., et al.: A packet-reordering solution to wireless losses in transmission control protocol. Wirel. Netw. 19(7), 1577–1593 (2013)CrossRefGoogle Scholar
  16. 16.
    Narasiodeyar, R.M., Jayasumana, A.P.: Improvement in packet-reordering with limited re-sequencing buffers: an analysis. In: 2013 IEEE 38th Conference on Local Computer Networks (LCN), pp. 416–424 (2013)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2017

Authors and Affiliations

  1. 1.National Key Laboratory of Science and Technology on Blind Signals ProcessingChengduChina

Personalised recommendations