article

Free access

End-to-end Internet packet dynamics

Author:

Vern PaxsonAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 27, Issue 4

Pages 139 - 152

https://doi.org/10.1145/263109.263155

Published: 01 October 1997 Publication History

Abstract

We discuss findings from a large-scale study of Internet packet dynamics conducted by tracing 20,000 TCP bulk transfers between 35 Internet sites. Because we traced each 100 Kbyte transfer at both the sender and the receiver, the measurements allow us to distinguish between the end-to-end behaviors due to the different directions of the Internet paths, which often exhibit asymmetries. We characterize the prevalence of unusual network events such as out-of-order delivery and packet corruption; discuss a robust receiver-based algorithm for estimating "bottleneck bandwidth" that addresses deficiencies discovered in techniques based on "packet pair"; investigate patterns of packet loss, finding that loss events are not well-modeled as independent and, furthermore, that the distribution of the duration of loss events exhibits infinite variance; and analyze variations in packet transit delays as indicators of congestion periods, finding that congestion periods also span a wide range of time scales.

References

[1]

G. Alines et al, "Framework for IP Provider Metrics" In-. temet draft, fip:/~.isL edu/internet-d~drafi-ieO~bmwg-ippmframew o rk- O O. txt, Nov. 1996.]]

[2]

LC. Bolot, "End-to-End Packet Delay and Loss Behavior in the Internet," Proa $IGCOMM '93, pp. 289-298, Sept. 1993.]]

Digital Library

[3]

L Bmhno, $. O'Malley and L. Peterson, "TCP Vegas: New Techniques for Congestion Detection and Avoidance" Proa $1G. COMM '94, pp. 24-35, Sept. 1994.]]

Digital Library

[4]

R. Carter and M. Crovella, "Measuring Bottleneck link Speed in Packet-Switched Networl~" Tech. Report BU-CS-96-~6, Computer Science De~ent, Boston University, Mar. 1996.]]

Digital Library

[5]

K. Cla~, O. Polyzos and H-W. Braun, "Measurement Consideraliens for Assessing Unidirectional Latencies;' InternetworMng: Research andExpet/ence, 4 (3), pp. 121-132, Sept. 1993.]]

[6]

R. Durst, 13. NFdler and F.,. Travis, "TCP Extensions for Space Commm~cationsi' Proa MOBICOM '96, pp. 15-26, Nov, 1996.]]

Digital Library

[7]

S. Floyd and V. Jacobsen, "Random Early Detection Gateways for Congestion Avoidance", IEEE/ACM Transactions on Net. working, 1(4), pp. 397413, Aug. 1993.]]

Digital Library

[8]

S. Floyd and V. Jacobsen, "The Synchronization of Periodic Routing Messages;' IEEF_/ACM Tmnmctions on Nem'orldng, 2(2), pp. 122--136, Apr. 1994.]]

Digital Library

[9]

V. Jacobsen, "Congestion Avoidance and Control" Proa SlG- COMM '88, pp. 314-329, Aug. 1988.]]

Digital Library

[10]

V. Jaeobson, C. I.m~, and S. McCanne, t:cpdump, availablo via anonymous ftp to ftp.ee.lbl.gov, June 1959.]]

[11]

V. laeobson, '~.omp~ssing TCP/IP headers for low-speed serial links;' RFC 1144, Network Infommfion Center, SRI International, Menlo Park, CA, February, 1990.]]

Digital Library

[12]

S. Keshav, "A Contrel-Theoretic Approach to Flow Control", Proa .II'GCOMM '91, pp. 3-15, Sept 1991.]]

Digital Library

[13]

M. Mathis, J. Mahdavi, S. Floyd and 3. Romanow, -'rc~ Selective Acknowledgment Options;' RFC 2018, DDN Network Information Center, Oct 1995.]]

Digital Library

[14]

J. Mogul, "Obmg TCP Dynamics in Real Networks;' Ptt~ $1GCOMM '92, pp. 305-317, Aug. 1992.]]

Digital Library

[15]

A. Mn~herjee, "On the Dynamics and Significance of Low F-re- ClUency Components of Intemet Load," Internem'orking: Research and Erperience, Vol. 5, pp. 163-205, December 1994.]]

[16]

V. Paxson, "F. nd-to-End Routing Behavior in the Iuternet," Pro~ SlGCOM3f '96, pp. 25-38, Aug. 1996.]]

Digital Library

[17]

V. Paxson, "Autcm~d Packet Trace Analysis ofTCP hnplemmtatious" Proc. SIGCOMM '97, Sep. 1997.]]

Digital Library

[18]

V. Paxson, "Meam~ments and Analysis of End-to-End Iutemet Dynamics" Ph.D. dissertation, University of California, Berkel~y, Apm ~997.]]

Digital Library

[19]

W. W'dlinger, M. Taqqu, R. Sheanan, and D. W'dson, "Self- S'mfdafity Through High-Variability: Statistical Aualysis of Ethemet LAN Traffic at the Source Lm'el;' Pwa SlGCOMM '95, pp. 100-113, Sept. 1995.]]

Digital Library

[20]

L. Zhang, S. Shenker, andD. Clarlq "Ob~ons on the Dynamics of a Congestion Control Algorithm: The Effects of Two- Way TrafficS' Proc. SlGCOMM '91, pp. 133-147, Sept. 1991.]]

Digital Library

Cited By

Bekele BTokarz KGebeyehu NPochopień BMrozek D(2024)Performance Evaluation of UDP-Based Data Transmission with Acknowledgment for Various Network Topologies in IoT EnvironmentsElectronics10.3390/electronics1318369713:18(3697)Online publication date: 18-Sep-2024
https://doi.org/10.3390/electronics13183697
Gritti CLi H(2022)Efficient Publicly Verifiable Proofs of Data Replication and Retrievability Applicable for Cloud StorageAdvances in Science, Technology and Engineering Systems Journal10.25046/aj0701117:1(107-124)Online publication date: Feb-2022
https://doi.org/10.25046/aj070111
Eltaief H(2022)Flex-CCComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2022.109179214:COnline publication date: 25-Aug-2022
https://dl.acm.org/doi/10.1016/j.comnet.2022.109179
Show More Cited By

Index Terms

End-to-end Internet packet dynamics
1. Networks
  1. Network architectures
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Communications management

Recommendations

End-to-end Internet packet dynamics
SIGCOMM '97: Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication

We discuss findings from a large-scale study of Internet packet dynamics conducted by tracing 20,000 TCP bulk transfers between 35 Internet sites. Because we traced each 100 Kbyte transfer at both the sender and the receiver, the measurements allow us ...
An evolutionary approach to improve end-to-end performance in tcp/ip networks
Novel approaches to end-to-end packet reordering measurement
IMC '05: Proceedings of the 5th ACM SIGCOMM conference on Internet measurement

By providing the best-effort service, the Internet Protocol (IP) does not maintain the same order of packets sent out by a host. Therefore, due to the route change, parallelism inside a switch, and load-balancing schemes, IP packets can be received in ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Copyright © 1997 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 1997

Published in SIGCOMM-CCR Volume 27, Issue 4

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

391
Total Citations
View Citations
2,386
Total Downloads

Downloads (Last 12 months)232
Downloads (Last 6 weeks)52

Reflects downloads up to 26 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bekele BTokarz KGebeyehu NPochopień BMrozek D(2024)Performance Evaluation of UDP-Based Data Transmission with Acknowledgment for Various Network Topologies in IoT EnvironmentsElectronics10.3390/electronics1318369713:18(3697)Online publication date: 18-Sep-2024
https://doi.org/10.3390/electronics13183697
Gritti CLi H(2022)Efficient Publicly Verifiable Proofs of Data Replication and Retrievability Applicable for Cloud StorageAdvances in Science, Technology and Engineering Systems Journal10.25046/aj0701117:1(107-124)Online publication date: Feb-2022
https://doi.org/10.25046/aj070111
Eltaief H(2022)Flex-CCComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2022.109179214:COnline publication date: 25-Aug-2022
https://dl.acm.org/doi/10.1016/j.comnet.2022.109179
Rege MHandziski VWolisz A(2022)Generation of realistic cloud access times for mobile application testing using transfer learningComputer Communications10.1016/j.comcom.2021.03.010172:C(196-215)Online publication date: 23-Apr-2022
https://dl.acm.org/doi/10.1016/j.comcom.2021.03.010
Pismenny BEran HYehezkel ALiss LMorrison ATsafrir DSherwood TBerger EKozyrakis C(2021)Autonomous NIC offloadsProceedings of the 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/3445814.3446732(18-35)Online publication date: 19-Apr-2021
https://dl.acm.org/doi/10.1145/3445814.3446732
Weinrank FTuxen MRathgeb E(2020)RACK for SCTP2020 IEEE 28th International Conference on Network Protocols (ICNP)10.1109/ICNP49622.2020.9259402(1-6)Online publication date: 13-Oct-2020
https://doi.org/10.1109/ICNP49622.2020.9259402
Muthukumar ADurairajan R(2019)Denoising Internet Delay Measurements using Weak Supervision2019 18th IEEE International Conference On Machine Learning And Applications (ICMLA)10.1109/ICMLA.2019.00089(479-484)Online publication date: Dec-2019
https://doi.org/10.1109/ICMLA.2019.00089
Tennage PPerera SJayasinghe MJayasena S(2019)An Analysis of Holistic Tail Latency Behaviors of Java Microservices2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC/SmartCity/DSS)10.1109/HPCC/SmartCity/DSS.2019.00104(697-705)Online publication date: Aug-2019
https://doi.org/10.1109/HPCC/SmartCity/DSS.2019.00104
Mercan SZreikat A(2019)Statistical Analysis of Packet Delay Time and Variation on the Internet2019 IEEE 9th Annual Computing and Communication Workshop and Conference (CCWC)10.1109/CCWC.2019.8666493(0695-0700)Online publication date: Jan-2019
https://doi.org/10.1109/CCWC.2019.8666493
Thomas Valerrian Pasca SPatro STamma BAntony Franklin A(2019)A Packet Level Steering Solution for Tightly Coupled LWIP Networks2019 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS)10.1109/ANTS47819.2019.9118009(1-6)Online publication date: 16-Dec-2019
https://dl.acm.org/doi/10.1109/ANTS47819.2019.9118009
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents