Patent ID: 9245626
Filing Date: 2016-01-26
CPC Classification: G11C,H04L

Claim Text:
1. A method, comprising: partitioning a memory element of a router into a plurality of segments comprising one or more rows, wherein at least a portion of the one or more rows is encoded with a value mask (VM) list comprising a plurality of values and masks, wherein the VM list is identified by a unique label distinguishing it from other VM lists, wherein the VM lists correspond to rule lists of one or more policies; mapping, in a table separate from the plurality of segments, the label to a base row number and a specific number of bits corresponding to the portion encoding the VM list, the base row number indicating a start of rows encoding the VM list, and the specific number of bits indicating a consecutive number of bits used for the VM list; receiving a search key comprising the label identifying the VM list; identifying the label in the search key; determining, from the table, a read address of a specific row in the portion of the plurality of segments based on the base row number and the specific number of bits indicated by the label; accessing the specific row in the plurality of segments; and comparing the search key with the plurality of values and masks in the specific row.