Universal Routing Strategies for Interconnection Networks

ISBN-13: 9783540645054 / Angielski / Miękka / 1998 / 234 str.

Christian Scheideler; G. Goos; J. Hartmanis

Opis

A presentation of 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 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 concludes with a summary of open problems and an outlook of future directions in the area of routing theory.

Spis treści

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.