COMPOUND MASKING AND ENTROPY FOR DATA PACKET CLASSIFICATION USING TREE-BASED BINARY PATTERN MATCHING

摘要

A method in a network element of a packet data network classifies a data packet for application of a packet data network policy. A root node compound bit mask is applied to bits of a received data packet. The data packet has data in a plurality of fields. The compound bit mask has a plurality of bit masks each having bits in a different data packet field. The masked bits of the compound bit mask are applied to root node bit tables, one for each bit mask of the compound bit mask. A branch node from the root node is selected based on a bit table look up.