Telemetering path determination method and device based on telemetering time, equipment and medium

Abstract

The invention provides a telemetering path determination method and device based on telemetering time, equipment and a medium, relates to the technical field of network telemetering, constructs a first telemetering path set according to a flow threshold, and improves the accuracy of preliminarily determining the first telemetering path set. Through the number of the first telemetering paths, the telemetering time function and the telemetering information value function, the telemetering evaluation function is constructed, unified evaluation of the first telemetering path set is realized, and a reference is provided for optimization of the first telemetering path set. And updating the first telemetering path according to K (neighborhood scale), coincidence equipment, shortest equipment and a nearest neighbor algorithm, thereby realizing iterative optimization of path planning in the first telemetering path set. According to the invention, through path planning, change insertion rate planning, path planning and change insertion rate planning, cyclic updating of the first telemetering path set is realized, the minimum value of the obtained telemetering evaluation value is improved, and thus the efficiency of obtaining the optimal telemetering path set and the optimal insertion rate set is improved.

Description

Technical Field

[0001] The present invention relates to the field of network telemetry technology, and in particular to a method, device, equipment and medium for determining a telemetry path based on telemetry time. Background Art

[0002] In-band Network Telemetry (INT) is a flexible monitoring tool implemented through the Programmable Data Plane (PDP). The INT forwarding plane consists of three entities: INT source nodes, INT sink nodes, and INT forwarding nodes. 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 telemetry results. The INT source node and INT sink node can be senders / receivers of network applications, terminal network stacks, network hypervisors, network cards, and top-of-rack (ToR) switches. The INT forwarding node only needs to fill in the telemetry metadata according to the instructions of the INT packet without additional intervention from the central processing unit (CPU) of the control plane. This in-band state enables INT to achieve high-resolution network monitoring at a high probe frequency. Probe packets shuttle through the network topology, allowing network monitors to see individual devices and flows. Full network telemetry collects telemetry metadata for all network nodes within a specific range.

[0003] In the existing full-network telemetry, since it is not possible to monitor all telemetry information at the same time and the telemetry time is long (the collected telemetry data is not fresh), the telemetry accuracy is poor and the efficiency is low. Summary of the invention

[0004] The present invention provides a telemetry path determination method, device, equipment and medium based on telemetry time, which are used to solve the defects of poor telemetry accuracy and low efficiency of full-network telemetry in the prior art, and to improve the accuracy and efficiency of full-network telemetry.

[0005] The present invention provides a method for determining a telemetry path based on telemetry time, comprising: determining a first telemetry path set based on a flow threshold of the telemetry path, wherein the first telemetry path set includes a plurality of 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 a maximum interface pressure of the first telemetry path set; determining a plurality of first telemetry path subsets based on the first telemetry path set, wherein the number of first telemetry paths of each first telemetry path subset is K; updating the first telemetry path based on a coincidence device, a shortest device, and a nearest neighbor algorithm, and obtaining an updated first telemetry path set, wherein the coincidence device is two first telemetry paths of the first telemetry path subset. the telemetry devices with overlapping paths, the shortest device being the telemetry device with the shortest distance to the first telemetry path; updating the telemetry evaluation value and the maximum interface pressure based on the updated first telemetry path set, updating 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 the set value, and obtain the second telemetry path set, the second telemetry path set including multiple second telemetry paths; when the insertion rate of the second telemetry path is reduced, restoring K to the initial value, and updating 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, so as to obtain 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 that the insertion rate of the second telemetry path is reduced includes: determining the weight of the target telemetry device based on the insertion rate of the target telemetry device of the second telemetry path and the number of hops of the target telemetry device, where the target telemetry device is any telemetry device of the second telemetry path; obtaining the insertion rate of the target telemetry device with weight 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 that the insertion rate of the second telemetry path is reduced.

[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 increased 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 overlapping devices, shortest devices 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 of the shorter first telemetry path of the two first telemetry paths are deleted to obtain a 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 a second changed telemetry path; based on the nearest neighbor algorithm, the first changed telemetry path and the second changed telemetry path are adjusted to make the distance between the next-hop telemetry device of the first changed telemetry path or the second changed telemetry path and the adjacent previous-hop telemetry device shortest to obtain a third changed telemetry path; based on the third changed telemetry path, the first telemetry path set is updated to obtain an updated first telemetry path set.

[0009] According to the telemetry time-based telemetry path determination method provided by the present invention, a first telemetry path set is determined based on a traffic threshold of the telemetry path, including: obtaining the number of output links of each telemetry device of the initial telemetry path and the number of input links of each telemetry device; obtaining the number of telemetry devices of 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 of 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 used as the first telemetry path; and multiple first telemetry paths are obtained based on the multiple initial telemetry paths to obtain a 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 in the first telemetry path set and the number of hops of the longest first telemetry path; 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 point telemetry device of the longest first telemetry path, and obtaining the processing delay of the telemetry device of the longest first telemetry path for processing the detection data packet; based on the number of hops, 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.

[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 in the first telemetry path set and the number of hops of the longest first telemetry path; 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; determining the telemetry information value function of the first telemetry path set based on the number of hops, the insertion rate of each telemetry device and the device information value of each telemetry device.

[0012] The present application also provides a telemetry path determination device based on telemetry time, including: a first telemetry path set determination module, used to determine the first telemetry path set based on the flow threshold of the telemetry path, the first telemetry path set including multiple first telemetry paths; an evaluation module, 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 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, the number of first telemetry paths in each first telemetry path subset is K; a first update module, used to update the first telemetry path based on the overlap device, the shortest device and the nearest neighbor algorithm, to obtain an updated first telemetry path set, the overlap device is the first A telemetry device for overlapping two first telemetry paths of a telemetry path subset, wherein the shortest device is the telemetry device with the shortest distance from the first telemetry path; a second updating module, 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 to obtain a second telemetry path set, wherein the second telemetry path set includes multiple second telemetry paths; a determining module, used to restore K to an initial value when the insertion rate of the second telemetry path is reduced, 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 a minimum value, so as to obtain an optimal telemetry path set corresponding to the minimum value and an 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. When the processor executes the computer program, any of the telemetry path determination methods based on telemetry time as described above is implemented.

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

[0015] The telemetry path determination method, device, equipment and medium based on telemetry time provided by the present invention construct a first telemetry path set according to the flow threshold, thereby improving the accuracy of the preliminary determination of the first telemetry path set. A telemetry evaluation function is constructed through the number of first telemetry paths, telemetry time function and telemetry information value function, thereby realizing a unified evaluation of the first telemetry path set and providing a reference for the optimization of the first telemetry path set. The first telemetry path is updated according to K (neighborhood size), overlapping devices, shortest devices and nearest neighbor algorithms, thereby realizing iterative optimization of path planning in the first telemetry path set. The present invention realizes a cyclic update of the first telemetry path set through planning path-changing insertion rate-planning path-changing insertion rate, thereby improving the minimum value of obtaining the telemetry evaluation value, thereby improving the efficiency of obtaining the optimal telemetry path set and the optimal insertion rate set. BRIEF DESCRIPTION OF THE DRAWINGS

[0016] In order to more clearly illustrate the technical solutions in the present invention or the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0017] Figure 1 It is one of the flow charts of the telemetry path determination method based on telemetry time provided by the present invention.

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

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

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

[0021] Figure 5 It is a structural schematic diagram of the electronic device provided by the present invention. DETAILED DESCRIPTION

[0022] In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be clearly and completely described below in conjunction with the drawings of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0023] Combine the following Figure 1-Figure 5 The invention describes a telemetry path determination method, device and electronic device based on telemetry time.

[0024] Figure 1 is one of the flow charts of 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 S100 to S600, and each step is specifically as follows.

[0025] S100: Determine a first telemetry path set based on a flow threshold and an interface pressure threshold of the telemetry path, where the first telemetry path set includes a plurality of 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 of each telemetry device 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 used as the first telemetry path; based on the multiple initial telemetry paths, multiple first telemetry paths are obtained to obtain a first telemetry path set.

[0027] like Figure 2 As shown, the whole network monitoring corresponds to multiple telemetry performance data, and each telemetry performance data is a basic indicator of the performance of the topology network, such as throughput, queue depth, queue delay, etc. The telemetry device is used to collect telemetry performance data. Multiple telemetry performance data are distributed in different telemetry devices (for example, telemetry device 1, telemetry device 2, telemetry device 3, telemetry device 4, etc.), and the collection time (generation time) of each telemetry performance data is different. For each telemetry performance data, the time from the generation of the telemetry performance data to its delivery to the controller should be as short as possible. The telemetry device includes a switch.

[0028] The controller obtains the topological structure of the topological network and the network parameters in the topological network, where the network parameters include the flow threshold and interface pressure threshold of each link. The controller determines multiple first telemetry paths according to the network structure and the network parameters to obtain a first telemetry path set. 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 combination of a series of telemetry devices. The detection data packet needs to collect telemetry performance data on all telemetry devices on the first telemetry path along the first telemetry path. If a telemetry device is located on the initial telemetry path, then one of the links connected to the telemetry device must be located on the initial telemetry path. Similarly, if there is a telemetry device located on the initial telemetry path, then at least one initial telemetry path passes through the telemetry device.

[0030] ; (1)

[0031] in, is the initial telemetry path of the topology network, is the initial telemetry path set, is the set of telemetry devices in the topology network, is the link set of the topological network, For the Telemetry equipment and The relationship value is , explain Telemetry devices are located in In, when , explain Telemetry devices are not located at middle, For the The telemetry equipment and The link between the telemetry devices The relationship value is , explain The telemetry equipment and The link between the telemetry devices is located at In, when , explain The telemetry equipment and The links between the telemetry devices are not located middle, For the The telemetry equipment and The link between the telemetry devices for The relationship value with the first telemetry path is When is the first telemetry path, when When Not the first telemetry path.

[0032] The first telemetry path is a loop, so the initial transmitting device and the final receiving device that sends the detection data packet are the same telemetry device, which can reduce overhead. To ensure that the first telemetry path is a loop, it is necessary to ensure that the number of output links of each telemetry device in the first telemetry path is equal to the number of input links of the telemetry device. At the same time, in order to avoid a self-loop on the first telemetry path, which causes the telemetry data packet to be unable to return to the starting telemetry device, it is necessary to limit the length of the initial telemetry path.

[0033] ; (2)

[0034] in, is the initial telemetry path of the topology network, is the initial telemetry path set, is the set of telemetry devices in the topology network, For Telemetry equipment to The link between the telemetry devices ( The number of input links per telemetry device) and The relationship value of For Telemetry equipment to The link between the telemetry devices ( The number of output links per telemetry device) and The relationship value of for The number of telemetry devices on the subtracted from the starting telemetry device The longest path of for The starting point telemetry device on the .

[0035] The whole network telemetry will undoubtedly introduce new traffic to the topology network, and the link has a limited capacity to carry traffic. It is necessary to ensure that the maximum traffic of each link on the path for telemetry does not exceed the traffic threshold of the link. The traffic on the link consists of two parts: the detection data packet itself and the network performance data. The impact of the detection data packet on the traffic is relatively small, so the present invention mainly considers the impact of network performance data on the traffic on the link. The network performance data includes data that identifies the telemetry device and the telemetry performance data added by the telemetry device. The data that identifies the telemetry device is generally represented by 1 byte. The maximum traffic on each initial telemetry path is at the last hop, for example, Figure 2 The maximum flow is at the fourth hop.

[0036] ; (3)

[0037] in, For the Telemetry equipment and The relationship value of is the set of telemetry devices in the topology network, The size of the telemetry performance data, assuming that the size of the telemetry performance data on each telemetry device is the same and equal to , is the initial telemetry path of the topology network, For the Telemetry equipment in The insertion rate in Characterization Telemetry equipment Probability of adding telemetry performance data, for All telemetry performance data collected, for The number of all telemetry devices that can be characterized All data identifying telemetry equipment, for The flow threshold, for The number of hops, for The maximum flow rate, for The maximum flow rate.

[0038] When the initial telemetry path satisfies the above (1), (2) and (3) at the same time, the number of output links of each telemetry device of the initial telemetry path is determined to be 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 flow of the initial telemetry path is less than or equal to the flow threshold, the initial telemetry path is used as the first telemetry path. All initial telemetry paths are screened 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, that is, to ensure that each telemetry device is located on at least one first telemetry path.

[0040] The present invention ensures that the first telemetry path is a loop according to the number of output links of the telemetry device being equal to the number of input links of the telemetry device. The self-circulation of the first telemetry path is avoided by the length of the first telemetry path being less than or equal to the longest path of the first telemetry path, thereby improving the performance of the first telemetry path. The maximum flow of the first telemetry path is limited by the flow threshold, thereby ensuring the stability of the first telemetry path.

[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 of the longest first telemetry path of the first telemetry path set 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 of the longest first telemetry path of the first telemetry path set and the length of the longest first telemetry path.

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

[0044] For a length (or the number of hops is ) of the first telemetry path , The size of the telemetry performance data collected on each telemetry device participating in telemetry is , The set of telemetry devices participating in telemetry is , At the moment When , the pressure provided to the interface is as follows.

[0045] ; (4)

[0046] in, First telemetry path The interface pressure, for On Jump, is the size of the telemetry performance data, For the Telemetry equipment in The insertion rate in for The length or number of hops, is the first telemetry path.

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

[0048] ; (5)

[0049] in, First telemetry path Interface pressure caused by telemetry data, is the maximum interface pressure caused by the telemetry data on the first telemetry path in the first telemetry path set, is the first telemetry path, is the first telemetry path set, for The longest propagation delay of is the propagation delay of 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 in the first telemetry path set and the number of hops of the longest first telemetry path; 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 point telemetry device of the longest first telemetry path, and obtaining the processing delay of the telemetry device of the longest first telemetry path for processing the detection data packet; based on the number of hops, 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.

[0051] In the whole network telemetry, the freshness of the telemetry performance data (the shorter the collection time of the telemetry performance data, the higher the freshness) must be considered. Freshness is evaluated according to the Age of Information (AOI). The maximum AOI of the telemetry performance data in the topological network is generated on the longest telemetry path, so the AOI analysis and consideration 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 can meet the standard, then the average AOI of other first telemetry paths must meet the standard. Considering AOI in the INT field is different from that in other fields. The telemetry performance data is not collected on a telemetry device in the topological network, but on each telemetry device on the telemetry path, which 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, it is more appropriate to consider the average AOI on the entire telemetry path. One of the objectives of the present invention is to determine the minimum average AOI, that is, .

[0052] ; (6)

[0053] in, is the telemetry time function (average information age), is the longest first telemetry path in the first telemetry path set, for Previous The insertion rate of telemetry devices, is the longest first telemetry path in the first telemetry path set The number of hops, for On The end-to-end latency to the last hop (back to the originating telemetry device), for On The processing delay of a telemetry device in processing a detection packet, for On The processing delay of a telemetry device in processing a detection packet, for On The end-to-end delay from the last hop to the last hop. for The expected value of all end-to-end delays, for The expected value of all processing delays above.

[0054] The present invention determines the telemetry time function of the first telemetry path set based on the number of hops of the longest first telemetry path, the insertion rate of each telemetry device of the longest first telemetry path, the end-to-end delay of each telemetry device of the longest first telemetry path, and the processing delay of each telemetry device of the longest first telemetry path, thereby improving the accuracy of determining the telemetry time function and facilitating the accuracy of subsequent evaluation of the first telemetry path set or the 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 in the first telemetry path set and the number of hops of the longest first telemetry path; 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; determining the telemetry information value function of the first telemetry path set based on the number of hops, 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, if the insertion rate is lower, the time interval of the collected effective telemetry performance data is larger, and the telemetry information value of the collected telemetry performance data is lower. The telemetry information value of a first telemetry path is the sum of the telemetry information values ​​of all telemetry performance data on the path. The information value of the longest first telemetry path in the first telemetry path set is the smallest. The present invention mainly considers the information value of the longest first telemetry path to ensure that the information value of the longest first telemetry path reaches the maximum value.

[0057] ; (7)

[0058] in, is the telemetry information value function, is the longest first telemetry path in the first telemetry path set, for Previous The insertion rate of telemetry devices, is the longest first telemetry path The number of hops, The longest first telemetry path No. Telemetry equipment, For the Jump to the device information value of the corresponding telemetry device.

[0059] The present invention focuses on the information value of the longest first telemetry path, and realizes the simplification of the telemetry information value. According to the number of hops, insertion rate and device information value, the telemetry information value function is determined, and the accuracy of determining the telemetry information value function is improved, which is beneficial to the accuracy of the subsequent evaluation of the first telemetry path set or the second telemetry path set.

[0060] Based on the number of the 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, a telemetry evaluation function and a telemetry evaluation value of the first telemetry path set are determined. When the telemetry evaluation function reaches a minimum value, an optimal telemetry path set and an optimal insertion path set are obtained.

[0061] ; (8)

[0062] in is the telemetry evaluation function, is the number of the first telemetry path, is the telemetry time function, is the telemetry information value function, is the weight of the number of the first telemetry path, is the weight of the telemetry time function, is the weight of the telemetry information value function, is the first telemetry path, is the first telemetry path set, , is the longest first telemetry path in the first telemetry path set, for Previous The insertion rate of telemetry devices, is the longest first telemetry path The number of hops, for On The end-to-end delay of each hop, for On The processing delay of each telemetry device, for On The processing delay of each telemetry device, for On The end-to-end delay of each hop, for The expected value of all end-to-end delays, for The expected value of all processing delays above, for Previous The insertion rate of telemetry devices, is the longest first telemetry path No. Telemetry equipment, For the The value of the device information of the jump.

[0063] The insertion rate of each telemetry device of the fixed first telemetry path is, for example, set to an 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: Determine multiple first telemetry path subsets based on the first telemetry path set, and the number of first telemetry paths in each first telemetry path subset is K.

[0065] K is the neighborhood size, and one first telemetry path subset is one neighborhood. According to K, the first telemetry path set is evenly divided into several first telemetry path subsets. For example, there are 50 first telemetry paths in the first telemetry path set. Assuming that the number of first telemetry paths in each first telemetry path subset is 5 (K is equal to 5), according to the random combination C (50, 5), 5 different first telemetry paths are selected to obtain the first telemetry path subsets, and then multiple first telemetry path subsets are obtained.

[0066] S400: updating the first telemetry path based on overlapping devices, shortest devices and nearest neighbor algorithms to obtain an updated first telemetry path set.

[0067] The overlapping device is a telemetry device whose two first telemetry paths of the first telemetry path subset overlap, and the shortest device is a telemetry device whose distance to the first telemetry path is the shortest.

[0068] The first telemetry path is updated based on overlapping devices, shortest devices and nearest neighbor algorithms to obtain an updated first telemetry path set. Specifically, when there are overlapping devices in two first telemetry paths of the first telemetry path subset, the overlapping devices of the shorter first telemetry path of the two first telemetry paths are deleted to obtain a 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 a second changed telemetry path; based on the nearest neighbor algorithm, the first changed telemetry path and the second changed telemetry path are adjusted so that the distance between the next-hop telemetry device of the first changed telemetry path or the second changed telemetry path and the adjacent previous-hop telemetry device is shortest to obtain a third changed telemetry path; based on the third changed telemetry path, the first telemetry path set is updated to obtain an updated first telemetry path set.

[0069] like Figure 3 As shown, in each first telemetry path subset, if there are overlapping devices in two first telemetry paths, the overlapping devices of the shorter first telemetry path are deleted to obtain a first modified telemetry path. This ensures that the number of first telemetry paths is reduced as much as possible while covering all telemetry devices.

[0070] For each first telemetry path, if the maximum flow of the first telemetry path is less than the flow threshold of the first telemetry path, then find out whether there is a shortest telemetry device closest to the first telemetry path. If so, add the shortest telemetry device to the first telemetry path to obtain a second changed telemetry path.

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

[0072] The present invention updates the first telemetry path set according to the coincidence device, the shortest device and the nearest neighbor algorithm, thereby achieving simplification and optimization of the first telemetry path set, and is beneficial to improving the efficiency of calculating the minimum value of the telemetry evaluation function.

[0073] S500: 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 to iteratively update the first telemetry path subset until K reaches the set value to obtain the second telemetry path set.

[0074] The second telemetry path set includes a plurality of 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 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 increased 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 telemetry evaluation value before the update, and the updated maximum interface pressure is lower than the maximum interface pressure before the update, it means that the updated first telemetry path set is better, then the updated first telemetry path is used as the first telemetry path, and K is restored to the initial value, for example, the initial value is 2. Steps S300-S500 are repeated starting 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, and then the iteration is stopped.

[0078] If the updated telemetry evaluation value is greater than the telemetry evaluation value before the update, and the updated maximum interface pressure increases relative to the maximum interface pressure before the update, it means that the updated first telemetry path set is worse and does not need to be adopted. K is increased by 1 to update the first telemetry path subset, and steps S300-S500 are repeated to iteratively update the first telemetry path set until K increases to the set value, and then the iteration is stopped.

[0079] The present invention determines whether to use the updated first telemetry path set according to the updated telemetry evaluation value and the updated maximum interface pressure, and further determines whether K starts iterating from the initial value or iterates after K+1, which is conducive to 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 is stopped and the second telemetry path set is obtained. If the second telemetry path set has not changed compared with the result of the previous iteration, the obtained second telemetry path set is used 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 is changed relative to the previous iteration result, continue to execute step S600.

[0082] S600: When the insertion rate of the second telemetry path decreases, K is restored to the initial value, and the first telemetry path is updated 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.

[0083] Determine that the insertion rate of the second telemetry path is reduced. Specifically, determine the weight of the target telemetry device based on the insertion rate of the target telemetry device of the second telemetry path and the number of hops of the target telemetry device, where the target telemetry device is any telemetry device of the second telemetry path; obtain the insertion rate of the target telemetry device with weight 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, reduce the insertion rate of the target telemetry device by a fixed value to determine that the insertion rate of the second telemetry path is reduced.

[0084] like Figure 3 As shown, for each target telemetry device of a second telemetry path, the weight of the target telemetry device is determined according to the insertion rate of the target telemetry device and the number of hops of the target telemetry device. The weight of the target telemetry device = the insertion rate of the target telemetry device × the number of hops of the target telemetry device. Replace the maximum first telemetry path in formula (8) with the second telemetry path to obtain the telemetry evaluation function of the second telemetry path. Take the insertion rate of the target telemetry device as a variable, merge the telemetry evaluation function of the second telemetry path with similar terms, and obtain the merging coefficient (weight) of the insertion rate of the target telemetry device. The insertion rate of the target telemetry device with weight after merging is taken as the value of the target telemetry device. Calculate the ratio of the value of the target telemetry device corresponding to each target telemetry device / the weight of the target telemetry device.

[0085] If the ratio of the value of the target telemetry device / the weight of the 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 to determine that the insertion rate of the second telemetry path is reduced. The second telemetry path is used as the first telemetry path, and the insertion rate of the reduced second telemetry path is used as the insertion rate of the corresponding first telemetry path to obtain an updated first telemetry path, and then an updated first telemetry path set is obtained. K is restored to the initial value. Steps S300-S600 are repeated to iteratively update the first telemetry path set, and K is increased to the set value.

[0086] If there is a ratio of the value of the target telemetry device / the weight of the target telemetry device that 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 is determined to be unchanged, the iteration is stopped, 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] The present invention updates the insertion rate of the target telemetry device according to the weight of the target telemetry device and the value of the target telemetry device, thereby realizing timely update of the insertion rate of the second telemetry path.

[0088] The telemetry path determination method based on telemetry time provided in the embodiment of the present invention constructs a first telemetry path set according to a traffic threshold, thereby improving the accuracy of the preliminary determination of the first telemetry path set. A telemetry evaluation function is constructed through the number of first telemetry paths, telemetry time function, and telemetry information value function, thereby realizing a unified evaluation of the first telemetry path set and providing a reference for the optimization of the first telemetry path set. The first telemetry path is updated according to K (neighborhood size), overlapping devices, shortest devices, and nearest neighbor algorithms, thereby realizing iterative optimization of path planning in the first telemetry path set. The present invention realizes a cyclic update of the first telemetry path set through planning path-changing insertion rate-planning path-changing insertion rate, thereby improving the minimum value of obtaining the telemetry evaluation value, 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 is 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 refer to each other.

[0090] like Figure 4 As shown, the telemetry path determination device based on telemetry time includes: a first telemetry path set determination module 401, which is used to determine a first telemetry path set based on a traffic threshold of the telemetry path, and 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 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, and 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 overlapping devices, shortest devices and nearest neighbor algorithms to obtain an updated first telemetry path set, wherein the overlapping devices are telemetry devices that overlap with two first telemetry paths of the first telemetry path subset, and the shortest devices are telemetry devices that are 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 the set value to obtain the second telemetry path set, and the second telemetry path set includes multiple second telemetry paths.

[0095] Determination module 406 is used to restore K to the initial value when the insertion rate of the second telemetry path is reduced, 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 the embodiment of the present invention constructs a first telemetry path set according to a traffic threshold, thereby improving the accuracy of preliminary determination of the first telemetry path set. A telemetry evaluation function is constructed through the number of first telemetry paths, telemetry time function, and telemetry information value function, thereby realizing a unified evaluation of the first telemetry path set and providing a reference for the optimization of the first telemetry path set. The first telemetry path is updated according to K, overlapping devices, shortest devices, and nearest neighbor algorithms, thereby realizing iterative optimization of path planning in the first telemetry path set. The present invention realizes a cyclic update of the first telemetry path set through planning path-changing insertion rate-planning path-changing insertion rate, thereby improving the minimum value of obtaining the telemetry evaluation value, thereby improving the efficiency of obtaining the optimal telemetry path set and the optimal insertion rate set.

[0097] In one embodiment, the determination module 406 is used to: determine the weight of the target telemetry device based on the insertion rate of the target telemetry device of the second telemetry path and the number of hops of the target telemetry device, where the target telemetry device is any telemetry device of the second telemetry path; obtain the insertion rate of the target telemetry device with weight 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, reduce the insertion rate of the target telemetry device by a fixed value to determine that the insertion rate of the second telemetry path is reduced.

[0098] In one embodiment, the second update module 405 is used for: 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 increased by 1.

[0099] In one embodiment, the first update module 404 is used to: when there are overlapping devices in the two first telemetry paths of the first telemetry path subset, delete the overlapping devices of the shorter first telemetry path of the two first telemetry paths to obtain a 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, add the shortest device to the first telemetry path to obtain a second changed telemetry path; adjust the first changed telemetry path and the second changed telemetry path based on the nearest neighbor algorithm so that the next-hop telemetry device of the first changed telemetry path or the second changed telemetry path is at the shortest distance from the adjacent previous-hop telemetry device to obtain a third changed telemetry path; update the first telemetry path set based on the third changed telemetry path to obtain an updated first telemetry path set.

[0100] In one embodiment, the first telemetry path set determination module 401 is used to: obtain the number of output links of each telemetry device of the initial telemetry path and the number of input links of each telemetry device; obtain the number of telemetry devices of 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 of 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 flow of the initial telemetry path is less than or equal to the flow threshold, use the initial telemetry path as the first telemetry path; obtain multiple first telemetry paths based on the multiple initial telemetry paths to obtain a first telemetry path set.

[0101] In one embodiment, the evaluation module 402 is also used to: obtain the longest first telemetry path in the first telemetry path set and the number of hops of the longest first telemetry path; 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 point telemetry device of the longest first telemetry path, obtain the processing delay of the telemetry device of the longest first telemetry path for processing the detection data packet; determine the telemetry time function of the first telemetry path set based on the number of hops, 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 also used to: obtain the longest first telemetry path in the first telemetry path set and the number of hops of the longest first telemetry path; obtain the insertion rate of the telemetry device of the longest first telemetry path, and obtain the device information value of the telemetry device of the longest first telemetry path; determine the telemetry information value function of the first telemetry path set based on the number of hops, the insertion rate of each telemetry device and the device information value of each telemetry device.

[0103] Figure 5 An example of a physical structure diagram of an electronic device is shown in FIG. Figure 5 As shown, the electronic device may include: a processor (processor) 510, a communication interface (Communications Interface) 520, a memory (memory) 530 and a communication bus 540, wherein the processor 510, the communication interface 520, and the memory 530 communicate with each other through the communication bus 540. The processor 510 can call the logic instructions in the memory 530 to execute the telemetry path determination method based on telemetry time, the method comprising: determining a first telemetry path set based on a flow threshold of the telemetry path, the first telemetry path set comprising a plurality of 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, the telemetry time function of the first telemetry path set and the telemetry information value function of the first telemetry path set, and obtaining a maximum interface pressure of the first telemetry path set; the telemetry time function of the first telemetry path set 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 of the first telemetry path set; determining a plurality of first telemetry path subsets based on the first telemetry path set, the number of first telemetry paths of each first telemetry path subset being K; and determining a first telemetry path subset based on the overlap device, the shortest device and the nearest neighbor algorithm. The telemetry paths are updated to obtain an updated first telemetry path set, wherein the overlapping devices are the overlapping telemetry devices of the two first telemetry paths of the first telemetry path subset, and the shortest device is the telemetry device with the shortest distance from the first telemetry path; the telemetry evaluation value and the maximum interface pressure are updated based on the updated first telemetry path set, and 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 to obtain a second telemetry path set, wherein the second telemetry path set includes multiple second telemetry paths; when the insertion rate of the second telemetry path is reduced, K is restored to the initial value, and the first telemetry path is updated based on the second telemetry path and the reduced insertion rate of the second telemetry path to iteratively update the first telemetry path set until the telemetry evaluation value finally obtained reaches a minimum value, thereby obtaining an optimal telemetry path set corresponding to the minimum value and an optimal insertion rate set of the optimal telemetry path set.

[0104] In addition, the logic instructions in the above-mentioned memory 530 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when it is sold or used as an independent product. Based on such an understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk, etc. Various media that can store program codes.

[0105] On the other hand, the present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which is implemented when the processor executes the telemetry path determination method based on telemetry time provided by the above-mentioned methods, the method comprising: determining a first telemetry path set based on a flow threshold of the telemetry path, the first telemetry path set comprising a plurality of 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, the telemetry time function of the first telemetry path set and the telemetry information value function of the first telemetry path set, and obtaining a maximum interface pressure of the first telemetry path set; the telemetry time function of the first telemetry path set 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 of the first telemetry path set; determining a plurality of first telemetry path subsets based on the first telemetry path set, the number of first telemetry paths of each first telemetry path subset being K; determining a plurality of first telemetry path subsets based on overlap ... The first telemetry path is updated by using the device, shortest device and nearest neighbor algorithm to obtain an updated first telemetry path set, wherein the overlapping device is the overlapping telemetry device of the two first telemetry paths of the first telemetry path subset, and the shortest device is the telemetry device with the shortest distance from the first telemetry path; the telemetry evaluation value and the maximum interface pressure are updated based on the updated first telemetry path set, and 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 the set value to obtain a second telemetry path set, wherein the second telemetry path set includes multiple second telemetry paths; when the insertion rate of the second telemetry path is reduced, K is restored to the initial value, and the first telemetry path is updated based on the second telemetry path and the reduced insertion rate of the second telemetry path 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.

[0106] The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Ordinary technicians in this field can understand and implement it without paying creative labor.

[0107] Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment 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, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions 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: Determine a first telemetry path set based on a flow threshold of the telemetry path, wherein the first telemetry path set includes a plurality of first telemetry paths; 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 obtain a maximum interface pressure of the first telemetry path set; Determine a plurality of first telemetry path subsets based on the first telemetry path set, wherein the number of first telemetry paths in each of the first telemetry path subsets is K; The first telemetry path is updated based on the overlapped device, the shortest device and the nearest neighbor algorithm to obtain an updated first telemetry path set, wherein the overlapped device is a telemetry device whose two first telemetry paths of the first telemetry path subset overlap, and the shortest device is a telemetry device whose distance to the first telemetry path is the shortest; updating the telemetry evaluation value and the maximum interface pressure based on the updated first telemetry path set, and updating 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, wherein the second telemetry path set includes a plurality of second telemetry paths; When the insertion rate of the second telemetry path decreases, K is restored to the initial value, and the first telemetry path is updated 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.

2. The telemetry path determination method based on telemetry time according to claim 1, characterized in that: Determining a reduction in the insertion rate of the second telemetry path includes: Determine the weight of the target telemetry device based on the insertion rate of the target telemetry device of the second telemetry path and the number of hops of the target telemetry device, wherein the target telemetry device is any telemetry device of the second telemetry path; In the telemetry evaluation function of the second telemetry path, an insertion rate of the target telemetry device with a weight 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 to determine that the insertion rate of the second telemetry path is reduced.

3. The telemetry path determination method based on telemetry time according to claim 1, characterized in that: The updating of K based on the updated telemetry evaluation value and the updated maximum interface pressure comprises: When the updated telemetry evaluation value is less than the telemetry evaluation value before updating 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 updating and the updated maximum interface pressure increases, K is increased by 1.

4. The telemetry path determination method based on telemetry time according to claim 1, characterized in that: The updating of the first telemetry path based on the coincidence device, the shortest device and the nearest neighbor algorithm to obtain an updated first telemetry path set includes: When the overlapping devices exist in two of the first telemetry paths of the first telemetry path subset, the overlapping devices of the shorter first telemetry path of the two first telemetry paths are deleted to obtain a first changed 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, adding the shortest device to the first telemetry path to obtain a second changed telemetry path; Based on the nearest neighbor algorithm, the first change telemetry path and the second change telemetry path are adjusted so that the distance between the next hop telemetry device of the first change telemetry path or the second change telemetry path and the adjacent previous hop telemetry device is the shortest, thereby obtaining a third change 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 determining of the first telemetry path set based on the flow threshold of the telemetry path includes: Obtain the number of output links of each telemetry device and the number of input links of each telemetry device of the initial telemetry path; Acquire the number of telemetry devices of 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 of 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 flow of the initial telemetry path is less than or equal to the flow threshold, the initial telemetry path is used as the first telemetry path; A plurality of the first telemetry paths are acquired based on a plurality of 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: Obtaining the longest first telemetry path in the first telemetry path set and the number of hops of the longest first telemetry path; Obtaining an insertion rate of a telemetry device of the longest first telemetry path, obtaining an end-to-end delay from a telemetry device of the longest first telemetry path to an end point telemetry device of the longest first telemetry path, and obtaining a processing delay of a detection data packet processed by the telemetry device of the longest first telemetry path; A telemetry time function of the first telemetry path set is determined based on the number of hops, the insertion rate of each telemetry device, the end-to-end delay of each telemetry device, and the processing delay of each telemetry device.

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: Obtaining the longest first telemetry path in the first telemetry path set and the number of hops of the longest first telemetry path; Obtaining an insertion rate of a telemetry device of the longest first telemetry path, and obtaining a device information value of a telemetry device of the longest first telemetry path; A telemetry information value function of the first telemetry path set is determined based on the number of hops, the insertion rate of each telemetry device, and the device information value of each telemetry device.

8. A telemetry path determination device based on telemetry time, characterized in that: include: A first telemetry path set determination module, configured to determine a first telemetry path set based on a flow threshold of the telemetry path, wherein the first telemetry path set includes a plurality of first telemetry paths; an evaluation module, configured 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, the telemetry time function of the first telemetry path set, and the telemetry information value function of the first telemetry path set, and obtain a maximum interface pressure of the first telemetry path set; a first telemetry path subset determination module, configured to determine a plurality of first telemetry path subsets based on the first telemetry path set, wherein the number of first telemetry paths of each of the first telemetry path subsets is K; A first updating module is used to update the first telemetry path based on overlapping devices, shortest devices and nearest neighbor algorithm to obtain an updated first telemetry path set, wherein the overlapping devices are overlapping telemetry devices of two first telemetry paths of the first telemetry path subset, and the shortest devices are telemetry devices with the shortest distance from the first telemetry path; a second updating module, configured 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, wherein the second telemetry path set includes a plurality of second telemetry paths; A determination module is used to restore the K to an initial value when the insertion rate of the second telemetry path decreases, and to 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 a minimum value, thereby obtaining an optimal telemetry path set corresponding to the minimum value and an 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, wherein: When the processor executes the computer program, the telemetry path determination method based on telemetry time as described in any one of claims 1 to 7 is implemented.

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

Images