Internet protocol quality of service apparatus and method

• US 20080056295A1
• Filed: 08/31/2007
• Published: 03/06/2008
• Est. Priority Date: 09/01/2006
• Status: Abandoned Application

• Current Assignee: DNE Technologies, Inc. (Ultra Electronics Holdings PLC)
• Original Assignee: DNE Technologies, Inc. (Ultra Electronics Holdings PLC)
• Inventors: Conover, John, Loda, Joseph
• Application Number:
  US11/897,627
• Publication Number:
  US 20080056295A1
• Time in Patent Office: Days
• US Class Current: 370/437
• CPC Class Codes: H04L 2012/5652 Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
• CPC Class Codes: H04L 45/10 Routing in connection-oriented networks, e.g. X.25 or ATM
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/22 Traffic shaping
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/263 Rate modification at the source after receiving feedback
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 49/608 ATM switches adapted to switch variable length packets, e.g. IP packets
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

An internet protocol (IP) quality of service (QoS) apparatus in which individual downlink IP data streams of varying priority and bandwidth are converted to uniformly sized cells, prioritized, and aggregated at a data rate corresponding to a limited bandwidth uplink. The cells are returned to their native format for transmission over the limited bandwidth uplink in an uplink direction and similarly process in a downlink direction.

Claims

1. A method of providing quality of service for IP networks when transmitting IP data streams over a constrained bandwidth data link comprising:

receiving a plurality of downlink IP data streams containing packets and at least one uplink IP data stream containing packets;

assigning each downlink packet and each uplink packet a priority and a data rate;

segmenting each downlink packet and each uplink packet into a number of cells corresponding to their packet;

selecting downlink cells based on their assigned packet priority and at their assigned packet data rate;

selecting uplink cells based on their assigned packet priority and at their assigned packet data rate;

assembling the selected downlink and uplink cells back to their original packets;

addressing the downlink packets to a destination uplink; and

addressing the uplink packets to a destination downlink.

2. The method according to claim 1 further comprising determining each assigned downlink packet priority from a downlink that it is received from.

3. The method according to claim 1 further comprising determining each assigned downlink packet priority and each uplink packet priority from any portion of the downlink or uplink packet'"'"'s Ethernet frame or TCP/IP fields.

4. The method according to claim 1 wherein the sum of all downlink packet data rates for packets having the same destination uplink is less than or equal to a data rate of the destination uplink (uplink aggregate data rate).

5. The method according to claim 1 wherein the sum of all uplink packet data rates for packets having the same destination downlink is less than or equal to a data rate of the destination downlink (downlink aggregate data rate).

6. The method according to claim 1 further comprising:

detecting a denial of service (DoS) attack on a downlink IP data stream and/or an uplink IP data stream; and

blocking the downlink IP data stream and/or uplink IP data stream experiencing the DoS attack.

7. The method according to claim 1 wherein the downlink packet data rates for packets having the same destination uplink are equal to or greater than a data rate of the destination uplink (uplink aggregate data rate).

8. The method according to claim 1 wherein the uplink packet data rates for packets having the same destination downlink are equal to or greater than a data rate of the destination downlink (downlink aggregate data rate).

9. The method according to claim 1 further comprising assigning a data rate percent for each downlink packet data rate.

10. The method according to claim 9 wherein the sum of all downlink packet data rate percents for downlink packets having the same destination uplink cannot exceed 100 percent.

11. The method according to claim 10 further comprising:

receiving an uplink aggregate data rate instruction contained in an uplink IP data stream; and

setting the data rate of a destination uplink (uplink aggregate data rate) according to the instruction.

12. The method according to claim 11 further comprising limiting each downlink packet'"'"'s data rate having the same destination uplink according to their data rate percent of their destination uplink data rate.

13. The method according to claim 12 wherein if a downlink packet'"'"'s data rate is greater than its data rate percent of the destination uplink data rate, packets associated with that downlink are dropped to meet its data rate percent of the destination uplink data rate.

14. The method according to claim 10 further comprising dynamically adjusting each downlink packet'"'"'s data rate percent if one or more downlink IP data streams having the same destination uplink do not have packets.

15. The method according to claim 1 further comprising assigning a data rate percent for each uplink packet data rate.

16. The method according to claim 15 wherein the sum of all uplink packet data rate percents for uplink packets having the same destination downlink cannot exceed 100 percent.

17. The method according to claim 16 further comprising:

receiving a downlink aggregate data rate instruction contained in a downlink IP data stream; and

setting the data rate of a destination downlink (downlink aggregate data rate) according to the instruction.

18. The method according to claim 17 further comprising limiting each uplink packet'"'"'s data rate having the same destination downlink according to their data rate percent of their destination downlink data rate.

19. The method according to claim 18 wherein if an uplink packet'"'"'s data rate is greater than its data rate percent of the destination downlink data rate, packets associated with that uplink are dropped to meet its data rate percent of the destination downlink data rate.

20. The method according to claim 16 further comprising dynamically adjusting each uplink packet'"'"'s data rate percent if one or more uplink IP data streams having the same destination downlink do not have packets.

21. An apparatus for providing quality of service for IP networks when transmitting IP data streams over a constrained bandwidth data link comprising:

means for receiving a plurality of downlink IP data streams containing packets and at least one uplink IP data stream containing packets;

means for assigning each downlink packet and each uplink packet a priority and a data rate;

means for segmenting each downlink packet and each uplink packet into a number of cells corresponding to their packet;

means for selecting downlink cells based on their assigned packet priority and at their assigned packet data rate;

means for selecting uplink cells based on their assigned packet priority and at their assigned packet data rate;

means for assembling the selected downlink and uplink cells back to their original packets;

means for addressing the downlink packets to a destination uplink; and

means for addressing the uplink packets to a destination downlink.

22. The apparatus according to claim 21 further comprising means for determining each assigned downlink packet priority from a downlink that it is received from.

23. The apparatus according to claim 21 further comprising means for determining each assigned downlink packet priority and each assigned uplink packet priority from any portion of the downlink or uplink packet'"'"'s Ethernet frame or TCP/IP fields.

24. The apparatus according to claim 21 wherein the sum of all downlink packet data rates for packets having the same destination uplink is less than or equal to a data rate of the destination uplink (uplink aggregate data rate).

25. The apparatus according to claim 21 wherein the sum of all uplink packet data rates for packets having the same destination downlink is less than or equal to a data rate of the destination downlink (downlink aggregate data rate).

26. The apparatus according to claim 21 further comprising:

means for detecting a denial of service (DoS) attack on a downlink IP data stream and/or an uplink IP data stream; and

means for blocking the downlink IP data stream and/or uplink IP data stream experiencing the DoS attack.

27. The apparatus according to claim 21 wherein the downlink packet data rates for packets having the same destination uplink are equal to or greater than a data rate of the destination uplink (uplink aggregate data rate).

28. The apparatus according to claim 21 wherein the uplink packet data rates for packets having the same destination downlink are equal to or greater than a data rate of the destination downlink (downlink aggregate data rate).

29. The apparatus according to claim 21 further comprising means for assigning a data rate percent for each downlink packet data rate.

30. The apparatus according to claim 29 wherein the sum of all downlink packet data rate percents for downlink packets having the same destination uplink cannot exceed 100 percent.

31. The apparatus according to claim 30 further comprising:

means for receiving an uplink aggregate data rate instruction contained in an uplink IP data stream; and

means for setting the data rate of a destination uplink (uplink aggregate data rate) according to the instruction.

32. The apparatus according to claim 31 further comprising means for limiting each downlink packet'"'"'s data rate having the same destination uplink according to their data rate percent of their destination uplink data rate.

33. The apparatus according to claim 32 wherein if a downlink packet'"'"'s data rate is greater than its data rate percent of the destination uplink data rate, packets associated with that downlink are dropped to meet its data rate percent of the destination uplink data rate.

34. The apparatus according to claim 30 further comprising means for dynamically adjusting each downlink packet'"'"'s data rate percent if one or more downlink IP data streams having the same destination uplink do not have packets.

35. The apparatus according to claim 21 further comprising means for assigning a data rate percent for each uplink packet data rate.

36. The apparatus according to claim 35 wherein the sum of all uplink packet data rate percents for uplink packets having the same destination downlink cannot exceed 100 percent.

37. The apparatus according to claim 36 further comprising:

means for receiving a downlink aggregate data rate instruction contained in a downlink IP data stream; and

means for setting the data rate of a destination downlink (downlink aggregate data rate) according to the instruction.

38. The apparatus according to claim 37 further comprising means for limiting each uplink packet'"'"'s data rate having the same destination downlink according to their data rate percent of their destination downlink data rate.

39. The apparatus according to claim 38 wherein if an uplink packet'"'"'s data rate is greater than its data rate percent of the destination downlink data rate, packets associated with that uplink are dropped to meet its data rate percent of the destination downlink data rate.

40. The apparatus according to claim 36 further comprising means for dynamically adjusting each uplink packet'"'"'s data rate percent if one or more uplink IP data streams having the same destination downlink do not have packets.

41. An apparatus for providing quality of service for IP networks when transmitting IP data streams over a constrained bandwidth data link comprising:

a plurality of downlink ports configured to receive and output an IP data stream containing packets;

at least one uplink port configured to receive and output an IP data stream containing packets;

a segmentation engine coupled to the downlink ports and the at least one uplink port, the segmentation engine configured to segment received downlink and uplink packets into downlink and uplink cells corresponding to their packet;

a classifier coupled to the segmentation engine, the classifier configured to prioritize the downlink and uplink cells according to a packet priority;

a plurality of traffic queues coupled to the classifier, each traffic queue configured to store downlink and uplink cells according to their packet priority;

a plurality of shapers, one coupled to each traffic queue, each shaper configured to extract the downlink and uplink cells from the traffic queues using a scheduling algorithm;

a forwarding component coupled to the plurality of shapers, the forwarding component configured to select and combine cells from the shapers;

a rate limiter coupled to the forwarding component, the rate limiter configured to select downlink cells from the forwarding component based on an assigned downlink packet data rate and an aggregate data rate of a destination uplink and select uplink cells from the forwarding component based on an assigned uplink packet data rate and an aggregate data rate of a destination downlink; and

a reassembly engine coupled to the rate limiter, the reassembly engine configured to reassemble downlink and uplink cells from the forwarding component back to their original packet for output at their destination uplink or destination downlink port.

42. The apparatus according to claim 41 wherein the priority for a received downlink packet corresponds with a priority assigned to the downlink port where it is received from.

43. The apparatus according to claim 41 wherein the priority for a received downlink packet and a received uplink packet is found in any portion of the downlink or uplink packet'"'"'s Ethernet frame or TCP/IP fields.

44. The apparatus according to claim 41 wherein the sum of all downlink packet data rates for packets having the same destination uplink is less than or equal to the data rate of the destination uplink (uplink aggregate data rate).

45. The apparatus according to claim 41 wherein the sum of all uplink packet data rates for packets having the same destination downlink is less than or equal to the data rate of the destination downlink (downlink aggregate data rate).

46. The apparatus according to claim 41 wherein the segmentation engine is further configured to detect a denial of service (DoS) attack on a downlink IP data stream and/or an uplink IP data stream and block the downlink IP data stream and/or uplink IP data stream experiencing the DoS attack.

47. The apparatus according to claim 41 wherein the downlink packet data rates for packets having the same destination uplink are equal to or greater than a data rate of the destination uplink (uplink aggregate data rate).

48. The apparatus according to claim 41 wherein the uplink packet data rates for packets having the same destination downlink are equal to or greater than a data rate of the destination downlink (downlink aggregate data rate).

49. The apparatus according to claim 41 further comprising a call administrator configured to receive a data rate instruction contained in an uplink and/or downlink data stream to set the data rate of that uplink and/or downlink according to the instruction.

50. An IP quality of service apparatus comprising:

a housing having;

a plurality of downlink ports configured to receive and output an IP data stream containing packets;

at least one uplink port configured to receive and output an IP data stream containing packets;

a segmentation engine coupled to the downlink and uplink ports configured to segment downlink and uplink packets into downlink and uplink cells corresponding to their packet;

a classifier coupled to the segmentation engine, the classifier configured to prioritize the downlink and uplink cells according to their packet priority;

a plurality of traffic queues coupled to the classifier, each traffic queue corresponding to a downlink and uplink packet priority;

a plurality of shapers, one coupled to each traffic queue, each shaper configured to extract the downlink and uplink cells from the traffic queues using a scheduling algorithm;

a forwarding component coupled to the plurality of shapers, the forwarding component configured to select and combine cells from the shapers;

a rate limiter coupled to the forwarding component, the rate limiter configured to select downlink cells from a shaper based on an aggregate data rate of a destination uplink and to select uplink cells at an aggregate data rate of a destination downlink; and

a reassembly engine coupled to the rate limiter, the reassembly engine configured to reassemble downlink and uplink cells from the rate limiter back to their original downlink and uplink packets for output at their destination uplink or destination downlink port.