# US 8,274,906 B2 · Transient analysis of packet queuing loss in a broadcast network > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 8,274,906 B2 - Document ID: US8274906B2 - Status: Granted - Kind: B2 - Application number: 12/310,181 - Filed: 2007-08-16 - Published: 2009-10-08 - Granted: 2012-09-25 - Earliest claimed: 2006-08-17 - Assignees: Dolby Laboratories Licensing Corporation - Inventors: Wenyu Jiang - Web page: https://patentgrep.com/patent/US8274906B2 ## CPC - H04L 1/0009: {by adapting the channel coding (H04L1/1812 takes precedence)} - H04L 49/90: Buffering arrangements - H04W 28/14: using intermediate storage - H04L 1/1607: Details of the supervisory signal - H04L 2001/0093: {Point-to-multipoint} - H04W 24/00: Supervisory, monitoring or testing arrangements - H04W 28/06: Optimizing {the usage of the radio link}, e.g. header compression, information sizing {, discarding information (system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365)} - H04W 88/08: Access point devices - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) ## Abstract A receiver monitoring the transmissions of a packet processing device such as a wireless access point analyzes the monitored transmissions to estimate the probability of packet loss due to buffer overflow in the processing device. The loss probability can be estimated for individual packets to follow rapid changes in communication conditions. An indication of the estimated loss probability can be used to adapt the forward error correction (FEC) parameters that are used to generate the packets, thereby improving the reliability of data delivery to a receiver while optimizing the use of communication channel bandwidth. ## Claims ### Claim 1 A method for controlling a provision of packets in a communications network that comprises: a data source that provides a source signal conveying data arranged in a set of packets comprising a first number of application-data packets and a second number of error-correction packets, and adapts the first number or the second number in response to control information, wherein the first number is an integer greater than zero and the second number is an integer greater than or equal to zero, a packet processing device that receives the source signal, stores data for at least some of the packets in the set of packets in a buffer, and transmits an output signal comprising packets of data of which at least some data were stored in the buffer, wherein data are stored in the buffer using a buffer queuing scheme that comprises allocating and releasing space in the buffer to store packet data, and discarding data for packets that arrive at the processing device when the buffer has no available space to store packet data; and a receiver that receives at least some of the packets in the output signal, wherein the method comprises: obtaining an arrival time for a packet in the set of packets when the packet processing device receives the packet from the data source; obtaining release times when space in the buffer that stores packet data is released after the packet processing device successfully transmits that packet data in the output signal to its intended recipient or a maximum number of re-transmissions have been attempted; deriving from the arrival time and the release times a measure of probability that the buffer has no available space to store packet data at the arrival time; and generating the control information from the measure of probability. ### Claim 2 (depends on 1) The method according to claim 1 that is performed in the receiver, wherein: the arrival time is an estimated arrival time obtained from a model of a process used by the data source to generate the source signal; the release times are obtained by monitoring the output signal; and the measure of probability is derived from an average of a plurality of loss probabilities, each respective loss probability determined in response to the release times and a respective arrival time in a plurality of arrival times distributed about the estimated arrival time. ### Claim 3 (depends on 2) The method according to claim 2 wherein: the processing device transmits a respective packet of data at one or more transmission times until the packet processing device receives an acknowledgment from the receiver that the respective packet of data was received, and the method obtains the release time of the respective packet of data from a last transmission time of the respective packet. ### Claim 4 (depends on 3) The method of claim 3 that comprises: examining control information conveyed in the output signal to identify packets that are transmitted more than once; and using the control information to determine the last transmission time of the respective packet of data. ### Claim 5 (depends on 3) The method according to claim 3 that determines the respective loss probability by: determining a probability distribution of queue length for the buffer; and using the probability distribution of queue length to estimate a probability that the buffer has no available space to store packet data at the respective arrival time. ### Claim 6 (depends on 5) The method of claim 5 that estimates the probability that the buffer has no available space to store packet data at the respective arrival time by using a recursive function to calculate a probability that the buffer has a level of occupancy equal to a specified level immediately after a specified release time. ### Claim 7 (depends on 2) The method according to claim 2 that determines the respective loss probability by: determining a probability distribution of queue length for the buffer; and using the probability distribution of queue length to estimate a probability that the buffer has no available space to store packet data at the respective arrival time. ### Claim 8 (depends on 7) The method of claim 7 that estimates the probability that the buffer has no available space to store packet data at the respective arrival time by using a recursive function to calculate a probability that the buffer has a level of occupancy equal to a specified level immediately after a specified release time. ### Claim 9 An apparatus for controlling a provision of packets in a communications network that comprises: a data source that provides a source signal conveying data arranged in a set of packets comprising a first number of application-data packets and a second number of error-correction packets, and adapts the first number or the second number in response to control information, wherein the first number is an integer greater than zero and the second number is an integer greater than or equal to zero, a packet processing device that receives the source signal, stores data for at least some of the packets in the set of packets in a buffer, and transmits an output signal comprising packets of data of which at least some data were stored in the buffer, wherein data are stored in the buffer using a buffer queuing scheme that comprises allocating and releasing space in the buffer to store packet data, and discarding data for packets that arrive at the processing device when the buffer has no available space to store packet data; and a receiver that receives at least some of the packets in the output signal, wherein the apparatus comprises: means for obtaining an arrival time for a packet in the set of packets when the packet processing device receives the packet from the data source; means for obtaining release times when space in the buffer that stores packet data is released after the packet processing device successfully transmits that packet data in the output signal to its intended recipient or a maximum number of re-transmissions have been attempted; means for deriving from the arrival time and the release times a measure of probability that the buffer has no available space to store packet data at the arrival time; and means for generating the control information from the measure of probability. ### Claim 10 (depends on 9) The apparatus of claim 9 that is the receiver, wherein: the arrival time is an estimated arrival time obtained from a model of a process used by the data source to generate the source signal; the release times are obtained by monitoring the output signal; and the measure of probability is derived from an average of a plurality of loss probabilities, each respective loss probability determined in response to the release times and a respective arrival time in a plurality of arrival times distributed about the estimated arrival time. ### Claim 11 (depends on 10) The apparatus of claim 10 wherein: the processing device transmits a respective packet of data at one or more transmission times until the packet processing device receives an acknowledgment from the receiver that the respective packet of data was received, and the apparatus obtains the release time of the respective packet of data from a last transmission time of the respective packet. ### Claim 12 (depends on 11) The apparatus of claim 11 that comprises: means for examining control information conveyed in the output signal to identify packets that are transmitted more than once; and means for using the control information to determine the last transmission time of the respective packet of data. ### Claim 13 (depends on 11) The apparatus of claim 11 that determines the respective loss probability by: determining a probability distribution of queue length for the buffer; and using the probability distribution of queue length to estimate a probability that the buffer has no available space to store packet data at the respective arrival time. ### Claim 14 (depends on 13) The apparatus of claim 13 that estimates the probability that the buffer has no available space to store packet data at the respective arrival time by using a recursive function to calculate a probability that the buffer has a level of occupancy equal to a specified level immediately after a specified release time. ### Claim 15 (depends on 10) The apparatus of claim 10 that determines the respective loss probability by: determining a probability distribution of queue length for the buffer; and using the probability distribution of queue length to estimate a probability that the buffer has no available space to store packet data at the respective arrival time. ### Claim 16 (depends on 15) The apparatus of claim 15 that estimates the probability that the buffer has no available space to store packet data at the respective arrival time by using a recursive function to calculate a probability that the buffer has a level of occupancy equal to a specified level immediately after a specified release time. ### Claim 17 A non-transitory storage medium recording a program of instructions that is executable by a device to perform a method for controlling a provision of packets in a communications network, wherein the method comprises: a data source that provides a source signal conveying data arranged in a set of packets comprising a first number of application-data packets and a second number of error-correction packets, and adapts the first number or the second number in response to control information, wherein the first number is an integer greater than zero and the second number is an integer greater than or equal to zero, a packet processing device that receives the source signal, stores data for at least some of the packets in the set of packets in a buffer, and transmits an output signal comprising packets of data of which at least some data were stored in the buffer, wherein data are stored in the buffer using a buffer queuing scheme that comprises allocating and releasing space in the buffer to store packet data, and discarding data for packets that arrive at the processing device when the buffer has no available space to store packet data; and a receiver that receives at least some of the packets in the output signal, wherein the method comprises: obtaining an arrival time for a packet in the set of packets when the packet processing device receives the packet from the data source; obtaining release times when space in the buffer that stores packet data is released after the packet processing device successfully transmits that packet data in the output signal to its intended recipient or a maximum number of re-transmissions have been attempted; deriving from the arrival time and the release times a measure of probability that the buffer has no available space to store packet data at the arrival time; and generating the control information from the measure of probability. ### Claim 18 (depends on 17) The storage medium of claim 17, wherein the method is performed in the receiver and wherein: the arrival time is an estimated arrival time obtained from a model of a process used by the data source to generate the source signal; the release times are obtained by monitoring the output signal; and the measure of probability is derived from an average of a plurality of loss probabilities, each respective loss probability determined in response to the release times and a respective arrival time in a plurality of arrival times distributed about the estimated arrival time. ### Claim 19 (depends on 18) The storage medium of claim 18 wherein: the processing device transmits a respective packet of data at one or more transmission times until the packet processing device receives an acknowledgment from the receiver that the respective packet of data was received, and the method obtains the release time of the respective packet of data from a last transmission time of the respective packet. ### Claim 20 (depends on 19) The storage medium of claim 19, wherein the method comprises: examining control information conveyed in the output signal to identify packets that are transmitted more than once; and using the control information to determine the last transmission time of the respective packet of data. ### Claim 21 (depends on 19) The storage medium of claim 19, wherein the method determines the respective loss probability by: determining a probability distribution of queue length for the buffer; and using the probability distribution of queue length to estimate a probability that the buffer has no available space to store packet data at the respective arrival time. ### Claim 22 (depends on 21) The storage medium of claim 21, wherein the method estimates the probability that the buffer has no available space to store packet data at the respective arrival time by using a recursive function to calculate a probability that the buffer has a level of occupancy equal to a specified level immediately after a specified release time. ### Claim 23 (depends on 18) The storage medium of claim 18, wherein the method determines the respective loss probability by: determining a probability distribution of queue length for the buffer; and using the probability distribution of queue length to estimate a probability that the buffer has no available space to store packet data at the respective arrival time. ### Claim 24 (depends on 23) The storage medium of claim 23, wherein the method estimates the probability that the buffer has no available space to store packet data at the respective arrival time by using a recursive function to calculate a probability that the buffer has a level of occupancy equal to a specified level immediately after a specified release time.