Research And Implementation Of BGP Based Interdomain Traffic Optimization Technology For Carrier Networks

With the rapid development of Internet,Internet traffic is growing rapidly and it is becoming increasingly important to improve the overall network resource utilization through interdomain traffic optimization.At present,network operators take trials iteratively to tweak the BGP configurations of the routers to optimize interdomain traffic,which cannot predict the impact of policy changes on Internet traffic and other autonomous systems.Meanwhile,it may lead to misconfiguration of routers and other unexpected results.Therefore,this kind of method suffers from limitations.In recent years,researchers have proposed systematic BGP based interdomain traffic optimization technologies using multi-objective genetic algorithm,which can solve the problems of interdomain traffic optimization in most cases.However,there are defects in this kind of technology as follows.Firstly,the algorithm lacks of efficiency,and the running time is long when it is applied to large-scale network topology.Secondly,it is required to adjust the BGP routing policies of egress routers,and when a particular egress router has multiple external peers within the same neighbor domain,load balancing is not supported among interdomain links.Thirdly,a network prefix is adjusted at most once,and when the number of available prefixes is small,the algorithm fails.In this paper,an improved multi-objective genetic algorithm is proposed,which has optimized the routing policy adjustment method,the data structure design and the process.The existing defects of the algorithm are solved,and the operation efficiency of the algorithm is greatly improved and the application range of the algorithm is expanded.An interdomain traffic optimization tool is developed based on C-BGP,which supports IGP and BGP data processing,interdomain traffic optimization and results demonstration.At last,this paper does the network simulation for China Mobile backbone network and two China Mobile provincial networks,and the improved algorithm is deployed to optimize the interdomain traffic.The results show that the proposed algorithms can efficiently complete the interdomain traffic optimization of large-scale autonomous systems,which provides a method for interdomain traffic optimization of carrier networks.