Routing optimization method with path number constraint in hybrid SDN scene

Abstract

The invention relates to a routing optimization method with a path number constraint in a hybrid SDN scene. The method comprises the following steps of S1, determining a deployment position of an SDNnode by adopting a greedy algorithm; S2, according to the deployment position of the SDN node, finding a feasible path of the flow demand between all source and destination node pairs; S3, calculatingthe distribution condition of the flow on all feasible paths under the condition of no path constraint; S4, setting the constraint of the path number as h, and selecting an optimal path meeting the constraint of the path number from all feasible paths of each flow demand by using random rounding to obtain an optimal path set; and S5, according to the optimal path set, considering the multi-commodity flow problem, and calculating the optimal distribution of the flow on the path. According to the method, the maximum link utilization rate of the network can be effectively reduced under the condition that the number of paths is constrained, and the network performance is further improved.

Description

Technical field [0001] The invention belongs to the field of route optimization, and specifically relates to a route optimization method with path number constraints in a hybrid SDN scenario. Background technique [0002] Software-defined networking (SDN) is a new type of network architecture in which the data plane and control plane are decoupled on the SDN switch and SDN controller. Specifically, the SDN switch is programmable, and forwards network traffic according to the flow entry issued by the controller. The SDN controller is a logically centralized device that obtains network status by collecting network information from SDN, thereby obtaining a global view. The controller implements fine-grained forwarding control of network traffic by assigning flow entries to SDN switches. Unlike traditional distributed networks based on the shortest path forwarding, SDN can achieve more flexible, convenient and intelligent network management and control. Therefore, related SDN rese...

AI Technical Summary

Problems solved by technology

On the other hand, emerging SDN-related hardware and software are relatively immature, lacking proper evaluation on a large scale, and the reliability and stability of SDN equipment cannot be guaranteed

This means that updating the infrastructure equipment of the entire traditional network with dedicated SDN equipment may lead to potential security and instability risks

Images