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. (WO2013078053) GÉNÉRATION ET UTILISATION D'AUTOMATES À ÉTATS FINIS NON DÉTERMINISTES INVERSES
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2013/078053    N° de la demande internationale :    PCT/US2012/065193
Date de publication : 30.05.2013 Date de dépôt international : 15.11.2012
CIB :
H04L 12/22 (2006.01), G06F 17/30 (2006.01)
Déposants : CAVIUM, INC. [US/US]; 2315 North First Street San Jose, CA 95131 (US)
Inventeurs : GOYAL, Rajan; (US).
BILLA, Satyanarayana, Lakshmipathi; (US)
Mandataire : MEAGHER, Timothy, J.; Hamilton, Brook, Smith & Reynolds, P.C. 530 Virginia Rd, P.O. Box 9133 Concord, MA 01742-9133 (US)
Données relatives à la priorité :
13/303,885 23.11.2011 US
Titre (EN) GENERATING AND USING A REVERSE NON-DETERMINISTIC FINITE AUTOMATA
(FR) GÉNÉRATION ET UTILISATION D'AUTOMATES À ÉTATS FINIS NON DÉTERMINISTES INVERSES
Abrégé : front page image
(EN)In a processor of a security appliance, an input of a sequence of characters is walked through a finite automata graph generated for at least one given pattern. At a marked node of the finite automata graph, if a specific type of the at least one given pattern is matched at the marked node, the input sequence of characters is processed through a reverse non-deterministic finite automata (rNFA) graph generated for the specific type of the at least one given pattern by walking the input sequence of characters backwards through the rNFA beginning from an offset of the input sequence of characters associated with the marked node. Generating the rNFA for a given pattern includes inserting processing nodes for processing an input sequence of patterns to determine a match for the given pattern. In addition, the rNFA is generated from the given type of pattern.
(FR)Dans un processeur d'un appareil de sécurité, une entrée d'une séquence de caractères est acheminée à travers un graphe d'automates à états finis généré pour au moins un motif donné. Au niveau d'un nœud marqué du graphe d'automates à états finis, si un type spécifique du ou des motifs donnés est mis en correspondance au niveau du nœud marqué, la séquence d'entrée de caractères est traitée à travers un graphe d'automates à états finis non déterministes inverses (rNFA) généré pour le type spécifique du ou des motifs donnés en acheminant la séquence d'entrée de caractères vers l'arrière à travers le rNFA en commençant à partir d'un décalage de la séquence d'entrée de caractères associée au nœud marqué. La génération du rNFA pour un motif donné consiste à insérer des nœuds de traitement pour traiter une séquence d'entrée de motifs afin de déterminer une correspondance pour le motif donné. De plus, le rNFA est généré à partir du type donné de motif.
É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, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, 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, 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, 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, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)