Randomized Oblivious Routers

• Randomized routers attempt to neutralize network contention by randomizing the paths

  • Select a random
    intermediate node
  • Route obliviously
    to intermediate, then
    on to destination
  • Introduces a 2x
    overhead

Previous slide

Next slide

Back to first slide

View graphic version