Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Network delay measuring method and system for eliminating position errors

A technology of network delay and measurement method, applied in transmission systems, digital transmission systems, data exchange networks, etc., can solve the problems of multiple modifications, no elimination of transmission position errors, and expensive hardware, achieving low cost, elimination of The effect of position error

Inactive Publication Date: 2013-12-04
INST OF ACOUSTICS CHINESE ACAD OF SCI +1
View PDF2 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Network delay measuring method and system for eliminating position errors
  • Network delay measuring method and system for eliminating position errors
  • Network delay measuring method and system for eliminating position errors

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] The content of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0052] The present invention inserts an NDIS middle-layer driver program between the microport driver and the protocol driver of the Windows operating system, and moves the recording position of the measurement time stamp from the traditional application program to the middle-layer driver, and the measurement probe program of the user space The time delay value of the network path is calculated according to the time stamp recorded and returned, so as to eliminate the position error of time delay measurement. Measurement position error analysis and the realization process of the inventive method are described as follows:

[0053] (1) Position error analysis

[0054] The position error mainly includes: (1) the time for each layer of the kernel driver to process data packets; (2) the queuing time for competing CPUs between communication application proce...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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 ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L1/00H04L12/26
CPCY02B60/31Y02D30/50
Inventor 陈世强周旭覃毅芳王俊峰
Owner INST OF ACOUSTICS CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products