1

Escola técnica Maximiano Accioly Campos – ETEMAC

ECD- OSPF

Arthur Gomes

Bianca Melo

Lucas Silva

Izabelly Guimarães

David Vila

2

Sumário

01. Definição do protocolo OSPF e comparação com o RIP _____________03

02. Processo de Funcionamento________________________________________04

2.1Termos básicos_______________________________________________04-05

03. Área________________________________________________________________ 05

04.Tipos de Roteadores____________________________________________05-06

05.Tipos de Redes_____________________________________________________06

06.Tipos de Pacotes____________________________________________________06

07.Referências_________________________________________________________07

3

01. Definição do protocolo e comparação 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 tecnológico das redes como a administração 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 limitações que não condiziam com o crescimento moderno.

Dentro das comparações dos protocolos RIPXOSPF existem

alguns tópicos 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 inalcançável.

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

convergência surge em questão de minutos. Roteadores RIP passarão

por um período de holddown e recuperação de memória e vão,

lentamente, espaçar as informações não recebidas recentemente.

Isso não é apropriado em ambientes mais amplos e pode causar

inconsistentes de roteamento.

Com OSPF, não há limitação na contagem de saltos.

O OSPF permite autenticação de roteamento utilizando diferentes

métodos de autenticação de senha.

O OSPF apresenta melhor convergência que o RIP. Isso ocorre

porque as alterações de roteamento são propagadas

instantaneamente e não periodicamente.

_¹wikipédia__________________________________________________________________________

4

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 possíveis, cada roteador OSPF

contém dados sobre todos os links da rede. “Cada entrada da tabela

de roteamento OSPF contém um identificador de interface, um

número do link e uma distância ou custo (esse último pode ser

atribuído pelo administrador da rede). Com todas essas informações,

cada nó possui uma visão da topologia da rede e pode, dessa forma,

descobrir sozinho qual é a melhor rota para um dado destino”²

Em caso de alterações, 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 adjacência). Esses

verificam o número da mensagem ou a hora no cabeçalho do pacote

para verificar se o aviso é atual ou velho. Se esse aviso for atual, uma

verificação da existência da entrada é feita. Caso ela não exista, é

adicionada à tabela de roteamento. Se essa entrada existir, são

comparados os números da mensagem recebida for maior que a

entrada existente, a entrada é substituída, caso contrário, a entrada da

tabela é transmitida como uma nova mensagem. Se esses números

forem iguais, o nó executa nenhuma ação.

2.1 Termos básicos

a. Cada roteador estabelece um relacionamento com seus

vizinhos – adjacência

b. Cada roteador gera anúncios do estado do enlace (link state

advertisements - LSAs) que são distribuídos para todos os

roteadores LSA = (link id, estado, custo, vizinho)

²wikipédia_____________________________________________________________

5

c. Cada nó mantém um banco de dados de todos os LSAs

recebidos (topological database or link state database) que irá

descrever o gráfo 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

múltiplas áreas qualquer área criada deve estar diretamente ligada a

área 0. Este setor principal é chamado de a área de backbone.

04. Tipos de Roteadores no OSPF

a. 1. Internal Router - Router que possui todas as suas interfaces

em uma mesma área (não 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

Single-Area

Multiple-Area

6

outras áreas. Os ABRs são um dos routers em uma rede OSPF

que pode realizar a sumarização de rotas.

d. 4. Autonomous System Border Router (ASBR) - Router que

realiza a redistribuição de rotas de outras fontes para dentro do

domínio OSPF. Este é o outro tipo de router que pode realizar

sumarização 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 começam com um cabeçalho padrão de 24 bytes.

Abaixo estão os pacotes com suas descrições:

•Hello – Estabelece e mantém informações de adjencias com

vizinhos.

•Database description packet (DBD)- Descreve o conteúdo da

base de dados de estado de link em um router OSPF

• Link State request (LSR)- Solicita pedaços específicos da base

de dados de estado de link

•Link state update (LSU)- Transporta anúncios de estado de link

(LSA) para os vizinhos

• Link State acknowledgemente (LSAck)- Reconhece a recepção

da LSA de um vizinho.

7

07. Referências

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 - Júlio Battisti - Parte 15

Protocolos de Roteamento Dinâmico

http://juliobattisti.com.br/artigos/windows/tcpip_p15.asp