System and method for efficient point-to-multi-point traffic engineering (P2MP-TE) path protection

Patent metadata

Field	Value
Publication number	US-9112713-B2
Application number	US-201213534543-A
Country	US
Kind code	B2
Filing date	Jun 27, 2012
Priority date	Jun 27, 2012
Publication date	Aug 18, 2015
Grant date	Aug 18, 2015

Abstract

A path protection method that includes: establishing a point to multi-point (P2MP) tree spanning from a head node to a plurality of tail nodes, the P2MP tree providing a label switched path (LSP) from the head node to a particular tail node; identifying a first and a second pluralities of source-to-leaf (S2L) sub-LSPs for the LSP included within the P2MP tree, each corresponding pair of S2L sub-LSP in the first and second pluralities are path diverse; setting a first flag in a RSVP path message to designate the second plurality of S2L sub-LSPs as protecting respective S2L sub-LSPs in the first plurality at a baseline level of protection; setting a second flag to designate a subset of S2L sub-LSPs in the second plurality as protecting respective S2L sub-LSPs in the first plurality at an elevated level of protection; and transmitting the RSVP path message.

First claim

What is claimed is:

1. A method for implementing path protection in multicasting, the method comprising:
establishing, by a head node, a point to multi-point (P2MP) tree spanning from the head node to a plurality of tail nodes, the P2MP tree including additional mid-point nodes, the P2MP tree providing a label switched path (LSP) from the head node to a particular tail node;
identifying, by the head node, a first plurality of source-to-leaf (S2L) sub-LSPs for the LSP, the first plurality of S2L sub-LSPs included within the P2MP tree and each S2L sub-LSP spanning over at least one mid-point node;
identifying, by the head node, a second plurality of S2L sub-LSPs for the LSP, the second plurality of S2L sub-LSPs included within the P2MP tree and each S2L sub-LSP spanning over at least one mid-point node, each S2L sub-LSP corresponding to a respective S2L sub-LSP in the first plurality, and each S2L sub-LSP in the second plurality and the respective S2L sub-LSP in the first plurality having no overlapping mid-point nodes;
setting, by the head node, a first flag of an object in a Resource Reservation Protocol (RSVP) path message to designate the second plurality of S2L sub-LSPs as protecting respective S2L sub-LSPs in the first plurality at a baseline level of protection;
setting, by the head node, a second flag of the object in the RSVP path message to designate a subset of S2L sub-LSPs in the second plurality associated with the first flag as protecting respective S2L sub-LSPs in the first plurality at an elevated level of protection, the second flag being different from the first flag and set before the respective S2L sub-LSP in the first plurality has failed to allow carrying of packets for a respective S2L sub-LSP in the first plurality prior to failure of the respective S2L sub-LSP; and
transmitting, from the head node to other nodes in the P2MP tree, the RSVP path message.

2. The method of claim 1 , further comprising:
detecting, by the head node, a failed S2L sub-LSP in the first plurality of S2L sub-LSPs of the given LSP; and
in response to detecting the failed S2L sub-LSP, initiating, by the head node, a switchover from the failed S2L sub-LSP in the first plurality to the respective S2L sub-LSP in the second plurality of S2L sub-LSPs included within the P2MP tree only if the failed S2L sub-LSP is designated at the baseline level of protection.

3. The method of claim 2 ,
wherein under the baseline level of protection, a particular S2L sub-LSP in the second plurality is configured to carry packets for a respective S2L sub-LSP in the first plurality only after the respective S2L sub-LSP in the first plurality has failed, and
wherein under the elevated level of protection, a particular S2L sub-LSP in the second plurality is configured to carry packets for a respective S2L sub-LSP in the first plurality before the respective S2L sub-LSP in the first plurality has failed.

4. The method of claim 2 , further comprising:
resetting, by the head node, the first flag of the object in a RSVP path change message, in response to detecting the failed S2L sub-LSP in the first plurality; and
transmitting, by the head node, the RSVP path change message to other nodes in the P2MP tree.

5. The method of claim 2 , wherein the head node initiates the switchover by:
using a label-rewrite to generate a new label-rewrite for the respective S2L sub-LSP in the second plurality; and
sending subsequent packets on the new label-rewrite and under multi-protocol label switching (MPLS).

6. The method of claim 1 , wherein the mid-point nodes are configured to:
accept a remerge between a given S2L sub-LSP in the first plurality and the respective S2L sub-LSP in the second plurality, if the given S2L sub-LSP in the first plurality is designated at the elevated level of protection, and
reject a remerge between the given S2L sub-LSP and the respective S2L sub-LSP in the second plurality, if the given S2L sub-LSP in the first plurality is designated at the baseline level of protection.

7. The method of claim 1 , wherein mid-point nodes of a given S2L sub-LSP in the first plurality and mid-point nodes in a respective S2L sub-LSP in the second plurality are configured to share a common label under multi-protocol label switching (MPLS).

8. The method of claim 1 , wherein the particular tail node is configured to use different labels under multi-protocol label switching (MPLS) for S2L sub-LSPs in the first plurality and S2L sub-LSPs in the second plurality, when the S2L sub-LSPs in the first plurality are designated as protected by the S2L sub-LSPs in the second plurality at the elevated level.

9. A computer system comprising: one or more processors and one or more storage devices storing instructions that are operable, when executed by the one or more processors, to cause the one or more processors to perform operations comprising:
establishing a point to multi-point (P2MP) tree spanning from a head node to a plurality of tail nodes, the P2MP tree including additional mid-point nodes, the P2MP tree providing a label switched path (LSP) from the head node to a particular tail node;
identifying a first plurality of root-to-leaf (S2L) sub-LSPs for the LSP, the first plurality of S2L sub-LSPs included within the P2MP tree and each S2L sub-LSP spanning over at least one mid-point node;
identifying a second plurality of S2L sub-LSPs for the LSP, the second plurality of S2L sub-LSPs included within the P2MP tree and each S2L sub-LSP spanning over at least one mid-point node, each S2L sub-LSP corresponding to a respective S2L sub-LSP in the first plurality, and each S2L sub-LSP in the second plurality and the respective S2L sub-LSP in the first plurality having no overlapping mid-point nodes;
setting a first flag of an object in a RSVP path message to designate the second plurality of S2L sub-LSPs as protecting respective S2L sub-LSPs in the first plurality at a baseline level of protection;
setting a second flag of the object in the RSVP path message to designate a subset of S2L sub-LSPs in the second plurality associated with the first flag as protecting respective S2L sub-LSPs in the first plurality at an elevated level of protection, the second flag being different from the first flag and set before the respective S2L sub-LSP in the first plurality has failed to allow carrying of packets for a respective S2L sub-LSP in the first plurality prior to failure of the respective S2L sub-LSP; and
transmitting the RSVP path message from the head node to other nodes in the P2MP tree.

10. The computer system of claim 9 , wherein the operations further comprise:
detecting a failed S2L sub-LSP in the first plurality of S2L sub-LSPs of the given LSP; and
in response to detecting the failed S2L sub-LSP, initiating a switchover from the failed S2L sub-LSP in the first plurality to the respective S2L sub-LSP in the second plurality of S2L sub-LSPs included within the P2MP tree only if the failed S2L sub-LSP is designated at the baseline level of protection.

11. The computer system of claim 10 ,
wherein under the baseline level of protection, a particular S2L sub-LSP in the second plurality is configured to carry packets for a respective S2L sub-LSP in the first plurality only after the respective S2L sub-LSP in the first plurality has failed, and
wherein under the elevated level of protection, a particular S2L sub-LSP in the second plurality is configured to carry packets for a respective S2L sub-LSP in the first plurality before the respective S2L sub-LSP in the first plurality has failed.

12. The computer system of claim 10 , further comprising:
resetting the first flag of the object in a RSVP path chan

Assignees

• Gandhi Rakesh
• Ali Zafar
• Cisco Tech Inc

Inventors

• Gandhi Rakesh
• Ali Zafar

Classifications

• H04L12/185

  with management of multicast group membership · CPC title

• H04L45/28

  using route fault recovery · CPC title

• H04L12/1863 Primary

  comprising mechanisms for improved reliability, e.g. status reports (arrangements for detecting or preventing errors by carrying supervisory signal the return channel H04L1/16) · CPC title