区分自治系统关系的域间路由体系研究

BGP-4是Internet采用的惟一域间路由协议，但它并不能确保路由收敛，复杂的网络结构加剧了路由潜在振荡的危险性．为此，提出了一种自约束的域间选路机制，在不违反传统流量工程原则和自治系统间结算原则的前提下，通过抑制违背自治系统间关系的路由通告和路由选择，达到维护全系统路由稳定的目的；对昕提方案的技术可行性进行论证，给出了新的选路机制原型系统的定义和关键算法的实现．区分自治系统关系的域间路由体系有效回避了路由策略一致性全局检测这一NP-complete问题．

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