Académique Documents
Professionnel Documents
Culture Documents
INDEPENDENT MULTICAST
PIM Dense Mode (PIM-DM)
1
PIM | GÉNÉRALITÉS
DVMRP
construitlui même sa table de routage unicast
prend les décisions de RPF
PIM
repose sur le protocole de routage unicast
Indépendant du protocole de routage
prend les décisions de RPF
et les poison reverse routes
2
MESSAGE HELLO
5
PIM | DENSE MODE
6
PIM DM | PROPRIÉTÉS
Les routeurs PIM signal leur volonté de joindre ou quitter un groupe à l’aide
du message PIM (Join/Prune).
Dans PIM-DM, le faite de joindre un groupe est implicite (flooding)
Cependant, Dans PIM-DM utilise ce message pour quitter un groupe
« Prune ». En effet, si le routeur n’a aucun récepteur, il envoi un message
PIM pour quitter le groupe.
Si un routeur reçoit des messages « prune » de tous ses voisins connectés au
OIL. Lui aussi doit envoyer un message « Prune » au routeur Upstream pour
quitter le groupe.
« Selective Prune Overrides » est utilisé dans les médiums partagés pour
distinguer deux routeurs dont l’un est intéressé par un Groupe MC et l’autre
non. 9
MESSAGES « JOIN » ET « PRUNE »
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|PIM ver| Type | Réservé | Checksum |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Adresse du voisin Upstream (unicast) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Réservé | Num groupe (N)| Hold Time |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Adresse du Groupe Multicast (1) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Nbre de source à rejoindre (J)| Nbr de sources à quitter (p) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Adresse source à rejoindre (1) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| . |
| . |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Adresse source à rejoindre (J) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-
| Adresse source à quitter(1) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| . |
| . |
10
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Adresse source à quitter (P) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
PIM DENSE MODE | EXEMPLE
Source
A B
C F
D
G
Récepteur 1
Récepteur 2
11
PIM DENSE MODE | INONDATION
A B
C F
D
G
Récepteur 1
Récepteur 2
12
PIM DENSE MODE | ÉLAGAGE
« VOISIN NON-RPF »
A B
C F
D
G
Récepteur 1
Récepteur 2
13
PIM DENSE MODE | ÉLAGAGE
« ABSENCE DE RÉCEPTEUR »
A Prune
B
C F
D
G
Récepteur 1
Récepteur 2
14
PIM DENSE MODE | ÉLAGAGE
« ABSENCE DE RÉCEPTEUR »
Source Cependant, G a un
membre !!
A Prune
B
F Problème d’élagage
C D sur un réseau à accès
E multiple
G
Récepteur 1
Récepteur 2
15
PIM DENSE MODE | ÉLAGAGE
« SELECTIVE PRUNE OVERRIDES »
• Le routeur non intéressé envoi un msg « Prune »
• Le routeur Upstream déclenche un temporisateur avant
Source de supprimer l’interface en question du OIL
• Le routeur intéressé annule l’élagage par l’envoie d’un
msg « Join » explicite
A Prune
B
F Problème d’élagage
C D sur un réseau à accès
E multiple
G
Récepteur 1
Récepteur 2
16
PIM DENSE MODE | ÉLAGAGE
« SELECTIVE PRUNE OVERRIDES »
• Le routeur non intéressé envoi un msg « Prune »
• Le routeur Upstream déclenche un temporisateur avant
Source de supprimer l’interface en question du OIL
• Le routeur intéressé annule l’élagage par l’envoie d’un
msg « Join » explicite
A B
F Problème d’élagage
C D sur un réseau à accès
E Join multiple
G
Récepteur 1
Récepteur 2
17
PIM DENSE MODE | ÉLAGAGE
« SELECTIVE PRUNE OVERRIDES »
Source
Élagage annulé
A B
C F
D
G
Récepteur 1
Récepteur 2
18
PIM-DM | MÉCANISME ASSERT
Le mécanisme Assert du protocole PIM-DM est utile dans les interfaces à accès
multiple. Plus particulièrement, les réseaux contenant un/des récepteurs avec deux
routeurs LHR ou plus.
Les récepteurs reçoivent deux copie des même messages MC.
Ces routeur vont échouer dans le contrôle RPF.
Les routeurs se mettent d’accord sur un routeur DF « Designated Forwarder » pour
transmettre le trafic au récepteurs.
Les routeurs échange des message PIM Assert contenant :
(S,G)
Préférence de métrique (Distance administrative chez Cisco …)
Métrique de la route
Le routeur élu DF doit avoir : la plus petite « Préférence de métrique ». Sinon, la plus
petite métrique. Sinon, la plus grande adresse IP.
Les autres routeurs envoi des message « Prune »
Remarque : pour les liaison de type P2P, on utilise le message « Prune », alors que 19
pour les liens à accès multiple on envoi le message assert.
FORMAT DU MESSAGE ASSERT
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|PIM ver| Type | Réservé | Checksum |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Adresse du groupe multicast |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Réservé | Num groupe (N)| Hold Time |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Adresse du Groupe Multicast (1) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Adresse source (unicast) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|R| Préférence de la métrique |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Métrique |
PIM version : 2 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Type : 5
R : bit RP (ignoré ici) 20
Préférence de métrique (Distance administrative chez Cisco …)
Métrique : métrique de la route vers la source
PIM DENSE MODE | EXEMPLE
« ASSERT »
A B F
C D
Asserts
E G
Récepteur 1
Récepteur 2
21
PIM DENSE MODE | EXEMPLE
« ASSERT »
A B F
Prune
C D
E G
Récepteur 1
Récepteur 2
22
PIM DENSE MODE | EXEMPLE
« ASSERT »
A B F
C D
E G
Récepteur 1
Récepteur 2
23
PROBLÈME DE SCALABILITÉ
25
FORMAT DU MESSAGE GRAFT
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|PIM ver| Type | Réservé | Checksum |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Adresse du voisin Upstream (unicast) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Réservé | Num groupe (N)| Hold Time |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Adresse du Groupe Multicast (1) | Type :
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Nbre de source à rejoindre (J)| Nbr de sources à quitter (p) | 6 : Graft
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Adresse source à rejoindre (1) | 7 : Ack Graft
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
.
.
|
|
Contient :
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ L’adresse du groupe à
| Adresse source à rejoindre (J) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ rejoindre
| Adresse source à quitter(1) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ Adresse(s) de(s) source(s)
| . | spécifique(s)
| . |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Adresse source à quitter (P) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
26
PIM DENSE MODE | EXEMPLE
« GRAFT »
A B F
Graft
C D
Récepteur 3
(S,G)
E G
Récepteur 1
Récepteur 2
27
PIM DENSE MODE | EXEMPLE
« GRAFT »
A B F
C D
Récepteur 3
E G
Récepteur 1
Récepteur 2
28
RAFRAICHISSEMENT D’ÉTAT
29
FORMAT DU MESSAGE « RAFRAICHISSEMENT D’ÉTAT »
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|PIM ver| Type | Réservé | Checksum |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Adresse du groupe multicast |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Adresse source (unicast) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Adresse source du message (unicast) |
PIM version : 2 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|R| Préférence de la métrique |
Type : 21 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
R : (ignoré ici) | Métrique |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Préférence de métrique
| masklen | TTL |P|N|O| Réservé | Interval |
Métrique : métrique de la +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
route vers la source
Masklen = 0
TTL : comme celui de IP 30
P : identifiier l’interface élagué
« Pruned »
RÉCAPITULATIF
31
Non-récepteur MC
Récepteur MC PIM-DM | PRUNE
H1 F R1
F H2
F R3
H4
F H3
R2 F F F
H5 H6
R4
F F H7
H9
R6 H8
H10 F R5
F F F
R7
H11 H12
F R9
F H14
H16 R8 H13
F
R12 H15
H17
F F
F F
R13 R11 R10
F F
H18 H19 H20 H21 H22 H23 H24 H25 H26
32
Non-récepteur MC
Récepteur MC PIM-DM | PRUNE
H1 F R1
F H2
F R3
H4
F P H3
R2 F F F
H5 H6
R4
P P
F F H7
P
H9
R6 P H8
H10 F R5
F F F
R7 P P
H11 H12
F P
R9
F H14
H16 R8 H13
P F
R12 H15
H17
F F
P F F P
P P
R13 R11 R10
F F
H18 H19 H20 H21 H22 H23 H24 H25 H26
33
Non-récepteur MC
Récepteur MC
PIM-DM| L’ARBRE APRÈS
H1 D R1
ÉLAGAGE
H2
D R3
H4
D H3
R2 H6
H5
R4
D H7
H9
R6 H8
H10 R5
R7 D
H11 H12
H14 R9
H16 R8 H13
R12 H15
H17
D
D
R13 R11 R10
D D
H18 H19 H20 H21 H22 H23 H24 H25 H26
34
Non-récepteur MC
Récepteur MC PIM-DM | ASSERT
H1 F R1 F H2
F R3
H4 F H3
R2 F F
H5 F H6
R4
F F H7
H9
R6 H8
H10 F R5
F F F
R7
H11 H12
F R9
F H14
H16 R8 H13
F
R12 H15
H17 F F
F F F
R13 R11 R14 R10
F A F A F
H18 H19 H20 H21 H22 H23 H24 H25 H26
35
Non-récepteur MC
Récepteur MC
PIM-DM | L’ARBRE APRÈS
H1 D R1
ASSERT
H2
D R3
H4 D H3
R2 H6
H5
R4
D H7
H9
R6 H8
H10 R5
H11
R7 D
H12
H14 R9
H16 R8 H13
R12 H15
H17
D