Power-law and stable distributions of BGP paths

Julien Clément, Kwan‐Wu Chin · Research Online (University of Wollongong) · 2008

Power-law and stable distributions 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.

Read the paper · More papers on PaperTik