Fault Recovery Algorithm Based on SDN Network

Nowadays, diversified demand of different users is becoming a focus for improving network performance. Traditional network can't meet the demand, so we turn to Software-Defined Network architecture, which realizes virtualization and abstraction of underlying hardware resource via separation of control and data planes. First, we propose a virtual network mapping algorithm to allocate link resources, using Ant Colony algorithm to find the optimal solution. Then we develop a virtual network fault recovery mechanism to satisfy the need of end users with different fault tolerance. The mechanism is achieved by the failure recovery algorithm named NumMap Algorithm, which provide varied network reliability levels for users of varied priority. By the end of paper, we conduct simulation experiments to evaluate the algorithms with performance metrics such as failure repairing ratio, success running ratio, and working link resource utilization. The results demonstrate the superiority of the proposed algorithm compared with ResRemap and ResBackup algorithms.