Impact of Path Diversity on Multi-homed and Overlay Networks

  • Authors:
  • Junghee Han;Farnam Jahanian

  • Affiliations:
  • University of Michigan, Ann Arbor;University of Michigan, Ann Arbor

  • Venue:
  • DSN '04 Proceedings of the 2004 International Conference on Dependable Systems and Networks
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multi-homed and overlay networks are two widely studiedapproaches aimed at leveraging the inherent redundancyof the Internet's underlying routing infrastructure toenhance end-to-end application performance and availability.However, the effectiveness of these approaches dependson the natural diversity of redundant paths between twoendhosts in terms of physical links, routing infrastructure,administrative control and geographical distribution. Thispaper quantitatively analyzes the impact of path diversityon multi-homed and overlay networks and highlights severalinherent limitations of these architectures in exploitingthe full potential redundancy of the Internet. We basedour analysis on traceroutes and routing table data collectedfrom several vantage points in the Internet including: lookingglasses at ten major Internet Service Providers (ISPs),RouteViews servers from twenty ISPs, and more than fiftyPlanetLab nodes globally distributed across the Internet.Our study motivates new research directions-constructingtopology-aware multi-homing and overlay networks for better availability.