13
Oblivious Routing
•Oblivious
Routers use a single path between any [source, destination] pair
•Dimension
order
•Simple
logic, fast
•Virtual
cut-through
•State-of-the-art
for
MIMD computers
D
S
Though any path in the gray area is possible, oblivious uses only one