Traffic congestion

• US 7,688,731 B2
• Filed: 11/20/2001
• Issued: 03/30/2010
• Est. Priority Date: 12/22/2000
• Status: Expired due to Fees

• Current Assignee: Nokia Corporation
• Original Assignee: Nokia Corporation
• Inventors: Haumont, Serge, Makela, Tero
• Primary Examiner(s): Yao; Kwang B
• Assistant Examiner(s): Tran; Tung Q
• Application Number:
  US10/450,960
• Publication Number:
  US 20040071086A1
• Time in Patent Office: 3,052 Days
• Field of Search: 370229-240
• US Class Current: 370/235
• CPC Class Codes: H04L 12/5602 Bandwidth control in ATM Networks, e.g. leaky bucket
• CPC Class Codes: H04L 2012/5634 In-call negotiation
• CPC Class Codes: H04L 2012/5636 Monitoring or policing, e.g. compliance with allocated rate, corrective actions
• CPC Class Codes: H04L 2012/5682 Threshold; Watermark
• CPC Class Codes: H04Q 3/0091 Congestion or overload control

Abstract

The invention relates to methods and apparatus for controlling traffic congestion of communication traffic in a communication network. The network includes a first node which is operable to receive communication traffic in the form of data from one of more sending nodes and to pass that data to one or more receiving nodes. The method includes monitoring the possible output data rate of the first node and detecting if the possible output data rate becomes smaller than a maximum data rate value and responsive to that monitoring step performing congestion control whereby the data throughput of a flow of data through the first node is decreased.

Claims

1. A method, comprising:

temporarily holding data in a data store of a first node if the rate of receipt of data at said first node exceeds a data throughput rate of the node;

monitoring the level of occupancy of the data in the data store having regard to at least one threshold data occupancy level; and

performing congestion control responsive to the monitored data occupancy level reaching the at least one threshold level, wherein said congestion control comprises decreasing the maximum throughput of at least one of a new data flow being requested or a pre-established data flow,

wherein threshold data occupancy levels are adjusted based on expected future traffic loading conditions based on time of day and history.

2. A method as claimed in claim 1, wherein said maximum data rate value is equal to a maximum possible rate of receipt of data at said first node minus a predetermined threshold value.

3. A method as claimed in claim 1, further comprising:

via a second node, negotiating selected communication traffic parameters with said first node to control the flow of communication traffic through said first node.

4. A method as claimed in claim 3, wherein said communication traffic parameter comprises a maximum bit rate value, and said second node comprises a policing function to enforce the said maximum bit rate.

5. A method as claimed in claim 1, wherein said performing congestion control is carried out in dependence upon previous traffic loading conditions of the network.

6. A method as claimed in claim 1, wherein the at least one data occupancy threshold level is adjusted taking into account network conditions.

7. A method as claimed in claim 1, wherein the at least one data occupancy threshold level is adjusted taking into account preceding data occupancy levels.

8. A method as claimed in claim 1, wherein data occupancy levels comprises information on an average of a predetermined number of previous data occupancy level measurements.

9. A method as claimed in claim 1, wherein information on preceding data occupancy levels comprises an average of a predetermined number of previous data occupancy level measurements, the average being weighted towards most recent measurements.

10. A method as claimed in claim 1, wherein a degree of congestion control performed at periods of high congestion risk exceeds that performed at periods of lower congestion risk.

11. A method as claimed in claim 1, wherein a degree of congestion control performed is varied based on anticipated future traffic levels.

12. A method as claimed in claim 1, wherein operating time periods for the network are categorized according to congestion risk.

13. A method as claimed in claim 1, wherein a different threshold occupancy level is used to trigger congestion control in time periods of different categories.

14. A method as claimed in claim 1, further comprising:

requesting a data transfer rate by a communication node, wherein a congestion control measure is performed including connecting a new data flow with a lower than requested transfer rate.

15. A method as claimed in claim 1, wherein a congestion control measure performed includes reducing the transfer rate of an established data flow by a predetermined amount.

16. A method as claimed in claim 1, wherein a congestion control measure performed includes rejecting a request to establish a new data flow.

17. A method as claimed in claim 1, wherein a congestion control measure performed includes terminating an established data flow.

18. A method as claimed in claim 1, wherein a combination of congestion control measure are performed at the same time.

19. A method as claimed in claim 1, further comprising:

performing congestion control on a new data flow in preference to or to a greater extent than on an established data flow.

20. A method as claimed in claim 1, wherein the communication traffic is comprised of data having different levels of priority and congestion control measures are performed taking into account the priority level of the data.

21. A method as claimed in claim 20, wherein the type of congestion control measure is selected in dependence on the priority level of data.

22. A method as claimed in claim 18, wherein communication traffic is comprised of a plurality of different classes of data, each said class of data being held in a different data storage location of a data store.

23. A method as claimed in claim 22, further comprising:

applying different threshold data occupancy levels to the different storage locations of the data store.

24. A method as claimed in claim 23, wherein the at least one threshold level comprises a set of threshold levels.

25. A method as claimed in claim 20, performed in a cellular communication network, where said different priority levels are based on a quality of service parameter.

26. A method as claimed in claim 25, wherein data is prioritized based on allocation or retention priorities in a universal mobile telecommunication system network.

27. A method as claimed in claim 1, wherein said first node comprises a radio network subsystem.

28. A method as claimed in claim 1, wherein said first node comprises one of:

a radio network controller;

a serving general packet radio service support node;

a gateway general packet radio service support node; and

another node in a public land mobile network.

29. A method as claimed in claim 1, wherein a throughput rate request from a communication node is recorded.

30. A method as claimed in claim 1, further comprising:

passing information on data losses between nodes for purposes of charging.

31. An apparatus, comprising:

a holding unit configured to initiate temporarily holding of data in a data store of a first node if a rate of receipt of data at the first node exceeds a data throughput rate of the node;

a congestion controller configured to monitor a level of occupancy of the data in the holding unit having regard to at least one threshold data occupancy level, the congestion controller also configured to perform congestion control responsive to the monitored data occupancy level reaching the at least one threshold level, the congestion controller further configured to decrease a maximum throughput of at least one of a new data flow being requested or a pre-established data flow, wherein threshold data occupancy levels are adjusted based upon expected future traffic loading conditions based on time of day and history.

33. An apparatus as claimed in claim 31, wherein said maximum data rate value is equal to maximum possible rate of receipt of data at said first node minus a predetermined threshold value.

34. An apparatus as claimed in claim 31, further comprising:

a controller configured to, via a second node, negotiate selected communication traffic parameters with said first node to control the flow of communication traffic through said first node.

35. An apparatus as claimed in claim 31, wherein said communication traffic parameter comprises a maximum bit rate value, and said second node comprises a policing function to enforce the said maximum bit rate.

36. An apparatus as claimed in claim 31, wherein said congestion control is carried out in dependence upon previous traffic loading conditions of the network.

37. An apparatus as claimed in claim 31, wherein the at least one data occupancy threshold level is adjusted taking into account network conditions.

38. An apparatus as claimed in claim 31, wherein the at least one data occupancy threshold level is adjusted taking into account preceding data occupancy levels.

39. An apparatus as claimed in claim 31, wherein data occupancy levels comprise information on an average of a predetermined number of previous data occupancy level measurements.

40. An apparatus as claimed in claim 31, wherein information on preceding data occupancy levels comprises an average of a predetermined number of previous data occupancy level measurements, the average being weighted towards most recent measurements.

41. An apparatus as claimed in claim 31, wherein a degree of congestion control performed at periods of high congestion risk exceeds that performed at periods of lower congestion risk.

42. An apparatus as claimed in claim 31, wherein a degree of congestion control performed is varied based on anticipated future traffic levels.

43. An apparatus as claimed in claim 31, wherein operating time periods for the network are categorized according to congestion risk.

44. An apparatus as claimed in claim 31, wherein a different threshold occupancy level is used to trigger congestion control in time periods of different categories.

45. An apparatus as claimed in claim 31, wherein a data transfer rate is requested by a communication node, and wherein a congestion control measure is performed including connecting a new data flow with a lower than requested transfer rate.

46. An apparatus as claimed in claim 31, wherein a congestion control measure performed includes reducing the transfer rate of an established data flow by a predetermined amount.

47. An apparatus as claimed in claim 31, wherein a congestion control measure performed includes rejecting a request to establish a new data flow.

48. An apparatus as claimed in claim 31, wherein a congestion control measure performed includes terminating an established data flow.

49. An apparatus as claimed in claim 31, wherein a combination of congestion control measure are performed at the same time.

50. An apparatus as claimed in claim 31, further comprising:

a congestion controller configured to control en a new data flow in preference to or to a greater extent than on an established data flow.

51. An apparatus as claimed in claim 31, wherein the communication traffic is comprised of data having different levels of priority and congestion control measures are performed taking into account the priority level of the data.

52. An apparatus as claimed in claim 51, wherein the type of congestion control measure is selected in dependence on the priority level of data.

53. An apparatus as claimed in claim 49, wherein communication traffic is comprised of a plurality of different classes of data, each said class of data being held in a different data storage location of a data store.

54. An apparatus as claimed in claim 53, wherein different threshold data occupancy levels are applied to the different storage locations of the data store.

55. An apparatus as claimed in claim 54, wherein the at least one threshold level comprises a set of threshold levels.

56. An apparatus as claimed in claim 51, performed in a cellular communication network, where said different priority levels are based on a quality of service parameter.

57. An apparatus as claimed in claim 56, wherein data is prioritized based on allocation or retention priorities in a universal mobile telecommunication system network.

58. An apparatus as claimed in claim 31, wherein said first node comprises a radio network subsystem.

59. An apparatus as claimed in claim 31, wherein said first node comprises one of:

a radio network controller;

a serving general packet radio service support node;

a gateway general packet radio service support node; and

another node in a public land mobile network.

60. An apparatus as claimed in claim 31, wherein a throughput rate request from a communication node is recorded.

61. An apparatus as claimed in claim 31, wherein information on data losses between nodes for purposes of charging is passed.

32. An apparatus, comprising:

holding means for temporarily holding of data in a data store of a first node if a rate of receipt of data at the first node exceeds a throughput rate of the node;

congestion control means for monitoring a level of occupancy of the data in the holding unit having regard to at least one threshold data occupancy level, the congestion control means also configured for performing congestion control, responsive to the monitored data occupancy level reaching at least one threshold level, to decrease a maximum throughput of at least one of a new data flow being requested or a pre-established data flow, wherein threshold data occupancy levels are adjusted based upon expected future traffic loading conditions based on time of day and history.

62. A computer readable storage medium encoded with instructions configured to cause a processor to perform a process, the process comprising:

temporarily holding data in a data store of a first node if the rate of receipt of data at said first node exceeds a data throughput rate of the node;

monitoring the level of occupancy of the data in the data store having regard to at least one threshold data occupancy level; and

performing congestion control responsive to the monitored data occupancy level reaching the at least one threshold level, wherein said congestion control comprises decreasing the maximum throughput of at least one of a new data flow being requested or a pre-established data flow,

wherein threshold data occupancy levels are adjusted based on expected future traffic loading conditions based on time of day and history.