The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 09, 2019
Filed:
Feb. 21, 2017
Futurewei Technologies, Inc., Plano, TX (US);
Xuefeng Han, Santa Clara, CA (US);
Wei Xu, Dublin, CA (US);
Yan Sun, Santa Clara, CA (US);
Xiaohe Hu, Beijing, CN;
Danyang Li, Beijing, CN;
Zhi Liu, Beijing, CN;
Jun Li, Beijing, CN;
Futurewei Technologies, Inc., Plano, TX (US);
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.