37
Livelock
•Recall
that livelock is the situation where a packet keeps moving, but is never
delivered
•The
standard technique is to use counting or timestamps to measure the “age” of a
packet, and never let a packet get too old … everything is
eventually delivered
•Timestamps/counts
take up valuable payload space
•The
number must be tested before a route is committed
•Testing
the number for old age is tougher than routing
•Protecting
against livelock was a showstopper for adaptive routers before Chaos
3,1:09:20:12345:3.14159