System and method for measuring and recording latency in internet protocol networks

• US 7,610,396 B2
• Filed: 12/31/2003
• Issued: 10/27/2009
• Est. Priority Date: 12/31/2003
• Status: Active Grant

• Current Assignee: United States Cellular Corporation (Telephone & Data Systems, Inc.)
• Original Assignee: United States Cellular Corporation (Telephone & Data Systems, Inc.)
• Inventors: Saxena, Narothum, Irizarry, Michael, Taglienti, Claudio, Thalanany, Sebastian
• Primary Examiner(s): Dollinger; Tonia L
• Assistant Examiner(s): Shin; Kyung H
• Application Number:
  US10/750,010
• Publication Number:
  US 20050148314A1
• Time in Patent Office: 2,127 Days
• Field of Search: 707/223, 707/233, 370/310, 455/423
• US Class Current: 709/233
• CPC Class Codes: H04L 12/14 Charging , metering or billing arrangements for data wireline or wireless communications
• CPC Class Codes: H04L 43/50 Testing arrangements
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements

Abstract

A system and method for measuring and recording latency in data networks. The system and method can be used to measure and record latency in a Simple IP network or a Mobile IP network. One embodiment of the present invention is a system and method for measuring latency between a first device and a second device, the first and second devices communicating in accordance with a communications specification. The system and method comprises the second device transmitting, during a communication session, a message to the first device; receiving a response message from the first device; computing an elapsed time from transmission of the message to receipt of the response message to determine the latency; and recording the latency in a latency parameter. The message and the response message are provided by the communications specification.

Claims

1. A method for measuring latency between a first device and a second device during a user data session, said first and second devices communicating in accordance with a communications specification, said method comprising:

transmitting, during a user data session between said first and second devices, a message from said second device to said first device, said message being in accordance with said communications specification, said communications specification associated with a mobile telephone network;

during the user data session, receiving a response message from said first device, said response message being in accordance with said communications specification;

computing, during the user data session, an elapsed time from transmission of said message to receipt of said response message to determine said latency at a per-user-per session level based on a round trip delay evidenced by the elapsed time, said latency being computed by a network management element of the mobile telephone network and comprising at least one of a first latency component and a second latency component;

adding an accounting parameter field to a usage data record associated with the data session, the accounting parameter field comprising at least one of;

an FMLT accounting parameter attribute associated with the first latency component and an FHLT accounting parameter attribute associated with the second latency component, wherein the first latency component represents a wireless access delay perceived by the network management element, and the second latency component represents an internet access delay between at least two network management elements, the usage data record provided by the communications specification, wherein the accounting parameter field extends the communications specification;

recording said latency in the accounting parameter field, the usage data record capable of being stored in computer readable memory of a server, the server configured to determine data usage in connection with the user data session and;

generating, by the server, a billing record for the user based on the latency recorded in the accounting parameter field for the user data session, the server processing the latency to bill the user based on a predetermined quality of service promised to the user.

2. A method in accordance with claim 1, wherein said message and said response message are control plane messages.

3. A method in accordance with claim 1, wherein said message and said response message do not affect the data usage of said first device.

4. A method in accordance with claim 1, further comprising:

transmitting said usage data record containing said latency to said server.

5. A method in accordance with claim 1, wherein said first device and said second device are adapted to communicate wirelessly using said communications specification.

6. A method in accordance with claim 1, wherein said first device and said second device are adapted to communicate via a wire-line portion of the mobile telephone network using said communications specification.

7. A method in accordance with claim 1, wherein said first device is a mobile station and said second device is a mobility agent.

8. A method in accordance with claim 1, wherein said first device is a home agent and said second device is a mobility agent.

9. A method in accordance with claim 1, wherein said message and said response message are link establishment protocol messages.

10. A method in accordance with claim 1, wherein said step of transmitting is performed after said communication session has been established.

11. A method in accordance with claim 1, wherein said step of transmitting is performed upon the expiration of a timer.

12. A method in accordance with claim 11, wherein said timer is provided by said communications specification.

13. A method in accordance with claim 11, wherein said timer is not provided by said communications specification, said method further comprising:

implementing said timer in said second device, said timer configured to expire during said communication session.

14. The method of claim 1 wherein the first device is a mobile station and the second device is a packet data serving node.

15. The method of claim 1 wherein the message from the second device is a Link Control Protocol Echo message and the response message from the first device is a Link Control Protocol Echo Response message.

16. The method of claim 1 further comprising:

storing a start time;

transmitting, to a home agent, a Mobile IP Registration Request message;

receiving a Mobile IP Registration Reply message from the home agent;

storing a stop time; and

computing the internet access delay based on said start and stop times.

17. The method of claim 16, wherein said step of computing said internet access delay further comprises adjusting said internet access delay for a processing time associated with said home agent.

18. The method of claim 17, wherein said processing time is an estimated processing time.

19. A system for measuring latency during a user data session carried out in accordance with a communications specification, said communications specification associated with a mobile telephone network, the system comprising:

a first device adapted for communicating in accordance with said communications specification;

a second device comprising a network management element of the mobile telephone network and adapted for communicating with said first device in accordance with said communications specification and for transmitting a message to said first device during the user data session, receiving a response message from said first device during the user data session, computing, during the user data session, an elapsed time from transmission of said message to receipt of said response message to determine said latency at a per-user-per-session level based on a round trip delay evidenced by the elapsed time, said latency comprising at least one of a first latency component and a second latency component, and recording said latency in an accounting parameter field of a usage data record stored in a first computer readable memory; and

a server for storing the usage data record in a second computer readable memory, the server configured to determine data usage in connection with the user data session to generate a billing record for the user based on the latency recorded in the accounting parameter field for the user data session, the server processing the latency to bill the user based on a predetermined quality of service promised to the user;

wherein said message and said response message are provided by said communications specification and said second device is capable of extending said communications specification by adding said accounting parameter field including said latency to the usage data record, the accounting parameter field comprising at least one of;

an FMLT accounting parameter attribute associated with the first latency component and an FHLT accounting parameter attribute associated with the second latency component, wherein the first latency component represents a wireless access delay perceived by the network management element, and the second latency component represents an internet access delay between at least two network management elements.

20. A system in accordance with claim 19, wherein said message and said response message are control plane messages.

21. A system in accordance with claim 19, wherein said message and said response message do not affect the data usage of said first device.

22. A system in accordance with claim 19, wherein said server is connected to said second device, said second device further adapted for transmitting said usage data record containing said latency to said server.

23. A system in accordance with claim 19, wherein said first device and said second device are adapted to communicate wirelessly using said communications specification.

24. A system in accordance with claim 19, wherein said first device and said second device are adapted to communicate via a wire-line portion of said mobile telephone network using said communications specification.

25. A system in accordance with claim 19, wherein said first device is a mobile station and said second device is a mobility agent.

26. A system in accordance with claim 19, wherein said first device is a home agent and said second device is a mobility agent.

27. A system in accordance with claim 19, wherein said message and said response message are link establishment protocol messages.

28. A system in accordance with claim 19, wherein said second device is adapted to transmit said message upon the expiration of a timer.

29. A system in accordance with claim 28, wherein said timer is provided by said communications specification.

30. The system of claim 19 wherein the first device is a mobile station and the second device is a packet data serving node.

31. The system of claim 19 wherein said latency is the internet access delay and wherein further the first device is a home agent and the second device is a packet data serving node.

32. The system of claim 19 wherein the message from the second device is a Link Control Protocol Echo message and the response message from the first device is a Link Control Protocol Echo Response message.

33. The system of claim 19 wherein said latency is the internet access delay and wherein further the message from the second device is a Mobile Internet Protocol Registration Request message and the response message from the first device is a Mobile Internet Protocol Registration Reply message.

34. The system of claim 33, wherein said second device is a packet data serving node adapted to adjust said internet access latency for a processing time associated with said first device, said first device comprising a home agent.

35. The system of claim 34, wherein said processing time is an estimated processing time.