Hierarchical hardware linked list approach for multicast replication engine in a network ASIC

Patent metadata

Field	Value
Publication number	US-11765069-B2
Application number	US-202017086039-A
Country	US
Kind code	B2
Filing date	Oct 30, 2020
Priority date	Sep 23, 2014
Publication date	Sep 19, 2023
Grant date	Sep 19, 2023

Abstract

A multicast rule is represented in a hierarchical linked list with N tiers. Each tier or level in the hierarchical linked list corresponds to a network layer of a network stack that requires replication. Redundant groups in each tier are eliminated such that the groups in each tier are stored exactly once in a replication table. A multicast replication engine traverses the hierarchical linked list and replicates a packet according to each node in the hierarchical linked list.

First claim

We claim:

1. A network chip comprising:
a processor; and
a non-transitory computer readable memory storing a multicast destination table including a list of interfaces, wherein the list of interfaces includes an identifier of a main interface upon which a data packet is able to be transmitted and at least one identifier of at least one alternative interface upon which the data packet is able to be transmitted, wherein both the main interface and the at least one alternative interface reach the same destination, wherein an entry of the multicast destination table includes a pointer to a next interface in the list of interfaces, destination information, a “first live enabled” field and a “live” field.

2. The network chip of claim 1 , wherein the destination information indicates at least one port for local mirroring or at least one tunnel for remote mirroring.

3. The network chip of claim 1 , wherein the “first live enabled” field indicates whether switching between the main interface and the at least one alternate interface is enabled.

4. The network chip of claim 1 , wherein the “live” field indicates whether a corresponding interface is active.

5. The network chip of claim 1 , wherein in order to process the data packet the processor traverses the list of interfaces until the “first live enabled” field and the “live” field of a current one of the interfaces are enabled.

6. The network chip of claim 1 , wherein the interfaces in the list of interfaces are ordered within the list based on a metric.

7. The network chip of claim 1 , wherein the interfaces comprise one or more links.

8. The network chip of claim 1 , wherein the main interface comprises a main link.

9. The network chip of claim 1 , wherein the at least one alternative interface comprises at least one alternative link.

10. A method of implementing a multicast replication engine, the method comprising:
storing a list of interfaces in a multicast destination table with the multicast replication engine on a network switch, wherein the list of interfaces includes an identifier of a main interface upon which a data packet is able to be transmitted and at least one identifier of at least one alternative interface upon which a data packet is able to be transmitted, wherein both the main interface and the at least one alternative interface reach the same destination; and
transmitting the data packet to the destination with the multicast replication engine using the main interface or one of the alternative interfaces, wherein entries of the multicast destination table include a pointer to a next interface in the list of interfaces, destination information, a “first live enabled” field and a “live” field.

11. The method of claim 10 , wherein each interface of the list of interfaces is stored as an entry of the entries in the multicast destination table.

12. The method of claim 11 , wherein the entry includes a “live” bit that indicates whether a corresponding interface is inactive.

13. The method of claim 10 , wherein the data packet is replicated with the destination information.

14. The method of claim 10 , wherein the interfaces comprise one or more links.

15. The method of claim 10 , wherein the main interface comprises a main link.

16. The method of claim 10 , wherein the at least one alternative interface comprises at least one alternative link.

Assignees

• Marvell Asie Pte Ltd
• Marvell Asia Pte Ltd

Inventors

• Schmidt Gerald
• Krishnamoorthy Harish
• Daniel Tsahi

Classifications

• H04L12/1854 Primary

  with non-centralised forwarding system, e.g. chaincast · CPC title

• H04L45/04 Primary

  Interdomain routing, e.g. hierarchical routing · CPC title

• H04L12/1886

  with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains · CPC title

• H04L49/109

  Integrated on microchip, e.g. switch-on-chip · CPC title

• H04L49/9015

  for supporting a linked list · CPC title