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.
Inhaltsverzeichnis
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.
