Département Télécommunications, Réseaux & Informatique (TRI)

ENSA
ECOLE NATIONALE DES
SCIENCES APPLIQUEES D’EL JADIDA

DEPARTEMENT
TELECOMMUNICATIONS,
RESEAUX & INFORMATIQUE

Module: Commutation réseaux et routage avancé

Cours 5 : Routage Multicast

Prof. A. Dahbi
1 ère année (ISIC)
2019/2020

Pr. A. Dahbi : dahbi_aziz@yahoo.fr Routage Multicast

 Objectifs

• Présenter l’adressage multicast

• Comprendre la Gestion des groupes multicast avec le

protocole IGMP

• Etudier les algorithmes de routage multicast PIM-SM

et PIM-DM

2
 Routage Unicast

Un message peut être unicast, multicast ou broadcast

En unicast : un routeur achemine le paquet reçu

uniquement par l’une de ses interfaces en fonction d’une
destination unique.
3
 Routage Multicast

En multicast : un routeur peut acheminer un paquet reçu sur

plusieurs interfaces en fonction d’un groupe. 4
La diffusion IP/Multicast

La diffusion IP (multiple unicasting-

figure b) : un flux peut être dupliqué en
autant de flux qu’il y a de destinataires.

Le réseau est inondé par des paquets

dupliqués dès la source d’émission.

Solution non efficace pour un large

groupe (saturation du réseau, délai
d’attente)

Multicast (figure a):

• optimise l’utilisation des ressources

réseaux par élimination du trafic
redondant

• Transmission éfficace: réduction de la

charge CPU 5
La diffusion IP/Multicast

Exemple

6
 Applications Multicast

• Accès aux bases de données distribuées

• Diffusion audio, vidéo, TV, radio

• Vidéoconférence

• Jeux distribués en réseau

• Enseignement à distance

• etc

7
 Table de routage Unicast

En routage unicast, chaque routeur a une table qui définit le

plus court chemin vers chaque réseau de destination.
8
 Table de routage Multicast

Approche 1 : Arbre de routage par la source

Chaque routeur a une table qui définit le plus court chemin

vers chaque groupe. 9
 Table de routage Multicast
Approche 2 : Arbre de routage partagé

Le trafic multicast de chaque source est acheminé vers le

“Core router" et distribué ensuite vers les membre du
groupe 10
 Mécanismes du routage multicast

Trois mécanismes doivent être mis en place pour un

routage multicast sur un réseau IP :

• Un adressage permettant de désigner des groupes de

machines : classe D

• Un mécanisme permettant de gérer les groupes

multicast : protocole IGMP

• Un mécanisme permettant de router les paquets

multicast : protocoles de routage multicast

11
 Adressage Multicast

• Classes D : Une même adresse désigne un groupe de machines.

• Un hôte peut posséder autant d’adresses multicast

• La plage réservée pour la classe D s’étend de 224.0.0.0 à

239.255.255.255.

• L’adresse 224.0.0.0 n’est attribuée à aucun groupe

12
 Diffusion d'un paquet multicast

• L’adresse IP source est toujours celle de la station qui envoie le paquet : une
adresse unicast

• L’adresse IP destination : une adresse de classe D qui identifie un groupe de

destinataires.

13
 Correspondance entre les adresses multicast IP et Ethernet

• Le multicast IP utilise les fonctions de multicast du niveau 2  des

trames multicast.

• Sur un réseau Ethernet, les paquets multicast IP sont envoyés dans des
trames multicast dont l’adresse MAC de destination commence par : “ 01-
00-5E ”

• Les 23 derniers bits de cette adresse correspondent aux 23 derniers bits

de l’adresse IP.

23 bits

01 00 5E
25 bits
 Une source encapsule son paquet multicast IP dans une trame multicast
Ethernet.

14
La gestion des groupes multicast

 Un groupe multicast est dynamique :

• Ses membres peuvent adhérer au groupe ou le quitter à tout

moment

• Etre dispersés à travers les réseaux

• Adhérer à plusieurs groupes en même temps

• Le groupe peut être permanent ou non.

• Un membre peut être actif ou non (la machine est éteinte).

 La gestion des groupes multicast est réalisée par le protocole

IGMP (Internet Group Membership Protocol)

15
 IGMP : élection du routeur requérant

• Initialement tous les routeurs envoient un Message-requête

• Le routeur avec l’adresse IP la plus basse est élu routeur requérant
• Les autres routeurs deviennent “non-requérant” : n’émettent pas de requête,
mais lisent les rapports et mettent à jour leur table de groupe.
16
IGMP : rejoindre un groupe

- Un membre H2 envoie un Message-rapport pour rejoindre le groupe

224.1.1.1

- Le message-Rapport a comme destination le groupe 224.1.1.1

- Les routeurs Multicast rta-a et rta-b sont à l’écoute de tous les groupes
Multicast (Quelque soit @Multicast de destination) 17
IGMP : rejoindre un groupe

18
IGMP : maintenir un groupe

• Le routeur requérant envoie Message-requête périodique à 224.0.0.1

(toutes les stations sur le réseau local)
• Un membre par groupe par sous réseau envoie un Message-rapport au
groupe 224.1.1.1 après un délai aléatoire (rtr-a et rtr-b sont à l’écoute de
tous les groupes)
• Les autre membre du groupe annulent l’envoie du Message-rapport
(minimisation du trafic) 19
IGMP : quitter un groupe

20
IGMP : quitter un groupe

#1 H2 quitte le groupe 224.1.1.1, il envoie un message pour quitter

à 224.0.0.2 (Tous les routeurs sur le réseau local)
#2 Le routeur requérant envoie une requête spécifique au groupe
224.1.1.1 pour vérifier le maintien du groupe
#3 H3 veut rester dans le groupe, il envoie un rapport au groupe
224.1.1.1 pour le maintien du groupe

Le groupe reste actif sur ce sous-réseau ( Au moins un membre) 21

IGMP : quitter un groupe

Dernier rapporteur

22
 IGMP : quitter un groupe

#1 La dernière station H3 quitte le groupe 224.1.1.1, il envoie un message

pour quitter à 224.0.0.2

#2 Le routeur requérant envoie une requête spécifique au groupe

224.1.1.1 pour vérifier le maintien du groupe

Aucun rapport n’est reçu  Le groupe devient inactif sur temporisation 23

IGMP : quitter un groupe

Aucun groupe actif sur le réseau local

24
 Les bases du routage multicast

Le routage multicast utilise le contrôle RPF (Reverse Path

Forwarding) basé sur le routage unicast.

• Interface RPF = interface du routeur qui mène par le plus court chemin
vers la source en se basant sur la table de routage Unicast

• Routage Multicast : on route en fonction de la source

• Un paquet arrive par l’interface RPF est toujours diffusé en aval.

25
RPF et propagation multicast

Ne sera pas diffusé

26
RPF et propagation multicast

27
Arbre de distribution multicast

28
Arbre de distribution multicast

29
Arbre de distribution multicast

30
Arbre de distribution multicast

QlQ soit la source, le flux multicast

passe par l’arbre partagé
31
 Table de routage multicast

Arbre source

Arbre partagé

QlQ soit la source est

désignée par *

32
 Taxonomie des protocoles de routage multicast

MOSPF : MULTICAST LINK STATE ROUTING

DVMRP : MULTICAST DISTANCE VECTOR
CBT : Core-Based Tree
PIM-DM : Protocol Independent Multicast, Dense Mode
PIM-SM : Protocol Independent Multicast, Sparse Mode
33
 Protocole PIM

PIM repose sur le contrôle RPF (Table de routage unicast)

- PIM-DM est utilisé dans un environnement multicast

dense d’abonné.

- Arbre par la source

- PIM-SM est utilisé dans un environnement multicast

avec peu d’abonné

- Arbre partagé

34
Protocole PIM-DM

35
Protocole PIM-DM

36
Protocole PIM-DM

Contrôle RPF
échoue

37
Protocole PIM-DM

LAN 1

Un seul routeur C ou D qui achemine le paquet (avec métrique petite

vers la source ou @IP plus grande sur le segment LAN 1 en cas d’égalité
de la métrique) 38
Protocole PIM-DM

39
Protocole PIM-DM

40
Protocole PIM-DM

41
 Protocole PIM-SM

-Receiver 1 est membre du groupe G

(*, G) : eth0
- L’état (*, G) est crée en C
- C envoie (*, G) Join à RP
- L’état (*, G) est crée en RP
eth0
- C et RP peuvent acheminer le trafic
Multicast de n’importe quelle source
(*) vers le groupe G.
(*, G) : eth0

eth0

42
 Protocole PIM-SM

2
Register
- Le routeur A encapsule le trafic
Multicast de la source dans un paquet eth0
Unicast destiné à RP appelé Register

(S, G) : eth1

(S, G) : eth1

3
eth1 eth1 eth0
- RP décapsule le Register et envoie le trafic
Multicast sur l’arbre partagé vers Receiver 1
- RP envoie (S, G) Join vers la source
- L’état (S, G) est crée en A et B (ils peuvent
acheminer le trafic Multicast de la source S vers
le groupe G)
43
 Protocole PIM-SM

4
Register-Stop
- Le trafic arrive en double à RP :
directement en Multicast et en Register
- Un Register-Stop est envoyé par RP
vers la source pour stopper l’envoie de
Register

(S, G) : eth0

- Le routeur C (le plus proche du Receiver 1)

eth0
vérifie dans sa table de routage Unicast
qu’il a un chemin plus court vers la source à
travers A
- C envoie l’état (S, G) Join vers la source
- L’état (S, G) est crée en A : il peut
acheminer le trafic Multicast de la source S
vers le groupe G. 44
 Protocole PIM-SM

6
- C reçoit le trafic Multicast en double de A
et RP
- C envoie Prune (S, G) vers RP sur l’arbre
partagé
- RP envoie Prune (S, G) vers la source
- A et B effacent l’état (S, G) : ils ne peuvent
pas acheminer le trafic Multicast de S à G

- Un nouveau récepteur rejoint le groupe G

- L’état (*,G) est crée en E : peut acheminer
le trafic Multicast de toute source vers G
eth0 - E envoie (*, G) Join à RP
(*, G) : eth0
45
Protocole PIM-SM

(*, G) : eth0, eth1

- C ajoute l’interface de sortie eth1 vers E

pour l’état (*, G)
eth0 eth1 - C diffuse vers E et les données de la source
arrive à E

46
Protocole PIM-SM

Une Source S2 Multicast est ajoutée au réseau

1- Donner les étapes pour avoir les arbres de distribution Multicast ci-dessous
2- Identifier les arbres source et partagé

47