Brouter: The transparent bridge with shortest path in interconnected LANs

Ying-Dar Lin, Mario Gerla

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

Transparency is a popular feature in a distributed system where users can access any local or remote resources just as if they mere local. As different units in the distributed environment can be integrated into a single unit by means of a distributed operating system, so can multiple LANs be connected by transparent bridges and appear as one LAN to upper layer protocols and end stations. End stations just transmit their packets on their local LANs and leave the forwarding task to bridges. Transparency of the interconnected LANs requires "self learning" at bridges. The main problem of self learning is packet looping. Thus, a "spanning tree" algorithm was developed to eliminate loops in networks. However, two main disadvantages of the spanning tree solution are non-shortest path routing and resource wastage. In this paper, a protocol is proposed which combines the features of transparency and shortest path. The result is a bridge which supports self learning and distributed routing computation. Since this bridge has all routing facilities as a router, it is called "brouter" (ie. bridge+router). Brouters are compared with current bridge schemes. Also, performance aspects of the protocol are examined.

Original languageEnglish
Title of host publicationProceedings - 16th Conference on Local Computer Networks, LCN 1991
PublisherIEEE Computer Society
Pages175-183
Number of pages9
ISBN (Electronic)0818623705
DOIs
StatePublished - 1 Jan 1991
Event16th Conference on Local Computer Networks, LCN 1991 - Minneapolis, United States
Duration: 14 Oct 199117 Oct 1991

Publication series

NameProceedings - Conference on Local Computer Networks, LCN
Volume1991-October

Conference

Conference16th Conference on Local Computer Networks, LCN 1991
CountryUnited States
CityMinneapolis
Period14/10/9117/10/91

Fingerprint Dive into the research topics of 'Brouter: The transparent bridge with shortest path in interconnected LANs'. Together they form a unique fingerprint.

Cite this