Definio do OSPF O OSPF (Open Shortest Path First) um protocolo que pertence ao grupo dos IGP (Interior Gateway

y Protocol), ou seja, protocolo que atua dentro de um AS (Autonomous System). Foi desenvolvido por uma equipe de engenheiros do IETF, utilizando o algoritmo Dijkstra para descobrir o menor caminho at o destino e utilizando a tecnologia Link State (Estado de Link). Projetado para a Internet com o objetivo de no ser proprietrio, ao mesmo eficiente e compatvel com os demais protocolos de roteamento. Comparao RIP x OSPF RIP
o o o o Contagem de 15 saltos at o destino No suporta autenticao Broadcast de atualizaes da tabela de roteamento completa periodicamente Como mtrica para escolher o melhor caminho, usa-se a contagem de saltos

OSPF
o o o No existe limite para contagem de saltos Suporta autenticao Multicast de atualizaes da tabela de roteamento completa so enviadas somente quando ocorrem alteraes na topologia.

o Como mtrica para escolher o melhor caminho usa-se o custo Terminologias Algoritmo SPF (Shortest Path First) O Dijkstra um algoritmo SPF utilizado para escolher o melhor caminho entre dois pontos. Quando ocorrer uma alterao na rede, seja uma nova entrada na tabela de roteamento ou problemas com algum link em Down, o roteador que sofreu essa alterao ser responsvel por encaminhar uma mensagem para todos os demais roteadores do mesmo segmento. A mensagem que enviada contm algumas informaes, tais como status dos links dos roteadores, endereos de interfaces, entre outras variveis. Assim que todos os roteadores receberem essa mensagem, o roteador armazenar em sua base de dados, para que o algoritmo Dijkstra possa criar uma SPT (Shortest Path Tree) e calcular o melhor caminho. O roteador colocado na raiz SPT, e calcula-se o custo para todos os destinos, assim pode-se obter a tabela de roteamento. OSPF metric (Mtrica OSPF) A mtrica de roteamento utilizada pelo protocolo OSPF o custo de overhead de uma interface. O custo

 inversamente proporcional a largura de banda de uma interface, ou seja, quanto maior for largura de banda, menor o custo associado interface. O OSPF utiliza como parmetro para calcular o custo sada do comando bandwidth.

Backbone Area - Um projeto de rede OSPF divida de forma hierrquica

chamada reas, com o intuito de diminuir a complexidade e minimizar a comunicao entre roteadores. Obrigatoriamente deve existir uma rea central, chamada de Backbone (Area 0), que dever atuar como elo de ligao com as demais reas existentes. A comunicao entre as demais reas deve ser feita obrigatoriamente atravs da rea de Backbone. Uma das vantagens dessa rea seu tempo de convergncia, ou seja, assim que um link estiver inoperante todos os roteadores que fizerem parte da mesma rea, iro recalcular o caminho de menor custo e encaminhar essas novas mudanas para a rea 0 (Backbone Area).

Rotas que so geradas e utilizadas dentro de uma mesma rea so chamadas de intra-area routes, e so precedidas pela letra O na tabela de roteamento. Rotas que so originadas em outras reas so chamadas de inter-area routes, ou summary-routes. Estas so precedidas por O IA, na tabela de roteamento. Rotas originadas por outros protocolos de roteamento e redistribudas em uma rede OSPF so chamadas de externalroutes. Estas so precedidas pelas letras O E1 ou O E2, na tabela de

roteamento. Quando temos mltiplas rotas para um mesmo destino, o critrio de desempate em uma rede OSPF obedece seguinte ordem: intraarea, inter-area, external E1, external E2.

Adjacncia - O termo adjacente atribudo a roteadores vizinhos de uma

mesma rea, que esto com suas bases de dados sincronizadas (SPT). A comunicao entre roteadores baseada em mensagens de LSA (Link State Advertisements), que so trocados entre roteadores de uma mesma rea quando ocorre alguma mudana na topologia da rede. Cada LSA inclui dados como mtricas usadas, endereos das interfaces, entre outras variveis. A propagao de updates e o clculo da topologia pelo algoritmo Dijkstra so restritos rea. Roteadores que pertencem a mais de uma rea tero as bases de dados de cada rea a qual pertencem. Este o caso dos roteadores de fronteira, como os ABRs (Area Border Routers) e os ASBRs (Autonomous System Border Routers).