Method and apparatus for providing a window based overload control

• US 8,203,939 B2
• Filed: 09/12/2009
• Issued: 06/19/2012
• Est. Priority Date: 09/12/2009
• Status: Active Grant

• Current Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Inventors: Noel, Eric, Johnson, Carolyn Roche
• Primary Examiner(s): NGUYEN, STEVEN H D
• Application Number:
  US12/558,506
• Publication Number:
  US 20110063974A1
• Time in Patent Office: 1,011 Days
• Field of Search: 370/392, 370/252, 370/253, 370/225, 370/465, 370/401, 370/235, 370/445, 370/338, 370/236, 370/221, 370/254
• US Class Current: 370/229
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/17 Interaction among intermediate nodes, e.g. hop by hop
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation

Abstract

A method and apparatus for controlling a network load in a packet network are disclosed. For example, the method receives a request from a User Agent Client (UAC), and sends the request to a core proxy server. The method receives a request from a User Agent Client (UAC) and sends the request to a core proxy server. The method increments a counter, if the request is positively acknowledged by the core proxy server. The method decrements a value for a window size parameter by a first predetermined value, and resets the counter, if the request is not positively acknowledged by the core proxy server, and the method decrements a number of outstanding requests if the request is positively acknowledged or negatively acknowledged.

Claims

1. A method for controlling a network load at an edge proxy server, comprising:

receiving a request from a user agent client;

sending the request to a core proxy server;

incrementing a counter, if the request is positively acknowledged by the core proxy server;

decrementing a value for a window size parameter by a first predetermined value, and resetting the counter, if the request is not positively acknowledged by the core proxy server; and

decrementing a number of outstanding requests, if the request is positively acknowledged or negatively acknowledged.

2. The method of claim 1, further comprising:

determining if the counter has reached an upper bound; and

incrementing the value for the window size parameter by a second predetermined value, and resetting the counter to zero, if the counter has reached the upper bound.

3. The method of claim 1, further comprising:

determining if the request is an initial request; and

determining if the number of outstanding requests sent to the core proxy server is less than the value for the window size parameter, if the request is an initial request.

4. The method of claim 3, further comprising:

rejecting the request, if the number of outstanding requests sent to the core proxy server is not less than the value for the window size parameter.

5. The method of claim 3, further comprising:

incrementing the number of outstanding requests sent to the core proxy server by one, if the number of outstanding requests sent to the core proxy server is less than the value for the window size parameter.

6. The method of claim 1, wherein the value of the window size parameter is bounded by a minimum value and a maximum value.

7. The method of claim 2, wherein the first predetermined value is less than the second predetermined value.

8. A non-transitory computer-readable storage medium having stored thereon a plurality of instructions, the plurality of instructions including instructions which, when executed by a processor, cause the processor to perform a method for controlling a network load at an edge proxy server, comprising:

receiving a request from a user agent client;

sending the request to a core proxy server;

incrementing a counter, if the request is positively acknowledged by the core proxy server;

decrementing a value for a window size parameter by a first predetermined value, and resetting the counter, if the request is not positively acknowledged by the core proxy server; and

decrementing a number of outstanding requests, if the request is positively acknowledged or negatively acknowledged.

9. The non-transitory computer-readable storage medium of claim 8, further comprising:

determining if the counter has reached an upper bound; and

incrementing the value for the window size parameter by a second predetermined value, and resetting the counter to zero, if the counter has reached the upper bound.

10. The non-transitory computer-readable storage medium of claim 8, further comprising:

determining if the request is an initial request; and

determining if the number of outstanding requests sent to the core proxy server is less than the value for the window size parameter, if the request is an initial request.

11. The non-transitory computer-readable storage medium of claim 10, further comprising:

rejecting the request, if the number of outstanding requests sent to the core proxy server is not less than the value for the window size parameter.

12. The non-transitory computer-readable storage medium of claim 10, further comprising:

incrementing the number of outstanding requests sent to the core proxy server by one, if the number of outstanding requests sent to the core proxy server is less than the value for the window size parameter.

13. The non-transitory computer-readable storage medium of claim 8, wherein the value of the window size parameter is bounded by a minimum value and a maximum value.

14. The non-transitory computer-readable storage medium of claim 9, wherein the first predetermined value is less than the second predetermined value.

15. An apparatus for controlling a network load, comprising:

a processor; and

a computer-readable medium in communication with the processor, the computer-readable medium having stored thereon a plurality of instructions, the plurality of instructions including instructions which, when executed by the processor, cause the processor to perform a method comprising;

receiving a request from a user agent client;

sending the request to a core proxy server;

incrementing a counter, if the request is positively acknowledged by the core proxy server;

decrementing a value for a window size parameter by a first predetermined value, and resetting the counter, if the request is not positively acknowledged by the core proxy server; and

decrementing a number of outstanding requests, if the request is positively acknowledged or negatively acknowledged.

16. The apparatus of claim 15, wherein the method further comprises:

determining if the counter has reached an upper bound; and

incrementing the value for the window size parameter by a second predetermined value, and resetting the counter to zero, if the counter has reached the upper bound.

17. The apparatus of claim 15, wherein the method further comprises:

determining if the request is an initial request; and

determining if the number of outstanding requests sent to the core proxy server is less than the value for the window size parameter, if the request is an initial request.

18. The apparatus of claim 17, wherein the method further comprises:

rejecting the request, if the number of outstanding requests sent to the core proxy server is not less than the value for the window size parameter.

19. The apparatus of claim 17, wherein the method further comprises:

incrementing the number of outstanding requests sent to the core proxy server by one, if the number of outstanding requests sent to the core proxy server is less than the value for the window size parameter.

20. The apparatus of claim 16, wherein the first predetermined value is less than the second predetermined value.