System and method for inter-domain RSVP-TE LSP load balancing
View Patent ↗A system, method and apparatus for causing network routers such as Area Border Routers (ABRs) to use a preferred tie-breaking mechanism to select one path in the event of an ERO expansion operation resulting in multiple equal cost paths.
1. A method, comprising:
receiving a Resource Reservation Protocol (RSVP) path message including an indication of a preferred tie-breaking mechanism;
based on a determination that an Explicit Route Object (ERO) expansion operation to determine a next Label Switched Path (LSP) hop results in identification of multiple equal cost paths satisfying a set of constraints for the LSP, selecting one of the multiple equal cost paths according to the preferred tie-breaking mechanism; and
forwarding the RSVP path message including the indication of the preferred tie-breaking mechanism toward a next hop.
2. The method of claim 1 , wherein the steps are performed by each Area Border Router (ABR) along a LSP.
3. The method of claim 2 , wherein each ABR selects a tie-breaking mechanism for use by nodes in a successive Traffic Engineering (TE)-Domain.
4. The method of claim 3 , wherein each ABR indicates a selected tie-breaking mechanism via a forwarded RSVP path message.
5. The method of claim 3 , wherein the preferred tie-breaking mechanism comprises one of a least-fill tie-breaking mechanism, a most-fill tie-breaking mechanism, or a random tie-breaking mechanism.
6. The method of claim 1 , wherein the preferred tie-breaking mechanism is established at an Ingress Label Edge Router (LER).
7. The method of claim 6 , wherein the Ingress LER is adapted to establish the preferred tie-breaking mechanism in response to a control message received from a network management system (NMS).
8. The method of claim 1 , wherein the indication of the preferred tie-breaking mechanism is provided via a LSP attribute encoded in Type-Length-Value (TLV) format.
9. The method of claim 8 , wherein a state of a predefined bit of a LSP_ATTRIBUTES object is used to indicate the preferred tie-breaking mechanism.
10. The method of claim 8 , wherein the LSP_ATTRIBUTES object comprises one or more bits associated with the preferred tie-breaking mechanism.
11. The method of claim 1 , wherein the indication of the preferred tie-breaking mechanism is provided via flags within a LSP attribute Type-Length-Value (TLV).
12. The method of claim 11 , wherein a first flag is set to a first state to indicate that the preferred tie-breaking mechanism is a first tie-breaking mechanism, a second flag is set to a first state to indicate that the preferred tie-breaking mechanism is a second tie-breaking mechanism, and the first and second flags are set to respective second states to indicate that the preferred tie-breaking mechanism is a third tie-breaking mechanism.
13. A telecom network element, comprising:
a processor and a memory communicatively connected to the processor, the processor configured to:
receive a Resource Reservation Protocol (RSVP) path message including an indication of a preferred tie-breaking mechanism;
based on a determination that an Explicit Route Object (ERO) expansion operation to determine a next Label Switched Path (LSP) hop results in identification of multiple equal cost paths satisfying a set of constraints for the LSP, select one of the multiple equal cost paths according to the preferred tie-breaking mechanism; and
forward the RSVP path message including the indication of the preferred tie-breaking mechanism toward a next hop.
14. The telecom network element of claim 13 , wherein the indication of the preferred tie-breaking mechanism is provided via flags within a LSP attribute Type-Length-Value (TLV).
15. The telecom network element of claim 14 , wherein a first flag is set to a first state to indicate that the preferred tie-breaking mechanism is a first tie-breaking mechanism, a second flag is set to a first state to indicate that the preferred tie-breaking mechanism is a second tie-breaking mechanism, and the first and second flags are set to respective second states to indicate that the preferred tie-breaking mechanism is a third tie-breaking mechanism.
16. A non-transitory computer-readable storage medium storing instructions which, when executed by a computer, adapt the operation of the computer to provide a method, the method comprising:
receiving a Resource Reservation Protocol (RSVP) path message including an indication of a preferred tie-breaking mechanism;
based on a determination that an Explicit Route Object (ERO) expansion operation to determine a next Label Switched Path (LSP) hop results in identification of multiple equal cost paths satisfying a set of constraints for the LSP, selecting one of the multiple equal cost paths according to the preferred tie-breaking mechanism; and
forwarding the RSVP path message including the indication of the preferred tie-breaking mechanism toward a next hop.
17. An apparatus, comprising:
a processor and a memory communicatively connected to the processor, the processor configured to:
receive a Resource Reservation Protocol (RSVP) path message including an indication of a preferred tie-breaking mechanism, wherein the preferred tie-breaking mechanism comprises one of a least-fill tie-breaking mechanism configured to select a calculated path having least-utilized links, a most-fill tie-breaking mechanism configured to select a calculated path having most-utilized links, or a random tie-breaking mechanism configured to randomly select a calculated path;
based on a determination that an Explicit Route Object (ERO) expansion operation to determine a next Label Switched Path (LSP) hop results in identification of multiple equal cost paths, select one of the multiple equal cost paths according to the preferred tie-breaking mechanism indicated in the RSVP path message; and
forward the RSVP path message including the indication of the preferred tie-breaking mechanism toward a next hop.
18. The apparatus of claim 17 , wherein the indication of the preferred tie-breaking mechanism is provided via a LSP attribute encoded in Type-Length-Value (TLV) format.
19. The apparatus of claim 17 , wherein the indication of the preferred tie-breaking mechanism is provided via flags within a LSP attribute Type-Length-Value (TLV).
20. The apparatus of claim 19 , wherein a first flag is set to a first state to indicate that the preferred tie-breaking mechanism is a first tie-breaking mechanism, a second flag is set to a first state to indicate that the preferred tie-breaking mechanism is a second tie-breaking mechanism, and the first and second flags are set to respective second states to indicate that the preferred tie-breaking mechanism is a third tie-breaking mechanism.