Design And Implementation Of A Tool For Prediction Of BGP Routes In A Single Autonomous System

As a technique which concern network's performance improvements at the interdomain traffic level, interdomain traffic engineering causes ISPs' more and more attention. At the present, BGP is the only popular interdomain protocol. BGP routes are used to route interdomain traffic transit across Autonomous Systems (AS for short). That is to say, the set of'good" BGP routes is the key of interdomain traffic. But, BGP's configuration is flexible, which give network operators too many choices.Different BGP configuration would produce different BGP routes. Thus, network operators can only get the best BGP configuration through many try and adjustion. It is too danger to adjust BGP configuration in real network. We present and design a tool for predicting BGP route in a single AS. The tool permit network operators assess different BGP configurations. According to the tool's prediction, network oprators can improve interdomain traffic.In this paper, we introduce BGP and traffic engineering based on BGP.As the tool use Feamster algorithm when compute best bgp routes, we introduce in details the algorithm's constaints, each branch's network features, describtion and provement. We also analysis each branch;s performance, compare the algorithm with simulation tools which can also output BGP routes through analysis BGP dynamic, and thus figure out Feamster algorithm is better for interdomain traffic's need to predict BGP routes.We present several factors which impact BGP routes, clarfy the tool's study objects, define the tool's fuctional requirement, and then design the tool. Given an AS's BGP configuration, the tool would predict all BGP router's best route table. Given the packet's packet's prefix and ingress point, the tool would predict the packt's egress point with the information of best route table. The network operator can use the tool's result to assess different BGP configurations, and thus chose the best one.