Load Balancing in a Wireless Network with Multiple Access Points

1. A method for load balancing wireless network traffic transmitted between a first access point (AP) and a client device, the method comprising: determining a first candidate path and a second candidate path between the first AP and the client device, wherein at least one of the first candidate path and the second candidate path traverses a second AP; determining a first available bandwidth of the first candidate path and a second available bandwidth of the second candidate path based, at least in part, on channel availability of one or more communication channels of the first candidate path and the second candidate path; determining a third available bandwidth associated with a currently used path between the first AP and the client device; and steering a portion of the wireless network traffic associated with the client device to a first link of the first candidate path in response to determining the first available bandwidth is greater than the third available bandwidth associated with the currently used path and the second available bandwidth associated with the second candidate path.

2. The method of claim 1 , wherein determining the first available bandwidth comprises, determining whether the first link and a second link of the first candidate path are both on a first communication channel of the one or more communication channels; and in response to determining that the first link and the second link are both on the first communication channel, determining the first available bandwidth using a first channel availability of the first communication channel.

3. The method of claim 1 , wherein determining the first available bandwidth comprises, determining whether the first link and a second link of the first candidate path are both on a first communication channel of the one or more communication channels; and in response to determining that the first link and the second link are not both on the first communication channel, determining a fourth available bandwidth of the first communication channel using a first channel availability associated with the first communication channel, and determining a fifth available bandwidth of a second communication channel of the one or more communication channels using a second channel availability associated with the second communication channel; and selecting a lesser of the fourth available bandwidth and the fifth available bandwidth as the first available bandwidth.

4. The method of claim 1 , wherein determining the first available bandwidth comprises, determining that the first link of the first candidate path is not established; determining that the first link is on a first communication channel of the one or more communication channels and that a current link of the currently used path is on a second communication channel of the one or more communication channels; and estimating a signal strength of the first link based, at least in part, on a correlation between the first communication channel and the second communication channel, wherein determining the first available bandwidth is further based, at least in part, on the signal strength of the first link.

5. The method of claim 1 , wherein determining the second available bandwidth comprises, receiving, from an endpoint device of the second candidate path, a beacon report indicating a signal strength of the second candidate path, wherein determining the second available bandwidth is further based, at least in part, on the signal strength of the second candidate path.

6. The method of claim 1 , wherein determining the first available bandwidth and the second available bandwidth comprises accessing a table that stores information about the first candidate path and the second candidate path.

7. The method of claim 1 , wherein steering the portion of the wireless network traffic of the client device further comprises, placing the second candidate path on a blacklist.

8. A network device for load balancing wireless network traffic transmitted between the network device and a client device, the network device comprising: a processor; and a machine-readable medium having program instructions stored thereon, the program instructions when executed by the processor, cause the network device to, determine a first candidate path and a second candidate path between the network device and the client device, wherein at least one of the first candidate path and the second candidate path traverses a second network device; determine a first available bandwidth of the first candidate path and a second available bandwidth of the second candidate path based, at least in part, on channel availability of one or more communication channels of the first candidate path and the second candidate path; determine a third available bandwidth associated with a currently used path between the network device and the client device; and steer a portion of the wireless network traffic associated with the client device to a first link of the first candidate path in response to a determination that the first available bandwidth is greater than the third available bandwidth associated with the currently used path and the second available bandwidth associated with the second candidate path.

9. The network device of claim 8 , wherein the program instructions when executed by the processor cause the network device to determine the first available bandwidth comprise program instructions when executed by the processor, cause the network device to, determine whether the first link and a second link of the first candidate path are both on a first communication channel of the one or more communication channels; in response to determining that the first link and the second link are not both on the first communication channel, determine a fourth available bandwidth of the first communication channel using a first channel availability associated with the first communication channel, and determine a fifth available bandwidth of a second communication channel of the one or more communication channels using a second channel availability associated with the second communication channel; and select a lesser of the fourth available bandwidth and the fifth available bandwidth as the first available bandwidth.

10. The network device of claim 8 , wherein the program instructions when executed by the processor cause the network device to steer the portion of the wireless network traffic of the client device further comprise program instructions when executed by the processor, cause the network device to, place the second candidate path on a blacklist.

11. The network device of claim 8 , wherein the program instructions when executed cause the network device to determine the first available bandwidth and the second available bandwidth comprise program instructions when executed by the processor, cause the network device to access a table that stores information about the first candidate path and the second candidate path.

12. A non-transitory machine-readable medium comprising instructions, which when executed by a processor of a network device, cause the network device to: determine a first candidate path and a second candidate path between the network device and a client device, wherein at least one of the first candidate path and the second candidate path traverses a second network device; determine a first available bandwidth of the first candidate path and a second available bandwidth of the second candidate path based, at least in part, on channel availability of one or more communication channels of the first candidate path and the second candidate path; determine a third available bandwidth associated with a currently used path between the network device and the client device; and steer a portion of a wireless network traffic associated with the client device to a first link of the first candidate path in response to a determination that the first available bandwidth is greater than the third available bandwidth associated with the currently used path and the second available bandwidth associated with the second candidate path.

13. The non-transitory machine-readable medium of claim 12 , wherein the instructions to determine the first available bandwidth comprise instructions to, determine whether the first link and a second link of the first candidate path are both on a first communication channel of the one or more communication channels; in response to determining that the first link and the second link are not both on the first communication channel, determine a fourth available bandwidth of the first communication channel using a first channel availability associated with the first communication channel, and determine a fifth available bandwidth of a second communication channel of the one or more communication channels using a second channel availability associated with the second communication channel; and select a lesser of the fourth available bandwidth and the fifth available bandwidth as the first available bandwidth.

14. The non-transitory machine-readable medium of claim 12 , wherein the instructions to determine the first available bandwidth comprise instructions to, determine that the first link of the first candidate path is not established; determine that the first link is on a first communication channel of the one or more communication channels and that a current link of the currently used path is on a second communication channel of the one or more communication channels; and estimate a signal strength of the first link based, at least in part, on a correlation between the first communication channel and the second communication channel, wherein determining the first available bandwidth is further based, at least in part, on the signal strength of the first link.

15. The non-transitory machine-readable medium of claim 12 , wherein the instructions to steer the portion of the wireless network traffic of the client device further comprise instructions to, place the second candidate path on a blacklist.

16. The non-transitory machine-readable medium of claim 12 , wherein the instructions to determine the first available bandwidth and the second available bandwidth comprise instructions to access a table that stores information about the first candidate path and the second candidate path.

17. A network device for load balancing wireless network traffic transmitted between the network device and a client device, the network device comprising: means for determining a first candidate path and a second candidate path between the network device and the client device, wherein at least one of the first candidate path and the second candidate path traverses a second network device; means for determining a first available bandwidth of the first candidate path and a second available bandwidth of the second candidate path based, at least in part, on channel availability of one or more communication channels of the first candidate path and the second candidate path; means for determining a third available bandwidth associated with a currently used path between the network device and the client device; and means for steering a portion of the wireless network traffic associated with the client device to a first link of the first candidate path in response to determining the first available bandwidth is greater than the third available bandwidth associated with the currently used path and the second available bandwidth associated with the second candidate path.

18. The network device of claim 17 , wherein means for determining the first available bandwidth comprises: means for determining whether the first link and a second link of the first candidate path are both on a first communication channel of the one or more communication channels; and in response to determining that the first link and the second link are both on the first communication channel, means for determining the first available bandwidth using a first channel availability of the first communication channel.

19. The network device of claim 17 , wherein means for determining the first available bandwidth comprises: means for determining whether the first link and a second link of the first candidate path are both on a first communication channel of the one or more communication channels; and in response to determining that the first link and the second link are not both on the first communication channel, means for determining a fourth available bandwidth of the first communication channel using a first channel availability associated with the first communication channel, and means for determining a fifth available bandwidth of a second communication channel of the one or more communication channels using a second channel availability associated with the second communication channel; and means for selecting a lesser of the fourth available bandwidth and the fifth available bandwidth as the first available bandwidth.