No abstract

This work proposes a fault-tolerant dynamic routing algorithm that employs maximum flow evaluation for route selection, increasing the number of disjoint paths to the destination, enhancing the path redundancy, and so extending the possibility of using detours, or alternative paths if needed. Route distance is employed as a secondary criterion. Routes may be dynamically changed by intermediate routers, which usually have more recent information about topology changes. Formal proofs for correctness of the algorithm are also presented. The proposed algorithm was implemented in a simulation environment and experimental results are presented.

No abstract

Protocolos de roteamento apresentam uma latência, isto é, um intervalo de tempo para atualizar suas tabelas de rotas em toda a rede, após uma alteração na topologia. Esta latência de convergência pode gerar potenciais perdas de pacotes ou conexões na rede. Este trabalho propõe uma estratégia para roteamento dinâmico, permitindo que roteadores intermediários que possuam informações mais recentes de alterações na topologia interfiram no caminho utilizado. Este roteamento é baseado em caminhos robustos, escolhidos utilizando critérios de conectividade, que valorizam a redundância de caminhos. Uma comparação de resultados experimentais obtidos através de simulação da abordagem baseada nestes caminhos com uma seleção de caminhos por Dijkstra, em um ambiente sujeito a falhas, demonstra que as alterações de caminho feitas em caminhos robustos são 40% menores que as encontradas por Dijkstra.

Os critérios #C(v) e M CC(v) foram apresentados como opções para avaliação da conectividade de nós em redes de computadores. Esses critérios avaliam a conectividade baseados em uma vizinhança de no mínimo dois nós. Este trabalho apresenta uma generalização para esses critérios, na qual a vizinhança é de no mínimo i nós, com i variável. Também é apresentado um critério reverso que avalia a vizinhança a partir de uma conectividade desejada.