Burst ratio: a measure of bursty loss on packet-based networks
AssigneeLucent Technologies Inc.
InventorJames William McGowan
Life of this patent
Estimating the term…
Abstract
A “Burst Ratio” is defined for use as a measure of the burstiness of a packet-based network. One illustrative implementation of the Burst Ratio (R) is where R is equal to the ratio of the average length of observed bursts in a packet arrival sequence over the average length of bursts expected for a random loss packet-based network. Another illustrative implementation of the Burst Ratio (R) is in the context of a 2-state Markov model, wherein R=1/(1+α−β), and α is the probability of losing packet n if packet n−1 was found (i.e., the probability of losing the next packet if the current packet was received) and β represents the probability of losing packet n if packet n−1 was lost (i.e., the probability of losing the next packet if the current packet was lost).
Claims28
A method for use in a packet server, the method comprising the steps of:
- receiving a stream of packets;
- and
- determining that number of packets from the received packet stream that are lost over a time period;
- determining a number of expected packets to be lost for the received packet stream in accordance with a random loss model;
- and
- determining a burst ratio from the determined number of packets lost to the number of expected packets to be lost.
A method for use in a packet server, the method comprising the steps of:
- receiving a stream of packets;
- and
- determining a burst ratio for the received packet stream, wherein the burst ratio equals 1/(1+α−β), wherein α is a probability of losing packet n if packet n−1 was found and β represents a probability of losing packet n if packet n−1 was lost.
A method for use in a packet server, the method comprising the steps of:
- receiving a stream of packets;
- and
- determining a burst ratio for the received packet stream;
- and
- changing the processing for the received packet stream as a function of the determined burst ratio.
A method for use in a packet server, the method comprising the steps of:
- receiving a stream of packets;
- and
- determining a burst ratio for the received packet stream;
- and
- associating the determined burst ratio as a figure of merit for the packet server for use in traffic planning.
A method comprising the steps of:
- testing a packet server in such a way as to determine a burst ratio;
- and
- associating the burst ratio as a figure of merit for the packet server.
A packet server comprising:
- a receiver for receiving a stream of packets;
- and
- a processor for (a) determining that number of packets from the received packet stream that are lost over a time period, (b) determining a number of expected packets to be lost for the received packet stream in accordance with a random loss model, and (c) determining a burst ratio from the determined number of packets lost to the number of expected packets to be lost.
A packet server comprising:
- a receiver for receiving a stream of packets;
- and
- a processor for a burst ratio for the received packet stream, wherein the burst ratio equals 1/(1+α−β), wherein α is a probability of losing packet n if packet n−1 was found and β represents a probability of losing packet n if packet n−1 was lost.
A packet server comprising:
- a receiver for receiving a stream of packets;
- and
- a processor for (a) determining a burst ratio for the received packet stream, and (b) changing the processing for the received packet stream as a function of the determined burst ratio.
Dependencies are inferred from the claim text.