07/09/12 Rodrigo Rovere » Protocolo OSPF – parte 2

Rodrigo Rovere
Conecte-se ao mundo da tecnologia

Home
Video Aula
Arquivos
Vagas
Colaboradores
About

Type text to search here...

Home > BLOG, CCNA, Tutoriais > Protocolo OSPF – parte 2

Protocolo OSPF – parte 2

March 12th, 2012 Rodrigo Rovere Leave a comment Go to comments

Olá caros,

Dando andamento ao nosso assunto sobre OSPF, hoje iremos comentar sobre o algoritmo utilizado e os
processos que são executados para trazer a melhor métrica para a tabela de roteamento.

O post anterior pode ser consultado aqui.

- Algoritmo

Como mencionado anteriormente o nome dado para esse algoritmo é ” Dijkstra “, pelo qual o fundador ”
Edsger Wybe Dijkstra ” foi o criador desse algoritmo. Ele foi fundado 1956, entretanto foi publicado apenas
em 1959.

Abaixo podemos ter uma cronologia referenciando-se especificamente ao protocolo OSPF, ou seja, esse
algoritmo utilizado para esse protocolo de roteamento ( OSPF ) foi desenvolvido a muito tempo atrás.

Segue abaixo uma demonstração simples sobre os cálculos exercidos nesse algoritmo.

ciscoredes.com.br/protocolo-ospf-parte-2/ 1/8
07/09/12 Rodrigo Rovere » Protocolo OSPF – parte 2

O modo como o algoritmo opera é colocando o roteador na raiz da topologia, e então calcula o melhor
caminho para um destino baseando-se no custo cumulativo até o destino em questão. Cada roteador na rede
terá uma visão única da topologia lógica, ainda que todos os roteadores utilizem a mesma base de dados
link-state (link-state database).

Uma analogia que podemos mencionar sobre esse protocolo seria: Alguém precisa se deslocar de uma
cidade para outra. Para isso, ela dispõe de várias estradas, que passam por diversas cidades. Qual delas
oferece uma trajetória de menor caminho?

Nós poderíamos colocar as contas e fórmulas executadas para esse cálculo matemático, porém acredito
que não precisaríamos aprender as contas e sim o conceito desse protocolo. Para quem tiver interesse em
descobrir os cálculo ou implementar em linguagem de programação esse método, pode consultar através
desse link.

- Link State

Como mencionado anteriormente o OSPF utiliza-se de um protocolo chamado link-state. Devido a este
fato ele toma algumas decisões sobre qual o melhor caminho a ser tomado. Abaixo menciono os passos de
execução para a utilização desse protocolo.

Cada roteador obtém informações sobre seus próprios links e suas próprias redes diretamente
conectadas. Isso é obtido pela detecção de uma interface no estado up (ativo).

Cada roteador é responsável por encontrar seus vizinhos em redes diretamente conectadas.
Roteadores link-state fazem isso trocando pacotes Hello com outros roteadores link-state em redes
diretamente conectadas.

Cada roteador cria um pacote link-state (LSP) que contém o estado de cada link diretamente
conectado. Isso é feito com o registro de todas as informações pertinentes sobre cada vizinho,
inclusive a ID do vizinho, o tipo de link e a largura de banda.

Cada roteador inunda o LSP para todos os vizinhos, que armazenam todos os LSPs recebidos em um
banco de dados. Esses vizinhos, por sua vez, inundam os LSPs para todos os seus vizinhos até que
todos os roteadores na área tenham recebido os LSPs. Cada roteador armazena uma cópia de cada
LSP recebido de seus vizinhos em um banco de dados local.

Cada roteador usa o banco de dados para criar um mapa completo da topologia e computa o melhor
caminho para cada rede de destino. Como se tivesse um mapa de estrada, o roteador tem agora um
mapa completo de todos os destinos na topologia e as rotas para alcançá-los. O algoritmo SPF é

ciscoredes.com.br/protocolo-ospf-parte-2/ 2/8
07/09/12 Rodrigo Rovere » Protocolo OSPF – parte 2

usado para criar o mapa da topologia e determinar o melhor caminho para cada rede.

Baseado nesses conceitos ainda temos diversos termos dentro do OSPF que são utilizados e iremos tratar
logo abaixo:

- Custo

O custo (também conhecido como métrica) de uma interface OSPF é uma indicação do overhead
necessário para o envio de pacotes através desta interface. O custo de uma interface é inversamente
proporcional a largura de banda desta interface. Uma largura de banda maior indica um custo menor.

Custo = 10^8/Banda (bps).

Por este motivo, é importante a correta configuração do parâmetro Bandwidth em interfaces rodando
OSPF. Ela sempre irá pegar o valor configurado para efetuar o cálculo da métrica.

- Roteadores de Fronteira ( Área e Borda )

OSPF utiliza multicast para propagar os anúncios pela rede. O conceito de areas foi criado para criar
fronteiras de propagação destes anúncios. A propagação de updates e o cálculo da topologia pelo algoritmo
Dijkstra são restritos à área. Todos os roteadores em uma mesma área terão a mesma base de dados
topológica. Roteadores que pertencem a mais de uma área terão as bases de dados de cada área a qual
pertencem. Este é o caso dos roteadores de fronteira, como os ABRs (Area Border Routers) e os ASBRs
(Autonomous System Border Routers). A figura abaixo ilustra a aplicação destes roteadores.

- Tipo de Pacotes Link State

Existem diferentes tipos de pacotes Link-State. Estes pacotes são ilustrados no diagrama abaixo.

ciscoredes.com.br/protocolo-ospf-parte-2/ 3/8
07/09/12 Rodrigo Rovere » Protocolo OSPF – parte 2

Nesta figura temos vários conceitos para qual está envolvido todos os tipos de LSA dentro do protocolo
OSPF, porém iremos tratar em outro post específico somente para este contexto. Lembrando-se que os
conceitos de Multi-Area e tipos de LSA não são cobrados na certificação CCNA, por isso vou tratar
diferenciado para focar em assuntos de CCNP.

No próximo post iremos discutir as configurações do OSPF e uma vídeo aula para adicionar maiores
detalhes. Espero que gostem .

Abs,
Rodrigo

Leia também:

Lista de Controle de Acesso (ACL) – parte 1

Cisco ACL
NetRiders – América Latina
Protocolo OSPF – parte 8
Protocolo OSPF – parte 7
Endereçamento IPV4 – Parte 2
Protocolo OSPF – parte 6
Endereçamento IPV4 – Parte 1
DHCP Snooping
Protocolo OSPF – parte 5

Categories: BLOG, CCNA, Tutoriais Tags: Cisco, Link State, OSPF

Comments (0) Leave a comment

1. No comments yet.
ciscoredes.com.br/protocolo-ospf-parte-2/ 4/8
07/09/12 Rodrigo Rovere » Protocolo OSPF – parte 2

Name (required)
E-Mail (will not be published) (required)
Website

CAPTCHA Code *
Subscribe to comments feed
Submit Comment (Ctrl+Enter)

Notificar sobre novos comentários via e-mail

Cisco compra NDS Netacad Advantage – Vagas Brasil

Translate Cisco Redes

Pesquise no BLOG

Search for: Search

Log In

Username

Password

Conecte-se com:

Remember Me

ciscoredes.com.br/protocolo-ospf-parte-2/ 5/8
07/09/12 Rodrigo Rovere » Protocolo OSPF – parte 2

Log In

Register
Lost Password

Contato

Envie seu e-mail

Enquete (participe!)

Depois de sua certificação, você obteve algum sucesso profissional?

Desempregado e re-colocado no mercado

Empregado e conquistado um novo emprego
Foi prometido
Não
Prometido mas não cumprido
Sim.

Vote

Veja Resultado

Enquetes passadas

Tópicos Recentes

Guia Salarial – 2013

Desafio 1
Nova certificação
Lista de Controle de Acesso (ACL) – parte 1
Cisco ACL
NetRiders – América Latina
1 Ano de BLOG!!!
Mapa da Internet – Visualização
Protocolo OSPF – parte 8
Protocolo OSPF – parte 7

Sites Parceiros

DLTEC BLOG
NetFinders Brasil
Omni Informática
Paiossin – Informática
ciscoredes.com.br/protocolo-ospf-parte-2/ 6/8
07/09/12 Rodrigo Rovere » Protocolo OSPF – parte 2

Arquivos – Post

Select Month

Categoria

Select Category

Follow Me!

Guia Salarial – 2013 http://t.co/k5EhknhI via @rar_21 about 2 hours ago ReplyRetweetFavorite
Desafio 1 http://t.co/VMgeZ9yx via @rar_21 ReplyRetweetFavorite
Nova certificação http://t.co/FVcu26f6 via @rar_21 @CiscoSystems ReplyRetweetFavorite
Lista de Controle de Acesso (ACL) – parte 1 http://t.co/yOdtT8RS via @rar_21 @CiscoSystems
ReplyRetweetFavorite
Cisco ACL http://t.co/BdB4lB8i via @rar_21 @CiscoSystems ReplyRetweetFavorite

@rar_21

Favoritos

Blog CCNA
CareerCert
Cisco
IPV6 – NICbr
Sadikhov Forum

Notícias

Computer World
Eventos Cisco BR
IDG Now
IT Web
Telecom
UOL Tecnologia

BLOG Chat

ciscoredes.com.br/protocolo-ospf-parte-2/ 7/8
07/09/12 Rodrigo Rovere » Protocolo OSPF – parte 2

Last Message
2 months, 1 w eek ago
2 guests are online. Google is crawling the site.

Rodrigo Rovere : @marcelohudson Vou planejar treinamento em ACLs e explicações sobre o assunto. Também quero
abranger mais a parte de sw itching para qual não tive tempo ainda de escrever.

marcelohudson : Rodrigo,foi excelente a aula de ipv4.Gostaria de pedir que faça um treinamento em ACL,pois é um tema
extremamente importante e que vem despencando no exame CCNA.abs

Rodrigo Rovere : Olá Pessoal, após a conclusão do treinamento IPV4, pretendo fazer para IPV6, vcs gostariam?
Rodrigo Rovere : Olá @Diego Oliveira. Muito obrigado, QoS com certeza já tirou sono de muita gente, inclusive do meu. Mais
post sobre o assunto serão publicados. Abs.

Diego Oliveira : Rodrigo, parabéns pela iniciativa em dedicar parte do seu tempo e desenvolver este site/blog. Estou
aprendendo muito com os artigos de QoS. Assunto este que me já tirou muitas noites de sono heheh. Abs

Somente
Rodrigo Rovere : Pessoal,usuários cadastrados
temos mais podem
uma ferramenta participar
para nos comunicar desse chat.
em nosso blog.Faça seu cadastro
Aproveitem!!

Tags

ACL carreiras CCIE CCNA CCNP Certificação Cisco Cloud Curiosidades Custo Descontração
Design DHCP

ciscoredes.com.br/protocolo-ospf-parte-2/ 8/8