Balachander Krishnamurthy
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.
- 1.H. Burch and B. Cheswick. Mapping the Internet. In IEEE Computer, April 1999. Google Scholar
Digital Library
- 2.K. C. Claffy and D. McRobb. Measurement and visualizatiion of Internet connectivity and peformance, http:llwww.caida.org/tools/skitter/.Google Scholar
- 3.M. Faloutsos, P. Faloutsos, and C. Faloutsos. On power-law relationships of the Internet topology. In Proceedings of ACM SIG- COMM'1999, pages 251-262, August/September 1999. Google ScholarDigital Library
- 4.L. Gao. On inferring autonomous system relationships in the Internet. In Proceedings of Global Internet 2000, November 2000.Google Scholar
- 5.R. Govinda and H. Tangmunarunkit. Heuristics for Internet map discovery. In Proceedings of IEEE Infocom, April 2000.Google Scholar
- 6.Ramesh Govindan and Anoop Reddy. An analysis of Internet inter-domain topology and route stability. In Proc. 16th IEEE INFOCOM, April 1997. Google ScholarDigital Library
- 7.B. Halabi. Internet Routing Architectures. Cisco Press, 1997. Google ScholarDigital Library
- 8.C. Jin, Q. Chen, and S. Jamin. Inet: Internet topology generator. Technical Report CSE-TR-433-00, University of Michigan, September 2000.Google Scholar
- 9.B. Krishnamurthy and J. Wang. On network-aware clustering of web clients. In Proceedings of ACM SIGCOMM, August 2000. Google ScholarDigital Library
- 10.A. Medina and I. Matta. BRITE: A flexible generator of Internet topologies. Technical Report BU-CS-TR-2000-005, Boston University, January 2000. Google ScholarDigital Library
- 11.A. Medina, I. Matta, and J. Byers. On the origin of power laws in Internet topologies. ACM Computer Communication Reciew, 30(2), April 2000. Google ScholarDigital Library
- 12.Christopher R. Palmer and J. Gregory Steffan. Generating network topologies that obey power laws. In Proceedings of GLOBE- COM'2000, November 2000.Google ScholarCross Ref
- 13.J. J. Pansiot and D. Grad. On routes and multicast trees in the intemet. In ACM Computer Communication Review, January 1998. Google ScholarDigital Library
- 14.L. Qiu, V. N. Padmanabham, and G. M. Voelker. On the placement of web server replicas. In Proc. 20th IEEE ZNFOCOM, 2001.Google Scholar
- 15.H. Tangmunarunkit, R. Govindan, D. Estrin, and S. Shenker. The impact of routing policy on Internet paths. In Proc. 20th IEEE ZNFOCOM, April 200 1.Google Scholar
- 16.Traceroute.org. http: //www. traceroute. org.Google Scholar
Index Terms
- Topology modeling via cluster graphs
Recommendations
Optimal Route Reflection Topology Design
LANC '18: Proceedings of the 10th Latin America Networking ConferenceAutonomous Systems (ASes) exchange routing information about networks they can reach in the Internet, and the most widely extended way to connect them is by means of Border Gateway Protocol (BGP) sessions. ASes set up external BGP (eBGP) sessions ...
Analyzing and Modeling Router---Level Internet Topology
Information Networking. Towards Ubiquitous Networking and ServicesMeasurement studies on the Internet topology show that connectivities of nodes exhibit power---law attribute, but it is apparent that only the degree distribution does not determine the network structure, and especially true when we study the network---...
Collecting the internet AS-level topology
At the inter-domain level, the Internet topology can be represented by a graph with Autonomous Systems (ASes) as nodes and AS peerings as links. This AS-level topology graph has been widely used in a variety of research efforts. Conventionally this ...
Comments