Method and apparatus for controlling the quality of service of voice and data services over variable bandwidth access networks

• US 7,590,058 B1
• Filed: 12/01/2004
• Issued: 09/15/2009
• Est. Priority Date: 12/09/2003
• Status: Active Grant

• Current Assignee: AT&T Corporation (AT&T, Inc.)
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Inventors: Cherchali, Ali M., McLaughlin, Robert J., Choudhury, Gagan Lal, Gudelis, Marius Jonas
• Primary Examiner(s): Moore, Jr.; Michael J
• Application Number:
  US11/000,677
• Time in Patent Office: 1,749 Days
• Field of Search: None
• US Class Current: 370/230
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/2416 Real-time traffic
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/245 using preemption
• 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

Abstract

A terminal adapter for guaranteeing the quality of service of both voice and data packets is disclosed. When a data packet is received in a first data input queue of a terminal adapter, a determination is made whether a voice packet is present in a voice input queue. Another determination is made as to whether the sum of the size of the data packet and the size of all packets in a terminal adapter output queue would exceed a first size threshold established for the output queue. If voice packets are present in the voice input queue, or if the aforementioned sum exceeds the size threshold, the data packet is not forwarded to the output queue. If no voice packets are present in the voice input queue and if the aforementioned sum is below the first size threshold, then the data packet is forwarded to the output queue.

Claims

1. A method for improved quality of service of voice and data calls in a packet network, said method comprising:

receiving a first data packet in a first data input queue;

forwarding said first data packet to one of a second and third data input queue based on a size of said first data packet;

determining whether a voice packet is present in a voice input queue; and

forwarding said first data packet to an output queue if said voice packet is not present in said voice input queue and if the sum of the size of said first data packet in said one of a second and third data input queue and the size of at least a second packet in said output queue would not exceed a size threshold established for said output queue, wherein said size threshold has a first value when at least one voice packet is present in said output queue and a second value when no voice packet is present in said output queue.

2. The method of claim 1 wherein said output queue is one or more queues upstream of said voice input queue and said first data input queue.

3. The method of claim 1 further comprising:

prior to said step of forwarding said first data packet to one of a second and third data input queue, determining whether said first data packet exceeds a second size threshold established for said packet; and

if said first data packet exceeds said second size threshold, fragmenting said first data packet into a plurality of smaller data packets.

4. The method of claim 3 wherein said second size threshold is a function of whether said voice packet is present in said voice input queue.

5. The method of claim 1 further comprising:

holding said first data packet in said one of a second and third data input queue for a predetermined amount of time if a voice packet is present in said voice input queue.

6. The method of claim 1 further comprising:

holding said first data packet in said one of a second and third data input queue for a predetermined amount of time if said sum of the size of said first data packet and the size of at least a second packet in said output queue exceeds said first size threshold.

7. A method for improved quality of service of voice and data calls in a packet network, said method comprising:

receiving a first data packet in a first data input queue;

forwarding said first data packet to one of a second and third data input queue based on a size of said first data packet;

determining whether the sum of the size of said first data packet in said one of a second and third data input queue and the size of at least a second packet in an output queue exceeds a first size threshold established for said output queue; and

forwarding said first data packet to said output queue if said first size threshold of said output queue is not exceeded, wherein said first size threshold has a first value when at least one voice packet is present in said output queue and a second value when no voice packet is present in said output queue.

8. The method of claim 7 wherein said output queue is one or more queues upstream of said first data input queue.

9. The method of claim 7 further comprising:

prior to said step of forwarding said first data packet to one of a second and third data input queue, determining whether said first data packet exceeds a second size threshold established for said packet;

fragmenting said first data packet into a plurality of smaller data packets if said first data packet exceeds said second size threshold.

10. The method of claim 7 further comprising:

holding said first data packet in said one of a second and third data input queue for a predetermined amount of time if said sum of said first data packet and at least a second packet in said output queue exceeds a first size threshold established for said output queue.

11. The method of claim 7 wherein said step of forwarding said first data packet to one of a second and third data queue comprises:

determining if the size of said first data packet exceeds a second size threshold associated with said first data packet;

forwarding said first data packet to said second data input queue if said first data packet exceeds said second size threshold; and

forwarding said first data packet to said third data input queue if said first data packet does not exceed said second size threshold.

12. Apparatus for improving the quality of service of voice and data calls in a packet network, said apparatus comprising:

means for receiving a first data packet in a first data input queue;

means for forwarding said first data packet to one of a second and third data input queue based on a size of said first data packet;

means for determining whether a voice packet is present in a voice input queue; and

means for forwarding said first data packet to an output queue if said voice packet is not present in said voice input queue and if the sum of the size of said first data packet in said first data input queue and the size of at least a second packet in said output queue would not exceed a size threshold established for said output queue, wherein said size threshold has a first value when at least one voice packet is present in said output queue and a second value when no voice packet is present in said output queue.

13. The apparatus of claim 12 wherein said output queue is one or more queues upstream of said voice input queue and said first data input queue.

14. The apparatus of claim 12 further comprising:

means for determining whether said first data packet exceeds a second size threshold established for said packet; and

means for fragmenting said first data packet into a plurality of smaller data packets if said first data packet exceeds said second size threshold.

15. The apparatus of claim 14 wherein said second size threshold is a function of whether said voice packet is present in said voice input queue.

16. The apparatus of claim 12 further comprising:

means for holding said first data packet in said one of a second and third data input queue for a predetermined amount of time if a voice packet is present in said voice input queue.

17. The apparatus of claim 12 further comprising:

means for holding said first data packet in said one of a second and third data input queue for a predetermined amount of time if said sum of the size of said first data packet and the size of at least a second packet in said output queue exceeds said first size threshold established for said output queue.

18. The apparatus of claim 12 wherein said first size threshold is a function of whether said voice packet is present in said voice input queue.

19. A terminal adapter for improved quality of service for voice and data calls in a packet network, said terminal adapter comprising:

a first data input queue;

a second data input queue;

a third data input queue;

a voice input queue;

an output queue; and

a first decision mechanism for determining whether to forward a data packet in said first data input queue to said second data input queue or said third data input queue based on a size of the data packet; and

a second decision mechanism for determining whether to forward a data packet in said second data input queue or said third data input queue to said output queue,

wherein said second decision mechanism forwards the data packet to said output queue if the sum of the size of the data packet in said second data input queue or said third data input queue and the size of one or more packets in said output queue is below at least a first size threshold established for said output queue, said first size threshold having a first value when at least one voice packet is present in said output queue and a second value when no voice packet is present in said output queue, and

further wherein said decision mechanism holds said data packet in said second data input queue or said third data input queue for a predetermined amount of time if said sum exceeds said at least a first size threshold.

20. The terminal adapter of claim 19 wherein said output queue is one or more queues upstream of said voice input queue and said data input queue.

21. The terminal adapter of claim 19 wherein said first decision mechanism forwards a data packet to said second data input queue if the size of the data packet exceeds a second size threshold and forwards the data packet to said third data input queue if the size of the data packet does not exceed said second size threshold.

22. The terminal adapter of claim 21 wherein said second decision mechanism forwards data packets in said second data input queue only if there are no data packets in said third data input queue and there are no voice packets in said voice input queue.

23. The terminal adapter of claim 21 wherein said second decision mechanism forwards data packets in said third data input queue only if there are no voice packets in said voice input queue.