Patent US3766978A successfully refreshed from Google Patents.
Patent US6556541B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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 23:47
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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag