Roteamento Dinâmico Tolerante a Falhas Baseado em Avaliação de Fluxo Máximo

Abstract

Este trabalho propõe uma estratégia de roteamento tolerante a falhas e dinâmico, que permite aos roteadores intermediários, que podem possuir informações mais recentes de alterações na topologia, interferirem na escolha do caminho utilizado. A estratégia de roteamento proposta baseia-se na escolha de arestas para roteamento utilizando cálculo de fluxo máximo em grafos, aumentando o número de caminhos disjuntos, o que valoriza a redundância de caminhos e, por conseqüência, ampliam a possibilidade de utilização de desvios ou caminhos alternativos. Critérios de distância da rota são utilizados como critérios secundários. Provas formais da correção do algoritmo são apresentadas.