18
Chaos Routing (continued)
•Deadlock
is not possible because of packet exchange protocol
•Probabilistically
livelock-free,
–As good or better than deterministically livelock-free in practice
–Solves
difficult (but rare) problem for adaptive routers by randomizing, and gambling
•Chaos
is not perfect; not good with wormhole
–Inefficient
for long messages; use two nets or pick a variable length packet with large-ish
maximum