The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 01, 2020
Filed:
Dec. 26, 2018
Applicant:
Cavium, Llc, Santa Clara, CA (US);
Inventors:
Gerald Schmidt, San Jose, CA (US);
Harish Krishnamoorthy, San Jose, CA (US);
Tsahi Daniel, Palo Alto, CA (US);
Assignee:
MARVELL ASIA PTE, LTD., Singapore, SG;
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/27 (2019.01); H04L 29/08 (2006.01); G06F 16/90 (2019.01); H04L 12/715 (2013.01); G06F 16/901 (2019.01); H04L 12/18 (2006.01); H04L 12/933 (2013.01); H04L 12/883 (2013.01); H04L 12/931 (2013.01);
U.S. Cl.
CPC ...
H04L 45/04 (2013.01); G06F 16/27 (2019.01); G06F 16/9024 (2019.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);
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.