Chaos router: architecture and performance
S. Koiistaiitiiiidou · 1991
Tlie Chaos rout,er is an adaptive, randomized message rout,er for iniilt.icoiiiput,ers. Adapt,ive rout,ers are superior bo oblivious rout,ers. t,he st,at.e-of-tlie-art. because they can by-pass congestion and faults. Unlike ot.lrer atlapt.ive rout,ers, howerer. the Chaos rouber lias reduced t,lie complexit.y aloiig t.he crit,ical pat,h of t.he rout,ing decision by using.randomization to eliminate livelock protec.t,ion. Tlie foundat,ional theory for Chaotic routing. proring that, bhis approach is sound. lias been previously developed [ll]. In t,liis paper we present, the complete design of tlie router together wit11 (simulated) perforinaiice figures. The resilks show t.liat. t,lie Chaos rouder is conipetit,ire rvit,li the simple and fast oblivious rout,ers for random loads and greatly superior for loads with hot spots.