US 12,494,983 B2
Method and apparatus generating a forwarding path, network device and storage medium
Xiangqing Chang, Beijing (CN); Mengxiao Chen, Beijing (CN); Zhaoyan Lei, Beijing (CN); Tao Lin, Beijing (CN); and Hao Li, Beijing (CN)
Assigned to NEW H3C TECHNOLOGIES CO., LTD., Hangzhou (CN)
Appl. No. 18/001,746
Filed by New H3C Technologies Co., Ltd., Hangzhou (CN)
PCT Filed Jun. 23, 2021, PCT No. PCT/CN2021/101914
§ 371(c)(1), (2) Date Dec. 14, 2022,
PCT Pub. No. WO2022/266905, PCT Pub. Date Dec. 29, 2022.
Prior Publication US 2024/0243989 A1, Jul. 18, 2024
Int. Cl. H04L 45/02 (2022.01); H04L 41/12 (2022.01)
CPC H04L 45/02 (2013.01) [H04L 41/12 (2013.01)] 13 Claims
OG exemplary drawing
 
1. A method for generating a forwarding path, comprising:
obtaining topology information of first network nodes supporting a target path calculation algorithm;
performing, using the target path calculation algorithm, path calculation based on the topology information of the first network nodes to generate a first forwarding path, wherein the first forwarding path is a forwarding path from a designated source node to a designated tail node in the first network nodes;
obtaining a second forwarding path from the source node to the tail node when there is a path interruption in the first forwarding path, wherein the second forwarding path is a forwarding path determined based on topology information of all the first network nodes and topology information of second network nodes, and the second network nodes do not support the target path calculation algorithm;
determining, from the second forwarding path, first network nodes communicated with second network nodes to obtain node pairs; and
updating a next hop device of a first node in each node pair on the second forwarding path as a second node in the node pair to obtain a forwarding path communicated from the source node to the tail node, the second node is located behind the first node in each node pair in a direction of the second forwarding path.