1. Roteamento dinâmico OSPF

Conforme o CCNA – Cisco Certified Network Associate-Study Guide e Filippetti (2008), o protocolo OSPF (Open Shortest Path First) é um protocolo IGP (Interior Gateway Protocol), projetado para uso intra-AS (Sistema Autônomo).

O protocolo OSPF é definido pela RFC 2328 e foi desenvolvido para atender às necessidades da comunidade Internet que demandavam um protocolo IGP eficiente, não proprietário e interoperável com outros protocolos de roteamento.

OSPF baseia-se na tecnologia “link-state”, diferente e bem mais avançada que a tecnologia utilizada em protocolos vetoriais, como o RIP, que utiliza o algoritmo Bellman-Ford para cálculo da melhor rota.

Dizer que OSPF é um protocolo classificado como link-state significa que o protocolo utiliza um algoritmo baseado no estado da ligação para tomada de decisões sobre qual o melhor caminho a ser tomado.

Apenas para relembrar, a ideia por trás de roteamento link-state é simples e pode ser apresentada em cinco passos:

Bellman-Ford

O algoritmo de Bellman-Ford resolve o problema do caminho mais curto de única origem para o caso mais geral. Diferentemente do algoritmo de Dijkstra, o algoritmo de Bellman-Ford não impõe nenhuma restrição sobre o sinal do peso das arestas, o que o torna uma solução mais genérica.