Modeling and Analysis of Source Management Routing Scheme for BGP

Abstract

Source management routing scheme called SMR is a new approach that provides a backup routing path for BGP on AS-level. In SMR, each AS in the virtual ring just is defined by a node which owns a unique identifier. It is a novel way to integrate some physical topology into virtual topology to shorten the routes greatly. And then, we present a theoretical model of virtual ring SMR to describe the routing mechanism and the impacts on the routing performance.

We evaluate the performance of SMR by simulations on a real BGP topology. In the case of each AS only maintaining a route to one virtual neighbor, virtual ring SMR still provides a path to destination with low overhead. Furthermore, our theoretical model fit the process of SMR well, and provides the insight for us to improve the virtual ring SMR.