WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2016196892) RECHERCHE ET APPARIEMENT DE CHAÎNES POUR FONCTIONNALITÉ DE PORTE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2016/196892    N° de la demande internationale :    PCT/US2016/035666
Date de publication : 08.12.2016 Date de dépôt international : 03.06.2016
CIB :
H04L 29/06 (2006.01)
Déposants : KONVAX CORPORATION [US/US]; 1 Broadway Floor 14 Cambridge, Massachusetts 02142 (US)
Inventeurs : TALAMO, Maurizio; (IT).
ARCIERI, Franco; (IT).
SCHUNCK, Christian H.; (IT)
Mandataire : ROHLICEK, J. Robin; (US)
Données relatives à la priorité :
62/171,544 05.06.2015 US
62/172,963 09.06.2015 US
62/257,291 19.11.2015 US
Titre (EN) STRING SEARCH AND MATCHING FOR GATE FUNCTIONALITY
(FR) RECHERCHE ET APPARIEMENT DE CHAÎNES POUR FONCTIONNALITÉ DE PORTE
Abrégé : front page image
(EN)Fast string search and matching is critical for many security tasks in particular if these have gate functionality for instance as found in access control applications, firewalls, routers, and load balancers. The fast matching of strings is essential to impose and enforce access control policies without creating bottlenecks. Firewalls protect networks by monitoring the traffic crossing the network perimeter. The number of packet matching rules firewalls can effectively handle is limited by the matching time and space complexity of the algorithms employed. A new approach implements matching independent of the number of rules and linear in the length of the rule to be matched. A data structure used in this approach is referred to as a Bipartite Concatenated Representation (BCR). The space complexity of the BCR within this application scenario scales as O(N log2N) where N is the number of rules.
(FR)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.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)