Granted Patent B2

US 12,556,471 · App. 18/396,482 · Granted Feb 17, 2026

Inventors: Abilash Menon (Boxborough, MA); Markus Jork (Andover, MA); John M. Peterson (Arlington, MA)

Assignee: Juniper Networks, Inc.

H04L45/123H04L45/04H04L45/121H04L45/24

Abstract

Claims (51)

1 . A computing system comprising processing circuitry and a storage device, wherein the processing circuitry has access to the storage device and is configured to:

compute, based at least in part on (1) one or more metrics for a route to a next-hop network device along a path to a destination and (2) a preconfigured preference for a path type of the path to the destination in comparison to path types of other paths to the destination, a cost of the route; and

send, via a routing protocol, a route advertisement for the route, wherein the route advertisement includes data indicative of the cost of the route.

2 . The computing system of claim 1 , wherein to compute the cost of the route, the processing circuitry is configured to:

determine, based at least in part on the one or more metrics for the route to the next-hop network device, the cost of the route; and

adjust, based at least in part on the preconfigured preference for the path type of the path to the destination, the cost of the route.

3 . The computing system of claim 1 , wherein the processing circuitry is further configured to compute the cost based further on (3) a latency of the path to the destination in comparison to latencies of other paths to the destination.

4 . The computing system of claim 1 ,

wherein the path comprises a first path to the destination, and

wherein the processing circuitry is configured to perform the computing and the sending in response to detecting a failure of a second path to the destination, wherein at least one network device forming the first path is different from at least one network device forming the second path.

5 . The computing system of claim 1 ,

wherein to compute the cost of the route, the processing circuitry is configured to compute a cost of each of a plurality of routes, each route to a respective next-hop network device along a respective path of a plurality of different paths to the destination, wherein at least two of the plurality of paths traverse different data centers of a plurality of geographically separate data centers, wherein the plurality of different paths comprises the path and the other paths to the destination, and

wherein the respective cost of each respective route of the plurality of routes is based at least in part on (1) one or more respective metrics for the respective route to the respective next-hop network device along the respective path of the plurality of different paths to the destination and (2) a preconfigured preference for a path type of the respective path of the plurality of different paths to the destination.

6 . The computing system of claim 1 ,

wherein to compute the cost of the route, the processing circuitry is configured to:

determine, based at least in part one or more first metrics for a first route to a first next-hop network device along a first path to the destination, a first cost of the first route;

determine, based at least in part one or more second metrics for a second route to a second next-hop network device along a second path to the destination, a second cost of the second route, wherein the first cost of the first route is greater than the second cost of the second route;

adjust, based at least in part on a preconfigured preference for a first path type of the first path to the destination, the first cost of the first route; and

adjust, based at least in part on a preconfigured preference for a second path type of the second path to the destination, the second cost of the second route, wherein the first path type and the second path type are different, and wherein the preconfigured preference for the first path type indicates that the first path type is more preferred and the preconfigured preference for the second path type indicates that the second path type is less preferred, and wherein the adjusted first cost of the first route is less than the adjusted second cost of the second route.

7 . The computing system of claim 6 ,

wherein the first path type comprises a Multiprotocol Label Switching (MPLS) path type, and

wherein the second path type comprises a broadband path type.

8 . The computing system of claim 1 , wherein the routing protocol comprises Border Gateway Protocol (BGP).

9 . A method comprising:

computing, by a computing system comprising processing circuitry and based at least in part on (1) one or more metrics for a route to a next-hop network device along a path to a destination and (2) a preconfigured preference for a path type of the path to the destination in comparison to path types of other paths to the destination, a cost of the route; and

sending, by the computing system and via a routing protocol, a route advertisement for the route, wherein the route advertisement includes data indicative of the cost of the route.

10 . The method of claim 9 , wherein computing the cost of the route comprises:

determining, based at least in part on the one or more metrics for the route to the next-hop network device, the cost of the route; and

adjusting, based at least in part on the preconfigured preference for the path type of the path to the destination, the cost of the route.

11 . The method of claim 9 , wherein computing the cost is based further on (3) a latency of the path to the destination in comparison to latencies of other paths to the destination.

12 . The method of claim 9 ,

wherein the path comprises a first path to the destination, and

wherein the computing and the sending are in response to detecting a failure of a second path to the destination, wherein at least one network device forming the first path is different from at least one network device forming the second path.

13 . The method of claim 9 ,

wherein computing the cost of the route comprises computing a cost of each of a plurality of routes, each route to a respective next-hop network device along a respective path of a plurality of different paths to the destination, wherein at least two of the plurality of paths traverse different data centers of a plurality of geographically separate data centers, wherein the plurality of different paths comprises the path and the other paths to the destination, and

wherein the respective cost of each respective route of the plurality of routes is based at least in part on (1) one or more respective metrics for the respective route to the respective next-hop network device along the respective path of the plurality of different paths to the destination and (2) a preconfigured preference for a path type of the respective path of the plurality of different paths to the destination.

14 . The method of claim 9 , wherein computing the cost of the route comprises:

determining, based at least in part one or more first metrics for a first route to a first next-hop network device along a first path to the destination, a first cost of the first route;

determining, based at least in part one or more second metrics for a second route to a second next-hop network device along a second path to the destination, a second cost of the second route, wherein the first cost of the first route is greater than the second cost of the second route;

adjusting, based at least in part on a preconfigured preference for a first path type of the first path to the destination, the first cost of the first route; and

adjusting, based at least in part on a preconfigured preference for a second path type of the second path to the destination, the second cost of the second route, wherein the first path type and the second path type are different, and wherein the preconfigured preference for the first path type indicates that the first path type is more preferred and the preconfigured preference for the second path type indicates that the second path type is less preferred, and wherein the adjusted first cost of the first route is less than the adjusted second cost of the second route.

15 . The method of claim 14 ,

wherein the first path type comprises a Multiprotocol Label Switching (MPLS) path type, and

wherein the second path type comprises a broadband path type.

16 . The method of claim 9 , wherein the routing protocol comprises Border Gateway Protocol (BGP).

17 . Non-transitory, computer-readable media comprising instructions that, when executed, cause processing circuitry of a computing system to:

compute, based at least in part on (1) one or more metrics for a route to a next-hop network device along a path to a destination and (2) a preconfigured preference for a path type of the path to the destination in comparison to path types of other paths to the destination, a cost of the route; and

send, via a routing protocol, a route advertisement for the route, wherein the route advertisement includes data indicative of the cost of the route.

18 . The computer-readable media of claim 17 , wherein the instructions are further configured to cause the processing circuitry to:

determine, based at least in part on the one or more metrics for the route to the next-hop network device, the cost of the route; and

adjust, based at least in part on the preconfigured preference for the path type of the path to the destination, the cost of the route.

Assignments (1)

Continuity (2)

References Cited (19)