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. (WO2006123036) METHOD FOR THE TREE STRUCTURE REPRESENTATION OF A GROUP OF DIGITAL DATA STREAMS, THE ASSOCIATED TREE STRUCTURE AND METHOD AND SYSTEM FOR THE DETECTION OF A FLOOD ATTACK
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2006/123036    International Application No.:    PCT/FR2006/001059
Publication Date: 23.11.2006 International Filing Date: 11.05.2006
IPC:
H04L 12/26 (2006.01)
Applicants: FRANCE TELECOM [FR/FR]; 6, place d'Alleray, F-75015 Paris (FR) (For All Designated States Except US).
GUILLEMIN, Fabrice [FR/FR]; (FR) (For US Only).
POISSON, Stéphanie [FR/FR]; (FR) (For US Only)
Inventors: GUILLEMIN, Fabrice; (FR).
POISSON, Stéphanie; (FR)
Agent: FRECHEDE, Michel; Cabinet Plasseraud, 52, rue de la Victoire, F-75440 Paris Cedex 09 (FR)
Priority Data:
0505038 19.05.2005 FR
Title (EN) METHOD FOR THE TREE STRUCTURE REPRESENTATION OF A GROUP OF DIGITAL DATA STREAMS, THE ASSOCIATED TREE STRUCTURE AND METHOD AND SYSTEM FOR THE DETECTION OF A FLOOD ATTACK
(FR) PROCEDE DE REPRESENTATION EN STRUCTURE ARBORESCENTE D'UN GROUPE DE FLOTS DE DONNEES NUMERIQUES. STRUCTURE ARBORESCENTE, PROCEDE ET SYSTEME DE DETECTION D'UNE ATTAQUE PAR INONDATION
Abstract: front page image
(EN)The invention relates to a method of using an adaptive tree structure in order to represent a group of digital data streams (AFL[AJ,VL]), which is formed by at least one candidate stream (CFk[AkVk]). The inventive method consists in passing through (A) each node (NL[A,A',L',A',L',V]) of a tree structure having an address that corresponds to all or part of a common address part of the destination address (Ak) of a candidate stream or a group of streams; creating at least one leaf for each destination address part of a candidate stream that is different from said common address part (B), each node or leaf having an associated state variable (V), (Vk) that is representative of the candidate stream or a group of streams in terms of network occupancy; assigning each node (NL[A,A',L',A',L',V]) or leaf passed through or created (C), (D) an average behaviour variable (MB(MVNSVN)) in terms of network occupancy as a function of the state variable; controlling (C), (D), at least the creation of a node or a leaf and the updating of the average behaviour variable based on a criterion for discrimination of the common address part or the address of the group of streams or of the candidate stream in relation to the nodes and leaves; and comparing the behaviour of the node with the normal behaviour which depends on the number of leaves N that are associated with said node. The invention can be used for the technical management of IP networks, corporate networks and other networks and for the detection of a flood attack.
(FR)L'invention concerne un procédé de représentation selon une structure de données arborescente adaptative d'un groupe de flots de données numériques (AFL[AJ,VL]) formé par au moins un flot candidat (CFk[AkVk]). On parcourt (A) chaque nœud (NL[A,A',L',A',L',V]) d'une structure en arbre dont l'adresse correspond à tout ou partie d'une partie commune d'adresse de l'adresse de destination (Ak) d'un flot candidat ou d'un groupe de flots et l'on crée au moins une feuille pour toute partie d'adresse de destination d'un flot candidat distincte de cette partie commune d'adresse (B), à chaque nœud ou feuille étant associée une variable d'état (V), (Vk) représentative du flot candidat ou d'un groupe de flots en termes d'occupation du réseau. On affecte à chaque nœud (NL[A,A',L',A',L',V]) ou feuille parcourue ou créée (C), (D) une variable de comportement moyen (MB(MVNSVN)) en termes d'occupation du réseau, en fonction de la variable d'état et on contrôle (C), (D) au moins la création d'un nœud ou d'une feuille et la mise à jour de la variable de comportement moyen sur critère de discrimination de la partie commune d'adresse ou de l'adresse du groupe de flots ou du flot candidat vis-à-vis des nœuds et feuilles et on compare le comportement du nœud avec le comportement normal qui dépend du nombre de feuilles N associées à ce noeud. Application à la gestion technique des réseaux IP, réseau d'entreprise ou autres et à la détection d'attaque par inondation.
Designated States: 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, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, 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, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: French (FR)
Filing Language: French (FR)