A Route Protection Scheme Based on Fully Disjoint Paths

With the growth of the global energy Internet, power communication services' reliability has recently received much interest. This paper proposes a route protection strategy to improve service reliability and survivability to form fully disjoint paths between the working and backup path groups. This study first describes the problem of computing working and backup paths as an integer programming model, then the depth-first search (DFS) method is proposed to solve the problem. Finally, the proposed algorithm is tested by the simulation experiment. This scheme can completely avoid the working and backup routes shared-trenches problem and improve the reliability of network services.