Method and apparatus for adaptive smoothing delay for packet voice applications

• US 6,157,653 A
• Filed: 01/08/1997
• Issued: 12/05/2000
• Est. Priority Date: 11/19/1993
• Status: Expired due to Term

• Current Assignee: Motorola Mobility LLC (Lenovo Group Ltd.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Ng, Dennis, Kline, Richard B.
• Primary Examiner(s): HSU, ALPUS
• Application Number:
  US08/780,304
• Time in Patent Office: 1,427 Days
• Field of Search: 370/230, 370/231, 370/232, 370/235, 370/252, 370/389, 370/392, 370/394, 370/400, 370/401, 370/412, 370/415, 370/416, 370/428, 370/429, 370/516, 370/517, 340/825.06, 340/825.15, 340/825.18, 340/825.03, 340/826, 379/67, 379/88, 379/269, 379/271, 379/272, 704/200, 704/201, 704/219, 704/258, 704/262
• US Class Current: 370/412
• 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 12/6418 Hybrid transport
• CPC Class Codes: H04L 2012/5616 Terminal equipment, e.g. codecs, synch.
• CPC Class Codes: H04L 2012/5649 Cell delay or jitter
• CPC Class Codes: H04L 2012/5658 using the AAL5
• CPC Class Codes: H04L 2012/5671 Support of voice
• CPC Class Codes: H04L 2012/5679 Arbitration or scheduling
• CPC Class Codes: H04L 2012/568 Load balancing, smoothing or shaping
• CPC Class Codes: H04L 2012/6481 Speech, voice
• CPC Class Codes: H04L 2012/6489 Buffer Management, Threshold setting, Scheduling, Shaping
• CPC Class Codes: H04L 49/9094 Arrangements for simultaneous transmit and receive, e.g. simultaneous reading/writing from/to the storage element
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A communication system transmits packetized voice data from a voice source to a voice destination. At the voice destination, the packets are accumulated in a buffer, sequentially played out and the time the packet waits in the buffer is monitored. The time future voice packets are played out is accordingly adjusted.

Claims

1. In a network having a voice packet receiver and a voice packet transmitter, a method of playing out a plurality of voice packets originating from the voice packet transmitter, the method comprising the steps of:

receiving and accumulating voice packets in a buffer of the voice packet receiver;

checking sequence number of each voice packet to be played out for validity;

sequentially and periodically playing out the voice packets from the buffer, each buffer being played out at a playout time that depends on a smoothing delay, controllable by the voice packet receiver;

determining waiting times for each of the voice packets received and accumulated in the buffer, the waiting time for each voice packet to be played out being the amount of time between when a voice packet is enqued in the buffer and the time that the same packet is dequed from the buffer;

constructing a histogram of the waiting times that each packet spends in the buffer; and

adjusting the smoothing delay in response to the determined waiting times, wherein said step of adjusting the smoothing delay analyzes the histogram to determine an amount of smoothing delay necessary to compensate for queuing jitter actually experienced by the network and adjusts the smoothing delay to the necessary amount.

2. The method of claim 1 including the step of determining from the waiting time the maximum amount of queuing jitter actually experienced by the network.

3. The method of claim 1, including the step of determining from the waiting time the maximum amount of queuing jitter.

4. The method of claim 1 including the step of determining, for the plurality of voice packets, the maximum waiting time one of said packets spent in the buffer.

5. The method of claim 1 wherein the determining and adjusting steps are periodically re-initialized so that a new smoothing delay may be determined.

6. The method of claim 1 wherein the histogram is periodically cleared so that a new histogram of waiting times may be constructed and so that a new smoothing delay may be determined.