Load balancing in data transfer networks

• US 20030133420A1
• Filed: 01/09/2003
• Published: 07/17/2003
• Est. Priority Date: 01/09/2002
• Status: Abandoned Application

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Haddad, Wassim
• Application Number:
  US10/338,875
• Publication Number:
  US 20030133420A1
• Time in Patent Office: Days
• US Class Current: 370/319
• CPC Class Codes: H04W 28/086 among access entities
• CPC Class Codes: H04W 36/20 for optimising the interference level

Abstract

A data transfer network comprises a plurality of access nodes 14, 15, 16 connected to a server 12 which includes a network controller 13. A number of hosts 20, 21, 22 are arranged to communicate with the access nodes 14, 15, 16 by means of respective wireless links. The network controller 13 is arranged to monitor the load on each of the access nodes 14, 15, 16 and to control which of the access nodes is used for each of the wireless links so as to control the distribution of loads between the access nodes.

Claims

1. A network comprising a plurality of access nodes, each said access node comprising a transceiver and being connected to a common communication control means for controlling access to said access node, and at least one host also comprising a transceiver wherein said at least one host and said access nodes are arranged to communicate with each other by a plurality of wireless links via respective said transceivers and each wireless link originating from one of said access nodes, said wireless links imposing a load onto said access nodes from which said link originates and said communication control means being arranged to monitor said load on each of said access nodes and to control which of said access nodes is used for each of said wireless links so as to control the distribution of said loads between said access nodes, wherein said communication control means is capable of switching at least one of said plurality of said links from one said access node to another said access node.

2. A network according to claim 1 wherein said communication control means is arranged to monitor said loads during communication and further arranged to compare said loads on each of said access nodes, if the loads on said access nodes become sufficiently unbalanced, is arranged to initiate transfer of one of said links from one of said access nodes to another of said access nodes.

3. A network according to claim 1 comprising a plurality of hosts, wherein each of said hosts has a quality of service entitlement allocated to it, and said communication control means is capable of receiving said quality of service entitlements and is arranged to take said quality of service entitlements into account when controlling said load distribution.

4. A network according to claim 1 wherein said at least one host is capable of sending a request for a new link to said communication control means which is capable of receiving said request and is arranged to respond to said request for a new link from said at least one host by allocating one of said access nodes to that new link.

5. A network according to claim 4 wherein said communication control means is capable of transferring links between access nodes and arranged, before allowing said new link, to determine whether another link should be transferred away from one of said access nodes and, if necessary, to transfer said other link to another said access node.

6. A network according to claim 1 wherein said access nodes form part of two different networks arranged to use different forms of wireless communication, and said at least one host can communicate via said links with access nodes from each of said networks.

7. A network according to claim 1 wherein at least one said host is capable of communicating two types of data substantially simultaneously and said communication control means is arranged to control allocation of said access nodes to said host for each of said two types of data independently of each other;

such that a first type of data can be allocated to a first said access node and a second type of data can be allocated to a second said access node.

8. A controller for a network which comprises a plurality of access nodes and at least one host wherein said at least one host and said access nodes each comprise a transceiver and are arranged to communicate with each other by means of a plurality of wireless links via said transceivers, each wireless link imposing a load on an access node, said controller being arranged to monitor said load on each of said access nodes and to control which of said access nodes is used for each of said links so as to control the distribution of said loads between said access nodes wherein said controller is capable of switching at least one of said plurality of said links from one said access node to another said access node.

9. A controller according to claim 8 capable of transferring said links between said access nodes and arranged to monitor said loads during communication and, if said loads on said access nodes become sufficiently unbalanced, to initiate transfer of one of said links from one of said access nodes to another of said access nodes.

10. A controller according to claim 8 for a network which comprises a plurality of hosts, said controller being arranged to monitor data transferred via at least one said link to a said host to enable said controller to compare said data transferred with a quality of service entitlement associated with each of said hosts and to take said entitlement into account when controlling said load distribution.

11. A controller according to claim 8 capable of receiving requests for new links from said at least one host and arranged to respond to said request for a new link by allocating one of said access nodes to said new link.

12. A controller according to claim 11 capable of transferring said links between said access nodes and arranged, before allowing said new link, to determine whether another link should be transferred away from one of said nodes and, if necessary, to transfer said other link before allowing said new link.

13. A controller according to any one of claims 8 for a network in which at least one said host is capable of communicating two types of data substantially simultaneously, said controller being arranged to control said allocation of said access nodes to said host for each of said two types of data independently of each other, such that a first type of data can be allocated to a first access node and a second type of data can be allocated to a second said access node.

22. A host arranged to communicate with a controller according to claim 8.

14. A method of controlling the operation of a network which comprises a plurality of access nodes and at least one host, both of said access nodes and said host comprising a communication means wherein said at least one host and said access nodes are arranged to communicate with each other by means of a plurality of wireless links via said communication means, the method comprising the steps of:

monitoring the load imposed onto each of said access nodes from which a said wireless link originates and controlling which of said access nodes is used by each of said hosts so as to control the distribution of said loads between said access nodes.

15. A method according to claim 14 comprising the steps of monitoring said loads during communication and, if said loads on said access nodes become sufficiently unbalanced, initiating transfer of one of said links from one of said access nodes to another of said access nodes.

16. A method according to claim 14 for operating a network having a plurality of hosts, said method including the step of monitoring the data transferred via at least one of said links, comparing said data transferred across said link to a quality of service entitlement associated with each of said hosts, and wherein said step of controlling said distribution of said loads is performed according to the quality of service entitlement compared to the data transferred via said link.

17. A method according to claim 14 comprising the steps of receiving a request for a new link from said at least one host and, in response, checking said load distribution between said access nodes and, according to said distribution, allocating one of said nodes to said new link.

18. A method according to claim 17 comprising the step of, before allowing said new link, determining whether another link should be transferred away from said one of said access nodes and, if necessary, initiating the transfer of that other link to another said access node.

19. A method according to claim 14 wherein at least one said host can communicate two types of data substantially simultaneously, with each type of data being associated with a separate one of said links, said method comprising the steps of:

determining whether load distribution can be improved by transferring one of said separate links and initiating transfer of one of those links such that a first type of data can be allocated to a first said access node and a second type of data can be allocated to a second said access node.

21. A computer readable medium carrying instructions which when run on a computer cause said computer to perform said method of claim 14.

20. A computer readable memory device encoded with a data structure for controlling the operation of a network which comprises a plurality of access nodes and at least one host which is arranged to communicate by means of a plurality of wireless links with each of said access nodes, the data structure being arranged to cause a controller to monitor the load on each of said access nodes and to control which of said access nodes is used for each of said wireless links so as to control the distribution of loads between said access nodes wherein said data structure is capable of causing said controller to switch at least one of said plurality of said links from one said access node to another said access node.

23. A network comprising a plurality of access nodes each access node comprising a transceiver and being connected to a common controller, and at least one host also comprising a transceiver wherein said at least one host and said access nodes are arranged to communicate with each other by means of a plurality of wireless links via respective said transceivers, said wireless links imposing a load onto said access nodes from which said link originates and said common controller being arranged to monitor said load on each of said access nodes and to control which of said access nodes is used for each of said wireless links so as to control the distribution of said loads between said access nodes, wherein said communication control means is capable of switching at least one of said plurality of said links from one said access node to another said access node.

24. A communication control means for controlling communications associated with a hub for a wireless network for a network which comprises a plurality of said hubs and at least one processing means capable of wirelessly communicating with said hubs wherein said at least one processing means and said hubs each comprise a communication means for sending and receiving signals and are arranged to communicate with each other by means of a plurality of wireless links via said communication means, each wireless link imposing a load on one of said hubs, said communication control means being arranged to monitor said load on each of said hubs and to control which of said hubs is used for each of said wireless links so as to control the distribution of said loads between said hubs wherein said communication control means is capable of switching at least one of said plurality of said links from one said hub to another said hub.

25. A communication control means according to claim 24 which comprises one of the following group:

a server;

a wireless hub;

a router;

a hub.

26. A controller for a network which comprises a plurality of access nodes and at least one host wherein said at least one host and said access nodes each comprise a transceiver and are arranged to communicate with each other by means of a plurality of wireless links via said transceivers, each wireless link imposing a load on one of said access nodes, said controller being arranged to monitor said load on each of said access nodes and to control which of said access nodes is used for each of said links so as to control the distribution of said loads between said access nodes'"'"' wherein said controller is capable of switching at least one of said plurality of said links from one said access node to another said access node;

wherein said controller determines whether to switch said link within an application layer of said controller.