Network load balancing and overload control
First Claim
1. A method of routing messages in a network comprising a plurality of servers, the method comprising the steps of:
- receiving in a first server feedback information from downstream servers of the network, the downstream servers including at least first and second downstream servers associated with respective first and second paths between the first server and a target server, the feedback information comprising congestion measures for the respective downstream servers; and
adjusting a message routing process in the first server based on the received feedback information to compensate for imbalance among the congestion measures of the downstream servers.
11 Assignments
0 Petitions
Accused Products
Abstract
Load balancing and overload control techniques are disclosed for use in a SIP-based network or other type of network comprising a plurality of servers. In a load balancing technique, a first server receives feedback information from at least first and second downstream servers associated with respective first and second paths between the first server and a target server, the feedback information comprising congestion measures for the respective downstream servers. The first server dynamically adjusts a message routing process based on the received feedback information to compensate for imbalance among the congestion measures of the downstream servers. In an overload control technique, the first server utilizes feedback information received from at least one downstream server to generate a blocking message for delivery to a user agent.
165 Citations
20 Claims
-
1. A method of routing messages in a network comprising a plurality of servers, the method comprising the steps of:
-
receiving in a first server feedback information from downstream servers of the network, the downstream servers including at least first and second downstream servers associated with respective first and second paths between the first server and a target server, the feedback information comprising congestion measures for the respective downstream servers; and
adjusting a message routing process in the first server based on the received feedback information to compensate for imbalance among the congestion measures of the downstream servers. - View Dependent Claims (5, 11)
-
-
2. The method of claim I wherein the congestion measures comprise utilization measures for the respective downstream servers.
-
3. The method of claim I wherein the feedback information comprises a highest congestion measure among congestion measures of a plurality of servers in a same one of the first and second paths between the first server and the target server.
-
4. The method of claim I wherein one of the first and second downstream servers is the target server.
- 6. The method of claim I wherein the step of adjusting a message routing process in the first server based on the feedback information further comprises adjusting routing information which specifies relative percentages of a given set of messages to be routed on the first and second paths.
-
8. The method of claim I wherein the first server is an ingress/egress server of the network.
-
9. The method of claim I wherein at least one of the first and second downstream servers is an ingress/egress server of the network.
-
10. The method of claim I wherein at least one of the first and second downstream servers is a core server of the network.
-
12. An apparatus for use in routing messages in a network, comprising:
-
a first server of the network, configured to receive feedback information from downstream servers of the network, the downstream servers including at least first and second downstream servers associated with respective first and second paths between the first server and a target server, the feedback information comprising congestion measures for the respective downstream servers;
wherein the first server is further configured to adjust a message routing process thereof based on the received feedback information to compensate for imbalance among the congestion measures of the downstream servers.
-
-
13. A method of routing messages in a network comprising a plurality of servers, the method comprising the steps of:
-
receiving in a first server feedback information from at least one downstream server of the network, the downstream server being associated with a path between the first server and a target server, the feedback information comprising a congestion measure for the downstream server; and
generating a blocking message in the first server for delivery to a user agent based on the feedback information. - View Dependent Claims (14, 15, 16, 17, 18, 19)
-
-
20. An apparatus for use in routing messages in a network, comprising:
-
a first server of the network, configured to receive feedback information from at least one downstream server of the network, the downstream server being associated with a path between the first server and a target server, the feedback information comprising a congestion measure for the downstream server;
wherein the first server is further configured to generate a blocking message for delivery to a user agent based on the feedback information.
-
Specification