Mitigation of congestion loss risk for MPLS local-protection with facility-backup
AssigneeGoogle Inc.
InventorsRafal Szarecki, Jonathan Robert Mitchell
Life of this patent
Estimating the term…
Abstract
An aspect of the disclosed technology is a process, apparatus, and/or system that provides a capability to automatically derive the bandwidth required for a given bypass tunnel, and use it to compute a compliant path across the network, without reserving bandwidth of a given bypass along its path. This may be implemented by computing (e.g., summing) the signaled bandwidth required of all MPLS LSPs supported by a given bypass tunnel. The computation may be done as part of bypass tunnel re-optimization or re-signaling, prior to the Constrained Shortest Path First (CSPF) algorithm or procedure being run by the PLR or periodically.
Claims20
A method for determining a bypass tunnel in a multi-path label switching (MPLS) network, comprising:
- computing a bandwidth required to support one or more label switched paths protected by the bypass tunnel based on a bandwidth value of the protected label switched paths;
- determining a bypass path in the MPLS network capable of supporting the computed bandwidth;
- signaling the bypass tunnel along the bypass path capable of supporting the computed bandwidth, wherein the bypass tunnel is signaled without bandwidth reservation;
- associating the bypass path with the one or more label switch paths;
- and
- identifying the bypass path as the bypass tunnel.
An apparatus for determining a bypass tunnel in a multi-path label switching (MPLS) network, comprising:
- a processing element;
- and
- a memory storing instructions that cause the processing element to:
- compute a bandwidth required to support one or more label switched paths protected by the bypass tunnel based on a bandwidth value of the protected label switched paths,
- determine a bypass path in the MPLS network capable of supporting the computed bandwidth,
- signal the bypass tunnel along the bypass path capable of supporting the computed bandwidth, wherein the bypass tunnel is signaled without bandwidth reservation,
- associate the bypass path with the one or more label switch paths, and
- identify the bypass path as the bypass tunnel.
Dependencies are inferred from the claim text.