Roteamento hierárquico

Como vimos, tanto nos algoritmos LS como no DV, cada roteador tem que salvar algumas informações de outros roteadores. Quando o tamanho da rede cresce, o número de roteadores na rede aumenta. Conseqüentemente, o tamanho das tabelas de roteamento aumenta, e os roteadores não conseguem gerenciar o tráfego da rede com eficiência. Usamos roteamento hierárquico para superar este problema. Vamos examinar este assunto com um exemplo:

Usamos o algoritmo DV para encontrar o melhor caminho entre os nós. Na situação descrita abaixo, todos os nós da rede têm que salvar uma tabela de roteamento com 17 registros. Aqui temos um grafo e uma tabela de roteamento para A:


Destino
Linha
Peso
A
---
---
B
B
1
C
C
1
D
B
2
E
B
3
F
B
3
G
B
4
H
B
5
I
C
5
J
C
6
K
C
5
L
C
4
M
C
4
N
C
3
O
C
4
P
C
2
Q
C
3

Diagrama da rede e tabela de roteamento de A

No roteamento hierárquico, os roteadores são classificados em grupos conhecidos como regiões. Cada roteador tem apenas a informação sobre os roteadores da sua própria região não possuindo informações sobre aqueles que ficam fora dela. Os roteadores salvam apenas um registro na sua tabela para cada região "externa". Neste exemplo, classificamos nossa rede em cinco regiões (veja abaixo).


Destino
Linha
Peso
A
---
---
B
B
1
C
C
1
Região 2
B
2
Região 3
C
2
Região 4
C
3
Região 5
C
4

Roteamento hierárquico

Se A quer enviar um pacote de dados para qualquer roteador na região 2 (D, E, F ou G), ele o envia para B, e assim por diante. Como vemos, neste tipo de roteamento, as tabelas podem ser totalizadas, fazendo crescer a eficiência da rede. O exemplo acima mostra dois níveis de roteamento hierárquico. Podemos também usar 3 ou 4 níveis de roteamentos hierárquicos.

Nos roteamentos hierárquicos de nível três, a rede é classificada em um número de clusters. Cada cluster é feito de um número de regiões, e cada região contém um número de roteadores. O roteamento hierárquico é largamente usado em roteamento de Internet e usa vários protocolos de roteamento.

Para mais informações sobre roteamento e assuntos relacionados, confira os links na próxima página.