Network quality estimation
View Patent ↗Disclosed are new calculations of packet loss bursts, packet re-ordering, and an indication of relative alternate network path delay metrics, based upon differences between received and expected packet sequence numbers, for determining packet network performance.
1. A method of determining performance of a packet network, comprising: receiving packets having packet sequence numbers on a communications connection through the network; determining for the communications connection a number of times that packet loss or packet re-ordering was detected as a number illustratively referred to as a Sequence Jump Instance (SJI) of times that a received packet sequence number was greater than an expected packet sequence number; determining for the connection a largest burst of lost or re-ordered packets as a largest difference illustratively referred to as a Maximum Sequence Jump (MSJ) between the greater received packet sequence number and the expected packet sequence number; determining for the connection a cumulative sum illustratively referred to as a Cumulative Sequence Jump (CSJ) of determined SJIs; determining for the connection a number of times that packets were re-ordered as a number illustratively referred to as a Sequence Fall Instance (SFI) of times that the received packet sequence number was lesser than the expected packet sequence number; determining for the connection a maximum difference in delay of alternative paths for the connection through the network as a largest difference illustratively referred to as a Maximum Sequence Fall (MSF) between the lesser received packet sequence number and the expected packet sequence number; and indicating performance of the network as a function of the determinations.
2. The method of claim 1 wherein:
indicating comprises
using the determinations to modify the performance of the network.
3. The method of claim 1 further comprising:
determining a number of packets re-ordered on the connection as a difference between the SFI at a beginning of an interval of time and the SFI at an end of the interval; and
determining a number of packets lost on the connection as a difference between (a) a difference between the CSJ at the beginning of the interval and the CSJ at the end of the interval and (b) the number of packets re-ordered during the interval.
4. The method of claim 3 wherein:
the interval of time comprises duration of existence of the connection.
5. The method of claim 3 wherein:
the interval of time comprises a predetermined time interval of existence of the connection.
6. An apparatus for performing the method of one of claims 1 - 5 .
7. A computer readable medium encoded with executable instructions to perform the method of one of claims 1 - 5 .
8. An apparatus for determining performance of a packet network, comprising: a receiver for connecting to a communications connection through the network to receive packets having packet sequence numbers; a source of expected packet sequence numbers; a comparator of received packet sequence numbers with expected packet sequence numbers to determine for the connection a number of times that packet loss or packet re-ordering was detected as a number illustratively referred to as a Sequence Jump Instance (SJI) of times that a received packet sequence number was greater than an expected packet sequence number, to determine for the connection a largest burst of lost or re-ordered packets as a largest difference illustratively referred to as a Maximum Sequence Jump (MSJ) between the greater received packet sequence number and the expected packet sequence number, to determine for the connection a cumulative sum illustratively referred to as a Cumulative Sequence Jump (CSJ) of determined SJIs, to determine for the connection a number of times that packets were re-ordered as a number illustratively referred to as a Sequence Fall Instance (SFI) of times that the received packet sequence number was lesser than the expected packet sequence number, and to determine for the connection a maximum difference in delay of alternative paths for the connection through the network as a largest difference illustratively referred to as a Maximum Sequence Fall (MSF) between the lesser received packet sequence number and the expected packet sequence number; and an indicator of performance of the network as a function of the determinations.
9. The apparatus of claim 8 wherein:
the indicator is for use in modifying performance of the network.
10. The apparatus of claim 8 further comprising:
a means for determining a number of packets re-ordered on the connection as a difference between the SFI at a beginning of an interval of time and the SFI at an end of the interval, and for determining a number of packets lost on the connection as a difference between (a) a difference between the CSJ at the beginning of the interval and the CSJ at the end of the interval and (b) the number of packets re-ordered during the interval.
11. The apparatus of claim 10 wherein:
the interval of time comprises duration of existence of the connection.
12. The apparatus of claim 10 wherein:
the interval of time comprises a predetermined time interval of existence of the connection.