Encaminhamento Multi-Caminho Baseado num Número Reduzido de Árvores

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

Abstract

Quando se utiliza encaminhamento multi-caminho para engenharia de tráfego, o número total de caminhos necessários é potencialmente muito elevado, da ordem de O(kn2), onde n é a cardinalidade do conjunto de nós de entrada / saída de tráfego (edge nodes) e k é o número de caminhos distintos, simultaneamente usados entre cada par desses nós. A dimensão das tabelas de encaminhamento dos nós é proporcional ao número total de caminhos necessários. Reduzir o seu número é um objectivo importante, que pode ser conseguido através da agregação dos caminhos em árvores. No entanto, determinar o número mínimo de árvores que cobrem um conjunto de caminhos é um problema NP-difícil
Original languageUnknown
Title of host publicationAtas da Conferência sobre Redes de Computadores
Pages103-108
Publication statusPublished - 1 Jan 2013
EventConferência sobre Redes de Computadores (CRC) -
Duration: 1 Jan 2013 → …

Conference

ConferenceConferência sobre Redes de Computadores (CRC)
Period1/01/13 → …

Cite this