IP Library Granted Patent US 11,716,291
Granted Patent B1
US 11,716,291 · App. 17/346,035 · Granted Aug 1, 2023

Link aggregation group failover for multicast

Inventors: Anurag Agrawal (Santa Clara, CA); Julianne Zhu (Los Gatos, CA)
Assignee: Barefoot Networks, Inc.
H04L49/201H04L45/245H04L45/38H04L45/48H04L45/7453H04L49/555H04L49/557H04L49/901
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,716,291
App. No.
17/346,035
Granted
Aug 1, 2023
Kind
B1
Abstract

A method of multicasting packets by a forwarding element that includes several packet replicators and several egress pipelines. Each packet replicator receives a data structure associated with a multicast packet that identifies a multicast group. Each packet replicator identifies a first physical egress port of a first egress pipeline for sending the multicast packet to a member of the multicast group. The first physical egress port is a member of LAG. Each packet replicator determines that the first physical egress port is not operational and identifies a second physical port in the LAG for sending the multicast packet to the member of the multicast group. When a packet replicator is connected to the same egress pipeline as the second physical egress, the packet replicator provides the identification of the second physical egress port to the egress pipeline to send the packet to the multicast member. Otherwise the packet replicator drops the packet.

Claims (48)

1. An apparatus comprising:

circuitry to:

access a packet from a memory device;

identify one or more egress ports to transmit the packet based on data identifying a multicast group associated with the packet, wherein

a link aggregation group (LAG) is associated with at least one egress port of the one or more egress ports associated with the identified multicast group and

based on unavailability of an egress port associated with the LAG, re-allocate one or more packets associated with the unavailable egress port among one or more available egress ports associated with the LAG but maintain association between one or more packets and at least one other available egress port associated with the LAG.

2. The apparatus of claim 1 , wherein the unavailability of an egress port associated with the LAG is based on failure of the egress port.

3. The apparatus of claim 1 , wherein a table is to associate the LAG with the at least one egress port of the one or more egress ports.

4. The apparatus of claim 1 , wherein the circuitry is to cause multicast transmission of the packet based on the data identifying a multicast group associated with the packet.

5. The apparatus of claim 1 , comprising:

circuitry to interface with a memory device, wherein the circuitry to interface with a memory device is coupled to the circuitry to access the packet from the memory device.

6. The apparatus of claim 1 , comprising:

the memory device to store the packet and

the one or more egress ports to transmit the packet to a media.

7. The apparatus of claim 1 , comprising:

one or more ingress ports, wherein at least one of the one or more ingress ports is to receive the packet.

8. The apparatus of claim 1 , comprising a switch, wherein the switch comprises:

the circuitry,

one or more ingress ports, wherein at least one of the one or more ingress ports is to receive the packet,

the memory device to store the packet, and

the one or more egress ports to transmit the packet to a media.

9. The apparatus of claim 1 , wherein the circuitry comprises:

at least one packet processor and

a traffic manager to manage transmission of the packet and at least one other packet.

10. A non-transitory computer-readable medium, comprising instructions stored thereon, that if executed by one or more processors, cause the one or more processors to:

configure a switch to:

access a packet from a memory device;

identify one or more egress ports to transmit the packet based on data identifying a multicast group associated with the packet, wherein

a link aggregation group (LAG) is associated with at least one egress port of the one or more egress ports associated with the identified multicast group and

based on unavailability of an egress port associated with the LAG, re-allocate one or more packets associated with the unavailable egress port among one or more available egress ports associated with the LAG but maintain association between one or more packets and at least one other available egress port associated with the LAG.

11. The non-transitory computer-readable medium of claim 10 , wherein the unavailability of a port associated with the LAG is based on failure of the egress port.

12. The non-transitory computer-readable medium of claim 10 , wherein a table is to associate the LAG with the at least one egress port of the one or more egress ports.

13. The non-transitory computer-readable medium of claim 10 , wherein the switch comprises:

one or more ingress ports, wherein at least one of the one or more ingress ports is to receive the packet,

the memory device to store the packet, and

the one or more egress ports to transmit the packet to a media.

14. The non-transitory computer-readable medium of claim 10 , wherein the switch comprises:

at least one packet processor and

a traffic manager to manage transmission of the packet and at least one other packet.

15. A method comprising:

accessing a packet from a memory device;

identifying one or more egress ports to transmit the packet based on data identifying a multicast group associated with the packet, wherein

a link aggregation group (LAG) is associated with at least one egress port of the one or more egress ports associated with the identified multicast group and

based on unavailability of an egress port associated with the LAG, re-allocating one or more packets associated with the unavailable egress port among one or more available egress ports associated with the LAG but maintain association between one or more packets and at least one other available egress port associated with the LAG.

16. The method of claim 15 , wherein the unavailability of an egress port associated with the LAG is based on failure of the egress port.

17. The method of claim 15 , wherein a table is to associate the LAG with the at least one egress port of the one or more egress ports.

18. The method of claim 15 , comprising:

causing multicast transmission of the packet based on the data identifying a multicast group associated with the packet.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 1, 2026
From: BAREFOOT NETWORKS, INC.
To: INTEL CORPORATION
Reel/Frame 075834/0019 →
Continuity (2)
Division 16548833 · Aug 22, 2019
Continuation 15449969 · Mar 5, 2017
Cited By (1)
US 12,244,519