Method and system to calculate network latency, and to display the same field of the invention

• US 6,922,417 B2
• Filed: 01/25/2001
• Issued: 07/26/2005
• Est. Priority Date: 01/28/2000
• Status: Expired due to Term

• Current Assignee: Dynatrace LLC (Dynatrace, Inc.)
• Original Assignee: Compuware Corporation (KKR & Co., Inc.)
• Inventors: Vanlint, Paul
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): Shew, John
• Application Number:
  US09/770,969
• Publication Number:
  US 20010050903A1
• Time in Patent Office: 1,643 Days
• Field of Search: 702186-188, 702176-178, 702/183, 709/223, 709/224, 709/227, 709232-235, 370/229, 370/230, 370/230.1, 370/232, 370/233, 370/242, 370/248, 370/249, 370/252, 370/253, 370/254, 370/255, 370/259, 370/351, 370/400, 370/401, 370/411, 370/465, 370/477, 370/503, 370/234, 700/14, 700/15, 700/28
• US Class Current: 370/503
• CPC Class Codes: H04L 1/24 Testing correct operation
• CPC Class Codes: H04L 41/22 comprising specially adapted graphical user interfaces [GUI]
• CPC Class Codes: H04L 43/0858 One way delays
• CPC Class Codes: H04L 43/106 using time related information in packets, e.g. by adding timestamps

Abstract

A method to calculate network latency includes correlating a first packet identifier recorded at a first network location with a second packet identifier recorded at a second network location, wherein the first and second packet identifiers indicate a common first packet and have respective first and second timestamps associated therewith. A first network traversal time for the first packet is calculated as the difference between the first and second timestamps associated with the first and second packet identifiers respectively. The network traversal time for the first packet is then the graphically display.

Claims

1. A method of calculating network latency, the method including:

correlating a first packet identifier recorded at a first network location with a second packet identifier recorded at a second network location, wherein the first and second packet identifiers indicate a common first packet and have respective first and second timestamps associated therewith; and

calculating a first network traversal time for the first packet as the difference between the first and second timestamps associated with the first and second packet identifiers respectively,

wherein the first packet identifier and the first timestamp are contained in a first trace file captured at the first network location, and the second packet identifier and the second timestamp are contained in a second trace file captured at the second network location.

2. The method of claim 1 including at least partially merging the first and second trace files into a merged file, the merged file containing an entry for each correlation of a first packet identifier with a second packet identifier.

3. The method of claim 1 wherein the correlating includes correlating the first packet identifier with multiple packet identifiers recorded at the second network location as a result of fragmentation of the first packet during transmission from the first network location to the second network location.

4. The method of claim 3 wherein the calculating includes calculating multiple traversal times as the respective differences between the first timestamp and each of multiple timestamps associated with the respective multiple packet identifiers.

5. The method of claim 4 including identifying a minimum traversal time from among the multiple traversal times as a selected offset.

6. The method of claim 1 including determining whether clock drift influenced a plurality of traversal times for a plurality of packets transmitted between the first and second network locations and, if so, then adjusting the plurality of traversal times to compensate for the clock drift.

7. The method of claim 6 wherein the adjusting of the plurality of traversal times includes calibrating each of a plurality of timestamps associated with a plurality of packet identifiers recorded at the second network location.

8. The method of claim 1 wherein bi-directional packet transmissions occur between the first and second network locations, and the correlating includes determining a direction of transmission of the first packet between the first and second network locations.

9. The method of claim 1 wherein the first packet is transmitted from the first network location to the second network location, the method including correlating a third packet identifier recorded at the second network location with a fourth packet identifier recorded at the first network location, wherein the third and fourth packet identifiers identify a second packet transmitted from the second network location to the first network location responsive to the first packet, and wherein the third and fourth packet identifiers have respective third and fourth timestamps associated therewith.

10. The method of claim 9 including calculating a second network traversal time for the second packet as the difference between the third and fourth timestamps.

11. The method of claim 10 including calculating an average traversal time between the first and second network locations as the average of the first and second network traversal times.

12. The method of claim 10 wherein the first and second network traversal times are minimum traversal times for fragmented transmissions of the first and second packets respectively.

13. The method of claim 11 including adjusting at least the first traversal time based on the average traversal time.

14. The method of claim 11 including adjusting the first and second traversal times based on the average traversal time.

15. The method of claim 13 wherein the adjusting includes calibrating timestamps associated with the second network location utilizing the average traversal time.

16. The method of claim 1 including outputting at least the first traversal time.

17. The method of claim 16 wherein the outputting comprises generating a graphical display of the first traversal time.

18. A system to calculate network latency, the system including:

a correlation engine to correlate a first packet identifier recorded at a first network location with a second packet identifier recorded at a second network location, wherein the first and second packet identifiers indicate a common first packet and have respective first and second timestamps associated therewith; and

a synchronization engine to calculate a first network traversal time for the first packet as the difference between the first and second timestamps associated with the first and second packet identifiers respectively,

wherein the first packet identifier and the first timestamp are contained in a first trace file captured at the first network location, and the second packet identifier and the second timestamp are contained in a second trace file captured at the second network location.

19. The system of claim 18 wherein the synchronization engine is to at least partially merge the first and second trace files into a merged file, the merged file containing an entry for each correlation of a first packet identifier with a second packet identifier.

20. The system of claim 18 wherein the correlation engine is to correlate the first packet identifier with multiple packet identifiers recorded at the second network location as a result of fragmentation of the first packet during transmission from the first network location to the second network location.

21. The system of claim 20 wherein the synchronization engine is to calculate multiple traversal times as the respective differences between the first timestamp and each of multiple timestamps associated with the respective multiple packet identifiers.

22. The system of claim 21 wherein the synchronization engine is to identify a minimum traversal time from among the multiple traversal times as a selected offset.

23. The system of claim 18 wherein the synchronization engine is to determine whether clock drift influenced a plurality of traversal times for a plurality of packets transmitted between the first and second network locations and, if so, then to adjust the plurality of traversal times to compensate for the clock drift.

24. The system of claim 23 wherein the synchronization engine is to calibrate each of a plurality of timestamps associated with a plurality of packet identifiers recorded at the second network location.

25. The system of claim 18 wherein bi-directional packet transmissions occur between the first and second network locations, and the correlation engine is to determine a direction of transmission of the first packet between the first and second network locations.

26. The system of claim 18 wherein the first packet is transmitted from the first network location to the second network location, the correlation engine is to correlate a third packet identifier recorded at the second network location with a fourth packet identifier recorded at the first network location, wherein the third and fourth packet identifiers a second packet transmitted from the second network location to the first network location responsive to the first packet, and wherein the third and fourth packet identifiers have respective third and fourth timestamps associated therewith.

27. The system of claim 26 wherein the synchronization engine is to calculate a second network traversal time for the second packet as the difference between the third and fourth timestamps.

28. The system of claim 27 wherein the synchronization engine is to calculate an average traversal time between the first and second network locations as the average of the first and second network traversal times.

29. The system of claim 27 wherein the first and second network traversal times are minimum traversal times for fragmented transmissions of the first and second packets respectively.

30. The system of claim 28 wherein the synchronization engine is to adjust at least the first traversal time based on the average traversal time.

31. The system of claim 28 wherein the synchronization engine is to adjust the first and second traversal times based on the average traversal time.

32. The system of claim 30 wherein the synchronization engine is to calibrate timestamps associated with the second network location utilizing the average traversal time.

33. The system of claim 18 including a visualization module to output at least the first traversal time.

34. The system of claim 33 wherein the visualization module is to generate a graphical display of the first traversal time.

35. A computer-readable medium storing a sequence of instructions that, when executed by machine, causing machine to perform method of calculating network latency, the method including:

correlating a first packet identifier recorded at a first network location with a second packet identifier recorded at a second network location, wherein the first and second packet identifiers indicate a common first packet and have respective first and second timestamps associated therewith; and

calculating a first network traversal time for the first packet as the difference between the first and second timestamps associated with the first and second packet identifiers respectively,

wherein the first packet identifier and the first timestamp are contained in a first trace file captured at the first network location, and the second packet identifier and the second timestamp are contained in a second trace file captured at the second network location.

36. A method of calculating network latency, the method including:

correlating a first packet identifier recorded at a first network location with a second packet identifier recorded at a second network location, wherein the first and second packet identifiers indicate a common first packet and have respective first and second timestamps associated therewith;

calculating a first network traversal time for the first packet as the difference between the first and second timestamps associated with the first and second packet identifiers respectively; and

determining whether clock drift influenced a plurality of traversal times for a plurality of packets transmitted between the first and second network locations and, if so, then adjusting the plurality of traversal times to compensate for the clock drift, including calibrating each of a plurality of timestamps associated with a plurality of packet identifiers recorded at the second network location.

37. A method of calculating network latency, the method including:

correlating a first packet identifier recorded at a first network location with a second packet identifier recorded at a second network location, wherein the first and second packet identifiers indicate a common first packet and have respective first and second timestamps associated therewith;

calculating a first network traversal time for the first packet as the difference between the first and second timestamps associated with the first and second packet identifiers respectively, wherein the first packet is transmitted from the first network location to the second network location, the method including correlating a third packet identifier recorded at the second network location with a fourth packet identifier recorded at the first network location, wherein the third and fourth packet identifiers identify a second packet transmitted from the second network location to the first network location responsive to the first packet, and wherein the third and fourth packet identifiers have respective third and fourth timestamps associated therewith; and

calculating a second network traversal time for the second packet as the difference between the third and fourth timestamps, and wherein the first and second network traversal times are minimum traversal times for fragmented transmissions of the first and second packets respectively.

38. A method of calculating network latency, the method including:

correlating a first packet identifier recorded at a first network location with a second packet identifier recorded at a second network location, wherein the first and second packet identifiers indicate a common first packet and have respective first and second timestamps associated therewith;

calculating a first network traversal time for the first packet as the difference between the first and second timestamps associated with the first and second packet identifiers respectively, wherein the first packet is transmitted from the first network location to the second network location, the method including correlating a third packet identifier recorded at the second network location with a fourth packet identifier recorded at the first network location, wherein the third and fourth packet identifiers identify a second packet transmitted from the second network location to the first network location responsive to the first packet, and wherein the third and fourth packet identifiers have respective third and fourth timestamps associated therewith;

calculating a second network traversal time for the second packet as the difference between the third and fourth timestamps;

calculating an average traversal time between the first and second network locations as the average of the first and second network traversal times; and

adjusting at least the first traversal time based on the average traversal time, including calibrating timestamps associated with the second network location utilizing the average traversal time.

39. The method of claim 38, wherein the first and second network traversal times are minimum traversal times for fragmented transmissions of the first and second packets respectively.

40. The method of claim 38, including adjusting the second traversal times based on the average traversal time.

41. The method of claim 38, including outputting at least the first traversal time.

42. The method of claim 39, wherein the outputting comprises generating a graphical display of the first traversal time.

43. A system to calculate network latency, the system including:

a correlation engine to correlate a first packet identifier recorded at a first network location with a second packet identifier recorded at a second network location, wherein the first and second packet identifiers indicate a common first packet and have respective first and second timestamps associated therewith; and

a synchronization engine to calculate a first network traversal time for the first packet as the difference between the first and second timestamps associated with the first and second packet identifiers respectively, the synchronization engine configured to

determine whether clock drift influenced a plurality of traversal times for a plurality of packets transmitted between the first and second network locations and, if so, then to adjust the plurality of traversal times to compensate for the clock drift, and

calibrate each of a plurality of timestamps associated with a plurality of packet identifiers recorded at the second network location.

44. The system of claim 43, wherein the synchronization engine is to at least partially merge the first and second trace files into a merged file, the merged file containing an entry for each correlation of a first packet identifier with a second packet identifier.

45. The system of claim 43, wherein the correlation engine is to correlate the first packet identifier with multiple packet identifiers recorded at the second network location as a result of fragmentation of the first packet during transmission from the first network location to the second network location.

46. The system of claim 45, wherein the synchronization engine is to calculate multiple traversal times as the respective differences between the first timestamp and each of multiple timestamps associated with the respective multiple packet identifiers.

47. The system of claim 46, wherein the synchronization engine is to identify a minimum traversal time from among the multiple traversal times as a selected offset.

48. The system of claim 43, wherein bi-directional packet transmissions occur between the first and second network locations, and the correlation engine is to determine a direction of transmission of the first packet between the first and second network locations.

49. The system of claim 43, wherein the first packet is transmitted from the first network location to the second network location, the correlation engine is to correlate a third packet identifier recorded at the second network location with a fourth packet identifier recorded at the first network location, wherein the third and fourth packet identifiers identify a second packet transmitted from the second network location to the first network location responsive to the first packet, and wherein the third and fourth packet identifiers have respective third and fourth timestamps associated therewith.

50. The system of claim 49, wherein the synchronization engine is to calculate a second network traversal time for the second packet as the difference between the third and fourth timestamps.

51. The system of claim 50, wherein the synchronization engine is to calculate an average traversal time between the first and second network locations as the average of the first and second network traversal times.

52. The system of claim 50, wherein the first and second network traversal times are minimum traversal times for fragmented transmissions of the first and second packets respectively.

53. The system of claim 51, wherein the synchronization engine is to adjust at least the first traversal time based on the average traversal time.

54. The system of claim 51, wherein the synchronization engine is to adjust the first and second traversal times based on the average traversal time.

55. The system of claim 53, wherein the synchronization engine is to calibrate timestamps associated with the second network location utilizing the average traversal time.

56. The system of claim 43, including a visualization module to output at least the first traversal time.

57. The system of claim 56, wherein the visualization module is to generate a graphical display of the first traversal time.