Universal Routing Strategies for Interconnection Networks

• Corporate Author: SpringerLink (Online service)
• Other Authors: Scheideler, Christian (Editor, http://id.loc.gov/vocabulary/relators/edt)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1998.
• Edition: 1st ed. 1998.
• Series: Lecture Notes in Computer Science, 1390
• Subjects: Computer communication systems.; Algorithms.; Computers.; Computer science-Mathematics.; Combinatorics.; Computer Communication Networks.; Algorithm Analysis and Problem Complexity.; Computation by Abstract Devices.; Discrete Mathematics in Computer Science.

This book presents the history and state of the art of universal routing strategies, which can be applied to networks independently of their respective topologies. It opens with a self-contained introduction, accessible also to newcomers. The main original results are new universal network protocols...

Table of Contents:

• Communication mechanisms used in practice
• Terminology
• to store-and-forward routing
• The routing number
• Offline routing protocols
• Oblivious routing protocols
• Adaptive routing protocols
• Compact routing protocols
• to wormhole routing
• Oblivious routing protocols
• Protocols for all-optical networks
• Summary and future directions.