System and method for eliminating jitter by using a starve/inspect approach to AAL1
AssigneeCisco Technology, Inc.
InventorsKenneth M. Buckland, Barry W. Field
Life of this patent
Estimating the term…
Abstract
A system and method for transporting telephony signals across an ATM network using AAL1 while eliminating the jitter associated with the AAL1 cells. The present invention uses starve/inspect techniques to dynamically buffer the ATM frames such that jitter associated with the cells can be reduced while avoiding unneeded buffering that would cause excessive delay.
Claims25
In a communication network for communicating ATM traffic using AAL1, a method for reducing jitter associated with AAL1 cells while minimizing delay, the method comprising:
- providing a first-in-first-out buffer for buffering frames containing data extracted from the AAL1 cells, the buffer having a first port for writing frames to the buffer and a second port for reading frames from the buffer;
- providing a reader for reading frames from the second port at regular time intervals;
- and
- when a frame is not available to be read from the buffer by the reader, inserting at least one replacement frame into the buffer and making the replacement frame available to be read by the reader, through the second port of the buffer.
In a communication network for communicating ATM traffic using AAL1, a method for reducing jitter associated with AAL1 cells while minimizing delay, the method comprising:
- providing a first-in-first-out buffer for buffering frames containing data extracted from the AAL1 cells, the buffer having a first port for writing frames to the buffer and a second port for reading frames from the buffer;
- providing a reader for reading frames from the second port at regular time intervals;
- when a frame is not available to be read from the buffer by the reader, adding at least one replacement frame to the buffer and making the replacement frame available to be read by the reader, wherein the at least one replacement frame comprises only binary one values.
In a communication network for communicating ATM traffic using AAL1, a method for reducing jitter associated with AAL1 cells while minimizing delay, the method comprising:
- providing a first-in-first-out buffer for buffering frames containing data extracted from the AAL1 cells, the buffer having a first port for writing frames to the buffer and a second port for reading frames from the buffer;
- providing a reader for reading frames from the second port at regular time intervals;
- and
- when a frame is not available to be read from the buffer by the reader, adding at least one replacement frame to the buffer and making the replacement frame available to be read by the reader;
- periodically determining a current fullness level of the buffer and setting a first indicator to the current fullness level if the current fullness level is less than the first indicator value;
- comparing the value of the first indicator to an optimal fullness level value;
- and
- skipping a first number of frames from the buffer at the second port to reduce the average buffer fullness level value for the buffer when the value of the first indicator is greater than the optimal fullness level value.
In a communication network for communicating ATM traffic using AAL1, a computer-readable medium containing instructions for reducing jitter associated with AAL1 cells while minimizing delay, the instructions comprising:
- instructions for providing a first-in-first-out buffer for buffering frames containing data extracted from the AAL1 cells, the buffer having a first port for writing frames to the buffer and a second port for reading frames from the buffer;
- instructions for providing a reader for reading frames from the second port at regular time intervals;
- instructions for determining when a frame is not available to be read from the buffer by the reader;
- and
- when the frame is not available to be read from the buffer by the reader, instructions for inserting at least one replacement frame into the buffer and making the replacement frame available to be read by the reader, through the second port of the buffer.
In a communication network for communicating ATM traffic using AAL1, a computer-readable medium containing instructions for reducing jitter associated with AAL1 cells while minimizing delay, the instructions comprising:
- instructions for providing a first-in-first-out buffer for buffering frames containing data extracted from the AAL1 cells, the buffer having a first port for writing frames to the buffer and a second port for reading frames from the buffer;
- instructions for providing a reader for reading frames from the second port at regular time intervals;
- instructions for determining when a frame is not available to be read from the buffer by the reader;
- and
- when the frame is not available to be read from the buffer by the reader, instructions for adding at least one replacement frame to the buffer and making the replacement frame available to be read by the reader, wherein the at least one replacement frame comprises only binary 1 values.
In a communication network for communicating ATM traffic using AAL1, a computer-readable medium containing instructions for reducing jitter associated with AAL1 cells while minimizing delay, the instructions comprising:
- instructions for providing a first-in-first-out buffer for buffering frames containing data extracted from the AAL1 cells, the buffer having a first port for writing frames to the buffer and a second port for reading frames from the buffer;
- instructions for providing a reader for reading frames from the second port at regular time intervals;
- instructions for determining when a frame is not available to be read from the buffer by the reader;
- and
- when the frame is not available to be read from the buffer by the reader, instructions for adding at least one replacement frame to the buffer and making the replacement frame available to be read by the reader;
- instructions for periodically determining a current fullness level of the buffer and setting a first indicator to the current fullness level if the current fullness level is less than the first indicator value;
- instructions for comparing the value of the first indicator to an optimal fullness level value;
- and
- instructions for skipping a first number of frames from the buffer at the second port to reduce the average buffer fullness level value for the buffer when the value of the first indicator is greater than the optimal fullness level value.
In a communication network for communicating ATM traffic using AAL1, a dejitter system coupled to a frame reader for reducing jitter associated with AAL1 cells while minimizing delay, the dejitter system comprising:
- a processor;
- a memory coupled to the processor, the memory configured to store modules for execution by the processor, the modules including:
- a module for providing a first-in-first-out buffer for buffering frames containing data extracted from the AAL1 cells, the buffer having a first port for writing frames to the buffer and a second port from where the frames are read by the frame reader at regular time intervals;
- and
- when a frame is not available to be read from the buffer by the frame reader, a module for inserting at least one replacement frame into the buffer and making the replacement frame available to be read by the frame reader, through the second port of the buffer.
In a communication network for communicating ATM traffic using AAL1, a dejitter system coupled to a frame reader for reducing jitter associated with AAL1 cells while minimizing delay, the dejitter system comprising:
- a processor;
- a memory coupled to the processor, the memory configured to store modules for execution by the processor, the modules including:
- a module for providing a first-in-first-out buffer for buffering frames containing data extracted from the AAL1 cells, the buffer having a first port for writing frames to the buffer and a second port from where the frames are read by the frame reader at regular time intervals;
- and
- when a frame is not available to be read from the buffer by the frame reader, a module for adding at least one replacement frame to the buffer and making the replacement frame available to be read by the frame reader;
- wherein the memory of the dejitter system is further configured to store modules including:
- a module for periodically determining a current fullness level of the buffer and for setting a first indicator to the current fullness level if the current fullness level is less than the first indicator value;
- a module for comparing the value of the first indicator to an optimal fullness level value;
- and
- a module for skipping a first number of frames from the buffer at the second port to reduce the average buffer fullness level value for the buffer when value of the first indicator is greater than the optimal fullness level.
A networking environment, comprising:
- a transmitter configured to convert an analog signal to a corresponding digital signal encapsulated in ATM cells;
- an ATM network configured to transport the ATM cells via AAL1;
- a dejitter system coupled with the ATM network and configured to extract data from the ATM cells and form corresponding frames;
- a receiver coupled with the dejitter system, the receiver configured to read the frames from the dejitter system at regular time intervals and to reproduce the analog signal from the frames;
- the dejitter system further configured to provide a first-in-first-out buffer for buffering the frames, the buffer having a first port for writing frames to the buffer and a second port from where the frames are read by the receiver;
- and
- the dejitter system further configured to insert at least one replacement frame into the buffer when a frame is not available to be read from the buffer, and to make the replacement frame available to be read by the receiver through the second port of the buffer.
A networking environment, comprising:
- a transmitter configured to convert an analog signal to a corresponding digital signal encapsulated in ATM cells;
- an ATM network configured to transport the ATM cells via AAL1;
- a dejitter system coupled with the ATM network and configured to extract data from the ATM cells and form corresponding frames;
- a receiver coupled with the dejitter system, the receiver configured to read the frames from the dejitter system at regular time intervals and to reproduce the analog signal from the frames;
- the dejitter system further configured to provide a first-in-first-out buffer for buffering the frames, the buffer having a first port for writing frames to the buffer and a second port from where the frames are read by the receiver;
- the dejitter system further configured to add at least one replacement frame to the buffer when a frame is not available to be read from the buffer, and to make the replacement frame available to be read by the receiver;
- wherein the dejitter system is further configured to determine a current fullness level of the buffer and to set a first indicator to the current fullness level if the current fullness level is less than the first indicator value, to compare the value of the first indicator to an optimal fullness level value, and when the value of the first indicator is greater than the optimal fullness level value, to skip a first number of frames from the buffer at the second port to reduce the average buffer fullness level value for the buffer.
A system for reducing jitter associated with AAL1 cells, comprising:
- means for providing a first-in-first-out buffer for buffering frames containing data extracted from the AAL1 cells, the buffer having a first port for writing frames to the buffer and a second port for reading frames from the buffer;
- means for reading frames from the second port at regular time intervals;
- means for inserting, when a frame is not available to be read from the buffer by the reader, at least one replacement frame into the buffer and making the replacement frame available to be read by the reader through the second port of the buffer.
Dependencies are inferred from the claim text.