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. (WO2007109445) surveillance des expressions rationnelles dans des flux endommagés
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2007/109445    N° de la demande internationale :    PCT/US2007/063757
Date de publication : 27.09.2007 Date de dépôt international : 12.03.2007
Demande présentée en vertu du Chapitre 2 :    18.01.2008    
CIB :
H04L 29/06 (2006.01)
Déposants : AT & T CORP. [US/US]; 32 Avenue Of The Americas, New York, NY 10013-2412 (US) (Tous Sauf US).
JOHNSON, Theodore [US/US]; (US) (US Seulement).
MUTHUKRISHNAN, Shanmugavelayutham [US/US]; (US) (US Seulement).
ROZENBAUM, Irina [US/US]; (US) (US Seulement)
Inventeurs : JOHNSON, Theodore; (US).
MUTHUKRISHNAN, Shanmugavelayutham; (US).
ROZENBAUM, Irina; (US)
Mandataire : ISAACSON, Thomas, M.; Thomas M. Isaacson, LLC, 10415 Southern Maryland Blvd., Dunkirk, MD 20754 (US)
Données relatives à la priorité :
60/784,315 21.03.2006 US
11/554,264 30.10.2006 US
Titre (EN) MONITORING REGULAR EXPRESSIONS ON OUT-OF-ORDER STREAMS
(FR) surveillance des expressions rationnelles dans des flux endommagés
Abrégé : front page image
(EN)A system, method and computer-readable medium provide for regular expression matching over a plurality of packets. The method embodiment comprises, for each data segment in a flow with no predecessor in a stored list of objects generated from traversing a deterministic finite sate automation (DFA) associated with the regular expression: traversing the DFA using the data segment and a list of all non-accepting states; and if the plurality of packets is not declared as matching, then storing, as list of equivalence classes, automaton state pairs having different starting states but an identical ending state. Finally, the method comprises determining whether the flow matches the regular expression.
(FR)L'invention concerne un système, une méthode et un support lisible par ordinateur fournissant une expression rationnelle correspondant à une pluralité de paquets. La réalisation de la méthode comprend, pour chaque segment de données d'un flux sans prédécesseur dans une liste enregistrée d'objets engendrés en passant par un automate déterministe (DFA) associé à l'expression rationnelle : passer par le DFA en utilisant le segment de données et une liste des états non acceptés ; et si la pluralité de paquets n'est pas considérée comme correspondante, enregistrer, en tant que liste de classes d'équivalence, les paires d'états de l'automate ayant des états initiaux différents mais un état final identique. Enfin, la méthode comprend l'étape consistant à déterminer si le flux de données correspond ou non à une expression rationnelle.
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, 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, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SV, SY, 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, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, MT, NL, PL, PT, RO, SE, SI, SK, 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)