Policy-Aware Topologies for Efficient Inter-Domain Routing Evaluations

The Internet community has not reached a consensus on an appropriate topological model for evaluating the performance of inter-domain routing protocols. Using the current Internet topology is not realistic, since its size is prohibitively large for, say, a packet-level BGP simulation. Furthermore, routing policies, which play a critical role in inter-domain routing, are often ignored in many simulation studies. This paper addresses this issue by designing an algorithm to generate small-scale, realistic, and policy-aware topologies.