发明申请
WO2018103825A1 SYSTEM AND METHOD FOR LOW MEMORY AND LOW TRAFFIC OVERHEAD HEAVY-HITTER DETECTION
审中-公开
基本信息:
- 专利标题： SYSTEM AND METHOD FOR LOW MEMORY AND LOW TRAFFIC OVERHEAD HEAVY-HITTER DETECTION
- 申请号：PCT/EP2016/079921 申请日：2016-12-06
- 公开(公告)号：WO2018103825A1 公开(公告)日：2018-06-14
- 发明人： CHOUVARDAS, Symeon , MAGGI, Lorenzo , LEGUAY, Jeremie , DRAIEF, Moez , PARIS, Stefano
- 申请人： HUAWEI TECHNOLOGIES CO., LTD. , CHOUVARDAS, Symeon
- 申请人地址： Huawei Administration Building Bantian Longgang District Shenzhen, Guangdong 518129 CN
- 专利权人： HUAWEI TECHNOLOGIES CO., LTD.,CHOUVARDAS, Symeon
- 当前专利权人： HUAWEI TECHNOLOGIES CO., LTD.,CHOUVARDAS, Symeon
- 当前专利权人地址： Huawei Administration Building Bantian Longgang District Shenzhen, Guangdong 518129 CN
- 代理机构： KREUZ, Georg
- 主分类号： H04L12/26
- IPC分类号： H04L12/26 ; H04L29/06
摘要：
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.