Title:
DEVICE AND METHOD FOR MULTIFLOW QUANTILES EXTRACTION AND RECONSTRUCTION
Document Type and Number:
WIPO Patent Application WO/2023/173343
Kind Code:
A1
Abstract:
A network device (400) for extracting quantiles of a set of one or more flows. The network device (400) is configured to, for each packet belonging to a flow of the set of flows: extract a flow identifier (401) and a measurement value (402) of the flow; derive an index (403) of a bin corresponding to the extracted measurement value (402); generate a per-flow bin identifier (404) based on the flow identifier (401) and the index (403) of the bin; update a per-flow bin entry (405) that corresponds to the per-flow bin identifier (404) and that is stored in a first data structure (410) by increasing a value of the per-flow bin entry (405) by 1; and store the per-flow bin identifier (404) in a second data structure (420). A control plane entity (600) for reconstructing quantiles of a set of one or more flows.
Inventors:
GALLO MASSIMO (DE)
SIMON GWENDAL (DE)
MIAO LIHUA (CN)
BI ZIXUE (CN)
CHEN HAO (CN)
SIMON GWENDAL (DE)
MIAO LIHUA (CN)
BI ZIXUE (CN)
CHEN HAO (CN)
Application Number:
PCT/CN2022/081296
Publication Date:
September 21, 2023
Filing Date:
March 17, 2022
Export Citation:
Assignee:
HUAWEI TECH CO LTD (CN)
International Classes:
G06F17/00
Foreign References:
US20060224609A1 | 2006-10-05 | |||
CN109088903A | 2018-12-25 | |||
CN103647665A | 2014-03-19 | |||
US20120278477A1 | 2012-11-01 |
Other References:
YANG, BEI ET AL.: "Research on an Algorithm for Approximate Quantile Computation over Data Streams", JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT, vol. 45, no. 2, 31 December 2008 (2008-12-31), pages 287 - 292, XP009548699, ISSN: 1000-1239
Download PDF:
Previous Patent: FINGERPRINT SENSOR AND ELECTRONIC APPARATUS
Next Patent: BRACKET AND STORAGE RACK SYSTEM
Next Patent: BRACKET AND STORAGE RACK SYSTEM