Universal Routing Strategies for Interconnection Networks [Paperback]

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.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.Springer Book Archives