公开(公告)号：US11082358B2

公开(公告)日：2021-08-03

申请号：US16385954

申请日：2019-04-16

Applicant: Huawei Technologies Co., Ltd.

Inventor： Nongda Hu ,  Haizhou Xiang ,  Boyan Tu

IPC: H04L12/923 ,  H04L12/26 ,  H04L12/933 ,  H04L12/801 ,  H04L12/911 ,  H04L12/931

Abstract: A network path measurement method. The method includes: obtaining a first aggregate available bandwidth of a path from the first switching node to a second switching node; obtaining a first available bandwidth of a path from a first target port of a third switching node to the first switching node, where the third switching node is a next-stage switching node connected to the first switching node; obtaining, a second available bandwidth of a path from the second switching node to a fourth switching node, where the fourth switching node is a next-stage switching node connected to the second switching node; and determining a second aggregate available bandwidth of a path from the first target port of the third switching node to the fourth switching node, the second aggregate available bandwidth is a smallest available bandwidth among the first aggregate available bandwidth, the first available bandwidth, and the second available bandwidth.

公开(公告)号：US20200220803A1

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

申请号：US16818606

申请日：2020-03-13

Applicant: Huawei Technologies Co., Ltd.

Inventor： Xiuli Zheng ,  Xiaohu Xu ,  Nongda Hu ,  Chuang Wang ,  Zhe Chen ,  Bingyang Liu

IPC: H04L12/751 ,  H04L12/721 ,  H04L12/773

Abstract: This application discloses a link-state advertisement LSA sending method, an apparatus, and a system, to reduce a quantity of LSA sending times. The method includes: generating, by a first router, a first path table based on level location information of the first router, level location information of a second router, and level location information of at least one third router; sending, by the first router, a first link state update LSU message to the second router; receiving, by the second router, the first link state update LSU message from the first router; updating, by the second router, a link state database LSDB of the second router based on a first LSA; and sending, by the second router, the first LSA to a router corresponding to an identifier in the first path table.

公开(公告)号：US11411853B2

公开(公告)日：2022-08-09

申请号：US16818606

申请日：2020-03-13

Applicant: Huawei Technologies Co., Ltd.

Inventor： Xiuli Zheng ,  Xiaohu Xu ,  Nongda Hu ,  Chuang Wang ,  Zhe Chen ,  Bingyang Liu

IPC: H04L12/751 ,  H04L12/721 ,  H04L45/02 ,  H04L45/12 ,  H04L45/60

Abstract: This application discloses a link-state advertisement LSA sending method, an apparatus, and a system, to reduce a quantity of LSA sending times. The method includes: generating, by a first router, a first path table based on level location information of the first router, level location information of a second router, and level location information of at least one third router; sending, by the first router, a first link state update LSU message to the second router; receiving, by the second router, the first link state update LSU message from the first router; updating, by the second router, a link state database LSDB of the second router based on a first LSA; and sending, by the second router, the first LSA to a router corresponding to an identifier in the first path table.

公开(公告)号：US11190449B2

公开(公告)日：2021-11-30

申请号：US16793136

申请日：2020-02-18

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Li Shen ,  Hewen Zheng ,  Hong Zhou ,  Nongda Hu ,  Xiang Yu

IPC: H04L12/801 ,  H04L12/721 ,  H04L12/833 ,  H04L12/851 ,  H04L12/841 ,  H04L12/865

Abstract: Example packet control methods and apparatus are described. One example method includes detecting a packet flow causing a congestion status change. A congestion isolation message is generated and is used to change a priority of a packet in the packet flow. The congestion isolation message includes description information of the packet flow. The congestion isolation message is sent to at least one node.

公开(公告)号：US10587519B2

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

申请号：US15869931

申请日：2018-01-12

Applicant: Huawei Technologies Co., Ltd.

Inventor： Li Shen ,  Chuang Wang ,  Nongda Hu ,  Hewen Zheng ,  Jinfeng Yan

IPC: H04L12/803 ,  H04L12/707 ,  H04L12/741 ,  H04L12/933

Abstract: Embodiments of the present disclosure disclose a Clos network load balancing method and apparatus. In certain embodiments, the method includes receiving, by a first switch, a first packet and determining, by the first switch, a third switch. The third switch is a switch in a second group of switches. The method includes performing, by the first switch, tunnel encapsulation on the first packet, a destination Internet Protocol (IP) address in a tunnel-encapsulated IP header being an IP address of a second switch. The method includes performing, by the first switch, Internet Protocol in Internet Protocol (IP-in-IP) encapsulation on the tunnel-encapsulated first packet and sending, by the first switch, the IP-in-IP encapsulated first packet.

公开(公告)号：US11646967B2

公开(公告)日：2023-05-09

申请号：US17521664

申请日：2021-11-08

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Li Shen ,  Hewen Zheng ,  Hong Zhou ,  Nongda Hu ,  Xiang Yu

IPC: H04L47/12 ,  H04L45/00 ,  H04L47/24 ,  H04L47/2483 ,  H04L47/28 ,  H04L47/6275

CPC classification number: H04L47/12 ,  H04L45/38 ,  H04L47/2458 ,  H04L47/2483 ,  H04L47/28 ,  H04L47/6275

Abstract: Example packet control methods and apparatus are described. One example method includes detecting, by a network node, a packet in a packet flow causing a congestion from an upstream node. The network node reduces a scheduling priority of the packet in the packet flow and generates a congestion isolation message, where the congestion isolation message includes description information of the packet flow. The congestion isolation message is sent to the upstream node to instruct the upstream node to reduce the scheduling priority of the packet in the packet flow.

公开(公告)号：US11323916B2

公开(公告)日：2022-05-03

申请号：US16834192

申请日：2020-03-30

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Zheng Cao ,  Xiaoli Liu ,  Nongda Hu

IPC: H04W28/10 ,  H04W28/02 ,  H04W28/04

Abstract: This application provides a flow control method, including: sending, by a first device, a first data packet to a second device in a first sending mode; determining, by the first device, a network congestion status; and sending, by the first device, a second data packet to the second device in the second sending mode, where the second sending mode is a sending mode determined by the first device based on the network congestion status, and the second data packet is a data packet to be sent after the first data packet.

公开(公告)号：US20180139139A1

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

申请号：US15869931

申请日：2018-01-12

Applicant: Huawei Technologies Co., Ltd.

Inventor： Li Shen ,  Chuang Wang ,  Nongda Hu ,  Hewen Zheng ,  Jinfeng Yan

IPC: H04L12/803 ,  H04L12/933 ,  H04L12/741 ,  H04L12/707

Abstract: Embodiments of the present disclosure disclose a Clos network load balancing method and apparatus. In certain embodiments, the method includes receiving, by a first switch, a first packet and determining, by the first switch, a third switch. The third switch is a switch in a second group of switches. The method includes performing, by the first switch, tunnel encapsulation on the first packet, a destination Internet Protocol (IP) address in a tunnel-encapsulated IP header being an IP address of a second switch. The method includes performing, by the first switch, Internet Protocol in Internet Protocol (IP-in-IP) encapsulation on the tunnel-encapsulated first packet and sending, by the first switch, the IP-in-IP encapsulated first packet.

公开(公告)号：US11991085B2

公开(公告)日：2024-05-21

申请号：US17492395

申请日：2021-10-01

Applicant: Huawei Technologies Co., Ltd.

Inventor： Dawei Liu ,  Nongda Hu

IPC: H04L47/31 ,  H04L12/26 ,  H04L12/801 ,  H04L12/863 ,  H04L43/026 ,  H04L47/11 ,  H04L47/2425 ,  H04L47/2483 ,  H04L47/62

CPC classification number: H04L47/2483 ,  H04L43/026 ,  H04L47/11 ,  H04L47/2425 ,  H04L47/621

Abstract: This application discloses: collecting statistics about a target parameter of a first data flow, where a target queue of a switching device is used to buffer a data packet in at least one data flow, the first data flow is one of the at least one data flow, and the target parameter is used to reflect an amount of data in the first data flow; when a length of the target queue meets a first length condition, determining, based on at least one of the target parameter and an auxiliary parameter of the first data flow, a marking probability corresponding to the first data flow; and performing congestion marking on a data packet in the first data flow based on the marking probability corresponding to the first data flow.

公开(公告)号：US11218417B2

公开(公告)日：2022-01-04

申请号：US16875215

申请日：2020-05-15

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Nongda Hu ,  Zheng Cao ,  Xiaoli Liu

IPC: H04L12/863 ,  H04L12/935

Abstract: Embodiments of this application provide a method, includes: receiving a first data flow that includes a plurality of data units; inputting N1 data units of the plurality of data units and a first source marking unit into the first source queue; inputting M1 data units of the plurality of data units and a first target marking unit into the first target queue, wherein the N1 data units and the M1 data units are different data units; scheduling the N1 data units and the first source marking unit based on the first source marking unit and the first target marking unit; and scheduling the first target marking unit and the M1 data units, wherein the first target marking unit and the M1 data units are scheduled later than the N1 data units and the first source marking unit are scheduled.