Title:
Modeling Autonomous–System Relationships
Modeling Autonomous–System Relationships
Author(s)
Dimitropoulos, Christos Xenofontas A.
Riley, George F.
Riley, George F.
Advisor(s)
Editor(s)
Collections
Supplementary to
Permanent Link
Abstract
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.
Sponsor
Date Issued
2006-05
Extent
297506 bytes
Resource Type
Text
Resource Subtype
Proceedings