US 11,888,733 B2
Label deduction with flexible-algorithm
Wai Tong Louis Chan, Hong Kong (CN)
Assigned to Juniper Networks, Inc., Sunnyvale, CA (US)
Appl. No. 17/059,398
Filed by Juniper Networks, Inc., Sunnyvale, CA (US)
PCT Filed Sep. 27, 2020, PCT No. PCT/CN2020/118031
§ 371(c)(1), (2) Date Nov. 27, 2020,
PCT Pub. No. WO2022/061798, PCT Pub. Date Mar. 31, 2022.
Prior Publication US 2022/0303212 A1, Sep. 22, 2022
Int. Cl. H04L 45/50 (2022.01); H04L 45/02 (2022.01); H04L 45/24 (2022.01); H04L 45/00 (2022.01)
CPC H04L 45/507 (2013.01) [H04L 45/04 (2013.01); H04L 45/24 (2013.01); H04L 45/34 (2013.01)] 13 Claims
OG exemplary drawing
 
8. A system comprising:
a plurality of routers; and
a plurality of area border routers, wherein a first router of the plurality of routers and a first area border router of the plurality of area border routers is logically grouped in a first Interior Gateway Protocol (IGP) area, wherein a second router of the plurality of routers and a second area border router of the plurality of area border routers is logically grouped into a second IGP area, wherein the first router, the second router, the first area border router, and the second area border router participate in a flexible-algorithm;
wherein the first area border router is configured to:
receive, from the first router, a base node label for the first router, the base node label associated with a segment routing path computed without the flexible-algorithm, wherein the segment routing path computed without the flexible-algorithm is not a constraint-based path; and
send, to the second area border router, a route advertisement including the base node label for the first router; and
wherein the second router is configured to:
receive, from the second area border router, the route advertisement including the base node label for the first router;
receive a packet destined for the first router;
in response to receiving the packet destined for the first router, deduce, from the base node label, a node label for the first router by offsetting the base node label of the first router to fall within a node label range of the flexible-algorithm, the deduced node label associated with a segment routing path computed with the flexible-algorithm, wherein the segment routing path computed with the flexible-algorithm is a constraint-based path;
construct a label stack including the deduced node label for the first router to steer the packet to the first router via the segment routing path computed with the flexible-algorithm; and
forward the packet encapsulated with the label stack including the node label for the first router to steer the packet to the first router along the segment routing path computed with the flexible-algorithm.