Presenter: Florin Coras
Understanding the dynamics of the Internet routing system is fundamental to ensuring its stability and improving the mechanisms of the BGP routing protocol. Investigations on the Internet routing system dynamics involve investigations on routing engine resource consumption. Although current routing engines could potentially support up to O(1M) routing table entries instabilities resulting from i) routing protocol behavior; ii) routing protocol information exchanges; and iii) changes in network topology that may adversely affect the network's ability to remain in a useable state for extended periods of time. In this presentation we describe a method to provide a better understanding of the Internet routing system stability as well as some preliminary analysis using data collected from operational networks.