Curso Superior em Redes de Computadores

OSPF Parte 2
Prof. Sales Filho <salesfilho@cefetrn.br>

Objetivo
Viso geral do roteamento link-state Caractersticas do protocolo de roteamento link-state Como so mantidas as informaes de roteamento Algoritmos de roteamento link-state Vantagens e desvantagens do roteamento link-state Comparao entre os roteamentos distance vector e

link-state

Viso geral do OSPF (Single-Area OSPF)

Terminologia OSPF

Viso geral

As duas principais classes de IGPs so distance vector (vetor de distncia) e link-state (estado do enlace) Os protocolos de roteamento distance vector e linkstate usam mtodos diferentes para realizar as mesmas tarefas Os algoritmos de roteamento link-state, tambm conhecidos como algoritmos SPF (shortest path first), mantm um banco de dados complexo de informaes sobre a topologia importante entender como os protocolos de roteamento link-state operam para configurar, verificar e solucionar problemas
3

Protocolo de roteamento linkstate e distance vector

Protocolo Exemplo

Caracterstica

Distance Vector

RIPv1 e RIPv2

Copia tabela de roteamento para os vizinhos Atualiza frequentemente RIPv1 e RIPv2 utilizam contagem de saltos como mtrica Visualiza a rede sob a perspectiva dos vizinhos Lento para convergir Susceptvel a loops de roteamento Fcil de configurar e administrar Consome muita largura de banda Utiliza o caminho mais curto Atualizaes so acionadas por eventos Envia pacotes link state para todos os roteadores da rede Possui viso incomum com a rede Rpido para convergir No suscetvel a loops de roteamento Mais difcil de configurar Exige mais memria e processamento dos roteadores 4 onsome menos largura de banda

Link-State

Open Shortest Path First (OSPF) Intermediate-System to Intermediate-System (IS-IS)

Caractersticas do protocolo de roteamento link-state

Os protocolos de roteamento link-state coletam informaes de rota de todos os outros roteadores da rede ou dentro de uma rea definida da rede Uma vez coletadas todas as informaes, cada roteador calcula os melhores caminhos para todos os destinos da rede Caractersticas Responder rapidamente a mudanas na rede Enviar triggered updates apenas quando ocorrer uma alterao na rede Enviar atualizaes peridicas, conhecidas como atualizaes link-state Usar um mecanismo hello para determinar se os vizinhos podem ser alcanados Cada roteador envia pacotes hello em multicast para ficar informado sobre o estado dos roteadores vizinhos. 5

Caractersticas do protocolo de roteamento link-state

Determinao da vizinhana

Caractersticas do protocolo de roteamento link-state

Caractersticas do protocolo de roteamento link-state

Como so mantidas as informaes de roteamento

Quando ocorre uma falha na rede, por exemplo um vizinho fica inalcanvel, os protocolos link-state inundam (flood) LSAs com um endereo multicast especial para toda a rea Flooding, ou inundar o processo de enviar informaes por todas as portas, exceto aquela em que as informaes foram recebidas Cada roteador link-state toma uma cpia do LSA e atualiza seu banco de dados link-state, ou topolgico. Em seguida, o roteador link-state encaminha o LSA para todos os dispositivos vizinhos Os LSAs fazem com que todos os roteadores dentro da rea recalculem as rotas

Como so mantidas as informaes de roteamento

Um link o mesmo que uma interface em um roteador O estado do link uma descrio de uma interface e da relao com os roteadores vizinhos O conjunto de link-states forma um banco de dados de linkstates, que s vezes chamado de banco de dados topolgico O banco de dados de link-states usado para calcular os melhores caminhos atravs da rede Os roteadores link-state aplicam o algoritmo Dijkstra do "caminho mais curto primeiro" (SPF Shortest Path First) consultando o banco de dados de link-states Isso cria a rvore SPF, tendo o roteador local como raiz
10

Algoritmos de roteamento link-state

Os algoritmos de roteamento link-state mantm um banco de dados complexo da topologia da rede trocando anncios de link-state (LSAs) com outros roteadores da rede

Cada roteador constri um banco de dados topolgico a partir dos LSAs que recebe Utiliza o CUSTO como mtrica

So conhecidos coletivamente como protocolos SPF. Mantm um banco de dados complexo sobre a topologia da rede. So baseados no algoritmo Dijkstra.

11

Viso geral do OSPF

O RIP utiliza a mtrica de contagem de saltos OSPF utiliza um CUSTO como mtrica, que est associado velocidade do enlace

A B
12

Terminologia OSPF

Link

Uma interface de um roteador

Um link guarda informaes da interface associada, como estado (up, down) e endereo IP
13

Terminologia OSPF

Link-State

O estado de um link entre dois roteadores Uma interface de roteador e sua relao com os roteadores vizinhos

14

Terminologia OSPF

O banco de dados topolgico montado atravs das informaes das mensagens de SLA e de Hello.

15

Terminologia OSPF

16

Terminologia OSPF

O OSPF pode ser usado e configurado como uma nica rea para redes pequena

17

Terminologia OSPF

Em grandes redes OSPF usam um projeto hierrquico Vrias reas se conectam a uma rea de distribuio, ou rea 0, que tambm chamada de backbone
18

Terminologia OSPF

19

Terminologia OSPF

20

Terminologia OSPF

21

Terminologia OSPF

22

Terminologia OSPF

23

Terminologia OSPF

Tipos de rede OSPF

Multiacesso com broadcast

Ethernet Token Ring FDDI Requer eleio do DR

Redes ponto-a-ponto

Multiacesso sem broadcast (NBMA) ponto-a-multiponto

PPP HDLC NO Requer eleio do DR

Frame Relay X.25 Requer eleio do DR

Configurado pelo administrador NO Requer eleio do DR

24

Terminologia OSPF

Finalidade do DR e do BDR

Em um segmento de rede multiacesso com broadcast, muitos roteadores podem ser conectados Se cada roteador estabelecesse adjacncia completa com todos os outros roteadores e trocasse informaes de linkstate com todos os vizinhos, haveria uma grande sobrecarga Se houvesse 5 roteadores, seriam necessrias 10 relaes de adjacncia e seriam enviados 10 link-states Se houvesse 10 roteadores, seriam necessrias 45 adjacncias Em geral, para n roteadores, n*(n-1)/2 adjacncias precisam ser formadas

25

Terminologia OSPF

Finalidade do DR e do BDR (Cont.)

A soluo para essa sobrecarga eleger um roteador designado (DR) Todos os outros roteadores do segmento enviam suas informaes de link-state para o DR O DR envia informaes de link-state para todos os outros roteadores do segmento usando o endereo de multicast 224.0.0.5 para todos os roteadores OSPF

Relao de adjacncias em redes multiacesso

26

OSPF Roteadores de borda e rea (1)

Rede dividida em rea

Objetivo

Reduzir o trfego Hierarquia de roteamento dentro do AS rea 0 (zero): Backbone Todas as reas se conectam ao backbone A funo do roteador depende da localizao

Internal Router

Backbone Router Area Border Router AS Border Router

27

OSPF Roteadores de borda e rea (2)

Rede dividida em rea

AS Border Router

Area Border Router

AS EXTERNO

Internal Router

28

Referncias
Comer, Douglas E., Interligao de Redes Com Tcp/ip James F. Kurose, Redes de Computadores e a Internet Escola Superior de Redes, Arquitetura e Protocolos de Redes TCP/IP Escola Superior de Redes, Roteamento avanado CISCO, OSPF Design Guide, on-line em: http://www.cisco.com/en/US/tech/tk365/technologie s_white_paper09186a0080094e9e.shtml acessado em 30 de outubro de 2008

29