Technical Report CS727
||A NEW PROTOCOL FOR ROUTE DISCOVERY IN MULTIPLE-RING NETWORKS: PART I -- THE BASIC PROTOCOL.
||R. Cohen and A. Segall
|PDF - Revised||CS0727.revised.pdf|
The paper presents a new bridge protocol, referred to as ERD-Protocol, for route discovery
in multiple-ring networks, where several token-rings are connected by bridges. Such a protocol is necessary when the routing
approach is source routing, and the source station is required to determine a route to its destination before starting frames transmission. The ERD-Protocol
indicates to the source station whether a route to the destination is available or not. If such a route exists, the source is supplied with a
description -- a list of ring and bridge identities -- of only one route, the fastest among all possible routes at the
time of the protocol execution. The main advantage of the ERD-Protocol over the existing
route discovery protocol is its communication efficiency; The number of frames
used is the sum of the number of rings and number of bridges in the network, as opposed to the exponential
function needed by the traditional protocol for the same purpose.
Another advantage of the new protocol, as indicated in Part II, is that it may provide the source with a description of routes to multiple destinations, thus supporting an efficient mullticast source routing.
|Copyright||The above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information|
Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/1992/CS/CS0727), rather than to the URL of the PDF or PS files directly. The latter URLs may change without notice.
To the list of the CS technical reports of 1992
To the main CS technical reports page
Computer science department, Technion