19
Randomized Oblivious Routing
•
Pick at random an intermediate destination
•
•
•
•
•
•
•
•
Better for better-connected topologies, e.g.
hypercube
D
S
I
The expected path-
length is doubled
