Method of throttling data flow through a router

• US 7,436,769 B2
• Filed: 05/23/2002
• Issued: 10/14/2008
• Est. Priority Date: 05/23/2002
• Status: Expired due to Fees

• Current Assignee: Nokia of America Corporation (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Loader, Catherine Rachael, Sen, Subhabrata Bapi
• Primary Examiner(s): LEE, CHI HO A
• Application Number:
  US10/153,030
• Publication Number:
  US 20030218987A1
• Time in Patent Office: 2,336 Days
• Field of Search: None
• US Class Current: 370/235
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion

Abstract

In the method of throttling data flow through a router, a load parameter, which represents allowable load on the router, is determined and a state of overload control determined based on the load parameter. Overload control mechanisms associated with the determined state are then implemented. One of the overload control mechanisms throttles data that will flow through a router based on a priority class of the data.

Claims

1. A method of throttling data flow to a router, comprising:

throttling data that will flow through a router based on a priority class of the data; and

updating the throttling parameter based on whether the data was throttled and a cost of router resources for processing a type of data,

wherein the throttling step throttles the data based on a comparison of a throttling parameter to a throttling threshold associated with a priority class of the data, the throttling parameter representing a desired level of throttling for the router, and the throttling parameter being a deviation of actual throttling from desired throttling.

2. The method of claim 1, further comprising:

wherein the updating also updates the throttling parameter based on the type of data.

3. The method of claim 1, wherein the updating also updates the throttling parameter based on a load parameter representing allowable load on the router.

4. The method of claim 3, further comprising:

determining the load parameter based on an average occupancy of router resources, a target occupancy of router resources, and a previous load parameter.

5. The method of claim 1, wherein the data is a message in a wireless communication system.

6. The method of claim 1, wherein a cost of router resources is based upon the processing time and the type of data.

7. A method of throttling data flow to a router, comprising:

determining a load parameter representing allowable load on the router based on an average occupancy of router resources, a target occupancy of router resources, and a previous load parameter;

determining a state of overload control based on the load parameter; and

implementing overload control mechanisms associated with the determined state, the overload control mechanisms including at least extending an interval at which messages are output to the router, the messages being one of messages supplying measurements used to determine whether a call should be handed off and registration messages.

8. The method of claim 7, wherein the states of overload control include at least first and second states of overload control, a greater reduction in load on the router being achieved in the second state than in the first state.

9. The method of claim 7, further comprising:

determining the average occupancy of the router resources by averaging a moving window of instantaneous occupancy measurements taken at a predetermined interval.

10. The method of claim 8, wherein the overload control mechanism of extending an interval at which registration messages are output to the router is implemented in the first state.

11. The method of claim 8, wherein an overload control mechanism of throttling a data for output to the router based on a priority class of the data is implemented in the first state.

12. The method of claim 8, wherein a first overload control mechanism of extending an interval at which registration messages are output to the router is implemented in the first state, and a second overload control mechanism of throttling a data for output to the router based on a priority class of the data is implemented in the first state.

13. The method of claim 11, wherein the first and second overload control mechanisms are associated with the second state, and a third overload control mechanism of extending an interval between sending messages including measurements used for determining whether to handoff a call is implemented in the second state.

14. The method of claim 12, wherein the determining step determines the load parameter based on an average occupancy of router resources, a target occupancy of router resources, and a previous load parameter.

15. The method of claim 8, wherein a first overload control mechanism of extending an interval between sending messages including measurements used for determining whether to handoff a call is implemented in the second state.

16. The method of claim 14, wherein a second overload control mechanism of extending an interval at which registration messages are output to the router is implemented in the second state, and a third overload control mechanism of throttling a data for output to the router based on a priority class of the data is implemented in the second state.