Technical Report CS727

TR#:CS727
Title: A NEW PROTOCOL FOR ROUTE DISCOVERY IN MULTIPLE-RING NETWORKS: PART I -- THE BASIC PROTOCOL.
Authors: R. Cohen and A. Segall
PDFNot Available
Abstract:

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.

CopyrightThe 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