Universal routing strategies for interconnection networks /

Universal routing strategies for interconnection networks /

Saved in:

Bibliographic Details
Author / Creator:	Scheideler, Christian.
Imprint:	Berlin ; New York : Springer, ©1998.
Description:	1 online resource (xvii, 234 pages) : illustrations.
Language:	English
Series:	Lecture notes in computer science, 0302-9743 ; 1390 Lecture notes in computer science ; 1390.
Subject:	Computer networks. Computer network protocols. Computer algorithms. Distributed operating systems (Computers) Routers (Computer networks) Computer algorithms. Computer network protocols. Computer networks. Distributed operating systems (Computers) Routers (Computer networks)
Format:	E-Resource Book
URL for this record:	http://pi.lib.uchicago.edu/1001/cat/bib/11069764

Hidden Bibliographic Details
ISBN:	9783540697923 3540697926 3540645055 9783540645054 3540697926
Digital file characteristics:	text file PDF
Notes:	Includes bibliographical references (pages 221-232) and index. English. Print version record.
Summary:	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.
Other form:	Print version:Scheideler, Christian. Universal routing strategies for interconnection networks
Standard no.:	10.1007/BFb0052928

Table of Contents:

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.