Research on routing policy and routing information propagation of boarder gateway protocol version 4 (BGP-4)

BGP-4 is the most primary inter-domain routing protocol in Internet. In order to optimize the topology of network, establish reasonable routing policy and consummate the implementation of BGP-4, it is necessary to set up correct model of its routing information propagation and analyze the feature of propagation deeply At first, this paper analyzes the basic routing algorithm of BGP, then focuses on the relationship between link state information and network´s topology and points out the effect of the routing policies to BGP routing information propagation. Then we present the method of analyzing the best propagation process of routing information under some certain BGP routing policies for the first time, provides this method´s validity in theory and applies it to analyze the process and payload of routing information propagation. in several simple topologies. The results have been used to guide the actual network´s configuration and management and the implementation of BGP-4, and gain perfect effects.