IP Library › Granted Patent US 9,176,832
Granted Patent B2
US 9,176,832 · App. 13/839,053 · Granted Nov 3, 2015

Providing a backup network topology without service disruption

Inventors: Jean-Philippe Vasseur (Saint Martin d'Uriage, FR); Sukrit Dasgupta (Norwood, MA)
Assignee: Cisco Technology, Inc.
G06F11/2002H04L45/02H04L45/04H04L45/14H04L45/22H04L45/28H04L45/48H04W40/24H04W40/30H04W84/18
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,176,832
App. No.
13/839,053
Granted
Nov 3, 2015
Kind
B2
Abstract

In one embodiment, a primary root node may detect one or more neighboring root nodes based on information received from a first-hop node and may select a backup root node among the neighboring root nodes. Once selected, the backup root node may send the primary root node a networking identification and a corresponding group mesh key which the primary root node may forward to the first-hop nodes to cause the first-hop nodes to migrate to the backup root node when connectivity to the primary root node fails. In addition, the first-hop root nodes may migrate back to the primary root node when connectivity to the primary root node is restored.

Claims (72)

1. A method, comprising:

detecting, by a primary root node, one or more neighboring root nodes based on information received from first-hop nodes in a shared-media communication network;

selecting a backup root node from the neighboring root nodes;

receiving a network identification and a corresponding mesh group key from the backup root node; and

notifying the first-hop nodes of the backup root node along with the network identification and the corresponding mesh group key to cause the first-hop nodes to migrate to the backup root node when connectivity to the primary root node fails, while maintaining a subordinate state.

2. The method of claim 1 , further comprising:

determining restored connectivity of the primary root node; and

sending a message to the first-hop nodes indicating restored connectivity to trigger migration back to the primary root node.

3. The method of claim 1 , wherein selecting the backup root node further comprises:

receiving a notification from the first-hop nodes of potential backup root nodes; and

selecting the backup root node based on the potential backup root node received from the most first-hop nodes.

4. The method of claim 1 , wherein selecting the backup root node further comprises:

determining a total path cost associated with one or more neighboring root nodes; and

selecting the backup root node based on the determined total path costs.

5. The method of claim 1 , wherein selecting the backup root node further comprises:

sending a message to one or more neighboring root nodes to determine resource availability; and

selecting the backup root node based on resource availability.

6. The method of claim 1 , further comprising:

sending an instruction to the backup root node to operate as a backup root node; and

receiving an acknowledgment message from the backup root node, wherein notifying the first-hop nodes at the backup root node is in response to the acknowledgement message.

7. The method of claim 1 , further comprising:

sending a message to a management node indicating the selected backup root node to cause the management node to send an instruction to the backup root node to operate as a backup root node; and

receiving an acknowledgment message that the backup root node has received the instruction, wherein notifying the first-hop nodes at the backup root node is in response to the acknowledgment message.

8. An apparatus, comprising:

one or more network interfaces to communicate with a shared-media communication network;

a processor coupled to the network interfaces and adapted to execute one or more processes; and

a memory configured to store a process executable by the processor, the process when executed operable to:

detect neighboring root nodes based on information received from first-hop nodes in a shared-media communication network;

select a backup root node from the neighboring root nodes; and

in response to receiving a networking identification and a corresponding mesh group key from the backup root node, notify the first-hop nodes of the backup root node along with the received network identification and the corresponding mesh group key to cause the first-hop nodes to migrate to the backup root node when connectivity to the primary root node fails.

9. The apparatus of claim 8 , wherein the process when executed is further operable to:

determine restored connectivity of the primary root node; and

send a message to the first-hop nodes indicating restored connectivity to trigger migration back to the primary root node.

10. The apparatus of claim 8 , wherein the process when executed is further operable to:

receive a notification from the first-hop nodes of potential backup root nodes; and

select the backup root node based on the potential backup root node received from the most first-hop nodes.

11. The apparatus of claim 8 , wherein the process when executed is further operable to:

determine a path cost associated with one or more neighboring root nodes; and

select the backup root node based on the determined total path costs.

12. The apparatus of claim 8 , wherein the process when executed is further operable to:

send a message to one or more neighboring root nodes to determine resource availability; and

select the backup root node based on resource availability.

13. A method, comprising:

sending, by a first hop node, information identifying one or more neighboring root nodes to a primary root node;

receiving a first message from the primary root node indicating a backup root node along with a network identification and a corresponding mesh group key associated with the backup root node;

determining a connectivity failure to the primary root node; and

in response to determining the connectivity failure, migrating to the backup root node, while maintaining a state of a subordinate network.

14. The method of claim 13 , further comprising:

receiving a second message from the primary root node indicating restored connectivity to the primary root node; and

in response to receiving the second message, migrating back to the primary root node.

15. The method of claim 13 , wherein determining a connectivity failure to the primary root node further comprises:

sending a message to one or more neighboring nodes to test connectivity to primary root node;

detecting a communication failure to the primary root node; and

confirming the communication failure by the one or more neighboring nodes.

16. The method of claim 14 , further comprising:

receiving a selection metric regarding the backup root node to cause the migration back to the primary root node.

17. An apparatus, comprising:

one or more network interfaces to communicate with a shared-media communication network;

a processor coupled to the network interfaces and adapted to execute one or more processes; and

a memory configured to store a process executable by the processor, the process when executed operable to:

send information identifying one or more neighboring root nodes to a primary root node;

determine a connectivity failure to the primary root node, in response to receiving a first message from the primary root node indicating a backup root node along with a network identification and a corresponding mesh group key associated with the backup root node; and

migrating to the backup root node while maintaining a state of a subordinate network, in response to determining a connectivity failure,

wherein the apparatus is a first hop node.

18. The apparatus of claim 17 , wherein the process when executed is further operable to:

migrate back to the primary root node, in response to receiving a second message from the primary root node indicating restored connectivity to the primary root node.

19. The apparatus of claim 17 , wherein the process when executed is operable to:

send a message to one or more neighboring nodes to test connectivity to primary root node;

detect a communication failure to the primary root node; and

confirm the communication failure by the one or more neighboring nodes.

20. The apparatus of claim 17 , wherein the process when executed is further operable to:

cause migration back to the primary root node, in response to receiving a selection metric regarding the backup root node.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 15, 2013
From: VASSEUR, JEAN-PHILIPPE; DASGUPTA, SUKRIT
To: CISCO TECHNOLOGY, INC.
Reel/Frame 030019/0085 →
Continuity (1)
Related Publication 20140281670A1 · Sep 18, 2014