Power-Law and Stable Distribution of BGP Paths

This paper presents two new properties of BGP routes. First, it shows that the frequency of autonomous systems (ASs) appearing in path vectors follow a Power-Law relationship. Secondly, it shows that path lengths can be characterized accurately by stable distributions. The main implication of these properties is that it allows the creation of realistic forwarding tables for simulation studies. Moreover, they extend previous works that have thus far only shown Power-Law relationships exhibited by ASs degree.
[ pdf ]
The 5thInternational Conference on Information Technology and Applications (ICITA'08), Cairns, Australia, 23-26 June, 2008.