Roteamento Multicast

Roteamento Multicast
O objetivo principal dos algoritmos de roteamento multicast é entregar pacotes a partir de um nodo da rede para vários outros, mas não todos. Este tipo de operação é utilizada por aplicações que estão separadas, mas trabalham em cooperação. Bons exemplos são algoritmos distribuídos ou clientes de um serviço de rede específico, como por exemplo vídeo sob demanda ou vídeo-conferência.
A distribuição de pacotes pode ser feita através de conexões com todos os destinos. Esta é uma boa abordagem para um número pequeno de nodos. Quando esse número cresce esta estratégia deixa de ser viável. Outra abordagem também possível é flooding mas esta não é a abordagem mais eficiente, já que nem todos os nodos têm interesse na mensagem e, em redes grandes, o flooding pode causar problemas de congestionamento.
Uma abordagem comum para roteamento multicast é associar o nodo através de um endereço multicast a um grupo multicast. Este grupo multicast é formado pelos nodos que têm interesse em um determinado conjunto de mensagens. Um host pode entrar ou sair do grupo de multicast a qualquer momento, mas precisa comunicar a operação a um servidor. Assim, os servidores podem informar a qualquer momento os nodos que fazem parte ou não de cada grupo. O nodo deve também ser capaz de gerar pacotes para serem enviados em árvores de distribuição. Árvores de distribuição é a forma como os nodos são organizados logicamente pelo algoritmo. O principal objetivo das árvores de distribuição é ter certeza que existe apenas uma cópia de cada pacote, num determinado tempo, em cada sub-rede. Se existirem vários destinos em um mesmo ramo da árvore de distribuição, é enviado apenas uma cópia do pacote de dados para esse ramo da árvore.
Três são as técnicas atualmente utilizadas para algoritmos de roteamento multicast. São elas: Reverse Path Forwarding , Multicast OSPF e Protocol-Independent Multicast . Os conceitos de protocolos de roteamentomulticast são muito interessantes para