OSPF - Open Shortest Path First

Prévia do material em texto

Prof. Helcio Wagner da Silva 
DEPARTAMENTO DE CIÊNCIAS EXATAS E NATURAIS 
CURSO DE CIÊNCIA DA COMPUTAÇÃO 
Redes de Computadores 1 
- OSPF 
Funcionamento 
1. Cada roteador estabelece uma adjacência com seus vizinhos 
2. Cada roteador envia LSAs (Link State Advertisements) para seus vizinhos 
– LSAs são gerados por cada roteador, identificando vizinho(s) e/ou 
rede(s) conectados àquele roteador 
– Roteadores recebem LSAs de seus vizinhos e os difundem para os 
demais vizinhos (flooding) 
3. Cada roteador guarda em uma BD uma cópia de todos os LSAs recebidos 
– Se tudo der certo, as BDs de todos os roteadores são idênticas 
4. Usando o algoritmo de Dijkstra, cada roteador calcula o caminho mais 
curto para cada rede, e atualiza a sua tabela de rotas 
2 
Sistema Autônomo (SA) 
Flooding 
3 
B 
C 
H 
J 
I 
E 
D 
G 
K 
A F 
LSA 
LSA 
LSA 
LSA 
LSA 
LSA 
LSA 
LSA 
LSA 
LSA 
2 
2 
1 
2 
2 
1 
2 
2 
8 
2 
8 
1 
1 
2 
2 
2 
2 
5 5 4 
4 
X 
Y 
• LSAs são encaminhados quase que instantaneamente 
- Convergência mais rápida que a de protocolos 
 baseados em algoritmos DV 
Flooding – LSAs Vagando Ciclicamente 
4 
• C deve encaminhar o LSA recebido em t3 para B? 
A 
D E 
B 
F 
C 
10.1.1.0/24 
t0 
t0 
t1 
t1 
t2 
t3 
LSA LSA 
LSA LSA 
LSA LSA 
(t0 < t1 < t2 < t3) 
Flooding – Números de Sequência 
Resolvem Este Problema 
5 
• C não repassa o LSA para B por já possuí-lo 
A 
D E 
B 
F 
C 
t0 
t0 
t1 
t1 
t2 
t3 
LSA 
(seq=166) 
(t0 < t1 < t2 < t3) 
LSA 
(seq=166) 
LSA 
(seq=166) 
LSA 
(seq=166) 
LSA 
(seq=166) 
LSA 
(seq=166) 
10.1.1.0/24 
Flooding – LSAs Antigos Podem 
Fornecer Informações Erradas 
• Deve C aceitar o LSA recebido em t1 e encaminhá-lo? 
6 
A 
D E 
B 
F 
C 
Rede 10.1.1.0/24 
está acessível 
Rede 10.1.1.0/24 
está inacessível 
(mensagem antiga) 10.1.1.0/24 
LSA 
LSA 
t0 
t1 
(t0 < t1) 
Flooding – Números de Sequência 
Resolvem Este Problema Também 
• LSA recebido em t1 é descartado por ser antigo 
7 
A 
D E 
B 
F 
C 
Rede 10.1.1.0/24 
está acessível 
Rede 10.1.1.0/24 
está inacessível 
(mensagem antiga) 10.1.1.0/24 t0 
t1 
(t0 < t1) 
LSA 
(seq=167) 
LSA 
(seq=166) 
Removendo LSAs da BD 
– O Campo Age 
8 
X LSA 
Seq = x 
Age = 30 min 
X LSA 
Seq = x+1 
Age = 0 min 
X LSA 
Seq = x 
Age = 60 min 
(MaxAge) Condições 
Normais 
Condições 
Anormais 
LSA 
t 
LSA 
Seq = x+1 
Age = 0 min 
Seq = x 
Age = 60 min 
(MaxAge) 
X 
Demais 
roteadores 
removem 
o LSA 
• Sob condições normais, cada LSA é 
 encaminhado a cada 30 min 
• Se o não tiver sido encaminhado até 1 h, 
 é considerado inválido e removido da BD 
Localização do OSPF 
9 
LSA LSA LSA LSA LSA 
Packet Type- 
Specific Data 
LSA 
Header 
LSA Data 
OSPF Packet Data 
OSPF 
Packet Header 
OSPF Packet 
IP Header 
(Protocol #89) 
... 
IP 
OSPF OSPF Packet 
Type Description 
1 Hello 
2 Database Description (DD) 
3 Link State Request (LSR) 
4 Link State Update (LSU) 
5 Link State Acknowledgement (LSAck) 
Pacotes OSPF 
Pacote Finalidade/Característica 
Hello 
• Formação de Adjacência 
• Enviados a cada 10 s 
Database Description (DD) 
• Sincronização de BDs 
• Contêm resumos de LSAs 
Link State Request (LSR) 
• Sincronização de BDs 
• Solicita LSAs completos baseados em DDs recebidos 
Link State Update (LSU) 
• Sincronização de BDs e Flooding 
• Contêm LSAs completos solicitados via LSR 
• Contêm LSAs difundidos periodicamente (máx. 30 min) 
Link State 
Acknowledgement (LSAck) 
• Reconhece explicitamente a recepção de LSAs 
10 
Área 51 
SA de Área Única 
11 
A B 
213.1.1.0/24 
.1 
213.1.2.0/30 
.1 .2 
213.1.3.0/24 
.1 
Internal Router 
maior 
controle 
Configuração Básica 
• Estrutura geral 
 
 
• Exemplos 
 
12 
router ospf 10 
network 213.1.1.1 0.0.0.0 area 51 
network 213.1.2.1 0.0.0.0 area 51 
router ospf 10 
network 213.1.0.0 0.0.255.255 area 51 
router ospf 10 
network 0.0.0.0 255.255.255.255 area 51 
router ospf id-processo 
network endereço máscara-invertida area id-área 
, ou 
, ou 
generalização 
Configuração dos Roteadores 
13 
Área 51 
A B 
213.1.1.0/24 
.1 
213.1.2.0/30 
.1 .2 
213.1.3.0/24 
.1 
router ospf 10 
network 213.1.0.0 0.0.255.255 area 51 
router ospf 10 
network 213.1.0.0 0.0.255.255 area 51 
Formação de Adjacência 
14 
A B 
213.1.2.0/30 .1 .2 
Hello 
(Vizinho: —) 
Hello 
 (Vizinho: —) 
Hello (Vizinho: 213.1.3.1) 
Hello (Vizinho: 213.1.2.1) 
tempo 
213.1.1.0/24 213.1.3.0/24 
.1 .1 
Router ID = 
213.1.2.1 
Router ID = 
213.1.3.1 
• mensagens Hello são enviadas para 224.0.0.5 (AllSPFRouters) a cada 10 segundos 
Hello 
(Vizinho: —) 
Hello 
(Vizinho: —) 
Hello (Vizinho: —) 
Hello 
(Vizinho: —) 
A “on” 
B “on” 
Init 
Init 
2-Way 
2-Way 
Sincronização de BD 
15 
DD (Seq = x, I = 1, M = 1, MS = 1) t 
DD (Seq = y, I = 1, M = 1, MS = 1) 
DD (Seq = y, I = 0, M = 1, MS = 0)1 
DD (Seq = y + 1, I = 0, M = 0, MS = 1)2 
DD (Seq = y + 1, I = 0, M = 0, MS = 0) 
LSR2 
LSU/LSAck2 
A B 
213.1.2.0/30 .1 .2 
213.1.1.0/24 213.1.3.0/24 
.1 .1 
Router ID = 
213.1.2.1 
Router ID = 
213.1.3.1 
ExStart 
ExStart 
Exchange 
Exchange 
Loading 
Full 
LSR1 
LSU/LSAck1 
Loading 
Full 
Tipos de LSA 
Tipo Nome Característica 
1 LSA de Roteador • Descreve todas as interfaces de um roteador 
2 LSA de Rede 
• Enviado por um DR 
• Representa uma rede broadcast e seus roteadores 
3 
LSA de Resumo 
de Rede 
• Originado por um ABR 
• Enviado dentro de uma área para anunciar destinos 
externos a ela 
4 
LSA de Resumo 
ao ASBR 
• Originado por um ABR 
• Enviado dentro de uma área para anunciar um ASBR 
5 LSA Externo ao SA 
• Originado por um ASBR 
• Enviado para anunciar um destino externo ao SA 
7 LSA Externo de NSSA 
• Originado por ASBR numa NSSA 
• Enviado para anunciar um destino externo ao SA 
16 
Troca de LSAs de Roteador 
17 
A B 
213.1.2.0/30 .1 .2 
213.1.1.0/24 213.1.3.0/24 
.1 .1 
LSA 
LSA 
Router ID = 
213.1.2.1 
Router ID = 
213.1.3.1 
Type = 1 
Router ID = 213.1.2.1 
#links = 3 
Type = 1 
Link ID = 213.1.3.1 
Link Data = 213.1.2.1 
Metric = 64 
Type = 3 
Link ID = 213.1.1.0 
Link Data = 255.255.255.0 
Metric = 1 
LSA de 
Roteador 
Type = 3 
Link ID = 213.1.2.0 
Link Data = 255.255.255.252 
Metric = 64 
Type = 1 
Router ID = 213.1.3.1 
#links = 3 
Type = 1 
Link ID = 213.1.2.1 
Link Data = 213.1.2.2 
Metric = 64 
Type = 3 
Link ID = 213.1.2.0 
Link Data = 255.255.255.252 
Metric = 64 
LSA de 
Roteador 
Type = 3 
Link ID = 213.1.3.0 
Link Data = 255.255.255.0 
Metric = 1 
Metric = Custo 
Custo = 108/BW 
Tipos de Conexão 
18 
TYPE Conexão Link ID Link Data 
1 Ponto-a-Ponto ID do roteador vizinho Endereço IP do roteador 
2 Rede de trânsito1 Endereço IP do DR Endereço IP do roteador 
3 Rede stub2 Endereço da rede Máscara da rede 
4 Enlace virtual3 ID do roteador vizinho Valor ifIndex do roteador 
1 Tem dois ou mais roteadores conectados. Transportam pacotes que estão 
“apenas de passagem”, i.e., não são originados nem destinados à ela. 
2 Tem apenas um roteador conectado. Pacotes nesta rede são sempre originados 
e/ou endereçados a um equipamentodela. 
3 Conecta uma rede não-backbone a uma rede backbone, ou duas partes de um 
backbone particionado. 
OSPF em Redes Broadcast 
• São necessárias 
 n.(n-1)/2 adjacências 
• Flooding de cópias 
desnecessárias de um LSA 
19 
A B C 
D E 
A E 
C B 
D 
DR (Designated Router) 
• Representa a rede 
multiacesso e seus 
roteadores para o resto da 
interconexão 
• Gerencia o processo de 
Flooding 
• BDR (Backup Designated 
Router), para o caso de 
falha do DR 
20 
A B C 
D E 
A E 
C B 
D 
(DR) 
(DR) 
Eleição de DR/BDR 
• Pacotes Hello possuem 
campos específicos à 
escolha do DR/BDR 
– Prioridade: 8 bits (0 → 255) 
– DR e BDR (estimativas de 
quem são o DR e o BDR) 
21 
Sim 
Eleição do BDR baseada: 
1. na maior prioridade 
2. no maior identificador 
Não 
BDR é promovido a DR 
Há DR? 
Não 
FIM 
Sim 
Há BDR? 
INÍCIO 
Flooding em Redes Broadcast 
22 
A 
B 
C 
DROther 
(224.0.0.5) 
DROther 
(224.0.0.5) 
DROther 
(224.0.0.5) D 
DR 
(224.0.0.6) 
E 
BDR 
(224.0.0.6) 
LSA 
LSA 
• DROther envia LSA somente para o DR e o BDR, e o DR repassa do LSA para 
 todos os roteadores adjacentes 
(a) 
A 
B 
C 
DROther 
(224.0.0.5) 
DROther 
(224.0.0.5) 
DROther 
(224.0.0.5) D 
DR 
(224.0.0.6) 
E 
BDR 
(224.0.0.6) 
LSA 
(b) 
LSA 
LSA 
Flooding em Redes Broadcast 
23 
A 
B 
C 
DROther 
(224.0.0.5) 
DROther 
(224.0.0.5) 
DROther 
(224.0.0.5) D 
DR 
(224.0.0.6) 
E 
BDR 
(224.0.0.6) 
(c) 
LSA 
LSA 
LSA 
LSA 
LSA 
• Todos os roteadores repassam o LSA pelas suas demais interfaces 
Exemplo de Rede Broadcast 
24 
Área 51 
A B 
C 
213.1.1.0/24 
213.1.2.0/24 213.1.3.0/24 
213.1.4.0/24 
.1 
.1 .2 
.3 
.1 .1 
Área 51 
Configuração dos Roteadores 
25 
A B 
C 
213.1.1.0/24 
213.1.2.0/24 213.1.3.0/24 
213.1.4.0/24 
.1 
.1 .2 
.3 
.1 .1 
router ospf 10 
network 213.1.0.0 0.0.255.255 area 51 
router ospf 10 
network 213.1.0.0 0.0.255.255 area 51 
router ospf 10 
network 213.1.0.0 0.0.255.255 area 51 
Flooding do LSA de Roteador 
Originado por A (1/2) 
26 
Área 51 
A B 
C 
213.1.1.0/24 
213.1.2.0/24 213.1.3.0/24 
213.1.4.0/24 
.1 
.1 .2 
.3 
.1 .1 
LSA 
Type = 1 
Router ID = 213.1.2.1 
#links = 2 
Type = 3 
Link ID = 213.1.2.0 
Link Data = 255.255.255.0 
Metric = 1 
Type = 2 
Link ID = 213.1.1.3 
Link Data = 213.1.1.1 
Metric = 1 
(IPdst = 224.0.0.6) 
LSA 
(DR) 
(BDR) 
Flooding do LSA de Roteador 
Originado por A (2/2) 
27 
Área 51 
A B 
C 
213.1.1.0/24 
213.1.2.0/24 213.1.3.0/24 
213.1.4.0/24 
.1 
.1 .2 
.3 
.1 .1 
LSA LSA 
Type = 1 
Router ID = 213.1.2.1 
#links = 2 
Type = 3 
Link ID = 213.1.2.0 
Link Data = 255.255.255.0 
Metric = 1 
Type = 2 
Link ID = 213.1.1.3 
Link Data = 213.1.1.1 
Metric = 1 
(IPdst = 224.0.0.5) 
Type = 1 
Router ID = 213.1.2.1 
#links = 2 
Type = 3 
Link ID = 213.1.2.0 
Link Data = 255.255.255.0 
Metric = 1 
Type = 2 
Link ID = 213.1.1.3 
Link Data = 213.1.1.1 
Metric = 1 
(IPdst = 224.0.0.5) 
(DR) 
(BDR) 
Flooding do LSA de Roteador 
Originado por B (1/2) 
28 
Área 51 
A B 
C 
213.1.1.0/24 
213.1.2.0/24 213.1.3.0/24 
213.1.4.0/24 
.1 
.1 .2 
.3 
.1 .1 
LSA 
Type = 1 
Router ID = 213.1.3.1 
#links = 2 
Type = 3 
Link ID = 213.1.3.0 
Link Data = 255.255.255.0 
Metric = 1 
Type = 2 
Link ID = 213.1.1.3 
Link Data = 213.1.1.2 
Metric = 1 
(IPdst = 224.0.0.6) 
(DR) 
(BDR) 
29 
Área 51 
A B 
C 
213.1.1.0/24 
213.1.2.0/24 213.1.3.0/24 
213.1.4.0/24 
.1 
.1 .2 
.3 
.1 .1 
LSA LSA 
Type = 1 
Router ID = 213.1.3.1 
#links = 2 
Type = 3 
Link ID = 213.1.3.0 
Link Data = 255.255.255.0 
Metric = 1 
Type = 2 
Link ID = 213.1.1.3 
Link Data = 213.1.1.2 
Metric = 1 
(IPdst = 224.0.0.5) 
Type = 1 
Router ID = 213.1.3.1 
#links = 2 
Type = 3 
Link ID = 213.1.3.0 
Link Data = 255.255.255.0 
Metric = 1 
Type = 2 
Link ID = 213.1.1.3 
Link Data = 213.1.1.2 
Metric = 1 
(IPdst = 224.0.0.5) 
(DR) 
(BDR) 
Flooding do LSA de Roteador 
Originado por B (2/2) 
30 
Flooding do LSA de Roteador Originado por C 
Área 51 
A B 
C 
213.1.1.0/24 
213.1.2.0/24 213.1.3.0/24 
213.1.4.0/24 
.1 
.1 .2 
.3 
.1 .1 
LSA LSA 
Type = 1 
Router ID = 213.1.4.1 
#links = 2 
Type = 3 
Link ID = 213.1.4.0 
Link Data = 255.255.255.0 
Metric = 1 
Type = 2 
Link ID = 213.1.1.3 
Link Data = 213.1.1.3 
Metric = 1 
(IPdst = 224.0.0.5) 
Type = 1 
Router ID = 213.1.4.1 
#links = 2 
Type = 3 
Link ID = 213.1.4.0 
Link Data = 255.255.255.0 
Metric = 1 
Type = 2 
Link ID = 213.1.1.3 
Link Data = 213.1.1.3 
Metric = 1 
(IPdst = 224.0.0.5) 
(DR) 
(BDR) 
Flooding de LSA de Rede 
31 
Área 51 
A B 
C 
213.1.1.0/24 
213.1.2.0/24 213.1.3.0/24 
213.1.4.0/24 
.1 
.1 .2 
.3 
.1 .1 
LSA LSA 
Type = 2 
Link State ID = 213.1.1.3 
Network Mask = 255.255.255.0 
Attached Router = 213.1.2.1 
Attached Router = 213.1.3.1 
Attached Router = 213.1.4.1 
Type = 2 
Link State ID = 213.1.1.3 
Network Mask = 255.255.255.0 
Attached Router = 213.1.2.1 
Attached Router = 213.1.3.1 
Attached Router = 213.1.4.1 
(IPdst = 224.0.0.5) (IPdst = 224.0.0.5) 
Qual o Real Sentido do LSA de Rede? 
• Útil para roteadores fora da rede de trânsito 
• Vejamos este exemplo: 
 
 
 
 
 
 
• Como X constrói a topologia a partir da BD? 
32 
A B 
C 
213.1.1.0/24 
213.1.2.0/24 213.1.3.0/24 
213.1.4.0/24 
.1 .1 
.1 
.1 .2 
.3 
X 
213.1.5.0/30 
.1 .2 
Área 51 
X Recebe o LSA de Roteador Originado por A 
33 
A B 
C 
213.1.1.0/24 
213.1.2.0/24 213.1.3.0/24 
213.1.4.0/24 
.1 .1 
.1 
.1 .2 
.3 
X 
213.1.5.0/30 
.1 .2 
Área 51 
A 
C 
213.1.2.0/24 
.1 
.3 
X 
213.1.5.0/30 
.1 .2 
Área 51 
LSA 
Type = 1 
Router ID = 213.1.5.2 
#links = 4 
Type = 3 
Link ID = 213.1.2.0 
Link Data = 255.255.255.0 
Metric = 1 
Type = 2 
Link ID = 213.1.1.3 
Link Data = 213.1.1.1 
Metric = 1 
Type = 3 
Link ID = 213.1.5.0 
Link Data = 255.255.255.252 
Metric = 64 
Type = 1 
Link ID = 213.1.5.1 
Link Data = 213.1.5.2 
Metric = 64 
34 
X Recebe o LSA de Roteador Originado por B 
A B 
C 
213.1.1.0/24 
213.1.2.0/24 213.1.3.0/24 
213.1.4.0/24 
.1 .1 
.1 
.1 .2 
.3 
213.1.5.0/30 
.1 .2 
Área 51 
A B 
C 
213.1.2.0/24 213.1.3.0/24 
.1 .2 
.3 
X 
213.1.5.0/30 
.1 .2 
Área 51 
LSA 
Type = 1 
Router ID = 213.1.3.1 
#links = 2 
Type = 3 
Link ID = 213.1.3.0 
Link Data = 255.255.255.0 
Metric = 1 
Type = 2 
Link ID = 213.1.1.3 
Link Data = 213.1.1.2 
Metric = 1 
X 
35 
X Recebe o LSA de Roteador Originado por C 
A B 
C 
213.1.1.0/24 
213.1.2.0/24 213.1.3.0/24 
213.1.4.0/24 
.1 .1 
.1 
.1 .2 
.3 
213.1.5.0/30 
.1 .2 
Área 51 
A B 
C 
213.1.2.0/24 213.1.3.0/24 
213.1.4.0/24 
.1 .2 
.3 
X 
213.1.5.0/30 
.1 .2 
Área 51 
LSA 
Type = 1 
Router ID = 213.1.4.1 
#links = 2 
Type = 3 
Link ID = 213.1.4.0 
Link Data = 255.255.255.0 
Metric = 1 
Type = 2 
Link ID = 213.1.1.3 
Link Data = 213.1.1.3 
Metric = 1 
X 
36 
X Recebe o LSA de Rede Originado por C (DR) 
A B 
C 
213.1.1.0/24 
213.1.2.0/24 213.1.3.0/24 
213.1.4.0/24 
.1 .1 
.1 
.1 .2 
.3 
213.1.5.0/30.1 .2 
Área 51 
A B 
C 
213.1.1.0/24 
213.1.2.0/24 213.1.3.0/24 
213.1.4.0/24 
.1 .2 
.3 
X 
213.1.5.0/30 
.1 .2 
Área 51 
LSA 
Type = 2 
Link State ID = 213.1.1.3 
Network Mask = 255.255.255.0 
Attached Router = 213.1.5.2 
Attached Router = 213.1.3.1 
Attached Router = 213.1.4.1 
X 
Area 0 (Backbone) 
Área 52 
SA com Várias Áreas 
37 
Área 51 
A B 
213.1.1.0/24 
.1 
213.1.2.0/30 
.1 .2 
213.1.4.0/24 
.1 
C 
213.1.3.0/30 
.1 .2 
ABR (Area Border Router) 
Backbone Router 
Configuração dos Roteadores 
38 
Area 0 (Backbone) 
Área 52 Área 51 
A B 
213.1.1.0/24 
.1 
213.1.2.0/30 
.1 .2 
213.1.4.0/24 
.1 
C 
213.1.3.0/30 
.1 .2 
router ospf 10 
network 213.1.1.1 0.0.0.0 area 51 
network 213.1.2.1 0.0.0.0 area 0 
router ospf 10 
network 213.1.4.1 0.0.0.0 area 52 
network 213.1.3.2 0.0.0.0 area 0 
router ospf 10 
network 213.1.0.0 0.0.255.255 area 0 
LSAs Anunciados por A 
39 
Area 0 (Backbone) 
Área 52 Área 51 
A B 
213.1.1.0/24 
.1 
213.1.2.0/30 
.1 .2 
213.1.4.0/24 
.1 
C 
213.1.3.0/30 
.1 .2 
LSA 
Type = 1 
Router ID = 213.1.2.1 
#links = 2 
Type = 1 
Link ID = 213.1.3.1 
Link Data = 213.1.2.1 
Metric = 64 
Type = 3 
Link ID = 213.1.2.0 
Link Data = 255.255.255.252 
Metric = 64 
Type = 1 
Link State ID = 213.1.1.0 
Network Mask = 255.255.255.0 
Metric = 1 
Type = 3 
LSA 
LSA de 
Resumo 
de Rede 
LSA de 
Roteador 
40 
LSAs Anunciados por B 
Area 0 (Backbone) 
Área 52 Área 51 
A B 
213.1.1.0/24 
.1 
213.1.2.0/30 
.1 .2 
213.1.4.0/24 
.1 
C 
213.1.3.0/30 
.1 .2 
LSA 
Type = 1 
Router ID = 213.1.3.1 
#links = 4 
Type = 1 
Link ID = 213.1.2.1 
Link Data = 213.1.2.2 
Metric = 64 
Type = 3 
Link ID = 213.1.2.0 
Link Data = 255.255.255.252 
Metric = 64 
LSA 
LSA de Roteador 
Type = 1 
Link ID = 213.1.4.1 
Link Data = 213.1.3.1 
Metric = 64 
Type = 3 
Link ID = 213.1.3.0 
Link Data = 255.255.255.252 
Metric = 64 
41 
LSAs Anunciados por C 
Area 0 (Backbone) 
Área 52 Área 51 
A B 
213.1.1.0/24 
.1 
213.1.2.0/30 
.1 .2 
213.1.4.0/24 
.1 
C 
213.1.3.0/30 
.1 .2 
LSA 
Type = 1 
Router ID = 213.1.4.1 
#links = 2 
Type = 1 
Link ID = 213.1.3.1 
Link Data = 213.1.3.2 
Metric = 64 
Type = 3 
Link ID = 213.1.3.0 
Link Data = 255.255.255.252 
Metric = 64 
Type = 1 
Link State ID = 213.1.4.0 
Network Mask = 255.255.255.0 
Metric = 1 
Type = 3 
LSA 
LSA de 
Resumo 
de Rede 
LSA de 
Roteador 
Área 51 Área 0 
Rotas Externas ao SA 
42 
E D C B A 
213.1.1.0/24 213.1.5.0/24 213.1.7.0/24 
213.1.2.0/30 213.1.3.0/30 213.1.4.0/30 213.1.6.0/30 
.1 
.1 .1 .1 .1 
.1 .1 
.2 .2 .2 .2 
router ospf 10 
network 213.1.0.0 0.0.255.255 area 51 
router ospf 10 
network 213.1.3.2 0.0.0.0 area 51 
network 213.1.4.1 0.0.0.0 area 0 
ip route 213.1.7.0 255.255.255.0 213.1.6.2 
router ospf 10 
network 213.1.0.0 0.0.255.255 area 0 
redistribute static 
(ABR) 
(ASBR) 
LSA Externo ao Sistema Autônomo 
43 
E D C B A 
213.1.1.0/24 213.1.5.0/24 213.1.7.0/24 
213.1.2.0/30 213.1.3.0/30 213.1.4.0/30 213.1.6.0/30 
.1 
.1 .1 .1 .1 
.1 .1 
.2 .2 .2 .2 
(ABR) 
(ASBR) LSA LSA LSA 
Área 51 Área 0 (Backbone) 
Type = 5 
Link State ID = 213.1.7.0 
Adv. Rtr. = 213.1.6.1 (ASBR) 
Net. Mask = 255.255.255.0 
Forward Addr. = 0.0.0.0 
Metric = 65 
• Quando A recebe LSA, ele tem ciência que 
213.1.7.0/24 é atingida a partir do ASBR, 
com custo de 65 (E2*) 
• Mas como atingir o ASBR??? 
* Rotas Externas tipo 2 (E2) têm seu custo definido a partir do ASBR, ao passo que 
 Rotas Externas tipo 1 (E1) têm seu custo definido a partir do caminho total 
LSA de Resumo para o ASBR 
44 
E D C B A 
213.1.1.0/24 213.1.5.0/24 213.1.7.0/24 
213.1.2.0/30 213.1.3.0/30 213.1.4.0/30 213.1.6.0/30 
.1 
.1 .1 .1 .1 
.1 .1 
.2 .2 .2 .2 
(ABR) 
(ASBR) LSA LSA 
Área 51 Área 0 (Backbone) 
Type = 4 
Link State ID = 213.1.6.1 (ASBR) 
Adv. Rtr. = 213.1.4.1 (ABR) 
Net. Mask = 0.0.0.0 
Forward Addr. = 0.0.0.0 
Metric = 64 
• Quando A recebe LSA, ele tem ciência que ASBR é atingido a partir de 
213.1.4.1 (ABR), com custo de 64 a partir dele 
• Logo, o tráfego para 213.1.7.0/24 deve ser encaminhado para 213.1.4.1 (ABR) 
Efeito dos LSAs Tipo 4 & 5 
45 
E D C B A 
213.1.1.0/24 213.1.5.0/24 213.1.7.0/24 
213.1.2.0/30 213.1.3.0/30 213.1.4.0/30 213.1.6.0/30 
.1 
.1 .1 .1 .1 
.1 .1 
.2 .2 .2 .2 
(ABR) (ASBR) 
Área 0 (Backbone) Área 51 
A#show ip ospf database 
 Router Link States 
Link ID ADV Router Link count 
213.1.2.1 213.1.2.1 3 
213.1.3.1 213.1.3.1 4 
213.1.4.1 213.1.4.1 2 
 Summary Net Link States 
Link ID ADV Router 
213.1.4.0 213.1.4.1 
213.1.6.0 213.1.4.1 
213.1.5.0 213.1.4.1 
Summary ASB Link States 
Link ID ADV Router 
213.1.6.1 213.1.4.1 
 Type-5 AS External Link States 
Link ID ADV Router 
213.1.7.0 213.1.6.1 
46 
E D C B A 
213.1.1.0/24 213.1.5.0/24 213.1.7.0/24 
213.1.2.0/30 213.1.3.0/30 213.1.4.0/30 213.1.6.0/30 
.1 
.1 .1 .1 .1 
.1 .1 
.2 .2 .2 .2 
(ABR) 
(ASBR) 
Área 51 Área 0 (Backbone) 
A#show ip route 
C 213.1.1.0/24 is directly connected 
C 213.1.2.0 is directly connected 
O 213.1.3.0 [110/128] via 213.1.2.2 
O IA 213.1.4.0 [110/192] via 213.1.2.2 
O IA 213.1.5.0/24 [110/193] via 213.1.2.2 
O IA 213.1.6.0 [110/256] via 213.1.2.2 
O E2 213.1.7.0/24 [110/20] via 213.1.2.2 
Codes: 
• C - connected 
• O - OSPF 
• IA - OSPF inter area 
• E1 - OSPF external type 1 
• E2 - OSPF external type 2 
Efeito dos LSAs Tipo 4 & 5 
47 
Área Stub 
E D C B A 
213.1.1.0/24 213.1.5.0/24 213.1.7.0/24 
213.1.2.0/30 213.1.3.0/30 213.1.4.0/30 213.1.6.0/30 
.1 
.1 .1 .1 .1 
.1 .1 
.2 .2 .2 .2 
router ospf 10 
network 213.1.0.0 0.0.255.255 area 51 
area 51 stub 
router ospf 10 
network 213.1.3.2 0.0.0.0 area 51 
network 213.1.4.1 0.0.0.0 area 0 
area 51 stub 
ip route 213.1.7.0 255.255.255.0 213.1.6.2 
router ospf 10 
network 213.1.0.0 0.0.255.255 area 0 
redistribute static 
(ABR) (ASBR) 
Área 51 
(Stub) 
Área 0 
(Backbone) 
48 
E D C B A 
213.1.1.0/24 213.1.5.0/24 213.1.7.0/24 
213.1.2.0/30 213.1.3.0/30 213.1.4.0/30 213.1.6.0/30 
.1 
.1 .1 .1 .1 
.1 .1 
.2 .2 .2 .2 
(ABR) (ASBR) 
Área 0 (Backbone) Área 51 (Stub) 
• Não há mais propagação de LSAs dos Tipos 4 (Resumo ao ASBR) e 5 (Externo ao 
SA) em uma área Stub 
• Ao invés disso, o ABR propaga um LSA do Tipo 3 (Resumo de Rede) contendo 
uma rota default (0.0.0.0) 
• O objetivo é diminuir o consumo de memória nos roteadores da área stub 
A#show ip ospf database 
 Router Link States 
Link ID ADV Router Link count 
213.1.2.1 213.1.2.1 3 
213.1.3.1 213.1.3.1 4 
213.1.4.1 213.1.4.1 2 
Summary Net Link States 
Link ID ADV Router 
213.1.4.0 213.1.4.1 
0.0.0.0 213.1.4.1 
213.1.6.0 213.1.4.1 
213.1.5.0 213.1.4.1 
Área Stub: BD de A 
49 
E D C B A 
213.1.1.0/24 213.1.5.0/24 213.1.7.0/24 
213.1.2.0/30 213.1.3.0/30 213.1.4.0/30 213.1.6.0/30 
.1 
.1 .1 .1 .1 
.1 .1 
.2 .2 .2 .2 
(ABR) 
(ASBR) 
Área 0 (Backbone) 
Codes: 
• C - connected 
• O - OSPF 
• IA - OSPF inter area• E1 - OSPF external type 1 
• E2 - OSPF external type 2 
A#show ip route 
C 213.1.1.0/24 is directly connected 
C 213.1.2.0 is directly connected 
O 213.1.3.0 [110/128] via 213.1.2.2 
O IA 213.1.4.0 [110/192] via 213.1.2.2 
O IA 213.1.5.0/24 [110/193] via 213.1.2.2 
O IA 213.1.6.0 [110/256] via 213.1.2.2 
O*IA 0.0.0.0/0 [110/129] via 213.1.2.2 
• Para qualquer rede externa ao Sistema Autônomo, é atribuída uma rota 
default (0.0.0.0) 
Área Stub: Tabela de Rotas de A 
Área 51 (Stub) 
Área Completamente Stub 
50 
E D C B A 
213.1.1.0/24 213.1.5.0/24 213.1.7.0/24 
213.1.2.0/30 213.1.3.0/30 213.1.4.0/30 213.1.6.0/30 
.1 
.1 .1 .1 .1 
.1 .1 
.2 .2 .2 .2 
router ospf 10 
network 213.1.0.0 0.0.255.255 area 51 
area 51 stub no-summary 
router ospf 10 
network 213.1.3.2 0.0.0.0 area 51 
network 213.1.4.1 0.0.0.0 area 0 
area 51 stub no-summary 
ip route 213.1.7.0 255.255.255.0 213.1.6.2 
router ospf 10 
network 213.1.0.0 0.0.255.255 area 0 
redistribute static 
(ABR) (ASBR) 
Área 51 
(Completamente Stub) 
Área 0 
(Backbone) 
51 
E D C B A 
213.1.1.0/24 213.1.5.0/24 213.1.7.0/24 
213.1.2.0/30 213.1.3.0/30 213.1.4.0/30 213.1.6.0/30 
.1 
.1 .1 .1 .1 
.1 .1 
.2 .2 .2 .2 
(ABR) (ASBR) 
Área 51 
(Completamente Stub) 
Área 0 
(Backbone) 
A#show ip ospf database 
 Router Link States 
Link ID ADV Router Link count 
213.1.2.1 213.1.2.1 3 
213.1.3.1 213.1.3.1 4 
213.1.4.1 213.1.4.1 2 
• Não há mais propagação de LSAs dos Tipos 4 (Resumo ao ASBR) e 5 (Externo 
ao SA) em uma Área Completamente Stub 
• Também não ocorre a propagação de LSAs do Tipo 3 (Resumo de Rede), 
exceto um contendo uma rota default (0.0.0.0) 
• O objetivo é diminuir ainda mais o consumo de memória nos roteadores da 
Área Completamente Stub 
Summary Net Link States 
Link ID ADV Router 
0.0.0.0 213.1.4.1 
Área Completamente Stub: BD de A 
52 
• Para qualquer rede externa à Área Completamente Stub, é atribuída uma rota 
default (0.0.0.0), não importa se ela pertença ou não ao Sistema Autônomo 
E D C B A 
213.1.1.0/24 213.1.5.0/24 213.1.7.0/24 
213.1.2.0/30 213.1.3.0/30 213.1.4.0/30 213.1.6.0/30 
.1 
.1 .1 .1 .1 
.1 .1 
.2 .2 .2 .2 
(ABR) (ASBR) 
Área 51 
(Completamente Stub) 
Área 0 
(Backbone) 
A#show ip route 
C 213.1.1.0/24 is directly connected 
C 213.1.2.0 is directly connected 
O 213.1.3.0 [110/128] via 213.1.2.2 
O*IA 0.0.0.0/0 [110/129] via 213.1.2.2 
Área Completamente Stub: 
Tabela de Rotas de A 
Codes: 
• C - connected 
• O – OSPF 
• * - candidate default 
• IA - OSPF inter area 
• E1 - OSPF external type 1 
• E2 - OSPF external type 2 
Área Não Tão Stub Assim 
– NSSA (Not-So-Stubby Area) 
53 
D C B A 
213.1.2.0/30 213.1.3.0/30 213.1.4.0/30 
.1 .1 .1 .1 .2 .2 .2 
(ABR) (ASBR) 
213.1.1.0/24 
.1 
ip route 213.1.1.0 255.255.255.0 213.1.21 
router ospf 10 
network 213.1.0.0 0.0.255.255 area 51 
area 51 nssa 
redistribute static 
Área 51 
(NSSA) 
Área 0 
(Backbone) 
router ospf 10 
network 213.1.3.2 0.0.0.0 area 51 
network 213.1.4.1 0.0.0.0 area 0 
area 51 nssa 
router ospf 10 
network 213.1.4.2 0.0.0.0 area 0 
LSA Externo de NSSA 
54 
D C B A 
213.1.2.0/30 213.1.3.0/30 213.1.4.0/30 
.1 .1 .1 .1 .2 .2 .2 
(ABR) (ASBR) 
213.1.1.0/24 
.1 
Área 51 
(NSSA) 
Área 0 
(Backbone) 
LSA 
Type = 7 
Adv. Rtr. = 213.1.3.1 (ASBR) 
Link State ID = 213.1.1.0 
Net. Mask = 255.255.255.0 
Forward Addr. = 213.1.3.1 (ASBR) 
Metric = 65 
LSA 
Type = 5 
Adv. Rtr. = 213.1.3.1 (ASBR) 
Link State ID = 213.1.1.0 
Net. Mask = 255.255.255.0 
Forward Addr. = 213.1.3.1 (ASBR) 
Metric = 65 
• Permite que uma NSSA possua um ASBR e propague rotas externas ao SA 
• LSA tipo 7 (Externo de NSSA) é convertido pelo ABR em um LSA tipo 5 (Externo ao SA) 
• Uma NSSA propaga rotas externas conectadas diretamente a ela, mas continua sendo 
stub para todas as demais rotas externas que não se ligam diretamente a ela 
55 
D#show ip ospf database 
 Router Link States 
Link ID ADV Router Link count 
213.1.4.2 213.1.4.2 2 
213.1.4.1 213.1.4.1 2 
 Summary Net Link States 
Link ID ADV Router 
213.1.3.0 213.1.4.1 
213.1.2.0 213.1.4.1 
 Summary ASB Link States 
Link ID ADV Router 
213.1.4.1 213.1.4.1 
 Type-5 AS External Link States 
Link ID ADV Router 
213.1.1.0 213.1.4.1 
B#show ip ospf database 
 Router Link States 
Link ID ADV Router Link count 
213.1.3.1 213.1.3.1 3 
213.1.4.1 213.1.4.1 2 
 Summary Net Link States 
Link ID ADV Router 
213.1.4.0 213.1.4.1 
 Type-7 AS External Link States 
Link ID ADV Router 
213.1.1.0 213.1.3.1 
D C B A 
213.1.2.0/30 213.1.3.0/30 213.1.4.0/30 
.1 .1 .1 .1 .2 .2 .2 
(ABR) (ASBR) 
213.1.1.0/24 
.1 
Área 51 
(NSSA) 
Área 0 
(Backbone) 
LSA Externo de NSSA 
56 
Enlace Virtual 
– Conexão Indireta ao Backbone 
E D C B 
213.1.2.0/30 213.1.3.0/30 213.1.4.0/30 
.1 .1 .1 .2 .2 .2 
(ABR) 
.1 
Área 52 Área 0 (Backbone) 
A 
213.1.1.0/30 
.2 
Área 51 
A#show ip route 
C 213.1.1.0 is directly connected 
O IA 213.1.2.0 [110/128] via 213.1.1.2 
O IA 213.1.3.0 [110/192] via 213.1.1.2 
E#show ip route 
O IA 213.1.2.0 [110/192] via 213.1.4.1 
O IA 213.1.3.0 [110/128] via 213.1.4.1 
C 213.1.4.0 is directly connected 
C#show ip route 
C 213.1.2.0 is directly connected 
C 213.1.3.0 is directly connected 
O IA 213.1.4.0 [110/128] via 213.1.3.2 
Cadê a rota p/ 213.1.4.0??? Cadê a rota p/ 213.1.1.0??? 
Cadê a rota p/ 213.1.1.0??? 
57 
E D C B 
213.1.2.0/30 213.1.3.0/30 213.1.4.0/30 
.1 .1 .1 .2 .2 .2 
(ABR) 
.1 
Área 52 Área 0 (Backbone) 
A 
213.1.1.0/30 
.2 
Área 51 
A#show ip ospf database 
 Router Link States (Area 51) 
Link ID ADV Router Link count 
213.1.1.1 213.1.1.1 2 
213.1.2.1 213.1.2.1 2 
 Summary Net Link States (Area 51) 
Link ID ADV Router 
213.1.2.0 213.1.2.1 
213.1.3.0 213.1.2.1 
E#show ip ospf database 
 Router Link States (Area 0) 
Link ID ADV Router Link count 
213.1.4.2 213.1.4.2 2 
213.1.4.1 213.1.4.1 3 
 Summary Net Link States (Area 0) 
Link ID ADV Router 
213.1.2.0 213.1.4.1 
213.1.3.0 213.1.4.1 
C#show ip ospf database 
 Router Link States (Area 52) 
Link ID ADV Router Link count 
213.1.3.1 213.1.3.1 4 
213.1.2.1 213.1.2.1 2 
213.1.4.1 213.1.4.1 2 
 Summary Net Link States (Area 52) 
Link ID ADV Router 
213.1.4.0 213.1.4.1 
3 3 3 
3 3 3 
Enlace Virtual 
– Conexão Indireta ao Backbone 
58 
E D C 
213.1.2.0/30 213.1.3.0/30 213.1.4.0/30 
.1 .1 .1 .2 .2 .2 
(ABR) (ABR) 
.1 
Área 52 Área 0 (Backbone) 
A 
213.1.1.0/30 
.2 
Área 51 
router ospf 10 
network 213.1.1.2 0.0.0.0 area 51 
network 213.1.2.1 0.0.0.0 area 52 
area 52 virtual-link 213.1.4.1 
router ospf 10 
network 213.1.3.2 0.0.0.0 area 52 
network 213.1.4.1 0.0.0.0 area 0 
area 52 virtual-link 213.1.2.1 
Enlace virtual 
Enlace Virtual 
– Conexão Indireta ao Backbone 
B 
59 
E D C 
213.1.2.0/30213.1.3.0/30 213.1.4.0/30 
.1 .1 .1 .2 .2 .2 
(ABR) 
.1 
Área 52 Área 0 (Backbone) 
A 
213.1.1.0/30 
.2 
Área 51 
A#show ip ospf database 
 Router Link States (Area 51) 
Link ID ADV Router Link count 
213.1.1.1 213.1.1.1 2 
213.1.2.1 213.1.2.1 2 
 Summary Net Link States (Area 51) 
Link ID ADV Router 
213.1.2.0 213.1.2.1 
213.1.3.0 213.1.2.1 
213.1.4.0 213.1.2.1 
E#show ip ospf database 
 Router Link States (Area 0) 
Link ID ADV Router Link count 
213.1.4.2 213.1.4.2 2 
213.1.4.1 213.1.4.1 3 
213.1.2.1 213.1.2.1 1 
 Summary Net Link States (Area 0) 
Link ID ADV Router 
213.1.2.0 213.1.4.1 
213.1.3.0 213.1.4.1 
213.1.1.0 213.1.2.1 
C#show ip ospf database 
 Router Link States (Area 52) 
Link ID ADV Router Link count 
213.1.3.1 213.1.3.1 4 
213.1.2.1 213.1.2.1 2 
213.1.4.1 213.1.4.1 2 
 Summary Net Link States (Area 52) 
Link ID ADV Router 
213.1.4.0 213.1.4.1 
3 3 3 
3 3 3 
Enlace virtual 
Enlace Virtual 
– Conexão Indireta ao Backbone 
B 
60 
E 
B 
C 
A 
213.1.4.0/30 
.1 
.1 
.1 
.2 
.2 
.2 
(ABR) (ABR) 
.1 
Área 51 
D 
213.1.1.0/30 
.2 
Enlace Virtual 
– Backbone Particionado 
D#show ip route 
C 213.1.1.0 is directly connected 
O IA 213.1.2.0 [110/128] via 213.1.1.2 
O IA 213.1.3.0 [110/192] via 213.1.1.2 
E#show ip route 
O IA 213.1.2.0 [110/192] via 213.1.4.1 
O IA 213.1.3.0 [110/128] via 213.1.4.1 
C 213.1.4.0 is directly connected 
Cadê a rota p/ 213.1.4.0??? 
Área 0 
(Backbone) 
Área 0 
(Backbone) 
Cadê a rota p/ 213.1.1.0??? 
C#show ip route 
O IA 213.1.1.0 [110/128] via 213.1.2.1 
C 213.1.2.0 is directly connected 
C 213.1.3.0 is directly connected 
O IA 213.1.4.0 [110/128] via 213.1.3.2 
213.1.2.0/30 213.1.3.0/30 
61 
E 
B 
C 
A 
213.1.4.0/30 
.1 
.1 
.1 
.2 
.2 
.2 
(ABR) (ABR) 
.1 
Área 51 
D 
213.1.1.0/30 
.2 
Enlace Virtual 
– Backbone Particionado 
D#show ip ospf database 
 Router Link States (Area 0) 
Link ID ADV Router Link count 
213.1.1.1 213.1.1.1 2 
213.1.2.1 213.1.2.1 2 
 Summary Net Link States (Area 0) 
Link ID ADV Router 
213.1.2.0 213.1.2.1 
213.1.3.0 213.1.2.1 
E#show ip ospf database 
 Router Link States (Area 0) 
Link ID ADV Router Link count 
213.1.4.2 213.1.4.2 2 
213.1.4.1 213.1.4.1 2 
 Summary Net Link States (Area 0) 
Link ID ADV Router 
213.1.3.0 213.1.4.1 
213.1.2.0 213.1.4.1 
Área 0 
(Backbone) 
Área 0 
(Backbone) 
C#show ip ospf database 
 Router Link States (Area 51) 
Link ID ADV Router Link count 
213.1.3.1 213.1.3.1 4 
213.1.2.1 213.1.2.1 2 
213.1.4.1 213.1.4.1 2 
 Summary Net Link States (Area 51) 
Link ID ADV Router 
213.1.1.0 213.1.2.1 
213.1.4.0 213.1.4.1 
213.1.2.0/30 213.1.3.0/30 
3 
3 
3 
3 3 
3 
Enlace Virtual 
– Backbone Particionado 
62 
E 
B 
C 
213.1.2.0/30 213.1.3.0/30 
213.1.4.0/30 
.1 
.1 
.1 
.2 
.2 
.2 
(ABR) (ABR) 
.1 
Área 51 
Área 0 
(Backbone) 
D 
213.1.1.0/30 
.2 
Enlace virtual 
Área 0 
(Backbone) 
router ospf 10 
network 213.1.1.2 0.0.0.0 area 0 
network 213.1.2.1 0.0.0.0 area 51 
area 51 virtual-link 213.1.4.1 
router ospf 10 
network 213.1.3.2 0.0.0.0 area 51 
network 213.1.4.1 0.0.0.0 area 0 
area 51 virtual-link 213.1.2.1 
A 
63 
E 
B 
C 
213.1.4.0/30 
.1 
.1 
.1 
.2 
.2 
.2 
(ABR) (ABR) 
.1 
Área 51 
D 
213.1.1.0/30 
.2 
D#show ip route 
C 213.1.1.0 is directly connected 
O IA 213.1.2.0 [110/128] via 213.1.1.2 
O IA 213.1.3.0 [110/192] via 213.1.1.2 
O 213.1.4.0 [110/256] via 213.1.1.2 
E#show ip route 
O 213.1.1.0 [110/256] via 213.1.4.1 
O IA 213.1.2.0 [110/192] via 213.1.4.1 
O IA 213.1.3.0 [110/128] via 213.1.4.1 
C 213.1.4.0 is directly connected 
Área 0 
(Backbone) 
Área 0 
(Backbone) 
C#show ip route 
O IA 213.1.1.0 [110/128] via 213.1.2.1 
C 213.1.2.0 is directly connected 
C 213.1.3.0 is directly connected 
O IA 213.1.4.0 [110/128] via 213.1.3.2 
213.1.2.0/30 213.1.3.0/30 
Enlace Virtual 
– Backbone Particionado 
Enlace virtual 
A 
64 
E 
B 
C 
213.1.4.0/30 
.1 
.1 
.1 
.2 
.2 
.2 
(ABR) (ABR) 
.1 
Área 51 
D 
213.1.1.0/30 
.2 
Enlace Virtual 
– Backbone Particionado 
D#show ip ospf database 
 Router Link States (Area 0) 
Link ID ADV Router Link count 
213.1.1.1 213.1.1.1 2 
213.1.2.1 213.1.2.1 3 
213.1.4.1 213.1.4.1 3 
213.1.4.2 213.1.4.2 2 
 Summary Net Link States (Area 0) 
Link ID ADV Router 
213.1.2.0 213.1.2.1 
213.1.3.0 213.1.2.1 
213.1.3.0 213.1.4.1 
213.1.2.0 213.1.4.1 
E#show ip ospf database 
 Router Link States (Area 0) 
Link ID ADV Router Link count 
213.1.4.2 213.1.4.2 2 
213.1.2.1 213.1.2.1 3 
213.1.4.1 213.1.4.1 3 
213.1.1.1 213.1.1.1 2 
Summary Net Link States (Area 0) 
Link ID ADV Router 
213.1.2.0 213.1.2.1 
213.1.3.0 213.1.2.1 
213.1.3.0 213.1.4.1 
213.1.2.0 213.1.4.1 
Área 0 
(Backbone) 
Área 0 
(Backbone) 
C#show ip ospf database 
 Router Link States (Area 51) 
Link ID ADV Router Link count 
213.1.3.1 213.1.3.1 4 
213.1.2.1 213.1.2.1 2 
213.1.4.1 213.1.4.1 2 
 Summary Net Link States (Area 51) 
Link ID ADV Router 
213.1.1.0 213.1.2.1 
213.1.4.0 213.1.4.1 
213.1.2.0/30 213.1.3.0/30 
1 1 
1 1 
Enlace virtual 
A 
Algoritmo de Dijkstra – 1ª Interação 
65 
A B 
C 
D 
E 
F 
10.1.1.1 10.1.1.2 
10.1.1.3 
10.1.1.4 
10.1.1.5 
10.1.1.6 
3 
5 
1 
1 
3 3 
6 
10 
Destino adicionado à SPT 
Lista Candidata 
Destino (Custo, Próximo Salto) 
10.1.1.3 
10.1.1.5 (1, 10.1.1.5) 
10.1.1.2 (3, 10.1.1.2) 
10.1.1.1 (5, 10.1.1.1) 
66 
Algoritmo de Dijkstra – 1ª Interação 
A B 
C 
D 
E 
F 
10.1.1.1 10.1.1.2 
10.1.1.3 
10.1.1.4 
10.1.1.5 
10.1.1.6 
3 
5 
1 
1 
3 3 
6 
10 
Destino Próximo Salto Custo 
10.1.1.5 10.1.1.5 1 
67 
Algoritmo de Dijkstra – 2ª Interação 
A B 
C 
D 
E 
F 
10.1.1.1 10.1.1.2 
10.1.1.3 
10.1.1.4 
10.1.1.5 
10.1.1.6 
3 
5 
1 
1 
3 3 
6 
10 
Destino adicionado à SPT 
Lista Candidata 
Destino (Custo, Próximo Salto) 
10.1.1.5 
10.1.1.2 (3, 10.1.1.2) 
10.1.1.1 (5, 10.1.1.1) 
10.1.1.4 (4, 10.1.1.5) 
10.1.1.6 (11, 10.1.1.5) 
68 
Algoritmo de Dijkstra – 2ª Interação 
A B 
C 
D 
E 
F 
10.1.1.1 10.1.1.2 
10.1.1.3 
10.1.1.4 
10.1.1.5 
10.1.1.6 
3 
5 
1 
1 
3 3 
6 
10 
Destino Próximo Salto Custo 
10.1.1.5 10.1.1.5 1 
10.1.1.2 10.1.1.2 3 
69 
Algoritmo de Dijkstra – 3ª InteraçãoA B 
C 
D 
E 
F 
10.1.1.1 10.1.1.2 
10.1.1.3 
10.1.1.4 
10.1.1.5 
10.1.1.6 
3 
5 
1 
1 
3 3 
6 
10 
Destino adicionado à SPT 
Lista Candidata 
Destino (Custo, Próximo Salto) 
10.1.1.2 
10.1.1.1 (5, 10.1.1.1) 
10.1.1.4 (4, 10.1.1.5, 10.1.1.2) 
10.1.1.6 (11, 10.1.1.5) 
70 
Algoritmo de Dijkstra – 3ª Interação 
A B 
C 
D 
E 
F 
10.1.1.1 10.1.1.2 
10.1.1.3 
10.1.1.4 
10.1.1.5 
10.1.1.6 
3 
5 
1 
1 
3 3 
6 
10 
Destino Próximo Salto Custo 
10.1.1.5 10.1.1.5 1 
10.1.1.2 10.1.1.2 3 
10.1.1.4 10.1.1.5, 10.1.1.2 4 
71 
Algoritmo de Dijkstra – 4ª Interação 
A B 
C 
D 
E 
F 
10.1.1.1 10.1.1.2 
10.1.1.3 
10.1.1.4 
10.1.1.5 
10.1.1.6 
3 
5 
1 
1 
3 3 
6 
10 
Destino adicionado à SPT 
Lista Candidata 
Destino (Custo, Próximo Salto) 
10.1.1.2 
10.1.1.1 (5, 10.1.1.1) 
10.1.1.6 (10, 10.1.1.5,10.1.1.2) 
72 
Algoritmo de Dijkstra – 4ª Interação 
A B 
C 
D 
E 
F 
10.1.1.1 10.1.1.2 
10.1.1.3 
10.1.1.4 
10.1.1.5 
10.1.1.6 
3 
5 
1 
1 
3 3 
6 
10 
Destino Próximo Salto Custo 
10.1.1.5 10.1.1.5 1 
10.1.1.2 10.1.1.2 3 
10.1.1.4 10.1.1.5, 10.1.1.2 4 
10.1.1.1 10.1.1.1 5 
73 
Algoritmo de Dijkstra – 5ª Interação 
A B 
C 
D 
E 
F 
10.1.1.1 10.1.1.2 
10.1.1.3 
10.1.1.4 
10.1.1.5 
10.1.1.6 
3 
5 
1 
1 
3 3 
6 
10 
Destino adicionado à SPT 
Lista Candidata 
Destino (Custo, Próximo Salto) 
10.1.1.1 10.1.1.6 (10, 10.1.1.5,10.1.1.2) 
74 
Algoritmo de Dijkstra – 5ª Interação 
A B 
C 
D 
E 
F 
10.1.1.1 10.1.1.2 
10.1.1.3 
10.1.1.4 
10.1.1.5 
10.1.1.6 
3 
5 
1 
1 
3 3 
6 
10 
Destino Próximo Salto Custo 
10.1.1.5 10.1.1.5 1 
10.1.1.2 10.1.1.2 3 
10.1.1.4 10.1.1.5, 10.1.1.2 4 
10.1.1.1 10.1.1.1 5 
10.1.1.6 10.1.1.5, 10.1.1.2 10 
75 
Algoritmo de Dijkstra – 6ª Interação 
A B 
C 
D 
E 
F 
10.1.1.1 10.1.1.2 
10.1.1.3 
10.1.1.4 
10.1.1.5 
10.1.1.6 
3 
5 
1 
1 
3 3 
6 
10 
Destino adicionado à SPT 
Lista Candidata 
Destino (Custo, Próximo Salto) 
10.1.1.6