Selecção de Caminhos para Encaminhamento Multi-Caminho

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.
Original languageUnknown
Title of host publicationAtas do Simpósio de Informática (INFORUM)
Pages78-89
Publication statusPublished - 1 Jan 2013
EventINForum - Simpósio de Informática -
Duration: 1 Jan 2013 → …

Conference

ConferenceINForum - Simpósio de Informática
Period1/01/13 → …

Cite this