La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Fast Packet Classification Using Multi-Dimensional Encoding Classification rapide des paquets à l'aide du codage multidimensionnel

Chi Jia HUANG, Chien CHEN

  • Vues en texte intégral

    0

  • Citer

Résumé:

Les routeurs Internet doivent classer rapidement les paquets entrants en flux afin de prendre en charge des fonctionnalités telles que la sécurité Internet, les réseaux privés virtuels et la qualité de service (QoS). La classification des paquets utilise les informations contenues dans l'en-tête du paquet et une table de règles prédéfinies dans les routeurs. La classification des paquets de plusieurs champs est généralement un problème difficile. Les chercheurs ont donc proposé différents algorithmes. Cette étude propose une méthode de codage multidimensionnelle dans laquelle des paramètres tels que l'adresse IP source, l'adresse IP de destination, le port source, le port de destination et le type de protocole sont placés dans un espace multidimensionnel. Semblable à l'algorithme le plus connu, à savoir l'intersection de bitmaps, le codage multidimensionnel est basé sur l'approche de recherche de plage multidimensionnelle, dans laquelle les règles sont divisées en plusieurs ensembles de règles multidimensionnelles sans collision. Ces ensembles sont ensuite utilisés pour former le nouveau vecteur de codage destiné à remplacer le vecteur binaire de l'algorithme d'intersection bitmap. Le stockage mémoire moyen de cet encodage est θ (LNenregistrer N) pour chaque dimension, où L désigne le nombre d'ensembles de règles sans collision, et N représente le nombre de règles. Le codage multidimensionnel nécessite pratiquement beaucoup moins de mémoire que l’algorithme d’intersection bitmap. De plus, le calcul nécessaire à ce codage est aussi simple qu'un algorithme d'intersection de bitmaps. Le faible besoin en mémoire du schéma proposé signifie non seulement qu'il diminue le coût du moteur de classification de paquets, mais qu'il augmente également les performances de classification, puisque la mémoire représente le goulot d'étranglement des performances dans la mise en œuvre du moteur de classification de paquets utilisant un processeur réseau.

Publication
IEICE TRANSACTIONS on Communications Vol.E92-B No.6 pp.2044-2053
Date de publication
2009/06/01
Publicisé
ISSN en ligne
1745-1345
DOI
10.1587/transcom.E92.B.2044
Type de manuscrit
PAPER
Catégories
Internet

Auteurs

Mots-clés

Table des matières