Extended bridge algorithms for large networks

Abstract

A network bridge is a device that operates at the ISO data link level and routes packets across extended networks, commonly composed of multiple local area networks (LANs) and bridges. A set of algorithms that greatly extends the application of the network bridge is presented. This multitree bridge algorithm allows networks of arbitrary topology and capacity to use bridge routing. The reduced broadcast bridge algorithm alleviates the problem of extraneous broadcasting in large networks built from bridges and packet switches. A method for routing to network users who change their location rapidly, as in mobile cellular radio systems, is presented. An algorithm for efficient multicasting in bridges is given. Application of this technology to the broadband integrated services digital network (BISDN) is proposed.