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.
• Physical Description: XVII, 234 p. online resource.
• ISBN: 9783540697923
• ISSN: 0302-9743 ;
• DOI: 10.1007/BFb0052928

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 for store-and-forward and wormhole routing with small buffers or without buffers; these results are presented in detail and their potential applications are discussed. The book ends with a summary of open problems and an outlook of future directions in the area of routing theory.