Index measurement method, device, electronic device and storage medium

Abstract

The embodiments of the present application provide an indicator measurement method, device, electronic device, and storage medium, which relate to the field of communication technology. The method includes: a forwarding node receives a first probe message of a detection flow, and records a first timestamp and an identifier of a first time slot in the first probe message to obtain a second probe message; records a second timestamp and an identifier of a second time slot in the second probe message to obtain a third probe message; a head node or an intermediate node forwards the third probe message along a deterministic path in the second time slot; a tail node sends the third probe message to an analysis server; the analysis server receives the probe message sent by the forwarding node; extracts the first timestamp, the identifier of the first time slot, the second timestamp, and the identifier of the second time slot from the probe message; and measures the deterministic indicator on the deterministic path. The solution provided by the embodiments of the present application can be used to realize indicator visualization in a deterministic network.

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to an indicator measurement method, device, electronic device and storage medium. Background Art

[0002] Visualization is a key requirement for deterministic networking (DetNet). Visualized metrics include latency and jitter for deterministic flows. Current deterministic networks measure and visualize these metrics using In-situ Flow Information Telemetry (IFIT) or In-band Operation Administration and Maintenance (IOAM). However, these two measurement methods cannot support visualization in deterministic networks. Summary of the Invention

[0003] The purpose of the embodiments of the present application is to provide an indicator measurement method, device, electronic device, and storage medium to achieve indicator visualization in a deterministic network. The specific technical solution is as follows:

[0004] In a first aspect, an embodiment of the present application provides an indicator measurement method, applied to a forwarding node on a deterministic path, the method comprising:

[0005] receiving a first detection message of a detection stream, and recording a first timestamp and an identifier of a first time slot of receiving the first detection message in the first detection message, to obtain a second detection message;

[0006] Recording a second timestamp and an identifier of a second time slot of forwarding the second detection message in the second detection message to obtain a third detection message, where the second time slot is a time slot corresponding to a deterministic flow, and the deterministic flow is associated with the detection flow;

[0007] When the forwarding node is the first node or the intermediate node on the deterministic path, forwarding the third detection message along the deterministic path in the second time slot;

[0008] When the forwarding node is the tail node on the deterministic path, the third probe message is sent to the analysis server so that the analysis server measures the deterministic index on the deterministic path based on the first timestamp, the identifier of the first time slot, the second timestamp and the identifier of the second time slot carried by the third probe message.

[0009] In some embodiments, when the forwarding node is the first node on the deterministic path, the step of receiving the first detection message of the detection flow includes:

[0010] Constructing a first detection message of a detection flow, constructing the first detection message at a time equal to a first timestamp when the forwarding node receives the first detection message, and constructing the first detection message at a time slot equal to a first time slot when the forwarding node receives the first detection message.

[0011] In some embodiments, the deterministic path includes a plurality of equal-cost paths;

[0012] The step of constructing the first detection message of the detection flow includes:

[0013] Construct the original message of the detection flow;

[0014] Determining a target equal-cost path from the multiple equal-cost paths according to the attributes of the original message;

[0015] The original message is encapsulated according to the path information of the target equivalent-cost path to obtain a first detection message.

[0016] In some embodiments, the attributes of the original message include an identifier of the detection flow and a sequence number of the original message.

[0017] In some embodiments, when the forwarding node is a first node or an intermediate node on the deterministic path, the method further includes:

[0018] Send the third detection message to the analysis server.

[0019] In some embodiments, the message of the detection stream is encapsulated using UDP (User Datagram Protocol) based on a deterministic network, and the quintuple and differentiated services code point of the detection stream are within the range of the quintuple and differentiated services code point of the deterministic stream.

[0020] In some embodiments, the message of the detection flow includes a deterministic network associated channel header and an OAM (Operation Administration and Maintenance) message;

[0021] The OAM message includes a flow identification field, a period field, an inbound timestamp field, a timeslot identification field corresponding to the inbound timestamp field, an outbound timestamp field, a timeslot identification field corresponding to the outbound timestamp field, an upstream node outbound timestamp field, and a timeslot identification field corresponding to the upstream node outbound timestamp field;

[0022] The flow identification field is used to fill in the identification of the detection flow;

[0023] The period field is used to fill in the measurement period of the indicator;

[0024] The inbound timestamp field is used to record a first timestamp when the forwarding node receives the first detection message;

[0025] The outgoing timestamp field is used to record a second timestamp when the forwarding node forwards the second detection message;

[0026] The upstream node outgoing direction timestamp field is used to record a second timestamp of the upstream node of the forwarding node forwarding the second detection message;

[0027] The time slot identification field is used to record the identification of the time slot to which the corresponding timestamp belongs.

[0028] In a second aspect, an embodiment of the present application provides an indicator measurement method, which is applied to an analysis server, and the method includes:

[0029] receiving a probe message sent by a forwarding node on a deterministic path, wherein the probe message is a probe message sent by the forwarding node according to the indicator measurement method applied to the forwarding node on the deterministic path;

[0030] Extracting the first timestamp, the identifier of the first time slot, the second timestamp, and the identifier of the second time slot from the detection message;

[0031] A deterministic indicator on the deterministic path is measured according to the first timestamp, the identifier of the first time slot, the second timestamp, and the identifier of the second time slot.

[0032] In some embodiments, the deterministic path includes a plurality of equal-cost paths;

[0033] The method further comprises: extracting target equivalent-cost path information from the detection message;

[0034] The step of measuring the deterministic index on the deterministic path according to the first timestamp, the identifier of the first time slot, the second timestamp, and the identifier of the second time slot includes:

[0035] A certainty index on the target equivalent-cost path is measured according to the first timestamp, the identifier of the first time slot, the second timestamp and the identifier of the second time slot, and the information of the target equivalent-cost path.

[0036] In some embodiments, the step of measuring the certainty indicator on the deterministic path according to the first timestamp, the identifier of the first time slot, the second timestamp, and the identifier of the second time slot includes:

[0037] Calculate, based on the first timestamp, the identifier of the first time slot, the second timestamp, and the identifier of the second time slot, a deviation between the second time slot corresponding to the first node on the deterministic path and the first time slot to obtain a first delay indicator;

[0038] According to the first timestamp, the identifier of the first time slot, the second timestamp and the identifier of the second time slot, the deviation between the second time slot corresponding to other nodes on the deterministic path and the second time slot corresponding to the upstream node of the other nodes is calculated to obtain a second delay indicator, where the other nodes are intermediate nodes or tail nodes.

[0039] In some embodiments, the method further comprises:

[0040] According to the first delay indicator and the second delay indicator, the second time slot corresponding to the detection flow on each forwarding node is adjusted.

[0041] In a third aspect, an embodiment of the present application provides an indicator measurement device, applied to a forwarding node on a deterministic path, the device comprising:

[0042] A first receiving module is configured to receive a first detection message of a detection stream, and record in the first detection message a first timestamp and an identifier of a first timeslot of receiving the first detection message, to obtain a second detection message;

[0043] An obtaining module, configured to record, in the second detection message, a second timestamp and an identifier of a second time slot of forwarding the second detection message, to obtain a third detection message, wherein the second time slot is a time slot corresponding to a deterministic flow, and the deterministic flow is associated with the detection flow;

[0044] A forwarding module is used to forward the third detection message along the deterministic path in the second time slot when the forwarding node is the first node or the intermediate node on the deterministic path; and when the forwarding node is the tail node on the deterministic path, send the third detection message to the analysis server so that the analysis server measures the deterministic index on the deterministic path based on the first timestamp, the identifier of the first time slot, the second timestamp and the identifier of the second time slot carried by the third detection message.

[0045] In a fourth aspect, an embodiment of the present application provides an indicator measurement device, which is applied to an analysis server, and the device includes:

[0046] A second receiving module is configured to receive a detection message sent by a forwarding node on a deterministic path, wherein the detection message is a detection message sent by the forwarding node according to the indicator measurement device applied to the forwarding node on the deterministic path;

[0047] a first extraction module, configured to extract the first timestamp, the identifier of the first time slot, the second timestamp, and the identifier of the second time slot from the detection message;

[0048] A measurement module is configured to measure a deterministic indicator on the deterministic path according to the first timestamp, the identifier of the first time slot, the second timestamp, and the identifier of the second time slot.

[0049] In a fifth aspect, an embodiment of the present application provides an electronic device comprising a processor and a machine-readable storage medium, wherein the machine-readable storage medium stores machine-executable instructions that can be executed by the processor, and the processor is prompted by the machine-executable instructions to implement the method steps described in the first aspect or the second aspect.

[0050] In a sixth aspect, an embodiment of the present application provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the method steps described in the first aspect or the second aspect are implemented.

[0051] Beneficial effects of the embodiments of the present application:

[0052] In the technical solution provided by the embodiment of the present application, the forwarding node is pre-configured with a time slot for forwarding the deterministic flow, that is, the second time slot. After receiving the detection message of the detection flow, the first node or the intermediate node of the deterministic path forwards the detection message according to the second time slot corresponding to the deterministic flow; the tail node of the deterministic path records the detection message corresponding to each forwarding node (including the first timestamp, the identifier of the first time slot, the second timestamp and the identifier of the second time slot, etc.) and sends it to the analysis server. Since the forwarding node of the deterministic path forwards the detection message according to the specified second time slot, that is, the forwarding of the detection message is deterministic, the analysis server measures the deterministic index based on the deterministically forwarded detection message, realizes the measurement of the deterministic index under the deterministic network, and further realizes the visualization of the index under the deterministic network.

[0053] Of course, it is not necessary to achieve all the advantages described above at the same time when implementing any product or method of the present application. BRIEF DESCRIPTION OF THE DRAWINGS

[0054] In order to more clearly illustrate the embodiments of the present application or the technical solutions in 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 only some embodiments of the present application. For ordinary technicians in this field, other embodiments can also be obtained based on these drawings.

[0055] Figure 1 A flow chart of periodic forwarding of deterministic flows based on CSQF in a forwarding node;

[0056] Figure 2 A flow diagram of the detection flow;

[0057] Figure 3 A schematic diagram of message forwarding based on IFIT indicator measurement;

[0058] Figure 4 A schematic diagram of the first flow chart of the indicator measurement method provided in the embodiment of the present application;

[0059] Figure 5 A schematic diagram of the first structure of a detection message provided in an embodiment of the present application;

[0060] Figure 6 A schematic diagram of the second structure of the detection message provided in the embodiment of the present application;

[0061] Figure 7 A second flow chart of the indicator measurement method provided in an embodiment of the present application;

[0062] Figure 8 A schematic diagram of the time slot deviation provided in an embodiment of the present application;

[0063] Figure 9 A schematic diagram of the network architecture provided in an embodiment of the present application;

[0064] Figure 10 A schematic diagram of the first structure of the indicator measurement device provided in an embodiment of the present application;

[0065] Figure 11 A second structural diagram of the indicator measurement device provided in an embodiment of the present application;

[0066] Figure 12 A schematic structural diagram of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0067] The following will be combined with the drawings in the embodiments of this application to clearly and completely describe the technical solutions in the embodiments of this application. Obviously, the embodiments described are only part of the embodiments of this application, not all of the embodiments. Based on the embodiments in this application, all other embodiments obtained by ordinary technicians in this field based on this application are within the scope of protection of this application.

[0068] To facilitate understanding, the terms appearing in the embodiments of this application are explained below.

[0069] Deterministic network: A network that can guarantee deterministic bandwidth, latency, jitter, and packet loss rate indicators for services.

[0070] Time slot: Time is divided into equal parts into time slots, which are the smallest scheduling unit in a deterministic network.

[0071] CSQF (Cyclic Specific Queuing and Forwarding) is a cyclic specific queuing and forwarding mechanism based on segment routing.

[0072] OAM (Operation Administration and Maintenance): manages and maintains daily network and service operations based on the actual needs of the operator's network operations.

[0073] Latency: The delay caused by data packets being transmitted through an end-to-end network.

[0074] After decades of rapid development, the Internet has enabled seamless connections between people, people and things, and things and things, bringing significant convenience and impact to people's lives and work. However, scenarios such as smart grids, telemedicine, audio and video entertainment, and industrial remote control require low latency and low jitter, which in turn necessitates deterministic transmission. Complex scenarios involving multiple services, high traffic volumes, and wide areas also require end-to-end deterministic transmission. Deterministic networking, a new QoS (Quality of Service) assurance technology, can meet these deterministic transmission requirements and can be used in emerging, real-time-critical scenarios such as autonomous driving, remote surgery, and holographic communications.

[0075] CSQF is an important technology in deterministic networks. CSQF introduces the concept of periodic forwarding based on traditional IP (Internet Protocol) networks. It divides the forwarding nodes into multiple time slices T using a time division method. Messages of a deterministic flow can only be sent within the specified time slice, so the transmission delay jitter within the forwarding node is limited to within one time slice. Figure 1 The deterministic flow shown is based on CSQF periodic forwarding within the forwarding node. Figure 1 In the example, the deterministic flow packet is set to be sent within the T2 time slice. The earliest time for sending each message in the deterministic flow packet is T2 start, and the latest time is T2 end. Therefore, the maximum delay jitter within the forwarding node is the width of one time slice.

[0076] Figure 1 The example above only uses the case where there are four forwarding nodes, namely forwarding nodes 1 to 4, between the sender and the receiver. This is not restrictive. The sender, receiver, and forwarding nodes 1 to 4 are scheduled by the controller. The controller collects the sender's requirements and calculates the SIDs (Segment Identifiers) of each forwarding node, namely forwarding nodes 1 to 4, on the path from the sender to the receiver. Figure 1 1011, 2032, 3054, and 4076 in the packet are calculated, and the calculated SIDs of forwarding node 1 to forwarding node 4 are sent to forwarding node 1 to forwarding node 4. Forwarding node 1 to forwarding node 4 parse the SID at the top of the stack in the packet to obtain the egress port and specific forwarding time period for the current forwarding node to forward the packet, that is, the scheduling cycle or time slot, thereby achieving deterministic transmission.

[0077] In addition to low latency and low jitter, visualization is also a key requirement for deterministic networks. Visualization metrics include latency and jitter indicators for deterministic networks. Traditional visualization uses IOAM or IFIT methods to detect traffic flows and collect latency and jitter information from each forwarding node along the forwarding path. Each forwarding node sends the collected data to an analysis server (Analyzer), a centralized computing unit. The analysis server performs statistical calculations to derive end-to-end latency and jitter information and accurately displays it, allowing operations personnel to intuitively understand network conditions.

[0078] IFIT uses the Postcast (delivery broadcast) data processing mode, while IOAM uses the Passport (authentication) mode. Figure 2As shown in the figure, the provider edge (PE) device includes PE1 and PE2, the backbone (P) device includes P1, and the service message forwarding path is PE1→P1→PE2. That is, the service message input by the base station to PE1 is forwarded to the core network on PE1→P1→PE2. PE1 is the ingress end and PE2 is the egress end.

[0079] In the IFIT approach, each forwarding node along the forwarding path records the ingress and egress timestamps in the probe messages in the probe flow and reports these messages to analysis server 1. Analysis server 1 calculates deterministic metrics such as latency and jitter between the ingress point (PE1) and the egress point (PE2) based on the timestamps carried in the probe messages. In the IFIT approach, each forwarding node along the forwarding path reports a short, fixed-length probe message to analysis server 1, which improves forwarding efficiency.

[0080] In the IOAM approach, each forwarding node on the forwarding path, except for the tail node PE2, records the ingress and egress timestamps in the probe message in the probe flow and forwards it to the next-hop node. The tail node PE2 on the forwarding path reports the probe message to analysis server 2. Analysis server 2 calculates deterministic metrics such as latency and jitter between the ingress (PE1) and egress (PE2) based on the timestamps carried in the probe message. In this embodiment of the present application, analysis servers 1 and 2 can also be referred to as network management systems (NMSs).

[0081] The message processing methods of the IFIT method and the IOAM method are the same, differing only in the forwarding nodes that report the probe messages to the analysis server. For example, in the aforementioned IFIT method, each forwarding node reports the probe message to the analysis server, while in the IOAM method, only the tail node reports the probe message to the analysis server. The following description uses the IFIT method, which is not intended to be limiting. In the embodiments of the present application, the probe messages forwarded in the IFIT method can be referred to as IFIT messages, and the probe messages forwarded in the IOAM method can be referred to as OAM messages.

[0082] In the IFIT method, at the ingress, one packet in the probe flow is latency-colored during each measurement cycle. The packet's ingress timestamp, T1, is recorded and reported to the analysis server. At the egress, the egress timestamp, T2, of the latency-colored packets in each probe flow is recorded and reported to the analysis server based on the same cycle as the ingress. The analysis server uses the timestamps carried in the probe flow to calculate metrics such as latency and jitter between forwarding nodes.

[0083] In the IFIT mode, the forwarding method of the detection flow is different from the forwarding method of the normal deterministic flow. The detection flow cannot be forwarded according to the specified time slot of the deterministic flow. Therefore, the indicators obtained by the detection cannot accurately describe the deterministic indicators. In other words, it cannot accurately describe the deterministic indicators under the deterministic network and cannot support indicator visualization under the deterministic network.

[0084] In addition, when there is an ECMP (Equal Cost Multi-path) between the ingress and egress ends, the current IFIT method cannot support the measurement of ECMP deterministic indicators. Figure 3 FIG. 4 is a schematic diagram of packet forwarding based on IFIT for indicator measurement. FIG. Figure 3 In the example, it is expected to measure the deterministic indicators on the path PE1→P1→P2→PE2. However, the actual detection flow input by the base station to PE1 is forwarded to the core network on PE1→P1→PE2. As a result, the deterministic indicators detected by the analysis server through telemetry technology are not the expected deterministic indicators.

[0085] In summary, the above two indicator measurement methods cannot support indicator visualization under deterministic networks, and cannot support indicator visualization of ECMP deterministic indicators. In order to realize indicator visualization under deterministic networks, an embodiment of the present application provides an indicator measurement method. In this method, the forwarding node is pre-configured with a time slot for forwarding deterministic flows, that is, a second time slot. After receiving the detection message of the detection flow, the first node or the intermediate node of the deterministic path forwards the detection message according to the second time slot corresponding to the deterministic flow; the tail node of the deterministic path sends the detection message that records the time information corresponding to each forwarding node (including the first timestamp, the identifier of the first time slot, the second timestamp and the identifier of the second time slot, etc.) to the analysis server. Since the forwarding node of the deterministic path forwards the detection message according to the specified second time slot, that is, the forwarding of the detection message is deterministic forwarding, the analysis server measures the deterministic indicator based on the deterministically forwarded detection message, realizes the measurement of the deterministic indicator under the deterministic network, and then realizes the visualization of the indicator under the deterministic network.

[0086] The index measurement method provided in the embodiments of the present application is described in detail below through specific examples.

[0087] See also Figure 4 , Figure 4 The first flow chart of the indicator measurement method provided in the embodiment of the present application is applied to any forwarding node on a deterministic path. The forwarding node can be a network device such as a router or a switch. The indicator measurement method includes the following steps:

[0088] Step S41: Receive a first detection message of a detection flow, and record a first timestamp and a first timeslot identifier of receiving the first detection message in the first detection message to obtain a second detection message.

[0089] In an embodiment of the present application, a detection flow is a data flow for measuring a deterministic indicator on a deterministic path. The detection flow includes one or more detection messages. The first detection message is any detection message included in the detection flow. The forwarding node receives a detection message of the detection flow, i.e., a first detection message. After receiving the first detection message, the forwarding node records the timestamp of receiving the first detection message (i.e., the first timestamp) in the first detection message, and records the identifier of the time slot (i.e., the first time slot) in which the first detection message is received in the first detection message, etc., to obtain a second detection message.

[0090] In the embodiment of the present application, the first time slot can be understood as the time slot in which the forwarding node caches the first detection message in the inbound queue, and the identifier of the first time slot is the number of the inbound queue.

[0091] Step S42: Record the second timestamp and the second timeslot identifier of the forwarded second probe message in the second probe message to obtain a third probe message. The second timeslot is the timeslot corresponding to the deterministic flow, and the deterministic flow is associated with the probe flow.

[0092] In the embodiment of the present application, the deterministic flow is associated with the detection flow so that the forwarding node forwards the detection message in the second time slot corresponding to the deterministic flow. The message of the detection flow can be encapsulated using UDP (User Datagram Protocol) based on the deterministic network, and the message of the detection flow can be implemented by using DetNet in UDP encapsulation, such as Figure 5 As shown, the OAM message is encapsulated with a Deterministic Networking Associated Channel Header (DetNetACH), a UDP header, an IP header, and an Ethernet (ETH) header. This ensures that the forwarding of detection flow messages between deterministic nodes is the same as the forwarding of deterministic flow messages between deterministic nodes. Deterministic nodes are forwarding nodes on a deterministic path.

[0093] In order to maximize the accuracy of the indicator measurement results in terms of IP deterministic fault and detection performance, the quintuple and DSCP (Differentiated Services Code Point) of the probe flow can be within the range of the quintuple and DSCP of the deterministic flow, so that the deterministic flow and the probe flow are associated, so that the probe message is forwarded in the same way as the IP deterministic service flow.

[0094] In an embodiment of the present application, an association relationship between the deterministic flow and the detection flow can also be established by other means. For example, the first node (entry end) records the correspondence between the quintuple and DSCP of the deterministic flow and the quintuple and DSCP of the detection flow, and sends the correspondence to other forwarding nodes on the deterministic path, so that other forwarding nodes forward the detection message according to the time slot of the deterministic flow.

[0095] In step S42 above, after receiving the second probe message, the forwarding node can learn the deterministic flow associated with the probe flow and the second time slot corresponding to the deterministic flow, and then calculate the timestamp for forwarding the second probe message (i.e., the second timestamp). The second time slot is the time slot in which the second probe message is forwarded. The forwarding node records the second timestamp of forwarding the second probe message and the identifier of the second time slot in the second probe message, thereby obtaining a third probe message.

[0096] After receiving the third detection message, if the forwarding node is the first node or the intermediate node on the deterministic path, step S43 is executed; if the forwarding node is the last node on the deterministic path, step S44 is executed.

[0097] Step S43: forwarding the third detection message along the deterministic path in the second time slot.

[0098] In the embodiment of the present application, the second time slot is the scheduling time slot for the third detection message. When the scheduling period corresponding to the second time slot is reached, the first node or the intermediate node forwards the third detection message to the next-hop forwarding node along the deterministic path.

[0099] In an embodiment of the present application, the upstream node forwards the third detection message to the downstream node, and the downstream node receives the third detection message forwarded by the upstream node as the first detection message. The first detection message, the second detection message, and the third detection message only distinguish the detection messages in name and do not serve as a limitation.

[0100] Step S44: Send a third probe message to the analysis server, so that the analysis server measures the deterministic index on the deterministic path according to the first timestamp, the identifier of the first time slot, the second timestamp and the identifier of the second time slot carried in the third probe message.

[0101] In the embodiment of the present application, the head node, intermediate node, and tail node each record the first timestamp, the first time slot identifier, the second timestamp, and the second time slot identifier in the received first probe message. When the probe message is forwarded to the tail node, the tail node, upon receiving the third probe message, terminates forwarding of the probe message and sends the third probe message to the analysis server.

[0102] The analysis server can measure deterministic indicators on the deterministic path, such as delay and jitter between forwarding nodes, based on the first timestamp, first time slot identifier, second timestamp and second time slot identifier recorded by each forwarding node in the third detection message.

[0103] Since the third probe message is forwarded according to the forwarding information of the deterministic flow, that is, forwarded along the deterministic path and in the determined second time slot, the deterministic index on the deterministic path can be obtained according to the third probe message.

[0104] After obtaining the deterministic indicators, the analysis server can display the measured deterministic indicators to achieve visualization of the deterministic indicators.

[0105] In the technical solution provided by the embodiment of the present application, the forwarding node is pre-configured with a time slot for forwarding the deterministic flow, that is, the second time slot. After receiving the detection message of the detection flow, the first node or the intermediate node of the deterministic path forwards the detection message according to the second time slot corresponding to the deterministic flow; the tail node of the deterministic path records the detection message corresponding to each forwarding node (including the first timestamp, the identifier of the first time slot, the second timestamp and the identifier of the second time slot, etc.) and sends it to the analysis server. Since the forwarding node of the deterministic path forwards the detection message according to the specified second time slot, that is, the forwarding of the detection message is deterministic, the analysis server measures the deterministic index based on the deterministically forwarded detection message, realizes the measurement of the deterministic index under the deterministic network, and further realizes the visualization of the index under the deterministic network.

[0106] In an embodiment of the present application, the messages of the detection flow and the messages of the deterministic flow (messages of the business flow) are forwarded in the same way. Therefore, the analysis server can accurately obtain the time information (timestamp and time slot identification) corresponding to each forwarding node on the deterministic path, making the measured deterministic indicators more accurate and improving the accuracy of fault and detection performance.

[0107] In some embodiments, when the forwarding node is the first node on a deterministic path, the above step S41 may be: constructing the first probe message of the detection flow. The first probe message may include the following fields: a timestamp field, a time slot identification field, etc. The first node uses the time when the first probe message is constructed as the first timestamp of the forwarding node receiving the first probe message, and records the first timestamp in the timestamp field; uses the time slot when the first probe message is constructed as the first time slot when the forwarding node receives the first probe message, and records the identifier of the first time slot in the time slot identification field. By constructing the first probe message, and using the time when the first probe message is constructed as the first timestamp when the forwarding node receives the first probe message, and using the time slot when the first probe message is constructed as the first time slot when the forwarding node receives the first probe message, the forwarding node is simulated to receive the first probe message from the input interface.

[0108] In the embodiment of the present application, the first node can construct the original message of the detection flow, such as Figure 5 The OAM message in the OAM message is encapsulated with DetNetACH, UDP header, IP header and ETH header outside the OAM message to obtain the first detection message.

[0109] In this embodiment of the present application, the head node can set a measurement period. During each measurement period, the head node constructs a set of first probe messages to detect the flow. These first probe messages carry different sequence numbers to facilitate distinguishing between different probe messages. The head node periodically constructs probe messages and then periodically measures the deterministic indicator on the deterministic path, ensuring the accuracy of the measurement results.

[0110] In some embodiments, when the deterministic path includes multiple equal-cost paths, the steps for the first node to construct the first probe message of the probe flow may include: constructing an original message of the probe flow; determining a target equal-cost path from the multiple equal-cost paths based on attributes of the original message; and encapsulating the original message according to path information of the target equal-cost path to obtain the first probe message. The attributes of the original message include an identifier of the probe flow and a sequence number of the original message.

[0111] In an embodiment of the present application, the first node performs a hash calculation or random selection based on the attributes of the original message to determine the equivalent path corresponding to the original message from multiple equivalent paths, i.e., the target equivalent path. The specific algorithm for determining the target equivalent path is not limited. After determining the target equivalent path, the first node encapsulates the original message with a corresponding message header, such as the aforementioned DetNetACH, UDP header, IP header, and ETH header. The message header includes path information for the target equivalent path.

[0112] Based on this, the first node associates the attributes of the probe message with the path, and through different probe message attributes, traverses different equivalent paths to complete the measurement of the delay and jitter of different equivalent paths. In other words, the analysis server can extract the path information of the target equivalent path from the received probe message. Combined with the first timestamp, the identifier of the first time slot, the second timestamp, and the identifier of the second time slot extracted from the received probe message, the analysis server can measure the deterministic indicators on the target equivalent path, clearly reflecting the qualitative indicator status of the target equivalent path, and supporting the visualization of deterministic indicators in the presence of ECMP in a deterministic network, thereby improving the operation and maintenance experience.

[0113] In the embodiment of the present application, in order to facilitate recording of the first timestamp, the identifier of the first time slot, the second timestamp and the identifier of the second time slot, a structure of a detection message is designed, such as Figure 6 shown. Figure 6 In the first line, the numbers 0-9 represent the bit positions. The original message is Figure 6 The OAM message shown in FIG. 1 may include the following fields:

[0114] Flow ID: 20 bits in length, indicating the ID of the detection flow, which is unique within the forwarding node (i.e., the first node) that initiates the detection message.

[0115] Period (P): This field is 3 bits long and represents the measurement period. This field specifies the number of original packets the head node constructs for the detection flow during each measurement period. The values ​​of P and the duration of the period are as follows: 000 for a 10-second period; 001 for a 60-second period; and 010 for a 600-second period. These P values ​​and periods are examples only and are not intended to be limiting.

[0116] Reserved (Rsv): 9 bits in length, indicating the reserved extensible field in the OAM message.

[0117] Inbound timestamp (TimeStampIN): 28 bits long, used to record the first timestamp when the forwarding node on the deterministic path receives the first probe message.

[0118] Outgoing timestamp (TimeStampOut): 28 bits in length, used to record the second timestamp of the forwarding node on the deterministic path forwarding the second probe message.

[0119] Upstream node outgoing direction timestamp (PreTimeStampOut): 28 bits in length, used to record the second timestamp of the second detection message forwarded by the upstream node of the current forwarding node on the deterministic path.

[0120] Timeslot identifier (CycleID): 4 bits in length, used to record the identifier of the timeslot to which the corresponding timestamp belongs, that is, to record the identifier of the timeslot through which the probe message passes through the forwarding node on the deterministic path. For example, the timeslot number field corresponding to the inbound timestamp field can be used to record the identifier of the first timeslot in which the forwarding node on the deterministic path receives the first probe message; the timeslot number field corresponding to the outbound timestamp field can be used to record the identifier of the second timeslot in which the forwarding node on the deterministic path receives the second probe message, and so on.

[0121] In an embodiment of the present application, the input timestamp field, the output timestamp field and the upstream node output timestamp field are timestamp fields. The number of timestamp fields can be multiple. Each forwarding node can record a type of information in the input timestamp field, the output timestamp field and the upstream node output timestamp field in the detection message, respectively, to facilitate the subsequent analysis of the server measurement deterministic indicators. Figure 6 Only one set of inbound timestamp field, outbound timestamp field and upstream node outbound timestamp field is shown, and this is not limited.

[0122] In the embodiment of this application, Figure 6 As shown, DetNetACH may include the following fields:

[0123] Version number (Version): 4 bits in length, indicating the version number of the Deterministic Network (DetNet) header. For example, the version number value can be: 0x01. The above version number value is only an example and is not limited here.

[0124] Sequence number (SequenceNumber, SeqNum): 8 bits in length, indicating the sequence number of the forwarded probe message. Each time a probe message is constructed and forwarded, the sequence number is incremented by 1, and the sequence number is used cyclically.

[0125] Channel Type: 16 bits in length, indicating the value of the DetNet associated channel type, which is multiplexed in the MPLS (Multi-Protocol Label Switching) network.

[0126] Node ID: 20 bits in length, indicating the ID of the forwarding node that constructs the detection message, which is unique in the entire network.

[0127] Level: 3 bits in length, indicating the use of the "full active path forwarding" method of multiple transmission and selective reception. It is not used yet.

[0128] Flags: 5 bits in length, indicating flag information, not used yet.

[0129] Session: 4 bits in length, indicating session information, used to distinguish OAM sessions originating from the same forwarding node. Not used yet.

[0130] In some embodiments, the first node or the intermediate node on the deterministic path can send a third probe message to the analysis server, that is, after receiving the third probe message, the first node or the intermediate node directly sends the third probe message to the analysis server, and the timestamp and time slot identifier recorded by the forwarding node are uploaded to the analysis server by the forwarding node without the need for unified uploading through the tail node on the deterministic path, thereby improving the timeliness of the deterministic indicator measurement.

[0131] In addition, since each forwarding node on the deterministic path sends a third probe message to the analysis server, the downstream node no longer needs to retain the timestamp and time slot identifier corresponding to the previous forwarding node, so as to avoid the length of the probe message increasing with each forwarding, resulting in low forwarding efficiency and reducing the waste of network resources.

[0132] Corresponding to the above-mentioned indicator measurement method, the indicator measurement method provided in the embodiment of the present application is as follows: Figure 7 As shown, the method is applied to the analysis server and includes the following steps:

[0133] Step S71: Receive a detection message sent by a forwarding node on a deterministic path.

[0134] In the embodiment of the present application, the analysis server receives a detection message sent by the forwarding node, and the detection message is a detection message sent by the forwarding node according to any indicator measurement method applied to the forwarding node, that is, a third detection message sent by the forwarding node to the analysis server, see the above Figure 4-Figure 6 Some descriptions of the detection message are not described in detail here.

[0135] Step S72: extract the first timestamp, the identifier of the first time slot, the second timestamp, and the identifier of the second time slot from the detection message.

[0136] Step S73 : measuring a certainty index on the deterministic path according to the first timestamp, the identifier of the first time slot, the second timestamp, and the identifier of the second time slot.

[0137] In the technical solution provided by the embodiment of the present application, the forwarding node is pre-configured with a time slot for forwarding the deterministic flow, that is, the second time slot. After receiving the detection message of the detection flow, the first node or the intermediate node of the deterministic path forwards the detection message according to the second time slot corresponding to the deterministic flow; the tail node of the deterministic path records the detection message corresponding to each forwarding node (including the first timestamp, the identifier of the first time slot, the second timestamp and the identifier of the second time slot, etc.) and sends it to the analysis server. Since the forwarding node of the deterministic path forwards the detection message according to the specified second time slot, that is, the forwarding of the detection message is deterministic, the analysis server measures the deterministic index based on the deterministically forwarded detection message, realizes the measurement of the deterministic index under the deterministic network, and further realizes the visualization of the index under the deterministic network.

[0138] In some embodiments, the deterministic path includes multiple equivalent paths. In this case, the analysis server receives probe messages sent by forwarding nodes on multiple equivalent paths. The analysis server extracts information about the target equivalent path from a probe message, where the information about the target equivalent path is the path information carried by the probe message. The analysis server measures the deterministic index on the target equivalent path corresponding to the probe message based on the first timestamp, the identifier of the first time slot, the second timestamp and the identifier of the second time slot carried in the probe message, as well as the extracted information about the target equivalent path, so that when there are multiple equivalent paths, the analysis server can accurately measure the required deterministic index on the target equivalent path, thereby realizing visualization of the deterministic indexes of multiple equivalent paths.

[0139] In some embodiments, the above step S73 may include step A1 and step A2:

[0140] Step A1: Calculate the deviation between the second time slot corresponding to the first node on the deterministic path and the first time slot according to the first timestamp, the identifier of the first time slot, the second timestamp and the identifier of the second time slot to obtain a first delay indicator.

[0141] For example, the analysis server may use the following formula 1 to calculate the time slot deviation at the first node, that is, the first delay index:

[0142] The first delay indicator = the second time slot recorded by the first node - the first time slot recorded by the first node.

[0143] The first time slot recorded by the first node is the time slot when the detection message simulates entering the first node, that is, the entry queue number, and the second time slot recorded by the first node is the time slot when the detection message exits the first node, that is, the exit queue number. Figure 8 As shown in the time slot deviation, in the SRv6 (Segment Routing Internet Protocol Version 6) network, the first time slot recorded by the first node A is the entry queue a1 of the detection message at the first node A, and the second time slot recorded by the first node A is the exit queue a2 of the detection message at the first node A. The first delay indicator Δta = a2-a1.

[0144] In the embodiment of the present application, the first timestamp and the second timestamp are considered when determining the first delay indicator, so as to accurately determine the delay and jitter, such as whether there is a difference of one scheduling cycle.

[0145] Step A2, based on the first timestamp, the identifier of the first time slot, the second timestamp and the identifier of the second time slot, calculate the deviation between the second time slot corresponding to other nodes on the deterministic path and the second time slot corresponding to the upstream node of the other nodes to obtain the second delay index, where the other nodes are intermediate nodes or tail nodes.

[0146] For example, the analysis server may use the following formula 2 to calculate the time slot deviation at other nodes, that is, the second delay index:

[0147] The second delay indicator = the second time slot recorded by the upstream node of the other node - the second time slot recorded by the other node.

[0148] Among them, the second time slot recorded by other nodes is the time slot when the detection message leaves other nodes, that is, the out-queue number, and the second time slot recorded by the upstream node of other nodes is the time slot when the detection message leaves the upstream node of other nodes, that is, the out-queue number. Figure 8 In the time slot offset shown, the upstream node of intermediate node B is head node A, and the upstream node of tail node C is intermediate node B. The second time slot recorded by head node A is the outgoing queue a2 of the detection message at head node A, the second time slot recorded by intermediate node B is the outgoing queue b of the detection message at intermediate node B, and the second time slot recorded by tail node C is the outgoing queue c of the detection message at tail node C. The second delay indicators Δtb of the intermediate nodes are equal to b-a2, and the second delay indicator Δtc of tail node C is equal to cb.

[0149] In the embodiment of the present application, the first timestamp and the second timestamp are considered when determining the second delay indicator, so as to accurately determine the delay and jitter, such as whether there is a difference of one scheduling cycle.

[0150] In the technical solution provided in the embodiment of the present application, the analysis server can accurately obtain the indicator information of the forwarding detection message of each forwarding node on the deterministic path, that is, the first delay indicator and the second delay indicator, based on the first timestamp, the identifier of the first time slot, the second timestamp and the identifier of the second time slot, and display the first delay indicator and the second delay indicator on the deterministic path to realize the visualization of the deterministic indicators.

[0151] In some embodiments, the analysis server may adjust the second time slot corresponding to the detection flow on each forwarding node according to the first delay indicator and the second delay indicator.

[0152] In an embodiment of the present application, the analysis server estimates the second time slot corresponding to each forwarding node based on the first delay indicator and the second delay indicator, combined with the time required for the forwarding node to process the message, and then adjusts the second time slot corresponding to the detection flow on each forwarding node to ensure that the subsequent forwarding of the business message can be completed with the minimum delay.

[0153] The following combination Figure 9 The network architecture shown illustrates the indicator measurement method provided in the embodiment of the present application. Figure 9The network shown includes forwarding nodes PE1, PE2, P1, P2, P3, P4, P5, and P6. The SIDs for P1, P2, P3, P4, P5, and P6 are 10::2, 20::2, 30::2, 50::2, 60::2, and 70::2, respectively. The SIDs for PE2 are 40::2 and 80::2. There are three equal-cost paths between PE1 and PE2: Policy A, Policy B, and Policy C.

[0154] Policy A, the first equal-cost path PE1→P4→P5→P6→PE2, has SID list 1 of {50::2, 60::2, 70::2, 80::2}. Policy B, the second equal-cost path PE1→P1→P2→P5→P6→PE2, has SID list 2 of {10::2, 20::2, 60::2, 70::2, 80::2}. Policy C, the third equal-cost path PE1→P1→P2→P3→PE2, has SID list 3 of {10::2, 20::2, 30::2, 40::2}. Policies A, B, and C are deterministic paths.

[0155] During a measurement cycle, PE1 constructs a set of original packets for the detection flow and assigns a sequence number to each original packet. Based on the original packet's attributes, such as the identifier of the PE1 that constructed the original packet, the identifier of the detection flow to which the original packet belongs, and the original packet's sequence number, PE1 can use a hash algorithm to determine the equivalent path associated with each original packet. For example, if PE1's identifier (NodeID) is 1 and the detection flow identifier (FlowID) is 2, the sequence numbers (SeqNum) of the six original packets constructed by PE1 for the detection flow are 1-6. Based on the attributes of the original packets, PE1 uses a hash algorithm to determine the equivalent path associated with each original packet, as shown in Table 1 below.

[0156] Table 1

[0157]

[0158] Based on Table 1 above, PE1 adopts Figure 5 and Figure 6 In the deterministic forwarding sublayer, deterministic encapsulation is added to the original message to obtain 6 probe messages. These 6 probe messages are simulated to enter PE1 from the source interface and are forwarded along the deterministic path. The sequence numbers of these 6 probe messages are 1-6, as shown in the following example. Figure 9 The rectangular boxes with numbers 1 to 6 represent a detection message respectively, and the numbers they carry are the sequence numbers.

[0159] PE1, PE2, P1, P2, P3, P4, P5, and P6 each record the timestamp and timeslot identifier of the simulated probe message received in the received probe message, and also record the timestamp and timeslot identifier of the forwarded probe message. After recording the timestamp and timeslot identifier of the forwarded probe message, PE2 terminates the probe message and uploads it to the analysis server.

[0160] The analysis server calculates the jitter and delay between forwarding nodes based on the timestamp and time slot identifiers carried in the probe message, and associates them with the corresponding equivalent paths and forwarding nodes, thereby clearly reflecting the delay status of the deterministic network.

[0161] Corresponding to the above-mentioned indicator measurement method, the embodiment of the present application also provides an indicator measurement device, such as Figure 10 FIG. 1 is a schematic diagram of a first structure of an indicator measurement device provided in an embodiment of the present application, which is applied to a forwarding node on a deterministic path. The device includes:

[0162] The first receiving module 101 is configured to receive a first detection message of a detection stream, and record in the first detection message a first timestamp and an identifier of a first timeslot of receiving the first detection message, to obtain a second detection message;

[0163] An obtaining module 102 is configured to record, in the second detection message, a second timestamp and an identifier of a second time slot of forwarding the second detection message, to obtain a third detection message, wherein the second time slot is a time slot corresponding to a deterministic flow, and the deterministic flow is associated with the detection flow;

[0164] The forwarding module 103 is used to forward the third detection message along the deterministic path in the second time slot when the forwarding node is the first node or the intermediate node on the deterministic path; and when the forwarding node is the tail node on the deterministic path, send the third detection message to the analysis server so that the analysis server measures the deterministic index on the deterministic path based on the first timestamp, the identifier of the first time slot, the second timestamp and the identifier of the second time slot carried by the third detection message.

[0165] In some embodiments, the first receiving module 101 is specifically configured to:

[0166] When the forwarding node is the first node on the deterministic path, a first detection message of the detection flow is constructed, the time for constructing the first detection message is the first timestamp of the forwarding node receiving the first detection message, and the time slot for constructing the first detection message is the first time slot of the forwarding node receiving the first detection message.

[0167] In some embodiments, the deterministic path includes a plurality of equal-cost paths;

[0168] The first receiving module 101 is specifically configured to:

[0169] Construct the original message of the detection flow;

[0170] Determining a target equal-cost path from the multiple equal-cost paths according to the attributes of the original message;

[0171] The original message is encapsulated according to the path information of the target equivalent-cost path to obtain a first detection message.

[0172] In some embodiments, the attributes of the original message include an identifier of the detection flow and a sequence number of the original message.

[0173] In some embodiments, the forwarding module 103 is further configured to:

[0174] When the forwarding node is the first node or the intermediate node on the deterministic path, the third detection message is sent to the analysis server.

[0175] In some embodiments, the message of the detection flow is encapsulated using UDP based on a deterministic network, and the quintuple and the differentiated services code point of the detection flow are within the range of the quintuple and the differentiated services code point of the deterministic flow.

[0176] In some embodiments, the message of the detection flow includes a deterministic network-associated channel header and an OAM message;

[0177] The OAM message includes a flow identification field, a period field, an inbound timestamp field, a timeslot identification field corresponding to the inbound timestamp field, an outbound timestamp field, a timeslot identification field corresponding to the outbound timestamp field, an upstream node outbound timestamp field, and a timeslot identification field corresponding to the upstream node outbound timestamp field;

[0178] The flow identification field is used to fill in the identification of the detection flow;

[0179] The period field is used to fill in the measurement period of the indicator;

[0180] The inbound timestamp field is used to record a first timestamp when the forwarding node receives the first detection message;

[0181] The outgoing timestamp field is used to record a second timestamp when the forwarding node forwards the second detection message;

[0182] The upstream node outgoing direction timestamp field is used to record a second timestamp of the upstream node of the forwarding node forwarding the second detection message;

[0183] The time slot identification field is used to record the identification of the time slot to which the corresponding timestamp belongs.

[0184] In the technical solution provided by the embodiment of the present application, the forwarding node is pre-configured with a time slot for forwarding the deterministic flow, that is, the second time slot. After receiving the detection message of the detection flow, the first node or the intermediate node of the deterministic path forwards the detection message according to the second time slot corresponding to the deterministic flow; the tail node of the deterministic path records the detection message corresponding to each forwarding node (including the first timestamp, the identifier of the first time slot, the second timestamp and the identifier of the second time slot, etc.) and sends it to the analysis server. Since the forwarding node of the deterministic path forwards the detection message according to the specified second time slot, that is, the forwarding of the detection message is deterministic, the analysis server measures the deterministic index based on the deterministically forwarded detection message, realizes the measurement of the deterministic index under the deterministic network, and further realizes the visualization of the index under the deterministic network.

[0185] Corresponding to the above-mentioned indicator measurement method, the embodiment of the present application also provides an indicator measurement device, such as Figure 11 FIG. 1 is a schematic diagram of a second structure of an indicator measurement device provided in an embodiment of the present application, which is applied to an analysis server. The device includes:

[0186] A second receiving module 111 is configured to receive a probe message sent by a forwarding node on a deterministic path, wherein the probe message is a probe message sent by the forwarding node according to any indicator measurement device applied to the forwarding node;

[0187] A first extraction module 112, configured to extract the first timestamp, the identifier of the first time slot, the second timestamp, and the identifier of the second time slot from the detection message;

[0188] The measuring module 113 is configured to measure a deterministic indicator on the deterministic path according to the first timestamp, the identifier of the first time slot, the second timestamp, and the identifier of the second time slot.

[0189] In some embodiments, the deterministic path includes a plurality of equal-cost paths;

[0190] The device further includes a second extraction module, configured to:

[0191] Extracting target equivalent-cost path information from the detection message;

[0192] The measurement module 113 is specifically configured to:

[0193] A certainty index on the target equivalent-cost path is measured according to the first timestamp, the identifier of the first time slot, the second timestamp and the identifier of the second time slot, and the information of the target equivalent-cost path.

[0194] In some embodiments, the measurement module 113 is specifically configured to:

[0195] Calculate, based on the first timestamp, the identifier of the first time slot, the second timestamp, and the identifier of the second time slot, a deviation between the second time slot corresponding to the first node on the deterministic path and the first time slot to obtain a first delay indicator;

[0196] According to the first timestamp, the identifier of the first time slot, the second timestamp and the identifier of the second time slot, the deviation between the second time slot corresponding to other nodes on the deterministic path and the second time slot corresponding to the upstream node of the other nodes is calculated to obtain a second delay indicator, where the other nodes are intermediate nodes or tail nodes.

[0197] In some embodiments, the apparatus further comprises an adjustment module configured to:

[0198] According to the first delay indicator and the second delay indicator, the second time slot corresponding to the detection flow on each forwarding node is adjusted.

[0199] In the technical solution provided by the embodiment of the present application, the forwarding node is pre-configured with a time slot for forwarding the deterministic flow, that is, the second time slot. After receiving the detection message of the detection flow, the first node or the intermediate node of the deterministic path forwards the detection message according to the second time slot corresponding to the deterministic flow; the tail node of the deterministic path records the detection message corresponding to each forwarding node (including the first timestamp, the identifier of the first time slot, the second timestamp and the identifier of the second time slot, etc.) and sends it to the analysis server. Since the forwarding node of the deterministic path forwards the detection message according to the specified second time slot, that is, the forwarding of the detection message is deterministic, the analysis server measures the deterministic index based on the deterministically forwarded detection message, realizes the measurement of the deterministic index under the deterministic network, and further realizes the visualization of the index under the deterministic network.

[0200] Corresponding to the above-mentioned indicator measurement method, the embodiment of the present application further provides an electronic device, such as Figure 12 As shown, it includes a processor 121 and a machine-readable storage medium 122, and the machine-readable storage medium 122 stores machine-executable instructions that can be executed by the processor 121. The processor 121 is prompted by the machine-executable instructions to: implement any of the above-mentioned indicator measurement methods applied to the forwarding node, or implement any of the above-mentioned indicator measurement methods applied to the analysis server.

[0201] The machine-readable storage medium 122 may include random access memory (RAM) or non-volatile memory (NVM), such as at least one disk storage. Alternatively, the machine-readable storage medium 122 may be at least one storage device located remote from the processor.

[0202] The above-mentioned processor 121 can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.

[0203] In another embodiment provided in the present application, a computer-readable storage medium is also provided, which stores a computer program. When the computer program is executed by a processor, it implements any of the above-mentioned indicator measurement methods applied to the forwarding node, or implements any of the above-mentioned indicator measurement methods applied to the analysis server.

[0204] In another embodiment provided in the present application, a computer program product comprising instructions is also provided. When the computer is run on a computer, the computer executes any indicator measurement method applied to the forwarding node in the above embodiments, or executes any indicator measurement method applied to the analysis server in the above embodiments.

[0205] In the above embodiments, it can be implemented in whole or in part by software, hardware, firmware or any combination thereof. When software is used for implementation, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the process or function described in the embodiment of the present application is generated in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions can be transmitted from a website, computer, server or data center to another website, computer, server or data center via a wired (e.g., coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) method. The computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server or data center that includes one or more available media integrations. The available medium can be a magnetic medium (e.g., a floppy disk, a hard disk, a tape), an optical medium (e.g., a DVD), or a semiconductor medium (e.g., a solid-state drive (SSD)).

[0206] It should be noted that, in this document, relational terms such as first and second, etc., are used only to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply the existence of any such actual relationship or order between these entities or operations. Moreover, the terms "comprises," "comprising," or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article, or device comprising a series of elements includes not only those elements, but also other elements not explicitly listed, or elements inherent to such process, method, article, or device. In the absence of further limitations, an element defined by the phrase "comprising a ..." does not exclude the presence of other identical elements in the process, method, article, or device comprising the element.

[0207] Each embodiment in this specification is described in a related manner. Similar portions between embodiments can be referenced to each other. Each embodiment focuses on the differences between other embodiments. In particular, the device, electronic device, computer-readable storage medium, and computer program product embodiments are generally similar to the method embodiments, so their descriptions are relatively simple. For related portions, reference can be made to the descriptions of the method embodiments.

[0208] The above description is only a preferred embodiment of the present application and is not intended to limit the scope of protection of the present application. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of the present application are included in the scope of protection of the present application.

Claims

1. A method for measuring an indicator, characterized in that: Applied to a forwarding node on a deterministic path, the method includes: receiving a first detection message of a detection stream, and recording a first timestamp and an identifier of a first time slot of receiving the first detection message in the first detection message, to obtain a second detection message; Recording a second timestamp and an identifier of a second time slot of forwarding the second detection message in the second detection message to obtain a third detection message, where the second time slot is a time slot corresponding to a deterministic flow, and the deterministic flow is associated with the detection flow; When the forwarding node is the first node or the intermediate node on the deterministic path, forwarding the third detection message along the deterministic path in the second time slot; When the forwarding node is the tail node on the deterministic path, the third probe message is sent to the analysis server so that the analysis server measures the deterministic index on the deterministic path based on the first timestamp, the identifier of the first time slot, the second timestamp and the identifier of the second time slot carried by the third probe message.

2. The method according to claim 1, characterized in that When the forwarding node is the first node on the deterministic path, the step of receiving the first detection message of the detection flow includes: Constructing a first detection message of a detection flow, constructing the first detection message at a time equal to a first timestamp when the forwarding node receives the first detection message, and constructing the first detection message at a time slot equal to a first time slot when the forwarding node receives the first detection message.

3. The method according to claim 2, characterized in that The deterministic path includes multiple equivalent paths; The step of constructing the first detection message of the detection flow includes: Construct the original message of the detection flow; Determining a target equal-cost path from the multiple equal-cost paths according to the attributes of the original message; The original message is encapsulated according to the path information of the target equivalent-cost path to obtain a first detection message.

4. The method according to claim 3, characterized in that The attributes of the original message include the identifier of the detection flow and the sequence number of the original message.

5. The method according to any one of claims 1 to 4, characterized in that When the forwarding node is a first node or an intermediate node on the deterministic path, the method further includes: Send the third detection message to the analysis server.

6. The method according to any one of claims 1 to 4, characterized in that The message of the detection flow is encapsulated using a User Datagram Protocol (UDP) based on a deterministic network, and the quintuple and the differentiated services code point (DSCP) of the detection flow are within the range of the quintuple and the differentiated services code point (DSCP) of the deterministic flow.

7. The method according to any one of claims 1 to 4, characterized in that The message of the detection flow includes a deterministic network association channel header and an operation, administration and maintenance OAM message; The OAM message includes a flow identification field, a period field, an inbound timestamp field, a timeslot identification field corresponding to the inbound timestamp field, an outbound timestamp field, a timeslot identification field corresponding to the outbound timestamp field, an upstream node outbound timestamp field, and a timeslot identification field corresponding to the upstream node outbound timestamp field; The flow identification field is used to fill in the identification of the detection flow; The period field is used to fill in the measurement period of the indicator; The inbound timestamp field is used to record a first timestamp when the forwarding node receives the first detection message; The outgoing timestamp field is used to record a second timestamp when the forwarding node forwards the second detection message; The upstream node outgoing direction timestamp field is used to record a second timestamp of the upstream node of the forwarding node forwarding the second detection message; The time slot identification field is used to record the identification of the time slot to which the corresponding timestamp belongs.

8. A method for measuring an indicator, characterized in that: Applied to an analysis server, the method includes: receiving a probe message sent by a forwarding node on a deterministic path, wherein the probe message is a probe message sent by the forwarding node according to the method according to any one of claims 1 to 7; Extracting the first timestamp, the identifier of the first time slot, the second timestamp, and the identifier of the second time slot from the detection message; A deterministic indicator on the deterministic path is measured according to the first timestamp, the identifier of the first time slot, the second timestamp, and the identifier of the second time slot.

9. The method according to claim 8, characterized in that The deterministic path includes multiple equivalent paths; The method further comprises: extracting target equivalent-cost path information from the detection message; The step of measuring the deterministic index on the deterministic path according to the first timestamp, the identifier of the first time slot, the second timestamp, and the identifier of the second time slot includes: A certainty index on the target equivalent-cost path is measured according to the first timestamp, the identifier of the first time slot, the second timestamp and the identifier of the second time slot, and the information of the target equivalent-cost path.

10. The method according to claim 8, characterized in that The step of measuring the deterministic index on the deterministic path according to the first timestamp, the identifier of the first time slot, the second timestamp, and the identifier of the second time slot includes: Calculate, based on the first timestamp, the identifier of the first time slot, the second timestamp, and the identifier of the second time slot, a deviation between the second time slot corresponding to the first node on the deterministic path and the first time slot to obtain a first delay indicator; According to the first timestamp, the identifier of the first time slot, the second timestamp and the identifier of the second time slot, the deviation between the second time slot corresponding to other nodes on the deterministic path and the second time slot corresponding to the upstream node of the other nodes is calculated to obtain a second delay indicator, where the other nodes are intermediate nodes or tail nodes.

11. The method according to claim 10, characterized in that The method further comprises: According to the first delay indicator and the second delay indicator, the second time slot corresponding to the detection flow on each forwarding node is adjusted.

12. An indicator measuring device, characterized in that: Applied to a forwarding node on a deterministic path, the device comprises: A first receiving module is configured to receive a first detection message of a detection stream, and record in the first detection message a first timestamp and an identifier of a first timeslot of receiving the first detection message, to obtain a second detection message; An obtaining module, configured to record, in the second detection message, a second timestamp and an identifier of a second time slot of forwarding the second detection message, to obtain a third detection message, wherein the second time slot is a time slot corresponding to a deterministic flow, and the deterministic flow is associated with the detection flow; A forwarding module is used to forward the third detection message along the deterministic path in the second time slot when the forwarding node is the first node or the intermediate node on the deterministic path; and when the forwarding node is the tail node on the deterministic path, send the third detection message to the analysis server so that the analysis server measures the deterministic index on the deterministic path based on the first timestamp, the identifier of the first time slot, the second timestamp and the identifier of the second time slot carried by the third detection message.

13. An index measuring device, characterized in that: Applied to an analysis server, the device comprises: a second receiving module, configured to receive a probe message sent by a forwarding node on a deterministic path, wherein the probe message is a probe message sent by the forwarding node according to the apparatus according to claim 12; a first extraction module, configured to extract the first timestamp, the identifier of the first time slot, the second timestamp, and the identifier of the second time slot from the detection message; A measurement module is configured to measure a deterministic indicator on the deterministic path according to the first timestamp, the identifier of the first time slot, the second timestamp, and the identifier of the second time slot.

14. An electronic device, characterized in that: The method comprises a processor and a machine-readable storage medium, wherein the machine-readable storage medium stores machine-executable instructions that can be executed by the processor, and the processor is prompted by the machine-executable instructions to implement the method steps described in any one of claims 1 to 7 or the method steps described in any one of claims 8 to 11.

15. A computer-readable storage medium, characterized in that The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the method steps of any one of claims 1 to 7 or the method steps of any one of claims 8 to 11 are implemented.

Images