System and method for loadbalancing in a network environment using feedback information

• US 7,719,974 B2
• Filed: 01/06/2006
• Issued: 05/18/2010
• Est. Priority Date: 06/21/2004
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Chandwadkar, Ashish A., Iyer, Jayaraman R., O'Rourke, Chris
• Primary Examiner(s): Phan; Tri H
• Application Number:
  US11/326,935
• Publication Number:
  US 20060109785A1
• Time in Patent Office: 1,593 Days
• Field of Search: 370229-234, 370235-238, 370/249, 370/254, 709/223, 709225-226, 709/229, 709238-244
• US Class Current: 370/230
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/726 Reserving resources in multiple paths to be used simultaneously by balancing the load H04L47/125
• CPC Class Codes: H04L 47/781 Centralised allocation of resources
• CPC Class Codes: H04L 47/801 Real time traffic
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 47/824 Applicable to portable or mobile terminals
• CPC Class Codes: H04L 63/08 for authentication of entities cryptographic mechanisms or cryptographic arrangements for entity authentication H04L9/32
• CPC Class Codes: H04L 63/0892 by using authentication-authorization-accounting [AAA] servers or protocols
• CPC Class Codes: H04L 63/10 for controlling access to devices or network resources
• 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/1029 using data related to the state of servers by a load balancer
• CPC Class Codes: H04L 67/1031 Controlling of the operation of servers by a load balancer, e.g. adding or removing servers that serve requests

Abstract

A method for loadbalancing in a network environment is provided that includes receiving a request from an end user for a communication session at a central node. The method further includes identifying a selected one of a plurality of network nodes to facilitate the communication session for the end user based on feedback information provided by the selected network node. The feedback information is communicated from the selected network node and processed before making a decision to establish the communication session between the selected network node and the end user.

Claims

1. An apparatus for loadbalancing in a network environment, comprising:

a loadbalancer that operates to;

receive a request from an end user for a communication session;

receive feedback information from a selected network node of a plurality of network nodes, the feedback information comprising a rejection cause;

determine if the rejection cause is local to the selected network node or applies to the plurality of network nodes;

if the rejection cause is local to the selected network node, select another network node from the plurality of network nodes; and

if the rejection cause applies to the plurality of network nodes, send a connection reject message to the end user.

2. The apparatus of claim 1, wherein the loadbalancer includes a first feedback element that is coupled to a second feedback element which is included in the selected network node, the first feedback element operating to receive the feedback information from the selected network node.

3. The apparatus of claim 2, wherein the loadbalancer includes a table that operates to store the feedback information associated with the selected network node.

4. The apparatus of claim 3, wherein the loadbalancer that operates to reference the table before making a subsequent loadbalancing decision.

5. The apparatus of claim 1, wherein the feedback information includes a selected one or more elements from a group of elements consisting of:

a) a quality of service parameter associated with the selected network node;

b) a quantity associated with a number of sessions to be accommodated by the selected network node;

c) an ability of the selected network node to accommodate voice data; and

d) an ability of the selected network node to accommodate video data.

6. A method for loadbalancing in a network environment, comprising:

receiving a request from an end user for a communication session;

receiving feedback information from a selected network node of a plurality of network nodes, the feedback information comprising a rejection cause;

determining if the rejection cause is local to the selected network node or applies to the plurality of network nodes;

if the rejection cause is local to the selected network node, selecting another network node is selected from the plurality of network nodes; and

if the rejection cause applies to the plurality of network nodes, sending a connection reject message to the end user.

7. The method of claim 6, wherein the central node includes a table that operates to store the feedback information associated with the selected network node.

8. A method for loadbalancing in a network environment, comprising:

receiving a request from an end user for a communication session at a central node; and

identifying a selected one of a plurality of network nodes to facilitate the communication session for the end user based on feedback information provided by the selected network node, wherein the feedback information is communicated from the selected network node and processed by the central node before making a decision to establish the communication session between the selected network node and the end user, and wherein the feedback information includes a rejection cause and a loadbalancer is operating to determine if the rejection cause is local to the selected network node such that if it is, another network node is selected from the plurality of network nodes.

9. The method of claim 8, wherein the central node includes a first feedback element that is coupled to a second feedback element which is included in the selected network node, the first feedback element being operable to receive the feedback information from the second network node.

10. A system for loadbalancing in a network environment, comprising:

means for receiving a request from an end user for a communication session;

means for receiving feedback information from a selected network node of a plurality of network nodes, the feedback information comprising a rejection cause;

means for determining if the rejection cause is local to the selected network node or applies to the plurality of network nodes;

means for, if the rejection cause is local to the selected network node, selecting another network node is selected from the plurality of network nodes; and

means for, if the rejection cause applies to the plurality of network nodes, sending a connection reject message to the end user.

11. The system of claim 10, further comprising:

means for providing a table that operates to store the feedback information associated with the selected network node.

12. Software for loadbalancing in a network environment, the software being embodied in a computer readable medium and including code that operates to:

receive a request from an end user for a communication session at a central node;

receive feedback information from a selected network node of a plurality of network nodes, the feedback information comprising a rejection cause;

cause

determine if the rejection cause is local to the selected network node or applies to the plurality of network nodes;

if the rejection cause is local to the selected network node, select another network node from the plurality of network nodes; and

if the rejection cause applies to the plurality of network nodes, send a connection reject message to the end user.

13. The medium of claim 12, wherein the code operates to store the feedback information associated with the selected network node in a table.

14. The medium of claim 13, wherein the code operates reference the table before making a subsequent loadbalancing decision.