Receiving node in a packet communications system and method for managing a buffer in a receiving node in a packet communications system
View Patent ↗A receiving node for receiving data packets in a packet communications system comprises a buffer for storing data packets received at the receiving node and for releasing the stored data packets to an application element of the receiving node. A buffer window defines a time period in which data packets are received at the buffer. A position of the buffer window is moved in time periodically, and a stored data packet is released when it is at an end of the buffer window. The receiving node further comprises a packet delay determining element for determining, for each received data packet, a delay of a received data packet by determining the difference between an estimated time of arrival of a data packet at the receiving node and an actual time of arrival of the data packet at the receiving node, a delay processing element for determining an average of the determined delays of a plurality of data packets and for determining when a change in the determined average is greater than a first threshold, and a buffer window adjusting element for adjusting at a first rate a position of the buffer window by a first amount dependent on the determined average of the determined delays and for switching to adjust a position of the buffer window at a second rate by a second amount dependent on the determined average when a change in the determined average is greater than the first threshold. The second rate is greater than the first rate.
1. A receiving node for receiving data packets in a packet communications system, comprising:
a buffer for storing data packets received at the receiving node and for releasing the stored data packets to an application element of the receiving node, wherein a buffer window defines a time period in which data packets are received at the buffer, a position of the buffer window is moved in time periodically, and a stored data packet is released when it is at an end of the buffer window;
a packet delay determining element for determining, for each received data packet, a delay of a received data packet by determining the difference between an estimated time of arrival of a data packet at the receiving node and an actual time of arrival of the data packet at the receiving node;
a delay processing element for determining an average of the determined delays of a plurality of data packets and for determining when a change in the determined average is greater than a first threshold; and
a buffer window adjusting element for adjusting at a first rate a position of the buffer window by a first amount dependent on the determined average of the determined delays and for switching to adjust a position of the buffer window at a second rate by a second amount dependent on the determined average when a change in the determined average is greater than the first threshold, the second rate being greater than the first rate.
2. The receiving node according to claim 1 , wherein the delay processing element comprises:
a first averaging element having a first response time for determining and providing at an output an average of the determined delays of a plurality of data packets, wherein the first amount by which the position of the buffer window is adjusted is dependent on the output of the first averaging element; and
a second averaging element having a second response time for determining and providing at an output an average of the determined delays of the plurality of data packets, the second response time being faster than the first, wherein the second amount by which the position of the buffer window is adjusted is dependent on the output of the second averaging element.
3. The receiving node according to claim 2 , wherein the delay processing element further comprises a processing module for comparing a difference between the determined averages of a plurality of data packets at the outputs of the first and second averaging elements and for determining when a change in the determined average is greater than the first threshold when a difference between the determined averages of a plurality of data packets at the outputs of the first and second averaging elements is greater than a first value and for generating and providing to the buffer window adjusting element a first switch signal in response, the buffer window adjusting element being arranged to switch to adjust the position of the buffer window at the second rate in response to receiving the first switch signal.
4. The receiving node according to claim 3 wherein the processing module is further arranged to generate and provide to the buffer window adjusting element a second switch signal when after generating the first switch signal a difference between the determined averages of a plurality of data packets at the outputs of the first and second averaging elements reaches a second value, the buffer window adjusting element being arranged to switch to adjust the position of the buffer window from the second rate to the first rate in response to receiving the second switch signal.
5. The receiving node according to claim 4 , wherein the second value is substantially zero.
6. The receiving node according to claim 2 , wherein the buffer window adjusting element further comprises a smoothing element for comparing a first amount dependent on the output of the first averaging element with a current adjustment of the buffer window, the current adjustment determining the current position of the buffer window, and for providing a first signal at an output when an averaged difference between the first amount and the current adjustment is greater than a predetermined value and a second signal when the averaged difference between the first amount and the current adjustment is equal to or less than the predetermined value, and wherein the buffer window adjusting element is further arranged to adjust the position of the buffer window at the first rate according to the first signal in response to the first signal at the output and to not adjust the position of the buffer window from the current position in response to the second signal at the output.
7. The receiving node according to claim 2 , wherein the delay processing element further comprises an adjustment element for adjusting the output of the first averaging element such that the first amount by which the position of the buffer window is adjusted is dependent on an adjusted output, the adjustment element comprising a filter for receiving and filtering the difference between the determined averages of a plurality of data packets at the outputs of the first and second averaging elements, and a combiner for combining the filtered difference with the output of the first averaging element to provide the adjusted output.
8. The receiving node according to claim 3 , wherein the buffer window adjusting element further comprises a smoothing element for comparing a first amount dependent on the output of the first averaging element with a current adjustment of the buffer window, the current adjustment determining the current position of the buffer window, and for providing a first signal at an output when an averaged difference between the first amount and the current adjustment is greater than a predetermined value and a second signal when the averaged difference between the first amount and the current adjustment is equal to or less than the predetermined value, and wherein the buffer window adjusting element is further arranged to adjust the position of the buffer window at the first rate according to the first signal in response to the first signal at the output and to not adjust the position of the buffer window from the current position in response to the second signal at the output.
9. The receiving node according to claim 4 , wherein the buffer window adjusting element further comprises a smoothing element for comparing a first amount dependent on the output of the first averaging element with a current adjustment of the buffer window, the current adjustment determining the current position of the buffer window, and for providing a first signal at an output when an averaged difference between the first amount and the current adjustment is greater than a predetermined value and a second signal when the averaged difference between the first amount and the current adjustment is equal to or less than the predetermined value, and wherein the buffer window adjusting element is further arranged to adjust the position of the buffer window at the first rate according to the first signal in response to the first signal at the output and to not adjust the position of the buffer window from the current position in response to the second signal at the output.
10. The receiving node according to claim 5 , wherein the buffer window adjusting element further comprises a smoothing element for comparing a first amount dependent on the output of the first averaging element with a current adjustment of the buffer window, the current adjustment determining the current position of the buffer window, and for providing a first signal at an output when an averaged difference between the first amount and the current adjustment is greater than a predetermined value and a second signal when the averaged difference between the first amount and the current adjustment is equal to or less than the predetermined value, and wherein the buffer window adjusting element is further arranged to adjust the position of the buffer window at the first rate according to the first signal in response to the first signal at the output and to not adjust the position of the buffer window from the current position in response to the second signal at the output.
11. The receiving node according to claim 3 , wherein the delay processing element further comprises an adjustment element for adjusting the output of the first averaging element such that the first amount by which the position of the buffer window is adjusted is dependent on an adjusted output, the adjustment element comprising a filter for receiving and filtering the difference between the determined averages of a plurality of data packets at the outputs of the first and second averaging elements, and a combiner for combining the filtered difference with the output of the first averaging element to provide the adjusted output.
12. The receiving node according to claim 4 , wherein the delay processing element further comprises an adjustment element for adjusting the output of the first averaging element such that the first amount by which the position of the buffer window is adjusted is dependent on an adjusted output, the adjustment element comprising a filter for receiving and filtering the difference between the determined averages of a plurality of data packets at the outputs of the first and second averaging elements, and a combiner for combining the filtered difference with the output of the first averaging element to provide the adjusted output.
13. The receiving node according to claim 5 , wherein the delay processing element further comprises an adjustment element for adjusting the output of the first averaging element such that the first amount by which the position of the buffer window is adjusted is dependent on an adjusted output, the adjustment element comprising a filter for receiving and filtering the difference between the determined averages of a plurality of data packets at the outputs of the first and second averaging elements, and a combiner for combining the filtered difference with the output of the first averaging element to provide the adjusted output.
14. The receiving node according to claim 5 , wherein the delay processing element further comprises an adjustment element for adjusting the output of the first averaging element such that the first amount by which the position of the buffer window is adjusted is dependent on an adjusted output, the adjustment element comprising a filter for receiving and filtering the difference between the determined averages of a plurality of data packets at the outputs of the first and second averaging elements, and a combiner for combining the filtered difference with the output of the first averaging element to provide the adjusted output.
15. A method of managing a buffer in a receiving node in a packet communications system, the buffer for storing data packets received at the receiving node and for releasing the stored data packets to an application element of the receiving node, wherein a buffer window defines a time period in which data packets are received at the buffer, a position of the buffer window is moved in time periodically by a predetermined amount, and a stored data packet is released when it is at an end of the buffer window, the method comprising:
receiving data packets at the receiving node;
determining, for each received data packet, a delay of a received data packet by determining the difference between an estimated time of arrival of a data packet at the receiving node and an actual time of arrival of the data packet at the receiving node;
determining an average of the determined delays of a plurality of data packets;
determining when a change in the determined average is greater than a first threshold;
adjusting at a first rate a position of the buffer window by a first amount dependent on the determined average of the determined delays; and
switching to adjust a position of the buffer window at a second rate by a second amount dependent on the determined average when a change in the determined average is greater than the first threshold, the second rate being greater than the first rate.
16. A communications device comprising:
a receiving node for receiving data packets comprising:
a buffer for storing data packets received at the receiving node and for releasing the stored data packets to an application element of the receiving node, wherein a buffer window defines a time period in which data packets are received at the buffer, a position of the buffer window is moved in time periodically, and a stored data packet is released when it is at an end of the buffer window;
a packet delay determining element for determining, for each received data packet, a delay of a received data packet by determining the difference between an estimated time of arrival of a data packet at the receiving node and an actual time of arrival of the data packet at the receiving node;
a delay processing element for determining an average of the determined delays of a plurality of data packets and for determining when a change in the determined average is greater than a first threshold; and
a buffer window adjusting element for adjusting at a first rate a position of the buffer window by a first amount dependent on the determined average of the determined delays and for switching to adjust a position of the buffer window at a second rate by a second amount dependent on the determined average when a change in the determined average is greater than the first threshold, the second rate being greater than the first rate.
17. The communications device of claim 16 , wherein the delay processing element comprises:
a first averaging element having a first response time for determining and providing at an output an average of the determined delays of a plurality of data packets, wherein the first amount by which the position of the buffer window is adjusted is dependent on the output of the first averaging element; and
a second averaging element having a second response time for determining and providing at an output an average of the determined delays of the plurality of data packets, the second response time being faster than the first, wherein the second amount by which the position of the buffer window is adjusted is dependent on the output of the second averaging element.
18. The communications device of claim 16 , wherein the delay processing element further comprises a processing module for comparing a difference between the determined averages of a plurality of data packets at the outputs of the first and second averaging elements and for determining when a change in the determined average is greater than the first threshold when a difference between the determined averages of a plurality of data packets at the outputs of the first and second averaging elements is greater than a first value and for generating and providing to the buffer window adjusting element a first switch signal in response, the buffer window adjusting element being arranged to switch to adjust the position of the buffer window at the second rate in response to receiving the first switch signal.
19. The communications device of claim 18 , wherein the processing module is further arranged to generate and provide to the buffer window adjusting element a second switch signal when after generating the first switch signal a difference between the determined averages of a plurality of data packets at the outputs of the first and second averaging elements reaches a second value, the buffer window adjusting element being arranged to switch to adjust the position of the buffer window from the second rate to the first rate in response to receiving the second switch signal.
20. The communications device of claim 19 , wherein the second value is substantially zero.