边界网关协议BGP-4中的路由策略与信息传播  

Routing policy and information propagation of border gateway protocol BGP-4

作　　者：徐恪[1] 徐明伟[1] 王彬[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《清华大学学报（自然科学版）》2003年第4期491-494,共4页Journal of Tsinghua University(Science and Technology)

基　　金：国家自然科学基金资助项目 ( 90 10 40 0 2 ) ;国家"八六三"高技术项目( 2 0 0 1AA112 0 61和 2 0 0 2 AA10 3 0 67)

摘　　要：边界网关协议 (BGP- 4 )是目前用于广域网的最主要的域间路由协议。分析了 BGP协议中链路状态信息和网络拓扑结构的关系 ,指出了路由策略对 BGP路由信息传播的影响。提出了根据具体的 BGP路由策略分析路由信息最优传播过程的方法 ,从理论上证明了方法的有效性 ,并在几种典型的拓扑结构下使用该方法分析了路由信息传播的过程和传播的信息量。成果已经用于指导实际的网络配置、管理和 BGP-Border gateway protocol (BGP 4) is the primary routing protocol between autonomous systems in wide area networks. This paper studies the relationship between link state information and the network BGP topology to analyze the impact of routing policies on BGP routing information propagation. A method was developed to analyze the best process for routing information propagation with concrete BGP routing policies. The validity of the method was proven theoretically and the method was used to analyze routing information propagation in several simple topologies. The results are used to configure network management and implementation of BGP 4.

关 键 词：广域网 边界网关协议 BGP—4协议 路由策略 路由信息传播 链路状态 网络拓扑结构 

分 类 号：TN915.04[电子电信—通信与信息系统]