Study on AS Relationship Distinguishable Inter-Domain Routing Architecture

BGP 4 is the only inter domain routing protocol deployed on the Internet Yet, it does not guarantee route convergence The complex network structure contributes more to the danger of potential route oscillation To deal with the situation, a self constrained inter domain routing mechanism is proposed By restraining those route notification and route selection, who violate the autonomous system （AS） relationships, the whole system can ensure route convergence to a stable state This process conforms to the conventional traffic engineering principle and financial settlement principle between ASes To support the design, a prototype of the new route selection mechanism is presented and the key algorithms are implemented AS relationship distinguishable inter domain routing architecture is carefully designed that it avoids the global routing policy consistency checking process, which is an NP complete problem