skip to main content
article

Measurement and classification of out-of-sequence packets in a tier-1 IP backbone

Published: 01 February 2007 Publication History

Abstract

We present a classification methodology and a measurement study for out-of-sequence packets in TCP connections going over the Sprint IP backbone. Out-of-sequence packets can result from many events including loss, looping, reordering, or duplication in the network. It is important to quantify and understand the causes of such out-of-sequence packets since it is an indicator of the performance of a TCP connection, and the quality of its end-end path. Our study is based on passively observed packets from a point inside a large backbone network--as opposed to actively sending and measuring end-end probe traffic at the sender or receiver. A new methodology is thus required to infer the causes of a connection's out-of-sequence packets using only measurements taken in the "middle" of the connection's end-end path. We describe techniques that classify observed out-of-sequence behavior based only on the previously- and subsequently-observed packets within a connection and knowledge of how TCP behaves. We analyze numerous several-hour packet-level traces from a set of OC-12 and OC-48 links for tens of millions connections generated in nearly 7600 unique ASes. We show that using our techniques, it is possible to classify almost all out-of-sequence packets in our traces and that we can quantify the uncertainty in our classification. Our measurements show a relatively consistent rate of out-of-sequence packets of approximately 4%. We observe that a majority of out-of-sequence packets are retransmissions, with a smaller percentage resulting from in-network reordering.

References

[1]
{1} J. Bellardo and S. Savage, "Measuring packet reordering," presented at the ACM SIGCOMM Internet Measurements Workshop San Francisco, CA, Nov. 2002.
[2]
{2} P. Benko and A. Veres, "A passive method for estimating end-to-end TCP packet loss," presented at the IEEE Globecom Taipei, Taiwan, Nov. 2002.
[3]
{3} J. Bennett, C. Partridge, and N. Shectman, "Packet reordering is not pathologial network behavior," IEEE/ACM Trans. Networking, vol. 7, Dec. 1999.
[4]
{4} R. Cáceres, N. Duffield, D. Towsley, and J. Horowitz, "Multicast-based inference of network-internal loss characteristics," IEEE Trans. Inf. Theory, vol. 45, pp. 2462-2480, Nov. 1999.
[5]
{5} C. Fraleigh, S. Moon, B. Lyles, C. Cotton, M. Khan, D. Moll, R. Rockell, T. Seely, and C. Diot, "Packet-level traffic measurements from the sprint IP backbone," IEEE Network, 2003.
[6]
{6} S. Jaiswal, G. Iannaccone, C. Diot, J. Kurose, and D. Towsley, "Measurement and classification of out-of-sequence packets in a Tier-1 IP backbone," presented at the IEEE INFOCOM, San Francisco, CA, 2003.
[7]
{7} S. Jaiswal, G. Iannaccone, C. Diot, J. Kurose, and D. Towsley, "Inferring TCP connection characteristics through passive measurements," presented at the IEEE INFOCOM, Hong Kong, 2004.
[8]
{8} H. Jiang and C. Dovrolis, "Passive estimation of TCP round-trip times," ACM Comput. Commun. Rev., vol. 32, no. 3, Jul. 2002.
[9]
{9} V. N. Padmanabhan, L. Qiu, and H. J. Wang, "Server based inference of internet link lossiness," presented at the IEEE INFOCOM, San Francisco, CA, 2003.
[10]
{10} V. Paxson, "End-to-end routing behavior in the internet," IEEE/ACM Trans. Networking, vol. 5, pp. 601-615, Oct. 1997.
[11]
{11} V. Paxson, "End-to-end internet packet dynamics," IEEE/ACM Trans. Networking , vol. 7, pp. 277-292, Jun. 1999.
[12]
{12} L. Rizzo, "Dummynet: A simple approach to the evaluation of network protocols," ACM Comput. Commun. Rev., vol. 27, no. 1, Jan. 1997.

Cited By

View all
  • (2023)LossDetection: Real-Time Packet Loss Monitoring System for Sampled Traffic DataIEEE Transactions on Network and Service Management10.1109/TNSM.2022.320338920:1(30-45)Online publication date: 1-Mar-2023
  • (2020)Learn-ing-Based On-AP TCP Performance EnhancementWireless Communications & Mobile Computing10.1155/2020/88634202020Online publication date: 1-Jan-2020
  • (2020)DeepMatchProceedings of the 16th International Conference on emerging Networking EXperiments and Technologies10.1145/3386367.3431290(336-350)Online publication date: 23-Nov-2020
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

IEEE/ACM Transactions on Networking  Volume 15, Issue 1
February 2007
245 pages

Publisher

IEEE Press

Publication History

Published: 01 February 2007
Published in TON Volume 15, Issue 1

Author Tags

  1. TCP/IP performance
  2. internet measurements
  3. out-of-sequence packets
  4. passive measurements

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 22 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)LossDetection: Real-Time Packet Loss Monitoring System for Sampled Traffic DataIEEE Transactions on Network and Service Management10.1109/TNSM.2022.320338920:1(30-45)Online publication date: 1-Mar-2023
  • (2020)Learn-ing-Based On-AP TCP Performance EnhancementWireless Communications & Mobile Computing10.1155/2020/88634202020Online publication date: 1-Jan-2020
  • (2020)DeepMatchProceedings of the 16th International Conference on emerging Networking EXperiments and Technologies10.1145/3386367.3431290(336-350)Online publication date: 23-Nov-2020
  • (2019)A Novel Data Mining Approach for Analysis and Pattern Recognition of Active Fingerprinting ComponentsWireless Personal Communications: An International Journal10.1007/s11277-019-06135-1105:3(1039-1068)Online publication date: 1-Apr-2019
  • (2019)Multipath routing identification for network measurement built on end-to-end packet orderWireless Networks10.1007/s11276-018-01908-128:3(1335-1347)Online publication date: 21-May-2019
  • (2018)Improving QoE of ABR Streaming Sessions through QUIC RetransmissionsProceedings of the 26th ACM international conference on Multimedia10.1145/3240508.3240664(1616-1624)Online publication date: 15-Oct-2018
  • (2018)TCP Phases Classification Using Long Short-Term Memory Recurrent Neural NetworksProceedings of the 2018 International Conference on Machine Learning Technologies10.1145/3231884.3231888(35-40)Online publication date: 19-May-2018
  • (2018)A fine-grained response time analysis technique in heterogeneous environmentsComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2017.11.006130:C(16-33)Online publication date: 15-Jan-2018
  • (2017)Low Delay Random Linear Coding and Scheduling Over Multiple InterfacesIEEE Transactions on Mobile Computing10.1109/TMC.2017.268637916:11(3100-3114)Online publication date: 29-Sep-2017
  • (2017)A Novel Class of Robust Covert Channels Using Out-of-Order PacketsIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2015.244377914:2(116-129)Online publication date: 1-Mar-2017
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy