Methods and apparatus for balanced load distribution in wireless switch architecture

• US 20070204046A1
• Filed: 02/28/2006
• Published: 08/30/2007
• Est. Priority Date: 02/28/2006
• Status: Abandoned Application

• Current Assignee: Symbol Technologies, Inc. (Zebra Technologies Corporation)
• Original Assignee: Symbol Technologies, Inc. (Zebra Technologies Corporation)
• Inventors: Batta, Puneet, Deshmukh, Anup
• Application Number:
  US11/364,814
• Publication Number:
  US 20070204046A1
• Time in Patent Office: Days
• US Class Current: 709/226
• CPC Class Codes: H04L 67/04 specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/101 based on network conditions
• CPC Class Codes: H04W 28/088 among core entities
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

Load-balancing is achieved in a wireless switching system or other client/server system operating over a digital network by transmitting current server loads to the clients, which then include the transmitted server load value in an ensuing reply. If the system load changes significantly between the original transmission of the server load and the receipt of the ensuing message from the client, connections to the client can be rejected, redirected to another server or otherwise processed as appropriate. Although the load balancing techniques can be implemented in any type of client/server environment, they are well-suited to wireless switch architectures that include wireless access points providing an interface between user modules and the wireless switch.

Claims

1. A method of balancing loads between a client and a server having a server load, the method comprising the steps of:

transmitting a parent message comprising a first indication of the server load;

receiving an adoption message from the client, wherein the adoption message comprises the first indication of the server load;

comparing the first indication of the server load received in the adoption message to a current indication of the server load; and

accepting a connection from the client if the first indication corresponds to the current indication, and otherwise rejecting the connection.

2. The method of claim 1 wherein the server is a wireless switch and the client is a wireless access point.

3. The method of claim 1 wherein the server is a wireless access point and the client is a mobile user.

4. A digital storage medium having computer-executable instructions stored thereon, wherein the instructions are configured to execute the method of claim 1.

5. A wireless switch configured to execute the method of claim 1.

6. A wireless access point configured to execute the method of claim 1.

7. A method of establishing a connection from a client to a server having a server load, the method comprising the steps of:

receiving an indication of the server load from the server;

transmitting a request for the connection to the server, wherein the request comprises the indication of the server load; and

receiving a confirmation or a rejection of the connection from the server.

8. The method of claim 7 wherein the confirmation or rejection is determined based upon the indication of the server load contained in the request.

9. The method of claim 7 further comprising the step of establishing the connection with the server in response to confirmation.

10. The method of claim 7 further comprising the step of receiving a second indication of a second server load from a second server.

11. The method of claim 10 further comprising the step of comparing the indication of the server load to the second indication of the second server load.

12. The method of claim 11 wherein the transmitting step comprises transmitting the request to the server if the server load is less than the second server load, and transmitting the request to the second server if the second server load is less than the server load.

13. The method of claim 11 further comprising the step of requesting the indication of the server load.

14. A user module configured to execute the method of claim 7.

15. A wireless access point configured to execute the method of claim 7.

16. A user module configured to execute the method of claim 12.

17. A wireless access point configured to execute the method of claim 12.

18. A load-balanced wireless system operating over a digital network, the system comprising:

a first wireless switch coupled to the digital network and having a first switch load;

a second wireless switch coupled to the digital network and having a second switch load; and

a plurality of wireless access points coupled to the digital network, wherein each of the wireless access points are configured to receive indications of the first and second switch loads, to select a server switch from the first and second switches based upon the first and second switch loads, to transmit a request for a connection to the server switch that contains the indication of the switch load received from the server switch, and to establish a connection with the server switch in response to a confirmation message received from the server switch.

19. The wireless system of claim 18 wherein each of the plurality of wireless access points is configured to request the indications of the first and second switch loads from the first and second wireless switches, respectively.

20. The wireless system of claim 18 wherein the first and second wireless switches are each operable to receive the requests for connections from the wireless access points, to compare the indications of the switch load received in the requests to current indications of the server load, and to provide the confirmation messages if the server indications correspond to the current indications, and to otherwise reject the connections.