ACCELERATED NETWORK PACKET CLASSIFIER

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. Les techniques divulguées permettent à des systèmes d'améliorer une fonctionnalité de traitement de paquets de réseau au moyen d'un algorithme de classificateur de paquets accéléré. Des classificateurs de paquets de réseau servent à évaluer les caractéristiques des paquets de réseau par rapport à diverses règles afin de déterminer comment traiter le paquet de réseau (p. ex., routage, réécriture de données). Contrairement aux systèmes existants, les présentes techniques regroupent une pluralité de règles dans un ensemble de règles qui peut ensuite être appliqué à un paquet de réseau en tant qu'unité cohésive. En exploitant des caractéristiques d'arithmétique binaire, le classificateur de paquets de réseau peut évaluer le paquet de réseau en fonction de multiples règles en parallèle. Par exemple, le classificateur de paquets de réseau peut comparer simultanément les valeurs codées par le paquet de réseau à une pluralité de plages cibles définies par les règles. Cela permet au classificateur de paquets de réseau d'effectuer une évaluation complète de l'ensemble de règles en un seul passage du paquet de réseau, ce qui permet d'améliorer l'efficacité de calcul.