Disciplina: Dispositivos de Rede I Professor: Jéferson Mendonça de Limas 3º Semestre Aula 13 Roteamento Dinâmico com Protocolos Link-State (Protocolo OSPF) 2014/1
Roteiro de Aula Introdução Funcionamento dos Protocolos de Roteamento Dinâmico do Tipo Estado do Link Histórico do Protocolo OSPF Formato do Cabeçalho OSPF Configuração Básica Exercícios
Introdução Analogia Os protocolos Vetor de Distância são como as placas das rodovias indicando a distância e a direção até o destino. Os protocolos Link-State diferentemente funcionam como um mapa da Estrada mostrando todas as rotas possíveis até o destino.
Protocolos Link-State (Estado do Link) São conhecidos como protocolos de caminho mais curto primeiro (SPF) e são criados a partir do algoritmo SPF de Edsger Dijkstra. São protocolos Link-State OSPF (Open Shortest Path First) IS-IS (Intermediate-System-to-Intermediate-System) Apesar da reputação de complexos são tão simples de configuração quanto os já conhecidos RIP, EIGRP.
Princípios do Roteamento Qual objetivo do Roteamento nas Redes de Computadores? Qual o principal propósito dos Protocolos de Roteamento?
Atividade 01 Montar as Tabelas de Roteamento para R1, R2, R3, R4, R5 e R6 a tabela deve ser como a do modelo abaixo: Destino Caminho mais Curto Custo
O Processo de Roteamento Link-State 1 Cada roteador obtém informações sobre suas próprias redes diretamente conectadas. 2 Cada roteador é responsável por encontrar seus vizinhos em redes diretamente conectadas. 3 Cada roteador cria um pacote link-state (LSP) que contém o estado de cada link diretamente conectado. 4 Cada roteador inunda o LSP para todos os vizinhos, que armazenam todos os LSPs recebidos em um banco de dados. 5 Cada roteador usa o banco de dados para criar um mapa completo da topologia e computa o melhor caminho para cada rede de destino.
Informações das Redes Link Uma Interface conectada ao roteador Link-State Informações sobre o estado do link IP e Máscara Tipo de Rede Custo do Link Vizinhos
Reconhecendo os Vizinhos Para encontrar os vizinhos os roteadores que utilizam protocolos Link-State enviam uma mensagem através de suas interfaces (Hello). Os vizinhos retornam esta mensagem. Este é o segundo passo do processo.
Pacotes Hello
Pacotes Link-State LSP (Link State Packet) Pacote de Dados contendo informações sobre os links conhecidos pelo roteador.
Inundação LSP O Pacote LSP enviado por um roteador, recebido por outro e encaminhado a todos os seus vizinhos, assim toda a rede passa a conhecer seus componentes.
Banco de Dados Link-State Cada roteador possui um banco de dados com os pacotes LSP recebidos de seus vizinhos. Através deste banco de dados o roteador irá criar a Árvore SFP, ou seja, um mapa completo da rede.
Determinação do Caminho mais Curto Usando as Informações do Banco de Dados, o roteador monta sua Árvore SPF da Rede. Através da Árvore SPF determina o caminho mais curto para alcançar as redes conhecidas.
Vantagens do Link-State Constroem um mapa topológico Convergência Rápida Atualizações baseadas em eventos Design Hierárquico
Requisitos Requisito de Memória Banco de Dados e Árvore SPF Requisito de Processamento Processamento a mais para criação do Mapa da Rede Requisito de Largura de Banda Inundação de LSP Pode ser problemático em redes Instáveis
O Protocolo OSPF 1987 O IETF (Internet Engineering Task Force) cria o Grupo de Trabalho do OSPF 1989 Especificação do OSPFv1 na RFC 1131 Duas implementações, uma para Roteadores e outra para UNIX. Protocolo experimental 1991 OSPFv2 introduzido na RFC 1247 por John Moy. Escolhido como protocolo recomendado pela IETF 1998 Atualização nas especificações do OSPFv2 na RFC 2328 1999 OSPFv3 para IPv6 publicado na RFC 2740
Encapsulamento de Mensagens OSPF
Tipos de Pacotes OSPF TIPO Nome do Pacote Descrição 1 Hello Detecta e cria adjacências com vizinhos 2 Descrição do Banco de Dados (DBD) Lista abreviada do Bando de Dados para verificação de sincronização entre os roteadores 3 Requisição Link-State (LSR) Solicitação de registros do BD entre roteadores 4 Atualização Link-State (LSU) Envio de registros solicitados 5 Link-State Acknowledgement (LSAck) Confirmação de recebimento de pacotes LSU
O Pacote Hello Utilizado para: Detectar e estabelecer adjacências entre vizinhos OSPF Anunciar parâmetros pelos quais os vizinhos OSPF devem concordar Eleger o Roteador Designado (DR) e o Roteador Designado de Backup (BDR) em redes multiacesso como a Ethernet e Frame Relay
Campos do Pacote Hello
LSU ( pode conter 11 tipos de LSA)
Configurando o OSPF (Básico) Router> enable Router# configure terminal Router(config)# router ospf ID Router(config router)# network Rede WildCard area área ID Router(config router)# ^Z Router#
Configurando o OSPF (Básico) Determinando o ID O ID do Roteador utilizando OSPF será sempre o maior IP configurado em suas Interfaces, para evitar que um roteador fique trocando o ID quando um dos links passe para down utiliza-se a configuração de uma interface de loopback que sempre estará up.
WildCard? Maneira Simples de determinar a WildCard Pegar a Máscara de Rede e subtrair de 255.255.255.255 Exemplo: Máscara de Rede: 255.255.255.240 255.255.255.255 255.255.255.240 0. 0. 0. 15
Configurando o OSPF (Básico) Router> enable Router# configure terminal Router(config)# interface loopback 0 Router(config if)# ip address IP MSK Router(config if)# ^Z Router#
Comando de Verificação do OSPF Router# show ip protocols Router# show ip ospf Router# show ip ospf interface Router# show ip ospf neighbor Router# show ip route
Exercícios Acessar http://10.0.254.253/ccna Módulo 02 Exercício 11.2.6.2