3.7. RP Discovery (Découverte RP)

Les routeurs PIM-SM doivent connaître l'adresse du RP pour chaque groupe pour lequel ils ont un état (*,G). Cette adresse est obtenue automatiquement (par exemple, RP intégré), via un mécanisme de bootstrap, ou via une configuration statique.

Une façon dynamique de le faire est d'utiliser le mécanisme de routeur Bootstrap (Bootstrap Router, BSR) [11]. Un routeur dans chaque domaine PIM est élu BSR via un processus d'élection simple. Tous les routeurs du domaine qui sont configurés pour être candidats à être des RP envoient périodiquement en unicast leur candidature au BSR. Parmi les candidats, le BSR sélectionne un ensemble RP, et annonce périodiquement cet ensemble dans un message Bootstrap. Les messages Bootstrap sont inondés saut par saut dans tout le domaine jusqu'à ce que tous les routeurs du domaine connaissent l'ensemble RP.

Pour mapper un groupe à un RP, un routeur hache l'adresse du groupe dans l'ensemble RP en utilisant une fonction de hachage préservant l'ordre (une fonction qui minimise les changements si l'ensemble RP change). Le RP résultant est celui qu'il utilise comme RP pour ce groupe.