METHOD AND APPARATUS FOR PROVIDING A WINDOW BASED OVERLOAD CONTROL

• US 20110063974A1
• Filed: 09/12/2009
• Published: 03/17/2011
• 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
• Granted Patent: US 8,203,939 B2
• Time in Patent Office: Days
• 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 (UAC);

sending the request to a core proxy server;

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

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

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

2. The method of claim 1, further comprising:

determining if said counter has reached an upper bound; and

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

3. The method of claim 1, further comprising:

determining if said request is an initial request; and

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

4. The method of claim 3, further comprising:

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

5. The method of claim 3, further comprising:

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

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

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

8. A 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 steps of a method for controlling a network load at an edge proxy server, comprising:

receiving a request from a User Agent Client (UAC);

sending the request to a core proxy server;

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

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

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

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

determining if said counter has reached an upper bound; and

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

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

determining if said request is an initial request; and

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

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

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

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

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

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

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

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

means for receiving a request from a User Agent Client (UAC);

means for sending the request to a core proxy server;

means for incrementing a counter, if said request is positively acknowledged by said core proxy server;

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

means for decrementing a number of outstanding requests, if said request is positively acknowledged or negatively acknowledged.

16. The apparatus of claim 15, further comprising:

means for determining if said counter has reached an upper bound; and

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

17. The apparatus of claim 15, further comprising:

means for determining if said request is an initial request; and

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

18. The apparatus of claim 17, further comprising:

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

19. The apparatus of claim 17, further comprising:

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

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