IP Library Granted Patent US 7,859,995
Granted Patent B2
US 7,859,995 · App. 12/241,516 · Granted Dec 28, 2010

Protected-far-node-based solution for fault-resilient MPLS/T-MPLS multicast services

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 7,859,995
App. No.
12/241,516
Granted
Dec 28, 2010
Kind
B2
Abstract

A system and method providing fault resilient multicast services using a network topology in which a source node communicates with a plurality of receiver nodes via at least two disjoint paths in which at least one receiver node is provisioned according to a 1+1 protection mechanism.

Claims (33)

1. A method for providing fault resilient multicast services, comprising:

configuring at least two disjoint paths from a source node to each of a plurality of receiver nodes within a mesh network;

mapping over the at least two disjoint paths an active path to each of the plurality of receiver nodes;

each receiver node, receiving traffic at an ingress port in communication with an active path link and transmitting traffic at an egress port in communication with an active path link, is communicatively coupled to a preferred ancestor node associated with a back-up path;

wherein, in the event of a receiver node sensing a received traffic failure, the receiver node communicates a failure notification signal to the preferred ancestor node and the preferred ancestor node responsively transmits traffic to the corresponding receiver node via the backup path.

2. The method of claim 1 , wherein at least one of the receiver nodes receives common traffic at ingress ports associated with both active and backup links, the receiver node transmitting a valid one of the commonly received traffic flows at the egress port in communication with active path link.

3. The method of claim 1 , wherein each receiver node traffic at each of a plurality of ingress ports in respective communication with active path lengths and transmitting valid traffic at said egress port in communication with said active path link.

4. The method of claim 3 , wherein a first of said disjoint paths comprises a primary path and a second of said disjoint paths comprises a backup path.

5. The method of claim 3 , wherein valid traffic comprises traffic associated with a non-failed link.

6. The method of claim 1 , wherein a first portion of the receiver nodes are provisioned according to a 1:1 protection mechanism and a second portion of the receiver nodes are provisioned according to a 1+1 protection mechanism.

7. The method of claim 6 , wherein receiver nodes provisioned according to the 1+1 protection mechanism comprise one or more receiver nodes separated from their respective preferred ancestor nodes by a threshold distance.

8. The method of claim 6 , wherein receiver nodes provisioned according to the 1+1 protection mechanism comprise one or more receiver nodes separated from their respective preferred ancestor nodes by a low bandwidth link.

9. The method of claim 6 , wherein receiver nodes provisioned according to the 1+1 protection mechanism comprise one or more receiver nodes associated with preferred ancestor nodes exhibiting a slow restoration characteristic.

10. A mesh network topology, comprising:

a source node in configured to communicate with each of a plurality of receiver nodes via an active path mapped over at least two disjoint paths, each receiver node, receiving traffic at an ingress port in communication with an active path link and transmitting traffic at an egress port in communication with an active path link, is communicatively coupled to a preferred ancestor node associated with a back-up path;

wherein, in the event of a receiver node sensing a received traffic failure, the receiver node communicates a failure notification signal to the preferred ancestor node and the preferred ancestor node responsively transmits traffic to the corresponding receiver node via the backup path.

11. The mesh network topology of claim 10 , wherein a first portion of the receiver nodes are provisioned according to a 1:1 protection mechanism and a second portion of the receiver nodes are provisioned according to a 1+1 protection mechanism.

12. The mesh network topology of claim 11 , wherein receiver nodes provisioned according to the 1+1 protection mechanism comprise one or more receiver nodes separated from their respective preferred ancestor nodes by a threshold distance.

13. A method for providing fault resilient multicast services, comprising:

configuring at least two disjoint paths from a source node to each of a plurality of receiver nodes within a mesh network; wherein

each receiver node, receiving traffic via at least one of a plurality of ingress ports and transmitting valid traffic via a respective output port, is communicatively coupled to a preferred ancestor node associated with a back-up path;

wherein, in the event of a receiver node sensing a received traffic failure, the receiver node communicates a failure notification signal to a preferred ancestor node and the preferred ancestor node responsively transmits traffic to the corresponding receiver node via a backup path.

14. The method of claim 13 , wherein a first of said disjoint paths comprises a primary path and a second of said disjoint paths comprises a backup path.

15. The method of claim 13 , wherein valid traffic comprises traffic associated with a non-failed link.

16. The method of claim 13 , wherein a first portion of the receiver nodes are provisioned according to a 1:1 protection mechanism and a second portion of the receiver nodes are provisioned according to a 1+1 protection mechanism.

17. The method of claim 16 , wherein receiver nodes provisioned according to the 1+1 protection mechanism comprise one or more receiver nodes separated from their respective preferred ancestor nodes by a threshold distance.

18. The method of claim 16 , wherein receiver nodes provisioned according to the 1+1 protection mechanism comprise one or more receiver nodes separated from their respective preferred ancestor nodes by a low bandwidth link.

19. The method of claim 16 , wherein receiver nodes provisioned according to the 1+1 protection mechanism comprise one or more receiver nodes associated with preferred ancestor nodes exhibiting a slow restoration characteristic.

20. A computer non-transitory readable medium for storing instructions which, when executed by a computer, cause the computer to perform a method for providing fault resilient multicast services, the method comprising:

configuring at least two disjoint paths from a source node to each of a plurality of receiver nodes within a mesh network;

mapping over the at least two disjoint paths an active path to each of the plurality of receiver nodes;

each receiver node, receiving traffic at an ingress port in communication with an active path link and transmitting traffic at an egress port in communication with an active path link, is communicatively coupled to a preferred ancestor node associated with a back-up path;

wherein, in the event of a receiver node sensing a received traffic failure, the receiver node communicates a failure notification signal to the preferred ancestor node and the preferred ancestor node responsively transmits traffic to the corresponding receiver node via the backup path.

Assignments (9)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 28, 2021
From: PROVENANCE ASSET GROUP LLC
To: RPX CORPORATION
Reel/Frame 059352/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: NOKIA US HOLDINGS INC.
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058363/0723 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: CORTLAND CAPITAL MARKETS SERVICES LLC
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058983/0104 →
ASSIGNMENT AND ASSUMPTION AGREEMENT Recorded Feb 14, 2019
From: NOKIA USA INC.
To: NOKIA US HOLDINGS INC.
Reel/Frame 048370/0682 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2017
From: NOKIA TECHNOLOGIES OY; NOKIA SOLUTIONS AND NETWORKS BV; ALCATEL LUCENT SAS
To: PROVENANCE ASSET GROUP LLC
Reel/Frame 043877/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP LLC
To: NOKIA USA INC.
Reel/Frame 043879/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP, LLC
To: CORTLAND CAPITAL MARKET SERVICES, LLC
Reel/Frame 043967/0001 →
MERGER Recorded Nov 10, 2010
From: LUCENT TECHNOLOGIES INC.
To: ALCATEL-LUCENT USA INC.
Reel/Frame 025340/0919 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 29, 2008
From: BEJERANO, YIGAL; KOPPOL, PRAMOD V N
To: LUCENT TECHNOLOGIES INC.
Reel/Frame 021758/0142 →