Multicast e EIGRP Multicast

12/03/2015
Multicast e EIGRP
Prof. Alexandre Beletti
Multicast
1
12/03/2015
Multicast
• Transmissão seletiva para múltiplos pontos
• Cada máquina escolhe se deseja ou não
participar da transmissão
• As interfaces de rede são configuradas para
reconhecer o endereço selecionado, e todas
as máquinas pertencentes ao grupo passam a
receber uma cópias de cada quadro enviado
para o endereço multicast.
Endereço Multicast
• Os primeiros quatro bits do endereço contém
o valor "1110" e identificam o endereço
como multicast Os vinte e oito bits seguintes
indicam um grupo multicast específico.
Expressados na notação decimal pontual, os
endereços multicast IP variam entre 224.0.0.0
e 239.255.255.255. O endereço 224.0.0.0 é
reservado, não podendo ser atribuído para
nenhum grupo.
2
12/03/2015
Funcionamento
• Uma estação, para participar de multicast
IP em uma rede local, deve possuir um
software que permita enviar e receber
datagramas multicast.
EIGRP
3
12/03/2015
Introdução
•
•
•
•
•
Enhanced Interior Gateway Routing Protocol
Roteamento por Vetor Distância
Proprietário da CISCO
Evolução IGRP
Utiliza o algoritmo chamado de DUAL
(Diffused Update Algorithm)
• Semelhante ao IGRP no cálculo da métrica
Principais Características
• Suporte a máscara de sub rede de
comprimento variável (VLSM)
• Suporte a atualizações parciais
• Suporte a vários protocolos da camada de
redes
4
12/03/2015
Funcionamento
• Armazena todas as tabelas de roteamento de
seus vizinhos, permitindo rápido adaptação a
rotas alternativas
• Se nenhuma rota apropriada existir, o EIGRP
examinará os seus vizinhos para descobrir
uma rota alternativa
• As consultas se propagam até uma rota
alternativa ser encontrada
Funcionamento
• Não realiza alterações periódicas
• Envia somente atualizações parciais quando é
modificada a medida referente a uma rota
• A propagação das atualizações parciais é
vinculada automaticamente, para que apenas
os roteadores que precisam das informações
sejam atualizados
5
12/03/2015
Portabilidade
• Appletalk
• IP
– Redistribui as rotas aprendidas a partir do OSPF,
RIP, EGP e BGP
• Novell Netware
Licença
• Protocolo proprietário até 2013
• Em Fev/2013 a CISCO liberou o seu uso em
equipamentos de outros fabricantes
6
12/03/2015
Vizinhos e Adjacências
• O roteador tenta encontrar vizinhos enviando
pacotes do tipo “Hello”
• Faz uso do endereço de Multicast (224.0.0.10)
• Após o “Hello” os roteadores fazem uma
verificação por igualdade de:
– Número AS
– Sub rede
– Métricas Idênticas
– Autenticação
Atualizações
• Após um roteador torna-se adjacente:
1. Atualizações completas são enviadas no
início
2. Somente ocorrem atualizações quando as
rotas mudam. Aguarda sempre o ACK das
mudanças enviadas
7
12/03/2015
Tipos de Pacotes
• Hello: descoberta e recuperação de vizinhos
• ACKS: reconhece o estabelecimento de uma
atualização
• Update: atualizações para os vizinhos
• Queries: pedir aos vizinhos o caminho para
uma rota que recentemente foi perdida
• Replies: enviadas quando os destinos entram
em estado de ativo (enviadas em resposta as
consultas)
Convergência – Parte 1 de 2
• Feasible distance: melhor métrica ao longo de
todos os caminhos para uma rede remota
• Reported distance: métrica de uma rede
remota, como relatado pelo vizinho
• Successor: melhor caminho para uma rede
remota, usada pelo encaminhar o tráfego para
um destino
8
12/03/2015
Convergência – Parte 2 de 2
• Feasible successor: caminho que não é um
sucessor, mas satisfaz a condição de
viabilidade, é um caminho cuja “reported
distance” é menor do que a “feasible
distance”, é considerada como uma via backup
• Feasibility condition: Quando múltiplos
caminhos para a mesma subrede existem,
Reported Distance(RD) precisa ser menor do
que a Feasible Distance(FD)
show ip eigrptopology
9
12/03/2015
Tabelas – Neighbor Table
• Cada roteador mantém informações sobre os
vizinhos adjacentes
• Quando o roteador vizinho é recém
descoberto e aprendido, as seguintes
informações são recebidas:
• Endereço, Interface, Holdtime, Uptime,
Sequence, Retransmission Timeout, Smooth
Round Trip Time
Tabelas – Topology Table
• Contém todas as rotas de destino aprendidas
pelos roteadores vizinhos
• Contendo cada destino e a lista dos vizinhos
que reportaram esses destinos
• Tabela de topologia contém todas as
informações necessárias para a construção da
tabela de roteamento
10
12/03/2015
Métricas
• Metrica= [K1*Bandwidth+ (K2*Bandwidth)/ (256load) +k3*delay]*[K5/reliability+K4)]
K1=1
K2=0
K3=1
K4=0
K5=0
• Composição da Metrica= 256*[Bandwidth+delay]
• Bandwidth – 10^7/ (menor largura de banda no
caminho, em Kbps)
• Delay – resumo de delays no caminho, em dezenas
de microsegundos.
Sumarização de Rotas
• Por padrão é permitida, mas pode ser
desabilitada via “no auto-summary”
11
12/03/2015
Queries e Stuck – Parte 1 de 3
• Roteamento EIGRP depende de seu vizinho
para anunciar informações de roteamento.
• Quando a rota é perdida da tabela de
roteamento o EIGRP ativamente procura pelas
rotas para rápida convergência. Esse processo
é chamado de query process(processo de
consulta).
Queries e Stuck – Parte 2 de 3
• Quando a rota é perdida e não tem nenhum
feasible successor disponível, queries são
enviadas para todos os vizinhos, em todas
interfaces exceto para interface do sucessor.
• Se os routeadores vizinhos não tem a
informação da rota perdida, mais
“querires”(consultas) são enviadas para os
roteadores vizinhos até a “query boundary” é
alcançada. Query boundary consiste em uma
ou outra extremidade da rede.
12
12/03/2015
Queries e Stuck – Parte 3 de 3
• Quando as “queries” são enviadas, o roteador
deve esperar por todas as “replies”(respostas)
do vizinho antes do router calcular a
informação do successor.
• Se o vizinho falha para responder em três
minutos, o router é considerado “stuck in
active”. O roteador derruba qualquer vizinho
que não corresponde a resposta pensando
que vizinhos estão tendo problema.
Referências
• Cisco IOS IP Routing: EIGRP Command
Reference:http://www.cisco.com/c/en/us/td/
docs/ios/iproute_eigrp/command/reference/i
re_book.pdf
• EIGRP: http://pt.wikipedia.org/wiki/EIGRP
• Visão Geral do EIGRP:
https://supportforums.cisco.com/pt/documen
t/116551
• http://penta2.ufrgs.br/redes296/mbone/multi
c.htm
13