Services IP

SIPA Avancés

Le multicast IP

Jerome.Durand@renater.fr

09/02/2005 Cours multicast - CNAM 1

 Services IP
SIPA Avancés

Plan
• Introduction au multicast - les applications
• Adressage
• La diffusion de groupes sur le LAN
• La diffusion multicast au-delà du LAN
• Multicast interdomaine
• Déploiement du multicast
• MP-BGP et MRIB
• Management du multicast
• Bibliographie
09/02/2005 Cours multicast - CNAM 2
 Services IP
SIPA Avancés

Introduction au multicast IP

09/02/2005 Cours multicast - CNAM 3

 Services IP
SIPA Avancés

Vic / Rat

09/02/2005 Cours multicast - CNAM 4

 Services IP
SIPA Avancés

VideoLAN

09/02/2005 Cours multicast - CNAM 5

 Services IP
SIPA Avancés

WM Player

09/02/2005 Cours multicast - CNAM 6

 Services IP
SIPA Avancés

Isabel

09/02/2005 Cours multicast - CNAM 7

 Services IP
SIPA Avancés

Ecouter RTL sur www.rtl.fr

09/02/2005 Cours multicast - CNAM 8

 Services IP
SIPA Avancés

En multicast…

…on peut augmenter la qualité !

09/02/2005 Cours multicast - CNAM 9
 Services IP
SIPA Avancés

Modèles multicast
• ASM
– Un récepteur s’abonne à un groupe et reçoit
toutes les sources pour le groupe
– vic / rat / isabel …
• SSM
– Un récepteur s’abonne à un canal: une groupe +
un ensemble de sources connues
– Videolan / WM player …

09/02/2005 Cours multicast - CNAM 10

 Services IP
SIPA Avancés

Définitions
• Les participants à une application multicast
constituent un groupe multicast (ou groupe de
diffusion)
• Le groupe multicast a une adresse multicast du
type :
– IPv6 Æ FF00::/8
• Les applications s’abonnent à des groupes
multicast

09/02/2005 Cours multicast - CNAM 11

 Services IP
SIPA Avancés

Adresses multicast IPv4

09/02/2005 Cours multicast - CNAM 12

 Services IP
SIPA Avancés

Adresses multicast IPv4

• 224.0.0.0 – 239.255.255.255
• Starts with 1110 binary sequence

• Plages d’adresses spécifiques RFC 1700

09/02/2005 Cours multicast - CNAM 13

 Services IP
SIPA Avancés

Adresses multicast IPv4

• Adresses réservées
– 224.0.0.0/8 pour diffusion sur le lien-local
– 232.0.0.0/8 pour diffusion SSM
– 233.0.0.0/8 pour GLOP
– 239.0.0.0/8 pour une portée privée
• Toutes les autres adresses
– attribuées de façon permanente
– réservées pour allocation dynamique (SDR ou autre
méthode)

09/02/2005 Cours multicast - CNAM 14

 Services IP
SIPA Avancés

Adresses multicast IPv4

• Exemple d’adresses réservées
– 224.0.0.0.1 tous les noeuds multicast sur le lien-local
– 224.0.0.0.2 tous les routeurs IGMP sur le lien-local
– 224.0.0.0.4 tous les routeurs DVMRP sur le lien-local
– 224.0.0.0.9 tous les routeurs RIPv2 sur le lien-local
– 224.0.0.0.13 tous les routeurs PIM sur le lien-local

09/02/2005 Cours multicast - CNAM 15

 Services IP
SIPA Avancés

Adresses multicast IPv4

• Portée des adresses
– Lien-local: 224.0.0.0.0/8
– Limited scope: 239.0.0.0/8
• Site-local: 239.253.0.0/16
• Organization-local: 239.192.0.0/14
– Global: 224.0.1.0 – 238.255.255.255

• Gestion de la portée de la diffusion aussi faite

avec le champ TTL

09/02/2005 Cours multicast - CNAM 16

 Services IP
SIPA Avancés

Adresses multicast IPv6

09/02/2005 Cours multicast - CNAM 17

 Services IP
SIPA Avancés

Adressage multicast IPv6

• Format d’une adresse de groupe multicast (RFC 2373)
8 bits 4 bits 4 bits 112 bits

1111 1111 flags scope group ID

F F

 8 premiers bits positionnés à 1 Æ Adresses dérivées du préfixe FF00::/8

 Champ flag (4 bits) :
0RPT avec
T = 0 si adresse permanente (Définies par l’IANA)
T = 1 si adresse temporaire
Bits P et R détaillés ensuite
 Champ scope Æ Permet de limiter la portée de la diffusion sur un réseau
0 - Reservé 4 - Portée Admin-local
1 - Portée nœud local 5 - Portée site-local
2 - Portée lien local 8 - Portée organisation-local
3 - Portée sous-réseau local E - Portée globale

09/02/2005 Cours multicast - CNAM 18

 Services IP
SIPA Avancés

Adressage multicast IPv6

• Exemples
– Group ID 101 Æ serveurs NTP
– FF01:0:0:0:0:0:0:101 : tous les serveurs NTP sur le
même nœud que l’émetteur
– FF02:0:0:0:0:0:0:101 : tous les serveurs NTP sur le
même lien que l’émetteur
– FF05:0:0:0:0:0:0:101 : tous les serveurs NTP sur le
même site que l’émetteur
– FF0E:0:0:0:0:0:0:101 : tous les serveurs NTP sur
tout l’Internet

09/02/2005 Cours multicast - CNAM 19

 Services IP
SIPA Avancés

Adresses multicast IPv6

réservées : exemples (RFC 2375)
• Adresses valables pour des portées prédéfinies
– FF02:0:0:0:0:0:0:1 : Tous les nœuds du lien
– FF02:0:0:0:0:0:0:2 : Tous les routeurs du lien
– FF05:0:0:0:0:0:0:2 : Tous les routeurs sur le site
– FF02:0:0:0:0:0:0:D : Tous les routeurs PIM du lien
– …
• Adresses valables pour toutes les portées
– FF0X:0:0:0:0:0:0:101 : Network Time Protocol (NTP)
– FF0X:0:0:0:0:0:0:109 : MTP Multicast Transport Protocol
– …

09/02/2005 Cours multicast - CNAM 20

 Services IP

Adresses multicast IPv6 SIPA Avancés

sollicitées
• Construite à partir de l’adresse unicast
• Concaténation de
– FF02::1:FF00:0/104
– 24 derniers bits de l’adresse unicast
• Chaque équipement construit une adresse multicast sollicitée
• Les équipement qui connaissent l’adresse v6 d’un équipement mais ne
connaissent pas l’adresse MAC peuvent utiliser l’adresse multicast
sollicitée pour le joindre
– Protocole de détection d’adresses dupliquées
– Découverte des voisins sur le lien-local (NDP)
• Evite l’utilisation de l’adresse MAC de diffusion générale (FF-FF-FF-FF-
FF-FF)
• Exemple:

2001:0660:010a:4002:4421:21FF:FE24:87c1
FF02:0000:0000:0000:0000:0001:FF00:0000/104
FF02:0000:0000:0000:0000:0001:FF24:87c1
33-33-FF-24-87-C1
09/02/2005 Cours multicast - CNAM 21
 Services IP
SIPA Avancés

Allocation des adresses de groupes

• Manuelle : choix manuel de l’adresse multicast et du port
• Dynamique
– Session Announcement Protocol, (SAP), ID
• SDR implante ces fonctionnalités (pas possible pour une portée globale)
– MADCAP, RFC 2730
• Multicast Address Dynamic Client Allocation Protocol (trop compliqué)
– GLOP, RFC 2770
– RFC 3306 pour IPv6
• Dérivation des adresses multicast à partir des adresses unicast
(RFC 3306)
– Simplification de l’allocation des adresses
– DHCPv6 ?

09/02/2005 Cours multicast - CNAM 22

 Services IP
SIPA Avancés

Allocation des adresses de groupes

• Dérivation des adresses multicast à partir des adresses unicast
(RFC 3306) Flag : 0RPT

11111111 flag scp reserved plen Network prefix Group ID

8 bits 4 4 8 bits 8 64 bits 32 bits

 Flag : 0RPT
 P=0 Æ adresse non basée sur le préfixe unicast
 P=1 Æ Adresse basée sur le préfixe unicast
 Si P=1 Æ T=1
 Reserved : 0
 Plen : nombre de bits du préfixe réseau
 Préfixe réseau avec tous les bits non significatifs à 0
 Ex: préfixe 2001:660::/32 (RENATER)
adresse FF3E:20:2001:660:0:0:1234:abcd
09/02/2005 Cours multicast - CNAM 23
 Services IP
SIPA Avancés

Premier bilan…

• Une adresse multicast ne peut être que destinataire

– C ’est l’adresse d’un groupe de machines abonnées à une session
multicast
• Les sources (émetteurs) sont connues par leur adresse unicast
• Etre membre d'un groupe est indépendant d'envoyer à ce groupe
une source n’est pas obligatoirement membre du groupe multicast auquel
elle envoie des données
• Les routeurs utilisent des protocoles de routage multicast pour
acheminer les datagrammes des groupes multicast

09/02/2005 Cours multicast - CNAM 24

 Services IP
SIPA Avancés

Multicast IPv6

sur le LAN
• MLD
• Au niveau 2…

09/02/2005 Cours multicast - CNAM 25

 Services IP
SIPA Avancés

Multicast Listener Discovery

( MLD )
RFC 2710 (MLD version 1)
RFC 3810 (MLD version 2)

09/02/2005 Cours multicast - CNAM 26

 Services IP
SIPA Avancés

MLD v1 : généralités
• Protocole d'interaction entre
– le(s) routeur(s) multicast du LAN
– et les hôtes multicast du LAN
• Equivalent IGMPv2
• Permet à un hôte de s'abonner (désabonner) à un groupe et
dire au routeur :
« Je veux m’abonner au groupe multicast d’adresse ff0e::xxxx et recevoir
les flux correspondants »
• Deux versions : MLDv1 et MLDv2
– Sous-ensemble de ICMPv6
• MLDv2 est en cours de normalisation
autorise l’écoute d ’un ensemble défini de participants au
groupe multicast (sélection de la source)
09/02/2005 Cours multicast - CNAM 27
 Services IP
SIPA Avancés

Schéma d’un paquet MLD

Paquet MLDv1

Extension hop-by-hop Message MLD

En-tête IPv6
Option = Router alert Type de message
next header = 0 (Hop-by-hop)
Next header = 58 (ICMPv6) ICMPv6

09/02/2005 Cours multicast - CNAM 28

 Services IP
SIPA Avancés

Format d’un message MLD

• Type : Types de messages

– General Query et Multicast-Address-Specific Query (130)
– Multicast Listener Report (131)
– Multicast Listener Done (132)
• Code : initialisé à 0 par l ’émetteur et ignoré par la suite
• Checksum : porte sur l’ensemble sur tout le message MLD et sur l’en-tête IPv6
• Maximum Response Delay : Permet de définir un temps maximum de réponse pour les messages
de type query
• Reserved : pas utilisé : initialisé à 0 puis ignoré par la suite
• Multicast Address : adresse IPv6 multicast ou initialisé à 0 suivant le type de messages

09/02/2005 Cours multicast - CNAM 29

 Services IP
SIPA Avancés

MLD v1 : un seul routeur sur le LAN

• Le routeur envoie périodiquement
– Un message General Query sur le réseau auquel il est directement
connecté.
– Adresse ff02::1 (toutes les stations multicast du lien) 224.0.0.1 en IPv4
– Champ Multicast Address à 0
– « à quel(s) groupe(s) voulez vous vous abonner ? »
– et attend les réponses
• Il peut aussi envoyer des messages
Multicast-Address Specific Query
– « Qui est abonné au groupe multicast donné en paramètre ? »
– Champ Multicast Address valant l’adresse multicast spécifique
– Attente des réponses

09/02/2005 Cours multicast - CNAM 30

 Services IP
SIPA Avancés

MLD v1 : Fonctionnement détaillé

Quand un hôte reçoit le query message
– Il fixe un délai aléatoire compris entre 0 et « Maximum
Response Delay » avant de répondre.
– Lorsque le compte à rebours arrive à 0 et si aucun Multicast
Listener Report n’a été envoyé par une station
• Envoi d’un Multicast Listener Report à l’adresse du groupe multicast
• Champ Multicast Address contient l’adresse multicast du groupe
auquel la station s’abonne
– Avantages :
• Évite les réponses multiples
• Quand un hôte a répondu, les autres n’ont plus besoin de répondre
Æ une réponse par groupe multicast et par LAN

09/02/2005 Cours multicast - CNAM 31

 Services IP
SIPA Avancés

MLD v1
• Lorsque le routeur reçoit un Multicast Listener Report
– Mise à jour de sa table MLD
– (ré)Initialise un compte-à-rebours à la valeur « Multicast Listener
Interval »
• Le routeur arme un compte à rebours sur les abonnements
aux groupes multicast avant de solliciter à nouveau tous les
hôtes
• sollicitation périodique
• Si le routeur ne reçoit aucune réponse pour un groupe
donné
– il arrête la réémission des paquets multicast de ce groupe
– le groupe est réputé sans abonné local

09/02/2005 Cours multicast - CNAM 32

 Services IP
SIPA Avancés

MLD v1 : s’abonner à un groupe

ff1e::2:4444
ff1e::2:4444 ff1e::2:4444 ff1e::5d:8888

Hôte 1 Hôte 2 Hôte 3

Envoi Report pour Envoi Report

ff1e::2:4444 pour ff1e::5d:8888

Envoi périodique
Multicast Listener Query à ff02::1

09/02/2005 Cours multicast - CNAM 33

 Services IP
SIPA Avancés

MLD v1 : quitter un groupe

• Lorsqu’une station souhaite se désabonner d’un groupe :
– Envoie d’un message Multicast Listener Done vers ff02::2 (tous
les routeurs du lien local)
– Le champ Multicast Address contient l’adresse du groupe multicast
dont se désabonne la station
• Lorsqu’un routeur reçoit un message Multicast Listener
Done
– Envoie d’un Multicast-Address-Specific Query
– Si pas de Multicast Listener Report dans un délai défini, il estime
alors qu’il n’y a plus de clients abonnés au groupe sur le lien local
et l’adresse multicast est alors supprimée de sa table MLD

09/02/2005 Cours multicast - CNAM 34

 Services IP
SIPA Avancés

MLD v1 : quitter un groupe

ff1e::2:4444
ff1e::2:4444 ff1e::2:4444
ff1e::5d:8888
Host 1 Host 2 Host 3

Envoi Report
pour ff1e::2:4444
Envoi Multicast Listener Done Envoi Multicast Listener Done
pour ff1e::2:4444 pour ff1e::5d:8888
à ff02::2 à ff02::2

Envoi Multicast Specific Query

pour ff1e::2:4444

Envoi Query pour ff1e::5d:8888

09/02/2005 Cours multicast - CNAM 35

 Services IP
SIPA Avancés

MLD v1 : quitter un groupe

ff1e::2:4444
ff1e::2:4444

Host 1 Host 2 Host 3

09/02/2005 Cours multicast - CNAM 36

 Services IP
SIPA Avancés

MLDv1 : plusieurs routeurs sur le LAN

• Un routeur est élu entre tous les routeurs
– c’est le MLD querier
– il est seul à émettre les messages MLD queries
– Le querier élu est celui qui possède la plus grande
adresse IP.

• Attention:
– MLD querier différent de PIM designated router
(DR)
– Le MLD querier n’est pas forcément le routeur qui
va transmettre les paquets multicast
09/02/2005 Cours multicast - CNAM 37
 Services IP
SIPA Avancés

MLDv2
• Introduction du filtrage de sources
– Mode INCLUDE : réception des paquets issus d’une
liste de source définie
– Mode EXCLUDE : réception des paquets issus de
toutes les sources sauf une liste de source définie
• Deux types de messages
– Recensement des récepteurs multicast
– Rapport d’abonnement MLDv2
• Support des messages MLDv1

09/02/2005 Cours multicast - CNAM 38

 Services IP
SIPA Avancés

Multicast IPv6

sur le LAN
• MLD
• Au niveau 2…

09/02/2005 Cours multicast - CNAM 39

 Services IP
SIPA Avancés

Réception de paquets
• Par défaut, le coupleur Ethernet d'une station écoute
– son adresse Ethernet (fixée en PROM)
– et l'adresse de broadcast (FF-FF-FF-FF-FF-FF)

• Les autres adresses Ethernet doivent être explicitement

programmées dans le driver du coupleur

• Pour le multicast, il faut écouter au minimum :

– équivalent Ethernet de ff02::1 (tous les hôtes multicast du LAN)

09/02/2005 Cours multicast - CNAM 40

 Services IP
SIPA Avancés

Multicast : correspondance adresses

IEEE 802.3 et adresses IPv6 multicast
• Ethernet gère le multicast (pas toujours implanté)
• 8ème bit de l’adresse MAC à 1
• Pour IPv6 : @MAC 33-33-xx-yy-zz-kk
• Pour IPv4 : @MAC 01-00-5E-0+last_23_bits_of_IP_address
• xx-yy-zz-kk sont les 32 derniers bits de l’adresse IPv6

Exemple:
• Adresse multicast IPv6
FF1E:0000:0000:0000:0000:1234:5678:9ABC
• Adresse multicast ethernet
33-33-56-78-9A-BC
09/02/2005 Cours multicast - CNAM 41
 Services IP
SIPA Avancés

Equipements de niveau 2
• Certains ne savent pas traiter les trames mulicast
• D’autres les traitent comme des broadcast

• En IPv4
– IGMP snooping
– Protocoles spécialisés – propriétaires (Cisco) :
• CGMP : entre les équipements du LAN
• RGMP : entre des routeurs connectés à un commutateur

• En IPv6
– MLD snooping ?

09/02/2005 Cours multicast - CNAM 42

 Services IP
SIPA Avancés

Commutation des trames

multicast (L2)
Problème: Inondation des trames
multicast L2 PIM
• Certains commutateurs traitent le trafic
multicast comme inconnu ou comme broadcast
et envoie la trame sur tous les ports

• des entrées statiques peuvent parfois être Multicast M

configurées pour préciser quels ports doivent
commuter quel(s) groupe(s) multicast

• La configuration automatique des ces entrées

réduit d’autant le travail d’administration
09/02/2005 Cours multicast - CNAM 43
 Services IP
SIPA Avancés

Commutation des trames

multicast (2)
Solution 1: MLD Snooping
• les paquets MLD sont interceptés par le processeur du PIM
commutateur ou par un ASIC spécifique
• Le commutateur doit examiner le contenu des messages
MLD pour déterminer quels ports veulent quels trafics
– MLD membership reports
– MLD leave messages
• Impact sur le commutateur : MLD
– doit traiter TOUTES les trames multicast de L2
– la charge de traitement augmente quand le trafic multicast
augmente
– nécessite un hardware spécialisé pour maintenir les
performances MLD

09/02/2005 Cours multicast - CNAM 44

 Services IP
SIPA Avancés

Commutation des trames

multicast (3)
Solution 2: CGMP — Cisco Group Multicast Protocol
• Pour les commutateurs et les routeurs
• le routeur envoie des paquets multicast aux PIM
commutateurs à une adresse MAC conventionnelle :
– 0100.0cdd.dddd
• le paquet CGMP contient :
– Type : Join or Leave
– MAC address du client MLD
– addresse Multicast du groupe
CGMP MLD
Commands
• le commutateur utilise l’information du paquet
CGMP pour ajouter ou supprimer une entrée pour
une MAC addresse multicast particulière

09/02/2005 Cours multicast - CNAM 45

 Services IP
SIPA Avancés

Diffusion de Groupes
au-delà du LAN

• Généralités
• Arbres de diffusion multicast
• RPF check et MRIB
• PIM – Protocol Independant Multicast
• RP information

09/02/2005 Cours multicast - CNAM 46

 Services IP
SIPA Avancés

Les Protocoles de routage

Multicast
• MLD permet la distribution des datagrammes multicast sur
le LAN
• Protocole de routage pour acheminer ces paquets hors du
LAN
• Construction d’arbres de diffusion du trafic multicast
– l’arbre minimal de diffusion est en constante évolution
– l ’émetteur (la source) est la racine de l ’arbre de diffusion
– toutes les branches sont utiles (id. ont au moins un abonné)
– ajout (suppression) d ’une feuille/branche

09/02/2005 Cours multicast - CNAM 47

 Services IP
SIPA Avancés

Diffusion de Groupes
au-delà du LAN

• Généralités
• Arbres de diffusion multicast
• RPF check et MRIB
• PIM – Protocol Independant Multicast
• RP information

09/02/2005 Cours multicast - CNAM 48

 Services IP
SIPA Avancés

Arbres de distribution multicast 1/2

• Arbres centrés sur la Source ou SPT

(Shortest Path Tree)

• On cherche à établir le chemin le plus court entre

les récepteurs et la source

09/02/2005 Cours multicast - CNAM 49

 Services IP
SIPA Avancés

Multicast Distribution Trees

Shortest Path or Source Distribution Tree
Source 1
Notation: (S, G)
S = Source
G = Group
Source 2

A B D F

C E

Receiver 1 Receiver 2

09/02/2005 Cours multicast - CNAM 50

 Services IP
SIPA Avancés

Multicast Distribution Trees

Shortest Path or Source Distribution Tree
Source 1
Notation: (S, G)
S = Source
G = Group
Source 2

A B D F

C E

Receiver 1 Receiver 2

09/02/2005 Cours multicast - CNAM 51

 Services IP
SIPA Avancés

Arbres de distribution multicast 2/2

• Arbres de distribution partagés ou
Rendezvous Point Tree (RPT)
• Arbres centrés sur un Point de Rendez-vous
(RP)
• Défini statiquement (configuration) ou
dynamiquement (protocole spécifique)
• Les sources et les récepteurs s’enregistrent
auprès du RP

09/02/2005 Cours multicast - CNAM 52

 Services IP
SIPA Avancés

Multicast Distribution Trees

Shared Distribution Tree
Notation: (*, G)
* = All Sources
G = Group

RP

A B D F

RP PIM Rendezvous Point

C E
Shared Tree

Receiver 1 Receiver 2

09/02/2005 Cours multicast - CNAM 53

 Services IP
SIPA Avancés

Multicast Distribution Trees

Shared Distribution Tree
Source 1 Notation: (*, G)
* = All Sources
G = Group

RP
Source 2

A B D F

RP PIM Rendezvous Point

C E
Shared Tree
Source Tree

Receiver 1 Receiver 2

09/02/2005 Cours multicast - CNAM 54

 Services IP
SIPA Avancés

Bilan des modes de diffusion

• Mode Dense
– Flood + Prune : très inefficace
• Peut provoquer des problèmes dans certaines topologies
• Creation d’un état (S, G) dans chaque routeur
• Même s’il n’y a aucun récepteur pour ces données

– Traffic engineering pratiquement impossible

– Pas concevable pour une utilisation à grande échelle

09/02/2005 Cours multicast - CNAM 55

 Services IP
SIPA Avancés

Bilan des modes de diffusion (2)

• Sparse mode
– Efficace
• Abonnement explicite
• Trafic va seulement là où c’est nécessaire
• Les états (S,G) et (*,G) sont seulement créés sur les
chemins des sources aux feuilles
• Traffic engineering possible
• Utilise des arbres partagés dont différents RP peuvent être
l’origine
Æ Impose de “configurer” un RP

09/02/2005 Cours multicast - CNAM 56

 Services IP
SIPA Avancés

Bilan des modes de diffusion (3)

– Mode dense : inondation et élagage

• PIM-DM
• suppose que les abonnés aux groupes multicast sont
nombreux

– Mode épars (clairsemé) : greffe et élagage

• PIM-SM
• faible population abonnée

09/02/2005 Cours multicast - CNAM 57

 Services IP
SIPA Avancés

Diffusion de Groupes
au-delà du LAN

• Généralités
• PIM – Protocol Independant Multicast
• PIM DM
• PIM SM
• PIM SSM
• RP information

09/02/2005 Cours multicast - CNAM 58

 Services IP
SIPA Avancés

PIM : généralités
• PIM repose sur des informations de routage indépendantes de PIM
– Table de routage unicast
– MRIB (vu plus tard)
• PIM peut fonctionner selon trois modes :
– dense mode
– sparse mode
– source specific multicast
• PIM utilise l’arbre de diffusion basé sur la source si l’état (S,G) existe
• Sinon il utilise l’arbre partagé état (*,G)
• RFC 2362 (PIM SM) + IDs (PIM DM et mises à jour de PIM SM, …)
– draft-ietf-pim-sm-v2-new-xx.txt

09/02/2005 Cours multicast - CNAM 59

 Services IP
SIPA Avancés

Diffusion de Groupes
au-delà du LAN

• Généralités
• PIM – Protocol Independant Multicast
• PIM DM
• PIM SM
• PIM SSM
• RP information

09/02/2005 Cours multicast - CNAM 60

 Services IP
SIPA Avancés

PIM : Dense Mode

• Mécanismes de flooding et pruning et de greffe,
– Pruning vers les voisins non RPF
• Arbres de diffusion construits par rapport aux sources
émettrices en utilisant l’algorithme RPF
• Utilisation de déclaration (assert –sur le groupe ff02::d)
pour élire un transmetteur sur un LAN à plusieurs
routeurs
• Faible overhead pour les groupes denses
• PIM DM n’a jamais été standardisé par l’IETF

09/02/2005 Cours multicast - CNAM 61

 Services IP
SIPA Avancés

Diffusion de Groupes
au-delà du LAN

• Généralités
• PIM – Protocol Independant Multicast
• PIM DM
• PIM SM
• PIM SSM
• RP information

09/02/2005 Cours multicast - CNAM 62

 Services IP
SIPA Avancés

PIM : Sparse mode

• Mode d’abonnement explicite (Join ) :
– La source s’enregistre auprès d'un Point de Rendez-vous (RP)
– Le RP est la racine de l'arbre de diffusion multicast partagé
(RPT)
– le RP est configuré statiquement ou connu dynamiquement
– Pour s'abonner le destinataire envoie un Join vers le RP
– Le join est propagé jusqu’au RP
– Il peut y avoir plusieurs RP
• Group-to-RP mapping
• Un groupe ne doit correspondre qu’à un seul RP
Æ Pas d'inondation

09/02/2005 Cours multicast - CNAM 63

 Services IP
SIPA Avancés

PIM : Sparse mode

• Le flux multicast parcourt l’arbre partagé (RPT) ou/puis
l’arbre dont la source est l ’origine (SPT)
• les routeurs feuilles peuvent se joindre à l’arbre
• les paquets multicast ne vont que là où c'est utile
• on utilise le RP pour tester les interfaces RPF de l’arbre
partagé
– état (*,G)
• on utilise la Source pour tester les interfaces RPF de l’arbre
basé sur la Source
– état (S,G)
• les états (S,G) sont préférés aux états (*,G)

09/02/2005 Cours multicast - CNAM 64

 Services IP
SIPA Avancés

PIM, Sparse-Mode : exemple 1

A B RP D

C E

09/02/2005 Cours multicast - CNAM 65

 Services IP
SIPA Avancés

PIM, Sparse-Mode : exemple 1

Destinataire 1 se joint au groupe G
C créé l’état (*, G) et envoie un
join (*, G) vers le RP

A B RP D
in
Jo

C E

Destinataire 1

09/02/2005 Cours multicast - CNAM 66

 Services IP
SIPA Avancés

PIM, Sparse-Mode : exemple 1

Le RP crée l’état (*, G),
et ajoute l’interface vers C dans
l’OIL

A B RP D

C E

Destinataire 1

09/02/2005 Cours multicast - CNAM 67

 Services IP
SIPA Avancés

PIM, Sparse-Mode : exemple 1

La Source envoie des données,
Source A encapsule les données et
Register envoie des PIM-registers vers le
RP

A B RP D

C E

Destinataire 1

09/02/2005 Cours multicast - CNAM 68

 Services IP
SIPA Avancés

PIM, Sparse-Mode : exemple 1

Le RP crée l’état (S, G),
Source envoie les données sur l’arbre partagé,
envoie un join vers la source,
A et B créent l’état (S, G)
Join Join

A B RP D

C E

Destinataire 1

09/02/2005 Cours multicast - CNAM 69

 Services IP
SIPA Avancés

PIM, Sparse-Mode : exemple 1

Source Quand les données arrivent
normalement au RP,
Register-Stop celui-ci envoie un register-stop

A B RP D

C E

Destinataire 1

09/02/2005 Cours multicast - CNAM 70

 Services IP
SIPA Avancés

PIM, Sparse-Mode : exemple 1

C cherche un chemin plus court vers
Source
la Source,
C envoie join (S, G) vers la Source

A
B RP D

Join

C E

Destinataire 1

09/02/2005 Cours multicast - CNAM 71

 Services IP
SIPA Avancés

PIM, Sparse-Mode : exemple 1

Quand C reçoit les données de S,
Source il envoie prune (S,G) sur l’arbre partagé,
RP supprime l’interface vers C pour (S,G)
Et envoie un prune(S,G) vers la source
Prune (S, G)

RP
A B D
Prune (S, G)
C’est le last hop router C’est le premier routeur
qui initie le SPF: il pour lequel RPF(S)
envoie des (S,G) Joins C E différent de RPF(RP)
qui envoie le (S,G)RP-
bit-Prune

Destinataire 1

09/02/2005 Cours multicast - CNAM 72

 Services IP
SIPA Avancés

PIM, Sparse-Mode : exemple 1

Source
Le Destinataire 2 rejoint le groupe,
E crée l’état (*, G),
et envoie join (*, G) vers le RP

A B RP D

Join E
C

Destinataire 1 Destinataire 2

09/02/2005 Cours multicast - CNAM 73

 Services IP
SIPA Avancés

PIM, Sparse-Mode : exemple 1

Source C ajoute l’interface de sortie
vers E dans l’OIL
pour (*, G) et (S, G)

A B RP D

C E

Destinataire 1 Destinataire 2

09/02/2005 Cours multicast - CNAM 74