公开(公告)号：US11606295B2

公开(公告)日：2023-03-14

申请号：US16850610

申请日：2020-04-16

Applicant: Huawei Technologies Co., Ltd.

Inventor： Jun Gong ,  Shuying Liu ,  Jing Hu

IPC: H04L45/74 ,  H04L45/745

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.

公开(公告)号：US20220407808A1

公开(公告)日：2022-12-22

申请号：US17814071

申请日：2022-07-21

Applicant: Huawei Technologies Co., Ltd.

Inventor： Shuang Chen ,  Lei Li ,  Jun Gong ,  Xiaodong Chang

IPC: H04L47/2425 ,  H04L41/5003 ,  H04L47/52

Abstract: This application discloses a service level adjustment method, apparatus, device, and system, and a storage medium. The method includes: A control device obtains at least one piece of related information in at least one piece of queue status information, a remaining data flow parameter, a current data flow parameter, and a quantity of reporting times of exception information of a target service level of a network device. The control device adjusts, when any information in the related information does not meet a threshold corresponding to the any information, a parameter of the target service level based on a maximum delay associated with the target service level.

公开(公告)号：US10904141B2

公开(公告)日：2021-01-26

申请号：US16240398

申请日：2019-01-04

Applicant: Huawei Technologies Co., Ltd.

Inventor： Zongpeng Du ,  Guoyi Chen ,  Jie Dong ,  Xinyuan Wang ,  Jun Gong

IPC: H04Q3/68 ,  H04L12/741 ,  H04L12/721 ,  H04L29/02 ,  H04L12/52 ,  H04J3/16 ,  H04L12/46 ,  G06K7/01 ,  H04L12/417 ,  H04L12/715

Abstract: A data sending method, where the method includes receiving, by a forwarding device using a first flexible Ethernet (FlexE) group and in multiple timeslots included in a first timeslot set, multiple first encoded data blocks from a physical coding sublayer (PCS), determining, by the forwarding device according to the timeslots included in the first timeslot set and the first FlexE group, a second FlexE group and multiple timeslots included in a second timeslot set, and sending, by the forwarding device, the first encoded data blocks using the second FlexE group and in the timeslots included in the second timeslot set. The forwarding device does not need to process the first encoded data blocks in a conventional layer 2 or layer 3 forwarding mode. Therefore, a processing delay can be reduced, and a transmission delay can be reduced.

公开(公告)号：US10026039B2

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

申请号：US14497720

申请日：2014-09-26

Applicant: Huawei Technologies Co., Ltd.

Inventor： Jing Hu ,  Jun Gong

IPC: G06N5/04 ,  H04L12/851

Abstract: Embodiments of the present invention provide a method and an apparatus for generating a decision tree. The method includes generating an encoded rule set according to a rule set, generating a first weighted undirected graph, and calculating a weight of each side in the first weighted undirected graph. If a weight of a side with a maximum weight in the first weighted undirected graph is greater than a first threshold, a first operation is cyclically performed until a weight of a side with a maximum weight in a newly generated weighted undirected graph is less than or equal to the first threshold and a decision tree is generated for a rule subset corresponding to each vertex respectively in the newly generated weighted undirected graph.

公开(公告)号：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.

公开(公告)号：US20170012800A1

公开(公告)日：2017-01-12

申请号：US15274943

申请日：2016-09-23

Applicant: Huawei Technologies Co., Ltd.

Inventor： Xiaozhong Wang ,  Jun Gong

IPC: H04L12/64 ,  H04L12/751

CPC classification number: H04L12/6418 ,  H04L45/02 ,  H04L45/74

Abstract: A method includes receiving, by a forwarding device, M pieces of description information that are sent by a controller and are in a one-to-one correspondence with M forwarding services. Each piece of description information includes preset performance of a corresponding forwarding service and an identifier of a table to be searched, and a set including preset performance of the M forwarding services includes Q elements. The method further includes generating Q pieces of simultaneous access information according to the M pieces of description information; and determining, according to the Q pieces of simultaneous access information, that N tables are to be stored in at least one memory of the forwarding device.

Abstract translation: 一种方法包括：由转发设备接收M条由控制器发送并与M转发业务一一对应的描述信息。 每条描述信息包括相应转发服务的预设性能和要搜索的表的标识符，并且包括M个转发服务的预设性能的集合包括Q个元素。 该方法还包括根据M条描述信息产生Q个同时存取信息; 以及根据所述Q个同时访问信息，确定将N个表存储在所述转发设备的至少一个存储器中。

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

公开(公告)号：US20240283735A1

公开(公告)日：2024-08-22

申请号：US18421926

申请日：2024-01-24

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： CHENG LI ,  Zhenbin Li ,  Jun Gong ,  Guoyi Chen ,  Jie Dong

IPC: H04L45/00 ,  H04L45/12 ,  H04L45/42

CPC classification number: H04L45/566 ,  H04L45/123 ,  H04L45/42

Abstract: This application discloses a method that includes obtaining by a network device an original segment list corresponding to a packet forwarding path, where the original segment list includes original segment identifiers that are sequentially arranged, and each of the original segment identifiers that are sequentially arranged corresponds to one node or link on the packet forwarding path. The method further includes comparing by the network device a plurality of successively adjacent original segment identifiers in the original segment list, to generate a plurality of successively adjacent compressed segment identifiers, where a length of each compressed segment identifier is less than a length of a corresponding original segment identifier, and generating by the network device a compressed segment list, where the compressed segment list includes a plurality of compressed segment identifiers, and the compressed segment list is used to forward a packet along the packet forwarding path.

公开(公告)号：US11916881B2

公开(公告)日：2024-02-27

申请号：US17471414

申请日：2021-09-10

Applicant: Huawei Technologies Co., Ltd.

Inventor： Feiran Yang ,  Jian Zhang ,  Jing Hu ,  Zhengyi Zhang ,  Jun Gong

IPC: G06F21/00 ,  H04L9/40 ,  H04L41/14

CPC classification number: H04L63/0263 ,  H04L41/14 ,  H04L63/0236 ,  H04L63/0245 ,  H04L63/101

Abstract: Embodiments of this application disclose a rule detection method, to increase rule anomaly detection coverage. The method in the embodiments of this application includes: determining, based on an obtained first initial priority corresponding to a first rule, an obtained second current priority corresponding to a second rule, and a determined inclusion relationship between the first rule and the second rule, a first current priority corresponding to the first rule; and then determining, based on a relationship between the first initial priority and the first current priority, whether an anomaly occurs on the first rule.

公开(公告)号：US11902156B2

公开(公告)日：2024-02-13

申请号：US17520737

申请日：2021-11-08

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Cheng Li ,  Zhenbin Li ,  Jun Gong ,  Guoyi Chen ,  Jie Dong

IPC: H04L45/00 ,  H04L45/12 ,  H04L45/42

CPC classification number: H04L45/566 ,  H04L45/123 ,  H04L45/42

Abstract: This application discloses a method that includes obtaining by a network device an original segment list corresponding to a packet forwarding path, where the original segment list includes original segment identifiers that are sequentially arranged, and each of the original segment identifiers that are sequentially arranged corresponds to one node or link on the packet forwarding path. The method further includes comparing by the network device a plurality of successively adjacent original segment identifiers in the original segment list, to generate a plurality of successively adjacent compressed segment identifiers, where a length of each compressed segment identifier is less than a length of a corresponding original segment identifier, and generating by the network device a compressed segment list, where the compressed segment list includes a plurality of compressed segment identifiers, and the compressed segment list is used to forward a packet along the packet forwarding path.