Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.
Transcript of Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.
![Page 1: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/1.jpg)
Mateus Raeder
Universidade do Vale do Rio dos Sinos
Redes Avançadas
Multicast em redes Ad-Hoc
![Page 2: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/2.jpg)
Tipos de Comunicação Multicast Multicast Ad Hoc Classificação de Protocolos Árvores
Protocolos Árvores Vantagens e Desvantagens
Malhas Protocolos Malhas Vantagens e Desvantagens
Outros Protocolos Conclusões
![Page 3: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/3.jpg)
Em redes de computadores, é comum a troca de mensagens entre os participantes
![Page 4: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/4.jpg)
Unicast Grande parte do tráfego na Internet era realizado através de Unicast Um transmissor envia uma mensagem apenas para um receptor, se quer enviar para X receptores, deve enviar X mensagens Aumento do tráfego
![Page 5: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/5.jpg)
Broadcast Envia apenas uma mensagem que é recebida por todos os participantes Este envio pode ser inconveniente Analogia do aeroporto: Chamada para embarque é ouvida por todos. Porém, uma
pessoa sem interesse no voo não precisaria ouvir esta mensagem
![Page 6: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/6.jpg)
Anycast A mensagem é enviada A mensagem vai ser recebida pelo participante mais próximo (ou
com mais chances)
![Page 7: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/7.jpg)
Transmissão de uma mensagem para um grupo específico ao mesmo tempo
Somente uma mensagem para todos Diminuição do tráfego desnecessário
Por exemplo, clientes assistindo uma determinada transmissão
![Page 8: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/8.jpg)
Pode-se “realizar” um Multicast através de Unicast e Broadcast Unicast: com múltiplas cópias enviadas para os
destinatários▪ Largura de banda desperdiçada (duplicações)
Broadcast: enviado para todos mas só os interessados irão aceitar▪ Sobrecarga na rede
Multicast é importante pois envia apenas para os que realmente têm interesse
![Page 9: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/9.jpg)
Redes Ad Hoc sem fio apresentam um grande grau de mobilidade dos seus componentes
O caminho entre dois participantes da rede pode ser alterado
Assim, os protocolos de roteamento Multicast de redes fixas não podem ser usados em redes Ad Hoc
Nestas redes, todos os nodos têm a capacidade de computar, manter e guardar informações de roteamento
![Page 10: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/10.jpg)
Para habilitar a comunicação em grupo nas redes Ad Hoc protocolos de roteamento foram propostos
O objetivo da maioria dos protocolos multicast Ad Hoc é construir e manter uma topologia de comunicação Levando em conta mobilidade dos nós Reações rápidas a mudanças na rede Minimizar perdas de pacotes
Protocolos Ad Hoc x Protocolos Redes Fixas Redes fixas: protocolos pró-ativos Redes Ad Hoc: protocolos sob-demanda
![Page 11: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/11.jpg)
Protocolos de roteamento Multicast podem ser classificados em dois tipos:
Dependentes de Aplicação▪ Somente para aplicações especificas para as quais foram
desenvolvidos
Independentes de Aplicação▪ Baseado em Topologia▪ Baseado em Zonas de Roteamento
![Page 12: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/12.jpg)
Independentes de Aplicação Baseado em Topologia
▪ Árvores▪ Malhas
![Page 13: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/13.jpg)
Cria uma topologia estruturada como uma Árvore
Estabelece uma rota única entre quaisquer dois nós
O meio de transmissão é compartilhado por somente dois nós, ou seja, só existe uma ligação entre eles
Os arquivos e mensagens são armazenados em um nó intermediário na rota antes de seguir para o próximo nó
Não existem rotas alternativas
![Page 14: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/14.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
Um nó origina uma mensagem RREQ quando quer entrar ou mandar uma mensagem para um grupo multicast
![Page 15: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/15.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
• O nó manda uma mensagem RREQ para seus vizinhos por broadcast• Se os nós vizinhos (nós intermediários) não fazem parte do grupo • Somente atualiza a sua tabela de roteamento com o número de sequência e o caminho para chegar até o nó que originou o RREQ• E manda a mensagem RREQ por broadcast até chegar nos membro do grupo multicast
![Page 16: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/16.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
![Page 17: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/17.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
![Page 18: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/18.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
![Page 19: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/19.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
• Quando os nó membros do grupo multicast recebem o RREQ• Atualiza sua tabela de roteamento • Manda de volta um RREP unicast de volta para o nó que originou a mensagem RREQ• Nós intermediários recebem um RREP, atualizam a tabela de roteamento
![Page 20: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/20.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
• Mandam a mensagem RREP até chegar ao nó que originou a mensagem RREQ• O nó Source fica esperando por um período de tempo as mensagens RREP chegarem
![Page 21: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/21.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
![Page 22: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/22.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
• O nó Source escolhe o menor caminho até chegar nos membros do grupo multicast descartando as outras rotas.
![Page 23: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/23.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
• Após o período de tempo acabar• O nó Source manda uma mensagem de ativação (MACT) para a rota escolhida• Se o nó que receber é parte da árvore multicast ele não propaga o MACT• Senão ele propaga o MACT até chegar no nó que originou o RREP
![Page 24: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/24.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
• Como o nó não faz parte do grupo multicast• Ele ativa o nó como sendo parte da árvore e propaga o MACT até atingir o nó que originou a mensagem RREP
![Page 25: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/25.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
![Page 26: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/26.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
![Page 27: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/27.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
AB
C
D
• O MACT garante que a árvore não tenha vários caminhos para qualquer nó da árvore.• Os integrantes do grupo irão transmitir apenas pelo caminho da rota ativada
![Page 28: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/28.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
• Um nó quer entrar para o grupo multicast
![Page 29: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/29.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
• o nó Source manda um RREQ por broadcast para o nós vizinhos
![Page 30: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/30.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
• Se os nós vizinhos não são membros do grupo multicast• Eles atualizam sua tabela de roteamento e mandam a mensagem RREQ para seus vizinhos até que um membro do grupo receba o RREQ
![Page 31: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/31.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
![Page 32: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/32.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
• Após os nós membros do grupo receberem o RREQ• Eles mandam um RREP unicast até o nó Source
![Page 33: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/33.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
• O nó Source fica esperando por um período de tempo as mensagens RREP chegarem
![Page 34: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/34.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
![Page 35: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/35.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
• Após esperar por um período de tempo• o nó Source escolhe a menor rota e manda uma mensagem de ativação (MACT)
![Page 36: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/36.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
• Se o nó não faz parte da árvore, ele ativa o nó como sendo parte da árvore e propaga o MACT até atingir os membros da árvore
![Page 37: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/37.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
![Page 38: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/38.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
AB
C
D
E
F
![Page 39: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/39.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
• O nó source quer fazer parte do grupo multicast• Então manda um RREQ para seus vizinhos por broadcast
![Page 40: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/40.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
![Page 41: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/41.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
• Como seus vizinhos já fazem parte do grupo multicast• Eles mandam um RREP
![Page 42: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/42.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
• Após passar um período de tempo• O nó Source escolhe a menor rota e manda uma mensagem de ativação (MACT)
![Page 43: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/43.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
AB
C
D
E
F
G
![Page 44: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/44.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
Grupo Hello: • Primeiro membro do grupo se torna o líder• Ele mantém o número de sequência do grupo, repassando-os aos demais nós• Periodicamente envia mensagens (broadcast) do tipo Grupo Hello• Os nodos membros da árvore atualizam sua distância em relação ao líder• Não há RREP para este tipo de mensagem
Líder
![Page 45: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/45.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector) Eventualmente, nodos que são membros de um grupo multicast desejam sair do grupo Árvore precisa ser atualizada Dois casos podem acontecer▪ Quando o membro que pretende sair não é folha▪ Quando o membro que pretende sair é uma folha
![Page 46: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/46.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector) Se não for uma folha▪ Muda seu status (não é mais membro)▪ Porém, continua como roteador na árvore
![Page 47: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/47.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector) Se for uma folha
• Ele deve podar a si mesmo
![Page 48: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/48.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector) Se for uma folha
MACT
• Utiliza uma mensagem MACT com a flag P_flag (prune) setada
![Page 49: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/49.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector) Se for uma folha
• Após enviar o MACT, o ex-membro retira todas as informações do grupo de suas tabelas
![Page 50: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/50.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector) Se for uma folha
• Quando o pai recebe um MACT com P_flag setada, remove a entrada do nodo da tabela do grupo
PODA
![Page 51: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/51.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector) Se for uma folha
• O nodo que efetuou a poda pode não ser membro do grupo• Neste caso, ele vai realizar a poda da mesma maneira
![Page 52: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/52.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector) Se for uma folha
MACT
![Page 53: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/53.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector) Se for uma folha
PODA
![Page 54: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/54.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector) Se for uma folha
• O processo de poda continua até que um membro seja atingido
![Page 55: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/55.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector) Podem ocorrer quebra de links entre os nodos da árvore Os nós detectam links quebrados quando não recebem mensagem do seu vizinho em um determinado tempo▪ Pacotes ou mensagens Group Hello (vindas do líder) Detectada a quebra, alguém deve tentar
reparar a árvore O nó envolvido na quebra que estiver mais
afastado do líder é o responsável pelo reparo▪ Apenas um dos dois é escolhido para evitar
rotas diferentes e loops▪ A escolha pelo nodo abaixo da quebra
controla a queda do líder, pois não há ninguém
acima dele
![Page 56: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/56.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
AB
C
D
E
F
G
= link quebrado
= responsável pelo reparo
![Page 57: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/57.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
AB
C
D
E
F
G
• Envia um RREQ com a flag Join setada, e informando a distância dele para o líder• Somente nós com distância no mínimo menor que a informada respondem• Isto evita loops e assegura que uma rota até o líder será encontrada
![Page 58: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/58.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
AB
C
D
E
F
G
• RREQ em broadcast
![Page 59: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/59.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
AB
C
D
E
F
G
• Encontrou algum nó que está na árvore, responde com RREP em unicast
![Page 60: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/60.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
AB
C
D
E
F
G
• Encontrou algum nó que está na árvore, responde com RREP em unicast
![Page 61: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/61.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
AB
C
D
E
F
G
• Se recebe resposta, pode enviar MACT para criar um novo ramo
![Page 62: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/62.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
AB
C
D
E
F
G
• Se recebe resposta, pode enviar MACT para criar um novo ramo
![Page 63: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/63.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
AB
C
D
E
F
G
• E a árvore é reparada
H
H
![Page 64: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/64.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
AB
C
D
E
F
G
• Porém, o nodo que está tentando reparar pode não receber nenhuma resposta• Após algumas tentativas sem sucesso, o nodo assume que a árvore foi particionada
![Page 65: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/65.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
• Duas árvores para o mesmo grupo multicast• A primeira tem um líder (A), a segunda não• Um novo líder para esta árvore deve ser escolhido
![Page 66: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/66.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
• Se o nó que tentou reconstruir a rota for membro do grupo, ele é o novo líder
Líder
![Page 67: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/67.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
• Se o nó que tentou reconstruir a rota não for membro do grupo e possuir apenas um filho (um hop até o grupo), ele se poda através do envio da mensagem MACT• O processo de poda continua até que seja encontrado um membro• Este membro é o novo líder
PODA
![Page 68: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/68.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
• Se não for um membro e possuir mais de um filho, não pode se podar, pois partionaria a árvore
PODA PODA
![Page 69: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/69.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
• Seleciona o primeiro filho e manda um MACT unicast com GF_flag (Group Leader) setada• Se for membro, é o novo líder• Se não for membro, continua processo de seleção e envio de MACTs
MACT
![Page 70: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/70.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
• Porém, a árvore que já possuía líder pode ter ficado com um nó que não é membro• Se for folha, ele começa o processo de poda
![Page 71: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/71.jpg)
AB
C
D
E
F
G
MAODV (Multicast Ad Hoc On Demand Distance Vector) Os links da árvore podem voltar a qualquer momento Nós vão começar a receber mensagens Group Hello de líderes diferentes A árvore, então, deve ser unida novamente
Group Leader
Group Leader ’
![Page 72: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/72.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector) Existem agora 2 líderes Quando um nodo membro do grupo recebe um Group Hello com informações de liderança diferente das que possui, começa a reconstrução da árvore
![Page 73: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/73.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
• O nodo envia um RREQ (em unicast) para seu líder com a flag R_flag (repair) setada• É um pedido para começar a reconstrução
AB
C
D
E
F
G
![Page 74: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/74.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
• O líder responde com um RREP em unicast, dando-o permissão para começar a reconstrução da árvore• Isto evita que mais de um nó tente reparar a árvore
AB
C
D
E
F
G
![Page 75: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/75.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
• Nodo recebe o RREP do seu líder e envia um RREQ para o outro líder (informação do outro líder que veio no Group Hello)• Este RREQ contém o número de sequência da sua árvore particionada
AB
C
D
E
F
G
![Page 76: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/76.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
• Quando recebe o RREQ e vê a flag R_flag setada, pega os dois números de sequência: o seu e o que veio na mensagem• Escolhe o maior e incrementa este valor em um• Ele, agora, é o novo líder • Envia um RREP em unicast para o nodo que começou a reparação
AB
C
D
E
F
G
![Page 77: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/77.jpg)
MAODV (Multicast Ad Hoc On Demand Distance Vector)
• Líder envia o Group Hello com a flag U_flag (update) setada• Nós recebem o Group Hello e atualizam suas informações nas suas tabelas• A árvore é reconstruída
AB
C
D
E
F
G
![Page 78: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/78.jpg)
Número mínimo de cópias são usados para disseminar pacotes para um grupo multicast acarretando uma maior eficiência na banda
Estrutura de fácil roteamento A mensagem é enviada somente para os nós ligados Estes nós se encarregam de enviar a mensagem até os
destinatários, enviando apenas para os ligados a ele
![Page 79: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/79.jpg)
Falhas de links podem ocasionar uma reconfiguração de toda árvore
Monitoramento dos estados de todos os links (galhos) é necessário
Existe apenas um caminho entre quaisquer dois nós Não existe caminho alternativo
![Page 80: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/80.jpg)
Cria uma topologia estruturada como uma Malha
Múltiplas rotas entre os nós
Utiliza o conceito de grupos Somente um sub-conjunto dos nós realizam encaminhamentos
Cada computador pode ser ligado a uma, ou várias estações
O protocolo opera com uma fase de Request e outra de Reply
![Page 81: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/81.jpg)
ODMRP(On-Demand Multicast Routing Protocol)
• Um nó quer enviar uma mensagem, mas não está no grupo ou não conhece uma rota
![Page 82: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/82.jpg)
ODMRP(On-Demand Multicast Routing Protocol)
• Envia em broadcast uma mensagem do tipo Join Query• Somente nós membros do grupo respodem esta mensagem
![Page 83: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/83.jpg)
ODMRP(On-Demand Multicast Routing Protocol)
• A cada mensagem recebida, os nós armazenam as informações do source (originador) e do next hop (nó do qual veio a mensagem)
![Page 84: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/84.jpg)
ODMRP(On-Demand Multicast Routing Protocol)
![Page 85: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/85.jpg)
ODMRP(On-Demand Multicast Routing Protocol)
![Page 86: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/86.jpg)
ODMRP(On-Demand Multicast Routing Protocol)
![Page 87: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/87.jpg)
ODMRP(On-Demand Multicast Routing Protocol)
• Quando um membro recebe um Join Query, ele responde em broadcast com um Join Reply, enviando as informações de sua tabela (informando o originador e o next hop, que é por onde recebeu a mensagem)
![Page 88: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/88.jpg)
ODMRP(On-Demand Multicast Routing Protocol)
• Quando um nó recebe um Join Reply, ele verifica se ele encontra-se no caminho entre o nó que mandou o Join Reply e o originador do Join Query• Se ele está no caminho, ele sabe que ele faz parte do Grupo de Encaminhamento (ou FG – Fowarding Group). Seta, então, uma flag chamada FG_FLAG
![Page 89: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/89.jpg)
ODMRP(On-Demand Multicast Routing Protocol)
• Os nós, então, após receberem um Join Reply, enviam em broadcast um Join Reply com as informações da sua tabela
![Page 90: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/90.jpg)
ODMRP(On-Demand Multicast Routing Protocol)
• As mensagens de Join Reply continuam pela rede, criando FGs por todo o caminho entre a origem e os membros do grupo
![Page 91: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/91.jpg)
ODMRP(On-Demand Multicast Routing Protocol)
![Page 92: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/92.jpg)
ODMRP(On-Demand Multicast Routing Protocol)
• Ao chegar ao originador, a malha está pronta• Cada FG (baseado nas diversas informações que recebeu nos Join Reply) sabe o menor caminho entre todos pares de nodo da topologia
![Page 93: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/93.jpg)
ODMRP(On-Demand Multicast Routing Protocol)
• Enquanto um membro do grupo ainda quer enviar pacotes para o grupo, ele envia periodicamente pacotes do tipo Join Request, que é uma espécie de “alive”
![Page 94: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/94.jpg)
ODMRP(On-Demand Multicast Routing Protocol)
• Quando um novo membro deseja enviar mensagens no grupo, o processo é exatamente o mesmo• Um Join Query em broadcast é enviado, os membros respondem com Join Reply, que populam a rede com informações sobre as menores rotas
![Page 95: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/95.jpg)
ODMRP(On-Demand Multicast Routing Protocol)
• Um membro do grupo também pode ser um FG• Quando um membro deseja deixar o grupo, basta ele não enviar os Join Reply para aquele grupo
Membro do grupo e FG
![Page 96: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/96.jpg)
Disponibiliza várias rotas com isso se torna mais resistente a falhas de conexão e
consequentemente à mobilidade maior confiabilidade
Rotas são otimizadas, percorrendo o menor caminho entre os nodos
Facilidade de entrada e saída do grupo multicast
Cria redundâncias para superar a dinamicidade da rede
![Page 97: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/97.jpg)
Usa mais cópias para disseminar os pacotes
Não escalável para redes muito grandes
Intervalo de inundação de mensagens de controle (Join Query) é crítico Intervalo muito pequeno: muitas mensagens na rede (talvez
desnecessárias) Intervalo muito grande: aumenta a probabilidade de achar que
membros deixaram o grupo Predição de mobilidade pode ajudar a estipular a frequência das
mudanças de rotas
![Page 98: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/98.jpg)
Árvore AMRoute (Ad Hoc Multicast Routing Protocol) AMIRS (Ad Hoc Multicast Routing Protocol Utilizing
Increasing ID-Numbers)
Malha NSMP (Neighboar Supporting Ad Hoc Multicast Routing
Protocol) CAMP (Core-Assisted Mesh Protocol)
![Page 99: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/99.jpg)
Árvores x Malhas As árvores são compartilhadas entre todos os nós do grupo
Multicast
Ocasionando congestionamentos na rede
![Page 100: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/100.jpg)
Árvores x Malhas Na Malha, os diferentes nós não compartilham o mesmo caminho
Os FGs sabem o menor caminho entre dois nós
![Page 101: Mateus Raeder Universidade do Vale do Rio dos Sinos Redes Avançadas Multicast em redes Ad- Hoc.](https://reader036.fdocumentos.tips/reader036/viewer/2022081602/552fc12c497959413d8d1c53/html5/thumbnails/101.jpg)
Árvores x Malhas
Características Árvores Malhas
Organização da rede Árvore Malha
Definição de rotas Somente um caminho Vários caminhos
Uso dos recursos da rede Eficiente Desperdício
Como lida com mobilidade
Caminho único Caminhos alternativos
Overhead Baixo Alto