NETWORK DELAY IN-BAND TELEMETRY METHOD AND APPARATUS, ELECTRONIC DEVICE, AND STORAGE MEDIUM

Embodiments of the present invention relate to a network delay in-band telemetry method and apparatus, an electronic device and a storage medium. The method includes: acquiring network-wide topology information, creating a network-wide topology view, and building a mathematical model for a network-wide delay measurement problem; simplifying the mathematical model, and estimating a minimum vertex cover set of the network-wide topology view; constructing a set of detection paths satisfying a preset condition, and deploying a set of probe devices; mounting a respective probe host on each probe device in the set of probe devices, and sending a probe packet along a detection path, which starts from the probe device, in the set of detection paths; controlling all network forwarding devices to add multiple information fields to the probe packet during a process of sending and/or forwarding the probe packet; extracting multiple information fields in the probe packet, and calculating link delay information on a probe packet path; and updating network-wide link delay information based on the link delay information of the each probe device. Thus, the real-time performance and accuracy of the network delay measurement is enhanced.