Escola tcnica Maximiano Accioly Campos ETEMAC

ECD- OSPF

Arthur Gomes
Bianca Melo
Lucas Silva
Izabelly Guimares
David Vila

Sumrio
01. Definio do protocolo OSPF e comparao com o RIP _____________03
02. Processo de Funcionamento________________________________________04
2.1Termos bsicos_______________________________________________0 4-05
03. rea________________________________________________________________ 05
04.Tipos de Roteadores____________________________ ________________05-06
05.Tipos de Redes_________________________________________________ ____06
06.Tipos de Pacotes____________________________________________________ 06
07.Referncias_________________________________________________________07

01. Definio do protocolo e comparao com o RIP

O protocolo OSPF (Open shortest path first) foi criado pelo grupo de
trabalho de IGPS (interior gateway protocol) da IETF e foi desenvolvido para
suprir as necessidades que apareceram ao longo dos anos com o
desenvolvimento tecnolgico das redes como a administrao de redes
grande porte. Atualmente o OSPF um dos protocolos de roteamento mais

empregados, sendo suportado pela maioria dos roteadores, assim como por
servidores que implementem os sistemas operacionais Linux e Unix. . Tal
protocolo substitui o RIP o qual era usado, ainda, na Arpanet, sendo assim,
dotado de limitaes que no condiziam com o crescimento moderno.
Dentro das comparaes dos protocolos RIPXOSPF existem
alguns tpicos que podem ser considerados os principais:

O RIP tem um limite de 15 saltos. Uma rede RIP que se estende por
mais de 15 saltos (15 roteadores) considerada inalcanvel.

RIP converge mais lentamente do que OSPF. Em grandes redes, a

convergncia surge em questo de minutos. Roteadores RIP passaro
por um perodo de holddown e recuperao de memria e vo,
lentamente, espaar as informaes no recebidas recentemente.
Isso no apropriado em ambientes mais amplos e pode causar
inconsistentes de roteamento.

Com OSPF, no h limitao na contagem de saltos.

O OSPF permite autenticao de roteamento utilizando diferentes

mtodos de autenticao de senha.

O OSPF apresenta melhor convergncia que o RIP. Isso ocorre

porque as alteraes de roteamento so propagadas
instantaneamente e no periodicamente.

_wikipdia__________________________________________________________________________

02. Processo de funcionamento

O processo ocorre de maneira diferente do comum at os anos

90, mas simples. Como a sigla OSPF ( Open Shortest path first) diz, o
protocolo vai escolher o caminho mais curto. Diferente do RIP, que
mantem uma tabela com todas as rotas possveis, cada roteador OSPF
contm dados sobre todos os links da rede . Cada entrada da tabela

de roteamento OSPF contm um identificador de interface, um

nmero do link e uma distncia ou custo (esse ltimo pode ser
atribudo pelo administrador da rede). Com todas essas informaes,
cada n possui uma viso da topologia da rede e pode, dessa forma,
descobrir sozinho qual a melhor rota para um dado destino
Em caso de alteraes, os roteadores adjacentes avisam seus
vizinhos (Os roteadores transmitem pacotes de hello para todas as
interfaces controladas pelo OSPF. Se dois roteadores compartilham
um link eles se tornam vizinhos e estabelecem a adjacncia). Esses
verificam o nmero da mensagem ou a hora no cabealho do pacote
para verificar se o aviso atual ou velho. Se esse aviso for atual, uma
verificao da existncia da entrada feita. Caso ela no exista,
adicionada tabela de roteamento.

Se essa entrada existir, so

comparados os nmeros da mensagem recebida for maior que a

entrada existente, a entrada substituda, caso contrrio, a entrada da
tabela transmitida como uma nova mensagem. Se esses nmeros
forem iguais, o n executa nenhuma ao.
2.1

Termos bsicos
a. Cada roteador estabelece um relacionamento com seus
vizinhos adjacncia
b. Cada roteador gera anncios do estado do enlace (link state
advertisements - LSAs) que so distribudos para todos os
roteadores LSA = (link id, estado, custo, vizinho)

wikipdia_____________________________________________________________
4

c. Cada n mantm um banco de dados de todos os LSAs

recebidos (topological database or link state database) que ir
descrever o grfo que representa a topologia da rede
d. Cada roteador usa esse banco de dados para rodar o algoritimo
de menor caminho (Dijikstra) para calcular as rotas para cada
rede

03. rea
A rea o segmento delimitado pela topologia da rede onde ocorrem
as trocas de LSAs. Caso o OSPF seja implementado em somente uma
rea ele deve ser necessariamente a rea 0. No caso da topologia em
mltiplas reas qualquer rea criada deve estar diretamente ligada a
rea 0. Este setor principal chamado de a rea de backbone.

SingleArea

MultipleArea

04. Tipos de Roteadores no OSPF

a. 1. Internal Router - Router que possui todas as suas interfaces
em uma mesma rea (no necessariamente a rea 0).
b. 2. Backbone Router - Um Internal Router contido na rea 0
(Backbone Area).
c. 3. Area Border Router (ABR) - Router que possui pelo menos
uma interface na Area 0, e outra(s) interface(s) em quaisquer
5

outras reas. Os ABRs so um dos routers em uma rede OSPF

que pode realizar a sumarizao de rotas.
d. 4. Autonomous System Border Router (ASBR) - Router que
realiza a redistribuio de rotas de outras fontes para dentro do
domnio OSPF. Este o outro tipo de router que pode realizar
sumarizao de rotas em uma rede OSPF.

05. Tipos de Redes

a. Redes ponto a ponto
b. Broadcast multiaccess
c. NBMA (nonbroadcast multiaccess)
06. Tipos de Pacotes
Existem cinco tipos diferentes de pacotes OSPF. Todos os tipos
de pacotes OSPF comeam com um cabealho padro de 24 bytes.
Abaixo esto os pacotes com suas descries:
Hello Estabelece e mantm informaes de adjencias com
vizinhos.
Database description packet (DBD)- Descreve o contedo da
base de dados de estado de link em um router OSPF
Link State request (LSR)- Solicita pedaos especficos da base
de dados de estado de link
Link state update (LSU)- Transporta anncios de estado de link
(LSA) para os vizinhos
Link State acknowledgemente (LSAck)- Reconhece a recepo
da LSA de um vizinho.

07. Referncias
Guia de Desenho de OSPF- CISCO
http://www.cisco.com/cisco/web/support/BR/8/82/82769_1.ht
ml
Open Shortest Path First - WIKIPEDIA
https://pt.wikipedia.org/wiki/Open_Shortest_Path_First
Tutorial de TCP/IP - Jlio Battisti - Parte 15
Protocolos de Roteamento Dinmico
http://juliobattisti.com.br/artigos/windows/tcpip_p15.asp