Universal routing strategies for interconnection networks
By: Christian Scheideler.
Series: Lecture notes in computer science,; 1390
Publisher: Springer
Published: 1998
Place of publication: Berlin; New York
Language: eng
Number of pages: 234
Subjects: Computer networks; Computer network protocols; Computer algorithms; Distributed operating systems (Computers); Routers (Computer networks)
Description: 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.
Notes: Includes bibliographical references (p. [221]-232) and index.