公开(公告)号：US20130034096A1

公开(公告)日：2013-02-07

申请号：US13649633

申请日：2012-10-11

Applicant: Huawei Technologies Co., Ltd.

Inventor： Rui Hu ,  Hongfei Chen ,  Jun Gong ,  Suping Zhai ,  Xiaozhong Wang ,  Hexuan Zhao

IPC: H04L12/44 ,  H04L12/56

CPC classification number: H04L45/54 ,  H04L45/742 ,  H04L45/748

Abstract: The embodiments of the present invention relate to a routing table establishment method and device and a routing table lookup, method and device. The routing table establishment method includes: partitioning a data structure of a routing table into a trunk and a TRIE sub-tree (101); adding entries of the routing table to the TRIE sub-tree (102); and storing an upgrade sub-node of the TRIE sub-tree's root in the trunk, where the height of the TRIE sub-tree is smaller than or equal to a set height threshold (103), and the upgrade sub-node of the TRIE sub-tree's root is a sub-root among prefix sub-nodes included in the TRIE sub-tree's root. Thereby ensuring the high compression ratio of the routing table; and the height of the TRIE sub-tree is controlled according to the height threshold, thereby reducing times for accessing a memory, improving lookup speed, and reducing lookup delay.

Abstract translation: 本发明的实施例涉及路由表建立方法和设备以及路由表查找，方法和设备。 路由表建立方法包括：将路由表的数据结构划分为中继线和TRIE子树（101）; 将所述路由表的条目添加到所述TRIE子树（102）; 并且将所述TRIE子树的根的升级子节点存储在所述中继线中，其中所述TRIE子树的高度小于或等于设定的高度阈值（103），并且所述TRIE的升级子节点 子树的根是包含在TRIE子树根中的前缀子节点之间的子根。 从而确保路由表的高压缩比; 并根据高度阈值控制TRIE子树的高度，从而减少访问存储器的时间，提高查找速度，减少查找延迟。

公开(公告)号：US20160210128A1

公开(公告)日：2016-07-21

申请号：US15084323

申请日：2016-03-29

Applicant: Huawei Technologies Co., Ltd.

Inventor： Hongfei Chen ,  Jun Gong

IPC: G06F9/45 ,  G06F9/445

CPC classification number: G06F8/41 ,  G06F9/445

Abstract: An embodiment of the present invention provides a code loading method, including: obtaining, by a control plane of a network apparatus, a process to be executed by a forwarding plane of the network apparatus and code that executes the process, where the code is described by using a high-level programming language; determining, by the control plane of the network apparatus, that service configuration information of the network apparatus corresponds to the code; compiling, by the control plane of the network apparatus, the code to generate compiled code; and loading, by the control plane of the network apparatus, the compiled code to the forwarding plane of the network apparatus. In addition, an embodiment of the present invention further provides a corresponding network apparatus.

Abstract translation: 本发明的一个实施例提供了一种代码加载方法，包括：通过网络装置的控制平面获得由网络装置的转发平面执行的处理和执行该处理的代码，其中描述代码 通过使用高级编程语言; 通过网络装置的控制平面确定网络装置的服务配置信息对应于代码; 通过网络设备的控制平面编译生成编译代码的代码; 并通过网络装置的控制平面将编译的代码加载到网络装置的转发平面。 此外，本发明的实施例还提供了相应的网络装置。

公开(公告)号：US10277509B2

公开(公告)日：2019-04-30

申请号：US15392144

申请日：2016-12-28

Applicant: Huawei Technologies Co., Ltd.

Inventor： Nan Li ,  Linchun Wang ,  Hongfei Chen

IPC: H04L12/741 ,  G06F9/38 ,  H04L29/06 ,  H04L12/933 ,  H04L12/947

Abstract: A data processing method and a related device are provided. The method includes receiving, by the ith processing circuit in a first circuit set, a first packet header and data D(1, i−1), obtaining data D′(1, i) based on a first field in the first packet header, and sending the first packet header and data D(1, i) to the (i+1)th processing circuit in the first circuit set, where the data D(1, i) is obtained based on the data D(1, i−1) and the data D′(1, i). The method also includes sending, by the ith processing circuit in the first circuit set, the data D(1, i) to the (i+1)th processing circuit in a second circuit set and sending, by the ith processing circuit in the second circuit set, a second packet header to the (i+1)th processing circuit in the second circuit set.

公开(公告)号：US10025752B2

公开(公告)日：2018-07-17

申请号：US15337872

申请日：2016-10-28

Applicant: Huawei Technologies Co., Ltd.

Inventor： Nan Li ,  Linchun Wang ,  Hongfei Chen

IPC: G06F15/76 ,  G06F13/40 ,  G06F15/80 ,  G06F15/163 ,  G06F9/38 ,  G06F13/16 ,  G06F15/82 ,  G06F15/17

Abstract: Disclosed are a data processing method, a processor, and a data processing device. The method comprises: an arbiter sends data D(a,1) to a first processing circuit; the first processing circuit processes the data D(a,1) to obtain data D(1,2), the first processing circuit being a processing circuit among m processing circuits; the first processing circuit sends the data D(1,2) to a second processing circuit; the second processing circuit to an mth processing circuit separately process the received data; and the arbiter receives data D(m,a) sent by the mth processing circuit. The processor comprises an arbiter and a first processing circuit to an (m+1)th processing circuit. Each processing circuit in the first processing circuit to the (m+1)th processing circuit can receive first data to be processed sent by the arbiter, and process the first data to be processed. The scheme is helpful to improve efficiency of data 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: 提供了一种在通信技术领域对分组进行分类的方法和设备，以减少分类过程中的规则重复并提高分类效率。 该方法通过接收分组来分类分组; 在至少一个创建的决策树中搜索匹配该分组的规则（根据分段代码在原始规则集之后创建）; 并根据发现的规则对数据包进行分类。 该方法和设备可以适用于路由器。

公开(公告)号：US10819583B2

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

申请号：US16119673

申请日：2018-08-31

Applicant: Huawei Technologies Co., Ltd.

Inventor： Hongfei Chen ,  Xing Tong ,  Jun Gong

IPC: H04L12/24 ,  H04L12/26 ,  H04L12/927 ,  H04L12/861

Abstract: A network device management method and apparatus are provided. The method includes: generating statistical traffic data, where the statistical traffic data includes at least one of data traffic of a port of a network device, a queue status of the network device, traffic of a data packet that passes through the network device, or traffic of a target data flow that passes through the network device; and sending the statistical traffic data to a controller. The controller receives statistical traffic data sent by multiple network devices, and can adjust a path of a data flow dynamically according to a traffic status of each port of the multiple network devices or a traffic status of a transmitted data flow in the multiple network devices and by changing routing tables of the network devices, thereby improving link utilization, and further improving network performance.

公开(公告)号：US20130166491A1

公开(公告)日：2013-06-27

申请号：US13724797

申请日：2012-12-21

Applicant: Huawei Technologies Co., Ltd.

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

IPC: G06N5/02

CPC classification number: H04L47/2441

Abstract: Embodiments of the present invention provide a method and a device for classifying a packet, which relates to the field of communications technologies, so as to reduce rule duplication in a classification process and improve classification efficiency. The method for classifying a packet provided by the embodiment of the present invention includes: receiving a packet (201); searching for a rule matching the packet in at least one created decision tree, in which the decision tree is a decision tree created after an original rule set is divided based on a segmentation code (202); and classifying the packet according to a found rule (203). The method and the device provided in the embodiments of the present invention are applicable to a router.

Abstract translation: 本发明的实施例提供了一种用于分类与通信技术领域相关的分组的方法和设备，以便减少分类过程中的规则重复并提高分类效率。 本发明实施例提供的分组分类方法包括：接收分组（201）; 在至少一个创建的决策树中搜索与所述分组匹配的规则，其中所述决策树是根据分割代码（202）在原始规则集之后创建的决策树。 并根据找到的规则对分组进行分类（203）。 本发明实施例提供的方法和装置适用于路由器。

公开(公告)号：US09749262B2

公开(公告)日：2017-08-29

申请号：US14811611

申请日：2015-07-28

Applicant: Huawei Technologies Co., Ltd.

Inventor： Jun Gong ,  Wenyang Lei ,  Xiaofei Xu ,  Hongfei Chen

IPC: H04L12/935 ,  H04L12/741

CPC classification number: H04L49/3009 ,  H04L45/54 ,  H04L45/745

Abstract: Embodiments provide a method, including: receiving, by a forwarding element, a packet through an inbound port; searching for, by the forwarding element, a port table according to the inbound port and determining a first offset, a first length, and an identifier of a first table; determining, by the forwarding element, a first key according to the first offset and the first length, searching for the first table according to the first key, and determining a first instruction; and processing, by the forwarding element, the packet according to the first instruction. In addition, a forwarding element is provided. In the foregoing technical solutions, before processing a packet, the forwarding element does not need to interpret a data format of the packet, so that the forwarding element can flexibly support packets in different data formats.

公开(公告)号：US20170111275A1

公开(公告)日：2017-04-20

申请号：US15392144

申请日：2016-12-28

Applicant: Huawei Technologies Co., Ltd.

Inventor： Nan Li ,  Linchun Wang ,  Hongfei Chen

IPC: H04L12/741 ,  G06F9/38 ,  H04L29/06

CPC classification number: H04L45/74 ,  G06F9/38 ,  H04L49/15 ,  H04L49/25 ,  H04L69/22

Abstract: A data processing method and a related device are provided. The method includes receiving, by the ith processing circuit in a first circuit set, a first packet header and data D(1, i−1), obtaining data D′(1, i) based on a first field in the first packet header, and sending the first packet header and data D(1, i) to the (i+1)th processing circuit in the first circuit set, where the data D(1, i) is obtained based on the data D(1, i−1) and the data D′(1, i). The method also includes sending, by the ith processing circuit in the first circuit set, the data D(1, i) to the (i+1)th processing circuit in a second circuit set and sending, by the ith processing circuit in the second circuit set, a second packet header to the (i+1)th processing circuit in the second circuit set.

公开(公告)号：US20150334055A1

公开(公告)日：2015-11-19

申请号：US14811611

申请日：2015-07-28

Applicant: Huawei Technologies Co., Ltd.

Inventor： Jun Gong ,  Wenyang Lei ,  Xiaofei Xu ,  Hongfei Chen

IPC: H04L12/935

CPC classification number: H04L49/3009 ,  H04L45/54 ,  H04L45/745

Abstract: Embodiments provide a method, including: receiving, by a forwarding element, a packet through an inbound port; searching for, by the forwarding element, a port table according to the inbound port and determining a first offset, a first length, and an identifier of a first table; determining, by the forwarding element, a first key according to the first offset and the first length, searching for the first table according to the first key, and determining a first instruction; and processing, by the forwarding element, the packet according to the first instruction. In addition, a forwarding element is provided. In the foregoing technical solutions, before processing a packet, the forwarding element does not need to interpret a data format of the packet, so that the forwarding element can flexibly support packets in different data formats.

Abstract translation: 实施例提供了一种方法，包括：由转发元件通过入站端口接收分组; 由所述转发单元根据入站端口搜索端口表，并确定第一表的第一偏移量，第一长度和标识符; 由所述转发单元根据所述第一偏移量和所述第一长度确定第一密钥，根据所述第一密钥搜索所述第一表，并确定第一指令; 以及由所述转发元件根据所述第一指令处理所述分组。 另外，提供转发元件。 在上述技术方案中，在处理分组之前，转发单元不需要解释分组的数据格式，因此转发单元可以灵活地支持不同数据格式的分组。