Telemetry path determination method and apparatus based on telemetry time, device, medium

Abstract

This invention provides a method, apparatus, device, and medium for determining telemetry paths based on telemetry time, relating to the field of network telemetry technology. It constructs a first telemetry path set based on a traffic threshold, improving the accuracy of initially determining the first telemetry path set. By constructing a telemetry evaluation function using the number of first telemetry paths, a telemetry time function, and a telemetry information value function, it achieves a unified evaluation of the first telemetry path set and provides a reference for optimizing it. The first telemetry paths are updated based on K (neighborhood size), overlapping devices, shortest device, and nearest neighbor algorithms, achieving iterative optimization of path planning within the first telemetry path set. This invention achieves cyclical updates to the first telemetry path set through a planned path-changing insertion rate-planned path-changing insertion rate approach, increasing the minimum value for obtaining telemetry evaluation values, thereby improving the efficiency of obtaining the optimal telemetry path set and the optimal insertion rate set.

Description

Technical Field

[0001] This invention relates to the field of network telemetry technology, and in particular to a method, apparatus, device, and medium for determining telemetry paths based on telemetry time. Background Technology

[0002] In-band Network Telemetry (INT) is a flexible monitoring tool implemented through a Programmable Data Plane (PDP). The INT forwarding plane consists of three entities: the INT source node, the INT sink node, and the INT forwarding node. The INT source node is responsible for embedding telemetry commands into normal service packets or telemetry service packets. The INT sink node extracts and reports the telemetry results. The INT source node and INT sink node can be senders / receivers for network applications, endpoint network stacks, network management programs, network interface cards (NICs), and top-of-rack (ToR) switches. The INT forwarding node only needs to fill in the telemetry metadata according to the instructions in the INT packets, without additional intervention from the control plane's Central Processing Unit (CPU). This in-band state allows INT to achieve high-resolution network monitoring at a high probe frequency. Probe packets traverse the network topology, allowing network monitors to see individual devices and traffic. Full-network telemetry, on the other hand, collects telemetry metadata from all network nodes within a specific range.

[0003] In existing nationwide telemetry systems, it is not possible to simultaneously monitor all telemetry information, and the telemetry time is long (the freshness of the collected telemetry data is not high), resulting in poor telemetry accuracy and low efficiency. Summary of the Invention

[0004] This invention provides a method, apparatus, device, and medium for determining telemetry paths based on telemetry time, in order to solve the defects of poor telemetry accuracy and low efficiency in the existing technology of network-wide telemetry, and to improve the accuracy and efficiency of network-wide telemetry.

[0005] This invention provides a telemetry path determination method based on telemetry time, comprising: determining a first telemetry path set based on a traffic threshold of the telemetry path, the first telemetry path set including multiple first telemetry paths; determining a telemetry evaluation function and a telemetry evaluation value of the first telemetry path set based on the number of first telemetry paths, a telemetry time function of the first telemetry path set, and a telemetry information value function of the first telemetry path set, and obtaining the maximum interface pressure of the first telemetry path set; determining multiple first telemetry path subsets based on the first telemetry path set, each first telemetry path subset having K first telemetry paths; updating the first telemetry paths based on overlapping devices, shortest device, and nearest neighbor algorithms to obtain an updated first telemetry path set, where overlapping devices are two first telemetry paths in the first telemetry path subset. For telemetry devices with overlapping paths, the shortest device is the telemetry device with the shortest distance to the first telemetry path. Based on the updated first telemetry path set, the telemetry evaluation value and maximum interface pressure are updated. K is then updated based on the updated telemetry evaluation value and maximum interface pressure to iteratively update the first telemetry path subset until K reaches a set value, resulting in a second telemetry path set, which includes multiple second telemetry paths. When the insertion rate of the second telemetry path decreases, K is restored to its initial value. Based on the second telemetry path and the decreased insertion rate of the second telemetry path, the first telemetry path is updated to iteratively update the first telemetry path set until the final telemetry evaluation value reaches the minimum value, resulting in the optimal telemetry path set corresponding to the minimum value and the optimal insertion rate set of the optimal telemetry path set.

[0006] According to the telemetry path determination method based on telemetry time provided by the present invention, determining the reduction in the insertion rate of a second telemetry path includes: determining the weight of a target telemetry device based on the insertion rate of the target telemetry device and the hop count of the target telemetry device in the second telemetry path, wherein the target telemetry device is any telemetry device in the second telemetry path; obtaining the weighted insertion rate of the target telemetry device in the telemetry evaluation function of the second telemetry path to obtain the value of the target telemetry device; when the ratio of the value of the target telemetry device to the weight of the target telemetry device is greater than 0 and the insertion rate of the target telemetry device is greater than the lower limit of the insertion rate, reducing the insertion rate of the target telemetry device by a fixed value to determine the reduction in the insertion rate of the second telemetry path.

[0007] According to the telemetry path determination method based on telemetry time provided by the present invention, K is updated based on the updated telemetry evaluation value and the updated maximum interface pressure, including: when the updated telemetry evaluation value is less than the telemetry evaluation value before the update and the updated maximum interface pressure decreases, the updated first telemetry path set is used as the first telemetry path set, and K is restored to the initial value; when the updated telemetry evaluation value is greater than the telemetry evaluation value before the update and the updated maximum interface pressure increases, K is incremented by 1.

[0008] According to the telemetry path determination method based on telemetry time provided by the present invention, the first telemetry path is updated based on the overlapping device, shortest device, and nearest neighbor algorithms to obtain an updated first telemetry path set, including: when there are overlapping devices in two first telemetry paths of the first telemetry path subset, the overlapping devices in the shorter of the two first telemetry paths are deleted to obtain a first modified telemetry path; when there is a shortest device in the first telemetry path and the maximum flow of the first telemetry path is less than the flow threshold of the first telemetry path, the shortest device is added to the first telemetry path to obtain a second modified telemetry path; the first modified telemetry path and the second modified telemetry path are adjusted based on the nearest neighbor algorithm to make the next-hop telemetry device of the first modified telemetry path or the second modified telemetry path the closest to the adjacent previous-hop telemetry device to obtain a third modified telemetry path; the first telemetry path set is updated based on the third modified telemetry path to obtain an updated first telemetry path set.

[0009] According to the telemetry path determination method based on telemetry time provided by the present invention, a first telemetry path set is determined based on the traffic threshold of the telemetry path, including: obtaining the number of output links and the number of input links of each telemetry device in the initial telemetry path; obtaining the number of telemetry devices in the initial telemetry path, and determining the longest path of the initial telemetry path based on the number of telemetry devices; when the number of output links of each telemetry device in the initial telemetry path is equal to the number of input links of the telemetry devices, the length of the initial telemetry path is less than or equal to the longest path of the initial telemetry path, and the maximum traffic of the initial telemetry path is less than or equal to the traffic threshold, the initial telemetry path is taken as the first telemetry path; and multiple first telemetry paths are obtained based on multiple initial telemetry paths to obtain the first telemetry path set.

[0010] According to the telemetry path determination method based on telemetry time provided by the present invention, the telemetry time function of the first telemetry path set is determined based on the following steps: obtaining the longest first telemetry path and the hop count of the longest first telemetry path in the first telemetry path set; obtaining the insertion rate of the telemetry device of the longest first telemetry path, obtaining the end-to-end delay from the telemetry device of the longest first telemetry path to the end telemetry device of the longest first telemetry path, obtaining the processing delay of the telemetry device of the longest first telemetry path in processing probe data packets; and determining the telemetry time function of the first telemetry path set based on the hop count, the insertion rate of each telemetry device, the end-to-end delay of each telemetry device, and the processing delay of each telemetry device.

[0011] According to the telemetry path determination method based on telemetry time provided by the present invention, the telemetry information value function of the first telemetry path set is determined based on the following steps: obtaining the longest first telemetry path and the hop count of the longest first telemetry path in the first telemetry path set; obtaining the insertion rate of the telemetry device of the longest first telemetry path and obtaining the device information value of the telemetry device of the longest first telemetry path; and determining the telemetry information value function of the first telemetry path set based on the hop count, the insertion rate of each telemetry device, and the device information value of each telemetry device.

[0012] This application also provides a telemetry path determination device based on telemetry time, comprising: a first telemetry path set determination module, used to determine a first telemetry path set based on a traffic threshold of the telemetry path, the first telemetry path set including multiple first telemetry paths; an evaluation module, used to determine a telemetry evaluation function and a telemetry evaluation value of the first telemetry path set based on the number of first telemetry paths, a telemetry time function of the first telemetry path set, and a telemetry information value function of the first telemetry path set, and to obtain the maximum interface pressure of the first telemetry path set; a first telemetry path subset determination module, used to determine multiple first telemetry path subsets based on the first telemetry path set, each first telemetry path subset having K first telemetry paths; and a first update module, used to update the first telemetry paths based on overlapping devices, shortest device, and nearest neighbor algorithms to obtain an updated first telemetry path set, where overlapping devices are the first... The first telemetry path subset consists of two overlapping first telemetry paths, with the shortest device being the telemetry device closest to the first telemetry path. A second update module updates the telemetry evaluation value and maximum interface pressure based on the updated first telemetry path set, and updates K based on the updated telemetry evaluation value and updated maximum interface pressure, iteratively updating the first telemetry path subset until K reaches a set value, resulting in a second telemetry path set, which includes multiple second telemetry paths. A determination module restores K to its initial value when the insertion rate of the second telemetry path decreases, and updates the first telemetry path based on the second telemetry path and the decreased insertion rate of the second telemetry path, iteratively updating the first telemetry path set until the final telemetry evaluation value reaches the minimum value, obtaining the optimal telemetry path set corresponding to the minimum value and the optimal insertion rate set of the optimal telemetry path set.

[0013] The present invention also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement any of the telemetry time-based telemetry path determination methods described above.

[0014] The present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements any of the telemetry path determination methods based on telemetry time described above.

[0015] This invention provides a method, apparatus, device, and medium for determining telemetry paths based on telemetry time. It constructs a first telemetry path set based on a flow threshold, improving the accuracy of initially determining the first telemetry path set. By constructing a telemetry evaluation function using the number of first telemetry paths, a telemetry time function, and a telemetry information value function, it achieves a unified evaluation of the first telemetry path set and provides a reference for its optimization. The first telemetry paths are updated based on K (neighborhood size), overlapping devices, shortest device, and nearest neighbor algorithms, achieving iterative optimization of path planning within the first telemetry path set. This invention achieves cyclical updates to the first telemetry path set through a planned path-changing insertion rate-planned path-changing insertion rate approach, increasing the minimum value for obtaining telemetry evaluation values ​​and thus improving the efficiency of obtaining the optimal telemetry path set and optimal insertion rate set. Attached Figure Description

[0016] To more clearly illustrate the technical solutions in this invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of this invention. For those skilled in the art, other drawings can be obtained from these drawings without creative effort.

[0017] Figure 1 This is one of the flowcharts illustrating the telemetry path determination method based on telemetry time provided by the present invention.

[0018] Figure 2 This is a schematic diagram of the first telemetry path provided by the present invention.

[0019] Figure 3 This is the second flowchart of the telemetry path determination method based on telemetry time provided by the present invention.

[0020] Figure 4 This is a schematic diagram of the telemetry path determination device based on telemetry time provided by the present invention.

[0021] Figure 5 This is a schematic diagram of the structure of the electronic device provided by the present invention. Detailed Implementation

[0022] To make the objectives, technical solutions, and advantages of this invention clearer, the technical solutions of this invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some, not all, of the embodiments of this invention. All other embodiments obtained by those skilled in the art based on the embodiments of this invention without creative effort are within the scope of protection of this invention.

[0023] The following is combined with Figures 1-5 The present invention describes a telemetry path determination method, apparatus, and electronic device based on telemetry time.

[0024] Figure 1 This is one of the flowcharts illustrating the telemetry path determination method based on telemetry time provided by the present invention, such as... Figure 1 As shown, the telemetry path determination method based on telemetry time includes steps S100 to S600, and the specific steps are as follows.

[0025] S100: Based on the traffic threshold and interface pressure threshold of the telemetry path, determine the first telemetry path set, which includes multiple first telemetry paths.

[0026] Based on the traffic threshold of the telemetry path, a first telemetry path set is determined. Specifically, the number of output links and the number of input links of each telemetry device in the initial telemetry path are obtained; the number of telemetry devices in the initial telemetry path is obtained, and the longest path of the initial telemetry path is determined based on the number of telemetry devices; when the number of output links of each telemetry device in the initial telemetry path is equal to the number of input links of the telemetry device, the length of the initial telemetry path is less than or equal to the longest path of the initial telemetry path, and the maximum traffic of the initial telemetry path is less than or equal to the traffic threshold, the initial telemetry path is taken as the first telemetry path; multiple first telemetry paths are obtained based on multiple initial telemetry paths to obtain the first telemetry path set.

[0027] like Figure 2 As shown, the entire network monitoring corresponds to multiple telemetry performance data points. Each telemetry performance data point represents a basic performance indicator of the network topology, such as throughput, queue depth, and queue latency. Telemetry devices are used to collect this data. These multiple telemetry performance data points are distributed across different telemetry devices (e.g., telemetry device 1, telemetry device 2, telemetry device 3, telemetry device 4, etc.), and the acquisition time (generation time) for each data point is different. For each telemetry performance data point, the time from its generation to its delivery to the controller should be as short as possible. Telemetry devices include switches.

[0028] The controller acquires the topology of the network and its parameters, including traffic thresholds and interface pressure thresholds for each link. Based on the network structure and parameters, the controller determines multiple first telemetry paths, resulting in a first telemetry path set. For example... Figure 2 As shown, the first telemetry path starts from telemetry device 3 (first hop), passes through telemetry device 2 (second hop), telemetry device 1 (third hop), telemetry device 4 (fourth hop), and finally returns to telemetry device 3.

[0029] The first telemetry path is a series of telemetry devices. Probe packets need to collect telemetry performance data from all telemetry devices along the first telemetry path. If a telemetry device is located on the initial telemetry path, then at least one link connected to that telemetry device must also be located on the initial telemetry path. Similarly, if a telemetry device is located on the initial telemetry path, then at least one initial telemetry path passes through that telemetry device.

[0030] ; (1)

[0031] in, This is the initial telemetry path for the topology network. For the initial telemetry path set, A set of telemetry devices for a network topology. For the link set of the topology network, For the first A telemetry device and Relationship value, when When, explain the first A telemetry device is located at In the middle, when When, explain the first The telemetry device is not located middle, For the first The telemetry device and the first Links between telemetry devices Relationship value, when When, explain the first The telemetry device and the first The link between the telemetry devices is located at In the middle, when When, explain the first The telemetry device and the first The link between the telemetry devices is not located in middle, For the first The telemetry device and the first Links between telemetry devices for The relationship value with the first telemetry path, when When, explain It is the first telemetry path, when When, explain It is not the first telemetry path.

[0032] The first telemetry path is a loop, meaning the initial transmitting device and the final receiving device for sending probe data packets are the same telemetry device, reducing overhead. To ensure the first telemetry path is a loop, the number of output links for each telemetry device in the first telemetry path must equal the number of input links for that telemetry device. Simultaneously, to prevent self-loops in the first telemetry path that would prevent telemetry data packets from returning to the originating telemetry device, the length of the initial telemetry path needs to be limited.

[0033] ; (2)

[0034] in, This is the initial telemetry path for the topology network. For the initial telemetry path set, A set of telemetry devices for a network topology. For from the first The telemetry device to the first The link between telemetry devices (the first) (number of input links of each telemetry device) and Relationship value, For from the first The telemetry device to the first The link between telemetry devices (the first) (number of output links of each telemetry device) and Relationship value, for The number of telemetry devices on the surface minus the number of telemetry devices at the starting point is obtained. The longest path, for The starting point telemetry equipment.

[0035] Network-wide telemetry undoubtedly introduces new traffic to the network topology. However, links have limited capacity to handle this traffic, requiring that the maximum traffic on each link along the telemetry path not exceed its traffic threshold. The traffic on a link consists of two parts: the probe data packet itself and network performance data. Since the probe data packet has a relatively small impact on traffic, this invention primarily considers the impact of network performance data on link traffic. Network performance data includes data identifying the telemetry device and telemetry performance data added by the telemetry device. Data identifying the telemetry device is generally represented by one byte. The maximum traffic on each initial telemetry path is determined at the last hop, for example... Figure 2 The maximum flow rate occurs during the fourth hop.

[0036] ; (3)

[0037] in, For the first A telemetry device and Relationship value, A set of telemetry devices for a network topology. The size of the telemetry performance data is assumed to be the same and equal to the size of the telemetry performance data on each telemetry device. , This is the initial telemetry path for the topology network. For the first A telemetry device in Insertion rate in Characterizing the first A telemetry device to The probability of incorporating telemetry performance data, for All telemetry performance data collected, for The number of all telemetry devices can characterize Data from all identified telemetry devices, for Traffic threshold, for The number of jumps, for Maximum flow, for Maximum flow rate.

[0038] When the initial telemetry path simultaneously satisfies (1), (2), and (3) above, the number of output links of each telemetry device in the initial telemetry path is equal to the number of input links of the telemetry device, the length of the initial telemetry path is less than or equal to the longest path of the initial telemetry path, and the maximum traffic of the initial telemetry path is less than or equal to the traffic threshold, the initial telemetry path is taken as the first telemetry path. All initial telemetry paths are filtered according to formulas (1), (2), and (3) to obtain the first telemetry path set.

[0039] Furthermore, to ensure network-wide telemetry, the first telemetry path set covers all telemetry devices in the topology network, ensuring that each telemetry device is located on at least one first telemetry path.

[0040] This invention ensures that the first telemetry path is a loop by ensuring that the number of output links of the telemetry device equals the number of input links. By ensuring that the length of the first telemetry path is less than or equal to the longest path, self-looping of the first telemetry path is avoided, thus improving its performance. Furthermore, a flow threshold limits the maximum flow of the first telemetry path, guaranteeing its stability.

[0041] S200: Based on the number of first telemetry paths, the telemetry time function of the first telemetry path set, and the telemetry information value function of the first telemetry path set, determine the telemetry evaluation function and telemetry evaluation value of the first telemetry path set, and obtain the maximum interface pressure of the first telemetry path set.

[0042] The telemetry time function of the first telemetry path set is determined based on the insertion rate of the telemetry device in the longest first telemetry path and the length of the longest first telemetry path. The telemetry information value function of the first telemetry path set is determined based on the insertion rate of the telemetry device in the longest first telemetry path and the length of the longest first telemetry path.

[0043] Calculate the interface pressure for the first telemetry path set. Assume that all starting points of the first telemetry path begin sending packets at the same time, and that the propagation delay of each link in the first telemetry path is the same. Calculate the maximum interface pressure.

[0044] For a length (or the number of jumps is) The first telemetry path , The size of the telemetry performance data collected by each participating telemetry device is [data missing]. , The set of telemetry devices participating in telemetry in China is as follows: , At any moment When this is done, the pressure provided to the interface is as follows.

[0045] ; (4)

[0046] in, The first telemetry path Interface pressure, for The first Jump, For the size of the telemetry performance data, For the first A telemetry device in Insertion rate in for The length or number of jumps, This is the first telemetry path.

[0047] The maximum interface pressure of the first telemetry path set is expressed as follows.

[0048] ; (5)

[0049] in, The first telemetry path The interface pressure caused by uploading telemetry data The maximum interface pressure caused by telemetry data on the first telemetry path is concentrated in the first telemetry path set. This is the first telemetry path. This is the first telemetry path set. for The longest propagation delay, This represents the propagation delay for each hop of the first telemetry path.

[0050] The telemetry time function of the first telemetry path set is determined based on the following steps: obtaining the longest first telemetry path and the hop count of the longest first telemetry path in the first telemetry path set; obtaining the insertion rate of the telemetry device of the longest first telemetry path, obtaining the end-to-end delay from the telemetry device of the longest first telemetry path to the end telemetry device of the longest first telemetry path, obtaining the processing delay of the telemetry device of the longest first telemetry path in processing probe data packets; and determining the telemetry time function of the first telemetry path set based on the hop count, the insertion rate of each telemetry device, the end-to-end delay of each telemetry device, and the processing delay of each telemetry device.

[0051] In network-wide telemetry, the freshness of telemetry performance data (the shorter the acquisition time, the higher the freshness) must be considered. Freshness is assessed based on Age of Information (AOI). The maximum AOI of telemetry performance data in the topology network occurs on the longest telemetry path, so AOI analysis should be performed on the telemetry performance data on the longest telemetry path. If the average AOI of the longest first telemetry path in the first telemetry path set meets the standard, then the average AOI of other first telemetry paths will certainly meet the standard. Considering AOI in the INT domain differs from other domains. Telemetry performance data is not collected on a single telemetry device in the topology network, but on each telemetry device along the telemetry path. This introduces different AOIs for different telemetry performance data, and adding new telemetry performance data in another hop will affect the AOI of the previous hop. Therefore, considering the average AOI across the entire telemetry path is more appropriate. One of the objectives of this invention is to determine the minimum average AOI, i.e. .

[0052] ; (6)

[0053] in, This is a telemetry time function (average information age). The longest first telemetry path in the first telemetry path set. for Upper Insertion rate of each telemetry device The longest first telemetry path in the first telemetry path set The number of jumps, for The first End-to-end delay when jumping to the last hop (back to the initial telemetry device), for The first The processing latency of each telemetry device in processing probe data packets, for The first The processing latency of each telemetry device in processing probe data packets, for The first End-to-end delay when jumping to the last hop. for The expected value of all end-to-end delays. for The expected value of all processing latency.

[0054] This invention determines the telemetry time function of the first telemetry path set based on the hop count of the longest first telemetry path, the insertion rate of each telemetry device in the longest first telemetry path, the end-to-end delay of each telemetry device in the longest first telemetry path, and the processing delay of each telemetry device in the longest first telemetry path. This improves the accuracy of determining the telemetry time function and is beneficial to the accuracy of subsequent evaluation of the first or second telemetry path set.

[0055] The telemetry information value function of the first telemetry path set is determined based on the following steps: obtaining the longest first telemetry path and the hop count of the longest first telemetry path in the first telemetry path set; obtaining the insertion rate of the telemetry device of the longest first telemetry path and the device information value of the telemetry device of the longest first telemetry path; and determining the telemetry information value function of the first telemetry path set based on the hop count, the insertion rate of each telemetry device, and the device information value of each telemetry device.

[0056] For each telemetry device on the first telemetry path, a lower insertion rate results in a longer time interval between the collected effective telemetry performance data, and consequently, a lower telemetry information value. The telemetry information value of a first telemetry path is the sum of the telemetry information values ​​of all telemetry performance data on that path. The longest first telemetry path in the first telemetry path set has the lowest information value. This invention primarily considers the information value of the longest first telemetry path, ensuring that its information value reaches its maximum value.

[0057] ; (7)

[0058] in, For the telemetry information value function, The longest first telemetry path in the first telemetry path set. for Upper Insertion rate of each telemetry device The longest first telemetry path The number of jumps, The longest first telemetry path The One telemetry device, For the first The value of the equipment information of the corresponding telemetry device.

[0059] This invention focuses on the information value of the longest first telemetry path, achieving the simplest possible value assessment of telemetry information. Based on hop count, insertion rate, and device information value, a telemetry information value function is determined, improving the accuracy of this determination and facilitating the accurate evaluation of the first or second telemetry path set.

[0060] Based on the number of first telemetry paths, the telemetry time function of the first telemetry path set, and the telemetry information value function of the first telemetry path set, the telemetry evaluation function and telemetry evaluation value of the first telemetry path set are determined. When the telemetry evaluation function reaches its minimum value, the optimal telemetry path set and the optimal insertion path set are obtained.

[0061] ; (8)

[0062] in For telemetry evaluation functions, The number of the first telemetry paths. For telemetry time function, For the telemetry information value function, The weight of the number of first telemetry paths, For the weights of the telemetry time function, The weights of the telemetry information value function, This is the first telemetry path. This is the first telemetry path set. , The longest first telemetry path in the first telemetry path set. for Upper Insertion rate of each telemetry device The longest first telemetry path The number of jumps, for The first The end-to-end delay of the jump, for The first Processing delay of each telemetry device for The first Processing delay of each telemetry device for The first The end-to-end delay of the jump, for The expected value of all end-to-end delays. for The expected value of all processing latency. for Upper Insertion rate of each telemetry device The longest first telemetry path The One telemetry device, For the first The value of the jumping device information.

[0063] The insertion rate of each telemetry device in the first telemetry path is fixed, for example, the insertion rate is set to the initial insertion rate of 1. Substitute the first telemetry path set and the initial insertion rate into the telemetry evaluation function, formula (8), to calculate the telemetry evaluation value of the first telemetry path set.

[0064] S300: Based on the first telemetry path set, determine multiple first telemetry path subsets, where the number of first telemetry paths in each first telemetry path subset is K.

[0065] K represents the neighborhood size, where a subset of first telemetry paths constitutes one neighborhood. Based on K, the first telemetry path set is divided into several equal subsets. For example, if there are a total of 50 first telemetry paths in the first telemetry path set, assuming each subset contains 5 first telemetry paths (K equals 5), then by randomly combining C(50, 5), 5 different first telemetry paths are selected to obtain multiple subsets of first telemetry paths.

[0066] S400: The first telemetry path is updated based on the algorithm of overlapping devices, shortest devices, and nearest neighbors to obtain the updated first telemetry path set.

[0067] Overlapping devices are telemetry devices that overlap on two first telemetry paths within a subset of the first telemetry paths, and the shortest device is the telemetry device that is closest to the first telemetry path.

[0068] The first telemetry path is updated based on the overlapping device, shortest device, and nearest neighbor algorithms to obtain the updated first telemetry path set. Specifically, when there are overlapping devices in two first telemetry paths in the first telemetry path subset, the overlapping devices in the shorter first telemetry path are deleted to obtain the first changed telemetry path. When there is a shortest device in the first telemetry path and the maximum flow of the first telemetry path is less than the flow threshold of the first telemetry path, the shortest device is added to the first telemetry path to obtain the second changed telemetry path. The first changed telemetry path and the second changed telemetry path are adjusted based on the nearest neighbor algorithm to make the next-hop telemetry device of the first changed telemetry path or the second changed telemetry path the closest to the adjacent previous-hop telemetry device to obtain the third changed telemetry path. The first telemetry path set is updated based on the third changed telemetry path to obtain the updated first telemetry path set.

[0069] like Figure 3 As shown, in each subset of first telemetry paths, if two first telemetry paths have overlapping devices, the overlapping devices of the shorter first telemetry path are deleted, resulting in the first modified telemetry path. This ensures that the number of first telemetry paths is minimized while covering all telemetry devices.

[0070] For each first telemetry path, if the maximum traffic of the first telemetry path is less than the traffic threshold of the first telemetry path, then it is checked whether there is a shortest telemetry device closest to the first telemetry path. If there is, the shortest telemetry device is added to the first telemetry path to obtain the second modified telemetry path.

[0071] The first modified telemetry path is recalculated using the nearest neighbor algorithm to obtain the third modified telemetry path. The second modified telemetry path is also recalculated using the nearest neighbor algorithm to obtain the third modified telemetry path. The nearest neighbor algorithm, for each hop in either the first or second modified telemetry path, finds the telemetry device closest to the previous hop as the next hop. The third modified telemetry path replaces the original corresponding first telemetry path, resulting in an updated set of first telemetry paths.

[0072] This invention updates the first telemetry path set based on the algorithms of overlapping devices, shortest devices, and nearest neighbors, thereby simplifying and optimizing the first telemetry path set and improving the efficiency of calculating the minimum value of the telemetry evaluation function.

[0073] S500: Update the telemetry evaluation value and maximum interface pressure based on the updated first telemetry path set, and update K based on the updated telemetry evaluation value and the updated maximum interface pressure to iteratively update the first telemetry path subset until K reaches the set value, thus obtaining the second telemetry path set.

[0074] The second telemetry path set includes multiple second telemetry paths.

[0075] K is updated based on the updated telemetry evaluation value and the updated maximum interface pressure. Specifically, when the updated telemetry evaluation value is less than the previous telemetry evaluation value and the updated maximum interface pressure decreases, the updated first telemetry path set is used as the first telemetry path set, and K is restored to its initial value; when the updated telemetry evaluation value is greater than the previous telemetry evaluation value and the updated maximum interface pressure increases, K is incremented by 1.

[0076] Obtain the maximum first telemetry path, the number of first telemetry paths, and the insertion rate set in the updated first telemetry path set. Substitute the maximum first telemetry path, the number of first telemetry paths, and the insertion rate set into formula (8) to calculate the updated telemetry evaluation value. Substitute the insertion rate set of the updated first telemetry path set into formula (4) to calculate the updated maximum interface pressure.

[0077] like Figure 3 As shown, if the updated telemetry evaluation value is less than the original telemetry evaluation value, and the updated maximum interface pressure is lower than the original maximum interface pressure, it indicates that the updated first telemetry path set is better. Therefore, the updated first telemetry path is used as the first telemetry path, and K is restored to its initial value, for example, 2. Steps S300-S500 are repeated from the initial value to iteratively update the first telemetry path subset, and then iteratively update the first telemetry path set until K increases to the set value, at which point the iteration stops.

[0078] If the updated telemetry evaluation value is greater than the original telemetry evaluation value, and the updated maximum interface pressure increases relative to the original maximum interface pressure, it indicates that the updated first telemetry path set is worse and should not be used. Increment K by 1 to update the first telemetry path subset. Repeat steps S300-S500 to iteratively update the first telemetry path set until K reaches the set value, at which point the iteration stops.

[0079] This invention determines whether to use the updated first telemetry path set based on the updated telemetry evaluation value and the updated maximum interface pressure, and then determines whether K starts iterating from the initial value or iterates after K+1. This is beneficial for continuously optimizing the first telemetry path set, thereby improving the efficiency of obtaining the optimal telemetry path set and the optimal insertion rate set.

[0080] When K increases to the set value, the iteration stops, and the second telemetry path set is obtained. If the second telemetry path set has not changed compared to the previous iteration result, the obtained second telemetry path set is taken as the optimal telemetry path set, and the optimal insertion rate set of the optimal telemetry path set is obtained.

[0081] If the second telemetry path set changes relative to the previous iteration result, continue with step S600.

[0082] S600: When the insertion rate of the second telemetry path decreases, K is restored to its initial value. Based on the second telemetry path and the reduced insertion rate of the second telemetry path, the first telemetry path is updated to iteratively update the first telemetry path set until the final telemetry evaluation value reaches the minimum value, thus obtaining the optimal telemetry path set corresponding to the minimum value and the optimal insertion rate set of the optimal telemetry path set.

[0083] To determine the reduction in the insertion rate of the second telemetry path, specifically, the weight of the target telemetry device is determined based on its insertion rate and hop count. The target telemetry device is any telemetry device in the second telemetry path. In the telemetry evaluation function of the second telemetry path, the weighted insertion rate of the target telemetry device is obtained to determine its value. When the ratio of the target telemetry device's value to its weight is greater than 0, and the insertion rate of the target telemetry device is greater than the lower limit of the insertion rate, the insertion rate of the target telemetry device is reduced by a fixed value, thus determining the reduction in the insertion rate of the second telemetry path.

[0084] like Figure 3 As shown, for each target telemetry device in a second telemetry path, the weight of the target telemetry device is determined based on its insertion rate and hop count. The weight of the target telemetry device = insertion rate × hop count. The maximum first telemetry path in formula (8) is replaced with the second telemetry path to obtain the telemetry evaluation function for the second telemetry path. Using the insertion rate of the target telemetry device as a variable, the telemetry evaluation function for the second telemetry path is combined with similar terms to obtain the combined coefficient (weight) of the insertion rate of the target telemetry device. The combined weighted insertion rate of the target telemetry device is then used as the value of the target telemetry device. The ratio of the value of the target telemetry device to its weight is calculated.

[0085] If the ratio of the value to the weight of a target telemetry device is greater than 0, and the insertion rate of the corresponding target telemetry device is greater than the lower limit of the insertion rate, the insertion rate of the target telemetry device is reduced by a fixed value, thus reducing the insertion rate of the second telemetry path. The second telemetry path is used as the first telemetry path, and the reduced insertion rate of the second telemetry path is used as the insertion rate of the corresponding first telemetry path, resulting in an updated first telemetry path set. K is restored to its initial value. Steps S300-S600 are repeated iteratively to update the first telemetry path set, with K increasing to the set value.

[0086] If the ratio of the value of a target telemetry device to its weight is less than 0, or the insertion rate of the corresponding target telemetry device is equal to the lower limit of the insertion rate, then the insertion rate of the second telemetry path remains unchanged, the iteration stops, the lowest value of the telemetry evaluation value is determined, and the optimal telemetry path set and the optimal insertion rate set are obtained.

[0087] This invention updates the insertion rate of the target telemetry device based on its weight and value, thereby enabling timely updates of the insertion rate of the second telemetry path.

[0088] The telemetry path determination method based on telemetry time provided in this invention constructs a first telemetry path set based on a traffic threshold, improving the accuracy of initially determining the first telemetry path set. By constructing a telemetry evaluation function using the number of first telemetry paths, a telemetry time function, and a telemetry information value function, a unified evaluation of the first telemetry path set is achieved, providing a reference for its optimization. The first telemetry paths are updated based on K (neighborhood size), overlapping devices, shortest device, and nearest neighbor algorithms, achieving iterative optimization of path planning within the first telemetry path set. This invention achieves cyclical updates to the first telemetry path set through a planned path-changing insertion rate-planned path-changing insertion rate approach, increasing the minimum value for obtaining telemetry evaluation values, thereby improving the efficiency of obtaining the optimal telemetry path set and the optimal insertion rate set.

[0089] The telemetry path determination device based on telemetry time provided by the present invention will be described below. The telemetry path determination device based on telemetry time described below and the telemetry path determination method based on telemetry time described above can be referred to in correspondence.

[0090] like Figure 4 As shown, the telemetry path determination device based on telemetry time includes: a first telemetry path set determination module 401, used to determine a first telemetry path set based on the traffic threshold of the telemetry path, wherein the first telemetry path set includes multiple first telemetry paths.

[0091] Evaluation module 402 is used to determine the telemetry evaluation function and telemetry evaluation value of the first telemetry path set based on the number of first telemetry paths, the telemetry time function of the first telemetry path set, and the telemetry information value function of the first telemetry path set, and to obtain the maximum interface pressure of the first telemetry path set.

[0092] The first telemetry path subset determination module 403 is used to determine multiple first telemetry path subsets based on the first telemetry path set, wherein the number of first telemetry paths in each first telemetry path subset is K.

[0093] The first update module 404 is used to update the first telemetry path based on the overlapping device, shortest device and nearest neighbor algorithm to obtain the updated first telemetry path set. The overlapping device is the telemetry device that overlaps with two first telemetry paths in the first telemetry path subset, and the shortest device is the telemetry device that is shortest to the first telemetry path.

[0094] The second update module 405 is used to update the telemetry evaluation value and the maximum interface pressure based on the updated first telemetry path set, and update K based on the updated telemetry evaluation value and the updated maximum interface pressure, so as to iteratively update the first telemetry path subset until K reaches a set value, thereby obtaining the second telemetry path set, which includes multiple second telemetry paths.

[0095] The determination module 406 is used to restore K to its initial value when the insertion rate of the second telemetry path decreases, and update the first telemetry path based on the second telemetry path and the reduced insertion rate of the second telemetry path, so as to iteratively update the first telemetry path set until the final telemetry evaluation value reaches the minimum value, thereby obtaining the optimal telemetry path set corresponding to the minimum value and the optimal insertion rate set of the optimal telemetry path set.

[0096] The telemetry path determination device based on telemetry time provided in this invention constructs a first telemetry path set according to a traffic threshold, improving the accuracy of initially determining the first telemetry path set. By constructing a telemetry evaluation function using the number of first telemetry paths, a telemetry time function, and a telemetry information value function, a unified evaluation of the first telemetry path set is achieved, providing a reference for its optimization. The first telemetry paths are updated based on K, overlapping devices, shortest device, and nearest neighbor algorithms, achieving iterative optimization of path planning within the first telemetry path set. This invention achieves cyclical updates to the first telemetry path set through a planned path-changing insertion rate-planned path-changing insertion rate approach, increasing the minimum value for obtaining telemetry evaluation values, thereby improving the efficiency of obtaining the optimal telemetry path set and the optimal insertion rate set.

[0097] In one embodiment, the determining module 406 is configured to: determine the weight of the target telemetry device based on the insertion rate and hop count of the target telemetry device in the second telemetry path, wherein the target telemetry device is any telemetry device in the second telemetry path; obtain the weighted insertion rate of the target telemetry device in the telemetry evaluation function of the second telemetry path to obtain the value of the target telemetry device; and when the ratio of the value of the target telemetry device to the weight of the target telemetry device is greater than 0 and the insertion rate of the target telemetry device is greater than the lower limit of the insertion rate, reduce the insertion rate of the target telemetry device by a fixed value to determine that the insertion rate of the second telemetry path has been reduced.

[0098] In one embodiment, the second update module 405 is used to: when the updated telemetry evaluation value is less than the telemetry evaluation value before the update and the updated maximum interface pressure decreases, use the updated first telemetry path set as the first telemetry path set and restore K to its initial value; when the updated telemetry evaluation value is greater than the telemetry evaluation value before the update and the updated maximum interface pressure increases, increment K by 1.

[0099] In one embodiment, the first update module 404 is configured to: when there are overlapping devices in two first telemetry paths of the first telemetry path subset, delete the overlapping devices in the shorter of the two first telemetry paths to obtain a first modified telemetry path; when there is a shortest device in the first telemetry path and the maximum flow of the first telemetry path is less than the flow threshold of the first telemetry path, add the shortest device to the first telemetry path to obtain a second modified telemetry path; perform path adjustment on the first modified telemetry path and the second modified telemetry path based on the nearest neighbor algorithm, so that the next-hop telemetry device of the first modified telemetry path or the second modified telemetry path is closest to the adjacent previous-hop telemetry device to obtain a third modified telemetry path; and update the first telemetry path set based on the third modified telemetry path to obtain an updated first telemetry path set.

[0100] In one embodiment, the first telemetry path set determination module 401 is configured to: obtain the number of output links and the number of input links of each telemetry device in the initial telemetry path; obtain the number of telemetry devices in the initial telemetry path, and determine the longest path of the initial telemetry path based on the number of telemetry devices; when the number of output links of each telemetry device in the initial telemetry path is equal to the number of input links of the telemetry devices, the length of the initial telemetry path is less than or equal to the longest path of the initial telemetry path, and the maximum traffic of the initial telemetry path is less than or equal to the traffic threshold, the initial telemetry path is taken as the first telemetry path; and obtain multiple first telemetry paths based on multiple initial telemetry paths to obtain the first telemetry path set.

[0101] In one embodiment, the evaluation module 402 is further configured to: obtain the longest first telemetry path and the hop count of the longest first telemetry path in the first telemetry path set; obtain the insertion rate of the telemetry device of the longest first telemetry path; obtain the end-to-end delay from the telemetry device of the longest first telemetry path to the end telemetry device of the longest first telemetry path; obtain the processing delay of the telemetry device of the longest first telemetry path in processing probe data packets; and determine the telemetry time function of the first telemetry path set based on the hop count, the insertion rate of each telemetry device, the end-to-end delay of each telemetry device, and the processing delay of each telemetry device.

[0102] In one embodiment, the evaluation module 402 is further configured to: obtain the longest first telemetry path and the hop count of the longest first telemetry path in the first telemetry path set; obtain the insertion rate of the telemetry device of the longest first telemetry path; obtain the device information value of the telemetry device of the longest first telemetry path; and determine the telemetry information value function of the first telemetry path set based on the hop count, the insertion rate of each telemetry device, and the device information value of each telemetry device.

[0103] Figure 5 An example is a schematic diagram of the physical structure of an electronic device, such as... Figure 5 As shown, the electronic device may include: a processor 510, a communications interface 520, a memory 530, and a communications bus 540, wherein the processor 510, the communications interface 520, and the memory 530 communicate with each other through the communications bus 540. Processor 510 can call logical instructions in memory 530 to execute a telemetry path determination method based on telemetry time. This method includes: determining a first telemetry path set based on a traffic threshold of the telemetry path, the first telemetry path set including multiple first telemetry paths; determining a telemetry evaluation function and a telemetry evaluation value of the first telemetry path set based on the number of first telemetry paths, a telemetry time function of the first telemetry path set, and a telemetry information value function of the first telemetry path set, and obtaining the maximum interface pressure of the first telemetry path set; the telemetry time function and the telemetry information value function of the first telemetry path set are determined based on the insertion rate of the telemetry device of the longest first telemetry path in the first telemetry path set; determining multiple first telemetry path subsets based on the first telemetry path set, each first telemetry path subset having K first telemetry paths; and determining the first telemetry path subset based on overlapping devices, shortest devices, and nearest neighbor algorithms. The telemetry paths are updated to obtain the updated first telemetry path set. Overlapping devices are telemetry devices that overlap between two first telemetry paths in the first telemetry path subset, and the shortest device is the telemetry device with the shortest distance from the first telemetry path. Based on the updated first telemetry path set, the telemetry evaluation value and maximum interface pressure are updated. K is also updated based on the updated telemetry evaluation value and updated maximum interface pressure to iteratively update the first telemetry path subset until K reaches a set value, resulting in the second telemetry path set, which includes multiple second telemetry paths. When the insertion rate of the second telemetry path decreases, K is restored to its initial value. Based on the second telemetry path and the decreased insertion rate of the second telemetry path, the first telemetry path is updated to iteratively update the first telemetry path set until the final telemetry evaluation value reaches the minimum value, resulting in the optimal telemetry path set corresponding to the minimum value and the optimal insertion rate set of the optimal telemetry path set.

[0104] Furthermore, the logical instructions in the aforementioned memory 530 can be implemented as software functional units and, when sold or used as independent products, can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art, or a part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0105] In another aspect, the present invention also provides a non-transitory computer-readable storage medium storing a computer program thereon, which, when executed by a processor, implements the telemetry path determination method based on telemetry time provided by the methods described above. This method includes: determining a first telemetry path set based on a traffic threshold of a telemetry path, the first telemetry path set including multiple first telemetry paths; determining a telemetry evaluation function and a telemetry evaluation value of the first telemetry path set based on the number of first telemetry paths, a telemetry time function of the first telemetry path set, and a telemetry information value function of the first telemetry path set, and obtaining the maximum interface pressure of the first telemetry path set; the telemetry time function and the telemetry information value function of the first telemetry path set are determined based on the insertion rate of the telemetry device of the longest first telemetry path in the first telemetry path set; determining multiple first telemetry path subsets based on the first telemetry path set, each first telemetry path subset having K first telemetry paths; and determining the number of first telemetry paths in each first telemetry path subset based on overlap. The device, shortest device, and nearest neighbor algorithms are used to update the first telemetry path, resulting in an updated first telemetry path set. Overlapping devices are telemetry devices that overlap between two first telemetry paths in the first telemetry path subset, and the shortest device is the telemetry device with the shortest distance from the first telemetry path. Based on the updated first telemetry path set, the telemetry evaluation value and maximum interface pressure are updated. K is then updated based on the updated telemetry evaluation value and the updated maximum interface pressure to iteratively update the first telemetry path subset until K reaches a set value, resulting in a second telemetry path set, which includes multiple second telemetry paths. When the insertion rate of the second telemetry path decreases, K is restored to its initial value. Based on the second telemetry path and the decreased insertion rate of the second telemetry path, the first telemetry path is updated to iteratively update the first telemetry path set until the final telemetry evaluation value reaches the minimum value, resulting in the optimal telemetry path set corresponding to the minimum value and the optimal insertion rate set of the optimal telemetry path set.

[0106] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the modules can be selected to achieve the purpose of this embodiment according to actual needs. Those skilled in the art can understand and implement this without any creative effort.

[0107] Through the above description of the embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus necessary general-purpose hardware platforms, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solutions, in essence or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, magnetic disk, optical disk, etc., and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute the methods described in the various embodiments or some parts of the embodiments.

[0108] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, and not to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features; and these modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A telemetry path determination method based on telemetry time, characterized in that, include: Based on the traffic threshold of the telemetry path, a first telemetry path set is determined, which includes multiple first telemetry paths. Based on the number of first telemetry paths, the telemetry time function of the first telemetry path set, and the telemetry information value function of the first telemetry path set, the telemetry evaluation function and telemetry evaluation value of the first telemetry path set are determined, and the maximum interface pressure of the first telemetry path set is obtained. Based on the first telemetry path set, multiple first telemetry path subsets are determined, and the number of first telemetry paths in each first telemetry path subset is K. The first telemetry path is updated based on the overlapping device, shortest device, and nearest neighbor algorithms to obtain the updated first telemetry path set. The overlapping device is the telemetry device that overlaps with two first telemetry paths in the first telemetry path subset. The shortest device is the telemetry device that is shortest to the first telemetry path. The telemetry evaluation value and the maximum interface pressure are updated based on the updated first telemetry path set. K is updated based on the updated telemetry evaluation value and the updated maximum interface pressure to iteratively update the first telemetry path subset until K reaches a set value, thereby obtaining a second telemetry path set, which includes multiple second telemetry paths. When the insertion rate of the second telemetry path decreases, K is restored to its initial value. Based on the second telemetry path and the reduced insertion rate of the second telemetry path, the first telemetry path is updated to iteratively update the first telemetry path set until the final telemetry evaluation value reaches the minimum value, thereby obtaining the optimal telemetry path set corresponding to the minimum value and the optimal insertion rate set of the optimal telemetry path set.

2. The telemetry path determination method based on telemetry time according to claim 1, characterized in that, The decrease in the insertion rate of the second telemetry path is determined by: The weight of the target telemetry device is determined based on the insertion rate and hop count of the target telemetry device in the second telemetry path, wherein the target telemetry device is any telemetry device in the second telemetry path. In the telemetry evaluation function of the second telemetry path, the insertion rate of the target telemetry device with weights is obtained to obtain the value of the target telemetry device; When the ratio of the value of the target telemetry device to the weight of the target telemetry device is greater than 0, and the insertion rate of the target telemetry device is greater than the lower limit of the insertion rate, the insertion rate of the target telemetry device is reduced by a fixed value, and the insertion rate of the second telemetry path is determined to be reduced.

3. The telemetry path determination method based on telemetry time according to claim 1, characterized in that, The step of updating K based on the updated telemetry evaluation value and the updated maximum interface pressure includes: When the updated telemetry evaluation value is less than the telemetry evaluation value before the update, and the updated maximum interface pressure decreases, the updated first telemetry path set is used as the first telemetry path set, and K is restored to the initial value. When the updated telemetry evaluation value is greater than the original telemetry evaluation value, and the updated maximum interface pressure increases, K is incremented by 1.

4. The telemetry path determination method based on telemetry time according to claim 1, characterized in that, The update of the first telemetry path based on the overlapping device, shortest device, and nearest neighbor algorithms, to obtain the updated first telemetry path set, includes: When there is an overlapping device in two first telemetry paths of the first telemetry path subset, the overlapping device in the shorter first telemetry path is deleted to obtain the first modified telemetry path. When the shortest device exists in the first telemetry path and the maximum flow of the first telemetry path is less than the flow threshold of the first telemetry path, the shortest device is added to the first telemetry path to obtain the second modified telemetry path. Based on the nearest neighbor algorithm, the first changed telemetry path and the second changed telemetry path are adjusted so that the next-hop telemetry device of the first changed telemetry path or the second changed telemetry path is closest to the adjacent previous-hop telemetry device, thus obtaining the third changed telemetry path. The first telemetry path set is updated based on the third changed telemetry path to obtain the updated first telemetry path set.

5. The telemetry path determination method based on telemetry time according to claim 1, characterized in that, The determination of the first telemetry path set based on the traffic threshold of the telemetry path includes: Obtain the number of output links for each telemetry device and the number of input links for each telemetry device in the initial telemetry path; Obtain the number of telemetry devices in the initial telemetry path, and determine the longest path of the initial telemetry path based on the number of telemetry devices; When the number of output links of each telemetry device in the initial telemetry path is equal to the number of input links of the telemetry device, the length of the initial telemetry path is less than or equal to the longest path of the initial telemetry path, and the maximum traffic of the initial telemetry path is less than or equal to the traffic threshold, the initial telemetry path is taken as the first telemetry path. Multiple first telemetry paths are obtained based on multiple initial telemetry paths to obtain the first telemetry path set.

6. The telemetry path determination method based on telemetry time according to claim 1, characterized in that, The telemetry time function of the first telemetry path set is determined based on the following steps: Obtain the longest first telemetry path in the first telemetry path set and the hop count of the longest first telemetry path; The insertion rate of the telemetry device along the longest first telemetry path is obtained, the end-to-end delay from the telemetry device along the longest first telemetry path to the end telemetry device along the longest first telemetry path is obtained, and the processing delay of the telemetry device along the longest first telemetry path for processing probe data packets is obtained. Based on the hop count, the insertion rate of each telemetry device, the end-to-end delay of each telemetry device, and the processing delay of each telemetry device, the telemetry time function of the first telemetry path set is determined.

7. The telemetry path determination method based on telemetry time according to claim 1, characterized in that, The telemetry information value function of the first telemetry path set is determined based on the following steps: Obtain the longest first telemetry path in the first telemetry path set and the hop count of the longest first telemetry path; Obtain the insertion rate of the telemetry device along the longest first telemetry path, and obtain the device information value of the telemetry device along the longest first telemetry path; Based on the hop count, the insertion rate of each telemetry device, and the device information value of each telemetry device, the telemetry information value function of the first telemetry path set is determined.

8. A telemetry path determination device based on telemetry time, characterized in that, include: The first telemetry path set determination module is used to determine the first telemetry path set based on the traffic threshold of the telemetry path. The first telemetry path set includes multiple first telemetry paths. The evaluation module is used to determine the telemetry evaluation function and telemetry evaluation value of the first telemetry path set based on the number of first telemetry paths, the telemetry time function of the first telemetry path set, and the telemetry information value function of the first telemetry path set, and to obtain the maximum interface pressure of the first telemetry path set; the first telemetry path subset determination module is used to determine multiple first telemetry path subsets based on the first telemetry path set, wherein the number of first telemetry paths in each first telemetry path subset is K; The first update module is used to update the first telemetry path based on the overlapping device, shortest device and nearest neighbor algorithm to obtain the updated first telemetry path set. The overlapping device is the telemetry device that overlaps with two first telemetry paths in the first telemetry path subset. The shortest device is the telemetry device that is shortest to the first telemetry path. The second update module is used to update the telemetry evaluation value and the maximum interface pressure based on the updated first telemetry path set, and update K based on the updated telemetry evaluation value and the updated maximum interface pressure, so as to iteratively update the first telemetry path subset until K reaches a set value, thereby obtaining a second telemetry path set, the second telemetry path set including multiple second telemetry paths. The determination module is used to restore K to its initial value when the insertion rate of the second telemetry path decreases, update the first telemetry path based on the second telemetry path and the reduced insertion rate of the second telemetry path, and iteratively update the first telemetry path set until the final telemetry evaluation value reaches the minimum value, thereby obtaining the optimal telemetry path set corresponding to the minimum value and the optimal insertion rate set of the optimal telemetry path set.

9. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the computer program, it implements the telemetry path determination method based on telemetry time as described in any one of claims 1 to 7.

10. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by the processor, it implements the telemetry path determination method based on telemetry time as described in any one of claims 1 to 7.

Images