Technologie d’Internet et d’Intranet

MULTICAST

Institut Africain de Technologies et de Management

Année universitaire 2024-2025

Bamako, Mali
Nourou-Dine M Bouaré [Link]@[Link]
Les services réseau- Multicast
Les services r seaux de base - LDAP
Motivation
Notion de groupe
Le protocole PIM
Le protocole IGMPv1, v2 et v3
Implementation

Nourou-Dine Mohamed Bouaré ITMA - M1_IRT - décembre 2024

Unicast
Si la technologie unicast est utilisée
pour la communication point à
multipoint, la quantité de données
transmises sur le réseau sera
proportionnelle au nombre
d'utilisateurs qui ont besoin de ces
données.
L'envoi de plusieurs copies de
données identiques à différents
utilisateurs gaspille:
§ des ressources sur la source de
données;
§ et la bande passante du réseau.
Nourou-Dine Mohamed Bouaré ITMA - M1_IRT - décembre 2024
Broadcast
Si la technologie de diffusion est
utilisée, les postes qui n’ont pas
besoin des données recevront
également les données. Cela est:
§ une menace pour la sécurité
des informations
§ Du gaspillage des ressources sur
la source
§ et du gaspillage de la bande
passante du réseau.

G1 G1 G2 G2

Nourou-Dine Mohamed Bouaré ITMA - M1_IRT - décembre 2024

Multicast
La technologie de multidiffusion IP
résout les problèmes précédents.
La source de multidiffusion envoie
une seule copie des données, qui
est ensuite répliquée et transmise
par les nœuds réseaux, et enfin
envoyée aux récepteurs spécifiés.

G1 G1 G2 G2

Nourou-Dine Mohamed Bouaré ITMA - M1_IRT - décembre 2024

Constitution
IGMP

PIM

PIM

PIM
IGMP

Nourou-Dine Mohamed Bouaré ITMA - M1_IRT - décembre 2024

Notion de groupe
Définition groupe multicast
Un groupe est un ensemble d’éléments réseaux identifié par une adresse de classe D et
La communication dans ce groupe est réalisée via une seule opération.

Un groupe multicast est caractérisé par:

§ Taille
§ Constitution
§ Dynamisme
§ Durée de vie
Permanente,
§ QoS

Nourou-Dine Mohamed Bouaré ITMA - M1_IRT - décembre 2024

Rappel
Plage Description
[Link] – [Link] Adresses de groupe permanentes
réservées aux protocoles de routage
[Link] – [Link] Adresses de groupe temporaires de toute
[Link] – [Link] source
[Link] – [Link] Adresses de groupe temporaires
spécifiques à la source
[Link] – [Link] Adresses de groupe de toutes sources à
utiliser dans les domaines de
multidiffusion privés

Nourou-Dine Mohamed Bouaré ITMA - M1_IRT - décembre 2024

Mapping des adresses niveau 2 et 3
Tel que défini par l'IANA, les 24 bits les plus significatifs des adresses MAC de
multidiffusion IPv4 sont 0x01005e et le 25ème bit est toujours 0.

Dans une adresse MAC multicast, le dernier bit du premier octet est 1.
Dans une adresse MAC unicast, le dernier bit du premier octet est 0.

Nourou-Dine Mohamed Bouaré ITMA - M1_IRT - décembre 2024

Mapping des adresses niveau 2 et 3

Nourou-Dine Mohamed Bouaré ITMA - M1_IRT - décembre 2024

Mapping des adresses niveau 2 et 3
Tel que défini par l'IANA, les 24 bits les plus significatifs des adresses MAC de
multidiffusion IPv4 sont 0x01005e et le 25ème bit est toujours 0.

Dans une adresse MAC multicast, le dernier bit du premier octet est 1.
Dans une adresse MAC unicast, le dernier bit du premier octet est 0.

Nourou-Dine Mohamed Bouaré ITMA - M1_IRT - décembre 2024

Gestion des adhésion/retrait des membres: IGMP
Définition
IGMP (Internet Group Management Protocol) est un protocole multicast qui gère
l’adhésion ou le retrait des membres d’un groupe multicast.

IGMP est exécuté entre les postes clients et les routeurs multicast.
Le protocole IGMP offre les fonctions suivantes:
§ Les postes clients: pour envoyer les messages pour joindre/quitter un groupe;
§ Les routeurs: pour gérer les membres des différents groupes multicast;
Version Messages Format

IGMPv1 Host Membership Query

Host Membership Report
Source: RFC 1112
Nourou-Dine Mohamed Bouaré ITMA - M1_IRT - décembre 2024
IGMPv2 - IGMPv3
Version Messages Format

IGMPv2 0x11 = Membership Query

0x16 = V2 Membership Report
0x17 = Leave Group Source: RFC 2236
0x12 = V1 Membership Report

IGMPv3 Host Membership Query

Host Membership Report

Source: RFC 3376

Nourou-Dine Mohamed Bouaré ITMA - M1_IRT - décembre 2024
IGMPv3

Nourou-Dine Mohamed Bouaré ITMA - M1_IRT - décembre 2024

IGMP - Machine à états

Nourou-Dine Mohamed Bouaré ITMA - M1_IRT - décembre 2024

IGMP Snooping

Nourou-Dine Mohamed Bouaré ITMA - M1_IRT - décembre 2024

Comparaison des version

Nourou-Dine Mohamed Bouaré ITMA - M1_IRT - décembre 2024

Signalisation de la source
Un routeur connecté à une source multicast est appelé First Hop Router (FHR)
Lorsqu’un FHR reçoit un paquet multicast une interface où le multicast, il crée
un état (S,G).
(S,G) : S représente l’adresse IP de la source et G une adresse IP de classe D qui
représente le groupe de diffusion du flux multicast.
Une fois cet état (S,G), appelé Forwarding state en anglais, le protocole de
routage multicast PIM prend le relai pour construire l’arbre de diffusion
multicast.
Ce routeur devient la racine (root) de l’arbre multicast en construction appelé
Shortest Path Tree (SPT).

Nourou-Dine Mohamed Bouaré ITMA - M1_IRT - décembre 2024

Protocole de routage multicast PIM
Un protocole de routage multicast est un protocole qui a la charge de
transporter les flux vidéo (audio et autres) depuis une source vers un
récepteur.
Il existe plusieurs protocoles multicast parmi lesquels nous pouvons citer:
DVMRP, MOSPF et PIM
C’est le Protocole Independent Multicast (PIM) qui sera étudié dans ce cours.
PIM ne met pas en place une table routage, il se base sur les informations du
protocole unicast (OSPF,RIP, etc.) pour accomplir sa tache du le mot
Independent.
Il y a deux version du protocole:
§ PIM-Dense Mode (PIM-DM)
§ et PIM-Sparse Mode (PIM-SM)
Nourou-Dine Mohamed Bouaré ITMA - M1_IRT - décembre 2024
PIM-DM
Version courante PIMv2
Les datagrammes PIM sont encapsulés dans des paquets IP avec:
- ID protocole = 103
- Adresse de groupe = [Link]
PIM-DM est mise en œuvre à l’aide de 6 mécanismes:
1. Détection des voisins (Neighbor discovery)
2. Election du Designated Routeur (DR Election)
3. Inondation/Elagage (Flood and prune)
4. Mise à jour des états (states refresh)
5. Graft
6. Assert

Nourou-Dine Mohamed Bouaré ITMA - M1_IRT - décembre 2024

PIM – Hello message
Deux routeurs multicast établissent une relation de voisinage en s’envoyant des hello
messages. Seuls les routeurs directement connectés peuvent établir cette relation.
Les datagrammes PIM sont encapsulés dans des paquets IP avec:
- ID protocole = 103
- IP de groupe = [Link] (All PIM routers)
- TTL à 1
- Option possible avec les extensions TLVs

Version – 2
Type – 0
Options majeures:
1 – hold time
19 – DR priority
20 – Generation ID
21 – State refresh

Nourou-Dine Mohamed Bouaré ITMA - M1_IRT - décembre 2024

PIM – Election du Designated Routeur
PIM procède à une élection de DR sur tout segment Ethernet ou il y a plusieurs routeur
parlants multicast.
PIM-DM n’a pas besoin de DR, mais PIM-SM et IGMPv1 en ont besoin.

Le routeur ayant la priorité la plus élevée est élu DR.

En cas d’égalité, celui ayant l’IP la plus élevée est préféré.
Le PIM-DM DR devient le IGMPv1 DQ

Les informations, nécessaires à l’élection du DR, telles que la priorité sont transportés
par les hello messages.

Nourou-Dine Mohamed Bouaré ITMA - M1_IRT - décembre 2024

PIM – Inondation/Elagage (Flood and prune)
Principe: Lorsqu’un routeur reçoit un paquet multicast sur une de ses interfaces
§ Il effectue le contrôle RPF
§ Si le paquet passe le RPF il prend l’interface en question comme IIF
§ ajoute toutes les autres interfaces sur lesquelles PIM est activé dans liste des OIL
§ Ensuite il envoie le paquet sur les interfaces inclues dans OIL

Ce processus commence avec les FHR et se répète sur les routeurs intermédiaires
jusqu’à ce que les paquets arrivent aux LHR.

Les LHRs qui ont des clients intéressés par ce group ne font rien et transmettent les
paquets à ces clients.

Le processus ci-dessus décrit la formation automatique du SPT.

Nourou-Dine Mohamed Bouaré ITMA - M1_IRT - décembre 2024

PIM-DM

Nourou-Dine Mohamed Bouaré ITMA - M1_IRT - décembre 2024

PIM – Inondation/Elagage (Flood and prune)
Les LHRs qui n’ont pas des clients intéressés par ce group vont réagir en envoyant un
Prune message à travers leurs IIFs pour demander son retrait du groupe.
Le routeur qui reçoit ce prune message lance un timer et si à la fin de ce timer il n’a pas
de Join message, il retire alors cette interface de la liste des OIL pour ce état (S,G).
Tout routeur, qui en réaction aux prunes messages vide son OIL pour ce état (S,G), va
lui aussi envoyer un prune message sur IIF pour se désengager du groupe.
Si un paquet reçu sur une interface ne passe pas RPF, alors le routeur envoie un prune
message sur cette interface.

Le traitement de l’ensemble des réactions (prunes messages) conduit à la formation du

vrai SPT du flux multicast de cet ètat (S,G).

Nourou-Dine Mohamed Bouaré ITMA - M1_IRT - décembre 2024

PIM-DM

Nourou-Dine Mohamed Bouaré ITMA - M1_IRT - décembre 2024

Rappel
Définition : Reverse Path Forwarding (RPF)
Lorsqu’un routeur reçoit un paquet multicast sur une interface, il vérifie l’adresse source.
Le routeur vérifie ensuite si la même adresse peut être utilisée comme adresse pour
revenir à la destination source via un routage unicast. Si l’interface sortante de la table de
routage unicast est la même que celle sur lequel le paquet multicast a été reçu, le paquet
passe le contrôle RPF.
Les paquets multicast qui échouent au contrôle RPF sont supprimés, car l’interface
entrante n’est pas sur le chemin de retour le plus court vers la source. Les équipements de
routage peuvent créer et gérer des tables distinctes à des fins de RPF.
un paquet multicast de source S n’est propagé que s’il est arrivé par l’interface
menant vers S.

Nourou-Dine Mohamed Bouaré ITMA - M1_IRT - décembre 2024