OSPF – Open Shortest Path First
Autor: Professor Gilberson | Publicado: 2011-09-06T12:01:00-07:00

O OSPF é um protocolo especialmente projetado para o ambiente TCP/IP para ser utilizado internamente no sistema autônomo – AS.
Sua transmissão é baseada no Link State, neste caso é considerado a busca pelo menor caminho tendo como algoritmo o Shortest Path First – SPF.
O SPF funciona de modo diferente do vetor-distância, ao invés de ter na tabela as melhores rotas, todos os nós possuem todos os links da rede.
Cada rota contém o identificador de interface, o número do enlace, a distância ou a métrica. Com essas informações os nós (roteadores) descobrem sozinhos qual é a melhor rota a ser utilizada.
Quando ocorre uma alteração em um dos enlace da rede, os nós adjacentes avisam imediatamente seus vizinhos, para os vizinhos saberem se este aviso é novo ou velho, é necessário uma identificação no pacote tendo com referência um número e a hora da expedição da mensagem.
Portanto, quando um nó recebe uma mensagem, primeiro é feito a verificação da existência ou não desta informação, se ela não existir é adicionada.
Se existir compara-se o número da mensagem recebida com a rota da tabela, se o número da mensagem recebida for maior que a da tabela, a rota é substituída, caso contrário, a rota da tabela é transmitida como uma nova mensagem.
Se os números forem iguais nada é feito, este processo é conhecido como flooding.
O OSPF possui uma série de proteção contra alguns perigos tais como erro de memória, falha nos processos de floofing ou mesmo contra introdução voluntária de informação enganosa. São elas:
• Os pacotes de descrição da tabela são enviados de forma segura;
• Cada entrada é protegida por um contador de tempo e é removida da tabela se um pacote de atualização não chegar em um determinado tempo;
• Todas as entradas são protegidas por verificação de soma;
• As mensagens podem ser autenticadas;
• O processo de flooding inclui notificação de reconhecimento salto por salto.


OSPF versus RIP
Desde a década de 1980 a expansão das redes levou o protocolo RIP aos seus limites porque este possui inúmeras deficiências para ser o protocolo de roteamento de grandes redes.
Na ligação entre duas redes LANS pertencentes à mesma empresa tal como matriz e filial, o uso do RIP não implicará em problemas e pode ser utilizado normalmente, mas para redes onde existe a conexão com a internet ou com empresas externas esse não é um protocolo indicado.
A seguir apresentaremos um resumo das diferenças entre os protocolos de roteamento comentados.
• O protocolo RIP possui o limite de 16 saltos (0 até 15), ou seja, somente será roteado até o 16º roteador. Um roteador em uma rede RIP que esteja a 17 de outros roteadores de distância será considerado um roteador inalcançável.
• O RIP troca de dados a cada 30 segundos, gerando um grande overhead.
• O RIP não pode trabalhar com VLSM, ou seja, máscara de sub-rede de tamanho variável.
• O broadcast periódico de toda a tabela de roteamento consome uma grande quantidade de banda.
• OSPF usa multicast de IP para enviar atualizações de link-state, isto garante menor processamento nos roteadores que não estão escutando os pacotes, além disso as atualizações só são enviadas quando ocorrem mudanças em vez de serem enviadas periodicamente, isso garante uma melhor utilização da banda.
• O OSPF permite uma divisão lógica da rede em que os roteadores podem ser divididos em áreas, isto limita a explosão de atualização de link-state por toda a rede. Também fornece um mecanismo para agregar roteadores e limita a propagação desnecessária de informações de sub-rede.


Referência bibliográfica:
ROUTER – Disponível em http://en.wikipedia.org/wiki/Router - Acesso em 03/03/2010.
XAVIER, Fábio Corria – Roteadores Cisco – São Paulo – Editora Novatec.
MENDES, Douglas Rocha – Redes de Computadores Teoria e Prática – São Paulo, 2007 – Editora Novatec.
O QUE SÃO PROTOCOLO DE ROTEAMENTO – Disponível em http://www.isolve.com.br/weon/index.php?option=com_content&amp;task=view&amp;id=49&amp;Itemid=28 – Acesso em 05/03/2010.
PROTOCOLO DE ROTEAMENTO RIP E OSPF – Disponível em http://www.rederio.br/downloads/pdf/nt01100.pdf - Acesso em 05/03/2010.