US6556541B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
MAC address learning and propagation in load balancing switch protocols
Assignee: Hewlett Packard Enterprise Development LP
•
Filing: 1999-01-11
•
Granted: 2003-04-29
•
Expires: 2019-01-11
Abstract
Abstract A method for disseminating MAC addresses for discovered network devices through a plurality of network switches which cooperate to enable maintaining multiple active paths between such devices. Where a plurality of network switches cooperate through load balancing protocols to enable simultaneous use of multiple paths between, protocols of the present invention permit newly discovered MAC addresses attached to ports of an edge switch to be disseminated through the network switches. When an edge switch detects a device having a previously unknown MAC address, a MAC address information packet is generated and disseminated from the edge switch the other switched of the same load balance domain. The packet is preferably, in effect, broadcast using the pruned broadcast tree constructed and maintained by other protocols related to the present invention.
Inventors
- 👤 Ballard C. Bare
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 06:02
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/16; H04L12/00; H04L12/02; H04L12/16; H04L12/18; H04L12/185; H04L12/1886; H04L12/28; H04L12/46; H04L12/4604; H04L12/462; H04L45/02; H04L45/18; H04L45/24; H04L45/245; H04L45/48; H04L45/58; H04L45/586; H04L45/66; H04L49/00; H04L49/35; H04L49/354; H04L12/1863; H04L12/1868; H04L49/20; H04L49/201
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
115 words
A method operable within at least one of a plurality of network switches for disseminating MAC address information, said method comprising the steps of: receiving a message at a port of a switch of said plurality of network switches from a network device wherein said message includes a MAC address associated with said network device and wherein said switch is a member of a set of said plurality of networks switches which comprise a load balance domain; generating a MAC address information packet within said switch in response to receipt of said message; and broadcasting said MAC address information packet to at least one other port of said switch associated with said load balance domain.
Claim 2
Independent Claim
115 words
A method operable within at least one of a plurality of network switches for disseminating MAC address information, said method comprising the steps of: receiving a message at a port of a switch of said plurality of network switches from a network device wherein said message includes a MAC address associated with said network device and wherein said switch is a member of a set of said plurality of networks switches which comprise a load balance domain; generating a MAC address information packet within said switch in response to receipt of said message; and broadcasting said MAC address information packet to at least one other port of said switch associated with said load balance domain.
Claim 3
Dependent Claim
17 words
The method of claim 1 wherein said switch is an edge switch of said load balance domain.
Claim 4
Dependent Claim
31 words
The method of claim 1 further comprising the step of: forwarding said message to another of said plurality of network switches in response to broadcasting of said MAC address information packet.
Claim 5
Dependent Claim
55 words
The method of claim 3 further comprising the step of: awaiting receipt of an acknowledgment of said MAC address information packet from each of said other ports of said switch in response to the step of broadcasting, wherein the step of forwarding is further in response to the step of awaiting receipt of an acknowledgment.
Claim 6
Dependent Claim
47 words
The method of claim 1 wherein the step of broadcasting comprises the step of: broadcasting said MAC address information packet to said at least one other port of said switch associated within said load balance domain in accordance with a pruned broadcast tree associated with said switch.
Claim 7
Dependent Claim
47 words
The method of claim 5 further comprising the steps of: receiving the broadcast MAC address information packet on a port of another switch of said plurality of network switches; and forwarding said packet to other ports of said another switch in accordance with said pruned broadcast tree.
Claim 8
Dependent Claim
54 words
The method of claim 5 further comprising the steps of: updating MAC address tables within said another switch in accordance with said MAC address information packet; and returning an acknowledgment message from said another switch to said switch indicative of the result of processing of said MAC address information packet within said another switch.
Claim 9
Dependent Claim
52 words
The method of claim 7 the step of returning said acknowledgment message comprises the step of: returning said acknowledgment message indicative of successful processing of said MAC address information packet by said another switch; and forwarding said packet to other ports of said another switch in accordance with said pruned broadcast tree.
Claim 10
Dependent Claim
35 words
The method of claim 7 wherein the step of updating includes the step of: updating said MAC address tables in accordance with cost information associated with a sequence number in said MAC address information packet.
Claim 11
Independent Claim
131 words
A system including a plurality of network switches each of said switches including a computer readable storage medium tangibly embodying a method operable within said plurality of network switches for disseminating MAC address information, said method comprising the steps of: receiving a message at a port of a switch of said plurality of network switches from a network device wherein said message includes a MAC address associated with said network device and wherein said switch is a member of a set of said plurality of networks switches which comprise a load balance domain; generating a MAC address information packet within said switch in response to receipt of said message; and broadcasting said MAC address information packet to at least one other port of said switch associated with said load balance domain.
Claim 12
Independent Claim
131 words
A system including a plurality of network switches each of said switches including a computer readable storage medium tangibly embodying a method operable within said plurality of network switches for disseminating MAC address information, said method comprising the steps of: receiving a message at a port of a switch of said plurality of network switches from a network device wherein said message includes a MAC address associated with said network device and wherein said switch is a member of a set of said plurality of networks switches which comprise a load balance domain; generating a MAC address information packet within said switch in response to receipt of said message; and broadcasting said MAC address information packet to at least one other port of said switch associated with said load balance domain.
Claim 13
Dependent Claim
17 words
The system of claim 10 wherein said switch is an edge switch of said load balance domain.
Claim 14
Dependent Claim
34 words
The system of claim 10 wherein the method further comprises the step of: forwarding said message to another of said plurality of network switches in response to broadcasting of said MAC address information packet.
Claim 15
Dependent Claim
58 words
The system of claim 12 wherein the method further comprises the step of: awaiting receipt of an acknowledgment of said MAC address information packet from each of said other ports of said switch in response to the step of broadcasting, wherein the step of forwarding is further in response to the step of awaiting receipt of an acknowledgment.
Claim 16
Dependent Claim
48 words
The system of claim 10 wherein the method step of broadcasting comprises the step of: broadcasting said MAC address information packet to said at least one other port of said switch associated within said load balance domain in accordance with a pruned broadcast tree associated with said switch.
Claim 17
Dependent Claim
50 words
The system of claim 14 wherein the method further comprises the steps of: receiving the broadcast MAC address information packet on a port of another switch of said plurality of network switches; and forwarding said packet to other ports of said another switch in accordance with said pruned broadcast tree.
Claim 18
Dependent Claim
57 words
The system of claim 14 wherein the method further comprises the steps of: updating MAC address tables within said another switch in accordance with said MAC address information packet; and returning an acknowledgment message from said another switch to said switch indicative of the result of processing of said MAC address information packet within said another switch.
Claim 19
Dependent Claim
53 words
The system of claim 16 the method step of returning said acknowledgment message comprises the step of: returning said acknowledgment message indicative of successful processing of said MAC address information packet by said another switch; and forwarding said packet to other ports of said another switch in accordance with said pruned broadcast tree.
Claim 20
Dependent Claim
35 words
The method of claim 16 wherein the step of updating includes the step of: updating said MAC address tables in accordance with cost information associated with a sequence number in said MAC address information packet.
References Cited (Backward Citations)
US5930255A
Cited
US5825772A
Cited
US6151324A
Cited
US5864535A
Cited
US6243360B1
Cited
US6108300A
Cited
US6314525B1
Cited
US6256314B1
Cited
US6078957A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-04-28 | 2006-10-28 | 2007-04-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-04-28 | 2010-10-28 | 2011-04-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-04-28 | 2014-10-28 | 2015-04-29 | $7700.00 | Window Closed / Lapsed |