US 12,244,474 B2
Routing method, routing device and computer-readable storage medium
Shaofu Peng, Shenzhen (CN); and Detao Zhao, Shenzhen (CN)
Assigned to ZTE CORPORATION, Shenzhen (CN)
Appl. No. 17/758,517
Filed by ZTE CORPORATION, Shenzhen (CN)
PCT Filed Dec. 17, 2020, PCT No. PCT/CN2020/137252
§ 371(c)(1), (2) Date Jul. 8, 2022,
PCT Pub. No. WO2021/164402, PCT Pub. Date Aug. 26, 2021.
Claims priority of application No. 202010102220.0 (CN), filed on Feb. 19, 2020.
Prior Publication US 2023/0033298 A1, Feb. 2, 2023
Int. Cl. H04L 45/302 (2022.01); H04L 41/0894 (2022.01); H04L 41/5022 (2022.01); H04L 45/00 (2022.01); H04L 45/12 (2022.01); H04L 45/48 (2022.01)
CPC H04L 41/5022 (2013.01) [H04L 41/0894 (2022.05); H04L 45/126 (2013.01); H04L 45/302 (2013.01); H04L 45/32 (2013.01); H04L 45/48 (2013.01)] 13 Claims
OG exemplary drawing
 
1. A routing method, comprising:
allocating, to each of network slices corresponding to different interior gateway protocol (IGP) flex algorithm types, a segment identifier corresponding to a respective algorithm type of the IGP flex algorithm types, and flooding the segment identifier through an IGP, wherein the segment identifier comprises a node segment identifier corresponding to a node and a link segment identifier corresponding to a link, and both the node segment identifier and the link segment identifier correspond to the respective algorithm type;
configuring, for each network slice, a quality of service (QoS) policy corresponding to the respective algorithm type;
establishing a shortest path tree to a destination node according to different network slices;
establishing, according to the shortest path tree and a different node segment identifier corresponding to the respective network slice, a forwarding entry containing the respective algorithm type to the destination node; and
forwarding a packet based on the forwarding entry and the QoS policy.