 The Chaos Router is a Non-Minimal Adaptive Packet Router which uses randomization to probabilistically avoid livelock.  The concept of chaotic routing was invented by Smaragda Konstantinidou and <a href="http://www.cs.washington.edu/people/faculty/snyder.html"> Lawrence Snyder </a> in 1990.  In 1993, a design team led by <a href="http://www.cs.washington.edu/homes/kwb"> Kevin Bolding </a> built the first <a href="http://www.cs.washington.edu/research/projects/lis/chaos/www/chip.html"> Chaos Router chip </a> with the help of lots of people, including  Sen-Ching Cheung,  <a href="http://www.cs.washington.edu/homes/sungeun"> Sung-Eun Choi  </a>, <a href="http://www.cs.washington.edu/people/faculty/ebeling.html"> Carl Ebeling </a>, <a href="http://www.cs.washington.edu/homes/soha"> Soha Hassoun  </a>, Ton Ngo, and Robert Wille.  <a href="http://www.cs.washington.edu/homes/mckenzie"> Neil McKenzie </a> finished a network interface design that provides low latency access for User-Level messages.<p>
