Algoritmos de roteamento

Sumário

Introdução

A evolução da internet tem acontecido de maneira surpreendente, o que inicialmente era apenas uma ferramenta de troca de informações entre pesquisadores, tornou-se um dos meios de comunicação mais disseminados hoje em dia. Em 1982 existiam apenas algumas centenas de máquinas conectadas a rede, o que saltou para 2,5 milhões de computadores em janeiro de 1994.
Dentro deste contexto, o objetivo da parte inicial desse trabalho se propõe a mostrar como é realizado o roteamento na Internet, algoritmos e protocolos; problemas e soluções de roteamento na Internet.

Roteamento na Internet

O processo de encaminhar pacotes através da internet é chamado de roteamento. Isso é feito baseando-se nos seus endereços de destino, que pode ser tanto interfaces para outras redes como outros roteadores. A tabela de roteamento é formada por uma lista de destinos, que é consultada toda vez que um pacote chega ao roteador, e o respectivo caminho a ser seguido para alcançar o nó destino do pacote. Como dito anteriormente, esses caminhos podem ser ou interfaces de outras redes, ou um novo roteador que irá realizar a consulta na sua tabela para verificar qual o melhor caminho para redirecionar o pacote. Esse processo de verificação e encaminhamento do pacote é chamado de salto-por-salto (hop-by-hop), onde um roteador abre cada pacote, verifica o destino e consulta sua tabela para verificar o melhor caminho a ser seguido.
Algoritmos de Roteamento

Para que o roteamento ocorra de forma correta, existem alguns algoritmos que são utilizados pelos gateways - elementos responsáveis por fazer a conexão entre sub-redes na internet - para se localizarem e realizarem a comunicação com as diversas redes da internet. A tabela de roteamento de um gateway é atualizada a partir da execução do seu respectivo algoritmo. Os dois principais são: Vetor de Distância (Vector-Distance) e Estado-de-Enlace (Link-State). Uma breve descrição dessas técnicas é