Recherche dans les collections de brevets nationales et internationales

1. (WO2016196892) RECHERCHE ET APPARIEMENT DE CHAÎNES POUR FONCTIONNALITÉ DE PORTE

Pub. No.:    WO/2016/196892    International Application No.:    PCT/US2016/035666
Publication Date: Fri Dec 09 00:59:59 CET 2016 International Filing Date: Sat Jun 04 01:59:59 CEST 2016
IPC: H04L 29/06
Applicants: KONVAX CORPORATION
Inventors: TALAMO, Maurizio
ARCIERI, Franco
SCHUNCK, Christian H.
Title: RECHERCHE ET APPARIEMENT DE CHAÎNES POUR FONCTIONNALITÉ DE PORTE
Abstract:
Selon la présente invention, la recherche et appariement rapide de chaînes est cruciale pour de nombreuses tâches de sécurité en particulier si elles ont une fonctionnalité de porte, par exemple comme on en rencontre dans des applications de contrôle d'accès, des pare-feux, des routeurs et des équilibreurs de charge. L'appariement rapide de chaînes est essentiel pour imposer et appliquer des politiques de contrôle d'accès sans créer de goulots d'étranglement. Des pare-feux protègent des réseaux par surveillance du trafic franchissant le périmètre du réseau. Le nombre de règles d'appariement de paquets que des pare-feux peuvent efficacement gérer est limité par le temps d'appariement et la complexité spatiale des algorithmes employés. L'invention porte sur une nouvelle approche qui met en œuvre un appariement indépendant du nombre de règles et linéaire en termes de longueur de la règle d'appariement. Une structure de données utilisée dans cette approche est appelée représentation concaténée bipartite (BCR). La complexité spatiale de la BCR dans ce scénario d'application est de l'ordre de O(N.log2N), N étant le nombre de règles.