Granted Patent B2

US 9,148,364 · App. 14/041,851 · Granted Sep 29, 2015

Abstract

Claims (47)

1. A method performed by a network device for management of an Inclusive Provider Multicast Service Interface (I-PMSI) tunnel configured to forward traffic for a multicast flow, the method comprising:

defining a first threshold of a number of Source-to-Leaf (S2L) paths;

receiving an expiry indication of an interval timer;

determining a number of active S2L paths within said I-PMSI tunnel; and

upon receiving said indication, determining if said number of active S2L paths exceeds said first threshold, wherein the first threshold is greater than one;

if said number of active S2L paths exceeds said first threshold, then switching said multicast flow from said I-PMSI tunnel to a Selective Provider Multicast Service Interface (S-PMSI) tunnel; and

if said number of active S2L paths does not exceed said first threshold, then resetting said interval timer, wherein said number of active S2L paths and said first threshold represent numbers relative to a total number of S2L paths within said I-PMSI tunnel.

2. The method of claim 1 , wherein said network device comprises a Provider Edge Label Switch Router (PE-LSR).

3. The method of claim 1 , wherein said S2L paths comprise S2L Label Switched Paths (LSPs).

4. The method of claim 1 , further comprising:

defining a second threshold of a number of Provider Edge (PE) nodes;

determining the number of PE nodes associated with said S-PMSI tunnel;

determining if said number of PE nodes exceeds said second threshold;

if said number of PE nodes does not exceed said second threshold, then switching said multicast flow from said I-PMSI tunnel to said S-PMSI tunnel; and

if said number of PE nodes exceeds said second threshold, then not switching said multicast flow from said I-PMSI tunnel to said S-PMSI tunnel but instead, tearing down said S-PMSI tunnel.

5. The method of claim 4 , wherein said number of PE nodes and said second threshold represent numbers relative to a total number of PE nodes associated with said S-PMSI tunnel.

6. The method of claim 4 , in the case of said S-PMSI tunnel being active, further comprising:

defining a third threshold of a number of S2Ls in bypass;

monitoring the number of S2L paths on S-PMSI in bypass while said I-PMSI is up; and

switching said multicast flow from said S-PMSI tunnel to said I-PMSI tunnel if said number of S2L paths on S-PMSI in bypass exceeds said third threshold.

7. A network device for handling multicast flows, the device comprising:

a network interface; and

a processor, coupled to a memory, in communication with the network interface, wherein the processor is configured to define a first threshold of a number of Source-to-Leaf (S2L) paths, wherein the first threshold is greater than one, receive an expiry indication of an interval timer, determine a number of active S2L paths within an Inclusive Provider Multicast Service Interface (I-PMSI) tunnel, determine if said number of active S2L paths exceeds said first threshold, if said number of active S2L paths exceeds said first threshold, then switch said multicast flow from said I-PMSI tunnel to a Selective Provider Multicast Service Interface (S-PMSI) tunnel, if said number of active S2L paths does not exceed said first threshold, then reset said interval timer, wherein said number of active S2L paths and said first threshold represent numbers relative to a total number of S2L paths within said I-PMSI tunnel.

8. The network device of claim 7 , wherein said network device comprises a Provider Edge Label Switch Router (PE-LSR).

9. The network device of claim 7 , further configured to define a second threshold of a number of Provider Edge (PE) nodes, determine the number of PE nodes associated with said S-PMSI tunnel, determine if said number of PE nodes exceeds said second threshold, if said number of PE nodes does not exceed said second threshold, then switch said multicast flow from said I-PMSI tunnel to said S-PMSI tunnel; and if said number of PE nodes exceeds said second threshold, then not switch said multicast flow from said I-PMSI tunnel to said S-PMSI tunnel but instead, tear down said S-PMSI tunnel.

10. The network device of claim 9 , wherein said number of PE nodes and said second threshold represent numbers relative to a total number of PE nodes associated with said S-PMSI tunnel.

11. The network device of claim 9 , in the case of said S-PMSI tunnel being active, further configured to define a third threshold of a number of S2Ls in bypass, monitor the number of S2L paths on S-PMSI in bypass while said I-PMSI is up, and switch said multicast flow from said S-PMSI tunnel to said I-PMSI tunnel if said number of S2L paths on S-PMSI in bypass exceeds said third threshold.

12. A tangible and non-transitory machine-readable storage medium encoded with instructions thereon for execution by a network device, wherein the tangible and non-transitory machine-readable storage medium comprises:

instructions for defining a first threshold of a number of Source-to-Leaf (S2L) paths, wherein the first threshold is greater than one;

instructions for receiving an expiry indication of an expiry timer;

instructions for determining a number of active S2L paths within an Inclusive Provider Multicast Service Interface (I-PMSI) tunnel;

upon receiving said indication, instructions for determining if said number of active S2L paths exceeds said first threshold;

if said number of active S2L paths exceeds said first threshold then instructions for switching said multicast flow from said I-PMSI tunnel to a Selective Provider Multicast Service Interface (S-PMSI) tunnel;

if said number of active S2L paths does not exceed said first threshold, then instructions for resetting said interval timer, wherein said number of active S2L paths and said first threshold represent numbers relative to a total number of S2L paths within said I-PMSI tunnel.

13. The tangible and non-transitory machine-readable storage medium of claim 12 , wherein said network device comprises a Provider Edge Label Switch Router (PE-LSR).

14. The tangible and non-transitory machine-readable storage medium of claim 12 , wherein said S2L paths comprise S2L Label Switched Paths (LSPs).

15. The tangible and non-transitory machine-readable storage medium of claim 12 , further comprising:

instructions for defining a second threshold of a number of Provider Edge (PE) nodes;

instructions for determining the number of PE nodes associated with said S-PMSI tunnel;

instructions for determining if said number of PE nodes exceeds said second threshold;

if said number of PE nodes does not exceed said second threshold, then instructions for switching said multicast flow from said I-PMSI tunnel to said S-PMSI tunnel; and

if said number of PE nodes exceeds said second threshold, then not switching said multicast flow from said I-PMSI tunnel to said S-PMSI tunnel but instead, instructions for tearing down said S-PMSI tunnel.

16. The tangible and non-transitory machine-readable storage medium of claim 15 , wherein said number of PE nodes and said second threshold represent numbers relative to a total number of PE nodes associated with said S-PMSI tunnel.

17. The tangible and non-transitory machine-readable storage medium of claim 15 , in the case of said S-PMSI tunnel being active, further comprising:

instructions for defining a third threshold of a number of S2Ls in bypass;

instructions for monitoring the number of S2L paths on S-PMSI in bypass while said I-PMSI is up; and

instructions for switching said multicast flow from said S-PMSI tunnel to said I-PMSI tunnel if said number of S2L paths on S-PMSI in bypass exceeds said third threshold.

Assignments (12)