IP Library Granted Patent US 9,191,221
Granted Patent B2
US 9,191,221 · App. 12/991,941 · Granted Nov 17, 2015

Technique for protecting a point-to-multipoint primary tree in a connected mode communications 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,191,221
App. No.
12/991,941
Granted
Nov 17, 2015
Kind
B2
Abstract

The invention relates to a technique for protecting a point-to-multipoint primary tree in a connected mode communications network set up from a primary root node to leaf nodes in the event of a fault affecting the primary root node by means of a back-up tree between a back-up root node and at least one merge node, said at least one merge node belonging to a branch of the primary tree coming from the primary root node. A merge node executes the following steps: a step of receiving a request to set up the back-up tree sent by the back-up root node including an identifier of the protected primary root node; and a step of configuring a routing rule in a table, the aim of said rule being to route packets coming from the back-up tree to branches of the primary tree coming from said merge node, said routing rule being activated only in the event of a fault affecting the primary root node.

Claims (35)

1. A method of protecting a point-to-multipoint primary tree in a connected mode communications network set up from a primary root node to leaf nodes in an event of a fault affecting the primary root node by way of a back-up tree between a back-up root node and at least one merge node downstream from the back-up root node, said at least one merge node belonging to a branch of the primary tree downstream from the primary root node, said method including the following steps executed by said at least one merge node:

receiving a request to set up the back-up tree sent by the back-up root node; and

configuring a routing rule in a table, which is used to route packets coming from the back-up tree to branches of the primary tree downstream from said merge node;

wherein the set-up request comprises an identifier of the protected primary root node and said routing rule is activated only in the event of a fault affecting the identified primary root node; and

wherein packets are received by said at least one merge node from both the primary tree and the back-up tree, before the routing rule is activated.

2. The protection method according to claim 1 , wherein the set-up request comprises an identifier of the protected primary tree different from an identifier of the back-up tree.

3. The protection method according to claim 1 , further comprising a step of sending the primary root node a notification indicating that protection of the primary tree in the event of a fault affecting the root node is configured.

4. The protection method according to claim 1 , further comprising steps of:

detecting a fault affecting the primary root node; and

activating said routing rule.

5. The protection method according to claim 4 , further comprising a step of notifying the back-up root node of activation of the protection.

6. The protection method according to claim 4 , further comprising a step of retaining the primary tree already set up for each branch of the primary tree coming from the merge node.

7. The protection method according to claim 4 , further comprising steps of:

receiving from the primary root node a restore request relating to the primary tree; and

activating another routing rule, which is used to route packets received on the primary tree to the branches of the primary tree coming from said merge node.

8. The protection method according to claim 7 , wherein the method further comprises before the step of receiving a request to restore the primary tree steps of:

detecting that the fault is over; and

sending the primary root node information relating to the primary tree.

9. A method of restoring in a connected mode communications network a point-to-multipoint primary tree set up from a primary root node to leaf nodes, said method comprising the following steps executed by said primary root node:

receiving from one or more downstream merge nodes, said merge nodes implementing the protecting method according to claim 1 , a notification indicating that protection of the primary tree in the event of a fault affecting the primary root node is provided by a back-up tree connected to the primary tree at said merge node;

detecting that a fault affecting the primary root tree is over; and

sending one or more downstream merge nodes a restore request relating to the primary tree.

10. A merge node (MP 1 , MP 2 , 300 ) in a connected mode communications network, said node contributing to protecting a point-to-multipoint primary tree set-up from a primary root node to leaf nodes in an event of a fault affecting the primary root node by way of a back-up tree between a back-up root node and at least one merge node belonging to a branch of the primary tree coming from the primary root node and comprising:

a receiving module for receiving a request to set up the back-up tree sent by the back-up root node and containing an identifier of the protected primary root node; and

a configuration routine for configuring a routing rule in a table which is used to route packets coming from the back-up tree to branches of the primary tree coming from said merge node only in the event of a fault affecting the primary root node;

wherein packets are received by said merge node from both the primary tree and the back-up tree, before the routing rule is activated.

11. A communications system in a connected mode communications network, comprising:

at least one root node, said node being the root of a point-to-multipoint primary tree set up to leaf nodes;

at least one merge node according to claim 10 ; and

a back-up root node comprising a sending module for sending a request to set up the back-up tree to a merge node, the set-up request containing an identifier of the protected primary root node, and receiver for receiving from a merge node a notification containing information relating to the configuration of the protection by merge node.

12. An article of manufacture including computer readable media with instructions encoded and stored thereon, the stored instructions, when executed causes the computer to perform the steps of:

receiving a request to set up the back-up tree sent by the back-up root node; and

configuring a routing rule in a table, which is used to route packets coming from the back-up tree to branches of the primary tree coming from said merge node;

wherein the set-up request comprises an identifier of the protected primary root node and said routing rule is activated only in an event of a fault affecting the identified primary root node;

wherein packets are received by said merge node from both the primary tree and the back-up tree, before the routing rule is activated.

Assignments (10)
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNOR NAME PREVIOUSLY RECORDED ON REEL 052853 FRAME 0153. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY INTEREST GRANTED PURSUANT TO THE PATENT SECURITY AGREEMENT PREVIOUSLY RECORDED. Recorded Jan 25, 2021
From: MONARCH NETWORKING SOLUTIONS LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 055100/0624 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 053654 FRAME 0254. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST GRANTED PURSUANT TO THE PATENT SECURITY AGREEMENT PREVIOUSLYRECORDED. Recorded Jan 25, 2021
From: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
To: MONARCH NETWORKING SOLUTIONS LLC
Reel/Frame 055101/0608 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Jul 8, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
Reel/Frame 053654/0254 →
PATENT SECURITY AGREEMENT Recorded Jun 5, 2020
From: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MERTON ACQUISITION HOLDCO LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 052853/0153 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 10, 2019
From: ACACIA RESEARCH GROUP LLC
To: MONARCH NETWORKING SOLUTIONS LLC
Reel/Frame 051238/0718 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 4, 2019
From: TRANSPACIFIC IP GROUP LIMITED
To: ACACIA RESEARCH GROUP LLC
Reel/Frame 051192/0596 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 8, 2017
From: ORANGE
To: TRANSPACIFIC IP GROUP LIMITED
Reel/Frame 044625/0315 →
CHANGE OF NAME Recorded Dec 8, 2017
From: FRANCE TELECOM
To: ORANGE
Reel/Frame 044625/0361 →
CHANGE OF NAME Recorded Oct 14, 2015
From: FRANCE TELECOM
To: ORANGE
Reel/Frame 036856/0346 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 4, 2011
From: LE ROUX, JEAN-LOUIS; CHAITOU, MOHAMAD
To: FRANCE TELECOM
Reel/Frame 025745/0009 →