Resumo Redes de Computadores
O núcleo do problema é que, quando X informa a Y que tem um caminho em algum lugar, Y não tem como saber se ele próprio está no caminho.
Uma maneira de resolver este problema é os roteadores enviarem informações somente aos vizinhos que não estão exclusivamente ligados ao destino.
Isso resolverá completamente o problema da contagem ao infinito?
Não! Loops que envolvem três ou mais nós não serão detectados pela técnica.
Endereçamento CIDR
A idéia básica por trás do CIDR é alocar os endereços IP restantes em blocos de tamanho variável, sem levar em consideração as classes. Se um site precisar, digamos, de 2000 endereços, ele receberá um bloco de 2048 endereços em um limite de 2048 bytes. Cada entrada de tabela de roteamento é estendida com uma mascara de 32 bits. Desse modo, agora existe uma unica tabela de roteamento para todas as redes, consistindo em um array de triplas (endereco IP, mascara de sub-rede, linha de saida). Quando um pacote chega, seu endereco IP de destino é extraido. Depois (conceitualmente), a tabela de roteamento e varrida entrada por entrada, mascarando-se o endereco de destino e comparando-se esse endereco com a entrada de tabela, em busca de uma correspondencia. É possivel que varias entradas (com diferentes comprimentos de mascaras de sub-redes) correspondam e, nesse caso, sera usada a mascara mais longa. Portanto, se houver uma correspondencia para a mascara /20 e uma mascara /24, será usada a entrada /24.
Protocolo NAT
A idéia básica por trás da NAT é atribuir a cada empresa um único endereço IP (ou no máximo, um número pequeno deles) para tráfego na Internet. Dentro da empresa, todo computador obtém um endereço IP exclusivo, usado para roteamento do tráfego interno. Porém, quando um pacote sai da empresa e vai para o ISP, ocorre uma conversão de endereço. Para tornar esse esquema possível, 3 intervalos de endereços de IP foram declarados como privativos. As empresas podem utiliza-los