Accelerated network packet classifier
AssigneeMicrosoft Technology Licensing, LLC
InventorMatthew Ian Ronald Williams
Life of this patent
Estimating the term…
Loading patent…
AssigneeMicrosoft Technology Licensing, LLC
InventorMatthew Ian Ronald Williams
Estimating the term…
The techniques disclosed herein enable systems to enhance network packet processing functionality through an accelerated packet classifier algorithm. Network packet classifiers serve to evaluate characteristics of network packets against various rules to determine how to process the network packet (e.g., routing, rewriting data). In contrast to existing systems, the present techniques pack a plurality of rules into a rule set which can then be applied to a network packet as a cohesive unit. By leveraging characteristics of binary arithmetic, the network packet classifier can evaluate the network packet against multiple rules in parallel. For example, the network packet classifier can concurrently compare values encoded by the network packet against a plurality of target ranges defined by the rules. This enables the network packet classifier to complete a full rule set evaluation within a single pass of the network packet thereby improving computing efficiency.
A method for processing network packets by a packet processing function in a computing device operating in a computing network environment, the packet processing function executing a packet classifier configured to classify network packets based on features grouped into feature types corresponding to header fields of the network packets, the computing device having a processor associated with a register and instruction set, the method comprising:
A system for classifying and processing network packets in a computing network environment, the system comprising:
A computer readable storage medium having encoded thereon computer readable instructions that when executed by a system cause the system to:
Dependencies are inferred from the claim text.