Computer Science – Networking and Internet Architecture
Scientific paper
2009-11-03
Computer Science
Networking and Internet Architecture
9 pages
Scientific paper
The evolution of the Internet during the last years, has lead to a dramatic increase of the size of its graph at the Autonomous System (AS) level. Soon - if not already - its size will make the latter impractical for use from the research community, e.g. for protocol testing. Reproducing a smaller size, snapshot of the AS graph is thus important. However, the first step towards this direction is to obtain the ability to faithfully reproduce the full AS topology. The objective of our work, is to create a generator able to accurately emulate and reproduce the distinctive properties of the Internet graph. Our approach is based on (a) the identification of the jellyfish-like structure [1] of the Internet and (b) the consideration of the peer-to-peer and customer-provider relations between ASs. We are the first to exploit the distinctive structure of the Internet graph together with utilizing the information provided by the AS relationships in order to create a tool with the aforementioned capabilities. Comparing our generator with the existing ones in the literature, the main difference is found on the fact that our tool does not try to satisfy specific metrics, but tries to remain faithful to the conceptual model of the Internet structure. In addition, our approach can lead to (i) the identification of important attributes and patterns in the Internet AS topology, as well as, (ii) the extraction of valuable information on the various relationships between ASs and their effect on the formulation of the Internet structure. We implement our graph generator and we evaluate it using the largest and most recent available dataset for the AS topology. Our evaluations, clearly show the ability of our tool to capture the structural properties of the Internet topology at the AS level with high accuracy.
Faloutsos Michalis
Lappas Theodoros
Pelechrinis Konstantinos
No associations
LandOfFree
A Simple Conceptual Generator for the Internet Graph does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Simple Conceptual Generator for the Internet Graph, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Simple Conceptual Generator for the Internet Graph will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-255863