Bandwidth sentinel

• US 9,900,251 B1
• Filed: 07/12/2010
• Issued: 02/20/2018
• Est. Priority Date: 07/10/2009
• Status: Active Grant

• Current Assignee: Extreme Networks, Inc.
• Original Assignee: Aerohive Networks Incorporated (Extreme Networks, Inc.)
• Inventors: Wang, Huizhao, Liu, Changming, Wu, Peter
• Primary Examiner(s): Sheikh, Ayaz
• Assistant Examiner(s): Hampton, Tarell
• Application Number:
  US12/834,017
• Time in Patent Office: 2,780 Days
• Field of Search: 370252, 370229
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04W 28/0284 detecting congestion or overload during communication monitoring arrangements H04L43/00
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

Minimum guaranteed wireless network bandwidth is provided to client network devices by monitoring the performance of network connections to identify client network devices experiencing network congestion. Congested network connections are then analyzed to determine the source of the network congestion. Depending upon the source of the network congestion, an embodiment of the invention may undertake steps to either improve the quality of the network connection or to mitigate the impact of this network connection on other network connections. High quality network connections may be allocated additional bandwidth, airtime, or other resources to reduce the network congestion. Low quality network connections are not allocated additional bandwidth, airtime, or other resources. Instead, the impact of this network connection on the other network connections is mitigated. Additionally, the low quality network connection may be transferred to another wireless networking device that may be able to provide a better quality network connection.

Claims

1. A method for configuring a network connection, the method comprising:

identifying a wireless network connection of a network between a wireless network device and a client network device, the wireless network connection having network congestion;

determining a quality score for the wireless network connection, the quality score based on at least two of receiving bit rate usage, transmission bit rate usage, transmission retries, receiving retries, received signal strength indication, and wireless network interface type of the wireless network connection;

analyzing the wireless network connection, based on the quality score, to determine the wireless network connection is a source of the network congestion;

determining another quality score for an additional wireless network connection between the wireless network device and another client network device based on at least two of receiving bit rate usage, transmission bit rate usage, transmission retries, receiving retries, received signal strength it and wireless network interface type of the additional wireless network connection;

determining the additional wireless network connection is a high quality network connection based on the another quality score for the additional wireless network connection;

allocating additional bandwidth and airtime to the additional wireless network connection based on the determination that the additional wireless network connection is the high quality network connection in order to mitigate impact of the network congestion at the wireless network connection on other network connections of the network;

using cooperative load balancing to allow other network devices to provide the client network device wireless access to the network in order to mitigate impact of the network congestion at the wireless network connection on the client network device accessing the network.

2. The method of claim 1, further comprising:

comparing the quality score for the wireless network connection with a benchmark quality score.

3. The method of claim 2, wherein the benchmark quality score is associated with a wireless network interface type.

4. The method of claim 2, wherein the benchmark quality score is associated with a wireless network user type.

5. The method of claim 2, wherein the benchmark quality score is associated with a wireless network client application type.

6. The method of claim 2, wherein the benchmark quality score is based on a quantile of a statistical distribution of previously determined quality scores.

7. The method of claim 1, further comprising:

allocating additional wireless network interface bandwidth to the wireless network connection.

8. The method of claim 1, further comprising:

allocating additional wireless network interface airtime to the wireless network connection.

9. The method of claim 1, further comprising:

transferring the at least one additional wireless network connection to a second wireless network device.

10. The method of claim 1, further comprising:

transferring the wireless network connection to a second wireless network device.

11. The method of claim 1, further comprising:

transferring the at least one additional wireless network connection to a second wireless network device.

12. The method of claim 1, further comprising:

transferring the wireless network connection to a second wireless network device.

13. The method of claim 1, further comprising:

sending a notification identifying the wireless network connection and the quality score for the wireless network connection.

14. The method of claim 1, further comprising selecting the wireless network connection front a set of wireless network connections provided by the wireless network device based on a management configuration.

15. The method of claim 14, further comprising assigning each of the set of wireless network connections to a congestion threshold.

16. The method of claim 14, further comprising assigning each of the set of wireless network connections to a benchmark quality score.

17. The method of claim 14, further comprising assigning each of the set of wireless network connections to a minimum guaranteed bandwidth.

18. The method of claim 1, wherein the wireless network device includes a wireless access point.

19. The method of claim 1, wherein the wireless network connection enables communication between the wireless network device and the client network device.

20. The method of claim 1, further comprising selecting a first and second quality from a group comprising at least three qualities.

21. A system comprising:

a means for identifying a wireless network connection of a network between a wireless network device and a client network device, the wireless network connection having network congestion;

a means for determining a quality score for the wireless network connection, the quality score based on at least two of receiving bit rate usage, transmission bit rate usage, transmission retries, receiving retries, received signal strength indication, and wireless network interface type of the wireless network connection,

a means for analyzing the wireless network connection, based on the quality score, to determine the wireless network connection is a source of the network congestion;

a means for determining another quality score for an additional wireless network connection between the wireless network device and another client network device based on at least two of receiving bit rate usage, transmission hit rate usage, transmission retries, receiving retries, received signal strength indication, and wireless network interface type of the additional wireless network connection;

a means for determining the additional wireless network connection is a high quality network connection based on the another quality score for the additional wireless network connection;

a means for allocating additional bandwidth and airtime to the additional wireless network connection based on the determination that the additional wireless network connection is the high quality network connection in order to mitigate impact of the network congestion at the wireless network connection on other network connections of the network;

a means for using cooperative load balancing to allow other network devices to provide the client network device wireless access to the network in order to mitigate impact of the network congestion at the wireless network connection on the client network device accessing the network.