Patent Document ID: 10097516
Application ID: 15457417
Patent Status: 1

Claim One:
1. A method of partitioning a packet filter, comprising: identifying, by a device for partitioning the packet filter, summary vectors, the summary vectors being associated with at least one key associated with a packet and a packet filter type, and each of the summary vectors being based on: at least one match vector comprising a plurality of segments, and a summary width identifying a quantity of consecutive bits of the at least one match vector that correspond to one bit of a summary vector; identifying, by the device for partitioning the packet filter, location information associated with each of the summary vectors, the location information identifying at least one segment, of the plurality of segments, within the at least one match vector corresponding to a similarly positioned bit; identifying, by the device, the similarly positioned bit in the summary vectors by comparing the summary vectors or segments of the summary vectors; decompressing, by the device for partitioning the packet filter, the at least one segment within the at least one match vector based on identifying the similarly positioned bit in the summary vectors; determining, by the device for partitioning the packet filter, a particular packet filter rule, of one or more packet filter rules, based on decompressing the at least one segment within the at least one match vector; identifying, by the device for partitioning the packet filter, one or more actions based on the particular packet filter rule; and causing, by the device for partitioning the packet filter, the one or more actions to be performed on the packet.