Optimization Techniques Based On The Bgp Routing System Self-organization Of Inter-domain Traffic Export

As the development and complex topology of the current Internet ,the requirement of Qos of the internet is more and more emergent. There are different types of methods used to guarantee the service of Internet, one of which is the Inter-domain routing and traffic engineering, and the inter-domain egress selection optimization is the most hot research topics. Lots of researches have made much research on inter-domain routing egress selection, but there is no theory framework for this topic and the key technology areas and implementation mechanism of optimization export selection inter-domain is still in its infancy with the emergence of new research questions.In this paper, the basic problems and frontier technology of traffic engineering have been researched as followings: 1.study inter-domain traffic engineering problems and key technologies. Through the random recursive search algorithm (RRS) ,the sum of link utilization can be made Minimum. According to the results, the appropriate export for the traffic Load can be chosen. Simulation results show that with the proposed egress optimization method, enabling the utilization of each link in the same level, the maximum link utilization with the minimum difference of 84% rate before the adjustment can be reduced to less than 10%, effectively regulates the distribution of inter-domain traffic load. 2. Research on the self-organization characteristics of the inter-domain routing system and HOT theory. From the research on the self-organization characteristics of the inter-domain routing system, the power law degree distribution and small world properties shown in the AS-level topology of the inter-domain routing system can be obtained. While analyzing the reason of the power law characteristics: increasing and optimization, and from the perspective of system optimization features described another reason power law generation-HOT (Highly Optimized Tolerance / tradeoff) theory. With the perspective of system design, HOT theory explains that the ideal output can be got out with the optimized system. It has a good guide for the characteristics of a power rate shown in the inter-domain routing system. 3. According to the backup resources of the internet, the problem of setting the same load factorαin the net node has been corrected, and two optimized methods has been proposed. 1) A load factor set program based on AHP (Analytic Hierarchy Process), according to the shortest path of the node number, node degree and according to through the numbers of the shortest paths passing the neighbor node of the node, calculate A load factor of each node, so that each node can obtain the backup resources according to the importance for effective use of resources. 2) The setting program of theαcoefficient based on HOT theory, after the system the evolved towards the optimal target, the output with power characteristics will be obtained.Form input of the power characteristics this paper with reverse thinking studies the performance of the system by setting the node load factor into power law distribution. Simulation analysis showed that to some extent the network efficiency can be improved with both two methods, and certain practicality.