Traffic Engineering For IP Networks Based On SDN

With the rapid increase in the number of network traffic and bandwidth require-ements, Traffic engineering begin receiving more and more attention as an important mechanism to optimize network performance. There are two main methods of the current IP network traffic engineering which are IGP weight optimization algorithm and MPLS-TE. But the IGP weight optimization algorithm has some limitations on the routing mechanism and these limitations is likely to cause network congestion or unable to meet the Qo S requirement of different business. And the cost of the MPLS-TE’s Implementation and maintenance is so big that MPLS-TE is not suitable for widespread deployed. And the above problems lead to that IP network traffic engineering research encounters the bottlenecks. SDN as an emerging technology through the separation between the network control plane and forwarding plane makes that SDN controller achieve the ability of centralized control of the entire network which can avoid the occurrence of congestion and reducing the computational burden on the router which makes this technology easier to promote and implement. This paper is focus on the research the IP Network Traffic Engineering based on SDN technology.At first, this paper studies the method of IP Network Traffic Engineering under the scene that that SDN routers fully configuration. To solve this problem, we first build the corresponding mathematical model and then annlyze the SDN routers’ s characteristics of the traffic forwarding. And we find this problem is equivalent to the traditional multi-commodity flow problem.Therefore, we design the heuristic algorithm of the SDN router’s traffic forwarding based on the the maximum concurrent flow problem. Through comparative analysis, we find this algorithm has good traffic engineering optimization results when in large networks.The evolvement from the traditional IP network to the scene that that SDN routers fully configuration will take a long time. And during the evolvement, it is certain that the scene that the SDN routers are sparse configuration will be certain to occur. For this situation, this paper next to study the IP Network Traffic Engineering under the scene that the SDN routers are sparse configuration,and get the SDN traffic forwarding algorithm under the scene that the SDN routers are sparse configuration.In the study of the above algorithm, we assume that the weight of all the link is 1, but it affects the performance of network traffic optimization.Thus we further investigated the problem that how to merge a link weight optimization algorithm based on neighborhood search into traffic forwarding algorithm in the fourth chapter, and obtain a joint optimization algorithm.When under the scene that the SDN routers are sparse configuration, the location of the SDN routers has a big impact on the traffic engineering’s result. In order to find a better location, at the last part of this paper we do search into the placement of the SDN routers,.And propose a SDN router placement algorithm based on greed method and a SDN router placement algorithm based on genetic algorithm SDN router.