Multiplex communications – Communication techniques for information carried in plural... – Combining or distributing information via time channels
Reexamination Certificate
1999-10-29
2003-12-16
Ngo, Ricky (Department: 2664)
Multiplex communications
Communication techniques for information carried in plural...
Combining or distributing information via time channels
C370S253000, C370S353000, C375S371000
Reexamination Certificate
active
06665317
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention pertains to achieving optimal quality when transmitting voice data over a lossy network; more particularly, it pertains to managing jitter buffering of data packets over a packet-switched network.
2. Related Art
Latency and jitter are important aspects of network performance that can degrade communication between any two points on a packet-switched network, like the Internet. Latency is the delay introduced on packets during travel from one site to another. Latency will be perceived by the end users as a delay in the response of the remote site. Jitter is the variation in latency from one packet to another.
Latency and jitter each impact communication differently. F or example, if packets always arrived 50 milliseconds (ms) after being transmitted, then there would be a 50 ms latency and no jitter. In another example, however, if packet #
1
arrived 100 ms after transmission, packet #
2
arrived 50 ms after transmission, and packet #
3
arrived 150 ms after transmission, there would be an average jitter of +/−33 ms. In voice over Internet protocol (VoIP) applications, jitter is more critical than latency. Jitter can cause a packet to arrive too late to be useful. The effect is that the packet may be delayed enough that the end user will hear a pause in the voice that is talking to them, which is very unnatural if it occurs during the middle of a word or sentence.
Jitter typically occurs when the network utilization is too high, and packets are being queued, causing delivery times to become unpredictable. The Internet, because of its complex structure, is often subject to varying degrees of jitter. Jitter variation can occur at different locations and at different times depending upon network traffic and other conditions. Thus, jitter needs to be managed.
Effective jitter management is especially needed in VoIP applications. Each VoIP call needs jitter management.
FIG. 1
shows an example VoIP architecture
100
, including gateways
110
,
120
that provide an interface between public-switched telephone networks (PSTN)
130
,
140
and a packet-switched network
102
. A voice call is carried out between telephone
150
and telephone
160
through PSTN
130
, gateway
110
, network
102
, gateway
120
, and PSTN
140
.
Static jitter buffering is one conventional technique to compensate for jitter. As shown in
FIG. 2
, static jitter buffering is carried out in gateway
120
which receives voice packets from network
102
. A static jitter buffer
220
is provided to buffer the received voice packets from network
102
. In such static jitter buffering, however, there is a compromise between the size of the jitter buffer and the delay of voice packets waiting in the jitter buffer. In particular, if the jitter buffer is large, it accommodates greater variation in jitter. The output packet traffic may not be jittery, but noticeable delays occur. If the jitter buffer is small, the delay is smaller but gaps in traffic are not accommodated.
SUMMARY OF THE INVENTION
A method, system, and computer program product is provided that manages jitter in packet-switched networks. In one embodiment, the present invention manages jitter in a VoIP system that includes a framer, a traffic analyzer, and a jitter manager. The framer time-stamps incoming packets and discards out-of-order packets. The framer outputs the in-order packets to the traffic analyzer and the jitter manager. The traffic analyzer maintains a sliding window array of a set of packets for use in calculating jitter statistics. These statistics are sent from the traffic analyzer to the jitter manager. The jitter manager uses these statistics to manage the flow of packets, the insertion or discardation of silence packets, and the supervision of any connected jitter buffers.
Handling jitter comes at the expense of latency, however, since the only way to handle jitter is to buffer additional data. So that when the data arrives exceptionally late, continuous playback to the end user can be maintained. Yet, the present invention manages the jitter buffer's size so that the latency does not grow too long. In this way, the present invention compensates for network jitter without resorting to excessive buffering.
Further embodiments, features, and advantages of the present invention, as well as the structure and operation of the various embodiments of the present invention, are described in detail below with reference to the accompanying drawings.
REFERENCES:
patent: 4894823 (1990-01-01), Adelmann et al.
patent: 5467342 (1995-11-01), Logston et al.
patent: 5621727 (1997-04-01), Vaudreuil
patent: 5652627 (1997-07-01), Allen
patent: 5742596 (1998-04-01), Baratz et al.
patent: 5757871 (1998-05-01), Furukawa et al.
patent: 5790538 (1998-08-01), Sugar
patent: 5790543 (1998-08-01), Cloutier
patent: 5805602 (1998-09-01), Cloutier et al.
patent: 5812840 (1998-09-01), Shwartz
patent: 5870464 (1999-02-01), Brewster et al.
patent: 5892822 (1999-04-01), Gottlieb et al.
patent: 5897613 (1999-04-01), Chan
patent: 5900000 (1999-05-01), Korenshtein
patent: 5940479 (1999-08-01), Guy et al.
patent: 5940827 (1999-08-01), Hapner et al.
patent: 5940829 (1999-08-01), Tsuiki et al.
patent: 5940832 (1999-08-01), Hamada et al.
patent: 5953405 (1999-09-01), Miloslavsky
patent: 5966387 (1999-10-01), Cloutier
patent: 5991307 (1999-11-01), Komuro et al.
patent: 6011899 (2000-01-01), Ohishi et al.
patent: 6259677 (2001-07-01), Jain
patent: 6389032 (2002-05-01), Cohen
patent: 6452915 (2002-09-01), Jorgensen
patent: 6452950 (2002-09-01), Ohlsson et al.
patent: WO 97/14238 (1997-04-01), None
patent: WO 97/23078 (1997-06-01), None
patent: WO 97/27692 (1997-07-01), None
patent: WO 97/28628 (1997-08-01), None
Pogrebinsky et al. (US PUB US2002/0101885) discloses jitter buffer and methods for control of same.*
Prosise, Jeff, “Programming Windows 95 with MFC, Part VII: The Document/View Architecture,” Microsoft Systems Journal (Redmond, Washington), 35 pages, Feb. 1996.
Anquetil, L-P et al., “Media Gateway Control Protocol and Voice Over IP Gateways: MGCP and VoIP Gateways Will Offer Seamless Interworking of New VoIP Networks with Today's Telephone Networks,” Alcatel Communications Review-2nd Quarter, Alcatel Corporate Research Center, Marcoussis, France, Apr. 1999, pp. 151-157.
Copy of International Search Report, issued Aug. 29, 2000, for PCT/US00/02330, 5 pages.
Array Series 3000 Users Manual, Array Telecom Corp, Entire Manual (Aug. 27, 1999).
ctvoice IP Telephony, Product Brochure, Comdial, 6 Pages (Copy obtained Aug. 1999).
ctvoice System User's Manual, Comdial, Entire Manual (Jun. 1998).
Yang, C.,INETPhone: Telephone Services and Servers on Internet, at http://www.ds.internic.net/rfc/rfc1789.txt, 6 pages, (Apr. 1995).
Array Telecom Corporation
Ha Yvonne Q.
Ngo Ricky
Sterne Kessler Goldstein & Fox P.L.L.C.
LandOfFree
Method, system, and computer program product for managing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method, system, and computer program product for managing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, system, and computer program product for managing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3119363