Professional Documents
Culture Documents
la technologie multicast
Nicolas MENECEUR
Nicolas.Meneceur@rap.prd.fr
Serveur
Vidéo
Unicast
Transmission unicast :
Le serveur envoie 1 paquet unicast
à chaque destinataire l’ayant demandé Routeur
Server groupe
Vidéo Xcast
Multicast identifié par
Transmission multicast : l’adresse
Le serveur envoie 1 seul paquet multicast Xcast
à tous les destinataires l’ayant demandé
Routeur
4
Avantages du multicast
Optimisation des performances : élimine le trafic redondant
Communication et transmission efficace : réduction de la charge CPU
Autorise de vrais applications distribuées multipoint
Exemple: streaming audio
Tous les clients écoutent le même flux audio à 8Kpbs
Trafic
(Mbps) Multicast
0.8 Unicast
0.6
0.4
0.2
0
1 20 40 60 80 100
Nombre de clients
7
Adressage multicast IP (couche 3)
Adresses de classe A, B et C
A: 18.0.0.0/8
B: 132.227.0.0/16
C: 194.57.136.0/32
Adresses de classe D
Adresses de groupe multicast
D: 224.0.0.0/4 (224.0.0.0 – 239.255.255.255)
Bits de poids fort à “1110”
8
Adressage multicast IP (couche 3)
Adresses de groupe spécifiques et permanentes :
224.0.0.0 – 224.0.0.255 : réservées pour la diffusion sur le LAN
fixes et attribuées par l’IANA
transmises avec TTL=1 (portée locale)
Exemples :
224.0.0.1 : tous les systèmes multicast
224.0.0.2 : tous les routeurs multicast
224.0.0.4 : tous les routeurs DVMRP
224.0.0.5 : tous les routeurs OSPF
224.0.0.9 : tous les routeurs RIPv2
224.0.0.13 : tous les routeurs PIMv2
Threshold : Seuil
Fixé sur l’interface du routeur
32 Bits
28 Bits
1110
239.255.0.1
5 Bits
Lost
01-00-5e-7f-00-01
25 Bits 23 Bits
48 Bits
11
Adressage multicast Ethernet (couche 2)
32 adresses IP multicast
224.1.1.1
224.129.1.1
225.1.1.1
225.129.1.1 1 adresse MAC multicast
.
. 0x0100.5E01.0101
.
238.1.1.1
238.129.1.1
239.1.1.1
239.129.1.1
12
Concept du multicast IP
13
Quelques mots sur la technologie multicast
Pourquoi le multicast ?
Les fondamentaux du multicast
Le concept de groupe multicast
L’adressage multicast
Le concept du multicast IP
Les protocoles stations-routeurs
IGMP
IGMP Snooping
Les protocoles de routage
Les bases du routage multicast
L’algorithme Reverse Path Forwarding
La notion d’arbre de distribution
Un aperçu des protocoles intradomaine
Le mécanisme de routage PIM-SM
Les protocoles inter-domaines : MSDP et MBGP
Outils et applications multicast
14
IGMP
Internet Group Management Protocol
15
IGMP v1 : rejoindre un groupe
16
IGMP v1 : requêtes générales
17
IGMP v1 : maintenir un groupe
18
IGMP v1 : quitter un groupe
20
IGMP v2 : rejoindre un groupe
21
IGMP v2 : rejoindre un groupe
22
IGMP v2 : élection du requérant
23
IGMP v2 : maintenir un groupe
24
IGMP v2 : quitter un groupe
25
IGMP v2 : quitter un groupe
27
IGMP v2 : quitter un groupe
29
IGMP v3
30
Commutateur sans contrôle du multicast
Problème: inondation des trames multicast
Certains commutateurs traitent le trafic multicast comme inconnu ou comme
broadcast et envoie la trame sur tous les ports
31
Commutateur avec contrôle du multicast
Solution: IGMP Snooping
Seules les stations interessées reçoivent le flux multicast
32
IGMP Snooping
Donne au commutateur une capacité de niveau 3
33
Résumé
34
Quelques mots sur la technologie multicast
Pourquoi le multicast ?
Les fondamentaux du multicast
Le concept de groupe multicast
L’adressage multicast
Le concept du multicast IP
Les protocoles stations-routeurs
IGMP
IGMP Snooping
Les protocoles de routage
Les bases du routage multicast
L’algorithme Reverse Path Forwarding
La notion d’arbre de distribution
Un aperçu des protocoles intradomaine
Le mécanisme de routage PIM-SM
Les protocoles inter-domaines : MSDP et MBGP
Outils et applications multicast
35
Les bases du routage multicast
36
Les bases du routage multicast
37
Les bases du routage multicast
38
RPF et propagation multicast
Le contrôle RPF
Source
151.10.3.21
39
RPF et propagation multicast
X
S0
40
RPF et propagation multicast
Un paquet multicast de
la source 151.10.3.21
S0
S1 S2
Le contrôle RPF réussit! E0
Table de routage unicast
réseau interface
151.10.0.0/16 S1 Le paquet arrive sur la bonne interface!
198.14.32.0/24 S0 Il est propagé sur toutes les interfaces
204.1.16.0/24 E0 de sortie
(i.e. en amont de l’arbre de distribution)
41
Arbre de distribution multicast
Arbre qui décrit comment atteindre les membres des différents
groupes de diffusion répartis sur tout un domaine.
Source 1 1. Arbre basé sur la source
2. Arbre partagé
A B D F
C E
Récepteur 1 Récepteur 2
42
Arbre de distribution multicast
A B D F
C E
Arbre Source
Récepteur 1 Récepteur 2
43
Arbre de distribution multicast
Source 2
C E
Arbre Source
Récepteur 1 Récepteur 2
44
Arbre de distribution multicast
Arbre Partagé
Notation: (*, G) ou (*, 224.1.1.1)
* = Toutes les source
G = Groupe
A B D (RP) F
racine commune
Récepteur 1 Récepteur 2
45
Arbre de distribution multicast
Arbre Partagé
Source 1 Adresse source: 192.1.1.1
Adresse groupe: 224.1.1.1
Notation: (*, G) ou (*, 224.1.1.1)
* = Toutes les source
G = Groupe
Source 2
Récepteur 1 Récepteur 2
46
Rappel des bases du routage multicast
47
Aperçu des protocoles de routage
48
Aperçu des protocoles de routage
Protocoles en mode Dense
DVMRP (Distance Vector Multicast Routing Protocol)
DVMRPv1 (RFC 1075), DVMRPv2 (draft Internet)
obsolète et quasiment plus utilisé
MOSPF (Multicast Open Shortest Path First)
RFC 1584
PIM-DM (Protocol Independent Multicasting - Dense Mode)
draft Internet
(Racine Partagée)
50
Mécanisme de PIM-SM
51
Mécanisme de PIM-SM
Le récepteur 1 se joint au groupe G
C créé l’état (*,G) et envoie une
demande pour (*,G) vers le RP
52
Mécanisme de PIM-SM
Le RP crée l’état (*,G),
met un lien vers C sur
l’interface de sortie
53
Mécanisme de PIM-SM
La source 1 envoie des données
A encapsule les données et
envoie des Registers vers les RP
54
Mécanisme de PIM-SM
55
Mécanisme de PIM-SM
Le RP envoie un Register-Stop dès que
les données arrivent nativement au RP
56
Mécanisme de PIM-SM
C veut un chemin plus court.
Il envoie un Join pour (S,G)
vers la source pour rejoindre
l’arbre du plus court chemin
57
Mécanisme de PIM-SM
58
Mécanisme de PIM-SM
Un nouveau récepteur rejoint le groupe, E crée
l’état et envoie un Join pour (*,G) vers le RP
59
Mécanisme de PIM-SM
C ajoute le lien vers E sur l’interface de
sortie pour (*,G) et de (S,G). C diffuse vers
E et les données de la source arrive à E.
60
Mécanisme de PIM-SM
La source 2 commence à émettre,
D envoie des Registers.
Le RP diffuse vers les récepteurs
en aval de l’arbre partagé.
61
Mécanisme de PIM-SM
62
Mécanisme de PIM-SM
Les données commencent à se propager nativement
vers le RP en aval de l’arbre du plus court chemin.
Le RP envoie un Register-Stop
63
Mécanisme de PIM-SM
64
Évaluation de PIM-SM
Utilise un Point de Rendez-vous (RP)
Protocoles en mode clairsemé (Sparse)
Les sources s’enregistrent auprès du RP et envoient les données aux
récepteurs connus via ce RP
Suppose qu’aucune station ne veut du trafic multicast s’il ne l’a pas
demandé
Approprié pour le déploiement à large échelle pour des
groupes multicast clairsemés
Avantages :
Le trafic n’est envoyé que sur les branches depuis lesquelles on a reçu
une demande (Join)
Peut commuter dynamiquement sur les arbres sources optimaux pour
les sources à fort trafic
Indépendant d’un protocol de routage unicast
Bases pour le routage multicast interdomaines (MBGP et MSDP)
65
Domaine PIM-SM
BSR Msgs
C-RP C-RP
Pim Border
Router
1 domaine PIM multicast : Domaine
- des routeurs IGMP sur les LANs et 1 seul DR élu par LAN PIMv2 voisin
- des routeurs PIM-SM partout sur le réseau multicast
- des routeurs C-RP et 1 seul RP élu (par groupe d’adresses)
- des routeurs C-BSR et 1 seul BSR élu pour minimiser les tâches de configuration des routeurs
- des PIM Border routeur aux frontières des autres domaines 66
Élections et arbitrages
DR (Designated Routeur) :
routeur IGMP d’adresse IP la plus petite sur un LAN
BSR (BootStrap Routeur) :
le C-BSR ayant la plus haute priorité et l’adresse IP la plus petite.
chaque C-RP se signale au BSR, qui détermine le RP-Set et le diffuse
RP (Rendez-vous Point) :
maximum de hash-fonction (RP-Set)
Algorithme du BootStrap :
Le BSR est élu parmi les candidats BSR
Le BSR diffuse une liste de RP valides (parmi les candidats RP)
Une fonction de hachage associe une adresse de groupe à un RP
parmi la liste des C-RP
>> Tout routeur PIM peut calculer le RP associé à un groupe
67
Routage inter-domaines
MBGP
AS 123 AS 321
Border Border
Router Router
RP RP
MSDP
Receveur
Domaine Source Domaine
PIMv2 PIMv2
69
Routage inter-domaines : MSDP
70
Mécanisme de MSDP
Domain E
MSDP Peers
Source Active SA RP
Messages
SA r
Domain C
RP
SA RP
SA Domain D
SA Message
192.1.1.1, 224.2.2.2
RP
SA Message
192.1.1.1, 224.2.2.2 s
Domain A
Register
192.1.1.1, 224.2.2.2
71
Mécanisme de MSDP
Domain E
MSDP Peers
RP
r
Domain C
.2.2.2)
RP
(S, 224 n
Jo i
Domain B
RP
RP
Domain D
RP
s
Domain A
72
Mécanisme de MSDP
Domain E
MSDP Peers
Multicast Traffic RP
r
Domain C
RP
Domain B
RP
RP
Domain D
RP
s
Domain A
73
Mécanisme de MSDP
Domain E
MSDP Peers
Multicast Traffic RP
r
Domain C Join
.2)
(S, 224.2.2
RP
Domain B
RP
RP
Domain D
RP
s
Domain A
74
Mécanisme de MSDP
Domain E
MSDP Peers
Multicast Traffic RP
r
Domain C
RP
Domain B
RP
RP
Domain D
RP
s
Domain A
75
Quelques mots sur la technologie multicast
Pourquoi le multicast ?
Les fondamentaux du multicast
Le concept de groupe multicast
L’adressage multicast
Le concept du multicast IP
Les protocoles stations-routeurs
IGMP
IGMP Snooping
Les protocoles de routage
Les bases du routage multicast
L’algorithme Reverse Path Forwarding
La notion d’arbre de distribution
Un aperçu des protocoles intradomaine
Le mécanisme de routage PIM-SM
Les protocoles inter-domaines : MSDP et MBGP
Outils et applications multicast
76
Outils et applications multicast
78
Outils et applications multicast
79
Outils et applications multicast
80
Outils et applications multicast
81
Outils et applications multicast
visualisation