US 10,382,321 B1 · Aggregate link bundles in label switched paths

Abstract

The techniques described herein may reduce global repairs in Multiprotocol Label Switching (MPLS) Label-Switched Paths (LSPs) by using an aggregated link bundle as a primary path when multiple paths are available. As an example, a router may determine a respective interface type for each path of a plurality of paths; determine, based on the respective interface types, whether one or more paths from the plurality of paths satisfies a set of constraints that are configured such that an aggregated link bundle interface type is preferred over a single link interface type; determine a preferred path based on whether the set of constraints were satisfied; configure a routing table of the router with the preferred path as a LSP to the destination; and send, based on the routing table, one or more packets using an interface of the router associated with the LSP.

Claims20

Dependent claims

A method comprising:

determining, by a router and based on a link state routing message, a plurality of link interface types for the plurality of paths, wherein the plurality of link interface types includes a single link interface type that classifies a first path of the plurality of paths as a single link and an aggregated link bundle interface type that classifies a second path of the plurality of paths as an aggregated link bundle, wherein the router can reach a destination device via each of the plurality of paths;
determining, by the router, that the single link and the aggregated link bundle satisfy a set of constraints, wherein the set of constraints are configured such that the aggregated link bundle is a preferred path over the single link;
configuring, by the router, a routing table of the router with the aggregated link bundle as a preferred Label-Switched Path (LSP) to the destination;
and
sending, by the router and based on the routing table, one or more packets using the preferred LSP.

2 more elements

A network device comprising:

a plurality of network interfaces, each of the network interfaces coupled to a different one of a plurality of paths for reaching a destination network device;
and
one or more hardware-based processors, implemented using discrete logic circuitry, configured to:
determine a plurality of interface types for the plurality of paths, wherein the plurality of link interface types includes a single link interface type that classifies a first path of the plurality paths as a single link and an aggregate link bundle interface type that classifies a second path of the plurality of paths as an aggregated link bundle;
determine that the single link and the aggregated link bundle satisfy a set of constraints, wherein the set of constraints are configured such that the aggregated link bundle is a preferred path over the single link;
configure a routing table of the router with the aggregated link bundle as a preferred Label-Switched Path (LSP) to the destination;
and
send, based on the routing table, one or more packets using the preferred LSP.

5 more elements

A non-transitory computer-readable storage medium having stored thereon instructions that, when executed, cause one or more processors to:

determine a plurality of interface types for a plurality of paths, wherein the plurality of link interface types includes a single link interface type that classifies a first path of the plurality paths as a single link and an aggregate link bundle interface type that classifies a second path of the plurality of paths as an aggregated link bundle, wherein a router can reach a destination device via each of the plurality of paths;
determine that the single link and the aggregated link bundle satisfy a set of constraints, wherein the set of constraints are configured such that the aggregated link bundle is a preferred path over the single link;
determine, based on whether one or more paths of the plurality of paths satisfies the set of constraints, a preferred path;
configure a routing table of the router with the aggregated link bundle as a preferred Label-Switched Path (LSP) to the destination;
and
send, based on the routing table, one or more packets using the preferred LSP.

3 more elements

Dependencies are inferred from the claim text.

Aggregate link bundles in label switched paths

Life of this patent

Aggregate link bundles in label switched paths

Life of this patent

Abstract

Claims20