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

Study on AS Relationship Distinguishable Inter-Domain Routing Architecture

作　　者：王瑞军[1] 王洪君[1] 张春宏[1] 高远[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110004

出　　处：《计算机研究与发展》2004年第5期835-842,共8页Journal of Computer Research and Development

基　　金：国家自然科学基金项目 ( 60 0 73 0 5 9;60 2 73 0 78)

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

关 键 词：自治系统 域间路由 边界网关协议 路由策略 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]