Skip to main content

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

  • Conference paper
  • First Online:
Geo-Spatial Knowledge and Intelligence (GRMSE 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 699))

  • 1018 Accesses

Abstract

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Paxson, V.: End-to-end internet packet dynamics. ACM SIGCOMM Comput. Commun. Rev. 27(4), 139–152 (1997)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  4. Morton, A., Ciavattone, L., Ramachandran, G., Shalunov, S., Perser, J.: Packet reordering metrics (rfc4737) (2006)

    Google Scholar 

  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. 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. Bellovin, S.: A technique for counting NATted hosts. In: Proceedings of ACM Internet Measurement Workshop (IMW), pp. 267–272 (2002)

    Google Scholar 

  8. Piratla, N.M., Jayasumana, A.P.: Metrics for packet reordering a comparative analysis. Int. J. Commun Syst 21(1), 99–113 (2008)

    Article  Google Scholar 

  9. Jayasumana, A.P., Piratla, N.M., Banka, T., Bare, A.A., Whitner, R.: Improved packet reordering metrics (rfc 5236) (2008)

    Google Scholar 

  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. iPSTAR. http://www.ipstar.com

  12. Iyer, T., Boreli, R., Sarwar, G., Dwertmann, C.: Data acceleration and reduction technology. Satellite and Space Communications (2009)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhengguo Xu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Xu, Z., Zheng, H. (2017). Passive Packet Reordering Measurement on Terrestrial-Based and Satellite-Based Internet. In: Yuan, H., Geng, J., Bian, F. (eds) Geo-Spatial Knowledge and Intelligence. GRMSE 2016. Communications in Computer and Information Science, vol 699. Springer, Singapore. https://doi.org/10.1007/978-981-10-3969-0_21

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3969-0_21

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3968-3

  • Online ISBN: 978-981-10-3969-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics