Université des Sciences et de la Technologie d’Oran
- Mohamed Boudiaf -
Cours M2/RSID
Le multicast
Pr Mekkakia.M.Z
Introduction
Unicast : 1 vers 1
Broadcast : 1 vers All
Multicast: 1 vers N , N vers M
@ IP multicat de classe D (RFC 790, 1981)
[Link]/4 [[Link] à 239,255,255,255 ]
Objectifs
Elimination du trafic redondant
Réduction de la charge CPU
Destiné pour les applications distribués multipoint
2
Architecture IP Multicast
3
Multicast
Gestion des groupes
Routage IP multicast
4
Principe du groupe
Un membre peut adhérer le groupe à tout
moment.
Un membre peut quitter le groupe à tout
moment.
Si un client (membre du groupe ou pas)
envoie une requête au groupe multicast,
alors tous les membres le reçoivent.
Il faut être membre du groupe pour
recevoir les données destinées au groupe.
5
Gestion des groupes
Internet Group Management Protocol
IGMP v1 : RFC 1112 1989
IGMP v2 : RFC 2236 1997
IGMP v3 : RFC 3376 2002
IGMP snooping : RFC 4514 2006
Gérer :
l’adhésion et la résiliation d’un membre
la maintenance du groupe
6
IGMP : Fonctionnement(1)
1-Le Mrouteur envoie tte les 60s « IGMP
query » message
Sollicitation aveugle à ts les hôtes connectés
2-Le(s) hôte(s) renvoie(nt) un « IGMP
report » message
Indique l’@ groupe(s) qui l’interesse(nt)
Fixe un délai aléatoire avant de répondre
(Eviter que ttes les réponse arrivent en même temps)
7
IGMP : Fonctionnement(2)
3-Si un Mrouteur ne reçoit aucune
réponse pour une groupe
Alors il arrête la réémission des pqts
multicast de ce groupe
4-Si plusieurs Mrouteur au même niveau
Alors Election du Dominant Routeur (DR)
Selon l’@IP la plus petite
Le DR est le seul à emmètre les query message
8
Routage IP multicast
D’où vient le paquet?
Routage selon la source
Construire et maintenir les arbres de
distribution
Informer les routeurs :
des sources actives et
des groupes
Routage basé sur l’algorithme RPF
Reverse Path Forwarding
9
Arbres de distribution
Arbre basée source (S,G)
(@source, @groupe)
Nécessite une connaissance préalable de
toutes les sources dans chaque MR
Arbre du plus court chemin
Arbre partagée (*,G)
Racine commune : Rendez-vous Point (RP)
Arbres source (S1,G), (S2,G) …(Sn,G)
10
Routage IP Multicast Intra-
domaine
Routage en mode dense (Dense Mode)
DVMRP : RFC 1075, 1988
Distance Vector Multicast Routing protocol
MOSPF : RFC 1584, 1994
Multicast Open Shortest Path First
PIM-DM: RFC 3973, 2005
Protocol Independent Multicasting-Dense Mode
Routage en mode clairsemé (Sparse Mode)
PIM-SM : RFC 4362, 1998
Protocol Independent Multicasting-Sparse Mode
11
Routage en mode dense (DM)
Diffuser vers tous les routeurs
Flood: inondation du réseau
Prune : Elagage/Elimination des branches
inutiles
Un arbre par source
1 entrée par couple (S,G) dans les routeurs
Même si le couple est hors de l’arbre
Basé sur RPF
12
Exemple: PIM-DM
13
Routage en mode clairsemé (SM)
La source s’enregistre auprès d'un Point
central (point de Rendez-vous "RP") via le
routeur d’attachement désigné (par la source)
Pb: Localisation du centre? Panne du centre?
RP est la racine de l'arbre de diffusion
c'est une adresse connue de tous
Pour s'abonner
le destinataire envoi « Join message» au RP
Il peut y avoir plusieurs RP pour différents
groupes
14
Exemple: PIM-SM
15
Routage IP Multicast Intra-domaine
« Résumé »
DM:
On diffuse tant qu’in ne nous demande pas
d’arrêter (flooding+prune)
Utilise les arbres de distribution sources
Destiné aux groupes à forte densité (membres)
SM:
On diffuse quand on nous le demande
Utilise les arbres de distribution source et partagés
Destiné aux groupes à faible densité (membres)
16
Routage IP Multicast Inter-
domaine
MSDP
Annonce des sources actives inter-
domaines
BGMP
Calcule les routes vers ces sources actives
17
Routage IP Multicast Inter-
domaine
MSDP : RFC 3618, 2003
Multicast Source Discovery Protocol
Découverte des sources actives des autres
domaines PIM (par les RP)
But: Construire des arbres de diffusion inter-domaine
et annonce des sources actives entre les RP
BGMP : RFC 3913, 2004
Border Getway Multicast Protocol
Border Routers permettent l’interconnexion des
domaines
18
Exemple : MSDP-BGMP
19
