Network graph transformation providing fast calculation of paths for resilient routing

Solution for the Default Gateway Protection within Fault-Tolerant Routing in an IP Network

“…Fault-tolerance functions have been implemented by introducing additional routing variables, responsible for the calculation of the backup default gateway with condition (9) and the corresponding path (multipath) in the transport network. This scheme has been implemented aiming at bandwidth protection of the calculated path by introducing condition (8). The implementation of objective function (11) allowed the minimization of the conditional cost of using resources of the access network and the transport network in solving the fault-tolerant routing tasks.…”

“…Analysis of the results obtained by other scientists in the field of fault-tolerant routing [6][7][8][9] has shown that in the current conditions of use they have several disadvantages. For example, in [7][8][9], solutions are proposed to improve network fault-tolerance, but they are only adapted for implementation of single path routing, which adversely affects the Quality of Service. In [8,9], solutions on fault-tolerant routing over the paths that do not overlap are given.…”

“…For example, in [7][8][9], solutions are proposed to improve network fault-tolerance, but they are only adapted for implementation of single path routing, which adversely affects the Quality of Service. In [8,9], solutions on fault-tolerant routing over the paths that do not overlap are given. However, this does not contribute to the efficient use of available network resources, load balancing in the network and maximizing the Quality of Service.…”