Granted Patent B2

US 9,350,673 · App. 14/203,282 · Granted May 24, 2016

Abstract

Claims (56)

1. A computer-implemented method for dynamic adjustment of quality of service parameters comprising:

setting one or more quality of service (QoS) parameters of a client of a mesh network based on an expected bandwidth for the mesh network;

measuring an actual bandwidth for the mesh network;

automatically changing one or more QoS parameters of the client in response to the actual bandwidth differing from the expected bandwidth, the change in the QoS parameters compensating for the difference between the actual bandwidth and the expected bandwidth;

scheduling a time to perform a channel switch to an alternate channel in the mesh network; and

sending to an associated access point and an associated mobile station in the mesh network a custom information element in an outgoing beacon, the custom information element specifying the alternate channel and the scheduled time when to switch to the alternate channel.

2. The method of claim 1 , further comprising:

changing one or more physical connection parameters of the network to improve the actual bandwidth.

3. The method of claim 1 , wherein the QoS parameters comprise one or more hierarchical token bucket parameters.

4. The method of claim 3 , further comprising:

reducing a depth of the token bucket in response to a decrease in the actual bandwidth; and

increasing QoS for media traffic in response to the decrease in the actual bandwidth, wherein media traffic comprises one or more of video and audio.

5. The method of claim 3 , further comprising:

reducing a token generation rate in response to a decrease in the actual bandwidth.

6. The method of claim 3 , further comprising:

changing a ceil value for the token bucket in response to detecting a change in the actual bandwidth.

7. The method of claim 1 , further comprising:

reducing QoS for non-media traffic in response to detecting a decrease in the actual bandwidth.

8. The method of claim 1 , further comprising:

allocating a hierarchical token bucket to a subscriber of an internet service provider (ISP), wherein multiple subscribers are associated with a single node in the mesh network.

9. The method of claim 8 , wherein unused bandwidth of the multiple subscribers associated with the node is shared between the subscribers via the hierarchical token bucket.

10. The method of claim 1 , further comprising:

identifying one or more alternate routes in response to detecting a change in the actual bandwidth;

determining an estimated alternate bandwidth associated with the alternate route; and

changing to the alternate route if the estimated alternate bandwidth is larger than the actual bandwidth.

11. The method of claim 1 , further comprising:

upon detecting the actual bandwidth differing from the expected bandwidth, switching one or more wireless channels of at least one node in the network to one or more alternate channels.

12. A computing device configured for dynamic adjustment of quality of service parameters comprising:

a processor;

memory in electronic communication with the processor;

instructions stored in the memory, the instructions being executable by the processor to:

monitor an actual bandwidth available to one or more computing devices in a mesh network;

in response to a network monitoring module detecting a change in the actual bandwidth, change one or more quality of service (QoS) settings of the one or more computing devices;

scheduling a time to perform a channel switch to an alternate channel in the mesh network; and

sending to an associated access point and an associated mobile station in the mesh network a custom information element in an outgoing beacon, the custom information element specifying the alternate channel and the scheduled time when to switch to the alternate channel.

13. The computing device of claim 12 , wherein the instructions are executable by the processor to:

change one or more physical connection parameters of the network to improve the actual bandwidth.

14. The computing device of claim 12 , wherein the QoS parameters comprise a token bucket depth and a token generation rate for a token bucket associated with the one or more computing devices in the network.

15. The computing device of claim 14 , wherein the token bucket is a hierarchical token bucket, and wherein tokens associated with the token bucket are sharable between computing devices.

16. The computing device of claim 14 , wherein the instructions are executable by the processor to:

change the token bucket depth and the token generation rate.

17. The computing device of claim 16 , wherein the instructions are executable by the processor to:

decrease the token bucket depth in response to a decrease in the actual bandwidth; and

provide a higher quality of service for multimedia packets in response to the decrease in the actual bandwidth.

18. The computing device of claim 16 , wherein the instructions are executable by the processor to:

decrease the token generation rate in response to a decrease in the actual bandwidth.

19. A computer-program product for dynamically adjusting, by a processor, quality of service parameters, the computer-program product comprising a non-transitory computer-readable medium storing instructions thereon, the instructions being executable by the processor to:

monitor an actual bandwidth available to a node in a mesh network; and

in response to a network monitoring module detecting a decrease in the actual bandwidth, the instructions being executable by the processor to:

decrease a token bucket depth of a token bucket for one or more computing devices associated with the node;

decrease a token generation rate for the token bucket for the one or more computing devices associated with the node;

evaluate one or more alternate links between the node and one or more other nodes in the mesh network;

scheduling a time to perform a channel switch to an alternate channel in the mesh network; and

sending to an associated access point and an associated mobile station in the mesh network a custom information element in an outgoing beacon, the custom information element specifying the alternate channel and the scheduled time when to switch to the alternate channel.

20. The computer-program product of claim 19 , wherein the instructions are executable by the processor to:

change one or more physical connection parameters of the network to improve the actual bandwidth.

Assignments (10)