US 9,813,327 B2
Hierarchical hardware linked list approach for multicast replication engine in a network ASIC
Gerald Schmidt, San Jose, CA (US); Harish Krishnamoorthy, San Jose, CA (US); and Tsahi Daniel, Palo Alto, CA (US)
Assigned to Cavium, Inc., San Jose, CA (US)
Filed by CAVIUM, INC., San Jose, CA (US)
Filed on Sep. 23, 2014, as Appl. No. 14/494,168.
Prior Publication US 2016/0087809 A1, Mar. 24, 2016
Int. Cl. H04L 12/715 (2013.01); H04L 12/18 (2006.01); G06F 17/30 (2006.01); H04L 29/08 (2006.01); H04L 12/933 (2013.01); H04L 12/883 (2013.01); H04L 12/931 (2013.01)
CPC H04L 45/04 (2013.01) [G06F 17/30575 (2013.01); G06F 17/30958 (2013.01); H04L 12/1854 (2013.01); H04L 12/1886 (2013.01); H04L 67/1095 (2013.01); G06F 2205/064 (2013.01); H04L 49/109 (2013.01); H04L 49/201 (2013.01); H04L 49/9015 (2013.01)] 27 Claims
OG exemplary drawing
 
1. A network switching device comprising:
a memory;
a replication table stored in the memory and including a multicast rule that is represented in a hierarchical linked list with N tiers, wherein each node in the hierarchical linked list is stored as an entry in the replication table and at least one of the entries comprises one or more rule values indicating:
whether a copy of a packet is made: and
how to modify the copy relative to an original; and
a multicast replication engine that replicates a packet according to the multicast rule.