Explosão das tabelas de roteamento
Do ponto de vista de roteadores, o espaço de endereçamento
IP é uma hierarquia de dois níveis, com número de rede e
número de máquinas. Roteadores não precisam conhecer sobre
todas as máquinas, mas eles têm de saber sobre todas as redes. Se
meio milhão de redes classe C estão em uso, todo roteador em toda
a Internet precisaria de uma tabela com meio milhão de entradas,
uma para cada rede.
Apesar da implementação deste meio milhão de entradas ser
factível, ela apresenta uma série de desvantagens:
é caro manter tabelas deste tamanho em memórias estáticas RAM;
a complexidade do gerenciamento aumenta muito mais do que o
crescimento do número de entradas;
além disso, muitos algoritmos de roteamento exigem que cada
roteador transmita a sua janela periodicamente: quanto maior a
tabela, maior é a probabilidade de que haja um erro na transmisão
ocasionando instabilidade nestes mesmos algoritmos de roteamento.
Volta