IP Library Granted Patent US 7,542,430
Granted Patent B2
US 7,542,430 · App. 11/035,145 · Granted Jun 2, 2009

System and method for measuring end-to-end network delay and user-perspective delay

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,542,430
App. No.
11/035,145
Granted
Jun 2, 2009
Kind
B2
Abstract

A system and method for measuring user-perceived delay in an IP network, comprising detecting request and corresponding response messages at a monitoring point in the network, calculating an uplink delay based upon the time elapsed between the request and corresponding response messages, detecting response and corresponding transport acknowledgement messages at the monitoring point, wherein the response message is sent in response to the request message, calculating a downlink network delay based upon the time elapsed between the response and corresponding transport acknowledgement messages; and calculating a user-perceived delay by adding uplink delay and downlink network delay, wherein the user-perceived delay represents a time required for an IP message to travel from a user device to a network destination plus the time required for the service (server) to respond and return the response to the user device.

Claims (46)

1. A method for measuring network delay in an IP network, comprising:

detecting request and corresponding transport acknowledgement messages at a monitoring point device, said monitoring point device disposed at an interface between a wireless network and the IP network;

calculating an uplink network delay based upon the time elapsed between detections of the request and transport acknowledgement messages at the monitoring point device;

detecting response and corresponding transport acknowledgement messages at the monitoring point device, wherein the response message is sent in response to the request message;

calculating a downlink network delay based upon the time elapsed between detections of the response and transport acknowledgement messages at the monitoring point device; and

calculating an end-to-end network delay by averaging a sum of the uplink and downlink delays, wherein the end-to-end network delay represents a time required for an IP message to travel from a user device to network destination.

2. The method of claim 1 further comprising:

applying a weighting function to the calculated uplink network delay to generate a smoothed uplink network delay; and

wherein said end-to-end network delay is calculated using the smoothed uplink network delay.

3. The method of claim 1 further comprising:

applying a weighting function to the calculated downlink network delay to generate a smoothed downlink network delay; and

wherein said end-to-end network delay is calculated using the smoothed downlink network delay.

4. The method of claim 1 wherein the request message is a message from a wireless device information requesting information from an application running on a web server.

5. The method of claim 1 wherein the monitoring point device is an IP interface at a Gateway GPRS Support Node (GGSN).

6. The method of claim 1 further comprising:

calculating a separate end-to-end network delay for each of a plurality of points in a wireless infrastructure network.

7. The method of claim 6 further comprising:

comparing the plurality of separate end-to-end network delays to identify a component with a longest delay.

8. A method for measuring user-perceived delay in packet-switched network, comprising:

detecting request and corresponding response messages at a monitoring point device in the network;

calculating an uplink network delay based upon the time elapsed between detections of the request and corresponding response messages at the monitoring point device, wherein the uplink network delay is attributable to a first one of a circuit-switched network and the packet-switched network;

detecting response and corresponding transport acknowledgement messages at the monitoring point device, wherein the response message is sent in response to the request message;

calculating a downlink network delay based upon the time elapsed between detections of the response and transport acknowledgement messages at the monitoring point device, wherein the downlink network delay is attributable to a second one of the circuit-switched network and the packet-switched network; and

calculating a user-perceived delay by adding the calculated uplink network delay and downlink network delay, wherein the user-perceived delay is the amount of time elapsed between when a user device requests information and when the information is provided to the user device.

9. The method of claim 8 further comprising:

applying a weighting function to the calculated downlink network delay to generate a smoothed downlink network delay; and

wherein said user-perceived delay is calculated using the smoothed downlink network delay.

10. The method of claim 9 wherein the step of calculating a downlink network delay further comprises:

including a weighting factor in a downlink delay calculation to emphasize current response and transport response-acknowledgement messages.

11. The method of claim 10 wherein the weighting factor is between 0.5 and 0.9.

12. The method of claim 8 wherein the user device is a client device.

13. The method of claim 10 wherein the network destination is a server.

14. The method of claim 8 wherein the request message is a message from a client device requesting information from an application running on a wired network.

15. The method of claim 8 wherein the network monitoring point device is an IP interface at a Gateway GPRS Support Node (GGSN).

16. A system for measuring user-perceived delay in an IP network, comprising:

means for detecting, at a monitoring point disposed between a requesting device and a responding server device, request and corresponding transport acknowledgement messages;

means for calculating an uplink network delay based upon the time elapsed between the request being observed at the monitoring point and corresponding transport acknowledgement messages being observed at the monitoring point;

means for detecting, at the monitoring point, response and corresponding transport acknowledgement messages, wherein the response message is sent in response to the request message;

means for calculating a downlink network delay based upon the time elapsed between the response being observed at the monitoring point and the corresponding transport acknowledgement messages being observed at the monitoring point; and

means for calculating a user-perceived delay by adding the calculated uplink network delay and downlink network delay, wherein the user-perceived delay is the amount of time elapsed between when a user devices requests information and when the information is provided to the user device.

17. A system for measuring network delay in an IP network, comprising:

means for detecting, at a monitoring point disposed between a requesting device and a responding server device, request and corresponding transport acknowledgement messages in the network;

means for calculating an uplink network delay based upon the time elapsed between the request being observed at the monitoring point and corresponding transport acknowledgement messages being observed at the monitoring point;

means for detecting, at the monitoring point, response and corresponding transport acknowledgement messages, wherein the response message is sent in response to the request message;

means for calculating a downlink network delay based upon the time elapsed between the response being observed at the monitoring point and the corresponding transport acknowledgement messages being observed at the monitoring point; and

means for calculating an end-to-end network delay by averaging a sum of the uplink and downlink network delays, wherein the end-to-end network delay represents a time required for an IP message to travel from a user device to a network destination.

Assignments (4)
CHANGE OF NAME Recorded Sep 6, 2016
From: TEKTRONIX TEXAS, LLC
To: NETSCOUT SYSTEMS TEXAS, LLC
Reel/Frame 039919/0208 →
CHANGE OF NAME Recorded Aug 12, 2016
From: TEKTRONIX TEXAS, LLC
To: NETSCOUT SYSTEMS TEXAS, LLC
Reel/Frame 039665/0256 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 14, 2015
From: TEKTRONIX, INC.
To: TEKTRONIX TEXAS, LLC
Reel/Frame 036355/0563 →
SECURITY INTEREST Recorded Aug 14, 2015
From: NETSCOUT SYSTEMS, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 036355/0586 →