HP A8800 Configuration Manual page 128

mappings between multicast groups and RPs. The BSR then encapsulates the RP-set in the bootstrap
messages it periodically originates and floods the bootstrap messages to the entire PIM-SM domain.
Figure 40 BSR messages and C-RP advertisement messages
Based on the information in the RP-sets, all routers in the network can calculate the location of the
corresponding RPs based on the following rules:
1. The C-RP with the highest priority wins.
2. If all the C-RPs have the same priority, their hash values are calculated through the hashing
algorithm. The C-RP with the largest hash value wins.
3. If all the C-RPs have the same priority and hash value, the C-RP has the highest IP address wins.
The hashing algorithm used for RP calculation is: Value (G, M, C
& M) + 12345) XOR C
algorithm.
Table 8 Values in the hashing algorithm
Value
Value
G
M
C
i
&
XOR
mod
) + 12345) mod 2 31 . The table below gives the meanings of the values in this
i
Description
Hash value.
IP address of the multicast group.
Hash mask length.
IP address of the C-RP.
Logical operator of "and"
Logical operator of "exclusive or"
Modulo operator, which gives the remainder of an integer division.
116
) = (1 103515245 * ( (1 103515245 * (G
i