Efficient large-scale one-way delay measurement method and device

Abstract

The invention provides an efficient large-scale one-way delay measurement method and device; wherein the method comprises the steps: carrying out the coarse-grained time synchronization of all to-be-measured nodes in a network through an NTP server; performing one-way delay measurement on every two nodes to be measured by using an open source tool to obtain a one-way delay measurement result; and performing clock synchronization error elimination on the one-way delay measurement result by using a specific algorithm to obtain an accurate measurement result. According to the invention, a new choice is provided for large-scale one-way delay measurement, and the deployability of large-scale one-way delay measurement is greatly improved. According to the scheme, research of academic circles in the field of network performance can be promoted, and development of research fields of network anomaly diagnosis, network performance optimization, network attack detection and the like can also be promoted.

Description

technical field [0001] The invention relates to the technical field of delay measurement, in particular to an efficient large-scale one-way delay measurement method and device. Background technique [0002] As the scale of the Internet becomes larger, the topological structure becomes more and more complex, and various applications on the network become more and more diverse, the measurement of network performance indicators becomes more and more important. Among them, one-way delay (Owe-way Delay, OWD) is one of the most basic performance indicators. Many network applications have high requirements for one-way delay, especially some real-time network applications, such as online financial transactions, Video conferencing, online games, real-time interactive live broadcast, etc. One-way delay is defined as the difference between the moment when the receiver receives the last bit in the probe packet and the moment when the sender sends the first bit. In the specific impleme...

AI Technical Summary

Problems solved by technology

The main disadvantage of this type of method is that the complexity is generally high, and it is difficult to apply it to large-scale real-time OWD measurement.

[0006] Due to the high economic or computational cost of existing methods for accurately measuring OWD, in many cases people use half the round-trip time (□RTT / 2) to represent OWD

However, this can lead to significant errors due to asymmetric routing, asymmetric load, or different QoS configurations

Images