公开(公告)号：US20170093718A1

公开(公告)日：2017-03-30

申请号：US15274522

申请日：2016-09-23

Applicant: Huawei Technologies Co., Ltd.

Inventor： Zhongfang Lin ,  Guangrui Wu ,  Ying Xie

IPC: H04L12/743 ,  H04L12/801 ,  H04L29/12 ,  H04L12/707

CPC classification number: H04L45/7453 ,  H04L45/12 ,  H04L45/24 ,  H04L47/34 ,  H04L61/2007

Abstract: A method for packet forwarding based on equal-cost multi-path and a network device, in order to resolve problems that are caused by inconsistent forwarding paths for packets in two directions of a same service flow in an equal-cost multi-path scenario. A first network device performs calculation on characteristic information in a packet using a hash algorithm to obtain a hash value, determines, according to a correspondence between hash values and path identifiers that is acquired in advance, a path identifier corresponding to the hash value, and forwards the packet to a second network device through a path that corresponds to the path identifier, where the path is one of the N equal-cost paths. There exist N equal-cost paths for packet forwarding between the first network device and the second network device. The same hash algorithm is configured on the two network devices respectively.

公开(公告)号：US12199855B2

公开(公告)日：2025-01-14

申请号：US17558935

申请日：2021-12-22

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Zhongfang Lin ,  Wenbin Ju

IPC: H04L45/16 ,  H04L12/18 ,  H04L12/46 ,  H04L45/02

Abstract: A multicast forwarding entry generation method includes receiving a first multicast packet from a first border gateway. The method also includes generating a first multicast forwarding entry based on the first multicast packet. The first multicast forwarding entry includes an address of the first border gateway and information about a multicast source. The method further includes receiving a second multicast packet from a second border gateway. The second multicast packet includes an address of the second border gateway and the information about the multicast source. The method additionally includes determining a first path to the multicast source through the first border gateway and a second path to the multicast source through the second border gateway. The method also includes determining an optimal path to the multicast source based on the first path and the second path, and generating a forwarding entry of the multicast source based on the optimal path.

公开(公告)号：US10091108B2

公开(公告)日：2018-10-02

申请号：US15274522

申请日：2016-09-23

Applicant: Huawei Technologies Co., Ltd.

Inventor： Zhongfang Lin ,  Guangrui Wu ,  Ying Xie

IPC: H04L12/743 ,  H04L12/707 ,  H04L12/801 ,  H04L29/12 ,  H04L12/721

Abstract: A method for packet forwarding based on equal-cost multi-path and a network device, in order to resolve problems that are caused by inconsistent forwarding paths for packets in two directions of a same service flow in an equal-cost multi-path scenario. A first network device performs calculation on characteristic information in a packet using a hash algorithm to obtain a hash value, determines, according to a correspondence between hash values and path identifiers that is acquired in advance, a path identifier corresponding to the hash value, and forwards the packet to a second network device through a path that corresponds to the path identifier, where the path is one of the N equal-cost paths. There exist N equal-cost paths for packet forwarding between the first network device and the second network device. The same hash algorithm is configured on the two network devices respectively.