US5327424A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automatically configuring parallel bridge numbers
Assignee: Enterasys Networks Inc
•
Filing: 1992-04-07
•
Granted: 1994-07-05
•
Expires: 2012-04-07
Abstract
Abstract Methods and apparatus for selecting a parallel bridge number for a bridge connecting a first and second LAN in a network comprised of LANs and bridges connected between the LANs. The parallel bridge numbers are used to distinguish two or more bridges which are connected between the same LANs. The designated bridge for the LAN stores a database associating the identifiers of multiple bridges connected between the first and second LANs to the parallel bridge numbers which are assigned to those bridges. To obtain a parallel bridge number, a bridge between the first and second LANs transmits a request message identifying itself and the second LAN to the designated bridge. In response, the designated bridge selects a parallel bridge number which has not been associated with any bridge connected to the second LAN (other than the requesting bridge), and transmits this parallel bridge number to the requesting bridge.
Inventors
- 👤 Radia J. Perlman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 12:36
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/46; H04L12/4604; H04L12/462; H04L45/00; H04L45/02; H04L45/04; H04L61/00; H04L61/50; H04L61/5038; H04L2101/00; H04L2101/60; H04L2101/618; H04L2101/622
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
135 words
A method of selecting a parallel bridge number for a given bridge connecting a first and second LAN, in a network comprised of LANs and bridges connected between the LANs wherein two or more bridges connected between the same LANs are distinguished by associating said bridges with parallel bridge numbers, comprising storing a database comprising information that links identifiers of bridges connected to said first LAN to identifiers of other LANs to which said bridges are connected and to parallel bridge numbers assigned to said bridges, transmitting, from said given bridge to said database, a message identifying said given bridge and said second LAN, and selecting a parallel bridge number for said given bridge which has not been associated in said database with any bridge connected to said second LAN other than said given bridge.
Claim 2
Independent Claim
135 words
A method of selecting a parallel bridge number for a given bridge connecting a first and second LAN, in a network comprised of LANs and bridges connected between the LANs wherein two or more bridges connected between the same LANs are distinguished by associating said bridges with parallel bridge numbers, comprising storing a database comprising information that links identifiers of bridges connected to said first LAN to identifiers of other LANs to which said bridges are connected and to parallel bridge numbers assigned to said bridges, transmitting, from said given bridge to said database, a message identifying said given bridge and said second LAN, and selecting a parallel bridge number for said given bridge which has not been associated in said database with any bridge connected to said second LAN other than said given bridge.
Claim 3
Dependent Claim
25 words
The method of claim 1 further comprising altering said database to associate the selected parallel bridge number with said given bridge and said second LAN.
Claim 4
Dependent Claim
44 words
The method of claim 1 wherein said database is stored in a supervisory bridge for said first LAN, said supervisory bridge receives said message and selects said parallel bridge number, and said supervisory bridge transmits said selected parallel bridge number to said given bridge.
Claim 5
Dependent Claim
17 words
The method of claim 3 wherein said supervisory bridge is the designated bridge for said first LAN.
Claim 6
Dependent Claim
158 words
The method of claim 1 wherein said message incorporates a prior parallel bridge number previously used by said given bridge, selecting said parallel bridge number comprises determining whether said database links the prior parallel bridge number incorporated in said message to said given bridge and said second LAN, and if so selecting said prior parallel bridge number, otherwise determining whether said database links the prior parallel bridge number incorporated in said message to a different bridge connecting said first and second LANs, and if not selecting said prior parallel bridge number, otherwise determining whether a stored parallel bridge number is linked by said database to said given bridge and said second LAN, and if so, selecting said stored parallel bridge number, otherwise selecting a parallel bridge number which is not linked to any bridge connecting said first and second LANs; and further comprising transmitting a response to said given bridge, said response including the selected parallel bridge number.
Claim 7
Dependent Claim
76 words
The method of claim 1 wherein selecting said parallel bridge number comprises determining whether a stored parallel bridge number is linked by said database to said given bridge and said second LAN, and if so, selecting said LAN number, otherwise selecting a parallel bridge number which is not linked to any bridge connecting said first and second LANs; and further comprising transmitting a response to said given bridge, said response including the selected parallel bridge number.
Claim 8
Dependent Claim
25 words
The method of claim 1 wherein said message is a modified version of the configuration message used by said bridges to generate a spanning tree.
Claim 9
Dependent Claim
26 words
The method of claim 1 wherein said message is addressed to a multicast address which is not being used by the end systems on said LAN.
Claim 10
Dependent Claim
36 words
The method of claim 1 further comprising periodically retransmitting, from said given bridge to said database, a refresh message identifying said given bridge, said second LAN, and the parallel bridge number configured for said given bridge.
Claim 11
Dependent Claim
27 words
The method of claim 9 wherein said refresh message is addressed to a multicast address which is not being used by the end systems on said network.
Claim 12
Dependent Claim
68 words
The method of claim 5 or 6 wherein said given bridge comprises three or more ports which connect to two or more LANs, said database links said given bridge to the identity of each respective LAN, other than said first LAN, to which said given bridge is connected, and the respective parallel bridge numbers assigned to said given bridge for the connections established thereby to other respective LANs.
Claim 13
Dependent Claim
70 words
The method of claim 11 wherein two of said ports are connected to said first LAN, and said database links each port of said given bridge which is connected to said first LAN to: the identity of each respective LAN, other than said first LAN, to which other ports of said given bridge are connected, and the parallel bridge numbers assigned to the connections to other respective LANs established thereby.
Claim 14
Independent Claim
315 words
A method of selecting a parallel bridge number for a given bridge connecting a first and second LAN, in a network comprised of LANs and bridges connected between the LANs wherein two or more bridges connected between the same LANs are distinguished by associating said bridges with parallel bridge numbers, comprising storing in a supervisory bridge a database comprising information that links identifiers of bridges connected to said first LAN to identifiers of other LANs to which said bridges are connected and to parallel bridge numbers assigned to said bridges, transmitting, from said given bridge to said supervisory bridge, a message identifying said given bridge, said second LAN and a prior parallel bridge number previously used by said given bridge, and selecting in said supervisory bridge a parallel bridge number for said given bridge, comprising determining whether said database links the prior parallel bridge number incorporated in said message to said given bridge and said second LAN, and if so selecting said prior parallel bridge number, otherwise determining whether said database links the prior parallel bridge number incorporated in said message to a different bridge connecting said first and second LANs, and if not selecting said prior parallel bridge number, otherwise determining whether a stored parallel bridge number is linked by said database to said given bridge and said second LAN, and if so, selecting said stored parallel bridge number, otherwise selecting a parallel bridge number which is not linked to any bridge connecting said first and second LANs; and further comprising altering said database to associate the selected parallel bridge number with said given bridge and said second LAN, transmitting from said supervisory bridge to said given bridge said selected parallel bridge number, and periodically retransmitting, from said given bridge to said supervisory bridge, a refresh message identifying said given bridge, said second LAN, and the parallel bridge number configured for said given LAN.
Claim 15
Independent Claim
315 words
A method of selecting a parallel bridge number for a given bridge connecting a first and second LAN, in a network comprised of LANs and bridges connected between the LANs wherein two or more bridges connected between the same LANs are distinguished by associating said bridges with parallel bridge numbers, comprising storing in a supervisory bridge a database comprising information that links identifiers of bridges connected to said first LAN to identifiers of other LANs to which said bridges are connected and to parallel bridge numbers assigned to said bridges, transmitting, from said given bridge to said supervisory bridge, a message identifying said given bridge, said second LAN and a prior parallel bridge number previously used by said given bridge, and selecting in said supervisory bridge a parallel bridge number for said given bridge, comprising determining whether said database links the prior parallel bridge number incorporated in said message to said given bridge and said second LAN, and if so selecting said prior parallel bridge number, otherwise determining whether said database links the prior parallel bridge number incorporated in said message to a different bridge connecting said first and second LANs, and if not selecting said prior parallel bridge number, otherwise determining whether a stored parallel bridge number is linked by said database to said given bridge and said second LAN, and if so, selecting said stored parallel bridge number, otherwise selecting a parallel bridge number which is not linked to any bridge connecting said first and second LANs; and further comprising altering said database to associate the selected parallel bridge number with said given bridge and said second LAN, transmitting from said supervisory bridge to said given bridge said selected parallel bridge number, and periodically retransmitting, from said given bridge to said supervisory bridge, a refresh message identifying said given bridge, said second LAN, and the parallel bridge number configured for said given LAN.
Claim 16
Independent Claim
135 words
A device for selecting a parallel bridge number for a given bridge connecting a first and second LAN, in a network comprised of LANs and bridges connected between the LANs wherein two ore more bridges connected between the same LANs are distinguished by associating said bridges with parallel bridge numbers, comprising a database comprising information that links identifiers of bridges connected to said first LAN to identifiers of other LANs to which said bridges are connected and to parallel bridge numbers assigned to said bridges, a receiver receiving from said given bridge a message identifying said given bridge and said second LAN, and a controller selecting a parallel bridge number for said given bridge which has not been associated in said database with any bridge connected to said second LAN other than said given bridge.
Claim 17
Independent Claim
135 words
A device for selecting a parallel bridge number for a given bridge connecting a first and second LAN, in a network comprised of LANs and bridges connected between the LANs wherein two ore more bridges connected between the same LANs are distinguished by associating said bridges with parallel bridge numbers, comprising a database comprising information that links identifiers of bridges connected to said first LAN to identifiers of other LANs to which said bridges are connected and to parallel bridge numbers assigned to said bridges, a receiver receiving from said given bridge a message identifying said given bridge and said second LAN, and a controller selecting a parallel bridge number for said given bridge which has not been associated in said database with any bridge connected to said second LAN other than said given bridge.
References Cited (Backward Citations)
US4718005A
Cited
US4727592A
Cited
US4706081A
Cited
USRE33426E
Cited
US4706080A
Cited
US5018133A
Cited
US4811337A
Cited
US5018137A
Cited
US5027350A
Cited
US5038340A
Cited
US5060228A
Cited
US4933938A
Cited
US5016244A
Cited
US5150360A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-07-04 | 1998-01-03 | 1998-07-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-07-04 | 2002-01-03 | 2002-07-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-07-04 | 2006-01-03 | 2006-07-05 | $7700.00 | Window Closed / Lapsed |