Title:
PACKET CLASSIFICATION USING MULTI-DIMENSIONAL SPLITTING
Document Type and Number:
WIPO Patent Application WO/2018/153332
Kind Code:
A1
Abstract:
A computer-implemented method classifies a packet received from a network. The method comprises receiving the packet having header information and a rule-set that indicates a plurality of actions to perform on the packet. A geometric representation of the rule-set is constructed having a plurality of dimensions and rule boundaries. At least one rule boundary and dimension of the geometric representation is split to form a search structure having a plurality of nodes. Each node in the plurality of nodes is constrained to a predetermined memory threshold. The search structure is searched using the header information to obtain a rule in the rule-set that indicates an action to take on the packet.
Inventors:
HAN XUEFENG (US)
XU WEI (US)
SUN YAN (US)
HU XIAOHE (US)
LI DANYANG (US)
LIU ZHI (US)
LI JUN (US)
XU WEI (US)
SUN YAN (US)
HU XIAOHE (US)
LI DANYANG (US)
LIU ZHI (US)
LI JUN (US)
Application Number:
PCT/CN2018/076749
Publication Date:
August 30, 2018
Filing Date:
February 13, 2018
Export Citation:
Assignee:
HUAWEI TECH CO LTD (CN)
International Classes:
H04L47/32; H04L45/74; H04L47/40
Foreign References:
US7688761B2 | 2010-03-30 | |||
US7193997B2 | 2007-03-20 | |||
CN1992674A | 2007-07-04 | |||
CN103888350A | 2014-06-25 |
Download PDF: