Networking

On the Treeness of Internet Latency and Bandwidth

Download Now Free registration required

Executive Summary

Existing empirical studies of Internet structure and path properties indicate that the Internet is tree-like. This work quantifies the degree to which at least two important Internet measures - latency and bandwidth - approximate tree metrics. This paper evaluates the ability to model end-to-end measures using tree embeddings by actually building tree representations. In addition to being simple and intuitive models, these trees provide a range of commonly-required functionality beyond serving as an analytical tool.

  • Format: PDF
  • Size: 433 KB