Electrical computers and digital data processing systems: input/ – Input/output data processing – Input/output data buffering
Reexamination Certificate
2000-05-22
2004-04-13
Gaffin, Jeffrey (Department: 2182)
Electrical computers and digital data processing systems: input/
Input/output data processing
Input/output data buffering
C710S053000, C710S056000, C709S213000, C709S249000
Reexamination Certificate
active
06721825
ABSTRACT:
FIELD OF THE INVENTION
This invention relates in general to data transfer systems and more specifically to a method for controlling data transfer into and out of a circular buffer so as to prevent buffer overflow and underflow.
BACKGROUND OF THE INVENTION
With the advent of Voice-Over-IP (VoIP) communication systems, specialized hardware has been developed to convert synchronous TDM streams of voice data to voice packets for transmission via IP (Internet Protocol) over a LAN (Local Area Network), and vice versa. In order to accommodate variations in transmission rates into and out of such E2T devices (Ethernet-to-TDM), software algorithms have been developed to prevent data loss where the receive and transmit data streams are not synchronized. Software solutions such as are known in the prior art contribute to system complexity and loss of speed for real time applications (such as the transmission of voice traffic).
SUMMARY OF THE INVENTION
According to the present invention, a method is provided for avoiding data loss in a data packet switch which utilizes a circular data buffer. If the data is received at a faster rate than it is read out of the buffer, then the transmitter is running at a higher frequency than the receiver and the buffer will soon overflow. Therefore, according to one aspect of the invention the data read-out pointer is adjusted by incrementing it to skip, or drop, the next sample. If the data is received at a slower rate than it is read out of the buffer, then the transmitter is running at a lower frequency than the receiver and the buffer will soon underflow. Therefore, according to another aspect of the invention, the read-out pointer is adjusted by decrementing it to repeat the previous sample. The method of controlling the buffer read-out pointer according to the present invention, is implemented in hardware thereby reducing system complexity and improving speed relative to prior art software solutions.
The method according to the present invention accommodates dynamically varying packet sizes and permits a reduction in the receive buffer size, thereby resulting in savings in buffer memory and delay and latency over prior art software implementations. Also, the method of the present invention is dynamically adjustable according to network jitter, as defined by the Real Time Protocol operations specified by the IETF's RFC1889. The algorithm of the present invention does not add significant distortion or inject appreciable noise into the voice data stream, and allows for packets containing silence to be suppressed (i.e., the packets are not transmitted, thereby allowing the TDM data to be continually read out of the buffer at the local sample rate).
REFERENCES:
patent: 4682284 (1987-07-01), Schrofer
patent: 5765187 (1998-06-01), Shimizu et al.
patent: 5850572 (1998-12-01), Dierke
patent: 5860119 (1999-01-01), Dockser
patent: 5973252 (1999-10-01), Hildebrand
patent: 5978868 (1999-11-01), Maas
patent: 6026506 (2000-02-01), Anderson et al.
patent: 6167488 (2000-12-01), Koppala
patent: 6212206 (2001-04-01), Ketcham
patent: 6317427 (2001-11-01), Augusta et al.
patent: 6363429 (2002-03-01), Ketcham
patent: 6456399 (2002-09-01), Ho et al.
patent: 2331678 (1999-05-01), None
patent: 6268692 (1994-09-01), None
patent: 971777 (1997-05-01), None
Gaffin Jeffrey
Jones Day
Mitel Corporation
Sorrell Eron
LandOfFree
Method to control data reception buffers for packetized... 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 to control data reception buffers for packetized..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method to control data reception buffers for packetized... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3219541