Routing and Deadlock

PDFs
Can't find a translation? Check our projects page for status.
The Orange Game

Computer networks are based on passing messages from computer to computer. This sounds simple in principle, but in practice all sorts of contention and bottlenecks can occur.

This activity gives some first hand experience of such issues, with a game for a group of students.

  • Routing and Deadlock
Videos 
Photos 
  • The Routing and Deadlock game in action, from a poster at a conference in Japan

    The Routing and Deadlock game in action, from a poster at a conference in Japan

  • The Routing and Deadlock activity can also be set up as a board game

    The Routing and Deadlock activity can also be set up as a board game

  • A nice variation of the orange game was developed independently by Gottfried Vos

    A nice variation of the orange game was developed independently by Gottfried Vossen and Richard Bell. Rather than have labeled o

  • Prof. Wada uses trains in a variation of the orange game, Informatics Education

    Prof. Wada uses trains in a variation of the orange game, Informatics Education Symposium 2010, Osaka, Japan

  • Orange game, Informatics Education Symposium 2010, Osaka, Japan

    Orange game, Informatics Education Symposium 2010, Osaka, Japan

Extension 
Other Resources 
  • An older version of this activity can be downloaded in PDF format here. The content is similar to the current version, but there's some extra technical information.

  • Wikipedia: Deadlock

  • The Mathmaniacs web site has a similar activity (lesson 16)

  • Video: Warriors of the Net? is an engaging short animated film that shows how packets move around the Internet

Log In