Universal Routing Strategies for Interconnection Networks
Universal Routing Strategies for Interconnection Networks [electronic resource] /
edited by Christian Scheideler.
- 1st ed. 1998.
- XVII, 234 p. online resource.
- Lecture Notes in Computer Science, 1390 1611-3349 ; .
- Lecture Notes in Computer Science, 1390 .
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.
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.
9783540697923
10.1007/BFb0052928 doi
Computer networks .
Algorithms.
Computer science.
Computer science--Mathematics.
Discrete mathematics.
Computer Communication Networks.
Algorithms.
Theory of Computation.
Discrete Mathematics in Computer Science.
Discrete Mathematics.
TK5105.5-5105.9
004.6
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.
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.
9783540697923
10.1007/BFb0052928 doi
Computer networks .
Algorithms.
Computer science.
Computer science--Mathematics.
Discrete mathematics.
Computer Communication Networks.
Algorithms.
Theory of Computation.
Discrete Mathematics in Computer Science.
Discrete Mathematics.
TK5105.5-5105.9
004.6