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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2010120708) VARIABLE-STRIDE STREAM SEGMENTATION AND MULTI-PATTERN MATCHING
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2010/120708    International Application No.:    PCT/US2010/030795
Publication Date: 21.10.2010 International Filing Date: 13.04.2010
IPC:
G06K 9/62 (2006.01), H04L 29/06 (2006.01)
Applicants: ALCATEL LUCENT [FR/FR]; 3, avenue Octave Gréard F-75007 Paris (FR) (For All Designated States Except US).
HUA, Nan [CN/US]; (US) (For US Only).
LAKSHMAN, Tirunell, V. [IN/US]; (US) (For US Only).
SONG, Haoyu [CN/US]; (US) (For US Only)
Inventors: HUA, Nan; (US).
LAKSHMAN, Tirunell, V.; (US).
SONG, Haoyu; (US)
Agent: MURGIA, Gregory, J.; Docket Administrator - Room 3D-201 Alcatel-Lucent USA Inc. 600-700 Mountain Avenue Murray HiII, NJ 07974-0636 (US)
Priority Data:
12/425,576 17.04.2009 US
Title (EN) VARIABLE-STRIDE STREAM SEGMENTATION AND MULTI-PATTERN MATCHING
(FR) SEGMENTATION DE FLUX À PAS VARIABLE ET CORRESPONDANCE DE CONFIGURATIONS MULTIPLES
Abstract: front page image
(EN)A variable-stride multi-pattern matching apparatus segments patterns and input streams into variable-size blocks according to a modified winnowing algorithm. The variable-stride pattern segments are used to determine the block-symbol alphabet for a variable-stride discrete finite automaton (VS-DFA) that is used for detecting the patterns in the input streams. Applications include network-intrusion detection and protection systems, genome matching, and forensics. The modification of the winnowing algorithm includes using special hash values to determine the position of delimiters of the patterns and input streams. The delimiters mark the beginnings and ends of the segments. In various embodiments, the patterns are segmented into head, core, and tail blocks. The approach provides for memory, memory-bandwidth, and processor-cycle efficient, deterministic, high-speed, line-rate pattern matching.
(FR)Un appareil de correspondance de configurations multiples à pas variable segmente des configurations et des flux d'entrée dans des blocs de tailles variables en fonction d'un algorithme de repérage modifié. Les segments des configurations à pas variable sont utilisés pour déterminer l'alphabet de symboles de blocs pour un automate fini discret à pas variable (VS-DFA) qui est utilisé pour détecter les configurations dans les flux d'entrée. Des applications comprennent des systèmes de protection et de détection des intrusions du réseau, une correspondance de génomes et de la médecine légale. La modification de l'algorithme de repérage consiste à utiliser des valeurs de hachage spéciales pour déterminer la position des délimiteurs des configurations et des flux d'entrée. Les délimiteurs marquent le début et la fin des segments. Dans différents modes de réalisation, les configurations sont segmentées en blocs d'en-tête, de cœur et de queue. L'approche fournit de la mémoire, de la bande passante de mémoire et une correspondance des configurations à fréquence de ligne, à grande vitesse, déterministe et efficace en termes de cycle de processeur.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, 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, PE, PG, PH, PL, PT, RO, RS, RU, 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.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (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, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)