Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis
www.caida.org > publications : papers : 2006 : modeling_as
Modeling Autonomous System Relationships
X. Dimitropoulos and G. Riley, "Modeling Autonomous System Relationships", in Principles of Advanced and Distributed Simulation (PADS), May 2006, pp. 143--149.
|   View full paper:    PDF    |  Citation:    BibTeX   |

Modeling Autonomous System Relationships

Xenofontas Dimitropoulos1, 2
George Riley2
1

CAIDA, San Diego Supercomputer Center, University of California San Diego

2

Georgia Institute of Technology

The development of realistic topology generators that produce faithful replicas of Internet topologies is critical for conducting realistic simulation studies of Internet protocols. Despite the volume of research in this area the last several years, current topology generators fail to capture an inherent aspect of the autonomous system (AS) topology of the Internet, namely the fact that AS links reflect business agreements between competing entities, which impose restrictions on how traffic is routed between ASs. These restrictions result in inflated AS paths and generally in suboptimal routing in the Internet. In this work, we first evaluate the importance of modeling AS relationships when conducting accurate and realistic simulation studies. We demonstrate that ignoring AS relationships produces different simulation results than modeling AS relationships based on known relationships between Internet Internet Service Providers (ISPs). Then, we introduce a framework for generating synthetic AS topologies annotated with realistic relationships. In addition to modeling the degree distribution of a network, which is the property that most existing topology generators model, our framework also models new properties that capture the characteristics of AS relationships. Finally, we propose a novel algorithm for generating synthetic graphs, annotated with AS relationships, that reproduce these AS relationships-aware properties.

Keywords: policy, routing, topology
  Last Modified: Wed Oct-11-2017 17:03:53 PDT
  Page URL: http://www.caida.org/publications/papers/2006/modeling_as/index.xml