System and method providing standby bypass for double failure protection in MPLS network
View Patent ↗A method for providing a Backup Label Switched Path for a specified Bypass Label Switch Path is disclosed. The method for providing a Backup Label Switched Path for a specified Bypass Label Switch Path includes establishing a Bypass LSP having an end-to-end path; obtaining the nodes traversed by the end-to-end path; generating a request to a path calculator which using the nodes provided on the end-to-end path calculates a path disjoint to those nodes; and signaling the calculated disjoint path as a Backup LSP for the Bypass LSP. The method for providing a Backup Label Switched Path for a specified Bypass Label Switch Path provides protection advantages over systems known in the art by providing capability for handling double failure scenarios.
1. A method performed by a network processor of a Multiprotocol Label Switching (MPLS) label switch router for providing a Backup Label Switched Path (LSP) to a Bypass LSP already established for a Protected Primary LSP, the method comprising the steps of:
protecting the Primary LSP against dual failures, comprising:
establishing the Bypass LSP for the Protected Primary LSP having a Point of Local Repair node and a Merge Point node;
obtaining the nodes traversed by an end-to-end path of said Bypass LSP from said Point of Local Repair Node to said Merge Point node;
generating a request to a path calculator using the nodes traversed by said end-to-end path of said Bypass LSP for a disjoint path connecting said Point of Local Repair Node to said Merge Point node;
receiving a response from said path calculator; and
in response to determining that a fully disjoint path connecting said Point of Local Repair Node to said Merge Point node is available, signaling, to at least one other MPLS label switch router, said fully disjoint path as the Backup LSP to said Bypass LSP.
2. A method as claimed in claim 1 , wherein said path calculator is a constraint based shortest path first calculator.
3. A method as claimed in claim 1 , wherein in response to determining that the fully disjoint path connecting said Point of Local Repair Node to said Merge Point node is not available,
in response to determining that a partially disjoint path connecting said Point of Local Repair Node to said Merge Point node is available, signaling, to at least one other MPLS label switch router, said partially disjoint path as the Backup LSP to said Bypass LSP.
4. A method as claimed in claim 3 , wherein in response to determining that a partially disjoint path connecting said Point of Local Repair Node to said Merge Point node is not available, then
signaling an error on the attempt to provide a Backup LSP.
5. A method as claimed in claim 1 after said obtaining step, comprising further steps of:
procuring a Shared Risk Link Groups (SRLG) associated with the nodes traversed by the end-to-end path of said Bypass LSP from said Point of Local Repair Node to said Merge Point node; and
providing said Shared Risk Link Groups as part of said generating a request step to said calculator for use in calculating said disjoint path.
6. A non-transitory machine readable storage medium encoded with instructions for execution by a network processor of a Multiprotocol Label Switching (MPLS) label switch for providing a Backup Label Switched Path (LSP) to a Bypass LSP already established for a Protected Primary LSP, the medium comprising:
instructions for protecting the Primary LSP against dual failures, comprising:
instructions for establishing the Bypass LSP for the Protected Primary LSP having a Point of Local Repair node and a Merge Point node;
instructions for obtaining the nodes traversed by an end-to-end path of said Bypass LSP from said Point of Local Repair Node to said Merge Point node;
instructions for generating a request to a path calculator using the nodes traversed by said end-to-end path of said Bypass LSP for a disjoint path connecting said Point of Local Repair Node to said Merge Point node;
instructions for receiving a response from said path calculator; and
in response to determining that a fully disjoint path connecting said Point of Local Repair Node to said Merge Point node is available, instructions for signaling, to at least one other MPLS label switch router, said fully disjoint path as the Backup LSP to said Bypass LSP.
7. A non-transitory machine readable storage medium as claimed in claim 6 , wherein the instructions specify that said path calculator is a constraint based shortest path first calculator.
8. A non-transitory machine readable storage medium as claimed in claim 6 , wherein in response to determining that the fully disjoint path connecting said Point of Local Repair Node to said Merge Point node is not available,
in response to determining that a partially disjoint path connecting said Point of Local Repair Node to said Merge Point node is available, signaling, to at least one other MPLS label switch router, said partially disjoint path as the Backup LSP to said Bypass LSP.
9. A non-transitory machine readable storage medium as claimed in claim 6 , wherein in response to determining that a partially disjoint path connecting said Point of Local Repair Node to said Merge Point node is not available, signaling an error on the attempt to provide a Backup LSP.
10. A non-transitory machine readable storage medium as claimed in claim 6 , wherein the instructions specify after said obtaining step further steps of:
procuring a Shared Risk Link Groups (SRLG) associated with the nodes traversed by the end-to-end path of said Bypass LSP from said Point of Local Repair Node to said Merge Point node; and
providing said Shared Risk Link Groups as part of said generating a request step to said calculator for use in calculating said disjoint path.