3.2.6.2.1.1 Cloud Size Estimation

To calculate the estimated cloud size, a PNRP node SHOULD repeat the following process for every locally registered PNRP ID.

Select the numerically closest Leaf Set entry on each side (call their PNRP IDs A and B). If no such entries exist, skip this locally registered PNRP ID. Otherwise, compute a cloud size estimate as 2*(2256)/(B-A). If the cloud size estimate is greater than or equal to 232 (which can happen if the same Peer Name is registered multiple times), the node MUST ignore those values.

At the completion of the preceding process for all locally registered names, a PNRP node MUST take the average of all the cloud size estimates that were not ignored. This will be the estimated cloud size in terms of the number of PNRP IDs in the cloud. To find the estimated cloud size in terms of the number of PNRP nodes, a PNRP node SHOULD divide the preceding estimated cloud size by the number of locally registered PNRP IDs.