Abstract: Predicting the 13GP routes is particularly difficult when the BGP selection process does not form a deterministic ranking of the routes, due to the route reflection.This paper presented provably correct algorithms for computing the outcome of the I3GP route-selection process for each muter in a network, without simulating the complex details of BGP message passing. The Algorithms require only static inputs. The prediction algorithm was verified in a simulated large scale ISP. The results show that configuration a山ustment cause can the routing table changes.

Key words: BGP, Route reflection, Predicting the BGP routes