Mistake Propagation is Limited

• Bloom filters may be mistaken

  • Mistake frequency can be controlled
  • Depends on capacity of full filters

• Neighboring routers wonít be fooled

  • Vary hash functions used in Bloom filters
  • Each router select hashes independently

• Long chains of mistakes highly unlikely

  • Probability drops exponentially with length

Previous slide

Next slide

Back to first slide

View graphic version