Enlace de estados

Protocolos de roteamento tipo Estado de Enlace
Protocolo de roteamento OSPF

Resumo. Este artigo descreve o funcionamento, características, vantagens e desvantagens dos protocolos de roteamento do tipo estado de enlace. Sendo estudado em especifico o protocolo de roteamento OSPF.
1. Introdução
Em redes de comunicações, roteamento é o processo de encaminhar pacotes (mensagens ou dados) através de uma determinada rede. Esse encaminhamento é realizado baseando-se nos endereços de destino, que pode ser tanto interface para outras redes, como também roteadores. Cada roteador tem uma tabela de roteamento formada por uma lista de destinos. Nesse processo de encaminhamento os roteadores abrem cada pacote, verificam o destino e consultam sua tabela para verificar o melhor caminho para ser seguido. Para que o roteamento ocorra de forma correta, existem alguns protocolos que são usados pelos roteadores para se localizarem e realizarem a comunicação com as diversas redes. A tabela de roteamento nos roteadores é atualizada a partir da execução de um algoritmo de seu respectivo protocolo, sendo que os principais tipos de protocolos de roteamento são: vetor distância e estado de enlace. Nesse trabalho iremos abordar o funcionamento dos protocolos de roteamento do tipo estado de enlace.
2. Desenvolvimento
2.1. Protocolos de roteamento tipo estado de enlace
Os protocolos do tipo estado de enlace trabalham baseados na idéia de que cada roteador deve saber a topologia completa da rede, ou seja, cada roteador possui informações sobre as redes que estão conectadas a ele e se cada enlace está ativo. Existe um enlace entre dois roteadores se estes puderem realizar uma comunicação direta.
Cada roteador na rede possui duas funções principais: testar continuamente o estado dos enlaces com os seus vizinhos, e enviar periodicamente os dados relativos ao estado de seus enlaces para todos os outros roteadores da rede. A primeira função é realizada por meio de um envio de pequenas