Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2003021906) METHOD AND SYSTEM FOR CLASSIFYING BINARY STRINGS
Latest bibliographic data on file with the International Bureau   

Pub. No.: WO/2003/021906 International Application No.: PCT/EP2001/009960
Publication Date: 13.03.2003 International Filing Date: 29.08.2001
Chapter 2 Demand Filed: 27.03.2003
IPC:
H04L 29/06 (2006.01)
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
29
Arrangements, apparatus, circuits or systems, not covered by a single one of groups H04L1/-H04L27/136
02
Communication control; Communication processing
06
characterised by a protocol
Applicants:
HEINER, Andreas [FI/FI]; FI (UsOnly)
EKLUND, Carl [FI/FI]; FI (UsOnly)
NOKIA CORPORATION [FI/FI]; Keilalahdentie 4 FIN-02150 Espoo, FI (AllExceptUS)
Inventors:
HEINER, Andreas; FI
EKLUND, Carl; FI
Agent:
FRITSCHE, Rainer; Eisenführ, Speiser & Partner Arnulfstr. 25 80335 München, DE
Priority Data:
Title (EN) METHOD AND SYSTEM FOR CLASSIFYING BINARY STRINGS
(FR) PROCEDE ET SYSTEME DE CLASSIFICATION DE CHAINES BINAIRES
Abstract:
(EN) The present invention relates to a method and network element for classification of bit strings such as data packets on a per-flow basis, wherein a plurality of classification fields are searched for in respective search trees based on a matching procedure in which an index value is obtained in a leaf node of a search tree for each classification field. Index values obtained in said searching step are used to derive a policy to be applied to said data packet, wherein the number of index values is reduced by combining intermediate results of the searching step or the deriving step. Thereby, computational efficiency can be improved and memory requirements reduced.
(FR) La présente invention concerne un procédé et un élément de réseau servant à la classification de chaînes de bits telles que des paquets de données en fonction du flux, une pluralité de champs de classifications étant recherchés dans des arbres de recherche respectifs sur la base d'un procédé de couplage dans lequel une valeur indice est obtenue dans un noeud feuille d'un arbre de recherche pour chaque champ de classification. Les valeurs indices obtenues au cours de cette étape de recherche sont utilisées pour définir une règle à appliquer à ce paquet de données, le nombre de valeurs indices étant réduit par la combinaison de résultats intermédiaires obtenus dans l'étape de recherche ou dans l'étape de définition. Cette invention permet ainsi d'améliorer l'efficacité computationnelle et de réduire les exigences en matière de mémoire.
front page image
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NO, NZ, PH, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, TZ, UA, UG, US, UZ, VN, YU, ZA, ZW
African Regional Intellectual Property Organization (ARIPO) (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (EPO) (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE, 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)