Universal Routing Strategies for Interconnection Networks [electronic resource] /

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.

Saved in:
Bibliographic Details
Main Authors: Scheideler, Christian. author., SpringerLink (Online service)
Format: Texto biblioteca
Language:eng
Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1998
Subjects:Computer science., Computer communication systems., Computers., Algorithms., Computer science, Combinatorics., Computer Science., Computer Communication Networks., Algorithm Analysis and Problem Complexity., Computation by Abstract Devices., Discrete Mathematics in Computer Science.,
Online Access:http://dx.doi.org/10.1007/BFb0052928
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
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.