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 language | Unknown |
---|---|
Title of host publication | Atas da Conferência sobre Redes de Computadores |
Pages | 103-108 |
Publication status | Published - 1 Jan 2013 |
Event | Conferência sobre Redes de Computadores (CRC) - Duration: 1 Jan 2013 → … |
Conference
Conference | Conferência sobre Redes de Computadores (CRC) |
---|---|
Period | 1/01/13 → … |