Fast reroute using different frequency-hopping schedules

• US 9,225,589 B2
• Filed: 06/19/2013
• Issued: 12/29/2015
• Est. Priority Date: 06/19/2013
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Hui, Jonathan W., Hong, Wei, Vasseur, Jean-Philippe
• Primary Examiner(s): ROBERTS, BRIAN S
• Application Number:
  US13/921,748
• Publication Number:
  US 20140376361A1
• Time in Patent Office: 923 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04B 1/715 Interference-related aspects
• CPC Class Codes: H04L 41/0654 using network fault recovery ring fault isolation or reconfiguration in loop networks without recovery actions by a network management system H04L12/437
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality

Abstract

In one embodiment, a primary node in a shared-media communication network is selected by a node toward a destination. In response to determining the primary node, the node determines a frequency-hopping schedule of the primary node. One or more backup nodes for the primary nodes are then determined based on a frequency-hopping schedule diversity between the primary node and the one or more backup nodes.

Claims

1. A method, comprising:

selecting, by a particular node in a shared-media communication network, a primary node in the shared-media communication network toward a destination;

determining a frequency-hopping schedule of the primary node; and

determining one or more backup nodes for the primary node, based on a frequency-hopping schedule diversity between the primary node and the one or more backup nodes.

2. The method of claim 1, wherein determining the one or more backup nodes further comprises:

selecting the one or more backup nodes that have a least degree of overlap in frequency-hopping schedules from the primary node.

3. The method of claim 1, wherein determining the one or more backup nodes further comprises:

selecting the one or more backup nodes based on spectral diversity in frequency-hopping schedules from the primary node.

4. The method of claim 1, further comprising:

determining unreachability of the primary node for a message during a given timeslot of the frequency-hopping schedule; and

in response to determining unreachability of the primary node, attempting to transmit the message to the one or more backup nodes during the given timeslot.

5. The method of claim 4, wherein determining unreachability of the primary node is based on a clear channel assessment, a transmission failure, or link quality.

6. The method of claim 4, wherein the attempt is based on a clear channel assessment, a transmission failure, or link quality.

7. The method of claim 4, further comprising:

in response to passing of the given timeslot to a subsequent timeslot without a successful transmission of the message to a backup node, attempting to transmit the message to the primary node during the subsequent timeslot.

8. The method of claim 1, further comprising:

determining unreachability of the primary node for a message during a given timeslot of the frequency-hopping schedule; and

determining whether to attempt to transmit the message to the one or more backup nodes or reattempt to transmit the message to the primary node during the given timeslot after a backoff period.

9. The method of claim 8, wherein determining whether to attempt to transmit the message to the one or more backup nodes or to reattempt to transmit the message to the primary node is based on a delay associated with reaching the destination by using the one or more backup nodes.

10. The method of claim 8, further comprising:

attempting to transmit the message to the backup node and reattempting to transmit the message to the primary node after a backoff period simultaneously.

11. The method of claim 10, wherein the attempt and reattempt is based on at least one of:

a delay requirement, link quality, message type, and message priority.

12. The method of claim 8, further comprising:

attempting to transmit critical type of messages to the backup node; and

reattempting to transmit non-critical type of message to the primary node after a backoff period.

13. A method, comprising:

selecting, by a particular node in a shared-media communication network, a primary node in the shared-media communication network toward a destination;

determining one or more backup nodes for the primary node; and

in response to determining the one or more backup nodes, determining a frequency-hopping schedule of each backup node, wherein each frequency-hopping schedule has a least degree of overlap with a frequency-hopping schedule of the primary node.

14. The method of claim 13, further comprising:

determining unreachability of the primary node for a message during a given timeslot of the frequency-hopping schedule; and

in response to determining unreachability of the primary node, attempting to transmit the message to the one or more backup nodes during the given timeslot.

15. The method of claim 13, further comprising:

determining unreachability of the primary node for a message during a given timeslot of the frequency-hopping schedule; and

determining whether to attempt to transmit the message to the one or more backup nodes or reattempt to transmit the message to the primary node during the given timeslot after a backoff period.

16. The method of claim 15, wherein determining whether to attempt to transmit the message to the one or more backup nodes or to reattempt to transmit the message to the primary node is based on a delay associated with reaching the destination by using the one or more backup nodes.

17. The method of claim 15, further comprising:

attempting to transmit the message to the backup node and reattempting to the message to the primary node after a backoff period simultaneously.

18. An apparatus, comprising:

one or more network interfaces to communication 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;

select a primary node in a shared-media communication network toward a destination;

determine a frequency-hopping schedule of the primary node; and

determine one or more backup nodes for the primary node, based on a frequency-hopping schedule diversity between the primary node and the one or more backup nodes.

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

select the one or more backup nodes that have a least degree of overlap in frequency-hopping schedules from the primary node.

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

determine unreachability of the primary node for a message during a given timeslot of the frequency-hopping schedule; and

attempt to transmit the message to the one or more backup nodes during the given timeslot, in response to determining unreachability of the primary node.

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

determine unreachability of the primary node for a message during a given timeslot of the frequency-hopping schedule; and

determine whether to attempt to transmit the message to the one or more backup nodes or reattempt to transmit the message to the primary node during the given timeslot after a backoff period.

22. An apparatus, comprising:

one or more network interfaces to communication 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;

select a primary node in a shared-media communication network toward a destination;

determine one or more backup nodes for the primary node; and

determine a frequency-hopping schedule of each backup node, in response to determining the one or more backup nodes, wherein each frequency-hopping schedule has a least degree of overlap with a frequency-hopping schedule of the primary node.

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

determine unreachability of the primary node for a message during a given timeslot of the frequency-hopping schedule; and

attempt to transmit the message to the one or more backup nodes during the given timeslot, in response to determining unreachability of the primary node.

24. A non-transitory computer readable medium containing program instructions executed by a processor or controller, the computer readable medium comprising:

program instructions that select a primary node in a shared-media communication network toward a destination;

program instructions that determine a frequency-hopping schedule of the primary node; and

program instructions that determine one or more backup nodes for the primary node, based on a frequency-hopping schedule diversity between the primary node and the one or more backup nodes.