IPmulticast

Technologie IP multicast
! 1) L’intérêt de l’IP Multicast

! 2) Principe de base
! 3) Addressage IP multicast – Classe D
! 4) Envoi/Réception de paquets multicast sur un Lan
! 5) Protocole de gestion de groupe multicast : IGMP
! 6) Techniques de routage multicast
! 7) Protocoles de routage multicast
! DVMRP
! PIM Dense-Mode
! PIM Sparse-Mode
! 8) MBGP
Cours DIM du 22/10/02 : IP multicast - guy.bisiaux@univ-valenciennes.fr Comité Réseau des Universités

1) L’intérêt du multicast
! Optimiser les ressources du réseau (bande passante, routeur,

poste d’émission)
! Diffuser des informations vers des groupes sans avoir

recours à des serveurs « pont multipoint »
! Applications :
! Visioconférence (vic, rat)
! Transfert de données (cache, miroir)

2) Principe de base de l’IP multicast
! Transmission unicast sur un Wan (ex: streaming vidéo Real)
RealProducer RealPlayer
RealServer
Router

! Transmission multicast sur un Wan
Vic récepteur
Vic émetteur
(Source)
Router

! Transmission multicast sur un Lan
193.50.192.1
168.168.1.0
Broadcast (193.50.192.255)
193.50.192.0
multicast 0.0.0.0
unicast
195.221.190.0
193.50.192.2 Groupe 224.11.7..99
Source

3) Adressage de groupe IP multicast
! Classe A (1-
(1-126) 0------.
------. --------.
--------.--------.
--------.-------- ex : 10.
10.1.14.1 /8
! Classe B (128-
(128-191) 10------
10------ .--------.
--------.--------.
--------.-------- ex : 128.1.
128.1.2.3 /16
! Classe C (192-
(192-223) 110-----
110-----.. --------.
--------.--------.
--------.-------- ex: 193.50.193.
193.50.193.1 /24
! Classe D (224.0.0.0 – 239.255.255.255)
[1110----.--------.--------.--------] adresse de diffusion de groupe

1110 + 28 bits d’adresse de groupe
Classe E expérimentation

3) adresses réservées par l’IANA
! Internet Assigned Numbers Authority

http://www.iana.org/assignments/multicast-addresses et RFC1700
! 224.0.0.1: toutes les machines Xcasts du LAN (portée locale)
! 224.0.0.2: tous les routeurs Xcasts du LAN (portée locale)
! 224.0.0.4: tous les Routeurs DVMRP
! 224.0.0.13: tous les Routeurs PIM
! 224.0.1.11: IETF-1-Audio
! 224.0.1.12: IETF-1-video
! 224.0.19.0 - 224.0.19.63: Wald Disney Company
! etc ....
! 224.11.6.99 DIM audio ☺
! 224.11.7.99 DIM vidéo☺
! 239.*.*.*: administratively scoped addresses (portée locale)

4) Envoi/réception de paquets ip multicast sur un Lan
Une adresse multicast ne peut être que destinataire

les sources ont toujours une adresse unicast
le niveau Liaison de données n'utilise pas ARP
Appli Appli Appli
UDP inchangé UDP UDP
IP IP IP
mapping adresse classe D

Ethernet Ethernet Ethernet
vers adresse Mac IEEE-802

! Mapping des adresses IP multicast (28 bits de poids faible) dans l’addresse MAC
(Ethernet/FDDI) (23 bits de poids faible)
! Type Ethernet IANA : 00-00-5e (unicast)
! Type Ethernet Multicast 01-00-5e-00-00-00 jusque 01-00-5e-FF-FF-FF
! 01-00-5e : 24 bits + 1 bit à 0 pour l’IP multicast IANA + 23 bits = 48bits
32 Bits (IP)
Attention !! Pas
1110 28 Bits
d’unicité
Exemple pour 239.255.0.1
5 Bits
224.1.2.3 et Lost
225.129.2.3
mapping :
01-00-5e-7f-00-01
01-00-5e-01-02-03
25 Bits 23 Bits
48 Bits (Ethernet)
! Par défaut, le coupleur Ethernet d'une station écoute son adresse

Ethernet (fixée PROM) et l'adresse 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 224.0.0.1 (tous les hôtes multicast du
LAN) : 01-00-5e-00-00-01
! équivalent Ethernet du répertoire des sessions MBone
! annonçant la liste des groupes multicast actifs

4) Envoi/réception de paquets IP multicast sur un Lan
Résumé
! Si émetteur et récepteurs situés sur un même LAN:

! mapping @IP de groupe dans le champs destination de la trame
! émission de la trame sur le LAN
! réception de la trame par les récepteurs concernés (tous si
224.0.0.1)
! Si émetteur et récepteurs situés sur des Lan différents:

! plus complexe
! nécessité d’un protocole de gestion de groupe : IGMP
! nécessité d’un protocole de routage multicast : PIM, DVMRP, …

5) IGMP: Internet Group Management Protocol
! Distribution des paquets multicast aux groupes

! Protocole d'interaction entre
! le(s) routeur(s) multicast du LAN et les hôtes multicast du LAN
! Permet à un hôte de s'abonner (désabonner) à un groupe et dire au
routeur :
! “envoyez-moi une copie des paquets de cette adresse de groupe”
! Intégré à IP : protocole numéro 2
! trois versions V1: RFC 1112 (1989), V2, V3

5) IGMP: abonnement à un groupe
Report émis sur 224.0.0.2 (tous les routeurs Xcast)

Query émis sur 224.0.0.1 (tous les hosts Xcast)
224.1.1.1 H1 224.1.1.1 H2 224.1.1.1 H3

X X
Suppressed Report Suppressed
Query vers
224.0.0.1
224.1.1.1

5) IGMP: quitter un groupe
Report et Leave émis sur 224.0.0.2 (tous les routeurs Xcast)
224.1.1.1 224.1.1.1
H1 H2 H3
Report Leave
Specific Query
224.1.1.1
224.1.1.1

5) IGMP : Plusieurs routeurs sur un Lan
Version 1 : mécanisme d’élection est fonction du routage multicast et n’appartient pas à IGMP
Version 2 : le routeur élu est celui qui a la plus petite adresse IP
H1 H2 H3
Requête initiale Requête initiale
10.2.3.4 10.2.3.5
IGMP Requérant Non requérant

5) IGMP : Sans contrôle du flux multicast
Des stations non intéressées reçoivent les flux multicast

5) IGMP : Avec contrôle du flux multicast, seules les stations intéressées
reçoivent le flux multicast : IGMP Snooping – CGMP (Cisco)

5) IGMP CGMP (Cisco Group Management Protocol)

5) IGMP Snooping
! Donne au commutateur une capacité de niveau 3

! Examine chaque paquet pour savoir si c’est un message
IGMP (rejoindre ou quitter)
! Découvre dynamiquement les routeurs et les sources
multicast
! Traité par le hardware sur certains commutateurs
! Inter-opère avec les commutateurs utilisant CGMP

5) IGMP : format des paquets IP – Version 1
! Décrit dans le RFC 1112

! Temps de réponse ]0,10] secondes
! Type = 1 host members Query
! Type = 2 host members Report
! Group Address = 0 pour Query
! Group Address = @IP multicast pour le Report
version type unused checksum

Group address
32 bits

! implémentation ip multicast 3.4/3.5

! réduction du temps de latence
! optimisation de la charge réseau
! Type = Query, Report, + Leave (sur 224.0.0.2)
! Max Resp Time = temps de réponse au Query paramétrable
! Group Address = @ IP du groupe au Report et Leave
! pas de numéro de version
type Max Resp Time checksum

Group address

! sélection de sources spécifiques à l’intérieur d’un groupe

! pas d’inondation du groupe si un host spécifie les sources
! réduction du trafic
! devra être supporté par les protocoles de routage
! Type = V2 + (new-host-membership-report, group-source-report, group-
source-leave-report
! code = temps de réponse au Query
! Group address = @IP au Report et new-host-membership-report
! report type = type de group-source-report (inclusion, exclusion)
type code checksum

Group address
version report type N sources
source address (1)
source adress (...)
source adress (N)

6) Techniques de routage multicast
Acheminer le flux multicast à travers des routeurs
H1 H2 H3
H1 Valenciennes
IGMP
Evry Jussieu

6) Techniques de routage multicast
Acheminer le flux multicast à travers des routeurs
1) Les techniques simples :

- Flooding (inondation)
- spanning trees multicast
2) Techniques Source-Based Tree :

- RPB: Reverse Path Broadcasting
- TRPB: Truncated Reverse Path Broadcasting
- RPM: Reverse Path Multicasting
3) Techniques Shared-Tree

6.1) Technique de flooding
! paquets multicast envoyés vers TOUS les routeurs

! routeur diffuse sur toutes ses interfaces sauf l’entrée
! routeur ne diffuse pas si le flux à déjà été diffusé
! évite les boucles
! mais nécessite de maintenir un état sur chaque routeur
! très consommateur en bande passante !!
Emetteur
récepteur
récepteur

6.1) Spanning Tree Multicast
! diffuser les paquets multicast sur une topologie spanning tree

(chemins actifs, interface passante/bloquante)
! routeur diffuse sur les interfaces du spanning tree sauf sur
l’interface d’entrée
! chemin construit indépendamment de la source
! complexe: réservé pour les petites infrastructures
Source

6.2) RPB: Reverse Path Broadcasting
Arbre basé sur la Source
! Reverse Path Broadcasting, un arbre par Source

! paquets issus du plus court chemin vers la source sont diffusés sur
toutes les interfaces et vers les routeurs en aval
! pas de diffusion sur l’interface d’entrée
! maintient de la topologie générale sur chaque routeur
! interface parent vers la source (en amont)
! interface fils vers les routeurs en aval
Source
parent
child
child
6.2) TRPB: Truncated Reverse Path Broadcasting
! Truncated RPB = RPB amélioré

! Si IGMP ne fournit pas de membre pour un groupe:
! pas de diffusion sur le subnet local
! la branche est tronquée
(S, G)
parent child
Truncated
G
6.2) RPM: Reverse Path Multicasting
! Reverse Path Multicasting : amélioration du TRPB

! arbre créé périodiquement de la Source jusqu’aux membres actifs
! messages prune émis périodiquement vers les routeurs amonts
! toutefois pas bien adapté aux réseaux étendus
! les routeurs doivent maintenir tous les états (Source, Group)
G prune
G
(Source, G)
child
parent child
G G
prune

6.2) Arbre basé sur la source - Résumé
Source 1
Notation: (S, G)
S = Source
G = Group
Source 2
A B D F
C E
Receiver 1 Receiver 2

6.3) Shared-Tree (Arbre partagé)
! arbre partagé entre tous les membres du Groupe

! le flux multicast n’est pas diffusé arbitrairement aux routeurs
! pas d’inondation périodique
! préservation de la bande passante
! les membres se joignent explicitement à l’arbre de diffusion

! l’arbre est indépendant de la Source
! les routeurs maintiennent les états (Source, Group)

! adapté pour les liaisons bas débit et les membres dispersés
! Contrairement à RPM, les routes peuvent ne pas être optimales
! concentrations de trafic possibles vers les points de jonction

6.3) Shared-Tree (Arbre partagé)
Source 1 Notation: (*, G)

* = All Sources
G = Group
Source 2
A B D (RP) F
(RP) PIM Rendezvous Point

C E
Shared Tree
Source Tree
Receiver 1 Receiver 2

7) Protocoles de routage multicast
! 1) Dense Mode :
! groupes d’abonnés importants et concentrés (réseaux de campus)
! technique RPB, TRPB, RPM : arbre de distribution basé sur la source avec
inondation (flooding) suivi d’un pruning
! DVMRP : Distance Vector Multicast Routing Protocol
! Le premier protocole développé (mrouted sur Unix)
! Inclus son propre protocole de routage unicast (similaire à RIP)
! Dans une phase expérimentale a permis de constituer le Mbone
! Absolument plus adapté à l’échelle de l’Internet
! PIM Dense-Mode (Draft) similaire à DVMRP mais utilise des
protocoles de routages unicast existants
! MOSPF: Multicast Open Shortest Path First

7) Protocoles de routage multicast
! 2) Sparse Mode :
! groupe d’abonnés faibles et dispersés (Renater, Internet)
! technique des arbres partagés
! CBT: Core Based Trees
! PIM Sparse Mode

! RFC 2362
! Indépendant du protocole de routage unicast pour la construction de
l’arbre de distribution
! Arbre centré sur un RP (Rendez-vous Point)

7.1) Protocole de routage multicast Dense Mode
PIM Protocol Independent Multicast
! Développé par le groupe de travail IDMR (Inter Domain

Multicast Routing) de l’IETF
! but: disposer d’un protocole de routage multicast à l’échelle de
l’Internet
! Indépendant du protocole de routage unicast
! PIM Dense Mode: membres du groupe concentrés dans une
région, bande passante relativement importante
! Implémentations de PIM (dense ou sparse) :
! routeur Cisco, Juniper, Nortel, …
! pimd(http://catarina.usc.edu/pim/pimd
! gated multicast http://www.gated.org/

DVMRP: généralités
! à l’origine du Mbone
! RFC 1075
! Version 1 (obsolète)
! dérivé de RIP, calcul des chemins les plus courts vers la source
! implémentation mrouted sur Unix (jusqu’aux version 2)
! technique TRPB
(Source, Group)
Truncated
parent
child
S,G
child
Truncated Reverse Path Broadcasting

! draft-ietf-idmr-dvmrp-v3-04.txt (1997)
! Version 3 (précise les améliorations)
! implémentation multi-plateforme (unix, window95 et NT, ...)
! RPM à partir de la version 3 de mrouted (actuellement 3.9b)
G1 prune
G2
Source, G1
child
parent child
G1
prune G3
Reverse Path Multicasting

! Information de routage porte des paquets IGMP

! Protocole IP 2 (IGMP)
! IGMP type 0x13 (DVMRP)
! Interfaces:
! Virtuelle : Tunnels, IP dans de l’IP (Protocole 4)
! physique
! principe du flooding - pruning
! implémente son propre routage unicast
! même protocole de routage sur tout l’arbre
! détermination du RPF pour éviter les boucles
! détermination du nombre de sauts vers la source

DVMRP: technique RPM
! Le routeur reçoit un datagramme émis par S pour G

! Le routeur accepte le datagramme (S,G) s’il provient de
l’interface RPF (meilleure route unicast vers la Source)
! utilisation de la table de routage unicast
! Le routeur crée un état pour (S,G) et mémorise dans la table
de diffusion
SOURCE
interface
(S,G) Parent
RPF
mémorisation
RPF ? S,G,interface parent, interfaces child
interfaces
Child

DVMRP: RPM
! Le routeur diffuse le datagramme vers les routeurs en aval

de la Source)
! c’est à dire les routeurs qui ont annoncé une route empoisonnée
! Poison Reverse - envoi vers le routeur voisin d’une route avec un
metric > 32
Source S
routeur en amont
de la source S
(S,G, interface 1 et 2)
1 2
route empoisonnée
metric > 32 routeur
routeur aval
aval

DVMRP: RPM
! Si le routeur est une feuille (il n’a pas reçu de Poison

Reverse) et n’a pas de membre pour G
! il ne diffuse pas sur ses interfaces
! il émet un message prune vers les routeurs en amont vers S pour ne
plus recevoir le flux multicast
! il déclenche un timer (durée de vie pour le prune)
Source S
(S,G, interface 2)
message
Prune prune (S,G)
active
membre G

DVMRP: RPM
! Si, pendant le compte a rebours du prune, un membre G se

joint à un routeur aval (exemple C):
! messages Graft envoyés au routeur amont (B), (interface RPF)
! le routeur (B) renvoie un graft acknoledge et annule le pruning
(Source, Group) (Source, Group)
B
(S,G, interface 2) (S,G, interface 1 et 2)
graft
(S,G) (S,G) (S,G)

(S,G)
graft ac
C D
membre G membre G membre G

membre G

DVMRP: Découverte des voisins – Probe (sonde)
! Un routeur envoie un message Probe aux autres routeurs:

! sur 224.0.0.4 toutes les 10s (All-DVMRP-Routers)
! contient la liste des routeurs voisins
! pour dire au voisin qu’il est opérationnel
! pour localiser et connaître les autres routeurs
! pour détecter les routeurs DVMRP inactifs (time-out 35 s)
2 - reception Probe
de R1 1 - envoi Probe - liste = Null
R2 R1
3- envoi Probe 4 - envoi Probe - liste = 192.168.2.1
liste = 192.168.1.1
R1: 192.168.1.1
R2: 192.168.2.1
DVMRP: échange des routes
! Les routes multicast ne suivent pas nécessairement les

routes unicast (exemple tunnels)
! le routeur doit connaître l’interface qui mène à la source multicast
! l’échange des tables permet d’obtenir une vue d’ensemble des routes
unicast.
! le routeur connaît la meilleure route pour aller vers la source
! Les tables de routage sont diffusées à tous les routeurs

DVMRP
! le routeur échange l’adresse réseau et le masque de ses interfaces
DVMRP avec ses voisins
! le metric de l’interface, par lequel la route est propagée, est ajouté
à cette route

DVMRP: échange des routes - Poison Reverse
! l’échange des routes permet au routeur en amont de la

source de déterminer les routeurs en aval.
! le routeur en aval sélectionne la meilleure route vers la
source
! en envoyant au routeur en amont une route empoisonnée
! Poison Reverse => metric = metric initial + infini (32)
Source
Routeur amont
m+32
Routeur aval

DVMRP: échange des routes - Exemple (1)
198.8.8.0/24
1
1
149.1.0.0/16
1 1
1
1 1
Table de routage Routeur R1
S0 S0 149.1.0.0/16 int S0 metric 4
Table de routage Routeur R2 198.8.8.0/24 int S0 metric 3
R2 R1
149.1.0.0/16 int S0 metric 2
206.2.2.0/24 int S0 metric 8 E0 193.50.193.132 E0 193.50.192.254
1

Table de routage initiale

149.1.0.0/16 int S0 metric 4
198.8.8.0/24 int S0 metric 3
Mise à jour :
149.1.0.0/16 int S0 m=4 inchangé
149.1.0.0/16 int E0 m=3 ajouté
206.2.2.0/24 int E0 m=9 ajouté
Table de routage
149.1.0.0/16 int S0 metric 2
S0
206.2.2.0/24 int S0 metric 8 S0
E0 193.50.193.132 193.50.192.254
E0
1
1) envoi Route Report 2) réception Route Report

149.1.0.0/16 m=2 149.1.0.0/16 m=2+1
206.2.2.0/24 m=8 206.2.2.0/24 m=8+1
mise a jour de la table de routage

Table de routage
149.1.0.0/16 int S0 m=4
Table de routage initiale 198.8.8.0/24 int S0 m=3
149.1.0.0/16 int S0 metric 2 149.1.0.0/16 int E0 m=3
206.2.2.0/24 int S0 metric 8 206.2.2.0/24 int E0 m=9
Mise à jour
149.1.0.0/16 int S0 m=2 inchangé S0 S0
206.2.2.0/24 int S0 m=8 inchangé R2
198.8.8.0/24 int E0 m=4 ajouté R1
149.1.0.0/16 int E0 m=35 Poison E0 193.50.193.132 E0 193.50.192.254
206.2.2.0/24 int E0 m=41 Poison
2) réception Route Report 1) envoi Route Report

mise a jour de la table 149.1.0.0/16 m=32+3 (Poison Reverse)
206.2.2.0/24 m=32+9 (Poison Reverse)
198.8.8.0/24 m=3
Le Poison Reverse implique que le routeur R1 est un fils de R2 pour ces Sources

149.1.0.0/16 int S0 m=4
198.8.8.0/24 int S0 m=3
149.1.0.0/16 int E0 m=3
206.2.2.0/24 int E0 m=9
Mise à jour
Table de routage
149.1.0.0/16 int E0 m=3 inchangé
149.1.0.0/16 int S0 m=2
206.2.2.0/24 int E0 m=9 inchangé
206.2.2.0/24 int S0 m=8
S0 198.8.8.0/24 int E0 m=36 ajouté
198.8.8.0/24 int E0 m=4 S0
149.1.0.0/16 int E0 m=35 Poison
206.2.2.0/24 int E0 m=41 Poison 193.50.192.254
E0 193.50.193.132 E0
1) envoi Route Report

198.8.8.0/24 m=36 Poison Reverse 2) réception Route Report
mise a jour de la table

Source 198.8.8.0/24
Source
149.1.0.0/16

149.1.0.0/16 int S0 m=4
Table de routage 198.8.8.0/24 int S0 m=3
149.1.0.0/16 int S0 m=2 149.1.0.0/16 int E0 m=3
S0 206.2.2.0/24 int E0 m=9
206.2.2.0/24 int S0 m=8 S0
198.8.8.0/24 int E0 m=4 R2 R1 198.8.8.0/24 int E0 m=36
149.1.0.0/16 int E0 m=35
206.2.2.0/24 int E0 m=41 E0 193.50.193.132 E0 193.50.192.254
Cours DIM
Fluxdu 22/10/02
issu : IP multicast
de la source - guy.bisiaux@univ-valenciennes.fr
149.1.0.0/16 Flux issu de
Comité
la source
Réseau
198.8.8.0/24
des Universités
DVMRP: plusieurs routeurs sur un LAN
! quel est le routeur aval et le routeur amont vers S ?
! quel routeur diffusera (S,G) sur le Lan ?
! si metric x > metric Y (mécanisme du Poison Reverse)
! B est en amont de C et diffusera vers C sur le Lan
! si metric x = metric y, le routeur désigné (DR) sera celui qui aura
la plus petite adresse IP
Source
198.8.8.0/24
C B
193.50.193.132 193.50.193.133
Si x = y
198.8.8.0/24 S0 metric x 198.8.8.0/24 S0 metric y
Poison Reverse
Si x > y Si x > y

Protocole DVMRP : tunnel DVMRP entre stations
Routeur multicast
mrouted
Tunnel multicast DVMRP
Routeur multicast
mrouted

Protocole DVMRP : tunnel DVMRP entre routeurs
Tunnel
DVMRP
Internet

DVMRP: les tunnels
! Les routeurs ne supportent pas tous le multicast

! Les tunnels permettent de supporter le multicast dans des flux
unicast
! les datagrammes multicast sont encapsulés dans des paquets IP
unicast (IP/IP)
Dst:193.50.192.129 nouveau
Src: 193.50.193.132 En-tête IP
193.50.192.129
protocol: 4
Dst: 224.1.2.3 En-tête IP
Src:197.2.3.4 initial
protocol: x
internet Données
multicast
193.50.193.132

DVMRP: les tunnels
! les routeurs d’extrémités deviennent voisins

! caractérisé par les adresses IP des routeurs d’extrémités, le coût
(metric), le seuil de propagation des datagrammes (threshold),
bande passante limite (rate_limit)
! threshold < 16 intra campus
! 16 inter campus
! 32 inter régions
! < 48 intra France
! < 64 intra Europe
! > 63 monde

DVMRP : Résumé
! Intègre un protocole de routage propre similaire à RIP :

! par conséquent n’est plus compatible à l’échelle de l’Internet
! Intègre une technique de diffusion des paquets IP multicast
basée sur le flooding/pruning :
! Par conséquent inonde toutes les liaisons de l’Internet
régulièrement
! Cette solution a vécu et n’est plus utilisée aujourd’hui à
travers l’Internet

PIM DM: pruning
! Traitement immédiat des messages prune reçus sur les interfaces

point a point:
! Si le routeur ne reçoit pas (S,G) sur l’interface RPF
! envoi d’un message Prune sur cette interface.
! l’interface est supprimée de la liste des interfaces de sortie tout

au long de la durée de vie du Prune
! permet d’éviter la duplications des datagrammes
! Si le routeur n’a pas de routeur en aval et pas de membre local

! envoi d’un prune, traitement immédiat
RPF ? S,G
S,G
Prune
Prune
Pas d’abonné à G
PIM DM: graft
! Temporisation de 3mn pour le prune reçu sur une

interface LAN:
! un autre routeur PIM aval peut être présent sur le LAN
! Ce routeur dispose de 3 mn pour envoyer un join au routeur amont
pour continuer à recevoir le flux (S,G)
S,G
Timer 3 mn
join Prune

PIM DM: graft
! reconstruction de l’arbre de distribution par greffage d’une

branche élaguée pendant la durée de vie du Prune:
! le routeur reçoit d’un routeur aval (élagué) un graft pour (S,G) ou bien un
nouveau membre local apparaît
! le(s) message(s) Graft remonte(nt) vers le routeur RPF qui:
! renvoie un accusé de réception au routeur aval
! le routeur aval arrête d’envoyer des messages Graft en amont
! ajoute l’interface «prunée» à la liste de sortie des interfaces (S,G)
! ceci, de routeur en routeur vers la Source jusqu’à la greffe complète de la

branche.
(S, G) interface out = 2,3
(S, G) Interface 3, pruned
Graft Ack
S,G S,G 1 3
1 3
Graft
2 2

PIM DM: plusieurs routeurs sur un LAN
! Si plusieurs routeurs connectés sur un même LAN reçoivent de la Source

le même datagramme multicast ne passant pas par le LAN
! par exemple un routeur reçoit sur son interface LAN un datagramme
d’une source qui est déjà inclus dans la liste de sortie des interfaces (S,G)
! duplication des datagrammes sur le LAN
! qui est le routeur aval et qui est le routeur amont ?
! qui se charge de diffuser le datagramme sur le Lan ?
! sur les interfaces point à point: messages prune

! sur les interfaces multi-acces: messages Assert
S,G
Assert Assert

PIM DM: message Assert
! message Assert envoyé en multicast sur 224.0.0.13 (PIM-ALL-ROUTERS)

! permet de déterminer le routeur qui va diffuser sur le LAN
! le routeur élu dispose du plus court chemin vers S
! le plus petit metric vers la Source S
! la plus petite valeur du metric preference du protocole de routage unicast (coefficient), associé à
metric: ceci pour tenir compte des différents protocoles de routage unicast
chaque metric:
utilisés par les routeurs amont (ex: RIP, EIGRP)
! si égalité de metric, l’adresse IP la plus grande
! les autres routeurs enlèvent l’interface Lan de la liste des interfaces de sortie
(prune)
(S=192.168.2.1, G)
192.168.2.0/24 S0 metric m2 192.168.2.0/24 S0 metric m1

192.168.1.1 192.168.1.2
Si m2 < m1 Si m2 = m1

PIM DM : message Hello
! plusieurs routeurs sur un Lan: qui envoie les messages Join,

Prune et Registers ?
! Designated Routeur (DR)
! échange entre routeurs par des messages PIM Hello envoyés sur le
LAN toutes les 30 secondes
! le DR dispose de la plus grande adresse IP
! l’élu dispose d’un mandat de 90 sec, après il y a une autre élection
Hello Hello

PIM : formats des paquets IP PIM (DM et SM)
! PIM Ver = 2
! Type = 0 Hello
! Type = 1 Register
! Type = 2 Register-Stop
! Type = 3 Join/prune
! Type = 4 Bootstrap (PIM SM)
! Type = 5 Assert
! Type = 6 Graft
! Type = 7 Graft-Ack
! Type = 8 Candidate-RP-Advertisement (PIM SM)
32 bits
PIM Type Reserved Checksum

Ver

PIM Dense-Mode : exemple
Source
F
A B
C D
E G
Destinataire 1
Destinataire 2

Source
D’abord on inonde
F
A B
C D
E G
Destinataire 1
Destinataire 2

Source Elagage de C vers un

voisin Non RPF
F
A B
e
un
C
Pr
D G
E
Destinataire 1
Destinataire 2

Source Assert sur le LAN de C et D :

suppression des doublons
F
A B
C D
Asserts
E G
Destinataire 1
Destinataire 2

Source F n’a pas de membre, il prune
Prune F
A B
E
temporise
C D
Join G annule le
E prune
G
Destinataire 1
Destinataire 2

Source G n’a plus de membre, il

prune vers E
F
A B
C D
prune
E
G
Destinataire 1

Source
F
A B Nouveau
Destinataire
Graft
Prune annulé
C D
G
Destinataire 1

Interaction DVMRP - PIM DM
! même principe inondation/élagage mais 2 tables de routages pour le RPF:

! DVMRP ou table unicast du routeur
! 2 arbres de diffusions pouvant diverger
! 2 RPM légèrement différents
! envoi des datagrammes vers toutes les interfaces pour PIM
! envoi des datagrammes vers les interfaces ayant des routeurs aval voisins pour DVMRP
! réception de prune possible sur toutes les interfaces de sortie en PIM, réception en
aval pour DVMRP

! annonces réciproques des routes, avec conversion éventuelle des

metric
! les metric DVMRP doivent traverser les nuages PIM
! les nuages PIM doivent être connus de DVMRP
! le routeur frontière entre PIM et DVMRP doit être conforme au
protocole DVMRP: dialogue en IGMP, route report avec poison
reverse, annonce des routes du nuage PIM, ...
DVMRP PIM

! un routeur PIM Cisco offre des interfaces compatibles

DVMRP avec reconnaissances de voisins DVMRP mais ne
sait pas gérer une interface avec des voisins PIM et DVMRP
sur le même LAN => Pruning ignoré

7.2) Protocole de routage multicast Sparse Mode
PIM Sparse Mode
Personne ne reçoit le trafic d’un groupe sans le demander

Enregistrement auprès d’un point de rendez-vous (RP)
Source
A B RP D
C E
Destinataire 1 Destinataire 2

PIM Sparse Mode
Destinataire 1 se joint au
Source groupe, C créé l’état
(*, G) et envoie un join à RP
A B RP D
J oin
(*, G)
C E

PIM Sparse Mode
RP crée l’état (*, G),

Source met un lien vers C sur
l’interface de sortie
(*, G)
A B RP D
C E

PIM Sparse Mode
Source émet,
A encapsule les données et
Source envoie des registers vers RP
Register
A B RP D
C E

PIM Sparse Mode
Le RP décapsule les registers
RP crée l’état (S, G),
envoie les données sur l’arbre
partagé, envoie join vers la source,
Source A et B créent l’état (S, G)
Register
Join Join (S, G)
(S, G)
(S, G)
A B RP D
C E

PIM Sparse Mode
Quand les données arrivent

nativement à RP,
Source il envoie register-stop à A
Register-Stop
A B RP D
(S,G)
( * ,G)
C E

PIM Sparse Mode
Détermination du chemin le
plus court SPT
Source C envoie join vers Source
A
B RP D
(S,G) Join (S,G)

( * ,G)
C E

PIM Sparse Mode
C reçoit (S, G), il envoie un

prune vers le RP,
Source Le RP efface l’interface de la
liste de sortie de (S,G) et envoit
un prune vers la Source
(S,G) Prune
A B RP D
(S,G) RP Bit Prune
(S,G)
C E

PIM Sparse Mode
Destinataire 2 rejoint le groupe,

Source E crée l’état et envoie un join pour (*,G)
A B RP D
(S,G)
(*,G) Join
C E

PIM Sparse Mode
C ajoute un lien sur

Source l’interface de sortie pour
(*, G) et (S, G)
C diffuse vers E
A B RP D
(S,G)
C E

PIM Sparse Mode
Source 2 émet
D envoie les Registers
RP envoie vers les récepteurs en
aval de l’arbre partagé
Source
RP envoi un join vers D
register
Source 2
A
join
B RP D
C E
(S,G)
( S2 ,G)

PIM Sparse Mode
Le flux se diffuse vers le RP
nativement en aval de l’arbre
partagé SPT
Le RP envoit un register stop
Source
Register stop
Source 2
A
B RP D
C E
(S,G)
( S2 ,G)

PIM Sparse Mode
L’arbre partagé et le plus court

chemin sont utilisés
Source
Source 2
A
B RP D
C E
(S,G)
( S2 ,G)

7.2) MSDP : Multicast Source Discovery Protocol
Permet d’utiliser les arbres partagées inter domaine

Echange de sources actives entre RP
RP
MSDP
RP

8) MBGP : Multiprotocol BGP (Border Gateway Protocol
! Contrôle du RPF
! RFC 2283 Extension de BGP-4
! Supporte des topologies unicast et multicast non
congruente
! mbgp peut supporter des policy différentes pour l’unicast
et le multicast
! Permet de ne plus utiliser les tunnels DVMRP
! La solution pour diffuser les paquets ip multicast
nativement sur l’Internet à condition que les opérateurs
assurent la continuité du service

8) MBGP : Topologie congruente
BGP Session for Unicast and AS 321

AS 123 Multicast NLRI
.1 192.168.100.0/24 .2
router bgp 321

192.168.10.0/24
neighbor 192.168.100.1 remote-as 123 nlri unicast multicast
network 192.192.25.0 255.255.255.0 nlri unicast multicast 192.192.25.0/24
no auto-summary
Receiver
Sender
NLRI : Network Layer Reachability Information

8) MBGP : Topologie congruente
BGP Session for Unicast and AS 321

AS 123 Multicast NLRI
.1 192.168.100.0/24 .2
Unicast Information
NLRI: 192.192.25/24
AS_PATH: 321
MED:
Next-Hop: 192.168.100.2
192.168.10.0/24
...
192.192.25.0/24
Multicast Information
MP_REACH_NLRI: 192.192.25/24
Receiver AFI: 1, Sub-AFI: 2 (multicast) Sender
AS_PATH: 321
MED:
Next-Hop: 192.168.100.2
...
Address Family Information =1 IPV4
Sub AFI = 1 (unicast), 2(multicast), Routing Update
3 (unicast + multicast)

8) MBGP : topologie non congruente
AS 321
AS 123 Unicast Traffic
.1 192.168.100.0/24 .2
.1 Multicast Traffic .2
192.168.200.0/24
192.192.25.0/24
router bgp 321 Sender

. . .
network 192.192.25.0 nlri unicast multicast
neighbor 192.168.100.1 remote-as 123 nlri unicast
neighbor 192.168.200.1 remote-as 123 nlri multicast

AS 321
.1 192.168.100.0/24 .2
192.168.200.0/24
192.192.25.0/24
Sender
Unicast Information
NLRI:
NLRI: 192.192.25/24
192.192.25/24
AS_PATH:
AS_PATH: 321
321
MED:
MED:
Next-Hop:
Next-Hop: 192.168.100.2
192.168.100.2
Routing Update

AS 321
.1 192.168.100.0/24 .2
192.168.200.0/24
192.192.25.0/24
Sender
Multicast Information
MP_REACH_NLRI:
MP_REACH_NLRI: 192.192.25/24
192.192.25/24
AFI:
AFI: 1,
1, Sub-AFI:
Sub-AFI: 22
AS_PATH:
AS_PATH: 321321
MED:
MED:
Next-Hop:
Next-Hop: 192.168.200.2
192.168.200.2
Routing Update

AS 321
.1 192.168.100.0/24 .2
192.168.200.0/24
192.192.25.0/24
Unicast RIB Sender

Network Next-Hop Path
192.192.25.0/24 192.168.100.2 321
Multicast RIB
Network Next-Hop Path
192.192.25.0/24 192.168.200.2 321

Exemple de service IP multicast
Natif (PIM SM et MBGP)
Réseau Régional Noropale
Opérateur Noropale : FT
Opérateur Rénater : CS

Exemple de configuration sur routeur Cisco
! Raccordement au Mbone en multicast natif avec PIM SM et

MBGP :
http://www.univ-valenciennes.fr/CRU/MBone/ex-natif.html
! Raccordement au Mbone par un tunnel GRE ou par un VP ATM

avec PIM SM et MBGP :
http://www.univ-valenciennes.fr/CRU/MBone/ex-tunnel.html
! Raccordement au Mbone par un tunnel DVMRP avec PIM SM

http://www.univ-valenciennes.fr/CRU/MBone/ex-local.html

Références et URL utiles
! ftp://ftpeng.cisco.com/ipmulticast/html/index.html
! http://www.univ-valenciennes.fr/CRU/MBone
! http://www.renater.fr/Services/FMBone/Index.htm
! http://www-mice.cs.ucl.ac.uk/multimedia/software/
! http://cism.univ-lyon1.fr/Documents/reseau/pim_vs_dvmrp/
! http://www.services.cnrs.fr/wws/d_read/fmbone-ops/scoped-
addr.pdf
! http://www.urec.cnrs.fr/xcast/

IPmulticast

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

IPmulticast

Transféré par

Droits d'auteur :

Formats disponibles

Technologie IP multicast

! 1) L’intérêt de l’IP Multicast

Cours DIM du 22/10/02 : IP multicast - guy.bisiaux@univ-valenciennes.fr Comité Réseau des Universités

! Optimiser les ressources du réseau (bande passante, routeur,

! Diffuser des informations vers des groupes sans avoir

Cours DIM du 22/10/02 : IP multicast - guy.bisiaux@univ-valenciennes.fr Comité Réseau des Universités

! Transmission unicast sur un Wan (ex: streaming vidéo Real)

Cours DIM du 22/10/02 : IP multicast - guy.bisiaux@univ-valenciennes.fr Comité Réseau des Universités

! Transmission multicast sur un Wan

Cours DIM du 22/10/02 : IP multicast - guy.bisiaux@univ-valenciennes.fr Comité Réseau des Universités

! Transmission multicast sur un Lan

Cours DIM du 22/10/02 : IP multicast - guy.bisiaux@univ-valenciennes.fr Comité Réseau des Universités

! Classe D (224.0.0.0 – 239.255.255.255)

[1110----.--------.--------.--------] adresse de diffusion de groupe

Cours DIM du 22/10/02 : IP multicast - guy.bisiaux@univ-valenciennes.fr Comité Réseau des Universités

! Internet Assigned Numbers Authority

Cours DIM du 22/10/02 : IP multicast - guy.bisiaux@univ-valenciennes.fr Comité Réseau des Universités

Une adresse multicast ne peut être que destinataire

Appli Appli Appli

UDP inchangé UDP UDP

mapping adresse classe D

Cours DIM du 22/10/02 : IP multicast - guy.bisiaux@univ-valenciennes.fr Comité Réseau des Universités

! Par défaut, le coupleur Ethernet d'une station écoute son adresse

Cours DIM du 22/10/02 : IP multicast - guy.bisiaux@univ-valenciennes.fr Comité Réseau des Universités

! Si émetteur et récepteurs situés sur un même LAN:

! Si émetteur et récepteurs situés sur des Lan différents:

Cours DIM du 22/10/02 : IP multicast - guy.bisiaux@univ-valenciennes.fr Comité Réseau des Universités

! Distribution des paquets multicast aux groupes

Cours DIM du 22/10/02 : IP multicast - guy.bisiaux@univ-valenciennes.fr Comité Réseau des Universités

Report émis sur 224.0.0.2 (tous les routeurs Xcast)

224.1.1.1 H1 224.1.1.1 H2 224.1.1.1 H3

Cours DIM du 22/10/02 : IP multicast - guy.bisiaux@univ-valenciennes.fr Comité Réseau des Universités

Report et Leave émis sur 224.0.0.2 (tous les routeurs Xcast)

Cours DIM du 22/10/02 : IP multicast - guy.bisiaux@univ-valenciennes.fr Comité Réseau des Universités

Requête initiale Requête initiale

IGMP Requérant Non requérant

Cours DIM du 22/10/02 : IP multicast - guy.bisiaux@univ-valenciennes.fr Comité Réseau des Universités

Cours DIM du 22/10/02 : IP multicast - guy.bisiaux@univ-valenciennes.fr Comité Réseau des Universités

Cours DIM du 22/10/02 : IP multicast - guy.bisiaux@univ-valenciennes.fr Comité Réseau des Universités

Cours DIM du 22/10/02 : IP multicast - guy.bisiaux@univ-valenciennes.fr Comité Réseau des Universités

! Donne au commutateur une capacité de niveau 3

Cours DIM du 22/10/02 : IP multicast - guy.bisiaux@univ-valenciennes.fr Comité Réseau des Universités

! Décrit dans le RFC 1112

version type unused checksum

Cours DIM du 22/10/02 : IP multicast - guy.bisiaux@univ-valenciennes.fr Comité Réseau des Universités

! implémentation ip multicast 3.4/3.5

type Max Resp Time checksum

Cours DIM du 22/10/02 : IP multicast - guy.bisiaux@univ-valenciennes.fr Comité Réseau des Universités

! sélection de sources spécifiques à l’intérieur d’un groupe

type code checksum

Cours DIM du 22/10/02 : IP multicast - guy.bisiaux@univ-valenciennes.fr Comité Réseau des Universités

Cours DIM du 22/10/02 : IP multicast - guy.bisiaux@univ-valenciennes.fr Comité Réseau des Universités

1) Les techniques simples :

2) Techniques Source-Based Tree :

Cours DIM du 22/10/02 : IP multicast - guy.bisiaux@univ-valenciennes.fr Comité Réseau des Universités

! paquets multicast envoyés vers TOUS les routeurs

Cours DIM du 22/10/02 : IP multicast - guy.bisiaux@univ-valenciennes.fr Comité Réseau des Universités

! diffuser les paquets multicast sur une topologie spanning tree

Cours DIM du 22/10/02 : IP multicast - guy.bisiaux@univ-valenciennes.fr Comité Réseau des Universités

! Reverse Path Broadcasting, un arbre par Source

! Truncated RPB = RPB amélioré

! Reverse Path Multicasting : amélioration du TRPB

Cours DIM du 22/10/02 : IP multicast - guy.bisiaux@univ-valenciennes.fr Comité Réseau des Universités

Cours DIM du 22/10/02 : IP multicast - guy.bisiaux@univ-valenciennes.fr Comité Réseau des Universités