Redes de Computadores e Internet - Roteamento Multicast e Spanning Tree

Prévia do material em texto

Wellington Rena Gonçalves RA: 148232
TT310A Redes de Comunicação I
Roteamento Multicast e Spanning Tree
Atividade
Fazer um resumo de Roteamento Multicast e Spanning Tree
Roteamento por multicast
Em determinadas aplicações é necessário enviar mensagens para vários receptores. Quando o número de receptores é muito grande o roteamento por broadcast pode ser uma boa alternativa. Por outro lado, quando ele for muito pequeno, enviar uma mensagem para cada receptor pode ser uma boa alternativa. Entretanto, quando este número não é grande ou pequeno o suficiente para as duas alternativas anteriores, um outro tipo de estratégia se torna necessária -> Roteamento por multicast.
Para a realização do multcasting é necessário gazer o gerenciamento dos grupos. Usando como premissa que o roteador sabe a que grupo pertence cada host. Cada roteador calcula uma árvore de multicasting. O encaminhamento pode ser feito realizando “podas”.
Spanning Trees
. evita o envio por todas outras saídas como o flooding.
. calcula uma “árvore de alcançabilidade” – árvore que alcança todos nodos do grafo
. marca links como “partes da árvore” ou “não usados” formando grafo (ou árvore) que estende-se a todos nodos da rede
. quando um pacote multicast é recebido, é imediatamente enviado a todos os links “partes da árvore”
Spanning tree por rede
. uso da mesma árvore de alcançabilidade por todas as fontes multicast da rede
. sobrecarga da árvore, especialmente da raiz