Self-tuning and stability

Self-maintenance build into searches:

• Self tuning of non-optimal routes

  • Keep running totals of subpath distances
  • Inform nodes of better routes

• Stability

  • Overlay multiple mappings of nodeIDs onto physical nodes
  • Single queries handled by multiplexing into query per map
  • Overlap provides additional security against single, multiple server failures, network partitions, and corrupted data

• Temporary map pointers

  • Referrer and Neighbor entries have time-to-live fields
  • Renewal by usage (implicit) or explicit renewal messages
  • Implicit priority queue where least often used paths can be “forgotten” in favor of more vital paths
  • Natural node recovery, wait for messages to renew maps

Previous slide

Next slide

Back to first slide

View graphic version