CN116545885A

CN116545885A - Index measurement method and device, electronic equipment and storage medium

Info

Publication number: CN116545885A
Application number: CN202310482655.6A
Authority: CN
Inventors: 程作品
Original assignee: New H3C Technologies Co Ltd
Current assignee: New H3C Technologies Co Ltd
Priority date: 2023-04-26
Filing date: 2023-04-26
Publication date: 2023-08-04

Abstract

The embodiment of the application provides an index measurement method, an index measurement device, electronic equipment and a storage medium, and relates to the technical field of communication, wherein the method comprises the following steps: the forwarding node receives a first detection message of the detection flow, records a first timestamp and a first time slot identifier in the first detection message, and obtains a second detection message; marking a second timestamp and a second time slot identifier in the second detection message to obtain a third detection message; the first node or the intermediate node forwards the third detection message along the deterministic path in the second time slot; the tail node sends a third detection message to the analysis server; the analysis server receives the detection message sent by the forwarding node; extracting a first time stamp, an identification of a first time slot, a second time stamp and an identification of a second time slot from the detection message; a deterministic indicator on a deterministic path is measured. By applying the scheme provided by the embodiment of the application, the index visualization can be realized under a deterministic network.

Description

Index measurement method and device, electronic equipment and storage medium

Technical Field

The present disclosure relates to the field of communications technologies, and in particular, to an index measurement method, an apparatus, an electronic device, and a storage medium.

Background

Visualization is a key requirement of deterministic networks (Deterministic Networking, detNet), and the visual metrics include latency metrics and jitter metrics of deterministic streams. In the current deterministic network, the indexes are measured through IFIT (In-situ Flow Information Telemetry, in-flow detection) or IOAM (In-band Operation Administration and Maintenance, in-band operation, management and maintenance), so that the visualization of the indexes is realized. However, the two index measurement methods cannot support the index visualization under the deterministic network.

Disclosure of Invention

An object of an embodiment of the application is to provide an index measurement method, an index measurement device, an electronic device and a storage medium, so as to realize index visualization under a deterministic network. The specific technical scheme is as follows:

in a first aspect, an embodiment of the present application provides an indicator measurement method applied to a forwarding node on a deterministic path, where the method includes:

receiving a first detection message of a detection flow, recording a first timestamp and a first time slot identifier of the first detection message in the first detection message, and obtaining a second detection message;

recording and forwarding a second timestamp of the second detection message and an identifier of a second time slot in 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;

When the forwarding node is a head node or an intermediate node on the deterministic path, forwarding the third detection message along the deterministic path in the second time slot;

and when the forwarding node is a tail node on the deterministic path, sending the third detection message to an analysis server, so that the analysis server measures the deterministic index on the deterministic path according to the first timestamp, the identification of the first time slot, the identification of the second timestamp and the identification of the second time slot carried by the third detection message.

In some embodiments, when the forwarding node is a head node on the deterministic path, the step of receiving a first probe message of a probe stream includes:

constructing a first detection message of a detection flow, wherein the time of constructing the first detection message is a first time stamp of the first detection message received by the forwarding node, and the time slot of constructing the first detection message is a first time slot of the first detection message received by the forwarding node.

In some embodiments, the deterministic path includes a plurality of equivalent paths;

the step of constructing a first detection message of the detection flow includes:

Constructing an original message of a detection flow;

determining a target equivalent path from the equivalent paths according to the attribute of the original message;

and packaging the original message according to the path information of the target equivalent path to obtain a first detection message.

In some embodiments, the attribute of the original message includes an identification of the detection flow and a sequence number of the original message.

In some embodiments, when the forwarding node is a head node or an intermediate node on the deterministic path, the method further comprises:

and sending the third detection message to an analysis server.

In some embodiments, the messages of the probe stream are encapsulated using deterministic network based UDP (User Datagram Protocol ), and the five-tuple and differential service code points of the probe stream are within the range of the five-tuple and differential service code points of the deterministic stream.

In some embodiments, the messages of the probe flow include deterministic network association header and OAM (Operation Administration and Maintenance, operation, administration, and maintenance) messages;

the OAM message comprises a stream identification field, a period field, an incoming direction timestamp field, a time slot identification field corresponding to the incoming direction timestamp field, an outgoing direction timestamp field, a time slot identification field corresponding to the outgoing direction timestamp field, an upstream node outgoing direction timestamp field and a time slot identification field corresponding to the upstream node outgoing direction timestamp field;

The flow identification field is used for filling the identification of the detection flow;

the period field is used for filling the measurement period of the index;

the incoming direction timestamp field is used for recording a first timestamp of the forwarding node for receiving a first detection message;

the outgoing direction timestamp field is used for recording a second timestamp of the forwarding node for forwarding a second detection message;

the upstream node outgoing direction timestamp field is used for recording a second timestamp of forwarding a second detection message by an upstream node of the forwarding node;

the time slot identification field is used for recording the identification of the time slot to which the corresponding time stamp belongs.

In a second aspect, an embodiment of the present application provides an index measurement method, applied to an analysis server, where the method includes:

receiving a detection message sent by a forwarding node on a deterministic path, wherein the detection message is sent by the forwarding node according to the index measurement method applied to the forwarding node on the deterministic path;

extracting the first timestamp, the identification of the first time slot, the second timestamp and the identification of the second time slot from the detection message;

and measuring a certainty index on the deterministic path according to the first timestamp, the identification of the first time slot, the second timestamp and the identification of the second time slot.

the method further comprises the steps of: extracting information of a target equivalent path from the detection message;

the step of measuring the certainty indicator on the deterministic path according to the first timestamp, the identification of the first time slot, the second timestamp and the identification of the second time slot includes:

and measuring a certainty index on the target equivalent path according to the first timestamp, the identification of the first time slot, the identification of the second timestamp and the second time slot and the information of the target equivalent path.

In some embodiments, the step of measuring the deterministic index on the deterministic path according to the first timestamp, the identification of the first time slot, the second timestamp, and the identification of the second time slot comprises:

calculating 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 time stamp, the identification of the first time slot, the identification of the second time stamp and the identification of the second time slot, and obtaining a first time delay index;

and calculating the deviation between the second time slots corresponding to other nodes on the deterministic path and the second time slots corresponding to the upstream nodes of the other nodes according to the first time stamp, the identification of the first time slot, the second time stamp and the identification of the second time slot to obtain a second time delay index, wherein the other nodes are intermediate nodes or tail nodes.

In some embodiments, the method further comprises:

and adjusting a second time slot corresponding to the detection flow on each forwarding node according to the first time delay index and the second time delay index.

In a third aspect, an embodiment of the present application provides an indicator measurement apparatus applied to a forwarding node on a deterministic path, the apparatus including:

the first receiving module is used for receiving a first detection message of a detection flow, recording a first timestamp and a first time slot identifier of the first detection message in the first detection message, and obtaining a second detection message;

the obtaining module is used for recording and forwarding a second timestamp of the second detection message and an identifier of a second time slot in 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;

the forwarding module is used for forwarding the third detection message along the deterministic path in the second time slot when the forwarding node is a head node or an intermediate node on the deterministic path; and when the forwarding node is a tail node on the deterministic path, sending the third detection message to an analysis server, so that the analysis server measures the deterministic index on the deterministic path according to the first timestamp, the identification of the first time slot, the identification of the second timestamp and the identification of the second time slot carried by the third detection message.

In a fourth aspect, an embodiment of the present application provides an indicator measurement apparatus applied to an analysis server, where the apparatus includes:

the second receiving module is used for receiving a detection message sent by the forwarding node on the deterministic path, wherein the detection message is sent by the forwarding node according to the index measuring device applied to the forwarding node on the deterministic path;

a first extracting 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 probe packet;

and the measurement module is used for measuring the certainty index on the deterministic path according to the first timestamp, the identification of the first time slot, the second timestamp and the identification of the second time slot.

In a fifth aspect, embodiments of the present application provide an electronic device comprising a processor and a machine-readable storage medium storing machine-executable instructions executable by the processor, the processor being caused by the machine-executable instructions to: the method steps of the first or second aspect are implemented.

In a sixth aspect, embodiments of the present application provide a computer readable storage medium having a computer program stored therein, the computer program implementing the method steps of the first or second aspect when executed by a processor.

The beneficial effects of the embodiment of the application are that:

in the technical solution provided in the embodiment of the present application, the forwarding node is preconfigured with a time slot for forwarding the deterministic stream, i.e. a second time slot. After receiving the detection message of the detection flow, the head node or the intermediate node of the deterministic path forwards the detection message according to a second time slot corresponding to the deterministic flow; and the tail node of the deterministic path uploads the detection message recorded with the time information (comprising the first timestamp, the identification of the first time slot, the second timestamp, the identification of the second time slot and the like) corresponding to each forwarding node to an analysis server. Because the forwarding node of the deterministic path forwards the detection message according to the appointed second time slot, that is, the forwarding of the detection message is deterministic forwarding, the analysis server measures the deterministic index based on the deterministic forwarding detection message, the measurement of the deterministic index under the deterministic network is realized, and the index visualization under the deterministic network is further realized.

Of course, not all of the above-described advantages need be achieved simultaneously in practicing any one of the products or methods of the present application.

Drawings

In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the following description will briefly introduce the drawings that are required to be used in the embodiments or the description of the prior art, and it is obvious that the drawings in the following description are only some embodiments of the present application, and other embodiments may also be obtained according to these drawings to those skilled in the art.

FIG. 1 is a schematic flow diagram of CSQF-based periodic forwarding of deterministic flows within forwarding nodes;

FIG. 2 is a schematic flow diagram of a probe flow;

FIG. 3 is a message forwarding diagram of performing index measurement based on IFIT;

fig. 4 is a first flowchart of an indicator measurement method according to an embodiment of the present application;

fig. 5 is a schematic structural diagram of a first detection message provided in an embodiment of the present application;

fig. 6 is a schematic diagram of a second structure of a detection packet according to an embodiment of the present application;

FIG. 7 is a second flowchart of the method for measuring an index according to the embodiment of the present application;

FIG. 8 is a schematic diagram of a slot deviation provided in an embodiment of the present application;

fig. 9 is a schematic diagram of a network architecture according to an embodiment of the present application;

FIG. 10 is a schematic diagram of a first structure of an indicator measurement device according to an embodiment of the present disclosure;

FIG. 11 is a schematic diagram of a second structure of the indicator measuring apparatus according to the embodiment of the present application;

fig. 12 is a schematic structural diagram of an electronic device according to an embodiment of the present application.

Detailed Description

The following description of the embodiments of the present application will be made clearly and fully with reference to the accompanying drawings, in which it is evident that the embodiments described are only some, but not all, of the embodiments of the present application. Based on the embodiments herein, a person of ordinary skill in the art would be able to obtain all other embodiments based on the disclosure herein, which are within the scope of the disclosure herein.

For ease of understanding, the words appearing in the embodiments of the application are explained below.

Deterministic network: the network can ensure the certainty bandwidth, time delay, jitter and packet loss index of the service.

Time slots: time is divided into time slots in an equal division manner, and is the smallest scheduling unit in a deterministic network.

CSQF (Cyclic Specific Queuing and Forwarding, loop specified queuing forwarding): is a periodical queuing forwarding mechanism based on segment routing.

OAM (Operation Administration and Maintenance, operation, administration and maintenance): and managing and maintaining the daily network and service operation according to the actual requirement of the network operation of the operator.

Time delay (latency): the data packets are transmitted over the end-to-end network with a delay.

The Internet (Internet) has been developed for decades, so that seamless connection among people, things and the like is realized, and great convenience and great influence are brought to life and work of people. The method has the advantages that low time delay and low jitter are needed in the scenes such as 'smart grid scenes', 'telemedicine', 'video entertainment', 'industrial remote control', and the like, namely deterministic transmission is needed; end-to-end deterministic transmission is also required in complex scenarios such as multi-service, large traffic and wide area. The deterministic network is a novel QoS (Quality of Service ) guarantee technology, can meet the requirements of deterministic transmission, and can be used in emerging scenes with high real-time performance such as automatic driving, teleoperation, holographic communication and the like.

CSQF is an important technology for deterministic networks. The CSQF introduces a periodical forwarding idea based on a traditional IP (Internet Protocol, network protocol) network, and is divided into a plurality of time slices T in a time division mode on a forwarding node, and messages of a certain deterministic flow can only be sent in the time slices designated for the CSQF, so that the sending delay jitter in the forwarding node is limited to be within 1 time slice. Deterministic flows as shown in fig. 1 are forwarded within forwarding nodes based on a CSQF cycle. In fig. 1, the deterministic stream packet is sent in a T2 time slice, and the earliest sending time of each packet in the deterministic stream packet is T2, and the latest sending time is T2, so that the delay jitter in the forwarding node is one time slice width at maximum.

In fig. 1, only 4 forwarding nodes, that is, forwarding nodes 1-4, are included between a transmitting end and a receiving end, and this is not meant to be limiting. The sending end, the receiving end and the forwarding node 1-4 are scheduled by a controller, the controller collects the demands of the sending end, calculates SIDs (Segment Identifiers ) of the forwarding nodes, namely the forwarding node 1-4, on a path from the sending end to the receiving end, such as 1011, 2032, 3054 and 4076 in fig. 1, and transmits the calculated SIDs of the forwarding node 1-4 to the forwarding node 1-4; the forwarding nodes 1-4 analyze SIDs at the stack top in the message to obtain the output port of the message forwarded by the current forwarding node and a specific forwarding time period, namely a scheduling period or a time slot, so that deterministic transmission is realized.

In addition to low latency, low jitter, visualization is also a key requirement for deterministic networks. The visual indicators include delay and jitter indicators of the deterministic network. The traditional visualization adopts an IOAM or IFIT mode, detects the time delay and jitter conditions of each forwarding node on the flow along the path to collect the forwarding paths, each forwarding node sends the collected data to an analysis server (Analyzer), namely a centralized calculation unit, and the analysis server obtains end-to-end time delay and jitter information through statistical calculation and accurately displays the time delay and jitter information, so that operation and maintenance personnel can intuitively know the on-line conditions.

IFIT employs Postcast data processing mode, while IOAM employs Passport mode. As shown in fig. 2, a flow schematic of the probe flow, a Provider Edge (PE) device includes: the backbone (P) device includes P1, where the forwarding path of the service packet is PE1→p1→pe2, that is, the service packet input by the base station to PE1 is forwarded to the core network on PE1→p1→pe2, PE1 is an Ingress (Ingress) end, and PE2 is an Egress (Egress) end.

In the IFIT mode, each forwarding node on the forwarding path records an entry timestamp and an exit timestamp in a detection message in the detection flow, and reports the detection message to the analysis server 1; the analysis server 1 calculates deterministic indexes such as time delay, jitter and the like between an inlet end (PE 1) and an outlet end (PE 2) according to the timestamp carried by the detection message. In the IFIT mode, each forwarding node on the forwarding path reports a detection message to the analysis server 1, and the detection message is short and fixed in length, thereby being beneficial to improving forwarding efficiency.

In the IOAM mode, each forwarding node except for the tail node PE2 on the forwarding path records an entry timestamp and an exit timestamp in a detection message in the detection flow respectively and forwards the entry timestamp and the exit timestamp to a next-hop node; the tail node PE2 on the forwarding path reports the detection message to the analysis server 2; the analysis server 2 calculates deterministic indexes such as time delay, jitter and the like between the inlet end (PE 1) and the outlet end (PE 2) according to the timestamp carried by the detection message. In the present embodiment, the analysis server 1 and the analysis server 2 may also be referred to as a network management system (Network Management System, NMS).

The IFIT mode is the same as the IOAM mode in terms of message processing, and only differs in that the forwarding nodes that report the probe message to the analysis server, as in the IFIT mode described above, each forwarding node reports the probe message to the analysis server, while the IOAM mode only reports the probe message to the analysis server by the tail node. The following description is given by way of IFIT and is not intended to be limiting. In the embodiment of the present application, the probe packet forwarded in the IFIT manner may be abbreviated as IFIT packet, and the probe packet forwarded in the IOAM manner may be abbreviated as OAM packet.

In the IFIT mode, at the entry end, each measurement period performs delay dyeing on one of the messages of the detection flow in the period, records an entry timestamp T1 of the message, and reports the entry timestamp T1 to the analysis server. And at the outlet end, according to the same period of the inlet end, recording an outlet timestamp T2 of the delay dyeing message of the detection flow of each period, and reporting to an analysis server. And the analysis server calculates index information such as time delay, jitter and the like among the forwarding nodes according to the time stamp carried by the detection flow.

In the IFIT mode, the forwarding mode of the detected flow is different from the forwarding mode of the normal deterministic flow, and the detected flow cannot be forwarded according to the time slot of the appointed deterministic flow, so that the detected index cannot describe the deterministic index accurately, namely the deterministic index under the deterministic network cannot be described accurately, and the visualization of the index under the deterministic network cannot be supported.

In addition, when there is an ECMP (Equal Cost Multi-path) between the ingress and egress ports, the current IFIT scheme cannot support measurement of the deterministic index of the ECMP. A message forwarding diagram for performing an index measurement based on IFIT is shown in fig. 3. In fig. 3, it is desirable to measure the certainty index on the path of PE1→p1→p2→pe2, however, the probe flow input to PE1 by the actual base station is forwarded to the core network on the path of PE1→p1→pe2, which makes the certainty index detected by the analysis server through Telemetry (telemet) technique not the desired certainty index.

In summary, the two index measurement methods cannot support the index visualization under the deterministic network, and cannot support the index visualization of the deterministic index of the ECMP. In order to realize index visualization under a deterministic network, an embodiment of the application provides an index measurement method. In the method, the forwarding node is preconfigured with a time slot for forwarding the deterministic stream, namely a second time slot. After receiving the detection message of the detection flow, the head node or the intermediate node of the deterministic path forwards the detection message according to a second time slot corresponding to the deterministic flow; and the tail node of the deterministic path uploads the detection message recorded with the time information (comprising the first timestamp, the identification of the first time slot, the second timestamp, the identification of the second time slot and the like) corresponding to each forwarding node to an analysis server. Because the forwarding node of the deterministic path forwards the detection message according to the appointed second time slot, that is, the forwarding of the detection message is deterministic forwarding, the analysis server measures the deterministic index based on the deterministic forwarding detection message, the measurement of the deterministic index under the deterministic network is realized, and the index visualization under the deterministic network is further realized.

The index measurement method provided in the embodiment of the present application is described in detail below by means of specific embodiments.

Referring to fig. 4, fig. 4 is a first flowchart of an indicator measurement method provided in the embodiment of the present application, where the first flowchart is applied to any forwarding node on a deterministic path, and the forwarding node may be a network device such as a router or a switch, and the indicator measurement method includes the following steps:

step S41, a first detection message of the detection flow is received, a first time stamp of the first detection message and an identification of a first time slot are recorded in the first detection message, and a second detection message is obtained.

In the embodiment of the application, the detection flow is a data flow for measuring a certainty index on a deterministic path. The probe flow includes one or more probe messages. The first detection message is any detection message included in the detection flow. The forwarding node receives a detection message of a detection flow, namely a first detection message. After receiving the first detection message, the forwarding node records a timestamp (i.e., a first timestamp) of receiving the first detection message in the first detection message, records an identifier of a time slot (i.e., a first time slot) of receiving the first detection message in the first detection message, and the like, and obtains a second detection message.

In this embodiment of the present application, the first time slot may be understood as a time slot of a queue in which the forwarding node buffers the first probe packet in the incoming direction, and the identifier of the first time slot is the number of the queue in the incoming direction.

Step S42, record and forward the second timestamp and label of the second time slot of the second detection message in the second detection message, get the third detection message, the second time slot is the time slot that the deterministic flow corresponds to, deterministic flow is correlated with detecting the flow.

In the embodiment of the 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 packets of the detection flow may be encapsulated by using a deterministic network based UDP (User Datagram Protocol ), and the packets of the detection flow may be encapsulated by using a DetNet in UDP, as shown in fig. 5, and a deterministic network gateway header (Deterministic Networking Associated Channel Header, detNetACH), a UDP header, an IP header, and an Ethernet (ETH) header are encapsulated outside the OAM packet. This may ensure that forwarding of messages of the probe flow between deterministic nodes is the same as forwarding of messages of the deterministic flow between deterministic nodes. The deterministic node is the forwarding node on the deterministic path.

In order to improve the accuracy of the index measurement result in terms of fault and detection performance of IP certainty, the five-tuple and DSCP (Differentiated Services Code Point, differential service code point) of the detection flow can be in the range of the five-tuple and DSCP of the deterministic flow, so that the deterministic flow is associated with the detection flow, and the detection message and the IP deterministic service flow are forwarded identically.

In this embodiment of the present application, the association relationship between the deterministic flow and the probe flow may also be established by other manners, for example, the head node (the ingress end) records the corresponding relationship between the five-tuple and the DSCP of the deterministic flow and the five-tuple and the DSCP of the probe flow, and sends the corresponding relationship to other forwarding nodes on the deterministic path, so that the other forwarding nodes forward the probe packet according to the time slot of the deterministic flow.

In the step S42, after obtaining the second detection message, the forwarding node may obtain the deterministic flow associated with the detection flow and the second time slot corresponding to the deterministic flow, so as to calculate the timestamp (i.e. the second timestamp) of forwarding the second detection message. The second time slot is a time slot for forwarding a second detection message. And the forwarding node records a second timestamp for forwarding the second detection message, an identifier of the second time slot and the like in the second detection message to obtain a third detection message.

After the third detection message is obtained, if the forwarding node is the first node or the intermediate node on the deterministic path, executing step S43; if the forwarding node is a tail node on the deterministic path, step S44 is performed.

In step S43, the third probe message is forwarded along the deterministic path in the second slot.

In this embodiment of the present application, the second time slot is a scheduling time slot of the third detection message. And when the first node or the intermediate node reaches a scheduling period corresponding to the second time slot, forwarding the third detection message to the next hop forwarding node along the deterministic path.

In this 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, where the first detection message, the second detection message, and the third detection message only distinguish the detection messages by name, and do not have a limiting effect.

Step S44, a third detection message is sent to the analysis server, so that the analysis server measures the certainty index on the deterministic path according to the first timestamp, the first time slot identifier, the second timestamp and the second time slot identifier carried by the third detection message.

In the embodiment of the present application, the first node, the intermediate node and the tail node record a first timestamp, an identifier of a first time slot, a second timestamp and an identifier of a second time slot in a received first probe message respectively. When the detection message is forwarded to the tail node, the tail node terminates the forwarding of the detection message after obtaining the third detection message, and the third detection message is sent to the analysis server.

The analysis server may measure deterministic indicators on the deterministic path, such as delay and jitter between forwarding nodes, according to the first timestamp, the identifier of the first time slot, the second timestamp, and the identifier of the second time slot recorded by each forwarding node in the third probe packet.

The third detection message is forwarded according to forwarding information of the deterministic flow, namely, is forwarded along the deterministic path in the determined second time slot, so that a deterministic index on the deterministic path can be obtained according to the third detection message.

After the analysis server obtains the deterministic index, the deterministic index obtained by measurement can be displayed, and visualization of the deterministic index is realized.

In the embodiment of the application, the message of the detection flow and the message of the deterministic flow (the message of the service flow) are forwarded in the same way, so that the analysis server can accurately obtain the time information (the timestamp and the identification of the time slot) corresponding to each forwarding node on the deterministic path, the deterministic index obtained by measurement is more accurate, and the accuracy in the aspects of fault and detection performance is improved.

In some embodiments, when the forwarding node is the first node on the deterministic path, the step S41 may be: and constructing a first detection message of the detection flow. The first probe message may include the following fields: timestamp fields, slot identification fields, etc. The first node takes the time for constructing the first detection message as a first time stamp of the first detection message received by the forwarding node, and records the first time stamp in a time stamp field; and taking the time slot constructing the first detection message as a first time slot of the first detection message received by the forwarding node, and recording the identification of the first time slot in a time slot identification field. The first detection message is constructed, the time of constructing the first detection message is used as a first time stamp of the forwarding node for receiving the first detection message, the time slot of constructing the first detection message is used as a first time slot of the forwarding node for receiving the first detection message, and the forwarding node is simulated to receive the first detection message from the input interface.

In this embodiment of the present application, the head node may construct an original packet of the detection flow, such as an OAM packet in fig. 5, and encapsulate DetNetACH, UDP header, IP header and ETH header outside the OAM packet to obtain the first detection packet.

In the embodiment of the present application, the head node may set a measurement period. And in each measurement period, the head node constructs a group of first detection messages of the detection flow, and the serial numbers carried by the group of first detection messages are different so as to facilitate the distinction of different detection messages. The first node periodically constructs a detection message, so that the certainty index on the deterministic path is periodically measured, and the accuracy of a measurement result is ensured.

In some embodiments, when the deterministic path includes a plurality of equivalent paths, the step of the head node constructing the first probe packet of the probe stream may be: constructing an original message of a detection flow; determining a target equivalent path from a plurality of equivalent paths according to the attribute of the original message; and packaging the original message according to the path information of the target equivalent path to obtain a first detection message. The attribute of the original message comprises an identifier of the detection flow and a serial number of the original message.

In the embodiment of the present application, the first node performs hash calculation or random selection according to the attribute of the original message, and determines an equivalent path corresponding to the original message, that is, a target equivalent path, from multiple equivalent paths. The algorithm for specifically determining the target equivalent path is not limited. After determining the target equivalent path, the head node encapsulates a corresponding header for the original packet, such as the header DetNetACH, UDP, the IP header, the ETH header, and the like, where the header includes path information of the target equivalent path.

Based on the above, the first node associates the attribute of the detection message with the path, traverses different equivalent paths through the attribute of different detection messages, and completes the measurement of the delay and the jitter of the different equivalent paths. That is, the analysis server can extract the path information of the target equivalent path from the received detection message, and in combination with extracting the first timestamp, the identifier of the first time slot, the identifier of the second time stamp and the identifier of the second time slot from the received detection message, the analysis server can measure the certainty index on the target equivalent path, clearly reflect the qualitative index condition of the target equivalent path, realize that under the existence of ECMP in the deterministic network, also support the visualization of the deterministic index, and improve the operation and maintenance experience.

In this embodiment of the present application, in order to record 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 probe packet is designed, as shown in fig. 6. In fig. 6, the first row of numerals 0-9 represent bit positions. The original message is the OAM message shown in fig. 6, and the OAM message may include the following fields:

flow identification (FlowID): the length is 20bits, which indicates the identification of the detection flow and is unique in the forwarding node (i.e. the head node) which initiates the detection message.

Period (P): the length is 3bits, which represents the measurement period, i.e. the first node constructs a set of original messages of the detection flow every measurement period. The period P takes the value and the period duration expressed as follows: when P takes a value of 000, it means that the period duration is 10s (seconds); when the value of P is 001, the period duration is 60s; when P takes a value of 010, it means that the period duration is 600s. The values and the indicated periods of P are merely examples, and are not limited thereto.

Reservation (Rsv): the length is 9bits, which indicates the reserved extensible field in the OAM message.

Ingress direction timestamp (TimeStampIN): the length is 28bits, and the first timestamp is used for recording the first detection message received by the forwarding node on the deterministic path.

Outgoing direction timestamp (TimeStampOut): the length is 28bits, and the second timestamp is used for recording the second detection message forwarded by the forwarding node on the deterministic path.

Upstream node out direction timestamp (PreTimeStampOut): the length is 28bits, and the second timestamp is used for recording the second detection message forwarded by the upstream node of the current forwarding node on the deterministic path.

Time slot identification (CycleID): the length is 4bits, which is used for recording the identifier of the timeslot to which the corresponding timestamp belongs, that is, recording the identifier of the timeslot of the forwarding node on the deterministic path through which the probe message passes, for example, the timeslot number field corresponding to the incoming direction timestamp field may be used for recording the identifier of the first timeslot of the first probe message received by the forwarding node on the deterministic path, the timeslot number field corresponding to the outgoing direction timestamp field may be used for recording the identifier of the second timeslot of the second probe message received by the forwarding node on the deterministic path, and so on.

In this embodiment of the present application, the ingress direction timestamp field, the egress direction timestamp field, and the upstream node egress direction timestamp field are timestamp fields, where the number of timestamp fields may be multiple, and each forwarding node may record a piece of information in the ingress direction timestamp field, the egress direction timestamp field, and the upstream node egress direction timestamp field in the probe packet, so that a subsequent analysis server measures a deterministic index. Only one set of ingress direction timestamp field, egress direction timestamp field, and upstream node egress direction timestamp field is shown in fig. 6, which is not limiting.

In an embodiment of the present application, as shown in fig. 6, the DetNetACH may include the following fields:

version number (Version): the length is 4bits, which indicates the version number of the deterministic network (DetNet) header, for example, the version number may be given by: 0x01. The values of the version numbers are merely examples, and are not limited herein.

Sequence number (SequenceNumber, seqNum): the length is 8bits, which indicates the serial number of the transmitted detection message, and each detection message is constructed and transmitted, the serial number is added with 1, and the serial number is recycled.

Channel Type (Channel Type): a length of 16bits, a value representing the DetNet associated channel type, is multiplexed in an MPLS (Multi-Protocol Label Switching, multiprotocol label switching) network.

Node number (NodeID): the length is 20bits, which indicates the number of the forwarding node for constructing the detection message, and the whole network is unique.

Magnitude (Level): the length is 3bits, which means that the 'full active path forwarding' mode of multi-transmission selection is adopted, and the system is temporarily not used.

Flag bits (Flags): the length is 5bits, which indicates the information of the zone bit, and is not used temporarily.

Session (Session): the length is 4bits, which represents session information for distinguishing OAM sessions originating from the same forwarding node, and is temporarily unused.

In some embodiments, the first node or the intermediate node on the deterministic path may send the third detection message to the analysis server, that is, after the first node or the intermediate node obtains the third detection message, the first node or the intermediate node directly sends the third detection message to the analysis server, and the timestamp recorded by the forwarding node and the identifier of the time slot are uploaded to the analysis server by the forwarding node, without unified uploading through the tail node on the deterministic path, so that timeliness of measurement of the deterministic index is improved.

In addition, since each forwarding node on the deterministic path sends the third detection message to the analysis server, the downstream node does not need to reserve the timestamp and the identification of the time slot corresponding to the previous forwarding node, so that the increase of the length of the detection message caused by each forwarding is avoided, the forwarding efficiency is low, and the waste of network resources is reduced.

Corresponding to the above-mentioned index measurement method, the index measurement method provided in the embodiment of the present application, as shown in fig. 7, is applied to an analysis server, and includes the following steps:

step S71, receiving the detection message sent by the forwarding node on the deterministic path.

In this embodiment of the present application, the analysis server receives a probe packet sent by the forwarding node, where the probe packet is a probe packet sent by the forwarding node according to any one of the index measurement methods applied to the forwarding node, that is, a third probe packet sent by the forwarding node to the analysis server, and detailed descriptions of the probe packet are specifically referred to above in fig. 4 to fig. 6, and are not described in detail herein.

Step S72, extracting the first timestamp, the identification of the first time slot, the second timestamp and the identification of the second time slot from the probe message.

Step S73, measuring the certainty index on the deterministic path according to the first time stamp, the identification of the first time slot, the second time stamp and the identification of the second time slot.

In some embodiments, the deterministic path includes a plurality of equivalent paths. In this case, the analysis server receives probe messages sent by forwarding nodes on a plurality of equal cost paths. The analysis server extracts the information of the target equivalent path from a detection message, wherein the information of the target equivalent path is the path information carried by the detection message. The analysis server measures the certainty index on the target equivalent path corresponding to the detection message according to the first timestamp, the identifier of the first time slot, the identifier of the second time slot and the identifier of the second time slot carried in the detection message and the extracted information of the target equivalent path, so that the analysis server can accurately measure the certainty index on the required target equivalent path under the condition of a plurality of equivalent paths, and the visualization of the certainty indexes of the plurality of equivalent paths is realized.

In some embodiments, the step S73 may include step A1 and step A2:

and A1, calculating 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 time stamp, the identification of the first time slot, the identification of the second time stamp and the identification of the second time slot, and obtaining a first time delay index.

For example, the analysis server may calculate the slot deviation at the head node, i.e., the first delay index, using equation 1 as follows:

first delay index = second time slot recorded by first node-first time slot recorded by first node.

The first time slot recorded by the first node is the time slot when the detection message is simulated to enter the first node, namely the enqueue number, and the second time slot recorded by the first node is the time slot when the detection message exits the first node, namely the dequeue number. As shown in fig. 8, in the timeslot offset shown in fig. SRv (Segment Routing Internet Protocol Version, 6 th edition of the segment routing internet protocol), the first timeslot recorded by the first node a is the enqueue a1 of the probe packet at the first node a, the second timeslot recorded by the first node a is the dequeue a2 of the probe packet at the first node a, and the first delay index Δta=a2-a 1.

In the embodiment of the application, the first time stamp and the second time stamp are considered when the first time delay index is determined, so that the time delay and the jitter can be accurately determined, and if the time delay and the jitter are different by one scheduling period, the time delay and the jitter are accurately determined.

And step A2, calculating 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 according to the first time stamp, the identification of the first time slot, the second time stamp and the identification of the second time slot to obtain a second time delay index, wherein the other nodes are intermediate nodes or tail nodes.

For example, the analysis server may calculate the slot bias at the other nodes, i.e., the second delay index, using equation 2 as follows:

second delay index = second time slot recorded by upstream node of other node-second time slot recorded by other node.

The second time slot recorded by the other nodes is the time slot when the detection message goes out of the other nodes, namely the dequeue number, and the second time slot recorded by the upstream node of the other nodes is the time slot when the detection message goes out of the upstream node of the other nodes, namely the dequeue number. As shown in fig. 8, the upstream node of the intermediate node B is the first node a, and the upstream node of the last node C is the intermediate node B. The second time slot recorded by the first node A is an outgoing queue a2 of the detection message at the first node A, the second time slot recorded by the middle node B is an outgoing queue B of the detection message at the middle node B, the second time slot recorded by the tail node C is an outgoing queue C of the detection message at the tail node C, a second time delay index delta tb=b-a 2 corresponding to the middle node, and a second time delay index delta tc=c-B corresponding to the tail node C.

In the embodiment of the application, the first time stamp and the second time stamp are considered when the second time delay index is determined, so that the time delay and the jitter can be accurately determined, and if the time delay and the jitter are different by one scheduling period, the time delay and the jitter are accurately determined.

According to the technical scheme provided by the embodiment of the application, the analysis server can accurately obtain index information of the forwarding detection message of each forwarding node on the deterministic path, namely the first time delay index and the second time delay index, according to the first time stamp, the identification of the first time slot, the identification of the second time stamp and the identification of the second time slot, and display the first time delay index and the second time delay index on the deterministic path, so that visualization of the deterministic index is realized.

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

In the embodiment of the application, the analysis server estimates the second time slot corresponding to each forwarding node according to the first time delay index and the second time delay index and combining the time required by the forwarding node to process the message, and further adjusts the second time slot corresponding to the detection flow on each forwarding node so as to realize that the subsequent forwarding of the service message can be completed under the minimum time delay.

The method for measuring an index according to the embodiment of the present application is described below with reference to the network architecture shown in fig. 9. The network shown in fig. 9 includes forwarding nodes such as 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, 70:2, and SIDs corresponding to PE2 include 40:2 and 80:2. There are 3 equivalent paths between PE1 and PE2, policy A, policy B and Policy C, respectively.

Policy A, namely the first equivalent path PE 1- & gtP 4- & gtP 5- & gtP 6- & gtPE 2, wherein SID list 1 is {50: & lt 2, 60: & lt 2, 70: & lt 2, 80: & lt 2}; policy B, namely a second equivalent path PE 1- & gtP 2- & gtP 5- & gtP 6- & gtPE 2, wherein SID list 2 is {10: & lt 2, 20: & lt 2, 60: & lt 2, 70: & lt 2, 80: & lt 2}; policy C, the third equivalent path PE 1- & gtP 2- & gtP 3- & gtPE 2, SID list 3 is {10: & lt 2, 20: & lt 2, 30: & lt 2, 40: & lt 2}. Policy a, policy B, and policy C are deterministic paths.

PE1 constructs a group of original messages of the detection flow in a measurement period, and assigns a serial number to each original message. Based on the attributes of the original messages, such as the identifier of the PE1 constructing the original message, the identifier of the detection flow to which the original message belongs, the serial number of the original message, and the like, the PE1 can determine the equivalent path associated with each original message by adopting a hash algorithm and the like. For example, the identifier (NodeID) of PE1 is 1, the identifier (FlowID) of the detected flow is 2, and the sequence numbers (SeqNum) of 6 original messages of the detected flow obtained by PE1 construction are 1-6. Based on the attribute of the original message, the PE1 adopts a hash algorithm to associate an equivalent path with each original message, and the equivalent path is shown in the following table 1.

TABLE 1

Based on the table 1, the PE1 adds deterministic encapsulation to the original packet in the deterministic forwarding sublayer by adopting the modes of fig. 5 and 6, so as to obtain 6 probe packets, simulate the 6 probe packets to enter the PE1 from the source interface, and enable the 6 probe packets to be forwarded along the deterministic path. The serial numbers of the 6 detection messages are respectively 1-6, and the rectangle boxes with the numbers 1-6 in fig. 9 respectively represent one detection message, and the carried numbers are the serial numbers.

PE1, PE2, P1, P2, P3, P4, P5 and P6 record the timestamp and the identification of the time slot of the simulated receiving detection message in the received detection message respectively, and record the timestamp and the identification of the time slot of the forwarding detection message. And the PE2 terminates the detection message after recording the timestamp and the identification of the time slot for forwarding the detection message, and uploads the detection message to the analysis server.

The analysis server calculates jitter and time delay between forwarding nodes based on the timestamp carried by the detection message and the identification of the time slot, and associates the jitter and the time delay with the corresponding equivalent path and the forwarding nodes, so that the time delay condition of the deterministic network is clearly reflected.

Corresponding to the above-mentioned index measurement method, the embodiment of the present application further provides an index measurement device, as shown in fig. 10, which is a first structural schematic diagram of the index measurement device provided in the embodiment of the present application, and is applied to a forwarding node on a deterministic path, where the device includes:

a first receiving module 101, configured to receive a first detection message of a detection flow, and record, in the first detection message, a first timestamp and a first time slot identifier of the first detection message, to obtain a second detection message;

An obtaining module 102, configured to record, in the second probe packet, a second timestamp for forwarding the second probe packet and an identifier of a second time slot, to obtain a third probe packet, where the second time slot is a time slot corresponding to a deterministic flow, and the deterministic flow is associated with the probe flow;

a forwarding module 103, configured to forward, when the forwarding node is a first node or an intermediate node on the deterministic path, the third probe packet along the deterministic path in the second time slot; and when the forwarding node is a tail node on the deterministic path, sending the third detection message to an analysis server, so that the analysis server measures the deterministic index on the deterministic path according to the first timestamp, the identification of the first time slot, the identification of the second timestamp and the identification of the second time slot carried by the third detection message.

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

when the forwarding node is the first node on the deterministic path, a first detection message of a detection flow is constructed, the time of the first detection message is constructed as a first time stamp of the first detection message received by the forwarding node, and the time slot of the first detection message is constructed as a first time slot of the first detection message received by the forwarding node.

the first receiving module 101 is specifically configured to:

constructing an original message of a detection flow;

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

and when the forwarding node is a head node or an intermediate node on the deterministic path, sending the third detection message to an analysis server.

In some embodiments, the message of the probe stream employs deterministic network-based UDP encapsulation, and the five-tuple and differential service code points of the probe stream are within the range of the five-tuple and differential service code points of the deterministic stream.

In some embodiments, the message of the detection flow includes a deterministic network association header and an OAM message;

the period field is used for filling the measurement period of the index;

Corresponding to the above-mentioned index measurement method, the embodiment of the present application further provides an index measurement device, as shown in fig. 11, which is a second structural schematic diagram of the index measurement device provided in the embodiment of the present application, and is applied to an analysis server, where the device includes:

a second receiving module 111, configured to receive a probe packet sent by a forwarding node on a deterministic path, where the probe packet is a probe packet sent by the forwarding node according to any one of the index measurement devices applied to the forwarding node;

a first extracting 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 probe packet;

a measurement module 113, configured to measure a 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.

the apparatus further comprises: a second extraction module for:

extracting information of a target equivalent path from the detection message;

the measurement module 113 is specifically configured to:

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

In some embodiments, the apparatus further comprises: an adjustment module for:

In correspondence with the above-mentioned indicator measurement method, the embodiment of the present application further provides an electronic device, as shown in fig. 12, including a processor 121 and a machine-readable storage medium 122, where the machine-readable storage medium 122 stores machine-executable instructions that can be executed by the processor 121, and the processor 121 is caused by the machine-executable instructions to: any index measurement method applied to the forwarding node or any index measurement method applied to the analysis server is realized.

The machine-readable storage medium 122 may include random access Memory (Random Access Memory, RAM) or may include Non-Volatile Memory (NVM), such as at least one magnetic disk Memory. Alternatively, the machine-readable storage medium 122 may be at least one storage device located remotely from the aforementioned processor.

The processor 121 may be a general-purpose processor including a central processing unit (Central Processing Unit, CPU), a network processor (Network Processor, NP), etc.; but also digital signal processors (Digital Signal Processor, DSP), application specific integrated circuits (Application Specific Integrated Circuit, ASIC), field programmable gate arrays (Field-Programmable Gate Array, FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.

In yet another embodiment provided herein, a computer readable storage medium is provided, in which a computer program is stored, the computer program, when executed by a processor, implementing any of the above-mentioned index measurement methods applied to a forwarding node, or implementing any of the above-mentioned index measurement methods applied to an analysis server.

In yet another embodiment provided herein, there is also provided a computer program product comprising instructions which, when run on a computer, cause the computer to perform any of the index measurement methods applied to forwarding nodes in the above embodiment or to an analysis server in the above embodiment.

In the above embodiments, it may be implemented in whole or in part by software, hardware, firmware, or any combination thereof. When implemented in software, may 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 loaded and executed on a computer, produces a flow or function in accordance with embodiments of the present application, in whole or in part. The computer may be a general purpose computer, a special purpose computer, a computer network, or other programmable apparatus. The computer instructions may be stored in or transmitted from one computer-readable storage medium to another, for example, by wired (e.g., coaxial cable, optical fiber, digital Subscriber Line (DSL)), or wireless (e.g., infrared, wireless, microwave, etc.). The computer readable storage medium may be any available medium that can be accessed by a computer or a data storage device such as a server, data center, etc. that contains an integration of one or more available media. The usable medium may be a magnetic medium (e.g., floppy Disk, hard Disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., solid State Disk (SSD)), etc.

It is noted that relational terms such as first and second, and the like are used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Moreover, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.

In this specification, each embodiment is described in a related manner, and identical and similar parts of each embodiment are all referred to each other, and each embodiment mainly describes differences from other embodiments. In particular, for apparatus, electronic devices, computer readable storage media and computer program product embodiments, the description is relatively simple as it is substantially similar to method embodiments, as relevant points are found in the partial description of method embodiments.

The foregoing description is only of the preferred embodiments of the present application and is not intended to limit the scope of the present application. Any modifications, equivalent substitutions, improvements, etc. that are within the spirit and principles of the present application are intended to be included within the scope of the present application.

Claims

1. An indicator measurement method applied to a forwarding node on a deterministic path, the method comprising:

2. The method of claim 1, wherein the step of receiving a first probe message of a probe flow when the forwarding node is a head node on the deterministic path comprises:

3. The method of claim 2, wherein the deterministic path comprises a plurality of equivalent paths;

constructing an original message of a detection flow;

4. A method according to claim 3, wherein the properties of the original message include an identification of the detection flow and a sequence number of the original message.

5. The method according to any of claims 1-4, wherein when the forwarding node is a head node or an intermediate node on the deterministic path, the method further comprises:

And sending the third detection message to an analysis server.

6. The method according to any of claims 1-4, wherein the messages of the probe flow are encapsulated using a deterministic network based user datagram protocol UDP, and wherein the five-tuple and the differential service code point of the probe flow are within the range of the five-tuple and the differential service code point of the deterministic flow.

7. The method according to any one of claims 1-4, wherein the messages of the probe flow include deterministic network-related channel headers and operation, administration and maintenance OAM messages;

the period field is used for filling the measurement period of the index;

8. An index measurement method, applied to an analysis server, comprising:

receiving a detection message sent by a forwarding node on a deterministic path, wherein the detection message is the detection message sent by the forwarding node according to the method of any one of claims 1-7;

9. The method of claim 8, wherein the deterministic path comprises a plurality of equivalent paths;

10. The method according to claim 8 or 9, wherein the step of measuring the deterministic index on the deterministic path based on the first timestamp, the identification of the first time slot, the second timestamp and the identification of the second time slot comprises:

11. The method according to claim 10, wherein the method further comprises:

12. An indicator measurement apparatus for use with a forwarding node on a deterministic path, the apparatus comprising:

13. An index measurement device, for application to an analysis server, the device comprising:

a second receiving module, configured to receive a probe packet sent by a forwarding node on a deterministic path, where the probe packet is a probe packet sent by the forwarding node according to the apparatus of claim 12;

14. An electronic device comprising a processor and a machine-readable storage medium storing machine-executable instructions executable by the processor, the processor being caused by the machine-executable instructions to: method steps of any of claims 1-7 or 8-11 are carried out.

15. A computer-readable storage medium, characterized in that the computer-readable storage medium has stored therein a computer program which, when executed by a processor, implements the method steps of any of claims 1-7 or 8-11.