| Summary: | In order to enable the Software Defined Network(SDN) to cope with the possible situations of single link failure in network,this paper proposes a routing protection algorithm based on hybrid SDN.The routing protection algorithm coping with the single link failure is deployed in the hybrid SDN,which is reduced to a 0-1 integer programming problem and a heuristic algorithm is used to calculate the approximate optimal solution to the problem.The execution process of the algorithm is introduced through an example and the corresponding time complexity of the algorithm is analyzed.Experimental results show that the proposed algorithm can cope with all possible situations of single link failure only by upgrading a small number of nodes in the traditional network to SDN nodes,and the corresponding path stretch is within 1.4.
|
|---|
