Network delay measuring method and system for eliminating position errors

Abstract

The invention relates to a network delay measuring method and system for eliminating position errors. The network delay measuring method comprises the steps of inserting a network driver interface standard (NDIS) intermediate driver program between a micro-port driver of a host computer Windows operating system and a protocol driver, moving the recording position of a measurement timestamp to the intermediate driver from a traditional application program, calculating time delay values (including one-way time delay and round trip delay) of a network path through a measurement probe program of a user space according to records and a returned timestamp and achieving elimination of the time delay measurement position errors. The position errors are influenced by hardware performance, kernel complexity, system load, interrupt response, a kernel rotation lock and progress / thread scheduling of the host computer and other factors and is especially and largely influenced by the system load and the progress / thread scheduling. By means of the improved method, the recording position of the data package receiving / transmitting timestamp in the measurement process is enabled to be close to the measurement moment of a receiving / transmitting package of a host computer network card, and accordingly the time consumption caused by data processing of the host computer is eliminated, namely the measurement position errors are eliminated.

Description

technical field [0001] The invention relates to a method for eliminating the active measurement error of the time delay of the Internet, in particular to an economical and efficient method for eliminating the position error of the measurement host. The technical field of the present invention is Internet end-to-end performance measurement and monitoring, and specifically relates to a network delay measurement method and system for eliminating position errors. Background technique [0002] In the field of Internet measurement and monitoring, path delay is one of the key parameters to measure network performance, and it is also the basis for the measurement of other indicators such as network packet loss rate, delay jitter, and bottleneck bandwidth. Accurate path delay measurement is a difficult problem, but it has a wide range of applications in network behavior analysis, performance monitoring, network application design and other fields. The IP Performance Metrics Working ...

AI Technical Summary

Problems solved by technology

For example: using linear programming algorithm, convex hull algorithm, clustering algorithm and other methods to eliminate clock bias has achieved relatively ideal results, but these methods do not involve the elimination of measurement position errors

[0004] At the same time, there are also a small amount of research on the position error problem caused by the fact that the time stamp of receiving / sending packets recorded by the measuring host is not the real time of arrival / departure from the network card, mainly including: DAG (Data Acquisition) produced by Endaceg company for packet capture and Generation) acquisition card, which can capture data packets and record time stamps at the same time, but the hardware is expensive in this way, which is not conducive to widespread deployment, and DAG is mainly used for data packet capture of high-speed links, which is the basic hardware of network traffic engineering , is not suitable for the application of the active measurement method of network delay; based on the method of recording time stamps in the network card driver in the Linux environment, this solution needs to modify the kernel code of the Linux network device and recompile the kernel, and cannot be generally adapted to various types network card; BPF-based traffic monitoring tools such as Tcpdump realize the recording of packet receiving time stamp in the independent layer of the Linux system, which reduces the location error of packet receiving, but does not realize the elimination of sending location error, and is not suitable for active time stamping. Delay measurement application design

[0005] Therefore, so far, there is no convenient, economical, and suitable method for eliminating position errors in active time delay measurement.

Images