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. (WO2018103825) SYSTEM AND METHOD FOR LOW MEMORY AND LOW TRAFFIC OVERHEAD HEAVY-HITTER DETECTION
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.:    WO/2018/103825    International Application No.:    PCT/EP2016/079921
Publication Date: 14.06.2018 International Filing Date: 06.12.2016
IPC:
H04L 12/26 (2006.01), H04L 29/06 (2006.01)
Applicants: HUAWEI TECHNOLOGIES CO., LTD. [CN/CN]; Huawei Administration Building Bantian Longgang District Shenzhen, Guangdong 518129 (CN).
CHOUVARDAS, Symeon [GR/FR]; (DE) (US only)
Inventors: CHOUVARDAS, Symeon; (DE).
MAGGI, Lorenzo; (DE).
LEGUAY, Jeremie; (DE).
DRAIEF, Moez; (DE).
PARIS, Stefano; (DE)
Agent: KREUZ, Georg; (DE)
Priority Data:
Title (EN) SYSTEM AND METHOD FOR LOW MEMORY AND LOW TRAFFIC OVERHEAD HEAVY-HITTER DETECTION
(FR) SYSTÈME ET PROCÉDÉ DE DÉTECTION DE DONNÉES LOURDES À BASSE MÉMOIRE ET À FAIBLE SURDÉBIT DE TRAFIC
Abstract: front page image
(EN)The present invention relates to a system and method for identifying in terms of identity and size a plurality of heavy-hitter (HH) flows amongst data packet flows in a communication network. At each routing device, the data packet flows are filtered at the ingress of an adjustable sketch-based table according to an adjustable filtering rule, and a sketch-based counter is provided to detect candidate HH flows amongst the filtered data packet flows, the candidate HH flows being the actual HH flows together with false positives. In combination, a forwarding plane counter is provided at each routing device to collect forwarding plane counters from aggregates of data packet flows according to an adjustable forwarding plane monitoring rule. A controller iteratively adjusts the respective rules monitoring rules and estimates the identification of each HH flow based on the candidate HH flows and the forwarding plane counters, until reaching a final estimation.
(FR)La présente invention concerne un système et un procédé d'identification en termes d'identité et de taille d'une pluralité de flux de données lourdes (HH) parmi des flux de paquets de données dans un réseau de communication. Au niveau de chaque dispositif de routage, les flux de paquets de données sont filtrés à l'entrée d'une table à base de croquis réglable selon une règle de filtrage réglable, et un compteur à base de croquis est prévu pour détecter des flux HH candidats parmi les flux de paquets de données filtrés, les flux HH candidats étant les flux HH réels conjointement avec des faux positifs. De plus, un compteur de plan de transfert est prévu au niveau de chaque dispositif de routage pour collecter des compteurs de plan de transfert à partir d'agrégats de flux de paquets de données selon une règle de surveillance de plan de transfert réglable. Un dispositif de commande règle de manière itérative les règles de surveillance de règles respectives et estime l'identification de chaque flux HH sur la base des flux HH candidats et des compteurs de plan de transfert, jusqu'à atteindre une estimation finale.
Designated States: 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, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, 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, SA, 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, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)