Low-load in-band network telemetry orchestration methods, apparatus, equipment and storage media

Abstract

This invention provides a low-load in-band network telemetry orchestration method, apparatus, device, and storage medium, belonging to the field of network monitoring technology. The method is as follows: Obtaining the network architecture diagram of the network to be telemetryd; determining the port set and port telemetry requirement set in the network to be telemetryd based on the network architecture diagram and network application requirements; determining the in-band network telemetry orchestration scheme using a preset in-band network telemetry orchestration method based on the port set and port telemetry requirement set; wherein the network to be telemetryd includes a network controller and multiple network devices; the in-band network telemetry orchestration method includes an objective function and multiple constraints; and the in-band network telemetry orchestration scheme includes the flow path of telemetry data packets in the network to be telemetryd and whether telemetry requirements are carried when flowing through ports in the network to be telemetryd. The telemetry orchestration method used in this invention can determine the optimal telemetry data packet path and telemetry item allocation with a small number of iterations, reducing the telemetry load.

Description

Technical Field

[0001] This invention relates to the field of network monitoring technology, and in particular to a low-load in-band network telemetry orchestration method, apparatus, device, and storage medium. Background Technology

[0002] Existing telemetry methods, such as those using the Ping protocol, IP Measurement Protocol (IPMP), and MPLS packet loss / delay measurement protocol, can only perform coarse-grained measurements when sending probe packets using new protocols. In-band telemetry, on the other hand, can perform fine-grained measurements at the packet level.

[0003] In-band telemetry is an emerging network monitoring technology. Its basic idea is to record and add information about the network devices that the data packets pass through to the packet header hop by hop, and to collect relevant information on the complete path from the source to the destination at the destination, so as to form a fine-grained network awareness capability.

[0004] The design of in-band network telemetry orchestration still has the following problems: (1) The limitation of probe packet capacity is ignored, which simplifies the orchestration problem and makes the orchestration result unrealistic; (2) Judging the quality of telemetry orchestration solely by the number of telemetry data packets is limited and does not fully consider the network load (i.e., fewer telemetry data packets do not necessarily mean less network load consumption); (3) The orchestration design is not complete, i.e., some schemes only design telemetry paths but do not consider telemetry item allocation. Summary of the Invention

[0005] This invention provides a low-load in-band network telemetry orchestration method, apparatus, device, and storage medium. The telemetry orchestration method can determine the optimal telemetry data packet path and telemetry item allocation with a small number of iterations, thereby reducing the telemetry load.

[0006] In a first aspect, embodiments of the present invention provide a low-load in-band network telemetry orchestration method, the method comprising:

[0007] Obtain the network architecture diagram of the network to be telemetryd;

[0008] The network to be telemetryd includes: a network controller and multiple network devices;

[0009] Based on the network architecture diagram and network application requirements, determine the set of ports in the network to be telemetryd and the set of port telemetry requirements for the network to be telemetryd.

[0010] Based on the port set and the port telemetry requirement set, the in-band network telemetry orchestration scheme is determined using a preset in-band network telemetry orchestration method;

[0011] The in-band network telemetry orchestration method includes an objective function and multiple constraints. The in-band network telemetry orchestration scheme includes: the flow path of telemetry data packets in the network to be telemetryd and whether telemetry requirements are carried when flowing through the ports of the network to be telemetryd.

[0012] The telemetry orchestration method used in the above technical solution can determine the optimal telemetry data packet path and telemetry item allocation with a small number of iterations, thereby reducing the telemetry load.

[0013] Alternatively, the objective function can be as follows:

[0014]

[0015] In the formula, f is the telemetry data packet, p is the port in the network to be telemetryd, r is the telemetry requirement, F is the set of telemetry data packets, and P f For the set of ports, R p This is the set of port telemetry requirements. It is a Boolean value indicating whether f carries telemetry item r,s on port p. r The length s represents the telemetry requirement r. map It is the length of the field in the data packet that indicates which information f needs to collect, s route It is the length of the port number used to guide the next hop in the source routing, s head It is a fixed value, representing the length of a fixed portion in the f header, h f This represents the total number of links that f will traverse. This refers to the number of links that flow f needs to traverse after passing through port p in order to reach the INT collector. This refers to the number of devices that stream f needs to pass through before it can reach the INT collector after passing through port p.

[0016] Optionally, the constraints are as follows:

[0017]

[0018]

[0019]

[0020]

[0021] In the formula, Indicates whether f passes through link (u, v), where u and v are ports, and E is the set of edges connecting the ports. This refers to the number of links that flow f needs to traverse after passing through port p' in order to reach the INT collector. This refers to the number of devices that stream f needs to pass through before it can reach the INT collector after passing through port p'.

[0022] Optionally, based on the port set and the port telemetry requirement set, a preset in-band network telemetry orchestration method is used to determine the in-band network telemetry orchestration scheme, including:

[0023] A population Y is randomly initialized, and each individual in the population is... Initialize step vector

[0024] Iterative calculations are performed, and the target value for each individual in the population is calculated according to equation (1) to determine the best individual Y. best and the worst individual Y worst ;

[0025] Next, determine whether all individuals Y in the population have been traversed. i If so, then further determine whether the number of iterations has been reached;

[0026] If the number of iterations is reached, then the optimal path set {P} for f is determined based on the iteration calculation results. f};

[0027] Determine the optimal path set {P} f If there are overlapping paths in {P}, merge the overlapping paths to obtain {P}. f}and

[0028] Optionally, based on the port set and the port telemetry requirement set, a preset in-band network telemetry orchestration method is used to determine the in-band network telemetry orchestration scheme, which further includes:

[0029] If not all individuals Y in the population have been traversed i Then calculate Y i The neighbors;

[0030] Calculate the corresponding formula using the following formula (6) Each of them of

[0031]

[0032] Then calculate the corresponding formula according to the following formula (7). Each of them Transition probability

[0033] Determine the maximum conversion probability and The value is 0 for each individual in the population, and... The value of is replaced with 1;

[0034] Then re-evaluate whether all individuals in the population have been traversed;

[0035] In equation (6), w,s,a,c,h,e,S,A,C,H,E are the parameters for step calculation.

[0036] Optionally, a population Y is randomly initialized, where each individual in the population is... Initialize step vector include:

[0037] The telemetry requests of each individual in the population are randomly assigned to the telemetry data packets flowing through the port, thus determining... and

[0038] Optionally, the method further includes:

[0039] Implement in-band network telemetry data packet routing using source routing;

[0040] The path that the telemetry data packet will take is embedded in the telemetry data packet header. When it passes through a node, the output port information of the node is read to indicate the route of the telemetry data packet.

[0041] Secondly, embodiments of the present invention provide a low-load in-band network telemetry orchestration apparatus, the apparatus comprising:

[0042] The acquisition module is used to acquire the network architecture diagram of the network to be telemetryd.

[0043] The network to be telemetryd includes: a network controller and multiple network devices;

[0044] The determination module is used to determine the set of ports in the network to be telemetryd and the set of port telemetry requirements of the network to be telemetryd, based on the network architecture diagram and network application requirements.

[0045] The orchestration module is used to determine the in-band network telemetry orchestration scheme based on the port set and the port telemetry requirement set using a preset in-band network telemetry orchestration method.

[0046] The in-band network telemetry orchestration method includes an objective function and multiple constraints. The in-band network telemetry orchestration scheme includes: the flow path of telemetry data packets in the network to be telemetryd and whether telemetry requirements are carried when flowing through the ports of the network to be telemetryd.

[0047] Thirdly, embodiments of the present invention provide an electronic device including a memory and a processor, wherein the memory stores a computer program, and the processor executes the program to implement the method as described in any of the implementations of the first aspect.

[0048] Fourthly, embodiments of the present invention provide a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the method as described in any of the implementations of the first aspect.

[0049] This invention provides a low-load in-band network telemetry orchestration method, apparatus, device, and storage medium. The method is as follows: obtaining a network architecture diagram of the network to be telemetryd; determining the set of ports and the set of port telemetry requirements in the network to be telemetryd based on the network architecture diagram and network application requirements; determining an in-band network telemetry orchestration scheme using a preset in-band network telemetry orchestration method based on the port set and the port telemetry requirement set; wherein the network to be telemetryd includes a network controller and multiple network devices, the in-band network telemetry orchestration method includes an objective function and multiple constraints, and the in-band network telemetry orchestration scheme includes: the flow path of telemetry data packets in the network to be telemetryd and whether telemetry requirements are carried when flowing through ports in the network to be telemetryd. The telemetry orchestration method used in this invention can determine the optimal telemetry data packet path and the allocation of telemetry items with a small number of iterations, reducing the telemetry load.

[0050] It should be understood that the description in the Summary of the Invention is not intended to limit the key or essential features of the embodiments of the present invention, nor is it intended to restrict the scope of the invention. Other features of the invention will become readily apparent from the following description. Attached Figure Description

[0051] The above and other features, advantages, and aspects of the various embodiments of the present invention will become more apparent from the accompanying drawings and the following detailed description. In the drawings, the same or similar reference numerals denote the same or similar elements.

[0052] Figure 1 This is a flowchart illustrating a low-load in-band network telemetry orchestration method according to an embodiment of the present invention.

[0053] Figure 2 A flowchart illustrating a low-load in-band network telemetry orchestration method according to another embodiment of the present invention;

[0054] Figure 3 This is a schematic diagram of a low-load in-band network telemetry orchestration device according to an embodiment of the present invention.

[0055] Figure 4 This is a structural diagram of an electronic device according to an embodiment of the present invention. Detailed Implementation

[0056] To enable those skilled in the art to better understand the technical solutions in one or more embodiments of this specification, the technical solutions in one or more embodiments of this specification will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only a part of the embodiments of this specification, and not all of the embodiments. Based on one or more embodiments of this specification, all other embodiments obtained by those skilled in the art without creative effort should fall within the protection scope of this document.

[0057] It should be noted that the embodiments of the present invention are described only to more clearly illustrate the technical solutions of the embodiments of the present invention, and do not constitute a limitation on the technical solutions provided by the embodiments of the present invention.

[0058] Figure 1 This is a flowchart of a low-load in-band network telemetry orchestration method according to an embodiment of the present invention.

[0059] like Figure 1 As shown, it includes:

[0060] S101. Obtain the network architecture diagram of the network to be telemetryd.

[0061] Optionally, the telemetry network includes a network controller and multiple network devices.

[0062] Optionally, an in-band network telemetry orchestration method is deployed in the network controller.

[0063] S102. Determine the set of ports in the network to be telemetryd and the set of port telemetry requirements of the network to be telemetryd based on the network architecture diagram and network application requirements.

[0064] Optionally, the network architecture graph can be modeled as a graph G(D, E), where D is the set of nodes (devices) and E is the set of edges; each device d in D has a set of network ports connected to the ports of other devices; the set of all ports in the network is represented as P = {p1, ..., p2}. n The edge e connecting port a and port b can be represented as (p a p b Each port has a set of telemetry requirements, denoted as R. p ={r1,…r k},R p Let F be the set of port telemetry requests; the set of telemetry packets is represented as F = {f1, ..., f2}. m The path traversed by f can be represented as P. f ={p1, ..., p x}

[0065] S103. Based on the port set and the port telemetry requirement set, determine the in-band network telemetry orchestration scheme using the preset in-band network telemetry orchestration method.

[0066] Optionally, the in-band network telemetry orchestration method includes an objective function and multiple constraints; the in-band network telemetry orchestration scheme includes: the flow path of telemetry data packets in the network to be telemetryd and whether telemetry requirements are carried when flowing through the ports in the network to be telemetryd.

[0067] Optionally, the objective function is used to represent the bandwidth consumption of telemetry for the entire network; the objective function is shown below:

[0068]

[0069] In the formula, f is the telemetry data packet, p is the port in the network to be telemetryd, r is the telemetry requirement, F is the set of telemetry data packets, and P f For the set of ports, R p This is the set of port telemetry requirements. It is a Boolean value indicating whether f carries telemetry item r,s on port p. r The length s represents the telemetry requirement r. map It is the length of the field in the data packet that indicates which information f needs to collect, s route It is the length of the port number used to guide the next hop in the source routing, s head It is a fixed value, representing the length of a fixed portion in the f header, h f This represents the total number of links that f will traverse. This refers to the number of links that flow f needs to traverse after passing through port p in order to reach the INT collector. This refers to the number of devices that stream f needs to pass through before it can reach the INT collector after passing through port p.

[0070] Optionally, the constraints are as follows:

[0071]

[0072]

[0073]

[0074]

[0075] In the formula, Indicates whether f passes through link (u, v), where u and v are ports, and E is the set of edges connecting the ports. This refers to the number of links that flow f needs to traverse after passing through port p' in order to reach the INT collector. This refers to the number of devices that stream f needs to pass through before it can reach the INT collector after passing through port p'.

[0076] Optionally, Equation (2) ensures that the telemetry requirement r at port p is collected by only one probe stream, avoiding the oversampling problem caused by multiple streams collecting r;

[0077] If there is a telemetry requirement in port u or v, then equation (3) will constrain the probe packet to cover at least one direction of the link (u, v) to ensure that the path of the probe flow covers the entire network.

[0078] Equation (4) means that if f is used to collect the request r on port p, then f must flow through port p, constructing the desired output flow path and The relationship between them;

[0079] Equation (5) ensures that the length of the probe stream never exceeds the maximum length limit of the data packet.

[0080] Optionally, based on the port set and the port telemetry requirement set, a preset in-band network telemetry orchestration method is used to determine the in-band network telemetry orchestration scheme, including:

[0081] A population Y is randomly initialized, and each individual in the population is... Initialize step vector

[0082] Iterative calculations are performed, and the target value for each individual in the population is calculated according to equation (1) to determine the best individual Y. best and the worst individual Y worst ;

[0083] Next, determine whether all individuals Y in the population have been traversed. i If so, then further determine whether the number of iterations has been reached;

[0084] If the number of iterations is reached, then the optimal path set {P} for f is determined based on the iteration calculation results. f};

[0085] Determine the optimal path set {P} f If there are overlapping paths in {P}, merge the overlapping paths to obtain {P}. f}and

[0086] If not all individuals Y in the population have been traversed i Then calculate Y i The neighbors;

[0087] Calculate the corresponding formula using the following formula (6) Each of them of

[0088]

[0089] Then calculate the corresponding formula according to the following formula (7). Each of them Transition probability

[0090] Determine the maximum conversion probability and The value is 0 for each individual in the population, and... The value of is replaced with 1;

[0091] Then re-evaluate whether all individuals in the population have been traversed;

[0092] In equation (6), w,s,a,c,h,e,S,A,C,H,E are the parameters for step calculation.

[0093] Optionally, a population Y is randomly initialized, where each individual in the population is... Initialize step vector include:

[0094] The telemetry requests of each individual in the population are randomly assigned to the telemetry data packets flowing through the port, thus determining... and

[0095] Alternatively, low-load in-band network telemetry orchestration methods also include:

[0096] Implement in-band network telemetry data packet routing using source routing;

[0097] The path that the telemetry data packet will take is embedded in the telemetry data packet header. When it passes through a node, the output port information of the node is read to indicate the route of the telemetry data packet.

[0098] For example, the header of a telemetry packet contains a fixed length (ETH, IP, UDP), as well as the port length (sr) indicating the next-hop route and the information to be collected at this hop (MapInfo).

[0099] For example, during in-band telemetry, after retrieving the SR information, the network node can know which port to exit from, and retrieving the MapInfo information allows the node to know what information needs to be collected at this hop.

[0100] For example, Figure 2 This is a flowchart of a low-load in-band network telemetry orchestration method according to another embodiment of the present invention, as shown below. Figure 2 As shown:

[0101] The inputs are the network architecture diagram, the set of ports P, and the set of items that need to be telemetryd for each device R. p Then, based on the input, determine all possible paths from all nodes in the network structure graph to the destination node, and then initialize the population Y = {Y1, ..., Y}. n} and step vector ΔY={ΔY1,…,ΔY n The telemetry requests of each individual in the population are randomly assigned to the telemetry data packets flowing through the ports, thus determining... and

[0102] Then, based on the preset main loop and sub-loop, the optimal individual Y is obtained. best Based on this, the set of flow paths P is obtained. f Further, determine if there is any overlap. If there is overlap, merge the overlapping flows and update the flow path set P. f and Determine the telemetry programming scheme.

[0103] The main loop includes: determining whether the number of iterations has been reached; if not, calculating the target value for each individual in the population according to equation (1) to determine the best individual Y. best and the worst individual Y worst Next, determine whether all individuals Y in the population have been traversed. i If so, further determine whether the iteration count has been reached; if the iteration count has been reached, end the main loop.

[0104] If not all individuals Y in the population have been traversed i Then proceed with the sub-loop to calculate Y. i The neighbors;

[0105] Calculate the corresponding formula using the following formula (6) Each of them of

[0106]

[0107] Then calculate the corresponding formula according to the following formula (7). Each of them Transition probability

[0108] Determine the maximum conversion probability and The value is 0 for each individual in the population, and... The value of is replaced with 1;

[0109] Then re-check whether all individuals in the population have been traversed; if all individuals in the population have been traversed, then end the sub-loop.

[0110] The technical solution in this embodiment of the invention has a faster convergence speed and lower network load compared to the genetic algorithm; it also has a lower network load compared to the INT-PATH solution.

[0111] This invention provides a low-load in-band network telemetry orchestration method, which includes: obtaining a network architecture diagram of the network to be telemetryd; determining the set of ports and the set of port telemetry requirements in the network to be telemetryd based on the network architecture diagram and network application requirements; and determining an in-band network telemetry orchestration scheme using a preset in-band network telemetry orchestration method based on the port set and the port telemetry requirements. The network to be telemetryd includes a network controller and multiple network devices. The in-band network telemetry orchestration method includes an objective function and multiple constraints. The in-band network telemetry orchestration scheme includes the flow path of telemetry data packets in the network to be telemetryd and whether telemetry requirements are carried when flowing through ports in the network to be telemetryd. The telemetry orchestration method used in this invention can determine the optimal telemetry data packet path and the allocation of telemetry items with a small number of iterations, reducing the telemetry load.

[0112] The following combination Figure 3 This application provides a detailed description of the apparatus provided in its embodiments that can perform the aforementioned low-load in-band network telemetry orchestration method.

[0113] For example, Figure 3 This is a schematic diagram of a low-load in-band network telemetry orchestration device according to an embodiment of the present invention; as shown. Figure 3 As shown, the telemetry orchestration device 30 includes:

[0114] The acquisition module 301 is used to acquire the network architecture diagram of the network to be telemetryd.

[0115] The network to be telemetryd includes: a network controller and multiple network devices;

[0116] The determination module 302 is used to determine the set of ports in the network to be telemetryd and the set of port telemetry requirements of the network to be telemetryd based on the network architecture diagram and network application requirements.

[0117] The orchestration module 303 is used to determine the in-band network telemetry orchestration scheme based on the port set and the port telemetry requirement set using a preset in-band network telemetry orchestration method.

[0118] The in-band network telemetry orchestration method includes an objective function and multiple constraints. The in-band network telemetry orchestration scheme includes: the flow path of telemetry data packets in the network to be telemetryd and whether telemetry requirements are carried when flowing through the ports of the network to be telemetryd.

[0119] Alternatively, the objective function can be as follows:

[0120]

[0121] In the formula, f is the telemetry data packet, p is the port in the network to be telemetryd, r is the telemetry requirement, F is the set of telemetry data packets, and P f For the set of ports, R p This is the set of port telemetry requirements. It is a Boolean value indicating whether f carries telemetry item r,s on port p. r The length s represents the telemetry requirement r. map It is the length of the field in the data packet that indicates which information f needs to collect, s route It is the length of the port number used to guide the next hop in the source routing, s head It is a fixed value, representing the length of a fixed portion in the f header, h f This represents the total number of links that f will traverse. This refers to the number of links that flow f needs to traverse after passing through port p in order to reach the INT collector. This refers to the number of devices that stream f needs to pass through before it can reach the INT collector after passing through port p.

[0122] Optionally, the constraints are as follows:

[0123]

[0124]

[0125]

[0126]

[0127] In the formula, Indicates whether f passes through link (u, v), where u and v are ports, and E is the set of edges connecting the ports. This refers to the number of links that flow f needs to traverse after passing through port p' in order to reach the INT collector. This refers to the number of devices that stream f needs to pass through before it can reach the INT collector after passing through port p'.

[0128] Optionally, the orchestration module 303 is also used to randomly initialize a population Y, in which each individual is... Initialize step vector Iterative calculations are performed, and the target value for each individual in the population is calculated according to equation (1) to determine the best individual Y. best and the worst individual Yworst Next, determine whether all individuals Y in the population have been traversed. i If so, further determine whether the iteration count has been reached; if the iteration count has been reached, determine the optimal path set {P} of f based on the iteration calculation results. f}; Determine the optimal path set {P} f If there are overlapping paths in {P}, merge the overlapping paths to obtain {P}. f}and

[0129] Optionally, the orchestration module 303 is also used if not all individuals Y in the population have been traversed. i Then calculate Y i The neighbors; calculate the corresponding ones using the following formula (6). Each of them of

[0130] Then calculate the corresponding formula according to the following formula (7). Each of them Transition probability

[0131] Determine the maximum conversion probability and The value is 0 for each individual in the population, and... The value is replaced with 1; then it is checked again to see if all individuals in the population have been traversed.

[0132] In equation (6), w,s,a,c,h,e,S,A,C,H,E are the parameters for step calculation.

[0133] Optionally, the orchestration module 303 is further configured to randomly assign the telemetry requests of each individual in the population to the telemetry data packets flowing through the ports, determining... and

[0134] Optionally, in this embodiment, source routing can be used to route in-band network telemetry data packets; the path that the telemetry data packet will take is embedded in the telemetry data packet header, and the output port information of the node is read when it passes through a node, so as to indicate the route of the telemetry data packet.

[0135] This invention also provides a computer electronic device. Figure 4 A schematic diagram of the structure of an electronic device to which embodiments of the present invention can be applied is shown, such as... Figure 4As shown, this computer electronic device includes a central processing unit (CPU) 401, which can perform various appropriate actions and processes based on programs stored in read-only memory (ROM) 402 or programs loaded from storage section 408 into random access memory (RAM) 403. The RAM 403 also stores various programs and data required for system operation. The CPU 401, ROM 402, and RAM 403 are interconnected via bus 404. An input / output (I / O) interface 405 is also connected to bus 404.

[0136] The following components are connected to I / O interface 405: an input section 406 including a keyboard, mouse, etc.; an output section 407 including a cathode ray tube (CRT), liquid crystal display (LCD), etc., and speakers, etc.; a storage section 408 including a hard disk, etc.; and a communication section 409 including a network interface card such as a LAN card, modem, etc. The communication section 409 performs communication processing via a network such as the Internet. Drive 410 is also connected to I / O interface 405 as needed. Removable media 411, such as a disk, optical disk, magneto-optical disk, semiconductor memory, etc., are installed on drive 410 as needed so that computer programs read from them can be installed into storage section 408 as needed.

[0137] The flowcharts and block diagrams in the accompanying drawings illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of the present invention. In this regard, each block in a flowchart or block diagram may represent a module, segment, or portion of code containing one or more executable instructions for implementing a specified logical function. It should also be noted that in some alternative implementations, the functions indicated in the blocks may occur in a different order than those indicated in the drawings. For example, two consecutively indicated blocks may actually be executed substantially in parallel, and they may sometimes be executed in reverse order, depending on the functions involved. It should also be noted that each block in the block diagrams and / or flowcharts, and combinations of blocks in the block diagrams and / or flowcharts, can be implemented using a dedicated hardware-based system that performs the specified function or operation, or using a combination of dedicated hardware and computer instructions.

[0138] The modules or modules described in the embodiments of the present invention can be implemented in software or hardware. The described modules or modules can also be housed in a processor. For example, a processor can be described as including an acquisition module 301, a determination module 302, and an orchestration module 303. The names of these modules do not necessarily limit the module itself. For example, the determination module 302 can also be described as "a determination module 302 for determining the set of ports in the network to be telemetryd and the set of port telemetry requirements of the network to be telemetryd based on the network architecture diagram and network application requirements."

[0139] In another aspect, the present invention also provides a computer-readable storage medium, which may be the computer-readable storage medium included in the low-load in-band network telemetry orchestration apparatus described in the above embodiments; or it may be a standalone computer-readable storage medium not assembled into an electronic device. The computer-readable storage medium stores one or more programs, which are used by one or more processors to execute the low-load in-band network telemetry orchestration method described in the present invention.

[0140] The above description is merely a preferred embodiment of the present invention and an explanation of the technical principles employed. Those skilled in the art should understand that the scope of the invention is not limited to the specific combination of the above-described technical features, but also includes other technical solutions formed by arbitrary combinations of the above-described technical features or their equivalents without departing from the inventive concept. For example, technical solutions formed by substituting the above-described features with (but not limited to) technical features with similar functions disclosed in this invention.

Claims

1. A low-load in-band network telemetry orchestration method, characterized in that, include: Obtain the network architecture diagram of the network to be telemetryd; The network to be telemetryd includes: a network controller and multiple network devices; Based on the network architecture diagram and network application requirements, determine the set of ports in the network to be telemetryd and the set of port telemetry requirements for the network to be telemetryd. Based on the port set and the port telemetry requirement set, an in-band network telemetry orchestration scheme is determined using a preset in-band network telemetry orchestration method; The in-band network telemetry orchestration method includes an objective function and multiple constraints; the objective function is shown below: In the formula, f is the telemetry data packet, p is the port in the network to be telemetryd, r is the telemetry requirement, F is the set of telemetry data packets, and P f For the set of ports, R p This is the set of port telemetry requirements. It is a Boolean value indicating whether f carries telemetry item r,s on port p. r The length s represents the telemetry requirement r. map It is the length of the field in the data packet that indicates which information f needs to collect, s route It is the length of the port number used to guide the next hop in the source routing, s head It is a fixed value, representing the length of a fixed portion in the f header, h f This represents the total number of links that f will traverse. This refers to the number of links that flow f needs to traverse after passing through port p in order to reach the INT collector. This refers to the number of devices that stream f needs to pass through in order to reach the INT collector after passing through port p; The in-band network telemetry orchestration scheme includes: the flow path of telemetry data packets in the network to be telemetryd and whether telemetry requirements are carried when flowing through the ports of the network to be telemetryd.

2. The low-load in-band network telemetry orchestration method according to claim 1, characterized in that, The constraints are as follows: In the formula, Indicates whether f passes through link (u, v). Indicates whether f passes through link (v, u). Indicates whether f passes through link (u, p), where u and v are ports, and E is the set of edges connecting the ports. This refers to the number of links that flow f needs to traverse after passing through port p' in order to reach the INT collector. This refers to the number of devices that stream f needs to pass through after passing through port p' in order to reach the INT collector; P fpass C represents the number of links that the telemetry data packet f has traversed before reaching port p. f This represents the cumulative length of telemetry data that the telemetry data packet f has carried when it flows through port p.

3. The low-load in-band network telemetry orchestration method according to claim 2, characterized in that, The step of determining an in-band network telemetry orchestration scheme using a preset in-band network telemetry orchestration method based on the port set and the port telemetry requirement set includes: A population Y is randomly initialized, and each individual in the population is... Initialize step vector Iterative calculations are performed, and the target value for each individual in the population is calculated according to equation (1) to determine the best individual Y. best and the worst individual Y worst ; Next, determine whether all individuals Y in the population have been traversed. i If so, then further determine whether the number of iterations has been reached; If the number of iterations is reached, then the optimal path set {P} for f is determined based on the iteration calculation results. f }; Determine the optimal path set {P} f If there are overlapping paths in {P}, merge the overlapping paths to obtain {P}. f }and 4. The low-load in-band network telemetry orchestration method according to claim 3, characterized in that, The step of determining an in-band network telemetry orchestration scheme using a preset in-band network telemetry orchestration method based on the port set and the port telemetry requirement set further includes: If not all individuals Y in the population have been traversed i Then calculate Y i The neighbors; Calculate the corresponding formula using the following formula (6) Each of them of Then calculate the corresponding formula according to the following formula (7). Each of them Transition probability Determine the maximum conversion probability and The value is 0 for each individual in the population, and... The value of is replaced with 1; Then re-evaluate whether all individuals in the population have been traversed; In equation (6), w,s,a,c,h,e,S,A,C,H,E are the parameters for step calculation; It refers to the neighboring individual y j The corresponding decision variable; S i This indicates that in the current solution y i In, the total number of telemetry data packets used; A i This indicates that in the current solution y i In the context of C, the total number of links covered by all telemetry data packet paths; i This indicates that in the current solution y i Below, the total load or cost generated by the telemetry items carried in the telemetry data packet; H i This indicates that in the current solution y i In the middle, the total number of hops along all telemetry data packet paths; E i This indicates that in the current solution y i The total bandwidth consumption is calculated based on the objective function.

5. The low-load in-band network telemetry orchestration method according to claim 3, characterized in that, A population Y is randomly initialized, and each individual in the population is... Initialize step vector include: The telemetry requests of each individual in the population are randomly assigned to the telemetry data packets flowing through the port, thus determining... and 6. The low-load in-band network telemetry orchestration method according to any one of claims 1-5, characterized in that, Also includes: Implement in-band network telemetry data packet routing using source routing; The path that the telemetry data packet will take is embedded in the telemetry data packet header. When it passes through a node, the output port information of the node is read to indicate the route of the telemetry data packet.

7. A low-load in-band network telemetry orchestration device, characterized in that, include: The acquisition module is used to acquire the network architecture diagram of the network to be telemetryd. The network to be telemetryd includes: a network controller and multiple network devices; The determination module is used to determine the set of ports in the network to be telemetryd and the set of port telemetry requirements of the network to be telemetryd based on the network architecture diagram and network application requirements. The orchestration module is used to determine an in-band network telemetry orchestration scheme based on the port set and the port telemetry requirement set using a preset in-band network telemetry orchestration method. The in-band network telemetry orchestration method includes an objective function and multiple constraints; the objective function is shown below: In the formula, f is the telemetry data packet, p is the port in the network to be telemetryd, r is the telemetry requirement, F is the set of telemetry data packets, and P f For the set of ports, R p This is the set of port telemetry requirements. It is a Boolean value indicating whether f carries telemetry item r,s on port p. r The length s represents the telemetry requirement r. map It is the length of the field in the data packet that indicates which information f needs to collect, s route It is the length of the port number used to guide the next hop in the source routing, s head It is a fixed value, representing the length of a fixed portion in the f header, h f This represents the total number of links that f will traverse. This refers to the number of links that flow f needs to traverse after passing through port p in order to reach the INT collector. This refers to the number of devices that stream f needs to pass through in order to reach the INT collector after passing through port p; The in-band network telemetry orchestration scheme includes: the flow path of telemetry data packets in the network to be telemetryd and whether telemetry requirements are carried when flowing through the ports of the network to be telemetryd.

8. An electronic device, characterized in that, The method includes a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to implement the method as described in any one of claims 1 to 6.

9. A computer-readable storage medium, characterized in that, The device contains a computer program that, when executed by a processor, implements the method as described in any one of claims 1 to 6.

Images