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

José Augusto Legatheaux Martins; Margarida Paula Neves Mamede

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

José Augusto Legatheaux Martins, Margarida Paula Neves Mamede

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 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 → …

Cite this

@inproceedings{1d779f08e05c42a2a3709e73884d7343,

title = "Encaminhamento Multi-Caminho Baseado num N{\'u}mero Reduzido de {\'A}rvores",

abstract = "Quando se utiliza encaminhamento multi-caminho para engenharia de tr{\'a}fego, o n{\'u}mero total de caminhos necess{\'a}rios {\'e} potencialmente muito elevado, da ordem de O(kn2), onde n {\'e} a cardinalidade do conjunto de n{\'o}s de entrada / sa{\'i}da de tr{\'a}fego (edge nodes) e k {\'e} o n{\'u}mero de caminhos distintos, simultaneamente usados entre cada par desses n{\'o}s. A dimens{\~a}o das tabelas de encaminhamento dos n{\'o}s {\'e} proporcional ao n{\'u}mero total de caminhos necess{\'a}rios. Reduzir o seu n{\'u}mero {\'e} um objectivo importante, que pode ser conseguido atrav{\'e}s da agrega{\c c}{\~a}o dos caminhos em {\'a}rvores. No entanto, determinar o n{\'u}mero m{\'i}nimo de {\'a}rvores que cobrem um conjunto de caminhos {\'e} um problema NP-dif{\'i}cil",

author = "Martins, {Jos{\'e} Augusto Legatheaux} and Mamede, {Margarida Paula Neves}",

year = "2013",

month = jan,

day = "1",

language = "Unknown",

isbn = "978-972-8793-62-3",

pages = "103--108",

booktitle = "Atas da Confer{\^e}ncia sobre Redes de Computadores",

note = "null ; Conference date: 01-01-2013",

}

TY - GEN

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

AU - Martins, José Augusto Legatheaux

AU - Mamede, Margarida Paula Neves

PY - 2013/1/1

Y1 - 2013/1/1

N2 - 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

AB - 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

M3 - Conference contribution

SN - 978-972-8793-62-3

SP - 103

EP - 108

BT - Atas da Conferência sobre Redes de Computadores

Y2 - 1 January 2013

ER -