Modeling Autonomous-System Relationships

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 generati...

• Type: Conference
• Year: 2006
• Where: PADS
• Authors: Xenofontas A. Dimitropoulos, George F. Riley
• Keywords: Modeling As Relationships, Modelling And Simulation, PADS 2006, Realistic Simulation Studies, Topology Generators