On power law relationships of IDR changes

Abstract

In this work data obtained from an interdomain routing protocol (IDR) is used to create a topology map of the network in the interdomain level. With the statistical description of the obtained topology, power law relationships are observed for the times between the changes in the number of routes in interdomain level links. These power law relationships are explained in terms of the power law relationships observed in the interdomain level topology. With this new information, the scalability issues (i.e. Internet growth) and security proposals for interdomain routing can be further analyzed with a different scope. The creation of a new protocol or the creation of new techniques and algorithms that increase the performance of the existing protocols (either already approved or in development in other publications) is out of the scope of this work.