CN113973063B

CN113973063B - In-band measurement method, device and node

Info

Publication number: CN113973063B
Application number: CN202010710139.0A
Authority: CN
Inventors: 程伟强
Original assignee: China Mobile Communications Group Co Ltd; China Mobile Communications Ltd Research Institute
Current assignee: China Mobile Communications Group Co Ltd; China Mobile Communications Ltd Research Institute
Priority date: 2020-07-22
Filing date: 2020-07-22
Publication date: 2023-08-01
Anticipated expiration: 2040-07-22
Also published as: CN113973063A

Abstract

The embodiment of the invention provides an in-band measurement method, a device and a node, wherein the method comprises the following steps: marking different measurement sequences of the service message by using the dyeing mark; a multi-protocol label switching MPLS label or a segment label of a segment route SR carries a dyeing mark of a measurement sequence, and an MPLS label stack or an SR message header is generated and sent; the embodiment of the invention generates an MPLS label stack or an SR message header and sends the MPLS label stack or the SR message header by adopting a label of multiprotocol label switching MPLS or a segment label of a segment route SR to carry a dyeing mark of a measurement sequence, thereby carrying out in-band measurement processing based on dyeing; the embodiment of the invention dyes the service message without generating new bit overhead.

Description

In-band measurement method, device and node

Technical Field

The present invention relates to the field of communications technologies, and in particular, to a method and an apparatus for in-band measurement, and a node.

Background

With the promotion of new business applications and the continuous increase of the scale of users, the network has the characteristics of high speed, large scale, multiple access and unexpected. Traditional network management and approaches have been difficult to address the challenges of existing and future networks.

In-band measurement is a network measurement method which has been in progress in recent years, and network state acquisition is completed by sequentially inserting metadata (measurement metadata) into data packets through a path intermediate switching node. In-band measurements enable finer granularity measurements of network topology, network performance, and network traffic than traditional network measurement schemes. Currently, the research direction for In-band measurements is mainly In-band operation management maintenance (In-situ Operation Administration and Maintenance, IOAM) and In-band network telemetry (In-band Network Telemetry, INT).

In-band network telemetry is a framework for network data plane collection and reporting of network status without network control plane intervention. In an in-band network telemetry architecture, a switching device forwards data packets carrying telemetry instructions (Telemetry instructions). These telemetry instructions tell the network telemetry enabled network device what network status information should be collected and written as telemetry packets pass through the device.

The in-band network telemetry system consists of a telemetry server and a switch with in-band network telemetry function. The system may also require a time synchronization server or the like to perform ancillary tasks, as required by the actual telemetry task.

The data packet processing flow of in-band network telemetry is as follows:

1. when a common Data message arrives at a first switching node of an in-band network telemetry system, matching and mirroring the message by a sampling mode arranged on a switch, inserting an INT header after a four-layer header according to the requirement of telemetry tasks, and packaging telemetry information appointed by the INT header into metadata (Meta Data, MD) and inserting the metadata into the INT header;

2. when a message is forwarded to an intermediate node, the device is inserted into the MD after matching the INT head;

3. when the message is forwarded to the last hop of the in-band network telemetry system, the exchange equipment is matched with the INT head to insert the last MD and extracts all telemetry information and forwards the telemetry information to a telemetry server;

4. the telemetry server analyzes telemetry information in the telemetry message and reports the telemetry information to an upper layer telemetry application program.

Based on the above description, since the telemetry message is reported only to the last node in the prior art, the intermediate node cannot support the lost positioning of the hop-by-hop message. And metadata MD therein is generated hop by hop, resulting in an increase in the header of each hop.

Disclosure of Invention

The embodiment of the invention aims to provide an in-band measurement method, an in-band measurement device and a node, so as to solve the problem of high bit overhead of the existing in-band network telemetry method.

In order to solve the above-mentioned problems, an embodiment of the present invention provides an in-band measurement method, which is applied to a head node, including:

marking different measurement sequences of the service message by using the dyeing mark;

and generating an MPLS label stack or an SR message header by adopting a label of multiprotocol label switching MPLS or a section label of a section route SR to carry a dyeing mark of a measurement sequence, and transmitting the MPLS label stack or the SR message header.

Wherein, the MPLS label stack or SR header includes at least one of:

an extension tag field;

a flow identification tag indication field, the flow identification tag indication field being an extended special purpose tag;

at least one flow identification tag field for indicating a flow identification of a traffic flow.

Wherein, the MPLS label stack or the SR header includes: in the case of an extension tag field, a flow identification tag indication field, and a flow identification tag field, the respective fields are arranged in the following order:

an extension tag field;

a flow identification tag indication field;

the flow identification tag field.

Wherein the extension label field, the flow identification label indication field and the flow identification label field are located at the top, middle or bottom of the MPLS label stack;

or alternatively, the process may be performed,

The extended tag field, the flow identification tag indication field and the flow identification tag field are located at the top, middle or bottom of the SR packet header.

Wherein, the MPLS label stack or SR header further includes:

and the dyeing mark field is used for indicating the dyeing condition of the measurement sequence.

Wherein the dye flag field reuses a portion of bits of the TC field.

Wherein the service flow comprises the service flow of the two-layer service and/or the service flow of the three-layer service.

Wherein the method further comprises:

receiving at least one flow identifier of a service flow to be measured, which is distributed by network equipment;

or alternatively, the process may be performed,

and allocating at least one flow identifier for the service flow to be measured according to the characteristics of the service flow to be measured.

Wherein, in the case that the dyeing condition of the dyeing mark field indicates that the measurement sequence is packet loss detection, the method further includes:

starting the counters corresponding to different packet loss detection marks;

reading the value of the counter of the previous period in the sliding time window of the next period, and reporting the value to the controller; the sliding time window is located at the middle time of one period or delayed backwards by a preset time length.

Wherein, in the case that the dyeing condition of the dyeing mark field indicates that the measurement sequence is time delay detection, the method further comprises:

and recording the time stamp corresponding to the time delay detection mark and reporting the time stamp to the controller.

The embodiment of the invention also provides an in-band measurement method which is applied to the intermediate node or the tail node and comprises the following steps:

receiving a multiprotocol label switching MPLS label stack or a segment routing SR message header; wherein, the label of the MPLS label stack or the segment label of the SR message head carries a dyeing mark of a measurement sequence;

and decapsulating the MPLS label stack or the SR message header.

Wherein, the MPLS label stack or SR header includes:

an extension tag field;

a flow identification tag indication field;

The flow identification tag field.

or alternatively, the process may be performed,

The decapsulating the MPLS label stack or the SR header includes:

and according to the arrangement sequence of the fields, sequentially decapsulating the expansion tag field, the stream identification tag indication field and the stream identification tag field.

Wherein, the MPLS label stack or SR header further includes:

Wherein the dye flag field reuses a portion of bits of the TC field.

starting the counters corresponding to different packet loss detection marks;

The embodiment of the invention also provides an in-band measurement device which is applied to the head node and comprises:

the dyeing module is used for marking different measurement sequences of the service message by using the dyeing mark;

and the sending module is used for generating and sending an MPLS label stack or an SR message header by adopting a label of multiprotocol label switching (MPLS) or a dyeing mark carried with a measurement sequence by a segment label of a Segment Route (SR).

The embodiment of the invention also provides a node, which is a head node, and comprises a processor and a transceiver, wherein the transceiver receives and transmits data under the control of the processor, and the processor is used for executing the following operations:

Wherein, the MPLS label stack or SR header includes at least one of:

an extension tag field;

a flow identification tag indication field;

the flow identification tag field.

or alternatively, the process may be performed,

Wherein, the MPLS label stack or SR header further includes:

Wherein the dye flag field reuses a portion of bits of the TC field.

The embodiment of the invention also provides an in-band measurement device which is applied to the intermediate node or the tail node and comprises:

the receiving module is used for receiving the multiprotocol label switching MPLS label stack or the segment routing SR message header; wherein, the label of the MPLS label stack or the segment label of the SR message head carries a dyeing mark of a measurement sequence;

and the decapsulation module is used for decapsulating the MPLS label stack or the SR message header.

The embodiment of the invention also provides a node which is an intermediate node or a tail node, and comprises a processor and a transceiver, wherein the transceiver receives and transmits data under the control of the processor, and the processor is used for executing the following operations:

and decapsulating the MPLS label stack or the SR message header.

Wherein, the MPLS label stack or SR header includes:

An extension tag field;

an extension tag field;

a flow identification tag indication field;

the flow identification tag field.

or alternatively, the process may be performed,

Wherein the processor is further configured to perform the following operations:

Wherein, the MPLS label stack or SR header further includes:

Wherein the dye flag field reuses a portion of bits of the TC field.

The embodiment of the invention also provides a node which comprises a memory, a processor and a program stored in the memory and capable of running on the processor, wherein the processor realizes the in-band measurement method when executing the program.

The embodiment of the invention also provides a computer-readable storage medium on which a computer program is stored, characterized in that the program, when being executed by a processor, implements the steps of the in-band measurement method as described above.

The technical scheme of the invention has at least the following beneficial effects:

in the in-band measurement method, device and node of the embodiment of the invention, the label of multiprotocol label switching MPLS or the segment label of the segment route SR is adopted to carry the dyeing mark of the measurement sequence, and an MPLS label stack or SR message header is generated and sent, so that in-band measurement processing is carried out based on dyeing; the embodiment of the invention dyes the service message without generating new bit overhead.

Drawings

FIG. 1 is a flowchart showing steps of an in-band measurement method according to an embodiment of the present invention;

FIG. 2 is a schematic diagram of a dye mark in an in-band measurement method according to an embodiment of the present invention;

fig. 3 shows one of the structural diagrams of the MPLS label stack or SR header provided in the embodiment of the present invention;

FIG. 4 is a second schematic diagram of an MPLS label stack or an SR header according to an embodiment of the disclosure;

fig. 5 is a schematic diagram of packet loss measurement in an in-band measurement method according to an embodiment of the present invention;

fig. 6 is a schematic diagram of delay measurement in an in-band measurement method according to an embodiment of the present invention;

FIG. 7 is a second flowchart illustrating steps of an in-band measurement method according to an embodiment of the present invention;

FIG. 8 is a schematic diagram of an in-band measurement method according to an embodiment of the present invention;

FIG. 9 is a schematic diagram of an in-band measurement device according to an embodiment of the present invention;

FIG. 10 is a schematic diagram of a node according to an embodiment of the present invention;

FIG. 11 is a schematic diagram showing a second configuration of an in-band measurement device according to an embodiment of the present invention;

FIG. 12 is a schematic diagram of a second embodiment of a node according to the present invention.

Detailed Description

In order to make the technical problems, technical solutions and advantages to be solved more apparent, the following detailed description will be given with reference to the accompanying drawings and specific embodiments.

In-band measurements contain two things: service identification and statistical methods. The statistical method at least comprises the measurement of packet loss and the measurement of time delay.

As shown in fig. 1, an embodiment of the present invention provides an in-band measurement method applied to a head node, including:

step 11, marking different measurement sequences of the service message by using the dyeing mark; wherein, the service message is composed of a plurality of service flows; for example, the service message is divided into different measurement sequences, and the different measurement sequences are identified by using a dye mark.

And 12, generating an MPLS label stack or an SR message header by adopting a label of multiprotocol label switching MPLS or a dyeing mark of a segment route SR, wherein the segment mark carries a measurement sequence, and transmitting the MPLS label stack or the SR message header.

In the embodiment of the invention, the in-band measurement object is a service flow, and the service flow can be flexibly defined according to the service characteristic information, and comprises service two-layer characteristic information, three-layer characteristic information, four-layer characteristic information and the like. To simplify the traffic Flow identification information, the traffic characteristic information may be mapped to a Flow identification (Flow ID), such as mapping the assigned IP five-tuple (destination IP address, source IP address, destination port number, source port number and differentiated services code point DSCP) to a Flow identification. For example, a specific segment identifier is used as the flow identifier, which only needs to guarantee the uniqueness of the tail node for end-to-end performance detection, and needs to guarantee the uniqueness of the intermediate node for segment-by-segment performance detection.

In-band measurement does not need to additionally insert a detection OAM (Operation Administration and Maintenance) message, but carries detection information (including a measurement instruction and measurement data) in the detected message, and the detection information is usually inserted into a message header of a service flow, so that different insertion modes are provided for different message encapsulation formats. For example, segment Routing (Segment Routing) may carry in-band OAM information by inserting a special Segment identification.

The treatment process of the scheme for dyeing the marks comprises the following steps:

and (3) carrying out dyeing marking on the measured service message, dividing the service message into different measurement sequences, and then carrying out measurement processing such as message quantity statistics, time stamping and the like based on the measurement sequences. The end-to-end detection only needs to process the dyeing marks at the tail nodes, and the section-to-section detection processes the dyeing marks section by section according to the nodes through which the service flows.

As shown in fig. 2, for a certain performance test, a periodic test sequence can be formed by distinguishing between different test sequences by varying the staining label; different performance detection can use different dyeing marks, and for common packet loss detection and delay detection, the requirement can be met by using 2 dyeing marks; for example, color a (i.e., color a) corresponds to packet loss detection and color B (i.e., color B) corresponds to delay detection.

It should be noted that the division of the measurement sequence may be based on a fixed number of packets or may be based on a fixed time period. Preferably, a fixed time period may be employed.

As an alternative embodiment, as shown in fig. 3, the MPLS label stack or SR header includes at least one of the following:

an Extension Label (Extension Label) field;

a Flow-identification tag indication (Flow-ID Label Indicator) field, the Flow-identification tag indication field being an extended special purpose tag;

at least one Flow-ID Label field for indicating a Flow identification of the traffic Flow.

Wherein the flow identification tag indication is an extended special purpose tag (eSPL) which, in combination with the extended tag (xl=15), forms a composite special purpose tag (cSPL). In an embodiment of the invention, the flow identification tag indication is defined as the value TBA1. The flow identification may be assigned by an external NMS (network management system) or a controller according to the measurement object instance.

The flow identification label is used as an MPLS flow identification, the value of which is unique in the administrative domain. There is a one-to-one mapping between flow identification and flow. The flow identification label may be placed at any of the bottom or middle of the MPLS label stack, while the flow identification label may appear multiple times in the MPLS label stack.

The MPLS label stack or SR header includes: in the case of an extension tag field, a flow identification tag indication field, and a flow identification tag field, the respective fields are arranged in the following order:

an extension tag field;

a flow identification tag indication field;

the flow identification tag field.

As shown in fig. 3, the extension tag field, the flow identification tag indication field, and the flow identification tag field are sequentially arranged from top to bottom.

Optionally, in the foregoing embodiment of the present invention, the extension label field, the flow identification label indication field and the flow identification label field are located at a top, middle or bottom of the MPLS label stack;

or, the extension tag field, the flow identification tag indication field and the flow identification tag field are located at the top, middle or bottom of the SR packet header.

As shown in fig. 3, the extension tag and the flow identification tag indicate that the corresponding TC and TTL respectively take the same field value. And the extension tag and the stream identification tag indicate that the respectively corresponding S-fields are zero.

For example, the flow identification label may be used to identify an MPLS LSP (label switched path), or to identify an MPLS VPN (virtual private network), or to identify both the LSP and VPN. The VPN may be an MPLS PW label, an MPLS ethernet VPN label or an MPLS IP VPN label, where two flow identification values appearing in the label stack are different, that is, applying the flow identification label to MPLS to an LSP and applying the flow identification label to an MPLS VPN share the same value space.

As another alternative embodiment, the in-band measurement provided in the embodiment of the present invention further provides a two-layer label, where the first layer label is a guide label for extending the in-band measurement function, and the label value is configurable, and the default value is 0xC. The second layer of label is a basic in-band measurement detection label, that is, as shown in fig. 4, the MPLS label stack or SR header further includes:

and the dyeing mark field is used for indicating the dyeing condition of the measurement sequence. Wherein, the dyeing condition includes: whether to dye, what color to dye, etc., are not particularly limited herein. The dye label field may reuse a portion of bits of the TC field of the MPLS label stack; for example, the first two bits of the TC field are used to indicate a dye flag, e.g., packet loss measurement and delay measurement, by different colors.

As shown in fig. 4, the MPLS label stack or SR header further includes:

detecting an object, a traffic-stream (Flow-ID) identification field;

the extension type, reuse TTL field of MPLS label for extension, label the type of extension label; for example, ttl=1 is defined to mark the basic inband measurement type;

a Reserved field (Reserved), wherein for an entropy label scheme, the stack bottom identification of the inner layer entropy label is kept unchanged; when the reserved label is used for in-band measurement guide labels, the reserved bits can be used for subsequent expansion for the stack bottom mark of the inner layer label; for the TC field, the first two of the 3 bits have been currently defined, the 3 rd bit temporarily reserved for subsequent expansion.

It should be noted that, in-band measurement provided by the embodiment of the invention does not carry detection data in the message, and the detection data is processed by reporting the detection data to the management and control platform by the node.

The in-band measurement object is a service flow carried by a network, the service flow can be identified in a plurality of modes, and for two-layer service, the identifiable characteristic information comprises a physical port, an MAC address, a virtual local area network VLAN and a VLAN priority; for three-layer traffic, the identifiable characteristic information includes IP quintuple: destination IP address, source IP address, destination port number, source port number, DSCP; the identification of traffic is done at the edge device portal.

In-band measurement supports identifying identified traffic flows, which traffic flows carried in embodiments of the present invention may be carried by their segment identifications. Taking SR-MPLS as an example, the identification is realized by adding a Flow ID, wherein the Flow ID is defined as the same length of an MPLS label, namely 20 bits, and the service Flow range supporting global identification is 1M; the Flow ID is only a service identifier, has no forwarding meaning, and can be uniformly distributed through a management and control plane to ensure global uniqueness in the domain.

In-band measurement adopts in-band detection along with the service flow, and detects the performance index of the service flow, wherein the basic indexes comprise packet loss, delay (unidirectional) and jitter (unidirectional). In-band measurement requires in-band detection along with the service flow, no special detection message is required to be inserted, the OAM detection along with the service flow supports a basic dyeing marking scheme, and double marks (packet loss detection marks and time delay detection marks) are adopted, so that the minimum occupation of 2 bits is realized. In-band measurement supports an SR-MPLS/MPLS tunnel model, and performance detection along with service flow is realized based on the expansion of the header space of an MPLS message; supporting two detection modes of end-to-end and hop-by-hop, wherein the end-to-end detection only processes the in-band measurement function at the tail node, and detects the end-to-end performance; hop-by-hop detection requires processing of the in-band measurement function at each hop of the traffic flow through supporting the in-band measurement function to detect the performance of the hop-by-hop.

As another alternative embodiment, the method further comprises:

or alternatively, the process may be performed,

In the embodiment of the invention, two methods for allocating Flow identification (Flow-ID) exist, one is that a network operator manually triggers the allocation of the Flow-ID, and the other is that a head node automatically allocates the Flow-ID.

In the case of manual assignment, the network operator manually inputs the characteristics of the measured IP traffic (e.g., IP five-tuple and IP DSCP), and then the NMS or controller generates one or two Flow-IDs according to the network operator's inputs and provides the head node with the characteristics identifying the IP traffic and the corresponding Flow-IDs.

In the case of automatic allocation, the head node will identify the IP traffic Flow entering the measurement path, output the characteristics of the identified IP traffic Flow to the NMS or controller, which will then generate one or two Flow-IDs based on the derivation of the head node and provide the head node with the characteristics identifying the IP traffic Flow and the corresponding Flow-ID.

In the embodiment of the invention, the head node inserts an Extension Label (Extension Label), a Flow-ID Label identifier (Flow-ID Label Indicator) and a Flow-ID Label into an MPLS Label stack or an SR message head. Meanwhile, the head node needs to set a color mark field and a Flow-ID value according to the identification of the dyeing alternation mark technology.

As an optional embodiment, in a case where the dyeing condition of the dyeing mark field indicates that the measurement sequence is packet loss detection, the method further includes:

starting the counters corresponding to different packet loss detection marks;

Briefly, as shown in fig. 5, the sender alternately sets 0 or 1 to the message characteristic field according to a certain period, counts the number of packets and bytes sent in the period, and reports the number of packets and bytes to the controller; and the receiving end counts the number of packets and bytes with the characteristic field of 0 or 1 of the message of the period according to the same period of the sending end, and reports the number of packets and bytes to the controller. Wherein, the time counted by the receiving end is between 1 and 2 periods, thereby ensuring that the disordered messages can be counted correctly. The controller calculates the packet loss number of the period i according to the information reported by the transmitting end and the receiving end; for example, packet loss number [ i ] = sender [ i ] -receiver [ i ]. To ensure the period synchronization of the transmitting and receiving ends, time synchronization needs to be deployed.

As another alternative embodiment, in the case that the dyeing condition of the dyeing mark field indicates that the measurement sequence is time delay detection, the method further includes:

Briefly, as shown in fig. 6, each measurement period of the sender performs delay dyeing on one of the messages in the period, records the entry time stamp T1/T3 of the message, and reports the entry time stamp T1/T3 to the controller. The receiving end records the outlet time stamp T2/T4 of the time delay dyeing message in the period according to the same period of the sending end and reports the outlet time stamp T2/T4 to the controller. The controller calculates unidirectional time delay in two directions of the period i according to the information reported by the sending end and the receiving end: the time delay [ i ] =t2-t 1, or the time delay [ i ] =t4-t 3, the one-way time delay requires that the transmitting and receiving ends be time synchronized. Or the controller calculates the bidirectional time delay of the period i according to the information reported by the sending end and the receiving end: time delay [ i ] = (t 2-t 1) + (t 4-t 3); to ensure the period synchronization of the transmitting and receiving ends, time synchronization needs to be deployed.

The embodiment of the invention generates an MPLS label stack or an SR message header and sends the MPLS label stack or the SR message header by adopting a label of multiprotocol label switching MPLS or a segment label of a segment route SR to carry a dyeing mark of a measurement sequence, thereby carrying out in-band measurement processing based on dyeing; the embodiment of the invention dyes the service message without generating new bit overhead.

As shown in fig. 7, the embodiment of the present invention further provides an in-band measurement method applied to an intermediate node or a tail node, including:

step 71, receiving a multiprotocol label switching MPLS label stack or segment routing SR message header; wherein, the label of the MPLS label stack or the segment label of the SR message head carries a dyeing mark of a measurement sequence;

and step 72, decapsulating the MPLS label stack or the SR message header.

As an alternative embodiment, as shown in fig. 3, the MPLS label stack or SR header includes:

an extension tag field;

a flow identification tag indication field;

the flow identification tag field.

Or alternatively, the process may be performed,

It should be noted that, the specific structure of the MPLS label stack or SR header is already described in the above embodiments, and will not be repeated here.

Accordingly, step 72 includes:

and the dyeing mark field is used for indicating the dyeing condition of the measurement sequence. The dye label instruction field may reuse a portion of bits of the TC field of the MPLS label stack; for example, the first two bits of the TC field are used to indicate a dye flag, such as to indicate a packet loss measurement and a delay measurement.

starting the counters corresponding to different packet loss detection marks;

As a further alternative embodiment, in case the dyeing condition of the dyeing flag field indicates that the measurement sequence is a time delay detection, the method further comprises:

As shown in fig. 8, in the in-band measured intermediate node performance statistics, the functions of the controller include: setting a dyeing statistics period, collecting the statistics value (packet loss measurement) or time stamp (time delay statistics) of each node counter, and calculating the sliding value of the node counter statistics window according to the packet loss rate obtained by statistics in the packet loss statistics. The functions of the head node and the intermediate node include: dyeing the data packet in the head node by using a dyeing device; counting the two dyed data packets by two counters respectively; uploading the node ID, the counter value and the timestamp to a controller; a sliding value of a statistics window from a controller is received.

Example one, assume that a tunnel packet loss of path label=100 needs to be counted

The head node is a tunnel coloring of path label=100, typically coloring at a fixed period, such as setting the period to 10 seconds. All messages C bit=0 for 0s-10s and all messages C bit=1 … between 10s-20s are colored alternately. The totality of all staining messages per cycle is called a sequence.

The head node a allocates two counters for the detection example, a counter A0 and a counter A1, each C bit=0 message triggers the counter count of the counter A0, and the C bit=1 message triggers the counter count of the counter A1.

The head node a reads the counter value of the previous cycle in the middle of the next cycle and reports to the controller. Immediately after reporting, the reported counter is cleared.

The message reaches the intermediate node, and the intermediate node needs to be triggered to count the message.

Assuming that the intermediate node B can read the information of the path and also assign two counters for the detection instance, counter B0 and counter B1, here as in the processing of the head node, each packet with path tag=100 and cbit=0 triggers the counter count of counter B0, while a packet with path tag=100 and cbit=1 triggers the counter count of counter B1;

the searching of the path label position in the message can select 3 modes: the location of the path label is indicated by the particular MPLS label or the extended particular MPLS label, depending on the location of the label stack, label value, or guide label of the path label.

The intermediate node B also reads the counter value of the previous cycle in the middle of the next cycle and reports the counter value to the controller. Immediately after reporting, the reported counter is cleared. It should be noted that the counter result of the last cycle is not read in the middle of each cycle at this time, but is selectively delayed back for a number of durations. The duration of the delay is calculated by the controller and then distributed for notification. The sliding window of the packet loss statistics is a plurality of time durations delayed backwards on the basis of the intermediate time. Thus, when the data packet delay is large but the data packet is not discarded, the erroneous judgment of the packet loss caused by the detection of the fixed duration can be prevented.

The processing of intermediate node C and intermediate node D is the same as intermediate node B.

In this way, the controller obtains the results of the counter A0, the counter B0, the counter C0, the counter D0, the counter A1, the counter B1, the counter C1 and the counter D1, and performs correlation analysis to realize packet loss measurement. And the controller completes packet loss detection according to the information collected by each node.

Example two, assume that a statistical path label = 100 tunnel delay is required

The head node marks the tunnel with a path label=100 for delay measurement, for example every 1000 packets. Then the message dbit=1 that the delay needs to be measured, otherwise dbit=0.

The head node time stamps according to the information of d=1 and reports the time stamp to the controller.

After the message reaches the intermediate node, the intermediate node time stamps the messages with the path labels of=100 and D=1 and reports the messages to the controller; other nodes also process the same.

And the controller completes statistical analysis according to the information reported by each node to obtain the end-to-end time delay.

It should be noted that the delay and the packet loss may be measured simultaneously or may not be measured simultaneously, which is not limited herein.

In summary, the embodiment of the invention realizes point-by-point performance statistics and improves the accuracy of network performance statistics. And coloring is performed in the service message stage, so that new bit overhead is not generated. When the coloring statistics is performed, the controller issues the sliding range of the statistics window to the equipment according to the packet loss, so that the erroneous judgment of the packet loss is avoided, and the statistics precision is improved. For delay measurement, no new message needs to be inserted (since coloring occurs in the actual traffic message), and the measured delay is the real delay.

As shown in fig. 9, an embodiment of the present invention further provides an in-band measurement apparatus, which is applied to a head node, including:

a dyeing module 81 for identifying different measurement sequences of the service message by using the dyeing mark;

and the sending module 82 is configured to generate and send an MPLS label stack or an SR header by using a label of multiprotocol label switching MPLS or a segment label of the segment route SR to carry a dye label of the measurement sequence.

As an optional embodiment of the present invention, the MPLS label stack or SR header includes at least one of the following:

an extension tag field;

As an alternative embodiment of the present invention, the MPLS label stack or SR header includes: in the case of an extension tag field, a flow identification tag indication field, and a flow identification tag field, the respective fields are arranged in the following order:

an extension tag field;

a flow identification tag indication field;

the flow identification tag field.

As an optional embodiment of the present invention, the extension label field, the flow identification label indication field and the flow identification label field are located at a top, middle or bottom of the MPLS label stack;

Or alternatively, the process may be performed,

As an optional embodiment of the present invention, the MPLS label stack or SR header further includes:

As an alternative embodiment of the present invention, the dye mark field reuses a portion of the bits of the TC field.

As an alternative embodiment of the present invention, the service flows comprise service flows of two-layer services and/or service flows of three-layer services.

As an alternative embodiment of the present invention, the apparatus further comprises:

a flow identifier obtaining module, configured to receive at least one flow identifier of a service flow to be measured, which is allocated by a network device;

or, the method is used for allocating at least one flow identifier for the service flow to be measured according to the characteristics of the service flow to be measured.

As an optional embodiment of the present invention, in a case where the dyeing condition of the dyeing flag field indicates that the measurement sequence is packet loss detection, the apparatus further includes:

the first starting module is used for starting the counters corresponding to the different packet loss detection marks;

The first reporting module is used for reading the value of the counter of the previous period in the sliding time window of the next period and reporting the value to the controller; the sliding time window is located at the middle time of one period or delayed backwards by a preset time length.

As an optional embodiment of the present invention, in a case where the dyeing condition of the dyeing flag field indicates that the measurement sequence is time delay detection, the apparatus further includes:

and the second reporting module is used for recording the time stamp corresponding to the time delay detection mark and reporting the time stamp to the controller.

The embodiment of the invention realizes point-by-point performance statistics and improves the accuracy of network performance statistics. And coloring is performed in the service message stage, so that new bit overhead is not generated. When the coloring statistics is performed, the controller issues the sliding range of the statistics window to the equipment according to the packet loss, so that the erroneous judgment of the packet loss is avoided, and the statistics precision is improved. For delay measurement, no new message needs to be inserted (since coloring occurs in the actual traffic message), and the measured delay is the real delay.

It should be noted that, the in-band measurement device provided in the embodiments of the present invention is a device capable of executing the in-band measurement method, so all embodiments of the in-band measurement method are applicable to the device, and the same or similar beneficial effects can be achieved.

As shown in fig. 10, the embodiment of the present invention further provides a node, the node is a head node, including a processor 900 and a transceiver 910, the transceiver 910 receives and transmits data under the control of the processor 900, and the processor 900 is configured to perform the following operations:

the label of multiprotocol label switching MPLS or the segment label of segment route SR carries the dyeing mark of the measuring sequence, generating MPLS label stack or SR message head and transmitting

an extension tag field;

a flow identification tag indication field;

The flow identification tag field.

or alternatively, the process may be performed,

As an alternative embodiment of the present invention, the processor 900 is further configured to perform the following operations:

or alternatively, the process may be performed,

starting the counters corresponding to different packet loss detection marks;

It should be noted that, if the node provided in the embodiment of the present invention is a node capable of executing the in-band measurement method, all embodiments of the in-band measurement method are applicable to the node, and the same or similar beneficial effects can be achieved.

As shown in fig. 11, an embodiment of the present invention further provides an in-band measurement apparatus applied to an intermediate node or a tail node, including:

a receiving module 101, configured to receive a multiprotocol label switching MPLS label stack or a segment routing SR message header; wherein, the label of the MPLS label stack or the segment label of the SR message head carries a dyeing mark of a measurement sequence;

and a decapsulation module 102, configured to decapsulate the MPLS label stack or the SR header.

As an optional embodiment of the present invention, the MPLS label stack or SR header includes:

an extension tag field;

a flow identification tag indication field;

the flow identification tag field.

Or alternatively, the process may be performed,

As an alternative embodiment of the present invention, the decapsulation module includes:

and the decapsulation sub-module is used for decapsulating the extension tag field, the stream identification tag indication field and the stream identification tag field in sequence according to the arrangement sequence of the fields.

the second starting module is used for starting the counters corresponding to the different packet loss detection marks;

The third reporting module is used for reading the value of the counter of the previous period in the sliding time window of the next period and reporting the value to the controller; the sliding time window is located at the middle time of one period or delayed backwards by a preset time length.

and the fourth reporting module is used for recording the time stamp corresponding to the time delay detection mark and reporting the time stamp to the controller.

As shown in fig. 12, the embodiment of the present invention further provides a node, which is an intermediate node or a tail node, including a processor 1200 and a transceiver 1210, where the transceiver 1210 receives and transmits data under the control of the processor 1200, and the processor 1200 is configured to perform the following operations:

and decapsulating the MPLS label stack or the SR message header.

an extension tag field;

a flow identification tag indication field;

The flow identification tag field.

or alternatively, the process may be performed,

As an alternative embodiment of the present invention, the processor 1200 is further configured to:

As an alternative embodiment of the present invention, the processor 1200 is further configured to perform the following operations:

Starting the counters corresponding to different packet loss detection marks;

The embodiment of the invention also provides a node which is a head node, an intermediate node or a tail node, and comprises a memory, a processor and a computer program stored in the memory and capable of running on the processor, wherein the processor realizes each process in the in-band measurement method embodiment as described above when executing the program, and can achieve the same technical effect, and the repetition is avoided, and the description is omitted here.

The embodiment of the present invention further provides a computer readable storage medium, on which a computer program is stored, which when executed by a processor, implements the respective processes in the embodiment of the in-band measurement method described above, and can achieve the same technical effects, and in order to avoid repetition, a detailed description is omitted here. Wherein the computer readable storage medium is selected from Read-Only Memory (ROM), random access Memory (Random Access Memory, RAM), magnetic disk or optical disk.

It will be appreciated by those skilled in the art that embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-readable storage media (including, but not limited to, magnetic disk storage and optical storage, etc.) having computer-usable program code embodied therein.

The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block or blocks.

These computer program instructions may also be stored in a computer-readable storage medium that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

While the foregoing is directed to the preferred embodiments of the present invention, it will be appreciated by those skilled in the art that various modifications and adaptations can be made without departing from the principles of the present invention, and such modifications and adaptations are intended to be comprehended within the scope of the present invention.

Claims

1. An in-band measurement method applied to a head node, comprising:

marking different measurement sequences of the service message by using the dyeing mark; wherein, the service message is composed of a plurality of service flows;

2. The method of claim 1, wherein the MPLS label stack or SR header comprises at least one of:

An extension tag field;

3. The method of claim 2, wherein the steps in the MPLS label stack or SR header include: in the case of an extension tag field, a flow identification tag indication field, and a flow identification tag field, the respective fields are arranged in the following order:

an extension tag field;

a flow identification tag indication field;

the flow identification tag field.

4. The method of claim 3, wherein the extension label field, the flow identification label indication field, and the flow identification label field are located at a top, middle, or bottom of the MPLS label stack;

or alternatively, the process may be performed,

5. The method of claim 2, wherein the MPLS label stack or SR header further comprises:

6. The method of claim 5, wherein the dye-flag field reuses a portion of bits of a TC field.

7. Method according to claim 2, characterized in that the traffic flows comprise traffic flows of two-layer traffic and/or traffic flows of three-layer traffic.

8. The method according to claim 2, wherein the method further comprises:

or alternatively, the process may be performed,

9. The method of claim 5, wherein in the case where the dyeing condition of the dyeing flag field indicates that the measurement sequence is packet loss detection, the method further comprises:

starting the counters corresponding to different packet loss detection marks;

10. The method of claim 5, wherein in the case where the dyeing condition of the dyeing flag field indicates that the measurement sequence in which the measurement sequence is located is a time delay detection, the method further comprises:

11. An in-band measurement method applied to an intermediate node or a tail node, comprising:

receiving a multiprotocol label switching MPLS label stack or a segment routing SR message header; wherein, the label of the MPLS label stack or the segment label of the SR message head carries a dyeing mark of a measurement sequence; wherein the head node identifies different measurement sequences of the service message by using the dyeing mark; the service message consists of a plurality of service flows;

and decapsulating the MPLS label stack or the SR message header.

12. The method of claim 11, wherein the MPLS label stack or SR header comprises:

an extension tag field;

13. The method of claim 12, wherein the steps in the MPLS label stack or SR header include: in the case of an extension tag field, a flow identification tag indication field, and a flow identification tag field, the respective fields are arranged in the following order:

An extension tag field;

a flow identification tag indication field;

the flow identification tag field.

14. The method of claim 13, wherein the extension label field, the flow identification label indication field, and the flow identification label field are located at a top, middle, or bottom of the MPLS label stack;

or alternatively, the process may be performed,

15. The method of claim 13, wherein decapsulating the MPLS label stack or SR header comprises:

16. The method of claim 12, wherein the MPLS label stack or SR header further comprises:

17. The method of claim 16, wherein the dye-flag field reuses a portion of bits of a TC field.

18. Method according to claim 12, characterized in that the traffic flows comprise traffic flows of two-layer traffic and/or traffic flows of three-layer traffic.

19. The method of claim 16, wherein in the case where the dyeing condition of the dyeing flag field indicates that the measurement sequence is packet loss detection, the method further comprises:

starting the counters corresponding to different packet loss detection marks;

20. The method of claim 16, wherein in the case where the dyeing condition of the dyeing flag field indicates that the measurement sequence in which the measurement sequence is located is a time delay detection, the method further comprises:

21. An in-band measurement device for use in a head node, comprising:

the dyeing module is used for marking different measurement sequences of the service message by using the dyeing mark; wherein, the service message is composed of a plurality of service flows;

22. A node, the node being a head node, comprising a processor and a transceiver, the transceiver receiving and transmitting data under control of the processor, the processor being configured to:

23. The node of claim 22, wherein the MPLS label stack or SR header comprises at least one of:

an extension tag field;

24. The node of claim 23, wherein the MPLS label stack or SR header comprises: in the case of an extension tag field, a flow identification tag indication field, and a flow identification tag field, the respective fields are arranged in the following order:

An extension tag field;

a flow identification tag indication field;

the flow identification tag field.

25. The node of claim 24, wherein the extension label field, the flow identification label indication field, and the flow identification label field are located at a top, middle, or bottom of the MPLS label stack;

or alternatively, the process may be performed,

26. The node of claim 23, wherein the MPLS label stack or SR header further comprises:

27. The node of claim 26, wherein the dye-flag field reuses a portion of bits of a TC field.

28. An in-band measurement device for use in an intermediate node or a tail node, comprising:

the receiving module is used for receiving the multiprotocol label switching MPLS label stack or the segment routing SR message header; wherein, the label of the MPLS label stack or the segment label of the SR message head carries a dyeing mark of a measurement sequence; wherein the head node identifies different measurement sequences of the service message by using the dyeing mark; the service message consists of a plurality of service flows;

29. A node, the node being an intermediate node or a tail node, comprising a processor and a transceiver, the transceiver receiving and transmitting data under control of the processor, the processor being configured to:

and decapsulating the MPLS label stack or the SR message header.

30. The node of claim 29, wherein the MPLS label stack or SR header comprises:

an extension tag field;

31. The node of claim 30, wherein the MPLS label stack or SR header comprises: in the case of an extension tag field, a flow identification tag indication field, and a flow identification tag field, the respective fields are arranged in the following order:

An extension tag field;

a flow identification tag indication field;

the flow identification tag field.

32. The node of claim 31, wherein the extension label field, the flow identification label indication field, and the flow identification label field are located at a top, middle, or bottom of the MPLS label stack;

or alternatively, the process may be performed,

33. The node of claim 31, wherein the processor is further configured to:

34. The node of claim 30, wherein the MPLS label stack or SR header further comprises:

35. The node of claim 34, wherein the dye-flag field reuses a portion of bits of a TC field.

36. A node comprising a memory, a processor, and a program stored on the memory and executable on the processor; -wherein the processor, when executing the program, implements the in-band measurement method according to any one of claims 1-10; alternatively, the processor, when executing the program, implements the in-band measurement method according to any one of claims 11-20.

37. A computer readable storage medium, on which a computer program is stored, characterized in that the program, when being executed by a processor, implements the steps of the in-band measurement method according to any of claims 1-10; alternatively, the program, when executed by a processor, implements the steps of the in-band measurement method of any of claims 11-20.