The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 15, 2022
Filed:
Jul. 25, 2019
Applicant:
Huawei Technologies Co., Ltd., Shenzhen, CN;
Inventors:
Assignee:
HUAWEI TECHNOLOGIES CO., LTD., Shenzhen, CN;
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 12/701 (2013.01); H04L 12/721 (2013.01);
U.S. Cl.
CPC ...
H04L 45/123 (2013.01); H04L 45/124 (2013.01);
Abstract
The method includes: forwarding, based on path sets of nodes in a network, service data between a source node and a sink node in the network, where the path sets of the nodes in the network are determined by iteratively performing the following path set determining step: for each link in the network, obtaining a path set of a start node of the link, and determining N shortest paths from an end node of the link to the sink node; and for each path included in the path set of the start node, determining, according to the N shortest paths, the path, and the link, to add a new path formed by the path and the link into a path set of the end node.