Research Of Based Multipath Load Balancing In Hybrid SDN

With the development of network application and network scale,the demand of service flow to network bandwidth increases rapidly.Link load balancing technology is an important mechanism for network performance optimization,which is paid more and more attention by network operators.Most of the current IP network load balancing technology is based on the link weight optimization of OSPF protocol.The link weight optimization is local optimization,and its limitations are easy to cause congestion of the network bottleneck link or can not meet the needs of different network applications,which leads to IP Network load balancing technology research has encountered bottlenecks.SDN is an emerging network architecture that separates network control and data forwarding.The SDN controller can collect the link state information of the whole network,calculate the optimal forwarding path for the network traffic flow,meet the QoS requirements of various network applications,realize the centralized control of the whole network and improve the utilization rate of the network link.Network resources are fully utilized.Replacement of traditional IP networks with SDN devices is too costly,and SDN technology is not yet mature and requires long hours of development.In the development process,the network will inevitably appear SDN equipment and traditional routers coexist situation,that is,mixed SDN network architecture.In this paper,a new disjoint multipath algorithm is proposed in this paper,and SDN controller still uses single path routing for traffic optimization.The algorithm can give full play to the advantages of SDN equipment arbitrary multipath forwarding,so that the traffic flow in the whole network more balanced distribution.In this paper,a new fully polynomial time approximation scheme(FPTAS)is proposed to study the load balancing problem in hybrid SDN network architecture.In order to solve this problem,we first establish the mathematical model,and analyze the traffic forwarding characteristics of SDN equipment,and find that the problem is similar to the maximum parallel flow problem in traditional multi-commodity flow problem.Therefore,according to the heuristic algorithm of maximum parallel flow problem and combined with the multipath routing of SDN equipment,we get the load balancing algorithm of SDN network flow in hybrid SDN network architecture.Based on the simulation analysis of the network link load balancing algorithm in the hybrid SDN network architecture scenario,it is found that the algorithm is better than the traditional OSPF-based protocol and the existing SDN load balancing optimization,the maximum network link utilization is smaller,Network resources have been more fully utilized.