Method and device for dynamic and seamless link selection

Patent metadata

Field	Value
Publication number	US-10820266-B2
Application number	US-201816120088-A
Country	US
Kind code	B2
Filing date	Aug 31, 2018
Priority date	Apr 13, 2018
Publication date	Oct 27, 2020
Grant date	Oct 27, 2020

Abstract

A disclosed method is performed at an access point including a processor and non-transitory memory. The method includes receiving a request message from a client device, where the request message includes a request for an allocation of a wireless channel for the client device from the access point. The method further includes exchanging candidate and load information with a plurality of other access points. The method additionally includes selecting a preferred access point from the access point and the plurality of other access points based on the candidate and load information exchanged with the plurality of other access points. The method also includes facilitating the allocation of the wireless channel for the client device from the preferred access point.

First claim

What is claimed is:

1. A method comprising:
at an access point including a processor and non-transitory memory:
receiving a request message from a client device, the request message including a request for an allocation of a wireless channel for the client device from the access point;
upon receipt of the request message, generating a control message including candidate and load information;
causing a plurality of other access points to respond with other candidate and load information by sending the control message;
receiving the other candidate and load information from the plurality of other access points;
selecting a preferred access point, from among the access point and the plurality of other access points, based on the candidate and load information and the other candidate and load information; and
facilitating the allocation of the wireless channel for the client device from the preferred access point.

2. The method of claim 1 , wherein the control message is sent and the other candidate and load information are sent between the access point and the plurality of other access points through wired connections.

3. The method of claim 1 , wherein the exchanging of the candidate and load information with the plurality of other access points is performed periodically.

4. The method of claim 1 , further comprising:
updating a local candidates table and a local load table stored in the non-transitory memory based on the other candidate and load information.

5. The method of claim 4 , wherein the local candidates table includes candidate access points for each client device connectable to the access point and the plurality of other access points.

6. The method of claim 4 , wherein an entry of the local candidates table includes a MAC address of a particular client device, a sub-table of candidate access points for the particular client device, a current preferred access point for the particular client device, and a timestamp of latest update of the entry.

7. The method of claim 4 , wherein the local load table includes loads of the access point and the plurality of other access points.

8. The method of claim 4 , wherein an entry of the local load table includes a LAN IP address of a respective one of the access point and the plurality of other access points, a current load of the respective one of the access point and the plurality of other access points, and a timestamp of latest update to the entry.

9. The method of claim 1 , wherein the selecting of the preferred access point includes selecting the preferred access point with the lowest load among candidate access points based on the candidate and load information.

10. The method of claim 1 , wherein the request is a probe request including SSID of the client device and RSSI of the wireless channel.

11. The method of claim 10 , wherein the candidate and load information includes a candidacy message informing the plurality of other access points of its candidacy to host the client device.

12. The method of claim 1 , wherein the request for the allocation of the wireless channel includes an association request from the client device to establish the wireless channel, the association request including one of a plurality of status codes.

13. The method of claim 12 , wherein the candidate and load information includes a load message to update the plurality of other access points of an increase in load of the access point.

14. The method of claim 12 , wherein the facilitating of the allocation of the wireless channel for the client device from the preferred access point includes:
determining whether the access point is the preferred access point in response to receiving the association request;
transmitting an association response with a success status to the client device in accordance with a first determination that the access point is the preferred access point; and
transmitting an association response with a deny status to the client device in accordance with a second determination that the access point is not the preferred access point.

15. The method of claim 1 , further comprising:
detecting a disassociation of the client device from the access point.

16. The method of claim 15 , wherein the candidate and load information includes a load message to update the plurality of other access points of a decrease in load of the access point.

17. The method of claim 1 ,
wherein,
the selecting of the preferred access point includes:
periodically examining whether or not quality of the wireless channel has fallen below a predetermined threshold; and
selecting the preferred access point from the plurality of other access points in accordance with a determination that the quality of the wireless channel has fallen below the predetermined threshold; and

the facilitating of the allocation of the wireless channel for the client device from the preferred access point includes steering away the client device to the preferred access point.

18. The method of claim 1 , further comprising:
determining the access point has a lower load than the plurality of other access points based on the candidate and load information and the other candidate and load information;
selecting the access point as the preferred access point; and
in response to the selecting of the access point, transmitting a success message to the client device and broadcasting a load message to the plurality of other access points, the success message with an indication the access point is the preferred access point, the load message indicating an increase in work load of the access point, the indication including one of a plurality of status codes.

19. A networking device comprising:
a wireless interface configured to receive a request message from a client device, the request message including a request for an allocation of a wireless channel for the client device from an access point;
a wired interface configured to send candidate and load information to a plurality of other access points;
a processor;
a non-transitory memory coupled to the processor; and
one or more programs stored in the non-transitory memory, which, when executed by the processor, cause the networking device to:
generate a control message upon receipt of the request message, the control message including candidate and load information;
cause the plurality of other access points to respond with other candidate and load information by sending the control message;
receive the other candidate and load information from the plurality of other access points;
select a preferred access point from among the access point and the plurality of other access points based on the candidate and load information and the other candidate and load information; and
facilitate the allocation of the wireless channel for the client device from the preferred access point.

20. A non-transitory computer-readable medium encoding instructions that, when executed by a processor of a networking device, cause the networking device to:
receive a request message from a client device, the request message including a request for an allocation of a wireless channel for the client device from an access point;
upon receipt of the request message, generate a control message including candidate and load information;
cause a plurality of other access points to respond with other candidate and load information by sending the control message;
receive the other candidate and load information from the plurality of other access points;
select a p

Assignees

• Cisco Tech Inc

Inventors

• Bhartia Apurv
• Barber Simon Eric Miani
• Wang Feng
• Pallas Derrick Lyndon

Classifications

• H04W28/0861

  between base stations · CPC title

• H04W28/0862

  of same hierarchy level · CPC title

• H04W28/0831

  Core entity · CPC title

• H04W28/0942

  based on measured or predicted load of entities- or links · CPC title

• H04W48/20 Primary

  Selecting an access point · CPC title