4.7. PIM Bootstrap and RP Discovery (Amorçage PIM et découverte RP)

PIM-SM nécessite un mécanisme pour que tous les routeurs du domaine connaissent l'adresse du Point de Rendez-vous (RP) pour chaque groupe multicast. Cette section décrit les mécanismes de découverte RP.

Méthodes de découverte RP

PIM-SM prend en charge plusieurs méthodes de découverte RP:

1. Configuration statique: L'administrateur configure manuellement le mappage groupe vers RP sur chaque routeur
2. Mécanisme Bootstrap Router (BSR): Distribution dynamique des informations RP [RFC 5059]
3. Embedded-RP: Incorporation de l'adresse RP dans l'adresse multicast IPv6 [RFC 3956]
4. Auto-RP: Mécanisme propriétaire Cisco de découverte RP dynamique

Cette section se concentre sur le mécanisme BSR et les principes de base du mappage groupe vers RP.

Aperçu du mécanisme Bootstrap Router (BSR)

Le mécanisme BSR fournit un moyen dynamique et tolérant aux pannes de distribuer les informations RP:

1. Élection BSR: Les routeurs du domaine élisent automatiquement un Bootstrap Router
2. Annonce des candidats RP: Les routeurs configurés comme candidats RP envoient des messages Candidate-RP-Advertisement au BSR
3. Distribution RP-Set: Le BSR collecte les informations des candidats et distribue le RP-Set via des messages Bootstrap
4. Inondation saut par saut: Les messages Bootstrap sont inondés saut par saut dans le domaine

4.7.1. Group-to-RP Mapping (Mappage groupe vers RP)

Chaque routeur maintient une table de mappage groupe vers RP. Pour un groupe G donné, le routeur doit déterminer quel RP utiliser.

Processus de mappage:

1. Rechercher tous les candidats RP couvrant le groupe G
2. Utiliser une fonction de hachage pour sélectionner un RP spécifique
3. Mettre en cache le mappage pour améliorer l'efficacité

Plages de groupes: Un RP peut être configuré pour des plages de groupes spécifiques, par exemple:

• RP1 dessert 239.1.0.0/16
• RP2 dessert 239.2.0.0/16

4.7.2. Hash Function (Fonction de hachage)

PIM-SM utilise une fonction de hachage pour mapper les adresses de groupe à des RP spécifiques dans le RP-Set. La fonction de hachage est conçue pour être:

• Déterministe: Tous les routeurs sélectionnent le même RP pour le même groupe
• Préservation de l'ordre: Minimise le remappage lorsque le RP-Set change
• Distribution de charge: Distribue les groupes entre plusieurs RP

Algorithme de hachage (simplifié):

1. Filtrer les RP du RP-Set qui desservent ce groupe
2. Pour chaque RP:
   value = 1103515245 * ((1103515245 * (G) + 12345) XOR RP) + 12345
3. Sélectionner le RP avec la valeur la plus grande
4. Si plusieurs RP ont la même valeur, sélectionner celui avec l'adresse IP la plus élevée

Exemple:

Groupe: 239.1.1.1
RP-Set: {10.0.0.1 (dessert 239.0.0.0/8), 10.0.0.2 (dessert 239.0.0.0/8)}

Calculer les valeurs de hachage:
- RP 10.0.0.1: hash(239.1.1.1, 10.0.0.1) = 0x12345678
- RP 10.0.0.2: hash(239.1.1.1, 10.0.0.2) = 0x23456789

Sélection: RP 10.0.0.2 (valeur de hachage plus grande)

Maintien de l'état RP

Chaque routeur maintient l'état relatif au RP suivant:

• RP-Set actuel: Liste des candidats RP reçue du BSR
• Cache de mappage groupe vers RP: Résultats de mappage calculés
• Priorité RP: Valeur de priorité de chaque RP

Lorsque le RP-Set change:

1. Le routeur recalcule le mappage RP pour les groupes affectés
2. Si le RP change, déclenche une reconstruction d'état (envoie Prune à l'ancien RP, Join au nouveau RP)

Autres mécanismes de découverte RP

Embedded-RP (IPv6):

• L'adresse RP est directement encodée dans l'adresse de groupe multicast
• Format: ff7x:0yz0:RIID::/96
• Aucun protocole de découverte supplémentaire nécessaire

Configuration statique:

• Simple et fiable, adapté aux petits réseaux
• Manque de flexibilité et de tolérance aux pannes
• Exemple de configuration: ip pim rp-address 10.0.0.1 239.0.0.0/8

remarque

Pour la spécification détaillée du mécanisme BSR, veuillez consulter la RFC 5059. Pour Embedded-RP, veuillez consulter la RFC 3956.