Universal Routing Strategies for Interconnection Networks / Edition 1

by Christian Scheideler

Overview

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 prools 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.

Product Details

ISBN-13:	9783540645054
Publisher:	Springer Berlin Heidelberg
Publication date:	06/19/1998
Series:	Lecture Notes in Computer Science , #1390
Edition description:	1998
Pages:	234
Product dimensions:	6.10(w) x 9.25(h) x 0.02(d)

Table of Contents

Communication mechanisms used in practice.- Terminology.- to store-and-forward routing.- The routing number.- Offline routing prools.- Oblivious routing prools.- Adaptive routing prools.- Compact routing prools.- to wormhole routing.- Oblivious routing prools.- Prools for all-optical networks.- Summary and future directions.