Determining loss of IP packets

• US 9,363,684 B2
• Filed: 09/14/2011
• Issued: 06/07/2016
• Est. Priority Date: 09/29/2010
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Gustafsson, Jorgen, Heikkila, Gunnar, Lundberg, Tomas
• Primary Examiner(s): Rinehart, Mark
• Assistant Examiner(s): HOPKINS, MATTHEW A
• Application Number:
  US13/876,820
• Publication Number:
  US 20130194958A1
• Time in Patent Office: 1,728 Days
• Field of Search: 370/230
• US Class Current: 1/1
• CPC Class Codes: H04L 65/764 at the destination reformatting of additional data in video clients H04N21/4355
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06
• CPC Class Codes: H04N 21/42607 for processing the incoming bitstream
• CPC Class Codes: H04N 21/44209 Monitoring of downstream path of the transmission network originating from a server, e.g. bandwidth variations of a wireless network arrangements for maintenance or administration in data switching networks involving bandwidth and capacity management H04L41/0896
• CPC Class Codes: H04N 21/643 Communication protocols network streaming protocols, e.g. real-time transport protocol [RTP] or real-time control protocol [RTCP], H04L65/65
• CPC Class Codes: H04N 21/64322 IP
• CPC Class Codes: H04N 21/6473 Monitoring network processes errors for recovering from a failure of a protocol instance or entity H04L69/40
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements

Abstract

A method of determining loss of IP packets that are transported over a network (102), where each IP packet comprises a number of data packets. The method comprises: i) extracting (501) a first data packet from a first IP packet (41), ii) extracting (502) a second data packet from a second IP packet, iii) retrieving (503, 504) a first sequence number from a first data packet and a second sequence number from a second data packet, where each of the sequence numbers is indicative of a sequence of data packets and has a value belonging to a set of a number of unique values, iv) calculating (505) a difference (Δ_cc) between the sequence numbers, and v) determining (506) a number (k) of lost IP packets, as a function of the difference (Δ_cc) between the sequence numbers. Related computer readable medium and customer equipment are also described.

Claims

1. A method of determining loss of IP packets for assessing service performance that are transported over a network, where each IP packet comprises a number (n) of data packets, the method comprising:

extracting a first data packet from a first IP packet,

extracting a second data packet from a second IP packet,

retrieving a first sequence number from the first data packet and a second sequence number from the second data packet, where each of the sequence numbers is indicative of a sequence of data packets and has a value belonging to a set of a number (x) of unique values,

calculating a difference (Δ

_cc) between the sequence numbers,

determining a number (k) of lost IP packets, as a function of the difference (Δ

_cc) between the sequence numbers, the number of data packets (n) in an IP packet, and the number of unique (x) values in the set to which the sequence numbers belong, wherein each IP packet comprises an UDP packet with an UDP header and the number (n) of data packets is calculated from a length (L-udp) of the IP packet, a length (L-udh) of an UDP header and a length (L-data) of a data packet transported in the IP packet, and

reporting the number of lost IP packets by a customer equipment.

2. A method according to claim 1, wherein the data packets are MPEG2-packets.

3. A method according to claim 1, wherein n=(L-udp −

L-udh)/L-data, where n is the number of data packets, L-udp is the length of the UDP packet, L-udh is a length of a UDP header, and L-data is a length of a data packet transported in the IP packet.

4. A method according to claim 1, wherein the number (n) of data packets is 7.

5. A method according to claim 1, wherein the number k of lost IP packets is determined from the expression Δ

_cc=(k·

n+1)(mod x), where Δ

_cc is the difference between the sequence numbers, n is number of data packets comprised in an IP packet, and x is the number of unique values in the set to which the sequence numbers belong.

6. A method according to claim 1, wherein the number (x) of unique values in the set to which the sequence numbers belong is equal to or less than 256.

7. A method according to claim 1, wherein the number (x) of unique values in the set to which the sequence numbers belong is 16.

8. A method according to claim 1, wherein the first data packet is the first packet in the first IP packet.

9. A method according to claim 1, wherein the second data packet is the last packet in the second IP packet.

10. A method according to claim 1, further comprising determining a number (k·

n) of lost data packets, by multiplying the number (k) of lost IP packets with the number (n) of data packets comprised in an IP packet.

11. A method according to claim 1, further comprising, if an IP packet is lost, retrieving from the second data packet a payload start flag, and, if the flag is not indicative of start of data, iteratively:

incrementing the number (k) of lost IP packets until

a next calculated difference (Δ

_cc) between the first sequence number and -a sequence number of a next data packet indicates that no further data packet is lost, and

a payload start flag of the next data packet is indicative of start of user data.

12. A method according to claim 1, wherein the IP packets transported over the network comprise a first and a second type of data packets, and the difference (Δ

_cc) between the sequence numbers is calculated for the first type of IP packets, the method further comprising;

calculating a corresponding difference (Δ

_cc2) between sequence numbers of the second type of data packets, and

determining a number (k) of lost IP packets, as a function of a loss value indicated by both calculated differences (Δ

_cc,Δ

_cc2).

13. A non-transitory computer readable medium for determining loss of IP packets for assessing service performance that are transported over a network, where each IP packet comprises n number of data packets, the computer readable medium having stored thereon processing instructions which when run on a customer equipment causes the customer equipment to perform the steps of:

extracting a first data packet from a first IP packet,

extracting a second data packet from a second IP packet,

retrieving a first sequence number from the first data packet and a second sequence number from the second data packet, where each of the sequence numbers is indicative of a sequence of data packets and has a value belonging to a set of a number (x) of unique values,

calculating a difference (Δ

_cc) between the sequence numbers,

determining a number (k) of lost IP packets, as a function of the difference (Δ

_cc) between the sequence numbers, the number of data packets (n) in an IP packet, and the number of unique (x) values in the set to which the sequence numbers belong, wherein each IP packet comprises an UDP packet with an UDP header and the number (n) of data packets is calculated from a length (L-udp) of the IP packet, a length (L-udh) of an UDP header and a length (L-data) of a data packet transported in the IP packet, and

reporting the number of lost IP packets by the customer equipment.

14. A customer equipment configured to determine loss of IP packets that are transported over a network for assessing service performance, where each IP packet comprises a number (n) of data packets, the customer equipment comprising a processing unit configured to:

extract a first data packet from a first IP packet,

extract a second data packet from a second IP packet,

retrieve a first sequence number from the first data packet and a second sequence number from the second data packet, where each of the sequence numbers is indicative of a sequence of data packets and has a value belonging to a set of a number (x) of unique values,

calculate a difference (Δ

_cc) between the sequence numbers,

determine a number (k) of lost IP packets, as a function of the difference (Δ

_cc) between the sequence numbers, the number of data packets (n) in an IP packet, and the number of unique (x) values in the set to which the sequence numbers belong, wherein each IP packet comprises an UDP packet with an UDP header and the number (n) of data packets is calculated from a length (L-udp) of the IP packet, a length (L-udh) of an UDP header and the length (L-data) of a data packet transported in the IP packet, and

report the number of lost IP packets by the customer equipment.