公开(公告)号：US10812382B2

公开(公告)日：2020-10-20

申请号：US15337329

申请日：2016-10-28

Applicant: Huawei Technologies Co., Ltd.

Inventor： Jun Gong ,  Shuying Liu ,  Jing Hu

IPC: G06F16/00 ,  H04L12/747 ,  H04L12/741

Abstract: This application provides a search apparatus, including a global dispatcher, a global arbiter, and N search engines. The N search engines can access a first search table. The global dispatcher is configured to: determine that a first search keyword is corresponding to the first search table and dispatch the first search keyword to the N search engines. Each search engine is configured to: search, according to a first search algorithm, one subtable to determine whether an entry that matches the first search keyword exists; and output a search result to the global arbiter. The global arbiter is configured to arbitrate the search result output by each search engine, to obtain a search result corresponding to the first search table.

公开(公告)号：US20200244578A1

公开(公告)日：2020-07-30

申请号：US16850610

申请日：2020-04-16

Applicant: Huawei Technologies Co., Ltd.

Inventor： Jun Gong ,  Shuying Liu ,  Jing Hu

IPC: H04L12/747 ,  H04L12/741

Abstract: This application provides a search apparatus, including a global dispatcher, a global arbiter, and N search engines. The N search engines can access a first search table. The global dispatcher is configured to: determine that a first search keyword is corresponding to the first search table and dispatch the first search keyword to the N search engines. Each search engine is configured to: search, according to a first search algorithm, one subtable to determine whether an entry that matches the first search keyword exists; and output a search result to the global arbiter. The global arbiter is configured to arbitrate the search result output by each search engine, to obtain a search result corresponding to the first search table.

公开(公告)号：US10200284B2

公开(公告)日：2019-02-05

申请号：US15198010

申请日：2016-06-30

Applicant: Huawei Technologies Co., Ltd.

Inventor： Xiaozhong Wang ,  Jun Gong ,  Zhen Wang

IPC: H04L12/741 ,  H04L29/06

Abstract: Embodiments provide a packet processing method and a device. The method includes: acquiring a first packet, and determining an identifier of a first table. The method also includes determining description information of the first table, and performing first processing on the first packet according to the description information and the first table, where the first table is a convention table. The method also includes determining an identifier of a next table according to the description information of the first table, where the identifier of the next table corresponds to description information of the next table. The method also includes processing, according to the description information, and the next table, the first packet that has undergone the first processing.

公开(公告)号：US20170201454A1

公开(公告)日：2017-07-13

申请号：US15198010

申请日：2016-06-30

Applicant: Huawei Technologies Co., Ltd.

Inventor： Xiaozhong Wang ,  Jun Gong ,  Zhen Wang

IPC: H04L12/741 ,  H04L29/06

CPC classification number: H04L45/745 ,  H04L45/54 ,  H04L69/22

Abstract: Embodiments provide a packet processing method and a device. The method includes: acquiring a first packet, and determining an identifier of a first table. The method also includes determining description information of the first table, and performing first processing on the first packet according to the description information and the first table, where the first table is a convention table. The method also includes determining an identifier of a next table according to the description information of the first table, where the identifier of the next table corresponds to description information of the next table. The method also includes processing, according to the description information, and the next table, the first packet that has undergone the first processing.

公开(公告)号：US08732110B2

公开(公告)日：2014-05-20

申请号：US13724797

申请日：2012-12-21

Applicant: Huawei Technologies Co., Ltd.

Inventor： Wenyong Zhang ,  Jun Gong ,  Shuying Liu ,  Hongfei Chen

IPC: G06N5/02 ,  H04L12/741

CPC classification number: H04L47/2441

Abstract: A method and a device for classifying a packet, in the field of communications technologies, are provided to reduce rule duplication in a classification process and improve classification efficiency. The method classifies a packet by receiving a packet; searching for a rule matching the packet in at least one created decision tree (created after an original rule set is divided based on a segmentation code); and classifying the packet according to a found rule. The method and the device may be applicable to a router.

Abstract translation: 提供了一种在通信技术领域对分组进行分类的方法和设备，以减少分类过程中的规则重复并提高分类效率。 该方法通过接收分组来分类分组; 在至少一个创建的决策树中搜索匹配该分组的规则（根据分段代码在原始规则集之后创建）; 并根据发现的规则对数据包进行分类。 该方法和设备可以适用于路由器。