Abstract: "The ability to locate network bottlenecks along end-to-end paths on the Internet is of great interest to both network operators and researchers. For example, knowing where bottleneck links are, network operators can apply traffic engineering either at the interdomain or intradomain level to improve routing. Existing bandwith measurement tools fail to identify the location of bottleneck links. In addition, they often require access to both end points and generate huge amount [sic] of probing packets. These drawbacks make them impractical. In this paper, we present a novel light-weight, single-end active probing tool -- Pathneck -- based [sic] a novel probing technique called Recursive Packet Train (RPT), which allows end users to efficiently and accurately locate bottleneck points to destinations on the Internet. We evaluate Pathneck using trace-driven emulations and wide area Internet experiments. In addition, we conduct extensive measurements on the Internet among carefully selected, geographically diverse probing sources and destinations to study Internet bottleneck properties. We find that Pathneck can successfully detect bottlenecks for over 70% of paths, and most of the bottlenecks are fairly stable. We also report our success on bottleneck inference, using multihoming and overlay routing to avoid bottlenecks based on the bottleneck link location and bandwidth estimation provided by Pathneck."

Document type: Report

Full document

The PDF file did not load properly or your web browser does not support viewing PDF files. Download directly to your device: Download PDF document

Original document

The different versions of the original document can be found in:

DOIS: 10.1145/1030194.1015474 10.1184/r1/6607022.v1 10.1184/r1/6607022 10.21236/ada461104

Back to Top

Document information

Published on 01/01/2018

Volume 2018, 2018
DOI: 10.1145/1030194.1015474
Licence: CC BY-NC-SA license

Document Score


Views 3
Recommendations 0

Share this document

claim authorship

Are you one of the authors of this document?