LCS Publication Details
Publication Title: IMPROVED ROUTING STRATEGIES WITH SUCCINCT TABLES
Publication Author: Awerbuch, Baruch
Additional Authors: Bar-Noy, Amotz, Linial, Nathan and Peleg, David
LCS Document Number: MIT-LCS-TM-376
Publication Date: 12-1-1988
LCS Group: No Group Specified
Additional URL: No URL Given
Abstract:
In designing a routing scheme for a communication network it is desirable to use as short as possible paths for routing messages, while keeping the routing information stored in the processors' local memory as succinct as possible. The efficiency of routing scheme is measured in terms of its stretch factor - the maximum ratio between the cost of a route computed by the scheme and that of a cheapest path connecting the same pair of vertices.
To obtain this publication:

To purchase a printed copy of this publication please contact MIT Document Services.