Selecção de Caminhos para Encaminhamento Multi-Caminho

Nas redes de computadores, o tráfego entre cada par de nós pode ser encaminhado sempre pelo mesmo caminho ou distribuído por vários caminhos. Neste trabalho, aborda-se uma faceta do encaminhamento multi-caminho, apresentando um novo algoritmo que calcula o conjunto dos caminhos a usar para encaminhar o tráfego entre cada par de nós de entrada e saída da rede. A rede é modelizada por um grafo simples, não orientado, conexo e pesado. Os critérios de selecção dos caminhos são, de alguma forma, contraditórios. Para privilegiar a comunicação entre o par de nós, devem-se seleccionar caminhos de menor custo. No entanto, para aumentar, quer a distribuição de carga entre o par de nós, quer a resistência às falhas, devem-se escolher caminhos disjuntos. O algoritmo proposto tenta conciliar os diferentes requisitos. É parametrizável, para se poder adaptar às diversas características das redes.