Informed random address probing
No database of targets is needed: targets for probing are chosen using heuristics.
Algorithm:
- Whenever a response from a router is received, its network prefix is assumed to contain addressable nodes.
- For each probe, a prefix is selected from the pool of prefixes and a target address for that prefix is randomly selected and probed.
- If, after a preset amount of time, the pool of available prefixes has not grown, then a new prefix is added to the pool by selecting a prefix from the pool and selecting a neighboring prefix.