WO2022000189A1

WO2022000189A1 - In-band network telemetry bearer stream selection method and system

Info

Publication number: WO2022000189A1
Application number: PCT/CN2020/098927
Authority: WO
Inventors: 苏伟; 谭立状; 郜帅; 张宏科; 刘延雯; 张臻熠
Original assignee: 北京交通大学
Priority date: 2020-06-29
Filing date: 2020-06-29
Publication date: 2022-01-06

Abstract

The present application provides an in-band network telemetry bearer stream selection method and system. The method comprises: obtaining network state telemetry requirements; obtaining network topology information of a network to be tested and distribution information of user traffic streams, the distribution information of the user traffic streams comprising the average length of data packets of respective user traffic streams and user traffic stream switching paths; determining, according to the network state telemetry requirements, target switches and telemetry metadata that each target switch needs to collect; and selecting at least one user traffic stream as a telemetry bearer stream according to the network topology information, the target switches, the telemetry metadata that each target switch needs to collect, the average length of data packets of respective user traffic streams, and the user traffic stream switching paths, the telemetry bearer stream covering all the target switches. The user traffic stream selected by the in-band network telemetry bearer stream selection method provided in the present application enables a network administrator to obtain required network states in time.

Description

In-band network telemetry bearer stream selection method and system

technical field

The present application relates to the technical field of in-band network telemetry, and in particular to a method and system for selecting a bearer stream for in-band network telemetry.

Background technique

In-band network telemetry is a hybrid measurement method that has emerged in recent years. It completes network status collection by inserting metadata (Measure metadata) into data packets in turn by switching nodes in the middle of the path. In-band network telemetry is a framework for the network data plane to collect and report network status without the intervention of the network control plane. In the in-band network telemetry architecture model, switching devices generate, forward, and process packets that carry telemetry instructions (Telemetry Instructions). As telemetry packets pass through the device, these telemetry commands tell network telemetry-capable network devices what network state information should be collected and written. However, the measurement range of in-band network telemetry is limited, and the pre-defined path-dependent detection feature of in-band measurement makes in-band network telemetry only detect the telemetry data of some packets on a specific path, and cannot cover and detect according to the user's detection requirements. Therefore, users cannot obtain the required network status in time.

SUMMARY OF THE INVENTION

Therefore, the technical problem to be solved by the present application is to overcome the defect in the prior art that the required network state cannot be obtained in time, so as to provide an in-band network telemetry bearer stream selection method.

A first aspect of the present application provides an in-band network telemetry bearer flow selection method, including: acquiring network status telemetry requirements; acquiring network topology information of the network to be measured and distribution information of user service flows in the The distribution information includes the average length of data packets of each user service flow and the path through the switch; the target switch and the telemetry metadata to be collected by the target switch are determined according to the network status telemetry requirements; according to the network topology information, the target switch, each target switch needs to be collected The telemetry metadata of each user service flow, the average length of the data packets of each user service flow, and the flow path of each user service flow through the switch, select at least one user service flow as the telemetry bearer flow, and the telemetry bearer flow covers all target switches.

Optionally, in the in-band network telemetry bearer flow selection method provided by the present application, according to network topology information, target switches, telemetry metadata to be collected by each target switch, the average length of data packets of each user service flow, and each user service flow. The steps of selecting at least one user service flow as the telemetry bearer flow in the flow of the flow through the switch path include: calculating the remaining effective telemetry space of each user service flow according to the average length of the data packets of each user service flow; allocating one to each target switch respectively. User service flow; calculate the capacity of the telemetry metadata to be collected by each target switch on the assigned user service flow; if the capacity of the telemetry metadata to be collected by each target switch on each assigned user service flow is less than or equal to The remaining effective telemetry space of the allocated user service flow is determined as the telemetry bearer flow.

Optionally, the method for selecting an in-band network telemetry bearer stream provided by the present application further includes: using a preset algorithm to minimize the number of telemetry bearer streams and minimize the capacity occupied by all telemetry metadata on each telemetry bearer stream as an optimization goal. Select the optimized telemetry bearer flow; if the selected optimized telemetry bearer flow covers all target switches, and the capacity occupied by all telemetry metadata on each optimized telemetry bearer flow is less than or equal to the remaining effective telemetry space of each optimized telemetry bearer flow, the optimized telemetry bearer flow will be optimized. The telemetry bearer stream is determined to be the new telemetry bearer stream.

Optionally, the method for selecting an in-band network telemetry bearer stream provided by the present application further includes: generating an in-band network telemetry configuration command according to the selection scheme of the telemetry bearer stream, and sending it to the target switch, where the in-band network telemetry configuration command includes a telemetry server parameter. , telemetry flow parameters, and telemetry metadata to be collected by each target switch.

Optionally, in the in-band network telemetry bearer flow selection method provided by the present application, the average length of the data packets of the user service flow is obtained through the following steps: the number of bytes matched by the flow table and the number of matched data packets of the flow table of the user service flow are obtained. ; Determine the average length of the data packets of the user service flow according to the number of bytes matched by the flow table of the user service flow and the number of matched data packets of the flow table.

A second aspect of the present application provides an in-band network telemetry bearer stream selection system, including: a telemetry requirement acquisition module for acquiring network status telemetry requirements; a network status acquisition module for acquiring network topology information and to-be-measured network topology information. The distribution information of user service flows in the network is measured, and the distribution information of user service flows includes the average length of data packets of each user service flow and the path passing through the switch; the telemetry metadata determination module is used to determine the target switch according to the network state telemetry requirements. The telemetry metadata to be collected by each target switch; the telemetry bearer stream selection module is used to select the module based on network topology information, target switches, the telemetry metadata to be collected by each target switch, the average length of data packets of each user service flow, and each user service flow. The flow through the switch path is selected, and at least one user service flow is selected as the telemetry bearer flow, and the telemetry bearer flow can cover all target switches.

Optionally, in the in-band network telemetry bearer flow selection system provided by the present application, the telemetry bearer flow selection module includes: a remaining effective telemetry space calculation sub-module, used for calculating the service of each user according to the average length of the data packet of each user service flow. The remaining effective telemetry space of the flow; the telemetry flow allocation sub-module is used to allocate a user service flow to each target switch respectively; the telemetry metadata capacity calculation sub-module is used to calculate the demand of each target switch on the allocated user service flow. The capacity occupied by the collected telemetry metadata; the telemetry bearer flow determination sub-module, if the capacity occupied by the telemetry metadata of each switch on each allocated telemetry flow is less than or equal to the remaining effective telemetry space of each allocated user service flow, the telemetry bearer The flow determination module is used for determining the allocated user traffic flow as a telemetry bearer flow.

Optionally, in the in-band network telemetry bearer stream selection system provided by the present application, the telemetry bearer stream selection module further includes: a telemetry bearer stream optimization sub-module for using a preset algorithm to minimize the number of telemetry bearer streams and Minimize the capacity occupied by all telemetry metadata on each telemetry bearer stream and select the optimized telemetry bearer stream as the optimization goal; the new telemetry bearer stream determines the sub-module, if the selected optimized telemetry bearer stream covers all target switches, and each optimized telemetry bearer stream If the capacity occupied by all telemetry metadata on the stream is less than or equal to the remaining effective telemetry space of each optimized telemetry bearer stream, the new telemetry bearer stream determination sub-module is used to determine the optimized telemetry bearer stream as a new telemetry bearer stream.

A third aspect of the present application provides a computer device, comprising: at least one processor; and a memory connected in communication with the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are processed by the at least one processor The in-band network telemetry bearer stream selection method as provided in the first aspect of the present application is executed.

A fourth aspect of the present application provides a computer-readable storage medium, where the computer-readable storage medium stores computer instructions, and the computer instructions are used to cause a computer to execute the method for selecting an in-band network telemetry bearer stream as provided in the first aspect of the present application.

The technical solution of the present application has the following advantages:

In the method and system for selecting an in-band network telemetry bearer stream provided by the present application, when selecting a telemetry bearer stream, the network state telemetry requirements are first obtained, and then the network topology structure of the network to be tested and user service flow distribution information are fully utilized, so that the selected Telemetry bearer flows can cover all target switches corresponding to network state telemetry requirements. Therefore, through the telemetry bearer stream selected by the in-band network telemetry bearer stream selection method provided by the present application, the user can obtain the required network status in time.

Description of drawings

In order to more clearly illustrate the specific embodiments of the present application or the technical solutions in the prior art, the accompanying drawings that need to be used in the description of the specific embodiments or the prior art will be briefly introduced below. The drawings are some embodiments of the present application. For those of ordinary skill in the art, other drawings can also be obtained from these drawings without any creative effort.

1 is a flowchart of a specific example of a method for selecting an in-band network telemetry bearer stream in an embodiment of the present application;

2 is a schematic diagram of a network to be tested in an embodiment of the present application;

3-5 are flowcharts of specific examples of a method for selecting an in-band network telemetry bearer stream in an embodiment of the present application;

6 is a flowchart of processing a message during in-band network telemetry in an embodiment of the present application;

7 to 9 are schematic block diagrams of a system for selecting an in-band network telemetry bearer stream according to an embodiment of the present application;

FIG. 10 is a schematic block diagram of a computer device provided in an embodiment of the application.

detailed description

The technical solutions of the present application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are part of the embodiments of the present application, but not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present application.

In the description of the present application, it should be noted that the technical features involved in the different embodiments of the present application described below can be combined with each other as long as there is no conflict with each other.

Example 1

An embodiment of the present application provides a method for selecting an in-band network telemetry bearer stream, as shown in FIG. 1 , including:

Step S10: Obtain network status telemetry requirements. In the embodiment of the present application, the network status telemetry requirements are obtained from the service layer, and the telemetry requirements include congestion detection, packet loss rate detection, and micro-burst detection of the network to be measured. When obtaining the network status telemetry requirements, the network status telemetry items of the service layer are split, integrated and clustered, the telemetry items of different telemetry applications are classified from the service layer, and the same telemetry items are integrated to improve the information entropy of single telemetry.

Step S20: Obtain network topology information of the network to be tested and distribution information of user service flows in the network to be tested. The distribution information of user service flows includes the average length of data packets of each user service flow and the paths passing through the switch.

In the embodiment of the present application, the network topology of the network to be tested is constructed through the host discovery protocol and the link state discovery protocol, and the active flow table entry of the switch, the life cycle counter of the flow table, the number of matching data packets and the statistical value of matching bytes are collected. Distribution information of user traffic flow. In a specific embodiment, if the method is implemented in an SDN controller, the information collected by LLDP (Link Layer Discovery Protocol, Link Layer Discovery Protocol) can be used to identify and manage the network topology. For the distribution information of telemetry flow, the controller periodically polls the user traffic flow table and its statistics information on the switch through the OpenFlow protocol.

The network topology information of the network under test includes the switches and switch interfaces in the network under test, which can be expressed as G=(D,I), and the set D represents the switches in the network under test D={1,2,...,|D| }, each device d∈D has a set of network interfaces to connect other network devices. A tuple (d _a , d _b ) is used to indicate that d _{a is} connected to d _b . Set I represents the set of switch interfaces in the network, for each switch interface there may be one or more telemetry requirements.

In the embodiment of the present application, the average length of the data packets of the user service flow can be obtained through the following steps:

First, obtain the number of bytes matched by the flow table and the number of packets matched by the flow table of the user service flow;

Then, the average length of the data packets of the user service flow is determined according to the number of bytes matched by the flow table of the user service flow and the number of data packets matched by the flow table: the average length of the data packets of the user service flow = the number of matching bytes of the corresponding flow table/the corresponding flow table Number of matched packets.

The path that flows through the switch is represented by the combination of switch IDs, such as F _x : H _i →S _m →S _n →S _o →S _p →H _j , indicating that the xth telemetry flow is passed by the ith host through m, n, o , p switches send to the jth host.

In a specific embodiment, the network topology information of the network under test and the distribution information of user service flows are shown in Figure 2, wherein the topology information includes 4 user terminals and 6 switches, and there are 4 telemetry in the network under test. flow, the path through the switch for each telemetry flow is:

F ₁ : H ₄ →S ₆ →S ₃ →H ₂ ;

F ₂ : H ₃ →S ₄ →S ₅ →S ₆ →S ₃ →H ₂ ;

F ₃ : H ₁ →S ₁ →S ₂ →S ₅ →S ₆ →H ₄ ;

F ₄ : H ₁ →S ₁ →S ₄ →H ₃ .

Step S30: Determine the target switch and the telemetry metadata to be collected by each target switch according to the network state telemetry requirements. The telemetry metadata can be divided into three categories: basic information, queue information, and timestamp information. In a specific embodiment, for different telemetry requirements, the switch needs to collect different telemetry metadata, and the space occupied by different telemetry metadata is also different. For example, the network measurement service needs to collect port 4-byte data, congestion detection 4 bytes of port data need to be collected, 2 bytes of port data should be collected for packet loss rate detection, 2 bytes of port data should be collected for micro-burst detection, and 32 bytes of port data should be collected for fault snapshots.

Step S40: According to the network topology information, the target switch, the telemetry metadata to be collected by each target switch, the average packet length of each user service flow, and the path of each user service flow passing through the switch, at least one user service flow is selected as the telemetry bearer. flow, the telemetry bearer flow covers all all target switches.

In the method for selecting an in-band network telemetry bearer stream provided by the embodiment of the present application, when selecting a telemetry bearer stream, the network state telemetry requirements are first obtained, and then the network topology structure of the network to be tested and user service flow distribution information are fully utilized, so that the selected Telemetry bearer flows can cover all target switches corresponding to network state telemetry requirements. Therefore, through the telemetry bearer stream selected by the in-band network telemetry bearer stream selection method provided by the present application, the user can obtain the required network status in time.

In an optional implementation, as shown in FIG. 3 , in the method for selecting an in-band network telemetry bearer stream provided in the implementation of this application, the above step S40 specifically includes:

Step S41: Calculate the remaining effective telemetry space of each user service flow according to the average length of the data packets of each user service flow. Taking the user service flow shown in FIG. 2 as an example, the average data packet length of the four user service flows is 200 words respectively. bytes, 600 bytes, 800 bytes and 1200 bytes. Since the link layer adopts Ethernet technology, the maximum frame length (MTU) is 1500 bytes, so the remaining effective telemetry space of each user service flow is 1300 bytes, 900 bytes, 700 bytes and 300 bytes.

Step S42: Allocate a user service flow to each target switch respectively.

Step S43: Calculate the capacity occupied by the telemetry metadata to be collected of each target switch on the allocated user service flow.

Step S44: If the capacity occupied by the telemetry metadata to be collected by each target switch on each allocated user service flow is less than or equal to the remaining effective telemetry space of each allocated user service flow, then the allocated user service flow is determined as telemetry. bearer stream.

If the capacity occupied by the telemetry metadata to be collected by each target switch on the allocated user service flow is greater than the remaining effective telemetry space of the user service flow, return to step S42 to redo the allocation of the user service flow.

In the embodiment of the present application, in order to ensure that the target switch that each telemetry bearer flow passes through can normally collect telemetry metadata and transmit the telemetry metadata to the server through the telemetry bearer flow, it is necessary to ensure that each telemetry bearer flow on the selected telemetry bearer flow needs to be ensured. The capacity occupied by the telemetry metadata to be collected by the target switch is less than or equal to the remaining effective telemetry space of the telemetry bearer stream.

In an optional embodiment, as shown in FIG. 4 , in the method for selecting an in-band network telemetry bearer stream provided by the embodiment of the present application, after performing the foregoing step S44, the method further includes:

Step S45: Using a preset algorithm, an optimized telemetry bearer stream is selected to minimize the number of telemetry bearer streams and minimize the capacity occupied by all telemetry metadata on each telemetry bearer stream.

Step S46: If the selected optimized telemetry bearer flow covers all target switches, and the capacity occupied by all telemetry metadata on each optimized telemetry bearer flow is less than or equal to the remaining effective telemetry space of each optimized telemetry bearer flow, the optimized telemetry bearer flow will be optimized. Determined as a new telemetry bearer stream.

If the selected optimized telemetry bearer flow cannot cover all target switches, or the capacity occupied by all telemetry metadata on each optimized telemetry bearer flow is greater than the remaining effective telemetry space of each optimized telemetry bearer flow, then return to the above step S45, and re-enable the telemetry bearer stream is optimized.

In the embodiment of the present application, when the above steps S45-S46 are performed to optimize the selection scheme of the telemetry bearer flow, the optimization problem of the selection scheme of the telemetry bearer flow is transformed into a multi-objective optimization problem, and the Pareto optimal solution is used as this solution to the problem. First, an initial population P is generated, and each individual in P is a matrix with matrix elements of 0 and 1; then, the evolution operation is performed on P through the genetic algorithm to obtain a new evolutionary population R; then, the normalization method is used to construct For the non-dominated set of P∪R, judge whether the non-dominated set satisfies the condition, if it satisfies the termination condition, end, and use the user service flow selected in the telemetry bearer flow selection scheme represented by the non-dominated set of P∪R as the new telemetry bearer flow, otherwise the individuals in the non-dominated set are copied into P and proceed to the next round of evolution.

Taking the network topology information and telemetry flow distribution information shown in Figure 2 above as an example, when network measurement service detection, congestion detection, packet loss rate detection, micro-burst detection, and fault snapshots need to be performed at the same time, the optimal in-band is obtained. The network telemetry bearer flows are user service flow F ₁ and user service flow F ₃ .

In an optional implementation, as shown in FIG. 5 , after performing the foregoing step S40, the method for selecting an in-band network telemetry bearer stream provided by this embodiment of the present application further includes:

Step S50: Generate an in-band network telemetry configuration command according to the selection scheme of the telemetry bearer flow, and send it to the target switch. The selection scheme of the telemetry bearer flow includes the selected telemetry bearer flow and the target switch corresponding to each telemetry bearer flow. The in-band network telemetry configuration commands include telemetry server parameters, telemetry flow parameters, and telemetry metadata to be collected by each target switch. In the embodiment of this application, the telemetry server parameter is the IP address of the telemetry server, and the telemetry flow parameter includes the stream source IP (IP src), destination IP (IP dst), IP protocol field (IP proto), IP service of the telemetry bearer flow Type (IP ToS bits), TCP/UDP source port number (TCP/UDP src port), TCP/UDP destination port number (TCP/UDPdst port), etc.

In a specific embodiment, FIG. 6 takes 2 terminals, 3 switches and 1 telemetry server as an example to illustrate the packet processing flow during in-band network telemetry. Terminal 1 sends ordinary user data packets to terminal 2 . Switch 1 (INT Traffic Sources) is responsible for embedding telemetry commands into normal packets or telemetry packets. When a service packet enters switch 1 (INT Traffic Sources), switch 1 (INT Traffic Sources) samples and mirrors the service flow packet through the sampling method set on the network device, encapsulates an INT header in the packet, and defines INT command structure, add INT Metadata-1 data after the INT header, and fill in the INT data with the network device information to be collected; then the service packet will be forwarded to the network device on the next path, switch 2 (INT Transit Hop) According to the INT data content of the previous device, continue to add the local INT Metadata-2 information; when the service packet passes through all intermediate switches (INT Transit Hop), it is forwarded to the last network device, switch 3 (INT Traffic Sinks) removes the INT Header, extracts and reports the telemetry results, and sends them to the telemetry server.

In the method for selecting an in-band network telemetry bearer stream provided by the embodiment of the present application, a telemetry bearer stream that can cover the switches required for telemetry in the network to be tested is initially selected based on the network topology information and telemetry distribution information of the network to be tested, so that the user can timely After obtaining the network status of the entire network, the selection scheme of the telemetry bearer stream is further optimized, which improves the success rate of network telemetry task completion.

Example 2

The embodiments of the present application provide an in-band network telemetry bearer stream selection system, which may be deployed on a controller as a subsystem, or may exist independently in the form of a telemetry server. As shown in Figure 7, the system includes:

The telemetry requirement obtaining module 10 is used to obtain the network state telemetry requirement. In this embodiment of the present application, the network state telemetry requirement is obtained through the telemetry service layer. For a detailed description, see the description of step S10 in any of the above method embodiments.

The network state acquisition module 20 is used to acquire network topology information of the network to be tested and distribution information of user service flows in the network to be tested. The distribution information of user service flows includes the average length of data packets of each user service flow and the path passing through the switch. , and for a detailed description, see the description of step S20 in any of the above method embodiments.

The telemetry metadata determination module 30 is configured to determine the target switch and the telemetry metadata to be collected by each target switch according to the network state telemetry requirement. For a detailed description, see the description of step S30 in any of the above method embodiments.

The telemetry bearer flow selection module 40 is configured to select at least one of the network topology information, the target switch, the telemetry metadata to be collected by each target switch, the average packet length of each user service flow, and the flow path of each user service flow through the switch. The user service flow is used as a telemetry bearer flow, and the telemetry bearer flow covers all target switches. For a detailed description, see the description of step S40 in any of the above method embodiments.

In the system for selecting an in-band network telemetry bearer stream provided by the embodiment of the present application, when selecting a telemetry bearer stream, the network state telemetry requirements are first obtained, and then the network topology structure of the network to be tested and user service flow distribution information are fully utilized, so that the selected Telemetry bearer flows can cover all target switches corresponding to network state telemetry requirements. Therefore, through the telemetry bearer stream selected by the in-band network telemetry bearer stream selection system provided by the present application, the user can obtain the required network status in time.

In an optional embodiment, as shown in FIG. 8 , the telemetry bearer stream selection module 40 specifically includes:

The remaining effective telemetry space calculation submodule 41 is used to calculate the remaining effective telemetry space of each user service flow according to the average length of the data packet of each user service flow. For a detailed description, see the description of step S41 in any of the above method embodiments.

The telemetry flow allocation sub-module 42 is configured to allocate a user service flow to each target switch respectively. For a detailed description, see the description of step S42 in any of the above method embodiments.

The telemetry metadata capacity calculation sub-module 43 is used to calculate the capacity occupied by the telemetry metadata to be collected by each target switch on the allocated user service flow. For a detailed description, see the description of step S43 in any of the above method embodiments.

The telemetry bearer flow determination sub-module 44, if the capacity occupied by the telemetry metadata to be collected by each target switch on each allocated user service flow is less than or equal to the remaining effective telemetry space of each allocated user service flow, then the telemetry bearer flow determination module uses: For determining the allocated user service flow as the telemetry bearer flow, see the description of step S44 in any of the above method embodiments for detailed description.

In an optional embodiment, as shown in FIG. 9 , the telemetry bearer stream selection module 40 further includes:

The telemetry bearer stream optimization sub-module 45 is used to select an optimized telemetry bearer stream by using a preset algorithm to minimize the number of telemetry bearer streams and minimize the capacity occupied by all telemetry metadata on each telemetry bearer stream. For a detailed description, see Step S45 is described in any of the above method embodiments.

The new telemetry bearer flow determination sub-module 46, if the selected optimized telemetry bearer flow covers all target switches, and the capacity occupied by all telemetry metadata on each optimized telemetry bearer flow is less than or equal to the remaining effective telemetry space of each optimized telemetry bearer flow , the new telemetry bearer flow determination sub-module is configured to determine the optimized telemetry bearer flow as a new telemetry bearer flow. For a detailed description, see the description of step S46 in any of the above method embodiments.

Example 3

An embodiment of the present application provides a computer device. As shown in FIG. 10 , the computer device mainly includes one or more processors 61 and a memory 62 . In FIG. 10 , one processor 61 is used as an example.

The computer equipment may also include: an input device 63 and an output device 64 .

The processor 61 , the memory 62 , the input device 63 and the output device 64 may be connected by a bus or in other ways, and the connection by a bus is taken as an example in FIG. 10 .

The processor 61 may be a central processing unit (Central Processing Unit, CPU). The processor 61 may also be other general-purpose processors, digital signal processors (Digital Signal Processors, DSPs), application specific integrated circuits (Application Specific Integrated Circuits, ASICs), Field-Programmable Gate Arrays (Field-Programmable Gate Arrays, FPGAs) or Other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components and other chips, or a combination of the above types of chips. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like. The memory 62 may include a stored program area and a stored data area, wherein the stored program area may store an operating system, an application program required by at least one function; data etc. Additionally, memory 62 may include high-speed random access memory, and may also include non-transitory memory, such as at least one magnetic disk storage device, flash memory device, or other non-transitory solid state storage device. In some embodiments, memory 62 may optionally include memory located remotely from processor 61 that may be connected via a network to the in-band network telemetry bearer stream selection system. The input device 63 may receive user input computing requests (or other numerical or character information) and generate key signal inputs related to the in-band network telemetry bearer stream selection system. The output device 64 may include a display device such as a display screen, and is used to output the calculation result.

Example 4

The embodiments of the present application provide a computer-readable storage medium, where the computer-readable storage medium stores computer instructions, and the computer-readable storage medium stores computer-executable instructions, and the computer-executable instructions can execute the in-band network in any of the foregoing method embodiments. Telemetry bearer stream selection method. The storage medium may be a magnetic disk, an optical disk, a read-only memory (Read-Only Memory, ROM), a random access memory (Random Access Memory, RAM), a flash memory (Flash Memory), a hard disk (Hard Disk Drive) , abbreviation: HDD) or solid-state drive (Solid-State Drive, SSD), etc.; the storage medium may also include a combination of the above-mentioned types of memories.

Obviously, the above-mentioned embodiments are only examples for clear description, and are not intended to limit the implementation manner. For those of ordinary skill in the art, changes or modifications in other different forms can also be made on the basis of the above description. There is no need and cannot be exhaustive of all implementations here. And the obvious changes or changes derived from this are still within the scope of protection created by the present application.

Claims

A method for selecting an in-band network telemetry bearer stream, comprising:

Obtain network status telemetry requirements;

Obtain network topology information of the network to be tested and distribution information of user service flows, where the distribution information of user service flows includes the average length of data packets of each user service flow and the paths passing through the switch;

Determine the target switch and the telemetry metadata to be collected by the target switch according to the network state telemetry requirement;

According to the network topology information, the target switch, the telemetry metadata to be collected by each target switch, the average data packet length of each user service flow, and the switch path of each user service flow, select at least one user The service flow is used as a telemetry bearer flow, and the telemetry bearer flow covers all target switches.
The method for selecting an in-band network telemetry bearer stream according to claim 1, wherein the method is based on the network topology information, the target switch, the telemetry metadata to be collected by each target switch, and the data of each user service stream. The steps of selecting the at least one user service flow as the telemetry bearer flow include:

Calculate the remaining effective telemetry space of each of the user service flows according to the average length of the data packets of each of the user service flows;

Allocate a user service flow to each of the target switches respectively;

Calculate the capacity occupied by the telemetry metadata to be collected by each target switch on the assigned user service flow;

If the capacity occupied by the telemetry metadata to be collected on each target switch on each allocated user service flow is less than or equal to the remaining effective telemetry space of each allocated user service flow, the allocated user service flow is determined as a telemetry bearer flow.
The method for selecting an in-band network telemetry bearer stream according to claim 2, further comprising:

Using a preset algorithm, the optimized telemetry bearer stream is selected with the optimization goals of minimizing the number of telemetry bearer streams and minimizing the capacity occupied by all telemetry metadata on each telemetry bearer stream;

If the selected optimized telemetry bearer flow covers all target switches, and the capacity occupied by all telemetry metadata on each optimized telemetry bearer flow is less than or equal to the remaining effective telemetry space of each optimized telemetry bearer flow, the optimized telemetry bearer flow is determined as the new The telemetry bearer stream.
The method for selecting an in-band network telemetry bearer stream according to any one of claims 1-3, further comprising:

An in-band network telemetry configuration command is generated according to the selection scheme of the telemetry bearer stream, and sent to the target switch, where the in-band network telemetry configuration command includes telemetry server parameters, telemetry flow parameters, and telemetry required to be collected by each target switch. metadata.
The method for selecting an in-band network telemetry bearer stream according to claim 1, wherein the average packet length of the user service stream is obtained through the following steps:

Obtain the number of bytes matched by the flow table and the number of data packets matched by the flow table of the user service flow;

Calculate the average length of the data packets of the user service flow according to the number of bytes matched by the flow table of the user service flow and the number of data packets matched by the flow table.
An in-band network telemetry bearer stream selection system, characterized in that it includes:

The telemetry requirement acquisition module is used to acquire the network status telemetry requirement;

A network state acquisition module, configured to acquire network topology information of the network to be tested and distribution information of user service flows in the network to be tested, where the distribution information of user service flows includes the average length of data packets of each of the user service flows and flow through the switch path;

a telemetry metadata determination module, configured to determine the target switch and the telemetry metadata to be collected by the target switch according to the network state telemetry requirements;

The telemetry bearer flow selection module is used for selecting the module according to the network topology information, the target switch, the telemetry metadata to be collected by each target switch, the average length of the data packets of each user service flow, and the flow through the switch of each user service flow. path, at least one user service flow is selected as the telemetry bearer flow, and the telemetry bearer flow covers all target switches.
The in-band network telemetry bearer stream selection system according to claim 6, wherein the telemetry bearer stream selection module comprises:

The remaining effective telemetry space calculation submodule is used to calculate the remaining effective telemetry space of each of the user service flows according to the average length of the data packets of each of the user service flows;

a telemetry flow distribution sub-module, configured to allocate a user service flow to each of the target switches;

The telemetry metadata capacity calculation sub-module is used to separately calculate the capacity occupied by the telemetry metadata to be collected by each target switch on the assigned user service flow;

The telemetry bearer flow determination sub-module, if the capacity occupied by the telemetry metadata to be collected by each target switch on each allocated user service flow is less than or equal to the remaining effective telemetry space of each allocated user service flow, the telemetry bearer flow determination module is used for The allocated user traffic flow is determined as a telemetry bearer flow.
The in-band network telemetry bearer stream selection system according to claim 7, wherein the telemetry bearer stream selection module further comprises:

The telemetry bearer stream optimization sub-module is used to select an optimized telemetry bearer stream by using a preset algorithm to minimize the number of telemetry bearer streams and minimize the capacity occupied by all telemetry metadata on each telemetry bearer stream;

In the new telemetry bearer flow determination sub-module, if the selected optimized telemetry bearer flow covers all target switches, and the capacity occupied by all telemetry metadata on each optimized telemetry bearer flow is less than or equal to the remaining effective telemetry space of each optimized telemetry bearer flow, Then the optimized telemetry bearer flow determination sub-module is used to determine the optimized telemetry bearer flow as a new telemetry bearer flow.
A computer equipment, characterized in that, comprising:

at least one processor; and a memory communicatively coupled to the at least one processor; wherein the memory stores instructions executable by the at least one processor, the instructions being executed by the at least one processor, thereby The method for selecting an in-band network telemetry bearer stream according to any one of claims 1-5 is performed.
A computer-readable storage medium, wherein the computer-readable storage medium stores computer instructions, and the computer instructions are used to cause the computer to execute the in-band method according to any one of claims 1-5. Network telemetry bearer stream selection method.