Escolar Documentos
Profissional Documentos
Cultura Documentos
1
Utilidade do Multicast
Enviar pacotes de um ou mais emissores
para um grupo de destinatrios:
Transferncia de dados (actualizao de
software, ou replicao de base de dados)
Distribuio contnua de udio, vdeo ou texto
(conferncia/aula distribuda a um conjunto de
participantes, cotaes de aces)
Aplicaes com dados partilhados (whiteboards)
Actualizao de caches web
Jogos interactivos (Quake)
2
Multicast: um emissor muitos destinatrios
Multicast: acto de enviar pacotes para mltiplos
destinos com apenas uma operao de transmisso
analogia: um professor muitos alunos
Pergunta: como implementar o multicast?
128.119.40.186
grupo 128.34.108.63
multicast
226.17.30.197
128.34.108.60
IGMP
IGMP
routing
multicast na
wide-area
IGMP
8
IGMP - Internet Group Management
Protocol. Formas de adeso:
host: envia relatrio (report) IGMP quando uma
aplicao adere a um grupo multicast
host no necessita de des-aderir a um grupo
explicitamente, quando o abandona
router: envia pergunta IGMP em intervalos de
tempo regulares
um host que pertena a um grupo deve
responder a essa pergunta
query report
9
IGMP: Mensagens
12
rvore do caminho mais curto
rvore de encaminhamento multicast: rvore do
caminho mais curto encaminha do emissor para
todos os destinos
algoritmo Dijkstras (necessita estado das ligaes)
E: emissor LEGENDA
R1 2
1 R4 router com um membro
a ele ligado
R2 5
router sem membros
3 4
R5 a ele ligados
13
Encaminhamento Reverse Path:
Reverse Path Forwarding - RPF
q cada router necessita de saber o caminho (o
vizinho) unicast mais curto do emissor para ele
prprio
q cada router tem um comportamento de
encaminhamento simples:
14
Encaminhamento Reverse Path: Exemplo
E: emissor
LEGENDA
R1
R4 router com um membro
a ele ligado
R2
router sem membros
R5 a ele ligados
R3 pacote ser encaminhado
R6 R7
pacote no ser
encaminhado
15
Encaminhamento Reverse Path: podar
rvores de encaminhamento contm sub-rvores sem membros
multicast
no necessrio encaminhar pacotes nessas sub-rvores
mensagens para podar enviadas para cima pelos routers
sem membros de grupo para baixo
E: emissor LEGENDA
LEGENDA
19
Routing Multicast na Internet : DVMRP
DVMRP: distance vector multicast E: emissor
routing protocol, RFC1075
Estratgia flood and prune, i.e.
Inundar e podar: encaminhamento R1
reverse path, rvore baseada na fonte R4
pacote inicial inundado para todos os
routers via multicast RPF R2
routers que no desejam o grupo: enviam
mensagens de poda
R5
rvore RPF baseada em tabelas de
encaminhamento prprias do DVMRP,
construdas pelos routers DVMRP R7
participantes R3 R6
conhecimento da topologia evita que
router encaminhem dados para outros
que no o considerem no caminho mais
curto (e.g: mensagens no so trocadas
entre R2,R4 ; R3,R6 ; R6,R5 )
no feita nenhuma assumpo
relativamente ao protocolo unicast usado
20
DVMRP: continuao
estado soft: router DVMRP esquece periodicamente
ramos podados:
dados multicast enviados outra vez pelo ramo que agora
deixou de estar podado
router visado: re-poda ou ento continua a receber dados
routers podem rapidamente pedir para receber
novamente trfego multicast (enxertar ramo na
rvore)
segundo as adeses IGMP dos terminais (as folhas)
comummente implementado em routers comerciais
routing Mbone feito por intermdio de DVMRP
Software:
ftp://parcftp.xerox.com/pub/net-research/ipmulti/
21
PIM: Protocol Independent Multicast
http://www.ietf.org/html.charters/pim-charter.html
Denso: Esparso:
q n elevado de redes com q n pequeno de redes com membros
membros quando quando comparado com n de redes
comparado com n redes interligadas
interligadas
q membros de grupo q membros do grupo vastamente
densamente distribudos dispersos
numa vizinhana prxima.
q mais largura de banda
q menor largura de banda disponvel
disponvel
22
Consequncias da dicotomia Esparso-Denso:
Denso Esparso:
pertena a grupo no pertena a grupo at
assumida pelos routers router ter aderido
at os routers podarem explicitamente
explicitamente construo orientada aos
construo orientada aos receptores da rvore
emissores de dados da multicast (e.g., baseado
rvore multicast (e.g., num centro)
RPF)
largura de banda e largura de banda e
processamento de processamento de
router-fora-grupo router-fora-grupo usados
usados libertinamente conservadoramente
23
PIM Modo Denso (PIM-DM)
PIM- Modo Denso
RPF inunda-e-poda, similar ao DVMRP
RFC 3973: Protocol Independent Multicast - Dense Mode
(PIM-DM): Protocol Specification
Assume que todos os hosts querem receber os pacotes
multicast (compatvel com Dense-mode), logo utiliza RPF
Os ramos que de facto no querem receber so podados (ficam
podados apenas durante um intervalo de tempo)
Difere do DVMRP no sentido em que no possui um mecanismo
de descoberta da topologia da rede prprio
Consequncia: menos eficiente que o DVMRP
por um router encaminhar para outros routers que no o
consideram com estando no caminho mais curto, logo mais trfego
mas muito mais simples
24
PIM Modo Esparso (PIM-SM)
PIM- Modo Esparso
Abordagem baseada num centro
draft-ietf-pim-sm-v2-new-11
R1
Construo de uma spanning multicast R4
tree centrada no RP para todos os join
grupos emissores(s): R2
router envia mensagem de adeso at ao join
ponto de rendezvous (RP)
routers intermedirios actualizam estado R5
e encaminham a msg de adeso join
R3 R7
dados unicast enviados para o RP. RP
R6
distribui usando a rvore com o topo nele
Pode mudar para rvore baseada em
todos os dados ponto de
fonte, em vez de baseada num centro,
aps o rendezvous Multicast saem rendezvous
melhor desempenho, menos concentrao do ponto rendezvous
de trfego, caminhos mais curtos.
RP pode enviar mensagens stop se no
existirem destinatrios ligados
ningum est escuta!
25
MOSPF: Multicast OSPF
MOSPF: Multicast OSPF
RFC 1584 Multicast Extensions to OSPF
RFC 1585 MOSPF: Analysis and Experience.
26
Routing Multicast Inter-AS
Falta um protocolo.
DVMRP tem sido o protocolo de facto para
multicast routing entre Inter-AS
No adequado devido sua abordagem densa,
num meio com poucos router multicast aware
ainda um meio activo para investigao
Uma soluo: ALM (Application Layer Multicast)
Multicast BGP (MBGP) e Multicast SDP (MSDP)
27
Tnel
Q: Como ligar ilhas de routers multicast num
mar de routers unicast?