Jonatan Schroeder,  Elias Procópio Duarte Jr..  VII Workshop de Testes e Tolerância a Falhas - Curitiba, PR, Brasil - 2006

This work proposes a fault-tolerant dynamic routing strategy, in which intermediate routers, having more recent information about topology changes, are able to switch the path employed. The proposed routing strategy chooses network edges for routing based on maximum flow evaluation, in order to increase the number of disjoint paths, enhancing the path redundancy, and so extending the possibility of using detours, or alternative paths. Route distance is employed as a secondary criterion. Formal proofs for correctness of the algorithm are also presented.

http://www.lbd.dcc.ufmg.br:8080/colecoes/wtf/2006/st7_1.pdf

Processando consulta.