Granted Patent B2

US 9,124,504 · App. 13/856,624 · Granted Sep 1, 2015

Abstract

Claims (35)

1. A method for implementing an overload protection mechanism at a Label Switch Router (LSR) supporting one or more Label Switched Paths (LSPs), the method comprising:

in response to a determination that an overload threshold parameter associated with any of a data plane resource or a LIB (Label Information Base) resource is indicative of an overload condition for at least one forwarding equivalency class (FEC) type associated with a corresponding LSP, propagating toward downstream LSRs of said one or more LSPs a Label Distribution Protocol (LDP) message adapted to stop new label transmissions associated with said data plane resource or LIB resource for the at least one FEC type.

2. The method of claim 1 , wherein said overload threshold parameter is associated with data plane resources for use by a specific FEC type, said LDP message adapted to stop new label transmissions for said specific FEC type.

3. The method of claim 1 , wherein said overload threshold parameter is associated with data plane resources for use by multiple FEC types, said LDP message adapted to stop new label transmissions for said multiple FEC types.

4. The method of claim 1 , wherein said overload threshold parameter is associated with said LIB resource, said LDP message adapted to stop new label transmissions for a selected FEC type.

5. The method of claim 4 , wherein each of a plurality of FEC types is associated with a respective priority level, said LDP message being adapted to select FEC types in order of priority.

6. The method of claim 1 , further comprising identifying an overload status of those LSRs supporting overload protection, wherein said LDP message is propagated toward overloaded LSRs supporting overload protection.

7. The method of claim 1 , further comprising determining a mode of operation of a current LDP session, wherein said mode of operation comprises one of a Downstream On Demand (DoD) mode, a Downstream Unsolicited (DU) mode, a Liberal Label Retention mode and a Conservative Label Retention mode.

8. The method of claim 7 , wherein threshold parameters associated with each of a plurality of FEC types are determined according to said mode of operation of a current LDP session.

9. The method of claim 1 , wherein one or more threshold parameters include data plane resources associated with each FEC type.

10. The method of claim 1 , further comprising configuring a size limit for said for one or more FEC types.

11. The method of claim 1 , wherein in response to an overload condition being detected, a mechanism is invoked to determine a specific FEC type associated with the overload condition.

12. The method of claim 11 , wherein when one or more LIB entries for the specific FEC type exceeds a configured threshold number, the mechanism notifies the one or more downstream LSRs of the overload condition for the respective FEC type.

13. The method of claim 12 , wherein the receiving downstream LSR suspends transmission of label Mappings for the specified FEC type to originating LSR.

14. The method of claim 1 , wherein in response to session initiation LDP message, the downstream LSR is adapted to respond with a message indicating a state of overload support configuration of the downstream LSR.

15. The method of claim 14 , wherein the state of overload support configuration comprises no support for overload protection, support for overload protection, not overloaded or overloaded for various Multi-Point (MP) FEC types.

16. The method of claim 15 , wherein in response to the state of overload protection, the downstream LSR avoids the one or more upstream LSRs that are overloaded for various MP FEC types.

17. The method of claim 1 , wherein said LDP message is propagated only toward those peer LSRs associated with an LSR Overload Protection Capability.

18. The method of claim 2 , further comprising:

in response to a determination that said overload threshold parameter is indicative of a recovery from said overload condition, propagating toward downstream LSRs of said LSP a Label Distribution Protocol (LDP) message adapted to release labels associated with one or more FEC elements.

19. The method of claim 1 , wherein said LDP message adapted to stop new label transmissions comprises an LSR Overload type-length-value (TLV) including a status bit set to ON for an FEC type associated with said overload condition.

20. The method of claim 2 , further comprising:

in response to a recovery from an overload condition associated with a particular FEC type, propagating toward downstream LSRs of said LSP a LDP Notification Message comprising an LSR Overload TLV including said status bit set to OFF for said particular FEC type.

21. The method of claim 20 , further comprising:

at a downstream LSR, in response to receiving said LDP Notification Message comprising an LSR Overload TLV including said status bit set to OFF for said particular FEC type, sending any pending or eligible label mappings for the particular FEC type.

22. The method of claim 1 , further comprising:

in response to receiving a Label Mapping for an FEC type from a downstream LSR, sending toward said downstream LSR a Label Release for the received Label Mapping with LDP Status Code indicative of unavailable label resources.

23. An apparatus, comprising:

a processor configured for implementing overload protection mechanism at a Label Switch Router (LSR) supporting one or more Label Switched Paths (LSPs) according to a Label Distribution Protocol (LDP); and

a storage medium for tangibly storing thereon program logic for execution by the processor, the program logic comprising:

logic to propagate, in response to a determination that an overload threshold parameter associated with any of a data plane resource or a LIB (Label Information Base) resource is indicative of an overload condition for at least one forwarding equivalency class (FEC) type associated with a corresponding LSP, toward downstream LSRs of said one or more LSPs a Label Distribution Protocol (LDP) message adapted to stop new label transmissions associated with said data plane resource or LIB resource for the at least one FEC type.

24. A non-transitory computer readable storage medium storing instructions which, when executed by a computer, adapt the operation of the computer to provide an overload protection method at a Label Switch Router (LSR) supporting one or more Label Switched Paths (LSPs), the method comprising:

in response to a determination that an overload threshold parameter associated with any of a data plane resource or a LIB (Label Information Base) resource is indicative of an overload condition for at least one forwarding equivalency class (EEC) type associated with a corresponding. LSP, propagating toward downstream LSRs of said one or more LSPs a Label Distribution Protocol (LDP) message adapted to stop new label transmissions associated with said data plane resource or LIB resource for the at least one FEC type.

25. A non-transitory computer program product wherein computer instructions stored in a non-transitory computer readable memory, when executed by a processor in a telecom network element, adapt the operation of the telecom network element to provide a method for implementing an overload protection mechanism at a Label Switch Router (LSR) supporting one or more Label Switched Paths (LSPs), the method comprising:

in response to a determination that an overload threshold parameter associated with any of a data plane resource or a LIB (Label Information Base) resource is indicative of an overload condition for at least one forwarding equivalency class (FEC) type associated with a corresponding LSP. propagating toward downstream LSRs of said one or more LSPs a Label Distribution Protocol (LDP) message adapted to stop new label transmissions associated with said data plane resource or LIB resource for the at least one FEC type.

Assignments (12)