Title: Universal routing strategies for interconnection networks
First published: 1998
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.
Subjects: Computer network protocols, Computer networks, Routers (Computer networks), Computer algorithms, Distributed operating systems (Computers), Computer science, Computer software, Computational complexity, Combinatorial analysis
LC classification: TK5105.5 .S373 1998