Data center network flow migration method and system thereof
A data center network flow migration method includes detecting a utilized loading value in each switch of a plurality of switches in the data center network by a controller according to topology information of the data center network. The controller re-establishes a plurality of link paths corresponding to the plurality of switches in the data center network according to the utilized loading value in each switch and a disjoint edge node divided spanning tree algorithm. In these re-established link paths corresponding to the plurality of switches in the data center network, if the utilized loading value of at least one link path is greater than a threshold value, the at least one link paths with the utilized loading value greater than the threshold value is rerouted by a controller according to a flow migration algorithm.
1. A flow migration method for a data center network, the method comprising
detecting a utilized loading value in each switch of a plurality of switches in the data center network by a controller according to topology information of the data center network;
re-establishing a plurality of link paths corresponding to the plurality of switches in the data center network by the controller according to the utilized loading value in each switch and a disjoint edge node divided spanning tree algorithm, wherein a computational complexity of the disjoint edge node divided spanning tree algorithm approaches O(N S 3 ), N S being the number of the switches in the data center network, and O(•) being the function of computational complexity (big O); and
when the utilized loading value of at least one link path is greater than a threshold value in the re-established link paths corresponding to the plurality of switches in the data center network, rerouting the at least one link path with the utilized loading value greater than the threshold value by a controller according to a flow migration algorithm.
2. The method of claim 1 , wherein the topology of data center network is Fat-Tree topology information, and the switches in the data center network comprise a plurality of core level switches, a plurality of aggregate level switches, and a plurality of edge level switches.
3. The method of claim 1 , wherein the disjoint edge node divided spanning tree algorithm is a static link path allocation algorithm.
4. The method of claim 1 , wherein a computational complexity of the flow migration algorithm approaches O(N S 2 ).
5. The method of claim 1 , wherein when the utilized loading value of the at least one link path is greater than the threshold value in the re-established link paths corresponding to the plurality of switches in the data center network, rerouting the at least one link path with the utilized loading value greater than the threshold value by the controller according to a flow migration algorithm comprises:
when the utilized loading value of the at least one link path is greater than the threshold value in the re-established link paths corresponding to the plurality of switches in the data center network, the controller sorting the at least one link path with the utilized loading value greater than the threshold value according to the utilized loading value; and the controller sequentially rerouting the at least one link path with the utilized loading value greater than the threshold value by sorting order from a link path with highest utilized loading value to a link path with lowest utilized loading value.
6. The method of claim 1 , wherein when rerouting the at least one link path with the utilized loading value greater than the threshold value, denotes that rerouting the at least one link path with the utilized loading value greater than the threshold value to at least one new link path with utilized loading value smaller than or equal to the threshold value.
7. A flow migration system for a data center network, the system comprising:
a plurality of switches being interconnected according to topology information; and
a controller connected to the plurality of switches;
wherein the controller detects a utilized loading value in each switch of the plurality of switches in the data center network according to the topology information of the data center network, the controller is configured to re-establish a plurality of link paths corresponding to the plurality of switches in the data center network according to the utilized loading value in each switch and a disjoint edge node divided spanning tree algorithm, and when the utilized loading value of at least one link path is greater than a threshold value in the re-established link paths corresponding to the plurality of switches in the data center network, the at least one link path with the utilized loading value greater than the threshold value is rerouted by the controller according to a flow migration algorithm, wherein a computational complexity of the disjoint edge node divided spanning tree algorithm approaches O(N S 3 ), N S being the number of the switches in the data center network, and O(•) being the function of computational complexity (big O).
8. The system of claim 7 , wherein the plurality of switches comprises:
a plurality of core level switches;
a plurality of aggregate level switches connected to the plurality of core level switches; and a plurality of edge level switches connected to the plurality of aggregate level switches; wherein the plurality of core level switches are topmost switches in the data center network and the plurality of edge level switches are lowermost switches in the data center network.
9. The system of claim 7 , wherein a computational complexity of the flow migration algorithm approaches O(N S 2 ).