OSPF: Open Shortest Path First

Dynamic routing

O roteamento avançado usa protocolos de roteamento estáticos e dinâmicos

(consulte a figura protocolos de roteamento na página protocolos de
roteamento); os roteadores que usam protocolos do tipo estático gerenciam
uma tabela de roteamento criada e atualizada manualmente pelo
administrador da rede, enquanto os roteadores que usam protocolos
dinâmicos fornecem por si próprios para criar e atualizar essa tabela,
encontrando informações em outros roteadores dinâmicos e em todos os
seus segmentos. Os roteadores dinâmicos contêm informações atualizadas
constantemente sobre possíveis rotas através da rede, bem como
informações sobre gargalos e interrupções de conexão. Essas informações
permitem que eles encontrem a forma mais eficiente, disponível em um
determinado momento, de encaminhar um pacote de dados ao seu destino.
As redes são agrupadas em Sistema Autônomo (AS), ou seja, em grupos de
roteadores e redes controladas e gerenciadas por uma única entidade. Os
AS são identificados por um número global, unívoco, atribuído pela mesma
autoridade que emite os endereços de internet. Os roteadores que roteiam
mensagens dentro do mesmo AS são chamados de roteador interno ou
roteador interno, enquanto aqueles que roteiam mensagens entre diferentes
AS são chamados de roteador externo.
No caso de roteamento intradomínio, os roteadores internos devem
conhecer apenas os segmentos de rede pertencentes ao mesmo AS, portanto
não é necessário que eles mantenham informações nas redes externas; eles
apenas enviam aos roteadores de fronteira os pacotes destinados. Esta
organização apresenta vantagens consideráveis, pois reduz
consideravelmente o tamanho das tabelas de roteamento, pois a rede
externa não está diretamente presente nessas tabelas, exceto através do
roteador de fronteira, que pensará como chegar aos destinos desejados.
Além disso, outro benefício diz respeito ao próprio roteador, que terá que
suportar uma carga de trabalho menor, tornando a rede mais eficiente. No
caso de roteamento intradomínio, o roteador de fronteira deve
necessariamente acompanhar as redes internas pertencentes a seu próprio
AS e o outro roteador de fronteira. Além disso, esses roteadores de
fronteira também são responsáveis por traduzir os protocolos que os vários
AS podem usar. Com o tempo, os protocolos de roteamento dinâmico
escolheram diferentes abordagens matemáticas; lembramos o mais
difundido:

 Protocolos de roteamento baseados em vetor de distância;

 Protocolos de roteamento baseados no estado do link.

Distance vector routing protocols

Esse tipo de abordagem é baseado no fato de que cada roteador mantém

registro da distância e direção (vetor) de todos os destinos possíveis dentro
da internetwork. A forma como a distância presente nas tabelas de
roteamento pode ser calculada depende de diferentes características da
comunicação, tais como:

 Delay: refere-se ao tempo que leva para um pacote ser enviado em

uma conexão. Este parâmetro pode depender da velocidade de
transmissão do meio físico usado e do congestionamento no link.

 Banda: Quanto maior for a banda atribuída a uma determinada

ligação, menor será o valor atribuído à distância.

 Contagem de saltos: esta variável leva em consideração o número de

roteadores que um pacote deve passar para chegar ao destino
desejado.

 Load: Refere-se ao uso dos recursos de hardware de uma rede, de

fato, se um roteador não conseguir processar corretamente a
informação devido à sua limitada capacidade de computação, será
escolhida uma rota alternativa.

Na primeira instância, o próprio roteador detectará qual rede está

diretamente conectada a ele, atribuindo uma distância zero na tabela de
roteamento. Em seguida, ele passará sua tabela para os roteadores vizinhos,
ou seja, aqueles conectados a ele. Cada tabela será então replicada para
todos os roteadores adjacentes em intervalos de 60 segundos. Disto se
conclui que este tipo de protocolo não permite ter um conhecimento da
rede em sua totalidade, mas apenas dos saltos sucessivos (próximo salto)
que permitirão encaminhar os pacotes ao destino final.

Routing protocols based on link state

Os protocolos baseados no estado de link têm uma abordagem diferente dos

protocolos baseados no vetor de distância para coletar as informações
necessárias para realizar o roteamento dinâmico e calcular as rotas a serem
adicionadas às tabelas de roteamento.
Uma característica importante desses protocolos é manter uma visão
completa da topologia da rede, ou seja, cada roteador está ciente da
existência de qualquer outro roteador na rede e como eles estão conectados
entre si, para este resultado é construído um mapa da rede. Os protocolos
de estado de enlace baseiam-se no conceito de "mapa distribuído": todos os
nós possuem uma cópia do mapa da rede, que é atualizado regularmente. O
protocolo de estado de link mantém um banco de dados complexo para
armazenar informações de topologia, que é usado para calcular rotas para
destinos possíveis. Nesta base de dados, cada registro representa um link na
rede. Com essas informações, cada nó pode calcular facilmente o caminho
mais curto de si mesmo para todos os outros nós. Como todos os nós
contêm o mesmo banco de dados e executam o mesmo algoritmo de
geração de rota, os caminhos são consistentes e não ocorrem loops. Para
fazer isso, cada roteador usa um algoritmo SPF (caminho mais curto
primeiro): o caminho mais curto entre os possíveis para um determinado
destino é escolhido. Esse algoritmo também é conhecido como algoritmo
Djakstra. Isso permite que cada roteador identifique as rotas criando uma
estrutura em árvore que representa a rede e tendo o próprio roteador como
raiz.

OSPF

OSPF significa Open Shortest Path First. Este protocolo de roteamento é

baseado na tecnologia de estado de link, ao contrário do RIP, que é baseado
no algoritmo do vetor de distância. No OSPF existe um banco de dados
distribuído, um procedimento de inundação e uma definição de adjacência.
O OSPF pertence à classe IGP e, portanto, opera internamente em cada
Sistema Autônomo (AS). O protocolo troca mensagens LSA (Link State
Advertisement), literalmente "anúncio do estado do link", com todos os
roteadores pertencentes ao mesmo AS, sendo do tipo link state, utilizando o
algoritmo SPF para calcular a rota mais curta para cada um. destino. Além
disso, uma vez que a Internet é composta de muitos AS, às vezes bastante
grandes e não facilmente gerenciáveis, o OSPF oferece a possibilidade de
dividir o AS em áreas numeradas, (chamadas de áreas OSPF e identificadas
por um número de 32 bits chamados de área-id) cada dos quais é formado
por uma ou mais redes. Isso significa que a topologia e os detalhes dentro
de uma determinada área não são visíveis fora dela. Cada AS possui uma
área de backbone (backbone) denominada Área 0, que tem a finalidade de
comunicar as diferentes áreas pertencentes a um mesmo AS. Dentro de
cada área, cada roteador mantém o mesmo banco de dados criado com a
troca de mensagens LSA, calcula o caminho mínimo por si mesmo, em
direção a cada um dos outros roteadores pertencentes à mesma área,
incluindo o roteador que está conectado ao backbone ("roteadores de
fronteira de área "ABR). Conforme descrito na figura ospf-definizioni
deve haver pelo menos um ABR em cada área, para conectá-lo ao
backbone. Os ABRs mantêm vários bancos de dados, um para cada área a
que pertencem e cada área inclui um conjunto de sub-redes IP. Além de
ABRs, ainda podemos distinguir 2 tipos de roteadores:

 Roteadores internos: são os roteadores que gerenciam o tráfego na

mesma área.
  Roteadores de limite de sistema autônomo (ASBR): Eles são
gateways para tráfego externo e convertem caminhos no domínio
OSPF aprendidos por outros protocolos, como BGP e EIGRP.

Também podemos subdividir as rotas em três tipos:

 Intra-área: Neste caso, o roteador de origem conhece o caminho

mínimo para o roteador de destino, graças ao banco de dados que foi
construído;

 Inter-área: O caminho total pode ser dividido em três estágios, o

primeiro diz respeito à busca de uma rota da origem ao backbone, o
segundo do backbone à área de destino e o terceiro ao roteador de
destino dentro do anterior área identificada.

 Sistema Inter-Autônomo: Neste caso, serão designados roteadores

de roteadores Border, que permitem que sejam feitas conexões entre
diferentes ASs, utilizando um protocolo EGP.

Cada área se comporta como uma rede independente; o banco de dados

inclui apenas o status do link da área, o protocolo de inundação para nas
bordas da área e os roteadores calculam apenas as rotas dentro da área. O
custo do protocolo de roteamento é, portanto, proporcional ao formato da
área e não ao da rede. Graças à subdivisão hierárquica, é possível reduzir o
tráfego de roteamento trocado entre os nós da rede OSPF e reduzir o
tamanho das tabelas de roteamento dos roteadores em cada área individual.
Além disso, o tempo de convergência do protocolo OSPF é reduzido, pois
os roteadores terão que aplicar o algoritmo de Dijkstra em um gráfico
menor e, portanto, com uma CPU menor e, conseqüentemente, em menos
tempo. Os roteadores AS enviam periodicamente aos seus vizinhos (a cada
10 segundos no caso de redes locais), ou em correspondência com
mudanças topológicas na rede, pacotes "Hello", que têm a tarefa de
verificar qual dos roteadores conectados diretamente está ativo . Nesta fase,
cada roteador irá adquirir um conhecimento de seus vizinhos e construir um
mapa "parcial" da rede contendo as informações topológicas. Os roteadores
OSPF se comunicam por meio do protocolo OSPF, que é encapsulado
diretamente em IP (tipo de protocolo = 89) e é, por sua vez, composto por 3
subprotocolos:
  Hello: serve para verificar a eficácia dos links. Os roteadores dos
ASs que se comunicam com o protocolo de roteamento OSPF
enviam periodicamente para seus vizinhos (a cada 10 segundos no
caso de redes locais), ou em correspondência com mudanças
topológicas na rede, pacotes "Hello", que têm a função de verificar
que, entre os roteadores conectados diretamente, está ativo. Na
verdade, os pacotes "Hello" são transmitidos apenas entre nós
vizinhos e nunca propagados.

 Exchange (Troca): Quando dois roteadores OSPF estabelecem a

conexão em um link ponto a ponto, eles devem sincronizar seus
bancos de dados. A sincronização inicial ocorre através do protocolo
de "troca", enquanto o protocolo de inundação segue para manter o
banco de dados sincronizado. O protocolo do Exchange é
assimétrico; a primeira etapa do protocolo consiste em selecionar um
"mestre" e um "escravo" e só então os dois roteadores trocarão a
descrição de seus bancos de dados.

 Flooding: é utilizado para difundir (processo de encaminhamento)

para toda a rede o novo status de um link. Essas atualizações são
enviadas, por meio do pacote "Link State Update", no caso de uma
alteração no status do link, um temporizador expira (normalmente 60
min).

IGP, EGP e OSPF

Conforme apresentado no início do capítulo no caso de roteamento

intradomínio, os roteadores internos devem conhecer apenas os segmentos
de rede pertencentes ao mesmo AS, portanto, não é necessário que eles
mantenham informações nas redes externas; eles simplesmente enviam
pacotes destinados ao exterior para roteadores de fronteira. Esta
organização apresenta vantagens consideráveis, pois reduz
consideravelmente o tamanho das tabelas de roteamento, visto que as redes
externas não estão diretamente presentes nesta tabela, exceto através do
roteador de fronteira, que pensará como chegar aos destinos solicitados.
Além disso, outro benefício: justamente o próprio roteador, que terá que
suportar uma carga de trabalho menor, tornando a rede mais eficiente. No
caso de roteamento intradomínio, o roteador de fronteira deve
necessariamente manter o controle da rede interna pertencente ao seu
próprio AS e do outro roteador de fronteira. Além disso, eles também são
responsáveis pela "tradução dos protocolos" no caso em que os vários ASs
usam diferentes protocolos de roteamento.
Devido às diferentes responsabilidades de roteamento intradomínio e
roteamento interdomínio, podemos classificar os protocolos de roteamento
em:

 Interior Gateway Protocol (IGP) usado para roteamento

intradomínio.
Dentro desta categoria, há uma subdivisão adicional com base na
lógica matemática escolhida:
o Vetor de distância: RIP, IGRP
o Estado do link: OSPF
o Híbrido: EIGRP
o Exterior Gateway Protocol (EGP) usado para roteamento entre
domínios: BGP.

How OSPF Works

Agora estamos prontos para enfrentar o protocolo OSPF. Vamos resumir o

que foi descrito até agora:

 O Open Shortest Path First (OSPF) é um protocolo de roteamento

dinâmico incluído na categoria de protocolos IGP (Interior Gateway
Protocol) para operar dentro do mesmo AS.

 O OSPF tem a capacidade de link-state (detecção do status de cada

link) e usa o algoritmo de Dijkstra para encontrar o caminho de
roteamento ideal.
  O OSPF é capaz de manter, gerenciar e distribuir informações de
roteamento entre a rede, mesmo que a topologia da rede mude em
um wat dinâmico.

 Ele usa o protocolo IP (camada 3) número 89.

O protocolo OSPF permite que os roteadores sejam agrupados em

conjuntos chamados de área.
Cada área faz uma cópia separada do algoritmo de roteamento, o que
significa que cada área tem seu próprio banco de dados de link-state e a
árvore de caminho mais curto correspondente. A estrutura de uma área é
invisível para outras áreas, este isolamento do conhecimento torna o
protocolo mais escalável, pois o cálculo da tabela de roteamento requer
menos recursos da CPU e o tráfego de roteamento é reduzido. No entanto,
as configurações de multi-área criam mais complexidade e por este motivo
não é aconselhável separar as áreas com menos de 50 rotas, mesmo que o
número máximo de roteadores em uma área dependa principalmente da
potência da CPU que está disponível para o cálculo de a tabela de
roteamento. Cada área é identificada por um id de área exclusivo como AS.
Em cada AS deve haver sempre uma área com id de área = 0.0.0.0 (o
backbone). Esta área especial, o backbone literalmente "backbone", sempre
contém todos os roteadores de fronteira da área e é responsável pela
distribuição das informações de roteamento entre as áreas não backbone.
Dado este papel particular, a área do backbone deve ser contígua, ou seja,
não deve haver nenhum segmento desconectado; entretanto, não é
necessário que os roteadores de borda de área estejam fisicamente
conectados ao backbone: a conexão com ele pode ser simulada por meio de
uma conexão virtual. O tema será abordado na seção link-virtual na página
link-virtual por meio de laboratório específico. Portanto, uma rede com
protocolo OSPF ativo é inicialmente identificada como Área 0. No caso de
expansão da rede, outras áreas adjacentes à área 0 podem ser criadas, com
valores no intervalo 0-4292967295.
Um grupo de áreas gera um sistema OSPF autônomo (OSPF Autonomous
System). Algumas abreviações usadas pelo protocolo:

 IR (roteador interno) - esses são os roteadores integrados a uma

área.

 ABR (Area Border Router) - é um roteador que conecta uma área a

outra.

 ASBR (Autonomous System Boundary Router) - é um roteador

localizado na fronteira de um AS (roteador mais externo que o AS)
com a função de ser a ponte entre os roteadores do AS de outras
redes.
ASBR também pode ser um roteador membro do protocolo OSPF,
ele atua como roteamento de ponte OSPF com outros protocolos de
roteamento como RIP, BGP, etc...

Os roteadores OSPF estabelecem e mantêm um relacionamento com os

vizinhos, tecnicamente chamado de adjacência ou contiguidade. Após a
inicialização ou após alguma alteração no roteamento, um roteador com
OSPF ativo gera anúncios, chamados LSA (Link State Advertisement),
contendo informações topológicas sobre a rede. Por meio de um processo
denominado flooding, os anúncios são trocados com todos os roteadores da
rede.
Assim que um roteador recebe os LSAs, ele cria um Link-State Database
no qual aplica o algoritmo Dijkstra SPF (Shortest Path First) para criar uma
árvore de topologia de rede, ou mais simplesmente um mapa de rede. Cada
roteador cria um banco de dados de estado de link e constrói sua árvore
SFP a partir das mesmas informações de estado de link; entretanto, cada
um gera sua própria visão da topologia da rede, diferente daquela criada
nos outros roteadores.
Inicialmente, cada roteador se identifica como a raiz da árvore; então, a
partir dessa raiz, o algoritmo identifica o caminho mais curto para cada
destino, com seu custo. Esquematicamente, cada roteador com OSPF deve:

 Descubrir o endereço de cada roteador próximo;

 Medir o custo de acesso a cada roteador próximo;
 Envie uma mensagem a todos os roteadores divulgando as
informações adquiridas;
 Calcule, localmente, o caminho mínimo para todos os outros
roteadores usando o algoritmo SPF desenvolvido por Dijkstra.

Discovery of neighbors

Para conhecer toda a topologia de uma rede, cada roteador envia um pacote
Hello a todas as conexões ponto a ponto disponíveis e recebe sua resposta,
dos roteadores conectados diretamente, seu identificador, chamado Router
ID. O tempo decorrido entre o envio de dois pacotes Hello é regulado pelo
campo Hello Interval, por padrão 10 "em redes Ethernet e ponto a ponto,
30" em links seriais em redes multiacesso, como Frame Relay. O tempo
máximo que um roteador espera pelo Hello Packet é regulado pelo campo
Dead Interval, por padrão 40 "em redes Ethernet e links seriais ponto a
ponto, 120" em redes multiacesso como Frame Relay, portanto, valores
quádruplos em comparação com Hello Interval. Para calcular o custo de
conexão com roteadores vizinhos, um pacote Echo é usado com o qual o
tempo necessário para obter uma resposta é medido. Antes de atingir o
conhecimento "perfeito" dos vizinhos, denominado text it {vizinho
adjacência}, o roteador passa por várias mudanças de estado. O estado
completo e, portanto, o vizinho de adjacência entre dois roteadores, só é
possível se todas as seguintes condições forem atendidas:

 Os roteadores têm IDs diferentes;

 Hello Interval é o mesmo (por padrão 10 "na rede Ethernet e links
seriais ponto a ponto, 30" na rede Multiaccess como Frame Relay);
 O Dead Interval é o mesmo (tempo máximo em segundos que o
Hello Packet é esperado, quatro vezes o valor comparado ao Hello
Interval);
 A área pertencente é a mesma (normalmente Área 0);
 A rede é a mesma (ou seja, os roteadores se comunicam no nível de
IP e concordam com a máscara de sub-rede)
Election of Designated Router

Eleição de dr em links ponto a ponto, além das condições listadas não há

problemas para estabelecer adjacências, pois por definição apenas dois
roteadores podem estar presentes no link. Por outro lado, em uma rede
multiacesso ou em um segmento de rede onde vários roteadores estão
conectados, um roteador pode atingir o status total apenas com um roteador
designado (DR, Roteador designado) ou um roteador de backup designado
(BDR, Roteador designado de backup).
O objetivo de ter um roteador designado por DR e um roteador de backup
BDR é reduzir o número de atualizações transmitidas, fluxo de tráfego
desnecessário e sobrecarga de processamento; os roteadores só podem
aceitar atualizações do DR.
Em cada segmento de rede, pode haver apenas um DR e apenas um BDR.
Todos os outros roteadores assumem a função de DROther (exceto o DR) e
devem ter uma conexão com o DR e o BDR. Quando um link não funciona,
o roteador com essas informações envia a atualização para o DR usando o
endereço multicast 224.0.0.6; por sua vez o DR está em mudança de
distribuir a mudança para todos os outros roteadores OSPF, sempre em
multicast, mas para o endereço 224.0.0.5. Além de reduzir o número de
atualizações enviadas pela rede, esse processo garante que todos os
roteadores recebam as mesmas informações ao mesmo tempo e de uma
única fonte. O DR mantém sua função até uma possível falha: se o DR
falhar, o BDR toma seu lugar e um novo BDR será eleito. O DR pode
falhar porque o processo OSPF para ou reinicia, ou porque sua interface
LAN fica "inativa". Na rede, o roteador com o maior ID é eleito DR, o
segundo maior é eleito BDR. A ID do roteador nada mais é do que um
endereço IP, escolhido desta forma:

 Configurando-o por comando (comando router-ID) no roteador;

 Se nenhum valor for definido manualmente pelo administrador, o
endereço IP mais alto configurado nas interfaces de loopback será
usado;
 Se nenhuma interface de loopback for configurada, o endereço IP
mais alto nas interfaces físicas ativas será usado.

Exercício
Considere a rede da figura dr.
 Para cada roteador, determine a respectiva id do roteador.
 Para cada sub-rede, determine os roteadores designados (DR).
Solução com Mikrotik:
A solução do parágrafo anterior está correta pela teoria e se forem usados
roteadores Cisco, se forem usados roteadores Mikrotik o resultado muda:
Metric

O OSPF calcula o custo da métrica com base na largura de banda e na

velocidade de uma conexão específica. A equação usada para calcular o
custo de uma conexão OSPF é: Custo = 100.000.000 / largura de banda do
link em bps.
Os resultados desta equação, aplicada a alguns tipos de conexão, são
mostrados na tabela da tabela: metrica.

OSPF for RouterOS

Nesta e na próxima seção os conceitos apresentados até agora relacionados

ao OSPF serão descritos de acordo com a terminologia e lógica do
RouterOS. A configuração geral do OSPF é encontrada em Routing >
OSPF > Instace e fornece os seguintes parâmetros (veja a figura istanza):
  Router-ID: (Padrão: 0.0.0.0) a ID do roteador OSPF. Se não for
especificado, o OSPF usa o endereço IP mais baixo configurado em
uma interface ativa.

 Redistribute Default Route: distribuir a rota padrão. Esta opção é

usada ou ativada apenas no roteador ASBR.

 Redistribute Connected Routers: redistribua as rotas conectadas ou

as rotas para redes diretamente acessíveis.

 Redistribute Static Routes: redistribua rotas estáticas.

 Redistribute RIP Routes: redistribua as rotas que derivam de RIP.

 Redistribute BGP Routes: redistribua as rotas que derivam de BGP.

Sobre a redistribuição de rotas veja também a seção redistribute-type na

página redistribute-type.
O próximo passo, após configurar os parâmetros da instância OSPF, é
definir todas as áreas indicando para cada uma um identificador
denominado area-id. Para adicionar uma área use o item Routing > OSPF
> Areas (figura add-area). A área 0 ou área de backbone é a área em que
uma ou mais áreas ABRs combinadas para trocar informações de
roteamento vindas de outras áreas (ver figura ospf-definizioni). Cada área
não backbone deve ser conectada diretamente à área backbone. A área de
backbone também é uma área de trânsito para o tráfego de entrada ou saída
para o AS. Uma área que não está diretamente conectada à área de
backbone pode ser conectada à área de backbone usando o Virtual Link.
As redes que compõem uma área são declaradas através do item Routing >
OSPF > Network (Figura add-network). O OSPF será habilitado em
todas as interfaces que tenham pelo menos um endereço que caia neste
intervalo. Observe que, para esta verificação, indicamos a sub-rede,
enquanto para interfaces ponto a ponto indicamos o endereço do ponto de
extremidade remoto.
Lab
Três roteadores e dois PCs são necessários para este laboratório.

Area a network OSPF

O objetivo deste laboratório é criar uma configuração OSPF simples
dividida em três áreas.

1. Conectamos os roteadores como na figura da área-laboratório.

2. Configuramos os endereços IP nos dois PCs e nas interfaces dos três
roteadores:
4. Observe como o último ping falha porque as rotas necessárias para o
trânsito do pacote estão faltando.

5. Para isso, verificamos as tabelas de roteamento em R1, R2 e R3:

6. Configure a instância ospf para redistribuir as rotas conectadas em
R1, R2 e R3 (o seguinte comando deve ser fornecido em todos os
roteadores):

7. Para cada roteador, definimos as áreas ospf das quais o roteador faz
parte; a área de backbone já está presente por padrão em todos os
roteadores;
8. Para cada roteador, adicionamos a rede na qual o OSPF irá operar e
os associamos à respectiva área:

9. Observe como as tabelas de roteamento mudaram:

 10.Para confirmar o correto funcionamento da nossa rede podemos
tentar os dois pings que falharam ou o ping entre os dois PCs:

Como um resumo, relatamos as configurações finais dos roteadores.

Loopback Interface

Loopback Como analisamos anteriormente, se o id do roteador é 0.0.0.0, o

roteador usará um dos endereços IP do roteador como um id do roteador.
Uma boa prática é configurar uma interface de rede de loopback virtual e
usar esse endereço IP como um id de roteador; na verdade, se o ID do
roteador OSPF residir em uma interface física e ela estiver desconectada,
então esse IP não será mais anunciado pelo protocolo OSPF. Para criar uma
interface de loopback no RouterOS, você continua criando uma ponte sem
porta associada e, em seguida, atribuindo o endereço IP à ponte. Por
exemplo, referindo-se ao roteador R1 da figura area-lab, é possível
proceder desta forma:

{R1}

Virtual Link

Virtual-Link: Conforme indicado na RFC 2338 que descreve o protocolo

OSPF, a área do backbone deve ser contígua com todas as áreas. No
entanto, pode ser necessário definir as áreas de forma que o backbone não
seja mais contíguo. Nesse caso, o administrador do sistema deve restaurar a
conectividade do backbone configurando as conexões virtuais. A conexão
virtual pode ser configurada entre dois roteadores por meio de uma área
comum chamada área de trânsito, uma das quais deve ser conectada ao
backbone.
As conexões virtuais pertencem ao backbone e o protocolo trata dois
roteadores conectados por uma conexão virtual como se eles estivessem
conectados por uma rede ponto a ponto não numerada. Deve ser lembrado
que a conexão virtual deve ser definida em ambos os roteadores.

Lab
Três roteadores e dois PCs são necessários para este laboratório.

Link virtual entre áreas

O objetivo deste laboratório é conectar áreas não adjacentes ao backbone
por meio de um link virtual.
1. Conectamos os roteadores como na figura area-virtual-link e como
de costume configuramos os endereços IP nos dois PCs e nas
interfaces dos três roteadores.

2. Durante a configuração, também adicionamos a interface de

loopback para cada roteador.

3. Como para o laboratório anterior, ativamos a instância OSPF,

definimos as áreas e redes associadas.
4. Como pode ser visto, no roteador R2, o OSPF não coletou as rotas da
área 3, pois não está conectado à área de backbone:
5. Crie um link virtual como na figura area-virtual-link-add:

6. Verifique novamente as rotas no roteador R2:

 7. Como pode ser visto, a área-3 agora está conectada e o backbone está
recebendo rotas corretamente da área.

Para outros exemplos interessantes sobre as funcionalidades básicas do

OSPF, consulte o link http://bit.ly/2VIISRA.

DR e BDR

Conforme apresentado na seção elezione-dr, em cada área um Roteador

Designado (DR) e um Roteador Designado de Backup serão escolhidos
automaticamente para coletar e disseminar LSAs, reduzindo assim o
tráfego e os tempos de processamento. Além disso, o BDR substituirá o DR
se ocorrer um erro. Como você pode ver na figura dr-bdr-routeros na guia
RouterOS Routing > OSPF > Interfaces fornece informações sobre quais
roteadores são DRs e BDRs.
Neighbors State

Usando o menu Routing> OSPF> Neighbours, você visualiza o status dos

roteadores próximos (figura neighbours-state).

Os estados possíveis são:

 Down: nenhum pacote de saudação foi recebido do vizinho.

 Attempt: aplica-se apenas a zonas NBMA. O status indica que

nenhuma informação recente foi recebida do vizinho.

 Init: pacote Hello recebido do vizinho, mas a comunicação

bidirecional não foi estabelecida (sua ID de roteador não está listada
no pacote Hello).

 2-way: a comunicação bidirecional foi estabelecida. As eleições de

DR e BDR ocorrem durante esse estado, os roteadores criam
adjacências com base no fato de o roteador ser DR ou BDR, o link é
ponto a ponto ou virtual.

 ExStart: os roteadores tentam estabelecer o número de sequência

inicial usado para trocar informações de pacote. O roteador com
maior ID torna-se o mestre e inicia a troca.

 Exchange: os roteadores trocam pacotes de descrição do banco de

dados.

 Loading: neste estado, as informações sobre o estado da conexão

atual são trocadas. Os pacotes de solicitação de estado de link são
 enviados aos vizinhos para solicitar qualquer novo LSA encontrado
durante o status do Exchange.

 Full: a adjacência está completa, a área dos roteadores vizinhos é

completamente adjacente. As informações de LSA são sincronizadas
entre roteadores adjacentes. Os roteadores só alcançam o status
completo com DR e BDR, exceto para conexões ponto a ponto.

Link State Advertisement

No estado de protocolos do tipo enlace os pacotes enviados por um

roteador e que permitem a construção do mapa da rede, uma vez recebidos
pelos diversos roteadores da rede, são chamados de Link State Packet
(LSP): pacote do estado das conexões. Cada LSP pode conter várias
mensagens de anúncio de estado de link (LSA) sobre o status dos links, que
disseminam informações sobre o status dos links, como os LSPs
tradicionais, mas não são pacotes. Os LSAs são gerados por cada roteador
do AS, dependendo das habilidades atribuídas a ele. Existem cinco tipos de
LSAs:

1. Type 1 - Router LSA: informações sobre os roteadores adjacentes

aos que geram o LSA.

2. Type 2 - Network LSA: gerado por roteadores designados para

descrever a LAN à qual o designado está conectado.

3. Type 3 - Summary LSA: gerado pelo roteador de borda de área para

comunicar a acessibilidade das outras áreas aos roteadores internos.

4. Type 4 - AS boundary router LSA: gerado pelo roteador de limite

de área para anunciar a acessibilidade de um roteador de limite AS.

5. Type 5 - AS external LSA: gerado por um roteador de limite do AS

para anunciar destinos fora do domínio de roteamento.

Os LSAs são propagados por meio de um pacote de atualização de estado

de link que pode conter mais de um anúncio, mas cada um propagou
apenas um salto para a frente.
Por outro lado, para garantir a confiabilidade do processo de propagação, é
bom que os reconhecimentos sejam retransmitidos um de cada vez (embora
também possam ser agrupados) em um pacote do tipo Confirmação do
Estado de Link. Um dos elementos típicos do processo de propagação é
também a Lista de Retrasmission que, em cada roteador, leva em
consideração os LSAs recebidos que ainda não foram confirmados. Cada
interface terá, portanto, uma lista de retransmissão específica devidamente
configurada levando em consideração a velocidade dessa interface. Essas
informações são visíveis no menu Routing > OSPF > LSA (veja a figura
lsa).

Types of networks

Se você trabalhou quase exclusivamente com redes Ethernet, levará algum

tempo para entender os conceitos de redes sem broadcast.
Os protocolos de roteamento dinâmico, particularmente OSPF, requerem
familiaridade com todos os tipos de topologias L2. Este parâmetro de
configuração OSPF está disponível em Routing > OSPF > Instance. O
OSPF aborda três classes de rede (conforme listado na seção 1.2 do RFC
2328): ponto a ponto, com transmissão e sem transmissão.

Point-to-Point

Esse é de longe o tipo de rede mais simples e o ponto de partida mais fácil
para entender outras topologias. Uma rede ponto a ponto é uma conexão
entre exatamente dois pontos (ou roteadores). Um pacote enviado por um
dos roteadores sempre terá exatamente um destinatário no link local.
Broadcast

As conexões ponto a ponto não se adaptam bem a todas as situações, uma

forma muito mais eficiente de conectar um grande número de dispositivos é
implementar um segmento multiacesso; ou seja, um segmento que pode ser
acessado de vários pontos finais. Um segmento Ethernet é um exemplo de
tal rede.

Em redes Ethernet, um único pacote transmitido por um dispositivo pode

ser multiplicado pelo meio (neste caso, um switch Ethernet) para que todos
os outros terminais recebam uma cópia. Isso é vantajoso não apenas para a
economia de largura de banda resultante, mas também porque facilita a
descoberta automática de vizinhos. No exemplo mostrado na transmissão
da figura, R1 pode fazer o multicast (uma transmissão destinada apenas a
determinados destinatários) de uma mensagem Hello OSPF em todo o
segmento, sabendo que todos os outros roteadores OSPF conectados ao
segmento irão recebê-la e responder com sua própria mensagem multicast.
Como resultado, os vizinhos podem rapidamente identificar e formar
adjacências sem primeiro saber os endereços. Os roteadores OSPF em um
segmento multiacesso elegerão um roteador designado (DR) e um roteador
de backup designado (BDR) com o qual todos os roteadores não
designados formarão uma adjacência. Isso é para garantir que o número
mantido de adjacências não cresça muito; um segmento contendo dez
roteadores exigiria 45 conexões para formar uma malha, mas apenas 17
quando há um DR e um BDR;

Non-Broadcast

Infelizmente, nem todas as tecnologias de multiacesso suportam

transmissões broadcast. Frame relay e ATM são provavelmente os
exemplos mais comuns de transporte não-broadcast, que requerem a
configuração de circuitos virtuais permanentes individuais (PVC) entre os
pontos de extremidade.

Observe que na topologia frame-relay mostrada na figura sem difusão, R1

deve preparar e transmitir um único pacote para cada destino que deseja
alcançar. Além de ser ineficiente em termos de largura de banda, essa
limitação exige que o roteador conheça os endereços de seus vizinhos antes
de poder se comunicar com eles. O OSPF pode operar em uma rede sem
transmissão em dois modos de acesso múltiplo sem transmissão (NBMA)
ou ponto a multiponto. Cada uma dessas perspectivas de topologias. {Non-
Broadcast Multi-Access (NBMA)} Um segmento NBMA emula a função
típica de uma rede de broadcast. Cada roteador no segmento deve ser
configurado com o endereço IP de cada um de seus vizinhos. Os pacotes
OSPF Hello são então transmitidos individualmente como pacotes unicast
para cada vizinho adjacente. Como em uma rede de transmissão real, uma
área de DR e BDR optou por limitar o número de adjacências formadas. É
importante lembrar que em uma rede NBMA é necessário especificar os
vizinhos manualmente (ver figura add-nbma).
{Ponto-a-Multiponto} Uma configuração ponto-a-Multiponto procura a
solução para a limitação das redes não-broadcast tentando emular a
capacidade de transmissão de uma rede de broadcast, na verdade, ela tenta
organizar os PVCs em uma coleção de rede ponto a ponto. Os pacotes
Hello ainda precisam ser replicados e transmitidos individualmente para
cada vizinho, mas a abordagem multiponto oferece duas vantagens
distintas: a presença de DR e BDR não é necessária e os links ponto a
ponto emulados podem ocupar uma sub-rede comum. Deve-se observar
que todos os roteadores conectados a uma rede sem difusão devem ser
configurados manualmente para reconhecer essa sub-rede comum.
OSPF Redistribute Type

Quando o OSPF exporta informações de roteamento do sistema autônomo

externo (AS), inclui um custo ou métrica externa na rota. OSPF suporta
dois tipos de métricas externas: tipo 1 (tipo-1 ou E1) e tipo 2 (tipo-2 ou
E2). A diferença entre as duas métricas é como o OSPF calcula o custo da
rota. As métricas externas do tipo 1 são equivalentes às métricas de link-
state, em que o custo é igual à soma dos custos internos mais o custo
externo. Isso significa que a métrica externa tipo 1 inclui o custo externo
para o destino e o custo para alcançar o roteador de fronteira AS. As
métricas externas do tipo 2 usam apenas o custo externo para o destino e
ignoram o custo para alcançar o roteador de borda AS.
Por padrão, o OSPF usa a métrica tipo 2 externa. Ambas as métricas
externas tipo 1 tipo 2 podem estar presentes no AS ao mesmo tempo. Nesse
caso, as métricas externas do tipo 1 sempre têm precedência. As rotas
externas do tipo 1 são sempre preferidas em relação às rotas externas do
tipo 2. Quando todos os caminhos são caminhos externos do tipo 2, as rotas
com a menor métrica tipo 2 anunciadas são sempre preferidas. Podemos
dizer que as rotas OSPF tipo 1 são projetadas para refletir o custo real ao
longo da rota do ponto de redistribuição até o destino. Em geral (exceto em
alguns casos muito especiais), as rotas do tipo 1 têm preferência sobre o
tipo 2, que não refletem diretamente o custo de ponta a ponta do ponto de
redistribuição até o destino.
Lab

Tipo-1-2: Comece a partir da configuração final produzida pelo laboratório

anterior na página lab-virtual-link. Na primeira fase, uma rota estática será
adicionada ao roteador R1 e a redistribuição será configurada com Tipo-1.
Veremos como a métrica se propaga até o roteador R3. Posteriormente, a
métrica de distribuição será alterada com o Tipo 2 para verificar a alteração
do custo.

Três roteadores e dois PCs são necessários para este laboratório.

Tipo-1 e Tipo-2
O objetivo deste workshop é compreender a influência do tipo de
redistribuição no cálculo final da métrica.

1. Conectamos os roteadores conforme mostrado na figura area-virtual-

link e continuamos com a configuração deixada no final do
laboratório anterior.

2. No roteador R1, criamos uma rota estática:

3. Defina a instância OSPF do roteador R1 para redistribuir a rota

estática com a métrica Tipo-1:
 4. No roteador R3, veja a métrica de rota propagada (Routing > OSPF
> Routes):

5. Defina a instância OSPF do roteador R1 para redistribuir a rota

estática com a métrica Tipo 2:

{R1}

6. No roteador R3, veja a métrica de rota propagada (Routing > OSPF

> Routes):
 7. Observe a chance no custo associado à rota.

Types de áreas

Uma rede OSPF é dividida em áreas. Eles são grupos lógicos não
sobrepostos de roteadores cujas informações podem ser resumidas em
relação ao resto da rede. Diferentes tipos de áreas "especiais" são definidos:

 Backbone - Area 0 (default 0.0.0.0): Responsável pela distribuição

de informações de roteamento entre áreas não backbone. Todas as
outras áreas devem ser conectadas à área 0.

 Standard area: É uma subárea da Área 0. Esta área aceita o LSA

intra-área e o LSA interárea de cada ABR conectado à área 0.

 Stub area: esta área não aceita LSAs de rotas externas, seja outra
área através de ABR ou ASBR.

 Not-so-stubby area (NSSA): stub Área que possui um caminho

externo que é atribuído por outra área.

Os seguintes LSAs são propagados:

1. Type 1 - Router LSA: Informações sobre os roteadores adjacentes

aos que geram o LSA.

2. Type 2 - Network LSA: Gerado por roteadores designados para

descrever a LAN à qual o designado está conectado.
 3. Type 3 - Summary LSA: Gerado pelo roteador de borda de área
para comunicar a acessibilidade das outras áreas aos roteadores
internos.

4. Type 4 - AS boundary router LSA: gerado pelo roteador de limite

de área para anunciar a acessibilidade de um roteador de limite AS.

5. Type 5 - AS external LSA: gerado por um roteador de limite do AS

para anunciar destinos fora do domínio de roteamento.

Área de stub refere-se aos tipos de áreas que não recebem rotas externas.
As rotas externas serão então definidas e distribuídas por outro protocolo
de roteamento. Portanto, a área de stub precisa relegar para uma rota
padrão o tráfego de troca com rotas fora do domínio pertencente. A
seguinte área de LSAs se propagou:

1. Type 1 - Router LSA: Informações sobre os roteadores adjacentes

aos que geram o LSA.

2. Type 2 - Network LSA: Gerado por roteadores designados para

descrever a LAN à qual o designado está conectado.

3. Type 3 - Summary LSA: Gerado pelo roteador de borda de área

para comunicar a acessibilidade das outras áreas aos roteadores
internos.
Uma área totally stubby é semelhante a uma stub area; no entanto, essa área
não permite rotas de resumo além das rotas externas. A única maneira de o
tráfego sair da área é uma rota padrão que é o único LSA Tipo-3,
anunciado na área. Quando há apenas uma rota para sair da área, menos
decisões de roteamento devem ser feitas pelo processador de rotas, com
menos uso de recursos do sistema.

Os seguintes LSAs são propagados:

1. Type 1 - Router LSA: Roteador LSA: Informações sobre os

roteadores adjacentes aos que geram o LSA.

2. Type 2 - Network LSA: Gerado por roteadores designados para

descrever a LAN à qual o designado está conectado.

Também identificada como NSSA, uma área not-so-stubby é um tipo de

área de stub que pode importar rotas de AS externas e enviá-las ao
backbone, mas não pode receber essas rotas de AS externas do backbone
ou de outras áreas.
A seguinte área de LSAs se propagou:
 1. Type 1 - Router LSA: Informações sobre os roteadores adjacentes
aos que geram o LSA.

2. Type 2 - Network LSA: Gerado por roteadores designados para

descrever a LAN à qual o designado está conectado.

3. Type 4 - AS boundary router LSA: gerado pelo roteador de limite

de área para anunciar a acessibilidade de um roteador de limite AS.

4. Type 5 - AS external LSA: gerado por um roteador de limite de AS

para anunciar destinos fora do domínio de roteamento.

5. Type 7 - NSSA external link: É a informação fornecida pelo ASBR

para estar em um NSSA.

Passive Interfaces

Ao usar o OSPF, duas coisas ocorrerão: Todas as interfaces que possuem

endereços IP em uma rede enviarão anúncios LSA. Olá, os pacotes OSPF
são enviados nessas interfaces. Em grandes ISPs e redes corporativas,
alguns roteadores no nível de distribuição geralmente têm um grande
número de interfaces, por exemplo, na borda da WAN. Uma prática
comum em tais roteadores é habilitar processos de roteamento em um
intervalo de rede correspondente a interfaces diferentes. Embora essa
técnica facilite a configuração do protocolo de roteamento, habilitar o
roteamento indiscriminado em mais ou em todas as interfaces pode
aumentar as chances de entrar em pares de roteamento não autorizados.
Além disso, a troca de protocolos de roteamento desnecessários aumenta a
sobrecarga da CPU no roteador. Por esse motivo, às vezes não é desejável
enviar pacotes OSPF Hello em certas interfaces.
Esta funcionalidade é obtida colocando a interface específica em modo
passivo (figura interface-passive).
Cost

Todas as interfaces OSPF têm um custo, que é uma métrica de roteamento

usada no cálculo do estado do link. Caminhos com área de métrica total
mais baixa são preferidos àqueles com métrica de caminho mais alta. Por
padrão, o OSPF atribui uma métrica de custo padrão de 1 para qualquer
link mais rápido do que 100 Mbps. Isso significa que todas as interfaces
mais rápidas do que 100 Mbps têm a mesma métrica de custo padrão de 1.
Ter a mesma métrica padrão pode não ser um problema se todas as
interfaces estiverem funcionando na mesma velocidade, mas se as
interfaces operarem em velocidades diferentes, você pode notar que o
tráfego não é roteado na interface mais rápida porque o OSPF endereça
pacotes igualmente por meio de diferentes interfaces. Por exemplo, se os
dispositivos de roteamento possuem interface Fast Ethernet e Gigabit
Ethernet com OSPF, cada uma dessas interfaces tem uma métrica de custo
padrão de 1. Existe um thread interessante nos fóruns Mikrotik onde
através de um script é sugerido definir o custo de cada interface com base
na velocidade da interface: http://bit.ly/2VxVDOG.
Redundancy

Quando um link OSPF é adicionado, ele o detecta e é adicionado às rotas

disponíveis. Se houver uma rede com vários gateway na mesma interface e
com o mesmo custo, o balanceamento de carga será usado. Se uma das
interfaces tiver um custo maior, um dos links será o principal enquanto os
outros se tornarão links de failover.