earticle

영어

In order to improve the work of a single path network reliability failure case, this chapter put forward a set of a single backup path algorithm based on the path. In this algorithm, using two disjoint paths as work path to transmit data, and USES the path does not intersect with the job of a set the path as the backup path. Then, this algorithm, is proposed based on a single - a single backup path algorithm of shortest path set to ensure data under the case of the second work path of effective transmission. Theoretical derivation and numerical simulation results show that in a single work path failure cases, and the calculation of DMP - compared to BP algorithm, this scheme can greatly improve network reliability, and save the network resources.