34
A Difficult Lesson
•Input
packets can move directly into the multi-queue
•Requiring
them to make their first move productively is an error
•Causes
starvation
•Causes asymmetry in the network … and the asymmetry caused the
router to slow down
Lesson: Randomizing, adaptive
routers (probably all
routers) want to be as regular and consistent and symmetric as possible …
otherwise traffic will
get “caught” and become hot