Tabelas de Roteamento
O algoritmo de roteamento IP utiliza tabelas de roteamento que
contém endereços de possíveis destinos e a maneira de alcançá-los,
alocadas em Hosts e Gateways. Temos então uma rede de comutação
por mensagens com inteligência de roteamento descentralizada. Uma
tabela de roteamento IP contém basicamente dois campos:
- N: especifica o NETID do endereçamento IP.
- G: especifica o endereço IP completo do próximo gateway interconectado à rede descrita no campo N.
Os Gateways armazenam informações parciais em suas tabelas de
roteamento devido a dois motivos:
- Necessidade de buffers muito grandes e alto tráfego para atualização
de tabelas completas.
- Dificuldade de se ter disponível uma máquina rápida o suficiente para
rotear todos os datagramas sem degradar o throughput e gerar congestionamento.
Exemplo de Tabelas de Roteamento:
Com o crescimento da Internet, percebeu-se também a necessidade de adotar um processo automático de atualização de tabelas de
roteamento.
Foi implementada então uma estrutura formada por Core Gateways
e Noncore Gateways.
- Core Gateways ou Gateways Centrais são roteadores de alta capacidade de processamento e armazenamento de dados contendo tabelas com todos os destinos e rotas possíveis. Os Core Gateways estão
ligados ao "backbone" principal da Internet. Não utilizam rotas default.
- Noncore Gateways ou Gateways Periféricos são responsáveis pela
manutenção das tabelas de rotas locais, possuindo rotas default para
os Gateways Centrais. É responsável pelo roteamento de datagramas
pertinentes a uma LAN de determinado "site".