09 Vetor de distâncias Protocolos de roteamento

Prévia do material em texto

AULA 09: VETOR DE DISTÂNCIAS 
Protocolos de roteamento 
PROTOCOLOS DE ROTEAMENTO 
Aula 09: Vetor de distâncias 
AULA 09: VETOR DE DISTÂNCIAS 
Protocolos de roteamento 
Temas/objetivos desta Aula 
ALGORITMO VETOR DE DISTÂNCIAS; 
1 
PRÓXIMOS 
PASSOS 
MANUTENÇÃO DA TABELA DE ROTAS; 
2 
LOOP DE ROTEAMENTO. 
3 
AULA 09: VETOR DE DISTÂNCIAS 
Protocolos de roteamento 
Operação do protocolo de roteamento de vetor distância 
Tecnologias de vetor distância 
Protocolos de roteamento de vetor distância 
• Atualizações de compartilhamento entre vizinhos; 
• Não reconhece a topologia de rede; 
• Alguns enviam atualizações periódicas para 
transmitir o IP 255.255.255.255, mesmo que a 
topologia não tenha sido alterada; 
• As atualizações consomem recursos de largura de 
banda e CPU do dispositivo de rede; 
• RIPv2 usa endereços multicast. 
AULA 09: VETOR DE DISTÂNCIAS 
Protocolos de roteamento 
Operação do protocolo de roteamento de vetor distância 
tecnologias de vetor distância 
O RIP usa o algoritmo de Bellman-Ford como seu algoritmo de roteamento. 
AULA 09: VETOR DE DISTÂNCIAS 
Protocolos de roteamento 
Vetor-distância 
• periodicamente, cada roteador informa aos roteadores vizinhos quais destinos ele 
alcança e qual a distância em número de hops; 
 
• ao receber informações de um roteador B, o roteador A atualiza a sua tabela em apenas 3 
casos: 
 B informa um destino que A não conhece; 
 B conhece um caminho mais curto para um certo destino; 
 a distância p/ um destino passando por B aumenta ou diminui. 
AULA 09: VETOR DE DISTÂNCIAS 
Protocolos de roteamento 
Vetor-distância 
AULA 09: VETOR DE DISTÂNCIAS 
Protocolos de roteamento 
Vetor-distância 
Exemplo de Distribuído e Assíncrono 
AULA 09: VETOR DE DISTÂNCIAS 
Protocolos de roteamento 
Vetor-distância 
Exemplo de Distribuído e Assíncrono 
AULA 09: VETOR DE DISTÂNCIAS 
Protocolos de roteamento 
Vetor-distância 
Exemplo de Distribuído e Assíncrono 
AULA 09: VETOR DE DISTÂNCIAS 
Protocolos de roteamento 
Protocolos de roteamento vetor de distância 
AULA 09: VETOR DE DISTÂNCIAS 
Protocolos de roteamento 
Descoberta de redes 
• Inicialização do Roteador (partida a frio) 
- Descoberta inicial de redes: 
• Redes diretamente conectadas são inicialmente colocados em tabela de roteamento. 
AULA 09: VETOR DE DISTÂNCIAS 
Protocolos de roteamento 
Descoberta de redes 
• Primeira troca de informações de Roteamento: 
- Se um protocolo de roteamento é configurado em seguida: roteadores começam a trocar informações 
de roteamento. 
• Atualizações de roteamento começam a 
chegar de outros roteadores: 
- Roteadores checam as atualizações dessas 
novas informações. 
• Se houver novas informações: 
- A métrica é atualizada; 
- A nova informação é armazenada na tabela 
de roteamento. 
AULA 09: VETOR DE DISTÂNCIAS 
Protocolos de roteamento 
Descoberta de redes 
• Troca de informações de roteamento: 
• A Convergência do roteador é atingida 
quando: 
• Todas as tabelas de roteamento na rede 
contiverem as mesmas informações de rede; 
• Roteadores continuarem a trocar 
informações de roteamento; 
• Se nenhuma nova informação é encontrada; 
então Convergência é atingida. 
AULA 09: VETOR DE DISTÂNCIAS 
Protocolos de roteamento 
Manutenção da tabela de roteamento 
• Atualizações periódicas: RIPv1 & RIPv2 
Estes são os intervalos de tempo em que um roteador envia a sua tabela de roteamento inteira. 
AULA 09: VETOR DE DISTÂNCIAS 
Protocolos de roteamento 
Manutenção da tabela de roteamento 
• Quatro temporizadores usados pelo RIP 
 Update timer 30s; 
 Invalid timer 180s; 
 Hold down timer 180s; 
 Flush timer 240s. 
AULA 09: VETOR DE DISTÂNCIAS 
Protocolos de roteamento 
Manutenção da tabela de roteamento 
• Atraso de sincronismo aleatório 
- Atualizações sincronizadas 
• Uma condição, em que vários roteadores, em um 
segmento de LAN multiacesso podem transmitir 
atualizações ao mesmo tempo. 
• Problemas com atualizações sincronizadas: 
- Consumo da largura de banda; 
- Colisão de pacotes. 
• Solução para problemas com atualizações 
sincronizadas: 
- Usando uma variável aleatória chamada de 
RIP_JITTER 
AULA 09: VETOR DE DISTÂNCIAS 
Protocolos de roteamento 
Loops de roteamento 
• Loops de roteamento : 
A condição em que um pacote é 
transmitido continuamente dentro de 
uma série de roteadores sem nunca 
atingir seu destino. 
AULA 09: VETOR DE DISTÂNCIAS 
Protocolos de roteamento 
Loops de roteamento 
• Loops de roteamento podem ser causados por: 
- Rotas estáticas configuradas incorretamente; 
- Configuração incorreta da redistribuição de rotas; 
- Convergência lenta; 
- Rotas de descarte incorretamente instaladas ou configuradas. 
• Loops de roteamento podem criar as seguintes questões: 
- O excesso de uso de largura de banda; 
- Sobrecarga de recursos da CPU; 
- Degradação da convergência da rede; 
- Atualizações de roteamento de podem ser perdidas ou não processadas em tempo hábil. 
AULA 09: VETOR DE DISTÂNCIAS 
Protocolos de roteamento 
Loops de roteamento 
• Contagem para o infinito 
Este é um loop de 
roteamento em que 
pacotes saltam 
infinitamente em torno 
de uma rede. 
AULA 09: VETOR DE DISTÂNCIAS 
Protocolos de roteamento 
Loops de roteamento 
• A definição de um máximo 
de saltos; 
• Protocolos de roteamento 
vetor de distância precisam 
definir um valor específico 
de métrica para indicar o 
infinito; 
• Quando os roteadores 
fizerem a "contagem até o 
infinito", eles marcarão a 
rota como inalcançável. 
AULA 09: VETOR DE DISTÂNCIAS 
Protocolos de roteamento 
Loops de roteamento 
• Prevendo loops com temporizadores de 
hold down 
 Os temporizadores de hold down 
são usados para impedir que as 
mensagens de atualização 
regulares restabeleçam, 
incorretamente, uma rota que 
pode ter apresentado uma falha; 
 Pontos para uso de 
temporizadores hold down; 
• Permitem que atualizações 
de roteamento sejam 
propagadas pela rede com as 
informações atualizadas. 
AULA 09: VETOR DE DISTÂNCIAS 
Protocolos de roteamento 
Loops de roteamento 
• A regra “Split Horizon” é usada para prevenir loops de roteamento: 
Um roteador não deve anunciar uma atualização através da interface da qual a atualização foi recebida. 
AULA 09: VETOR DE DISTÂNCIAS 
Protocolos de roteamento 
Loops de roteamento 
• Split horizon com 
envenenamento de rota 
(poison reverse) 
O route poisoning é usado 
para marcar a rota como 
inalcançável em uma 
atualização de 
roteamento enviada para 
outros roteadores. 
AULA 09: VETOR DE DISTÂNCIAS 
Protocolos de roteamento 
Loops de roteamento 
• IP & TTL 
- Finalidade do campo TTL 
O campo TTL é encontrado em um cabeçalho IP e é utilizado para evitar pacotes de viajar indefinidamente por 
uma rede. 
• Como o campo TTL funciona: 
O campo TTL contém um valor numérico. 
O valor numérico e diminuído em -1 em cada roteador na rota de destino. 
Se valor numérico atinge 0, então o pacote é descartado. 
AULA 09: VETOR DE DISTÂNCIAS 
Protocolos de roteamento 
Assuntos da próxima aula: 
 
 
 
AVANCE PARA FINALIZAR 
A APRESENTAÇÃO. 
Protocolo RIP.