Topology modeling via cluster graphs

  • Authors:
  • Balachander Krishnamurthy;Jia Wang

  • Affiliations:
  • AT&T Labs--Research, Florham Park, NJ;AT&T Labs--Research, Florham Park, NJ

  • Venue:
  • IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Several recent studies have focused on generating Internet topology graphs. Topology graphs have been used to predict growth patterns of prefixes and traffic flow as well as for designing better protocols. Internet topology graphs can be studied at eitherm inter-domain level or router level. For some applications, inter-domain level topology graph is too coarse, while router level topology graph may be too fine-grained. We introduce cluster graphs as a way of modeling Internet topology at an intermediate level of granularity and compare it against inter-domain and router graphs.