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.
Author(s): Christian Scheideler (auth.)
Series: Lecture Notes in Computer Science 1390
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1998
Language: English
Pages: 234
Tags: Computer Communication Networks; Algorithm Analysis and Problem Complexity; Computation by Abstract Devices; Discrete Mathematics in Computer Science; Combinatorics
Introduction....Pages 1-14
Communication mechanisms used in practice....Pages 15-26
Terminology....Pages 27-39
Introduction to store-and-forward routing....Pages 41-46
The routing number....Pages 47-56
Offline routing protocols....Pages 57-71
Oblivious routing protocols....Pages 73-114
Adaptive routing protocols....Pages 115-138
Compact routing protocols....Pages 139-161
Introduction to wormhole routing....Pages 163-166
Oblivious routing protocols....Pages 167-177
Protocols for all-optical networks....Pages 179-208
Summary and future directions....Pages 209-219
