IP Library Granted Patent US 9,350,650
Granted Patent B2
US 9,350,650 · App. 13/979,439 · Granted May 24, 2016

Switching to a backup traffic path by a label switching router in a multi-protocol label switching network

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,350,650
App. No.
13/979,439
Granted
May 24, 2016
Kind
B2
Abstract

A label switching router (LSR) and a method of switching data traffic to a predefined backup traffic path by the LSR in an MPLS (multi-protocol label switching) network. The LSR, upon detection of failure of a protected path during an LDP session, maintains an LDP session and forwards data traffic via the backup traffic path according to a forwarding table. The forwarding table contains logical output interface information including an outgoing label, a logical output interface, and the next hop of the predefined backup path.

Claims (28)

1. A method of switching data traffic to a predefined backup traffic path by an LSR (label switching router) in an MPLS (multi-protocol label switching) network, wherein the method comprises the LSR upon detection of failure of a protected path during an LDP (label distribution protocol) session:

maintaining an LDP session;

forwarding data traffic via the backup traffic path according to a forwarding table, the forwarding table containing logical output interface information including the outgoing label, the logical output interface, and the next hop of the predefined backup path; and

grouping LSPs that are associated with the LSR and having the same logical output interface ID to use a common predefined backup path.

2. A method according to claim 1 , wherein the forwarding table comprises a status flag to indicate whether traffic is to be forwarded through a main protected LSP or a backup LSP associated with the LSR.

3. A method according to claim 2 , wherein the forwarding table also comprises information on the outgoing label, the logical output interface, and the next hop of the predefined backup path output interface and the next hop of the main protected LSP.

4. A method according to claim 1 , wherein the forwarding table comprises label information of LSPs that are associated with the LSR and associated logical output interface ID on the LSR.

5. A method according to claim 1 , wherein the backup path comprises either a LSP type or a tunnel type path.

6. A method according to claim 5 , wherein the method comprises organizing a two-level forwarding table, wherein the first level forwarding table comprises a plurality of label forwarding table entries each having the same logical output interface ID, and the second level forwarding table comprises information on the outgoing label, the logical output interface, and the next hop of a common predetermined backup path where the backup path is an LSP type; and wherein each one of the plurality of label forwarding table entries output of the first level forwarding table is linked to the second level forwarding table.

7. A method according to claim 5 , wherein the method comprises organizing a three-level forwarding table, wherein the first level forwarding table comprises a plurality of label forwarding table entries each having the same logical output interface ID; the second level forwarding table comprises information on the tunnel type and tunnel output ID where the backup path is a tunnel type; and the third level forwarding table comprises tunnel packaging table entry including information on the outgoing label, output interface and the next hop of the tunnel; and wherein each one of the plurality of label forwarding table entries output of the first level forwarding table is linked to the second level forwarding table, and the second level forwarding table is linked to the third level forwarding table.

8. A method according to claim 5 , wherein the method comprises organizing a three-level forwarding table, wherein the first level forwarding table comprises a plurality of label forwarding table entries each having the same logical output interface ID; the second level forwarding table comprises information on the tunnel type and tunnel output ID where the backup path is a tunnel type; and the third level forwarding table comprises tunnel packaging table entry including information on the source address and destination address of the tunnel; and wherein each one of the plurality of label forwarding table entries output of the first level forwarding table is linked to the second level forwarding table, and the second level forwarding table is linked to the third level forwarding table.

9. A method according to claim 1 , wherein the method comprises maintaining the LDP session in the control plane.

10. A method according to claim 1 , wherein the method comprises maintaining the LDP session by means of Targeted Hello messages.

11. A label switching router (LSR) for use in an MPLS network, the router comprising a processor upon detection of failure of a protected path during an LDP (label distribution protocol) session to execute stored instructions:

to maintain an LDP session;

to forward data traffic via the backup traffic path according to a forwarding table, the forwarding table containing logical output interface information including the outgoing label, the logical output interface, and the next hop of the predefined backup path, wherein the forwarding table comprises label information of LSPs that are associated with the LSR and associated logical output interface ID on the LSR; and

to group LSPs that are associated with the LSR and having the same logical output interface ID to use a common predefined backup path.

12. An LSR according to claim 11 , wherein the LSR is to maintain the LDP session in the control plane using Targeted Hello messages.

13. An LSR according to claim 11 , wherein the LSR is to set a status flag in the forwarding table to indicate whether traffic is to be forwarded through a main protected LSP or a backup LSP associated with the LSR.

14. An LSR according to claim 13 , wherein the LSR is to set the forwarding table to include information on the outgoing label, the logical output interface, and the next hop of the predefined backup path output interface and the next hop of the main protected LSP.

15. An LSR according to claim 11 , wherein the LSR is to compile the forwarding table in advance to include label information of LSPs that are associated with the LSR and associated logical output interface ID on the LSR.

16. An LSR according to claim 11 , wherein the LSR is to form the backup path as an LSP path or a tunnel type path.

17. A method of switching data traffic to a predefined backup traffic path by an LSR (label switching router) in an MPLS (multi-protocol label switching) network, wherein the method comprises the LSR upon detection of failure of a protected path during an LDP (label distribution protocol) session:

maintaining an LDP session;

forwarding data traffic via the backup traffic path according to a forwarding table, the forwarding table containing logical output interface information including the outgoing label, the logical output interface, and the next hop of the predefined backup path, wherein the backup path comprises either a LSP type or a tunnel type path; and

organizing a two-level forwarding table, wherein the first level forwarding table comprises a plurality of label forwarding table entries each having the same logical output interface ID, and the second level forwarding table comprises information on the outgoing label, the logical output interface, and the next hop of a common predetermined backup path where the backup path is an LSP type; and wherein each one of the plurality of label forwarding table entries output of the first level forwarding table is linked to the second level forwarding table.

18. The method according to claim 17 , further comprising:

maintaining the LDP session in the control plane.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 22, 2016
From: H3C TECHNOLOGIES CO., LTD.; HANGZHOU H3C TECHNOLOGIES CO., LTD.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 039767/0263 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 16, 2013
From: YE, JINRONG
To: HANGZHOU H3C TECHNOLOGIES CO., LTD.
Reel/Frame 031027/0459 →