Method of load balancing traffic among routers in a data transmission system
First Claim
1. An automatic method of load balancing traffic among routers in a data transmission system that includes a network, a set of routers, and a plurality of groups of servers, wherein each group of servers transfers its flow of data to the network through a first router the address of which is assigned to said group of servers by a routing protocol, said method comprising the steps of:
- periodically finding a load and a variable state on the first router;
comparing the load on the first router to a predetermined high threshold;
if the load on the first router exceeds the predetermined high threshold, assigning to the first router a new priority and a new variable state, wherein the new variable state identifies whether the flow of data has been previously transferred from the first router, so that the flow of data from at least one group of servers transfers from the first router to a second router based on the new variable state; and
if the load on the first router is less than a predetermined low threshold, and if the new variable state indicates that the flow of data from the group of servers has been transferred from the first router to the second router, increasing the priority of the first router to transfer the flow of data from the second router back to the first router.
3 Assignments
0 Petitions
Accused Products
Abstract
A method for load balancing traffic among routers in a data transmission system that includes a network, a set of routers, and a plurality of groups of servers. Each group of servers transfers its flow of data to the network through a first router, the address of which is assigned by a routing protocol. The load on the first router is compared periodically with a predetermined high threshold. If the load exceeds the high threshold, the priority of the first router is lowered in order to transfer the flow of data to a second router. If the load on the first router is subsequently found to be less that a predetermined low threshold, the priority of the first router is increased in order to transfer the flow of data from the second router back to the first router.
-
Citations
4 Claims
-
1. An automatic method of load balancing traffic among routers in a data transmission system that includes a network, a set of routers, and a plurality of groups of servers, wherein each group of servers transfers its flow of data to the network through a first router the address of which is assigned to said group of servers by a routing protocol, said method comprising the steps of:
-
periodically finding a load and a variable state on the first router; comparing the load on the first router to a predetermined high threshold; if the load on the first router exceeds the predetermined high threshold, assigning to the first router a new priority and a new variable state, wherein the new variable state identifies whether the flow of data has been previously transferred from the first router, so that the flow of data from at least one group of servers transfers from the first router to a second router based on the new variable state; and if the load on the first router is less than a predetermined low threshold, and if the new variable state indicates that the flow of data from the group of servers has been transferred from the first router to the second router, increasing the priority of the first router to transfer the flow of data from the second router back to the first router. - View Dependent Claims (2)
-
-
3. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for load balancing traffic among routers in a data transmission system that includes a network, a set of routers, and a plurality of groups of servers, wherein each group of servers transfers its flow of data to the network through a first router the address of which is assigned to said group of servers by a routing protocol, said method steps comprising:
-
periodically finding a load and a variable state on the first router; comparing the load on the first router to a predetermined high threshold; if the load on the first router exceeds the predetermined high threshold, assigning to the first router a new priority and a new variable state, wherein the new variable state identifies whether the flow of data has been previously transferred from the first router, so that the flow of data from at least one group of servers transfers from the first router to a second router based on the new variable; and if the load on the first router is less than a predetermined low threshold, and if the new variable state indicates that the flow of data from the group of servers has been transferred from the first router to the second router, increasing the priority of the first router to transfer the flow of data from the second router back to the first router.
-
-
4. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for load balancing traffic among routers in a data transmission system that includes a network, a set of routers, and a plurality of groups of servers, wherein each group of servers transfers its flow of data to the network through a first router the address of which is assigned to said group of servers by a routing protocol, said method steps comprising:
-
periodically finding a load on the first router; comparing the load on the first router to a predetermined high threshold; if the load on the first router exceeds the predetermined high threshold, assigning to the first router a new priority and a new variable state, wherein the new variable state identifies whether the flow of data has been previously transferred from the first router, so that the flow of data from at least one group of servers transfers from the first router to a second router based on the new variable, state; and if the load on the first router is less than a predetermined low threshold, and if the new variable state indicates that the flow of data from the group of servers has been transferred from the first router to the second router, increasing the priority of the first router to transfer the flow of data from the second router back to the first router.
-
Specification