A Route Protection Scheme Based on Fully Disjoint Paths
- Resource Type
- Conference
- Authors
- Yang, Xuelian; Liang, Yangyang; Lu, Jun; Wang, Wei; Gao, Xiaofang
- Source
- 2023 6th International Conference on Energy, Electrical and Power Engineering (CEEPE) Energy, Electrical and Power Engineering (CEEPE), 2023 6th International Conference on. :1460-1464 May, 2023
- Subject
- Power, Energy and Industry Applications
Integer programming
Power engineering
Computational modeling
Simulation
Energy Internet
Reliability engineering
Search problems
Service reliability and survivability
fully disjoint paths
computing working and backup paths
the depth-first search
shared-trenches
- Language
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.