Multiplex communications – Wide area network – Packet switching
Patent
1990-09-06
1991-05-21
O'Shea, Sandra L.
Multiplex communications
Wide area network
Packet switching
34082502, 34082551, 340827, 370 856, 370 8513, 370 943, H04J 116, H04J 302, H04J 314, H04J 324
Patent
active
050181335
ABSTRACT:
In a network system according to the hierarchical routing method, in which at least one main LAN and a plurality of sub-LANs are connected hierarchically through bridges, bridge IDs having the smallest values in the network are given to a plurality of bridges (first bridges) connected to the main LAN. Bridge IDs unique to each other having values greater than the bridge IDs of the first bridges are given to a plurality of bridges (second bridges) connecting sub-LANs. Each of the first bridges transmits periodically a control message (Hello message) for making the network in a tree structure by using some of the second bridges as backup bridges to the side of the sub-LANs. When a change takes place in the topology of the network, the reconstruction of the tree structure is effected in a localized part of the network including a position of hindrance, the root of the network being constituted by a particular first bridge.
REFERENCES:
patent: 3693155 (1972-09-01), Crafton et al.
patent: 3889064 (1975-06-01), Fletcher
patent: 4638476 (1987-01-01), Acampora et al.
patent: 4701756 (1987-10-01), Burr
patent: 4706080 (1987-11-01), Sincoskie
patent: 4706081 (1987-11-01), Hart et al.
patent: 4809265 (1989-02-01), Hart et al.
patent: 4811337 (1989-03-01), Hart
patent: 4823124 (1989-04-01), Beauchemin
patent: 4953162 (1990-08-01), Lyons et al.
Dalal et al., "Reverse Path Forwarding of Broadcast Packets", 12/78, vol. 21, #12, pp. 1040-1048.
Perlman, "An Algorithm for Distributed Computation of a Spanning Tree in an Extended LAN", 1984, IEEE 802,85R1.
Takagishi Nobuyuki
Takahashi Yasuhiro
Terada Matsuaki
Tsukakoshi Masato
Hitachi , Ltd.
O'Shea Sandra L.
Zimmerman Brian
LandOfFree
Network system comprising a plurality of LANs using hierarchical does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Network system comprising a plurality of LANs using hierarchical, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network system comprising a plurality of LANs using hierarchical will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-244314