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.

Keywords

Bibliographic Information

Book Title: Universal Routing Strategies for Interconnection Networks
Authors: Christian Scheideler
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/BFb0052928
Publisher: Springer Berlin, Heidelberg
eBook Packages: Springer Book Archive
Copyright Information: Springer-Verlag Berlin Heidelberg 1998
Softcover ISBN: 978-3-540-64505-4Published: 13 May 1998
eBook ISBN: 978-3-540-69792-3Published: 08 June 2006
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XVII, 234
Topics: Computer Communication Networks, Algorithm Analysis and Problem Complexity, Computation by Abstract Devices, Discrete Mathematics in Computer Science, Combinatorics

Publish with us

Policies and ethics

Authors:

Sections

Buy it now

Buying options

Other ways to access

Table of contents (13 chapters)

Front Matter

Back Matter

About this book