Method and system for providing committed information rate (CIR) based fair access policy

• US 20050163048A1
• Filed: 01/07/2004
• Published: 07/28/2005
• Est. Priority Date: 01/07/2004
• Status: Abandoned Application

• Current Assignee: Hughes Network Systems LLC (Echostar Corporation)
• Original Assignee: Hughes Network Systems LLC (Echostar Corporation)
• Inventors: Arora, Amit, Byun, Do, Butalia, Gurjit, Ragland, Roderick, Jaiswal, Ashwin
• Application Number:
  US10/752,952
• Publication Number:
  US 20050163048A1
• Time in Patent Office: Days
• US Class Current: 370/230
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/20 Traffic policing
• CPC Class Codes: H04L 47/21 using leaky-bucket
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/29 using a combination of thresholds
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 47/6215 Individual queue per QOS, rate or priority

Abstract

An approach is provided for supporting a fair access policy to exchange traffic in a radio communication system. A committed information rate (CIR) level is assigned to a terminal according to one of a plurality of throttling states that specify respective different throughput levels according to loading of the communication system. The traffic is forwarded to the terminal based on the current throttling state of the terminal, wherein the traffic throughput is limited to the CIR level of the terminal. This approach as particular applicability to shared capacity systems, such as a satellite communication system.

Claims

1. A method for shaping traffic of a communication system, the method comprising:

comparing capacity usage by a network element of the communication with a plurality of thresholds indicating loading of the communication system; and

in response to the comparison, regulating traffic to the network element according to one of a plurality of transmission states corresponding to the plurality of thresholds and a committed information rate (CIR) designated for the network element.

2. A method according to claim 1, wherein the traffic in the regulating step includes a frame, the method further comprising:

determining whether the capacity usage by the network element exceeds the committed information rate; and

storing the frame, if the capacity usage exceeds the committed information rate, in a queue organized by class of service levels according to the committed information rate.

3. A method according to claim 2, the method further comprising:

determining whether the frame stored in the queue is stale; and

discarding the frame if the frame is stale, wherein the frame is forwarded to a transmission queue if the frame is not stale.

4. A method according to claim 2, further comprising:

determining whether the queue has available space for the frame; and

placing the frame in another queue for blocked frames if the queue does not have available space.

5. A method according to claim 1, further comprising:

maintaining a flow control meter to track the loading of the communication system; and

computing the plurality of thresholds according to the flow control meter.

6. A method according to claim 1, wherein the communication system includes a satellite network, and the network element is a Very Small Aperture Terminal (VSAT), the method further comprising:

limiting use of outroutes of the satellite network according to the one transmission state.

7. A method according to claim 1, wherein the transmission states in the comparing step include an unthrottled state, a soft throttle state, a hard throttle state, and a discard throttle state.

8. A computer-readable medium bearing instructions for shaping traffic of a communication system, the instructions being arranged, upon execution, to cause one or more processors to perform the step of a method according to claim 1.

9. A system for forwarding traffic in a communication network based on class of service levels, the system comprising:

logic configured to compare capacity usage by a terminal with a plurality of thresholds indicating loading of the communication network, wherein the logic is further configured to regulate the traffic to the terminal according to one of a plurality of transmission states corresponding to the plurality of thresholds and one of the class of service levels; and

a queue organized according to the class of service levels and configured to store a frame destined to the terminal according to the one class of service level if the capacity usage exceeds a committed information rate (CIR) associated with the terminal.

10. A system according to claim 9, wherein the logic determines whether the frame stored in the queue is stale, the frame being discarded if the frame is stale.

11. A system according to claim 9, further comprising:

another queue for storing the frame as a blocked frame if the queue does not have available space.

12. A system according to claim 9, further comprising:

a flow control meter configured to track the loading of the communication network, wherein the plurality of thresholds are determined according to the flow control meter.

13. A system according to claim 9, wherein the communication network includes a satellite for forwarding the traffic, and the terminal is a Very Small Aperture Terminal (VSAT).

14. A system according to claim 9, wherein the transmission states include an unthrottled state, a soft throttle state, a hard throttle state, and a discard throttle state.

15. A method for supporting a fair access policy to exchange traffic in a radio communication system, the method comprising:

assigning a committed information rate (CIR) level to a terminal according to one of a plurality of throttling states that specify respective different throughput levels according to loading of the communication system; and

forwarding the traffic to the terminal based on the one throttling state, wherein the traffic throughput is limited to the CIR level of the terminal.

16. A method according to claim 15, the method further comprising:

selectively storing a frame in a queue organized according to CIR levels;

determining whether the frame stored in the queue is stale; and

discarding the frame if the frame is stale.

17. A computer-readable medium bearing instructions for supporting a fair access policy to exchange traffic in a radio communication system, the instructions being arranged, upon execution, to cause one or more processors to perform the step of a method according to claim 15.

18. A system for shaping traffic of a communication network, the system comprising:

means for comparing capacity usage by a network element of the communication with a plurality of thresholds indicating loading of the communication network; and

means for regulating traffic, in response to the comparison, to the network element according to one of a plurality of transmission states corresponding to the plurality of thresholds and a committed information rate (CIR) designated for the network element.

19. A system according to claim 18, wherein the traffic includes a frame, the system further comprising:

a means for determining whether the capacity usage by the network element exceeds the committed information rate; and

a queue organized according to the class of service levels for storing the frame in according to the committed information rate if the capacity usage exceeds the committed information rate.

20. A system according to claim 19, the system further comprising:

means for determining whether the frame stored in the queue is stale; and

means for discarding the frame if the frame is stale, wherein the frame is forwarded to a transmission queue if the frame is not stale.

21. A system according to claim 19, further comprising:

means for determining whether the queue has available space for the frame; and

means for placing the frame in another queue for blocked frames if the queue does not have available space.

22. A system according to claim 18, further comprising:

means for maintaining a flow control meter to track the loading of the communication network; and

means for computing the plurality of thresholds according to the flow control meter.

23. A system according to claim 18, wherein the communication network includes a satellite network, and the network element is a Very Small Aperture Terminal (VSAT), the system further comprising:

means for limiting use of outroutes of the satellite network according to the one transmission state.

24. A system according to claim 18, wherein the transmission states include an unthrottled state, a soft throttle state, a hard throttle state, and a discard throttle state.