Protocolos de Roteamento Vetor de Distância Protocolos e Conceitos de Roteamento – Capítulo 4 ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 1 Objetivos Identificar as características dos protocolos de roteamento do vetor de distância. Descrever o processo de detecção de rede de protocolos de roteamento do vetor de distância que usam RIP. Descrever os processos para manutenção de tabelas de roteamento precisas que são usadas por protocolos de roteamento do vetor de distância. Identificar as condições que conduzem a um loop de roteamento e explicar as implicações do desempenho do roteador. Identificar os tipos de protocolos de roteamento do vetor de distância atualmente em uso. ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 2 Protocolos de Roteamento Vetor de Distância Exemplos de protocolos de roteamento Vetor de Distância: Routing Information Protocol (RIP) Interior Gateway Routing Protocol (IGRP) Enhanced Interior Gateway Routing Protocol (EIGRP) ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 3 Protocolos de Roteamento Vetor de Distância Tecnologia Vetor de Distância –O Significado do Vetor de Distância: •Um roteador usando protocolos de Vetor de Distância conhece 2 coisas: Distância até o destino final Vetor, ou direção, que o tráfego deve ser direcionado ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 4 Protocolos de Roteamento Vetor de Distância Características: Atualizações periódicas Vizinhos Atualizações em broadcast Toda a tabela de roteamento é incluída na atualização ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 5 Protocolos de Roteamento Vetor de Distância Algoritmo do Protocolo de Roteamento: -Definido como um procedimento para cumprir determinada tarefa ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 6 Protocolos de Roteamento Vetor de Distância Características do Protocolo de Roteamento –Critérios usados para comparar protocolos de roteamento incluem: Tempo de convergência Escalabilidade Uso de recursos Implantação e Manutenção ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 7 Protocolos de Roteamento Vetor de Distância ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 8 Detecção da Rede Inicialização do Roteamento (Cold Starts) -Descoberta inicial da rede Redes diretamente conectadas são inseridas na tabela de roteamento ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 9 Detecção da Rede Troca inicial de informações de roteamento –Se um protocolo de roteamento é configurado então -O roteador irá trocar informações de roteamento Atualizações de roteamento são recebidas de outros roteadores Ver animação 4.2.2 e 4.2.3 -O roteador verifica por informações atualizadas Se houver informações novas: -A métrica é atualizada -A nova informação é armazenada na tabela de roteamento ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 10 Detecção da Rede Troca de Informações de Roteamento –A convergência é alcançada quando -Todas as tabelas de roteamento na rede contém a mesma informação sobre a rede –Os roteadores continuam trocando informações de roteamento -Se não há novas informações a convergência foi alcançada ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 11 Detecção da Rede A convergência precisa ser alcançada antes da rede ser considerada completamente operável A velocidade de obtenção da convergência consiste de 2 categorias -Velocidade de propagação das informações de roteamento -Velocidade do cálculo das melhores rotas Ver animação 4.2.4 ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 12 Manutenção da Tabela de Roteamento Atualizações periódicas: RIPv1 & RIPv2 São intervalos de tempo no qual o roteador envia toda a sua tabela de roteamento. ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 13 Manutenção da Tabela de Roteamento RIP usa 4 temporizadores -Temporizador de atualização -Temporizador Invalido -Temporizador de Retenção -Temporizador de Descarte ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 14 Manutenção da Tabela de Roteamento Atualizações Associadas: EIGRP As atualizações de roteamento do EIGRP são -Atualizações parciais -Disparadas por alterações da topologia -Limitadas -Não periódicas ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 15 Manutenção da Tabela de Roteamento Atualizações Disparadas –Condições na qual atualizações são disparadas -Interfaces tem seus estado alterado -Uma rota torna-se inalcaçável -Uma rota é adicionada na tabela de roteamento ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 16 Manutenção da Tabela de Roteamento Atraso aleatório do Sincronismo Atualizações sincronizadas Uma condição onde múltiplos roteadores em uma rede local multiacesso transmitem atualizações de roteamento ao mesmo tempo. Problemas com atualizações sincronizadas -Consumo de largura de banda -Colisões de pacotes Solução de problemas com atualizações sincronizadas - Uso de uma variável aleatória chamada RIP_JITTER ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 17 Loops de Roteamento Loops de Roteamento são Uma condição na qual um pacote é transmitido continuamente em uma série de roteadores sem alcançar a rede de destino. Atividade 4.4.1 (2) ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 18 Loops de Roteamento Loops de Roteamento podem ser causados por: -Rotas estáticas configuradas incorretamente -Redistribuição de rotas configuradas incorretamente -Convergência lenta -Rotas de descarte configuradas incorretamente Loops de Roteamento podem criar os seguintes problemas -Excesso de uso da largura de banda -recursos da CPU podem se esgostar -A convergência da rede é degradada -Atualizações de roteamento podem ser perdidas ou não ser processadas em tempo hábil ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 19 Loops de Roteamento Contagem até o infinito Este é um loop de roteamento onde o pacote circula pela rede infinitamente Ver item 4.4.2 ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 20 Loops de Roteamento Para evitar a contagem até o infinito configura-se um máximo para a métrica Protocolos de roteamento Vetor de Distância definem uma métrica específica para indicar o infinito Uma vez que o roteador “contou até o infinito” a rota é marcada como inalcançável ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 21 Loops de Roteamento Prevenindo loops com temporizadores de retenção -Temporizadores de retenção permite o roteador a não aceitar qualquer alteração para uma rota por um período de tempo específico. -usando temporizadores de retenção Permite atualizações de roteamento seAllows routing updates to propagate through network with the most current information. ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 22 Loops de Roteamento Regra do Split Horizon é usada para previnir loops de roteamento Um roteador não deve anunciar uma rede através da interface da qual veio a atualização. ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 23 Loops de Roteamento Split horizon com poison reverse Esta regra define que uma vez que o roteador aprende uma rota inalcançável através de uma interface, anuncia nesta interface que a rota está inalcançável Ver animação 4.4.6 (2) ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 24 Loops de Roteamento IP & TTL –Propósito do campo TTL O campo TTL é encontrado no cabeçalho IP e é usado para previnir que pacotes fiquem viajando na rede indefinidamente Como funciona o campo TTL -O campo TTL contém um valor numérico O valor numérico é decrementado em um por todo roteador no caminho até o destino. Se o valor numérico alcança 0 então o pacote é descartado. ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 25 Protocolos de Roteamento Hoje Fatores utilizados para determinar quando usar RIP ou EIGRP -Tamanho da Rede -Compatibilidade entre os modelos de roteadores -Conhecimento administrativo necessário ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 26 Protocolos de Roteamento Hoje RIP Funcionalidade do RIP: -Suporta o split horizon e split horizon com poison reverse -Capaz de realizar balanceamento de carga -Fácil de configurar -Funciona em um ambiente com roteadores de diferentes fabricantes ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 27 Protocolos de Roteamento Hoje EIGRP Funcionalidade do EIGRP: -Atualizações disparadas -Protocolo EIGRP hello usado para estabelecer adjacência com vizinhos -Suporta VLSM e sumarização de rotas -Uso de uma tabela de topologia para manter todas as rotas -Protocolo de roteamento vetor de distância Classless -Protocolo proprietário da Cisco ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 28 Resumo Características dos protocolos de Vetor de Distância –Atualizações periódicas –Atualizações do RIP incluem toda a tabela de roteamento –Vizinhos são definidor como roteadores que compartilham o link e são configurados com o mesmo protocolo O processo de descoberta do protocolo de roteamento Vetor de Distãncia –Rotas diretamente conectadas são adicionadas na tabela de roteamento primeiro –Se um protocolo de roteamento é configurado, então: •Roteadores irão trocar informações de roteamento –A convergência é alcançada quando todos os roteadores possuem a mesma informação sobre as redes ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 29 Resumo Protocolos de roteamento Vetor de Distância mantém a tabela de roteamento –RIP – enviando atualizações periódicas –RIP – usando 4 temporizadores diferentes para garantir que as informações são precisas e a convergência é alcançada em tempo hábil –EIGRP - enviando atualizações disparadas Protocolos de Roteamento Vetor de Distãncia estão sujeitos a loops de roteamento – loops de roteamento são uma condição na qual pacotes atravessam a rede continuamente ITE PC v4.0 Chapter 1 –Mecanimos usados para minimizar a ocorrência de loops de roteamento incluem definir o número máximo de saltos, temporizadores de retenção, split horizon, route poisoning e atualizações disparadas © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 30 Resumo Condições que podem levar ao loop de roteamento incluem –Rotas estáticas configuradas incorretamente –Redistribuição de rotas configuradas incorretamente –Convergência lenta –Rotas de descarte configuradas incorretamente Como loops de roteamento podem interferir no desempenho da rede: –Excesso de uso da largura de banda –Recursos de CPU podem se esgotar –A convergência da rede é degradada –Atualizações de roteamento podem ser perdidos ou não processados ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 31 Resumo Routing Information Protocol (RIP) Protocolo de Vetor de Distância que possui duas versões RIPv1 – protocolo de roteamento classful RIPv2 - protocolo de roteamento classless Enhanced Interior Gateway Routing Protocol (EIGRP) –Protocolo de vetor de distância que possui algumas características de protocolos de roteamento de estado de enlace –Protocolo de roteamento proprietário da Cisco ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 32 ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 33