US5878232A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dynamic reconfiguration of network device's virtual LANs using the root identifiers and root ports determined by a spanning tree procedure
Assignee: Hewlett Packard Enterprise Development LP
•
Filing: 1996-12-27
•
Granted: 1999-03-02
•
Expires: 2016-12-27
Abstract
Abstract A system and method of configuring VLANs of a multiple port bridging device by merging potentially conflicting VLANs. One or more VLANs are first defined by the user, and equivalent and subset VLANs are merged. The spanning tree procedure is then performed to determine a root identifier and a root port for each VLAN. The root identifier of each VLAN is compared with the other VLANs, and if equal, the root ports of the two VLANs are compared. If the root identifiers are the same and if the root ports are different for any two VLANs, the two VLANs are merged into a new VLAN. To merge two VLANs, all of the ports of both VLANs are combined to define a new VLAN. Preferably, each VLAN is compared with every other VLAN in this manner. The spanning tree procedure is then executed for the new VLAN, which is then compared to the other VLANs in the same manner. Furthermore, if the root identifiers and the root ports are equal, then it is determined if any shared port of the two VLANs is blocked for one and not the other. If so, the two VLANs are merged into a new VLAN.
Inventors
- 👤 Peram Marimuthu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 06:23
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/48; H04L12/00; H04L12/28; H04L12/46; H04L12/4641; H04L12/467
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
113 words
A method of configuring virtual LANs of a multiple port device, comprising the steps of: predefining a plurality of virtual LANs by grouping ports together for each predefined virtual LAN; performing a spanning tree procedure to determine a root identifier and a root port for each virtual LAN; comparing the root identifier of each virtual LAN with at least one other virtual LAN; if the root identifiers of any two virtual LANs are equal, comparing the root ports of the two virtual LANs; and if the root identifiers are the same and if the root ports are different for any two virtual LANs, merging the two virtual LANs into a new virtual LAN.
Claim 2
Independent Claim
113 words
A method of configuring virtual LANs of a multiple port device, comprising the steps of: predefining a plurality of virtual LANs by grouping ports together for each predefined virtual LAN; performing a spanning tree procedure to determine a root identifier and a root port for each virtual LAN; comparing the root identifier of each virtual LAN with at least one other virtual LAN; if the root identifiers of any two virtual LANs are equal, comparing the root ports of the two virtual LANs; and if the root identifiers are the same and if the root ports are different for any two virtual LANs, merging the two virtual LANs into a new virtual LAN.
Claim 3
Dependent Claim
30 words
The method of claim 1, wherein said step of merging comprises the step of combining all of the ports of the two virtual LANs to form the new virtual LAN.
Claim 4
Dependent Claim
48 words
The method of claim 1, prior to said step of performing a spanning tree procedure, further comprising the step of: merging any predefined virtual LANs that are equivalent; and merging any predefined virtual LANs that is a subset of a larger virtual LAN with the larger virtual LAN.
Claim 5
Dependent Claim
25 words
The method of claim 1, after said step of merging, further comprising the step of: performing a spanning tree procedure for the new virtual LAN.
Claim 6
Dependent Claim
86 words
The method of claim 4, further comprising the steps of: comparing the root identifier of the new virtual LAN with at least one other virtual LAN; if the root identifier of the new virtual LAN is the same as the root identifier of any other virtual LAN, comparing the root ports of the two virtual LANs; and if the root identifiers are the same and if the root ports are different for the two virtual LANs, merging the two virtual LANs into another new virtual LAN.
Claim 7
Dependent Claim
128 words
The method of claim 4, further comprising the steps of: comparing the root identifier of the new virtual LAN with at least one other virtual LAN; if the root identifier of the new virtual LAN is the same as the root identifier of any other virtual LAN, comparing the root ports of the two virtual LANs; if the root identifiers and the root ports are the same for the two virtual LANs, determining if any shared port of the two virtual LANs is blocked for one of the two virtual LANs and not the other; and if a shared port of the two virtual LANs is blocked for one of the two virtual LANs and not the other, merging the two virtual LANs into another new virtual LAN.
Claim 8
Dependent Claim
82 words
The method of claim 1, further comprising the steps of: if the root identifiers and the root ports are the same for any two virtual LANs, determining if any shared port of the two virtual LANs is blocked for one of the two virtual LANs and not the other; and if a shared port of the two virtual LANs is blocked for one of the two virtual LANs and not the other, merging the two virtual LANs into a new virtual LAN.
Claim 9
Dependent Claim
137 words
A network device, comprising: a plurality of ports; a virtual LAN definition circuit that defines a plurality of virtual LANs of said plurality of ports; spanning tree circuitry coupled to said virtual LAN definition circuit that determines a spanning tree definition for each of said plurality of virtual LANs including determination of a root identifier and a root port; and processing circuitry coupled to said spanning tree circuitry and said virtual LAN definition circuit that compares said spanning tree definition of each of said plurality of virtual LANs with at least one other of said plurality of virtual LANs, and that merges any two virtual LANs if said root identifier of both of said any two virtual LANs are the same and if said root port of both of said two virtual LANs are not the same.
Claim 10
Dependent Claim
137 words
A network device, comprising: a plurality of ports; a virtual LAN definition circuit that defines a plurality of virtual LANs of said plurality of ports; spanning tree circuitry coupled to said virtual LAN definition circuit that determines a spanning tree definition for each of said plurality of virtual LANs including determination of a root identifier and a root port; and processing circuitry coupled to said spanning tree circuitry and said virtual LAN definition circuit that compares said spanning tree definition of each of said plurality of virtual LANs with at least one other of said plurality of virtual LANs, and that merges any two virtual LANs if said root identifier of both of said any two virtual LANs are the same and if said root port of both of said two virtual LANs are not the same.
Claim 11
Dependent Claim
58 words
The network device of claim 8, further comprising: said processing circuitry further merges said any two virtual LANs if said root identifier and said root port of both of said any two virtual LANs are the same and if a shared port between said any two virtual LANs is blocking for one and not blocking for the other.
Claim 12
Dependent Claim
36 words
The network device of claim 8, further comprising: said processing circuitry merging said any two virtual LANs by determining a new virtual LAN that includes all the ports of both of said any two virtual LANs.
Claim 13
Dependent Claim
26 words
The network device of claim 8, wherein said spanning tree circuitry comprises: a processor; memory coupled to said processor; and port circuitry coupled to said processor.
Claim 14
Dependent Claim
16 words
The network device of claim 8, wherein said processing circuitry comprises a processor coupled to memory.
Claim 15
Dependent Claim
18 words
The network device of claims 8, wherein said processing circuitry operates the network device as a network switch.
Claim 16
Dependent Claim
204 words
A network system, comprising: a multiple port device, comprising: a plurality of ports; a virtual LAN definition circuit that defines a plurality of virtual LANs of said plurality of ports; spanning tree circuitry coupled to said virtual LAN definition circuit that determines a spanning tree definition for each of said plurality of virtual LANs including determination of a root identifier and a root port; and processing circuitry coupled to said spanning tree circuitry and said virtual LAN definition circuit that compares said spanning tree definition of each of said plurality of virtual LANs with at least one other of said plurality of virtual LANs, and that merges any two virtual LANs if said root identifiers of both of said any two virtual LANs are the same and if said root ports of both of said two virtual LANs are not the same and if said root identifiers and said root ports of both of said any two virtual LANs are the same and if a shared port between said any two virtual LANs is blocking for one and not blocking for the other; and a plurality of network devices coupled to said multiple port device through at least one of said plurality of ports.
Claim 17
Dependent Claim
204 words
A network system, comprising: a multiple port device, comprising: a plurality of ports; a virtual LAN definition circuit that defines a plurality of virtual LANs of said plurality of ports; spanning tree circuitry coupled to said virtual LAN definition circuit that determines a spanning tree definition for each of said plurality of virtual LANs including determination of a root identifier and a root port; and processing circuitry coupled to said spanning tree circuitry and said virtual LAN definition circuit that compares said spanning tree definition of each of said plurality of virtual LANs with at least one other of said plurality of virtual LANs, and that merges any two virtual LANs if said root identifiers of both of said any two virtual LANs are the same and if said root ports of both of said two virtual LANs are not the same and if said root identifiers and said root ports of both of said any two virtual LANs are the same and if a shared port between said any two virtual LANs is blocking for one and not blocking for the other; and a plurality of network devices coupled to said multiple port device through at least one of said plurality of ports.
References Cited (Backward Citations)
US5079767A
Cited
US5150360A
Cited
US5309437A
Cited
US5398242A
Cited
US5490252A
Cited
US5430728A
Cited
US5734824A
Cited
US5394402A
Cited
US5511168A
Cited
US5761435A
Cited
US5606669A
Cited
US5790808A
Cited
US5825772A
Cited
US5742604A
Cited
US5764636A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-03-01 | 2002-08-31 | 2003-03-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-03-01 | 2006-08-31 | 2007-03-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-03-01 | 2010-08-31 | 2011-03-02 | $7700.00 | Window Closed / Lapsed |