System for use of packet statistics in de-jitter delay adaption in a packet network

• US 6,693,921 B1
• Filed: 11/30/1999
• Issued: 02/17/2004
• Est. Priority Date: 11/30/1999
• Status: Expired due to Term

• Current Assignee: MACOM Technology Solutions Holdings, Inc.
• Original Assignee: Mindspeed Technologies Inc. (MACOM Technology Solutions Holdings, Inc.)
• Inventors: Whitfield, Michael C.
• Primary Examiner(s): Pham, Chi
• Assistant Examiner(s): Boakye, Alexander O.
• Application Number:
  US09/452,088
• Time in Patent Office: 1,540 Days
• Field of Search: 370/516, 370/517, 370/519, 370/507, 370/356, 370/503, 370/509, 370/394, 370/252, 370/352, 370/508, 370/576, 370/518, 375/356, 375/359, 714/761, 714/762, 714/763
• US Class Current: 370/516
• CPC Class Codes: H04J 3/0632 Synchronisation of packets and cells, e.g. transmission of voice via a packet network, circuit emulation service [CES] queuing arrangements in packet switching elements H04L49/90; synchronising systems for the synchronous transmission of a pulse code modulated video signal with one or more other pulse code modulated signals H04N7/56
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/283 in response to processing delays, e.g. caused by jitter or round trip time [RTT]
• CPC Class Codes: H04L 47/29 using a combination of thresholds
• CPC Class Codes: H04L 47/34 ensuring sequence integrity, e.g. using sequence numbers

Abstract

A system which compensates for jitter in the transfer of voice data over packet data networks. A predetermined quality of service factor is used to determine the jitter delay for received voice packets in order to optimize the number of voice packets received. The invention uses packet sequence information in the voice packet protocol to determine which voice packets are missing and which voice packets are late within a predetermined statistically significant interval. The jitter delay is decreased when the number of missing packets is significantly less than that specified by the quality of service factor. In most cases, the jitter delay is increased when the number of missing packets is greater than that specified by the quality of service factor. The jitter delay is not increased past a certain value when no late packets are observed during the predetermined interval.

Claims

1. A method for compensating for jitter resulting from variations in propagation time of voice packets transmitted over a network, wherein the voice packets are received by a receiving system providing a de-jitter delay to compensate for the variations in said propagation time, the method comprising:

using header information in said packets to determine, within a predetermined interval, a number of missing packets, wherein said number of missing packets equals a total number of first voice packets that were transmitted to be received during said predetermined interval minus a total number of said first voice packets actually received by said receiving system during said predetermined interval; and

adjusting the de-jitter delay as a function of the number of missing packets, within said predetermined interval, if said number of missing packets passes a missing packet threshold.

2. The method of claim 1, where the step of using header information further includes:

using sequence numbers in a transmission control header associated with each of said packets to calculate the total number of said packets transmitted.

3. The method of claim 2, wherein said transmission control header is a Real Time Protocol header.

4. The method of claim 1, wherein the step of adjusting the de-jitter delay includes:

decreasing the de-jitter delay when said number of missing packets is smaller than said missing packet threshold; and

increasing the de-jitter delay when said number of missing packets is greater than said missing packet threshold.

5. The method of claim 1, wherein the step of using header information includes using sequence numbers in packet headers to determine said number of missing packets.

6. The method of claim 1, wherein said header information includes timestamp information in packet headers to determine said number of missing packets.

7. The method of claim 1, wherein said predetermined interval is a period during which a statistically significant number of packets arrive at said receiving system.

8. The method of claim 1, wherein said predetermined interval comprises an interval in which approximately 1,024 packets are received.

9. A method for compensating for jitter resulting from variations in propagation time of voice packets transmitted over a network, wherein the voice packets are received by a receiving system providing a de-jitter delay to compensate for the variations in said propagation time, the method comprising:

using header information in said packets to determine, within a current predetermined interval, a number of late packets received by said receiving system, wherein said late packets are those packets that did not arrive timely to be played back during a previous predetermined interval;

decreasing the de-jitter delay when a number of missing packets within said current predetermined interval is smaller than an initially determined maximum number of missing packets, wherein said number of missing packets equals a total number of first voice packets that were transmitted to be received during said current predetermined interval minus a total number of said first voice packets actually received by, said receiving system during said current predetermined interval; and

increasing the de-jitter delay when at least one of said late packets is received in said current predetermined interval during which said number of missing packets is greater than said maximum number of missing packets.

10. The method of claim 9, wherein the step of using header information includes using sequence numbers in packet headers to determine said number of missing packets.

11. The method of claim 9, wherein said header information includes timestamp information in packet headers to determine said number of missing packets.

12. The method of claim 9, wherein said predetermined interval is a period during which a statistically significant number of packets arrive at said receiving system.

13. The method of claim 9, wherein said predetermined interval comprises an interval in which approximately 1,024 packets are received.

14. The method of claim 9, wherein said transmission control header is a Real Time Protocol header.

15. A method of adjusting a delay caused by a jitter buffer receiving a plurality of packets over a packet network, each of said plurality of packets having an arrival sequence, said method being performed during each of a plurality of predetermined intervals, said method comprising:

determining whether each packet of said plurality of packets is received late, wherein a packet is determined to be late if said packet is received after expiration of a previous predetermined period of time;

incrementing a late packet counter for each said packet that is determined to be late in said determining;

storing, in said jitter buffer, each said packet that is not determined to be late in said determining;

reading said arrival sequence of each said packet that is not determined to be late in said determining;

calculating a difference between said arrival sequences of two consecutive packets read in said reading;

incrementing a missing packet counter by said difference; and

altering said delay if said missing packet counter passes a missing packet threshold;

wherein said missing packet counter equals a total number of first packets that were to be received during a current predetermined interval minus a total number of said first packets that were actually received during said current predetermined interval.

16. The method of claim 15, wherein said altering alters said delay by changing the size of said jitter buffer.

17. The method of claim 16, wherein said size of said jitter buffer is increased if said missing packet counter is greater than a predetermined maximum missing packet threshold and said late packet counter is greater than a predetermined late packet threshold.

18. The method of claim 17, wherein said predetermined late packet threshold is zero.

19. The method of claim 16, wherein said size of said jitter buffer is decreased if said missing packet counter is less than a predetermined minimum missing packet threshold.

20. The method of claim 15, wherein each of said plurality of predetermined interval is an interval during which approximately 1,024 packets are received.

21. The method of claim 15, wherein said arrival sequence is a sequence number.

22. The method of claim 15, wherein said arrival sequence is a time stamp.

23. A communication system comprising:

a receiver capable of receiving a plurality of packets over a packet network, each of said plurality of packets having an arrival sequence;

a jitter buffer causing a delay; and

a processor capable of determining whether each packet of said plurality of packets is received late, said processor further capable of incrementing a late packet counter for each said packet that is determined to be late, and storing, in said jitter buffer, each said packet that is not determined to be late, wherein a packet is determined to be late if said packet is received after expiration of a previous predetermined period of time;

wherein said processor reads said arrival sequence of each said packet that is not determined to be late, calculates a difference between said arrival sequences of two consecutive packets read, increments a missing packet counter by said difference, and alters said delay if said missing packet counter passes a missing packet threshold, and wherein said missing packet counter equals a total number of first packets that were to be received during a current predetermined interval minus a total number of said first packets that were actually received during said current predetermined interval.

24. The communication system of claim 23, wherein said processor alters said delay by changing the size of said jitter buffer.

25. The communication system of claim 24, wherein said processor increases said size of said jitter buffer if said missing packet counter is greater than a predetermined maximum missing packet threshold and said late packet counter is greater than a predetermined late packet threshold.

26. The communication system of claim 25, wherein said predetermined late packet threshold is zero.

27. The communication system of claim 24, wherein said processor decreases said size of said jitter buffer if said missing packet counter is less than a predetermined minimum missing packet threshold.

28. The communication system of claim 23, wherein each of said current predetermined interval and said previous predetermined interval is an interval during which said receives approximately 1,024 packets.

29. The communication system of claim 23, wherein said arrival sequence is a sequence number.

30. The communication system of claim 23, wherein said arrival sequence is a time stamp.