Dynamic common broadcast schedule parameters for overlaying an independent unicast schedule

• US 8,908,621 B2
• Filed: 07/22/2011
• Issued: 12/09/2014
• Est. Priority Date: 07/22/2011
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Vasseur, Jean-Philippe, Hui, Jonathan W.
• Primary Examiner(s): Chriss, Andrew
• Assistant Examiner(s): Lequang, John
• Application Number:
  US13/188,559
• Publication Number:
  US 20130022084A1
• Time in Patent Office: 1,236 Days
• Field of Search: 370/221, 370/253, 370/254, 370/329, 370/390, 709/221, 709/224, 709/239, 709/242, 375133-135
• US Class Current: 370/329
• CPC Class Codes: H04B 1/713 using frequency hopping
• CPC Class Codes: H04W 72/00 Local resource management

Abstract

In one embodiment, each device in a frequency hopping communication network operates according to a common broadcast schedule for the network that simultaneously overlays a configured portion of all independently determined unicast listening schedules in the network, wherein the overlaid configured portion is based on broadcast schedule parameters consisting of a first time spent for broadcast transmissions in each broadcast period and a second time between broadcast periods. By monitoring network characteristics relating to unicast traffic and broadcast traffic in the network, updated broadcast schedule parameters may then be determined based on the network characteristics. Operation of the common broadcast schedule may thus be updated with the updated broadcast schedule parameters, accordingly.

Claims

1. A method, comprising:

operating in a frequency hopping communication network according to a common broadcast schedule for the network that simultaneously overlays a configured portion of all independently determined unicast listening schedules in the network, wherein the overlaid configured portion is based on broadcast schedule parameters consisting of a first time spent for broadcast transmissions in each broadcast period and a second time between broadcast periods;

monitoring network characteristics relating to unicast traffic and broadcast traffic in the network;

determining updated broadcast schedule parameters based on the network characteristics; and

updating operation of the common broadcast schedule with the updated broadcast schedule parameters by adjusting the first time spent for broadcast transmissions in each broadcast period, the second time between broadcast periods, or both, wherein

an amount by which to increase or decrease the first time spent for broadcast transmissions in each broadcast period, the second time between broadcast periods, or both, is determined based on results of the monitoring of network characteristics relating to unicast traffic occurring according to the unicast listening schedules in the network and broadcast traffic occurring according to the common broadcast schedule in the network that simultaneously overlays the configured portion of the unicast listening schedules.

2. The method as in claim 1, wherein monitoring is performed by a field area router (FAR) for the network.

3. The method as in claim 1, wherein the network characteristics comprise a ratio between unicast traffic and broadcast traffic in the network.

4. The method as in claim 1, wherein monitoring is performed by communication devices in the network, and the network characteristics are reported to a feedback controller for the network.

5. The method as in claim 1, wherein the network characteristics are selected from a group consisting of:

queuing delay;

packet drops due to full queues;

congestion indication; and

contention indications.

6. The method as in claim 1, wherein updating the broadcast schedule parameters comprises an incremental change to at least one of either the first time or the second time.

7. The method as in claim 1, wherein updating the broadcast schedule parameters comprises ensuring that a change to at least one of either the first time or the second time remains within boundaries established within a service level agreement (SLA) for the network.

8. The method as in claim 1, wherein updating the broadcast schedule parameters comprises a node-based change selected from a group consisting of:

determining how to update the broadcast schedule parameters based on node priorities of nodes reporting a given network characteristic; and

determining how to update the broadcast schedule parameters based on a number of nodes reporting a given network characteristic.

9. The method as in claim 1, wherein monitoring comprises:

monitoring the network characteristics at an increased frequency for a length of time after updating the broadcast schedule parameters to determine network characteristics in response to the updating.

10. An apparatus, comprising:

a processor;

a transceiver configured to communicate with a frequency hopping communication network that operates according to a common broadcast schedule for the network that simultaneously overlays a configured portion of all independently determined unicast listening schedules in the network, wherein the overlaid configured portion is based on broadcast schedule parameters consisting of a first time spent for broadcast transmissions in each broadcast period and a second time between broadcast periods; and

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

monitor network characteristics relating to unicast traffic and broadcast traffic in the network;

determine updated broadcast schedule parameters based on the network characteristics; and

update operation of the common broadcast schedule with the updated broadcast schedule parameters by adjusting the first time spent for broadcast transmissions in each broadcast period, the second time between broadcast periods, or both, wherein

an amount by which to increase or decrease the first time spent for broadcast transmissions in each broadcast period, the second time between broadcast periods, or both, is determined based on results of the monitoring of network characteristics relating to unicast traffic occurring according to the unicast listening schedules in the network and broadcast traffic occurring according to the common broadcast schedule in the network that simultaneously overlays the configured portion of the unicast listening schedules.

11. The apparatus as in claim 10, wherein the apparatus is a field area router (FAR) for the network.

12. The apparatus as in claim 10, wherein the network characteristics comprise a ratio between unicast traffic and broadcast traffic in the network.

13. The apparatus as in claim 10, wherein the apparatus is a communication device in the network;

and wherein the process when executed is further operable to;

report the network characteristics to a feedback controller for the network.

14. The apparatus as in claim 10, wherein the network characteristics are selected from a group consisting of:

queuing delay;

packet drops due to full queues;

congestion indication; and

contention indications.

15. The apparatus as in claim 10, wherein the process when executed to update the broadcast schedule parameters is further operable to:

incrementally change at least one of either the first time or the second time.

16. The apparatus as in claim 10, wherein the process when executed to update the broadcast schedule parameters is further operable to:

ensure that a change to at least one of either the first time or the second time remains within boundaries established within a service level agreement (SLA) for the network.

17. The apparatus as in claim 10, wherein the process when executed to update the broadcast schedule parameters is further operable to:

determine how to update the broadcast schedule parameters based on node priorities of nodes reporting a given network characteristic; and

determine how to update the broadcast schedule parameters based on a number of nodes reporting a given network characteristic.

18. The apparatus as in claim 10, wherein the process when executed to monitor is further operable to:

monitor the network characteristics at an increased frequency for a length of time after updating the broadcast schedule parameters to determine network characteristics in response to the updating.

19. A tangible, non-transitory, computer-readable media having software encoded thereon, the software, when executed by a processor on a device in a frequency hopping communication network that operates according to a common broadcast schedule for the network that simultaneously overlays a configured portion of all independently determined unicast listening schedules in the network, wherein the overlaid configured portion is based on broadcast schedule parameters consisting of a first time spent for broadcast transmissions in each broadcast period and a second time between broadcast periods, operable to:

monitor network characteristics relating to unicast traffic and broadcast traffic in the network;

determine updated broadcast schedule parameters based on the network characteristics; and

update operation of the common broadcast schedule with the updated broadcast schedule parameters by adjusting the first time spent for broadcast transmissions in each broadcast period, the second time between broadcast periods, or both, wherein

an amount by which to increase or decrease the first time spent for broadcast transmissions in each broadcast period, the second time between broadcast periods, or both, is determined based on results of the monitoring of network characteristics relating to unicast traffic occurring according to the unicast listening schedules in the network and broadcast traffic occurring according to the common broadcast schedule in the network that simultaneously overlays the configured portion of the unicast listening schedules.