Topology modeling via cluster graphs
Balachander Krishnamurthy, Jia Wang · 2001
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.