Source routing requires that the source station knows a route to the destination. The paper presents a new bridge protocol for route discovery in multiple-ring networks, where several token-rings are connected by bridges. The protocol gives to the source station an indication of the availability of a route to the destination. If such a route exists, the source is supplied with a description/spl mdash/a list of ring and bridge identities/spl mdash/of the route that is fastest at the time of protocol execution. The main advantage of the new route discovery protocol over the existing one 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 required in the existing protocol. Another advantage of the new protocol is its option that allows determining routes to multiple destinations, thus supporting efficient multicast source routing. >
[1]
R. Perlman,et al.
Comparison of two LAN bridge approaches
,
1988,
IEEE Network.
[2]
Floyd E. Ross,et al.
An overview of FDDI: the fiber distributed data interface
,
1989,
IEEE J. Sel. Areas Commun..
[3]
W.M. Seifert.
Bridges and routers
,
1988,
IEEE Network.
[4]
F. Backes.
Transparent bridges for interconnection of IEEE 802 LANs
,
1988,
IEEE Network.
[5]
Daniel A. Pitt,et al.
Table-Free Bridging
,
1987,
IEEE J. Sel. Areas Commun..
[6]
Reuven Cohen,et al.
A new protocol for route discovery in multiple-ring networks. II. Multicast, recovery and high-speed processing
,
1994,
IEEE Trans. Commun..
[7]
Adrian Segall,et al.
Distributed network protocols
,
1983,
IEEE Trans. Inf. Theory.