US Patent No. 10,516,613

NETWORK DEVICE STORAGE OF INCREMENTAL PREFIX TREES


Patent No. 10,516,613
Issue Date December 24, 2019
Title Network Device Storage Of Incremental Prefix Trees
Inventorship Puneet Agarwal, Cupertino, CA (US)
Rupa Budhia, San Jose, CA (US)
Meg Lin, Saratoga, CA (US)
Assignee Innovium, Inc., San Jose, CA (US)

Claim of US Patent No. 10,516,613

1. A method, comprising:identifying, based on data received by a computing device, an input string, the data received by the computing device including a network packet, the input string based on metadata associated with the network packet;
searching a first memory component to select a data entry storing a first portion of a data string that matches a first portion of the input string, the selected data entry returning a reference to a storage location in a second memory component;
searching the storage location in the second memory component to select a longest data string match entry storing a second portion of the data string that matches a second portion of the input string, the selected longest data string match entry returning data indicating one or more actions;
wherein the longest data string match entry does not store the first portion of the data string;
causing performance of the one or more actions.