CCNA

200-301
Part VI OSPF

Parte 1 Comparing Dynamic Routing Protocol Features

Chapter 19 Understanding OSPF Concepts Parte 2 OSPF Concepts and Operation

Parte 3 OSPF Areas and LSAs

 OSPF Overview

1 OSPFv2
Open Short Path First
Protocolo do Tipo Link-State 2
Primeiro o roteador levanta várias
informações sobre si mesmo e as redes
OS LSAs são colocados em
que ele pretende divulgar (Endereços,
pacotes e enviados para os vizinhos
status, IP, rede …) LSA OSPF
R1

G0/0
Router ID:
172.16.3.0/24
1.1.1.1

Int IP:
172.16.3.1.1/24

State:
UP
1.1.1.1
Cost:

10 Essa estrutura de dados é

chamada de LSA - Link State
Advertisement
 Topology Information and LSAs
R1 R1 R3
LSA
R1
Subnet
LSA
10.1.1.0
R1
LSA
R1 R1
R1 LSA LSA
LSA
1

OS LSAs são enviados para

todos os vizinhos que “falam" OSPF e R2 R1 R1 R4
esses vizinhos repassam os LSAs para LSA LSA
os seus próprios vizinhos LSDB

Todos os roteadores com o OSPF

mantém um banco de dados com todos
os LSAs recebidos, chamado de LSDB
(Link-state database)
 1
OSPF Fundamentals
2
OSPF envia para seus O LSA recebido é
vizinhos pacotes com Link- armazenado em um banco de dados
state advertisements, que chamado Link-state database (LSDB) e o
contém o estado do link e a LSA também é enviado para outros
LSA roteadores OSPF
métrica
Link State

Link Metrik LSA

R1 R2
Link State

Link Metrik

OSPF

Todos os roteadores OSPF (na

mesma área) mantém uma cópia LSDB
LSDB idêntica e sincronizada da LSDB
 OSPF Fundamentals É executado o algoritmo
Dijkstra shortest path First (SPF) na LSDB
para encontrar o melhor caminho para
3

determinada rede

Topology Table
Routing Table
Neighbor Table
(LSDB)

SPF

1 Só a melhor rota
para aquele destino é
Tabela que contém a 2 armazenada aqui, caso esse
lista dos vizinhos Com as informações caminho caia, o SPF deve ser
recebidas é feito o Mapa executado novamente na
completo da rede 4 LSDB (passo 3 again)
 Becoming OSPF Neighbors
OSPF roda direto no IPv4 e utiliza protocolo próprio com ID 89 e
envia mensagens utilizando endereços multicast como destino. 3
1
Ao habilitar o OSPF em uma
Depois eles trocarão as
interface, automaticamente o roteador
informações de LSAs até que
responderá no endereço multicast do OSPF
FULL-State as LSDB estejam iguais
e enviará msgs Hello nessa interface em
busca de amigos”
R1 2-WAY-state
R2

BFF
Power ON
Power ON

OSPF OSPF
Hello! Hello!
Destino Destino
224.0.0.5 224.0.0.5

IP: 224.0.0.5 Caso tenha algum dispositivo com IP: 224.0.0.5

OSPF habilitado nessa rede e se tudo der MAC: 01:00:5E:00:00:05

MAC: 01:00:5E:00:00:05

ALL SPF ROUTERS certo a adjacência será formada ALL SPF ROUTERS
Inter-Router Communication
2- 3 - Legal, essas 2
1 - Oi Eu tenho essas aqui eu não tenho, 1 - Oi
figurinhas aqui preciso delas
(segue lista)

4 - Toma ai 5 - Peguei,
as 2 obrigado

Typ Packet Name Functional Overview

e
Esses pacotes são para descobrir e manter vizinhos.

1 Hello Os pacotes são enviados periodicamente em todas as interfaces OSPF para descobrir
novos vizinhos, garantindo que outros vizinhos adjacentes ainda estejam online.

Esses pacotes são para resumir o conteúdo do banco de dados. Os pacotes são trocados
Database description LSA
2 quando uma adjacência OSPF é formada pela primeira vez.

(DBD) or (DDP)
Esses pacotes são usados para descrever o conteúdo do LSDB.

Esses pacotes são para downloads de banco de dados. Quando um roteador considera
Link-state request
3 que parte de seu LSDB está obsoleto, ele pode solicitar uma parte do banco de dados de
(LSR)
um vizinho usando esse tipo de pacote.

Link-state update Esses pacotes são para atualizações do banco de dados. Este é um LSA explícito para um
4
(LSU) link de rede específico e normalmente é enviado em resposta direta a um LSR.

Esses pacotes são para confirmações de inundação. Esses pacotes são enviados em
5 Link-state ack
resposta à inundação de LSAs, tornando a inundação um recurso de transporte confiável. LSU
 OSPF Hello Packets
Os pacotes hello OSPF são responsáveis por descobrir e manter vizinhos. Na maioria dos
casos, um roteador envia pacotes de hello para o endereço All SPF Routers (224.0.0.5).

Data Field Description

Router ID (RID) Um ID de 32 bits exclusivo em um domínio OSPF.
Um campo que permite a comunicação segura entre roteadores OSPF para impedir
Authentication options atividades maliciosas. As opções são nenhuma, texto não criptografado ou autenticação
Message Digest 5 (MD5).
A área OSPF à qual a interface OSPF pertence. É um número de 32 bits

Area ID
que pode ser escrito no formato decimal pontilhado (0.0.1.0) ou decimal (256).
Interface address mask A máscara de rede para o endereço IP principal da interface qual o hello é enviado.
Interface priority A prioridade da interface do roteador para as eleições de DR.
O intervalo de tempo, em segundos, em que um roteador envia pacotes de hello na
Hello interval
interface.
O período de tempo, em segundos, que um roteador espera para ouvir um hello de um
Dead interval
roteador vizinho antes de declarar o roteador inativo.
Designated router and

O endereço IP do DR e DR de backup (BDR).

backup designated router
Uma lista de vizinhos OSPF vistos no segmento de rede. Um roteador deve ter recebido
Active neighbor
um hello do vizinho dentro do dead interval..
 OSPF Neighbor States
State Description
Este é o estado inicial de um relacionamento vizinho. Indica que o roteador não recebeu
Down
nenhum pacote hello OSPF.

Esse estado indica que nenhuma informação foi recebida recentemente, mas o roteador
Attempt
ainda está tentando se comunicar.

Esse estado indica que um pacote hello foi recebido de outro roteador, mas a
Init
comunicação bidirecional não foi estabelecida.
A comunicação bidirecional foi estabelecida. Se um DR ou BDR é necessário, a eleição
2-Way
ocorre durante esse estado.
Este é o primeiro estado na formação de uma adjacência. Os roteadores identificam qual
ExStart
roteador será o mestre ou escravo da sincronização LSDB.

Exchange Durante esse estado, os roteadores estão trocando estados de link usando pacotes DBD.

Pacotes LSR são enviados ao vizinho, solicitando os LSAs mais recentes que foram
Loading
descobertos (mas não recebidos) no estado do Exchange.

Full Os roteadores vizinhos são totalmente adjacentes.

 DR and BDR
1 Redes de acesso múltiplo, como
Ethernet (LANs), permitem a existência de
mais de dois roteadores em um segmento
de rede.
2 Essa configuração
pode causar problemas de
escalabilidade no OSPF à medida que o
número de roteadores em um
segmento aumenta.
Se
4
quatro roteadores
compartilham a mesma rede de acesso
múltiplo, formam-se seis adjacências OSPF,
além de seis ocorrências de inundação
de banco de dados em uma

3 n(n-1) / 2
Roteadores adicionais
inundam mais LSAs no segmento e o 4(4-1) / 2 = 6
SW tráfego OSPF se torna excessivo à medida
que as adjacências OSPF aumentam.
5(5-1) / 2 = 10

7 5
O OSPF supera essa ineficiência Se aumentarmos para
criando um pseudonode (roteador virtual) DR
cinco roteadores, formam-se
para gerenciar o estado de adjacência com todos dez adjacências OSPF
os outros roteadores nesse segmento de
rede de broadcast.
Pseudo Node
Um roteador no
segmento, conhecido como roteador
designado (DR), assume a função do
pseudonodo.
O DR reduz o número de adjacências OSPF em um segmento de rede de acesso múltiplo porque os
roteadores apenas formam uma adjacência OSPF FULL com o DR e não entre si. O DR é responsável por
inundar as atualizações de todos os roteadores OSPF nesse segmento à medida que as atualizações ocorrem.
 DR and BDR
Todos os roteadores OSPF (DR, BDR e DROTHER) em um segmento formam adjacências OSPF completas com o DR e o BDR.

Passo 1 Passo 2 Passo 3

BDR
DR
BDR
DR
BDR
DR

192.168.9.9 192.168.10.10 192.168.9.9 192.168.10.10 192.168.9.9 192.168.10.10

DROTHER
DROTHER
DROTHER
DROTHER
DROTHER
DROTHER

192.168.1.1 192.168.3.3 192.168.1.1 192.168.3.3 192.168.1.1 192.168.3.3

DROTHER
DROTHER
DROTHER

192.168.2.2 192.168.2.2 192.168.2.2

1 À medida que um roteador OSPF
descobre uma nova rota, envia o LSA
atualizado para o endereço AllDRouters
(224.0.0.6), que apenas o DR e o BDR
recebem e processam.
2 O DR envia uma
3 O DR inunda o
confirmação (unicast) ao
LSA para todos os roteadores
roteador que enviou a atualização
no segmento através do
inicial do LSA.
AllSPFRouters (224.0.0.5)
 Calculating the Best Routes with SPF 2

Repare que cada

1 roteador cria sua árvore
Topology R1's SPF Tree R4’s SPF Tree
a partir do seu ponto de
vista
O SPF é executado
10.1.1.0/24 10.4.4.0/24
10.1.1.0/24
R1 R1 R4
10 10
10
10 10 10 20
10 10
R3
10.2.2.0/24 10.2.2.0/24 10.2.2.0/24
R2 R2 R3 R2 R3
10 10 10

10 10
10 10 10
10
20 10.3.3.0/24 10.3.3.0/24
10.3.3.0/24
10.4.4.0/24 10.4.4.0/24 10.1.1.0/24
R4 R4 R1
10 10 10

A SPF tree da a ilusão de uma topologia sem caminhos alternativos, mas

lembre-se que o SPT mostra somente os caminhos mais curtos para
chegar em determinada rede, e não todos os caminhos.
Obrigado!