3.7. RP Discovery (RP-Entdeckung)

PIM-SM-Router müssen die Adresse des RP für jede Gruppe kennen, für die sie (*,G) Zustand haben. Diese Adresse wird automatisch erhalten (z.B. eingebetteter RP), durch einen Bootstrap-Mechanismus oder durch statische Konfiguration.

Eine dynamische Methode hierfür ist die Verwendung des Bootstrap Router (BSR) Mechanismus [11]. Ein Router in jeder PIM-Domäne wird durch einen einfachen Wahlprozess zum BSR gewählt. Alle Router in der Domäne, die als Kandidaten für RPs konfiguriert sind, senden periodisch ihre Kandidatur als Unicast an den BSR. Aus den Kandidaten wählt der BSR ein RP-Set aus und kündigt dieses Set periodisch in einer Bootstrap-Nachricht an. Bootstrap-Nachrichten werden Hop-für-Hop durch die gesamte Domäne geflutet, bis alle Router in der Domäne das RP-Set kennen.

Um eine Gruppe einem RP zuzuordnen, hasht ein Router die Gruppenadresse in das RP-Set unter Verwendung einer ordnungserhaltenden Hashfunktion (eine, die Änderungen minimiert, wenn sich das RP-Set ändert). Der resultierende RP ist derjenige, den er als RP für diese Gruppe verwendet.