CN117014335A

CN117014335A - Message processing method, device, equipment and storage medium

Info

Publication number: CN117014335A
Application number: CN202210470820.1A
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: 2022-04-28
Filing date: 2022-04-28
Publication date: 2023-11-07

Abstract

The invention discloses a message processing method, a message processing device, message processing equipment and a storage medium. Wherein the method comprises the following steps: acquiring a service message; encapsulating the header of the service message to obtain a message to be processed; the header contains at least a source address field; the source address field carries a measurement tag; the measurement tag is used for identifying whether the processing message is marked by dyeing; and forwarding the message to be processed to an intermediate node.

Description

Message processing method, device, equipment and storage medium

Technical Field

The present invention relates to the field of wireless communications technologies, and in particular, to a method, an apparatus, a device, and a storage medium for processing a message.

Background

At present, the flow following detection is an in-band performance measurement method, namely, by identifying measurement identifiers in normal forwarding service flows and accurately measuring time delay, packet loss and the like of each service flow, the real-time visualization of network performance and the rapid delimitation and positioning of faults can be realized. At present, in a manner of carrying a measurement identifier in a service flow, there may be a case that the measurement identifier in the service flow cannot be forwarded normally hop by hop, so that the detection along with the flow cannot be realized.

Disclosure of Invention

In view of this, embodiments of the present invention desire to provide a method, an apparatus, a device, and a storage medium for processing a message.

The technical scheme of the embodiment of the invention is realized as follows:

at least one embodiment of the present invention provides a method for processing a message, which is applied to a source node, and the method includes:

acquiring a service message;

encapsulating the header of the service message to obtain a message to be processed; the header contains at least a source address field; the source address field carries a measurement tag; the measurement tag is used for identifying whether the processing message is marked by dyeing;

and forwarding the message to be processed to an intermediate node.

Furthermore, according to at least one embodiment of the present invention, the forwarding the pending packet to an intermediate node includes:

dyeing and marking the data packet in the service message;

counting the number of the data packets which are dyed and marked as a specific value in the service message to obtain a count value, and/or counting the time stamp of receiving the service message and the time stamp of sending the message to be processed;

taking the count value and/or the timestamp as measurement information;

adding and carrying the measurement information in the message to be processed, and forwarding the measurement information to an intermediate node;

The method comprises the steps that an intermediate node and a destination node respectively increase and carry measurement information counted by each node in a message to be processed sent by a previous hop node, and the destination node sends the message to be processed carrying the measurement information counted by each node to a controller so as to enable the controller to carry out flow following detection.

Furthermore, in accordance with at least one embodiment of the present invention, the method further comprises:

dyeing and marking the data packet in the service message;

taking the count value and/or the timestamp as measurement information;

transmitting the measurement information to a controller; the measurement information is used for the controller to detect the flow along with the flow.

Furthermore, in accordance with at least one embodiment of the present invention, the measurement tag includes at least the following fields:

reserving a field;

packet loss dyeing field;

a delay dyeing field;

a dye-enabled flag;

and (5) identifying the flow.

At least one embodiment of the present invention provides a method for processing a message, which is applied to an intermediate node, and the method includes:

Acquiring a message to be processed sent by a source node; the message to be processed is obtained by the source node as a service message encapsulation head; the header contains at least a source address field; the source address field carries a measurement tag; the measurement tag is used for identifying whether the service message is marked by dyeing;

and forwarding the message to be processed to a next hop node.

Furthermore, according to at least one embodiment of the present invention, the forwarding the pending packet to a next hop node includes:

identifying whether the service message is marked by dyeing according to the measurement tag;

when the service message is identified to be dyed and marked according to the measurement tag, counting the number of the data packets which are dyed and marked as a specific value in the service message to obtain a count value, and/or counting the time stamp of the received message to be processed and the time stamp of the sent message to be processed;

taking the count value and/or the timestamp as measurement information;

adding and carrying the measurement information in the message to be processed, and forwarding the measurement information to a next hop node;

the next-hop node and the destination node respectively increase and carry the measurement information counted by each node in a message to be processed sent by the previous-hop node, and the destination node sends the message to be processed carrying the measurement information counted by each node to the controller for the controller to detect along with the flow.

taking the count value and/or the timestamp as measurement information;

reserving a field;

packet loss dyeing field;

a delay dyeing field;

a dye-enabled flag;

and (5) identifying the flow.

At least one embodiment of the present invention provides a method for processing a message, which is applied to a destination node, and the method includes:

obtaining a message to be processed sent by a previous hop node; the message to be processed is obtained by the source node as a service message encapsulation head; the header contains at least a source address field; the source address field carries a measurement tag; the measurement tag is used for identifying whether the service message is marked by dyeing.

when the service message is identified to be dyed and marked according to the measurement tag, counting the number of the data packets which are dyed and marked as a specific value in the service message to obtain a count value, and/or counting the time stamp for receiving the message to be processed and sending the message to be processed;

taking the count value and/or the timestamp as measurement information;

adding and carrying the measurement information in the message to be processed;

and sending a message to be processed carrying measurement information counted by each node to a controller so as to enable the controller to carry out flow following detection.

Taking the count value and/or the timestamp as measurement information;

and sending the measurement information to a controller for the controller to perform flow following detection.

reserving a field;

packet loss dyeing field;

a delay dyeing field;

a dye-enabled flag;

and (5) identifying the flow.

At least one embodiment of the present invention provides a message processing apparatus, including:

the first acquisition unit is used for acquiring the service message;

the processing unit is used for packaging the header of the service message to obtain a message to be processed; the header contains at least a source address field; the source address field carries a measurement tag; the measurement tag is used for identifying whether the service message is marked by dyeing;

and the first sending unit is used for forwarding the message to be processed to the intermediate node.

the second acquisition unit is used for acquiring a message to be processed sent by the source node; the message to be processed is obtained by the source node as a service message encapsulation head; the header contains at least a source address field; the source address field carries a measurement tag; the measurement tag is used for identifying whether the service message is marked by dyeing;

And the second sending unit is used for forwarding the message to be processed to a next hop node.

a third obtaining unit, configured to obtain a message to be processed sent by a previous hop node; the message to be processed is obtained by the source node as a service message encapsulation head; the header contains at least a source address field; the source address field carries a measurement tag; the measurement tag is used for identifying whether the service message is marked by dyeing.

At least one embodiment of the invention provides a first node device comprising a processor and a memory for storing a computer program capable of running on the processor,

the processor is configured to execute any method step on the first node device side when running the computer program.

At least one embodiment of the invention provides a second node device comprising a processor and a memory for storing a computer program capable of running on the processor,

and the processor is used for executing any step of the method at the second node equipment side when running the computer program.

At least one embodiment of the invention provides a third node device characterized by comprising a processor and a memory for storing a computer program capable of running on the processor,

And the processor is used for executing any step of the method at the third node equipment side when running the computer program.

At least one embodiment of the present invention provides a storage medium having stored thereon a computer program which, when executed by a processor, performs the steps of any of the methods described above.

The message processing method, the device, the equipment and the storage medium provided by the embodiment of the invention acquire the service message; encapsulating the header of the service message to obtain a message to be processed; the header contains at least a source address field; the source address field carries a measurement tag; the measurement tag is used for identifying whether the processing message is marked by dyeing; and forwarding the message to be processed to an intermediate node. By adopting the technical scheme provided by the embodiment of the invention, the head part is packaged for the service message, the source address field of the head part carries the measurement tag, and the measurement tag is forwarded hop by hop, compared with the mode that the head part in the service message carries the measurement identifier in the related art, the measurement tag can be forwarded hop by hop normally, thereby ensuring that the flow detection is normally realized.

Drawings

FIG. 1 is a schematic diagram of an extension header of an IPv6 message in the related art;

Fig. 2 is a schematic diagram of a segment routing header of a SRv message in the related art;

fig. 3 is a schematic diagram of a header of an Ipv6 message in the related art;

FIG. 4 is a schematic diagram of a flow chart of an implementation of a message processing method according to an embodiment of the present invention;

FIG. 5 is a schematic diagram of a header carrying a measurement tag for an IPv6 packet according to an embodiment of the present invention;

FIG. 6 is a schematic diagram of a header carrying a measurement tag for a SRv6 packet according to an embodiment of the invention;

fig. 7 is a schematic diagram of an embodiment SRv, 6 and SID (Segment ID) of the present invention;

FIG. 8 is a schematic diagram of fields contained in a measurement tag according to an embodiment of the present invention;

FIG. 9 is a second schematic diagram of an implementation flow of a message processing method according to an embodiment of the present invention;

FIG. 10 is a flowchart illustrating a third implementation of a message processing method according to an embodiment of the present invention;

FIG. 11 is a flowchart showing a specific implementation of a message processing method according to an embodiment of the present invention;

FIG. 12 is a second flowchart of a specific implementation of a message processing method according to an embodiment of the present invention;

FIG. 13 is a schematic diagram of a message processing apparatus according to an embodiment of the present invention;

FIG. 14 is a schematic diagram showing a second structure of a message processing apparatus according to an embodiment of the present invention;

FIG. 15 is a schematic diagram of a third embodiment of a message processing apparatus according to the present invention;

Fig. 16 is a schematic diagram of a composition structure of a first node device according to an embodiment of the present invention;

fig. 17 is a schematic diagram of a composition structure of a second node device according to an embodiment of the present invention;

fig. 18 is a schematic diagram of a composition structure of a third node device according to an embodiment of the present invention.

Detailed Description

Prior to introducing the technical solution of the embodiment of the present invention, a description will be given of related technology.

In the related art, the flow following detection is an in-band performance measurement method, which can accurately measure the time delay, the packet loss and the like of each service flow by identifying measurement identification information in normal forwarding service flows, and can realize real-time visualization of network performance and quick delimitation and positioning of faults. There are two modes of implementation for flow-following detection: postcard mode and Passport mode. Postcard measurement is a flow type of information-carrying measurement mode which adopts a hop-by-hop acquisition and hop-by-hop uploading mode on a message forwarding path. The report measurement is an in-band flow information measurement mode adopting a hop-by-hop acquisition and tail node uploading mode on a message forwarding path. In the report measurement mode, the flow quality information collected hop by hop is encapsulated in a data message and forwarded along with the path. The alternate dyeing method is a performance statistical technique for flow-following detection, and realizes accurate packet loss and time delay measurement of the IP message by directly marking the service message. The alternate staining method groups the data packets of the service flow in sequence, and the measurement identifications of all the data packets of the same group are marked as the same value. The ingress node may dye the packets for a fixed number or fixed time by a counter or timer, alternately setting the measurement flag to 1 or 0. And different nodes on the transmission path respectively count or collect time stamps for the data packets of each packet, and after the counted information is reported to the controller, the controller compares and analyzes different count values or time stamps to obtain the packet loss and time jitter information between any two nodes. The alternate dyeing method needs to carry a dyeing mark or a measurement mark in a data packet, and the measurement mark generally comprises a packet loss measurement mark L and a delay measurement mark D.

Currently, in an IPv6 or SRv network scenario, the service packet carries the location of the measurement identifier, which specifically includes the following steps:

first, the measurement identifier is carried in the extension header of the IPv6 message.

Here, fig. 1 is a schematic diagram of an extension Header of an IPv6 packet in the related art, and as shown in fig. 1, the extension Header may include a Hop-by-Hop (HBH) option Header and a Destination Options Header (DOH) option Header, which may be specifically determined according to a value of a Next Header.

Second, carried in a TLV (type-length-value) field in a Segment Routing Header (SRH) of the SRv message.

Fig. 2 is a schematic diagram of a segment routing header of a SRv message in the related art.

Thirdly, carrying a measurement identifier in a Flowlabel field of the head of the IPv6 message.

Fig. 3 is a schematic diagram of a header of an Ipv6 packet in the related art.

In summary, the header in the message carries the measurement identifier, and there may be a measurement identifier in the message that cannot be forwarded hop by hop normally. Specifically, in the first mode, the extension header of the IPv6 message, i.e. the HBH or DOH option field carries the L and D measurement identifiers, and as for the HBH extension header, the measurement policy RFC8200 requires the forwarding device to process hop by hop, if the forwarding device has no special configuration, the extension header carrying the HBH will upload the control plane, if there is a DOS attack risk, the control plane is paralyzed, which further causes that the measurement identifier cannot be forwarded normally, that is, there is a difficulty in practical application. In addition, for SRv scene, the DOH extension head is only processed at the destination node or SID node, only end-to-end or piecewise detection can be realized, and hop-by-hop detection cannot be realized. In the second mode, the TLV field of the SRH carries L and D measurement identifiers, and in the IPv6 and SRv6 BE scenes, as the SRH does not exist in the data packet, hop-by-hop detection cannot BE realized, namely, packet loss and time delay measurement are carried out, so that the application scene is limited; for SRv TE nodes configured with Penultimate Segment Popup (PSP), the SRH is removed from the packet header, which results in that the egress node cannot perform performance measurement, that is, for the report mode, the egress node cannot receive the measurement identifier, and therefore cannot implement packet loss and delay measurement. In the third way, the flow label field in the IPv6 header carries the L and D measurement identifiers, and since the measurement policies RFC6437 and RFC6438 describe the usage of the flow label field in detail, this field is mainly used for traffic load sharing, considering that the bit width of this field is currently 20 bits, if the fields are divided from this for measurement identifiers, the flow load sharing will be affected, and the greater the number of measured traffic flows, the greater the occupied bit width, and the greater the impact on the flow load sharing, and the balance between the two needs to be considered.

Based on the above, in the embodiment of the present invention, a service packet is acquired; encapsulating the header of the service message to obtain a message to be processed; the header contains at least a source address field; the source address field carries a measurement tag; the measurement tag is used for identifying whether the processing message is marked by dyeing; and forwarding the message to be processed to an intermediate node.

Fig. 4 is a schematic flow chart of an implementation of a message processing method according to an embodiment of the present invention, which is applied to a source node, as shown in fig. 4, and the method includes steps 401 to 403:

step 401: and obtaining the service message.

It is understood that the source node may refer to an edge ingress node of an IPv6/SRv6/G-SRv network.

It is understood that the service message is also referred to as a user data message.

It can be understood that after the source node obtains the service message, it can determine whether the service message is a message that needs to be detected along with the flow; and when the service message is determined to be the message needing stream following detection, packaging the header for the service message.

Specifically, whether the service message is a message needing to be detected along with the flow can be judged according to the matching rule of the access control list (ACL, access Control List). For example, if the matching rule is that if the type of the message is a, the message is a message that needs to be detected along with the flow, so that whether the type of the acquired service message is a can be detected, and if the type of the acquired service message is a, the service message is determined to be the message that needs to be detected along with the flow.

Step 402: encapsulating the header of the service message to obtain a message to be processed; the header contains at least a source address field; the source address field carries a measurement tag; the measurement tag is used for identifying whether the processing message is marked by dyeing.

It is understood that the header may contain a source address field and a destination address field. The source address field is used for carrying the measurement tag; the destination address field is used for forwarding the message to be processed.

It is understood that the header may refer to a header of the service packet outer layer.

For example, in the IPv6 scenario, the service packet may refer to an IPv6 packet, and fig. 5 is a schematic diagram of a header encapsulated for the IPv6 packet and carrying a measurement tag, as shown in fig. 5, where the header includes at least a Source Address field (Source Address) and a destination Address field (Destination Address), and the measurement tag is carried in the Source Address field.

In the SRv scenario, the service packet may refer to SRv6 packet, and fig. 6 is a schematic diagram of a header carrying a measurement tag encapsulated for SRv6 packet, where the header includes at least a Source Address field (Source Address) and a destination Address field (Destination Address), as shown in fig. 6.

In the SRv scenario, the source address field may contain a Locator, function field. Fig. 7 is a schematic diagram of SRv, 6SID (Segment ID), as shown in fig. 7, in the planning of SRv, 6SID, the lower 24 bits reserved in the Function field carry the measurement tag FMID.

It will be appreciated that the measurement tag includes at least the following fields:

reserving a field;

packet loss dyeing field;

a delay dyeing field;

a dye-enabled flag;

and (5) identifying the flow.

For example, fig. 8 is a schematic diagram of fields included in a measurement tag, and as shown in fig. 8, the measurement tag is used for uniquely determining a traffic flow marked by dyeing, and mainly includes 5 fields, including:

r: a field is reserved for subsequent extended function use.

L: packet loss dyeing field, identifying packet loss measurement.

D: and a delay dye field identifying a delay measurement.

C: the dyeing enable mark is set to 1 to enable dyeing and set to 0 to not enable dyeing.

FlowID: and the flow identifier is a 20bit unsigned integer and is used for uniquely identifying the service flow for carrying out flow following detection.

Step 403: and forwarding the message to be processed to an intermediate node.

It can be appreciated that there are two modes of implementation for the follow-up detection: postcard mode and Passport mode. The Postcard measurement is an in-band flow information measurement mode adopting a hop-by-hop acquisition and hop-by-hop uploading mode on a message forwarding path. The report measurement is an in-band flow information measurement mode adopting a hop-by-hop acquisition and tail node uploading mode on a message forwarding path. In the report measurement mode, the flow quality information collected hop by hop is encapsulated in a data message and forwarded along with the path.

In practical application, the channel measurement mode can be adopted to realize flow-following detection, thus, each node respectively increases and carries the measurement information counted by each node in a message to be processed for flow-following forwarding, and finally, the target node reports the measurement information counted by each node to the controller for performance detection such as time delay, packet loss and the like.

Based on this, in an embodiment, the forwarding the message to be processed to the intermediate node includes:

dyeing and marking the data packet in the service message;

taking the count value and/or the timestamp as measurement information;

Here, the performing a dyeing flag on the data packet in the service packet may mean that the source node performs a packet loss dyeing flag and/or a delay dyeing flag on the data packet in the service packet according to a measurement policy, such as RFC 8321.

Here, the packet loss dyeing mark may refer to alternately marking all data packets in the service packet received in each measurement period as "1" or "0". The delay dyeing mark may refer to that the first data packet in the service packet received in each measurement period is marked with "1", and the other data packets are marked with "0".

Here, after the source node performs packet loss dyeing marking on the data packet in the service message, packet loss detection can be performed through a packet loss dyeing field identifier in a measurement tag; and after the data packet in the service message is subjected to delay dyeing marking, the delay detection can be performed by measuring the delay dyeing field mark in the label.

Here, the flow-following detection may include packet loss detection and delay detection.

For example, taking packet loss detection as an example, assuming that a service packet includes 100 data packets, a source node performs alternate dyeing marking on the 100 data packets, counts the number of the data packets with the dyeing marking being a specific value such as "1", and obtains a count value 50, and if the number of the data packets with the dyeing marking being "1" is 49, a destination node counts the number of the data packets with the dyeing marking being "1" and obtains the packet loss rate between the two nodes according to the count value counted by each node, so that the destination node sends a message to be processed and carrying measurement information counted by each node to a controller.

For another example, taking time delay detection as an example, assuming that the service packet received in the first measurement period includes 100 data packets, the source node performs a dyeing marking on the 1 st data packet as "1", and other data packets are dyed as "0", the source node may use the timestamp of receiving the first data packet as the timestamp of receiving the service packet, and use the timestamp of sending the first data packet as the timestamp of sending the message to be processed, so as to obtain measurement information; the intermediate node and the destination node can also use the timestamp of the first data packet as the timestamp of the to-be-processed message sent by the last hop node, and use the timestamp of the first data packet as the timestamp of the to-be-processed message, so as to obtain measurement information.

In practical application, the Postcard measurement mode can be adopted to realize flow-following detection, so that the source node, the intermediate node and the destination node respectively count measurement information, and the respectively counted measurement information is respectively and independently reported to the controller for the controller to detect performances such as time delay, packet loss and the like.

Based on this, in an embodiment, the method further comprises:

dyeing and marking the data packet in the service message;

counting the number of the data packets which are dyed and marked as a specific value in the service message to obtain a count value, and/or counting the time stamp of the received message to be processed and the time stamp of the sent message to be processed;

taking the count value and/or the timestamp as measurement information;

For example, taking packet loss detection as an example, assuming that a service packet includes 100 data packets, a source node performs alternate dyeing marking on the 100 data packets as "1" or "0", counts the number of the data packets with the dyeing marking as "1", and supposes that a count value 50 is obtained, an intermediate node counts the number of the data packets with the dyeing marking as "1" to be 49, and a destination node counts the number of the data packets with the dyeing marking as "1" to be 49, so that each node respectively and independently sends measurement information counted by each node to a controller, and the controller can calculate whether the counted values counted between two adjacent nodes are the same according to the counted values counted by each node respectively to obtain a calculation result, and obtain a packet loss rate between the two nodes according to the calculation result.

For another example, taking time delay detection as an example, assuming that the service packet received in the first measurement period includes 100 data packets, the source node performs a dyeing marking on the 1 st data packet as "1", and other data packets are dyed as "0", the source node may use the timestamp of receiving the first data packet as the timestamp of receiving the service packet, and use the timestamp of sending the first data packet as the timestamp of sending the message to be processed, so as to obtain measurement information; the intermediate node and the destination node can also use the timestamp of the first data packet as the timestamp of the to-be-processed message sent by the last hop node, and use the timestamp of the first data packet as the timestamp of the to-be-processed message, so as to obtain measurement information, each node respectively sends the to-be-processed message carrying the measurement information counted by each node to the controller, the controller calculates the time delay between the two nodes according to the timestamp of the service message sent by the source node and the timestamp of the to-be-processed message sent by the source node received by the intermediate node, and similarly calculates the time delay between the two nodes according to the timestamp of the to-be-processed message sent by the intermediate node and the timestamp of the to-be-processed message received by the next hop node, and so on, and calculates the time delay between the two nodes according to the timestamp of the to-be-processed message sent by the last hop node and the timestamp of the to-be-processed message received by the destination node.

The embodiment of the invention has the following advantages:

(1) And encapsulating an outer layer header for the service message, carrying a measurement tag in a source address field of the header, and forwarding the measurement tag hop by hop, wherein compared with the mode of carrying a measurement identifier in the header of the service message in the related art, the method can forward the measurement tag hop by hop normally, thereby ensuring that the flow-following detection is normally realized.

(2) The compatibility is strong: the scheme can be compatible with forwarding equipment with different capabilities. If the forwarding device does not support the flow following detection function, the source address field maintains the existing meaning and forwards according to the existing IPv6 forwarding mechanism. If the forwarding device supports the on-stream detection function, it may be determined whether to parse the source address field by the identification bits.

(3) The application scene is wider: the scheme is suitable for IPv6, SRv6 and G-SRv6 network scenes. In the SRv forwarding process, the ingress device carries a measurement identifier, such as SID low 24 bits, in the source address of the outer layer IPv6 header encapsulated in SRv, and the forwarding device identifies the measurement tag FMID in the source address and matches the corresponding measurement policy.

(4) Performance impact: the source address carries the measurement identifier, the forwarding device only needs to analyze the specific field of the source address in the IPv6 message header, the processing efficiency is high, the performance influence is small, and new processing overhead is not introduced to the forwarding chip.

(5) The scheme has no security risk, strong practicability, supports IPv6/SRv6/G-SRv6 network forwarding and is naturally compatible with old equipment.

Fig. 9 is a schematic flow chart of an implementation of a message processing method according to an embodiment of the present invention, which is applied to an intermediate node, as shown in fig. 9, and the method includes steps 901 to 902:

step 901: obtaining a message to be processed; the message to be processed is obtained by the source node as a service message encapsulation head; the header contains at least a source address field; the source address field carries a measurement tag; the measurement tag is used for identifying whether the service message is marked by dyeing.

reserving a field;

packet loss dyeing field;

a delay dyeing field;

a dye-enabled flag;

and (5) identifying the flow.

Step 902: and forwarding the message to be processed to a next hop node.

In practical application, the channel measurement mode can be adopted to realize flow-following detection, so that the source node can count measurement information, carry the measurement information in the message to be processed and send the measurement information to the next hop node, each subsequent node respectively counts the measurement information and increases the flow-following forwarding in the message to be processed, and finally, the destination node reports the measurement information counted by each node to the controller for the controller to detect performances such as time delay, packet loss and the like.

Based on this, in an embodiment, the forwarding the pending packet to the next hop node includes:

taking the count value and/or the timestamp as measurement information;

It can be appreciated that the intermediate node may identify whether the service packet is marked by a dye according to a dye enable identification field in the measurement tag. For example, a value of 0 for the dyeing enable flag field indicates that the service message is dyed, and a value of 1 for the dyeing enable flag field indicates that the service message is not dyed.

It can be understood that when the dyed mark of the service message is identified, if the packet loss dyeing field in the measurement tag indicates to perform packet loss measurement and the delay dyeing field indicates to perform delay measurement, counting the number of data packets of the service message, which are dyed to a specific value, to obtain a count value, counting the timestamp of receiving the message to be processed and the timestamp of sending the message to be processed, and taking the count value and the timestamp as measurement information. And if the packet loss dyeing field in the measurement tag indicates to perform packet loss measurement and the time delay dyeing field indicates not to perform time delay measurement, counting the number of the data packets which are dyed and marked as a specific value in the service message to obtain a count value, and taking the count value as measurement information. If the packet loss dyeing field in the measurement tag indicates that packet loss measurement is not performed and the time delay dyeing field indicates that time delay measurement is performed, counting the time stamp of the received message to be processed and the time stamp of the sent message to be processed, and taking the time stamp as measurement information.

Based on this, in an embodiment, the method further comprises:

taking the count value and/or the timestamp as measurement information;

The embodiment of the invention has the following advantages:

(1) And (3) packaging a header for the service message, carrying a measurement tag in a source address field of the header, and forwarding hop by hop, wherein compared with the mode of carrying a measurement identifier in the header of the service message in the related art, the method can forward the measurement tag hop by hop normally, thereby ensuring that the flow following detection is normally realized.

Fig. 10 is a schematic flow chart of an implementation of a message processing method according to an embodiment of the present invention, which is applied to a destination node, as shown in fig. 10, and the method includes step 1001:

Step 1001: acquiring a message to be processed sent by an intermediate node; the message to be processed is obtained by the source node as a service message encapsulation head; the header contains at least a source address field; the source address field carries a measurement tag; the measurement tag is used for identifying whether the service message is marked by dyeing.

reserving a field;

packet loss dyeing field;

a delay dyeing field;

a dye-enabled flag;

and (5) identifying the flow.

Based on this, in an embodiment, the method further comprises:

Taking the count value and/or the timestamp as measurement information;

adding and carrying the measurement information in the message to be processed;

and sending the message to be processed carrying the measurement information counted by each node to a controller for the controller to carry out flow following detection.

Based on this, in an embodiment, the method further comprises:

taking the count value and/or the timestamp as measurement information;

It can be appreciated that the destination node may identify whether the service packet is marked by a dye according to a dye enable identification field in the measurement tag. For example, a value of 0 for the dyeing enable flag field indicates that the service message is dyed, and a value of 1 for the dyeing enable flag field indicates that the service message is not dyed.

The embodiment of the invention has the following advantages:

Fig. 11 is a flowchart of a specific implementation of a message processing method according to an embodiment of the present invention, as shown in fig. 11, by taking a report mode to implement stream-following detection as an example, where the method includes steps 1101 to 1104:

step 1101: the edge ingress node R1 is the head of the outer layer of the user data message package; the source address field of the head carries a measurement tag; and adding and carrying the statistical measurement information in the service message packaged with the outer layer header, and forwarding the information to the intermediate node R2.

The service messages are also referred to herein as user data messages. When the user data message reaches the edge node R1 of the IPv6/SRv6/G-SRv6 network, the edge node R1 can judge whether the user data message is a data stream needing stream following detection according to an ACL matching rule. If the user data message is judged to be the data stream which needs to be detected along with the stream, the head of the upper layer of the user data message is packaged; the source address field in the header is R1 and the destination address field is R3. The source address field R1 carries a measurement tag FMID. The measurement tag FMID is used to identify whether the service message is marked by dyeing. The dyeing enabling identification field in the measurement tag FMID indicates that the service message is dyed and marked, the packet loss dyeing field in the measurement tag FMID indicates that packet loss measurement is performed, and the time delay dyeing field indicates that time delay measurement is performed.

Here, the header may further carry a Traffic Class or FLC field, and an enable bit may be set in the Traffic Class or FLC field, where the enable bit is used to indicate whether a measurement tag is carried in a source address field of the header. The enable bit is provided with identification information, for example, the identification information is 0, which indicates that there is a measurement tag in the source address field, and the identification information is 1, which indicates that there is no measurement tag in the source address field.

If the user data message is not in the hit state, the user data message is judged to be the data stream which does not need to be detected along with the stream, and the user data message is forwarded normally.

Here, the edge ingress node R1 may perform packet loss dyeing marking and delay dyeing marking on the data packet in the user datagram according to a measurement policy, such as RFC 8321. The packet loss dyeing mark may refer to alternately marking all data packets in the user data packet received in each measurement period as "1" or "0". The delay dye flag may refer to a first packet in the user datagram received for each measurement period being marked with a "1" and the other packets being marked with a "0".

After packet loss dyeing marking and delay dyeing marking are carried out on the data packets in the user data message, counting the number of the data packets with the specific value of 1 in the service message, obtaining a counted number, counting the time stamp of the received service message, namely the time stamp of the received first data packet and the time stamp of the sent message to be processed, namely the time stamp of the sent first data packet, and adding and carrying the counted number and the time stamp as measurement information in the service message packaged with the outer layer header.

Here, the measurement information may be placed in the Option Header or TLV field of the source address and the data format may follow the draft-ietf-ippm-ioam-data.

Step 1102: the intermediate node R2 identifies whether the service message encapsulated with the outer layer header is marked by dyeing according to the dyeing enabling identification field in the measurement tag; if the color is marked, counting the measurement information, and adding and carrying the counted measurement information in the service message packaged with the outer layer head.

Here, when the user datagram arrives at the intermediate node R2 of the IPv6/SRv6/G-SRv network, the intermediate node recognizes whether a measurement tag exists in the source address field by the identification information in the Traffic Class or FLC field in the outer layer header. For example, the identification information is 0, which indicates that there is a measurement tag in the source address field, and the identification information is 1, which indicates that there is no measurement tag in the source address field.

Here, if there is a measurement tag in the source address field, the intermediate node R2 identifies whether the user datagram encapsulated with the outer layer header is marked by dyeing according to the dyeing enable identification field in the measurement tag, if so, and the packet loss dyeing field in the measurement tag indicates to perform packet loss measurement, and the delay dyeing field in the measurement tag indicates to perform delay measurement, counts the number of data packets of the user datagram marked by dyeing as a specific value, obtains a count value, counts the timestamp of the user datagram encapsulated with the outer layer header and the timestamp of the user datagram sent out with the outer layer header, takes the count value and the timestamp as measurement information, increases and carries the measurement information in the user datagram encapsulated with the outer layer header, and forwards the measurement information to the next hop node.

Here, if there is no measurement tag in the source address field, forwarding is normal.

Step 1103: the edge node R3 identifies whether the service message packaged with the outer layer header is marked by dyeing according to the measurement tag; if the color is marked, the statistical measurement information is added and carried in the service message packaged with the outer layer head and forwarded to the controller.

Here, when the user datagram arrives at the edge egress node R3 of the IPv 6/SRv/G-SRv network, the edge egress node R3 identifies whether a measurement tag exists in the source address field by the identification information in the Traffic Class or FLC field in the outer header.

Here, if there is a measurement tag in the source address field, the edge node R3 identifies whether the user datagram encapsulated with the outer layer header is marked by dyeing according to the dyeing enable identification field in the measurement tag, if so, and the packet loss dyeing field in the measurement tag indicates to perform packet loss measurement, and if the delay dyeing field in the measurement tag indicates to perform delay measurement, the number of the data packets of the user datagram, which are marked as a specific value by dyeing, is counted to obtain a count value, and the timestamp of the user datagram encapsulated with the outer layer header and the timestamp of the user datagram for sending the user datagram encapsulated with the outer layer header are counted, the count value and the timestamp are taken as measurement information, the measurement information is added and carried in the user datagram encapsulated with the outer layer header, and the user datagram is forwarded to the controller.

Here, the controller may be technically sent by user datagram protocol (UDP, user Datagram Protocol)/remote procedure call (GRPC, google Remote Procedure Call) or the like.

Here, the target node may further remove the header of the outer layer of the user data packet package, and forward the user data packet to other nodes not in the measurement domain, so that the other nodes can normally receive the user data packet. The nodes in the measuring domain comprise an edge in node, an intermediate node and an edge out node.

If there is no measurement tag in the source address field, forwarding is normal.

Step 1104: and the controller performs packet loss and time delay detection through the received measurement information.

Here, after the controller calculates packet loss and delay between any two nodes, the controller can also combine node information of each node to realize the visualization of the flow path.

In this example, the following advantages are provided:

(2) And realizing flow-following detection by using a report mode, specifically, each node counts respective measurement information according to the measurement label, and the target node sends the measurement information counted by each node to the controller, so that the controller carries out packet loss and time delay detection according to the measurement information counted by each node.

Fig. 12 is a schematic flow chart of a specific implementation of a message processing method according to an embodiment of the present invention, as shown in fig. 12, taking Postcard mode to implement stream-following detection as an example, where the method includes steps 1201 to 1204:

step 1201: the edge ingress node R1 is the head of the outer layer of the user data message package; the source address field of the head carries a measurement tag; and counting measurement information, sending the counted measurement information to a controller, adding and carrying the counted measurement information in a service message packaged with an outer layer header, and forwarding the service message to an intermediate node R2.

Here, the header may further carry a Traffic Class or FLC field, and an enable bit may be set in the Traffic Class or FLC field, where the enable bit is used to indicate whether a measurement tag is carried in a source address field of the header. The enable bit is provided with identification information, for example, the identification information is 0, which indicates that there is a measurement tag in the source address field, and the identification information is 1, which indicates that there is no measurement tag in the source address field. If the user data message is not in the hit state, the user data message is judged to be the data stream which does not need to be detected along with the stream, and the user data message is forwarded normally.

Here, the edge ingress node R1 may perform dyeing marking on the L/D in the measurement tag according to a measurement policy, such as RFC8321, a delay dyeing field, a packet loss dyeing field, how to dye, where packet loss is according to the number of dyeings, and the delay is not a timestamp, to count the number of data packets in the service packet, which are marked as a specific value by dyeing, to obtain a count value, and to count the timestamp of the received service packet and the timestamp of the sent message to be processed, and place the count value in the service packet encapsulated with the outer layer header.

Step 1202: the intermediate node R2 identifies whether the service message encapsulated with the outer layer header is marked by dyeing according to the dyeing enabling identification field in the measurement tag; if the color is marked, counting the measurement information, sending the counted measurement information to the controller, and forwarding the service message with the outer layer head.

Here, when the user datagram arrives at the intermediate node R2 of the IPv 6/SRv/G-SRv network, the intermediate recognizes whether the measurement tag exists in the source address field by the identification information in the Traffic Class or FLC field in the header of the user datagram. For example, the identification information is 0, which indicates that there is a measurement tag in the source address field, and the identification information is 1, which indicates that there is no measurement tag in the source address field.

Here, if there is a measurement tag in the source address field, the intermediate node R2 identifies whether the user data packet with the outer layer header encapsulated therein is marked by a dye according to the dye enable identification field in the measurement tag, if so, and the packet loss dyeing field in the measurement tag indicates to perform packet loss measurement, and the delay dyeing field in the measurement tag indicates to perform delay measurement, counts the number of data packets with the user data packet marked as a specific value by the dye, obtains a count value, counts the time stamp of the user data packet with the outer layer header encapsulated therein and the time stamp of the user data packet with the outer layer header encapsulated therein, and sends the count value and the time stamp to the controller as measurement information.

Step 1203: the edge node R3 identifies whether the service message packaged with the outer layer header is marked by dyeing according to the measurement tag; if the color is marked, counting measurement information, and sending the measurement information to a controller.

Here, when the user datagram arrives at the edge egress node R3 of the IPv6/SRv6/G-SRv network, the edge egress node R3 identifies whether a measurement tag exists in the source address field by the Traffic Class in the header of the user datagram or the identification information in the FLC.

Here, if there is a measurement tag in the source address field, the edge node R3 identifies whether the user data packet with the outer layer header packaged therein is marked by dyeing according to the dyeing enable identification field in the measurement tag, if so, the packet loss measurement is indicated by the packet loss dyeing field in the measurement tag, and the delay measurement is indicated by the delay dyeing field in the measurement tag, then the number of the data packets with the specific value marked by the dyeing in the user data packet is counted, the count value is obtained, the time stamp of the user data packet with the outer layer header packaged therein and the time stamp of the user data packet with the outer layer header packaged therein are counted, the count value and the time stamp are used as measurement information, and the measurement information is sent to the controller.

Here, the controller may be technically fed through UDP/GRPC or the like.

Step 1204: and the controller performs packet loss and time delay detection through the received measurement information.

In this example, the following advantages are provided:

(2) And realizing flow-following detection by using a Postcard mode, specifically, each node counts respective measurement information according to the measurement tag, and each node independently sends the counted measurement information to the controller, so that the controller carries out packet loss and time delay detection according to the measurement information counted by each node.

In order to implement the message processing method of the embodiment of the invention, the embodiment of the invention also provides a message processing device. Fig. 13 is a schematic diagram of a composition structure of a message processing apparatus according to an embodiment of the present invention, as shown in fig. 13, where the apparatus includes:

a first obtaining unit 131, configured to obtain a service packet;

a processing unit 132, configured to encapsulate a header for the service packet to obtain a packet to be processed; the header contains at least a source address field; the source address field carries a measurement tag; the measurement tag is used for identifying whether the service message is marked by dyeing;

a first sending unit 133, configured to forward the message to be processed to an intermediate node.

In one embodiment, the processing unit 132 is specifically configured to:

dyeing and marking the data packet in the service message;

taking the count value and/or the timestamp as measurement information;

adding and carrying the measurement information in the message to be processed, and forwarding the measurement information to an intermediate node through the first sending unit 133;

In one embodiment, the processing unit 132 is specifically configured to:

dyeing and marking the data packet in the service message;

taking the count value and/or the timestamp as measurement information;

and transmits the measurement information to a controller through the first transmitting unit 133; the measurement information is used for the controller to detect the flow along with the flow.

In an embodiment, the measurement tag includes at least the following fields:

reserving a field;

packet loss dyeing field;

a delay dyeing field;

a dye-enabled flag;

and (5) identifying the flow.

In practical application, the first obtaining unit 131 and the first sending unit 133 may be implemented by a communication interface in the message processing device; the processing unit 132 may be implemented by a processor in a message processing apparatus.

It should be noted that: in the message processing apparatus provided in the above embodiment, only the division of each program module is used for illustration when processing a message, and in practical application, the processing allocation may be performed by different program modules according to needs, i.e. the internal structure of the apparatus is divided into different program modules to complete all or part of the processing described above. In addition, the message processing apparatus and the message processing method embodiment provided in the foregoing embodiments belong to the same concept, and specific implementation processes thereof are detailed in the method embodiment and are not repeated herein.

In order to implement the message processing method of the embodiment of the invention, the embodiment of the invention also provides a message processing device. Fig. 14 is a schematic diagram of a composition structure of a message processing apparatus according to an embodiment of the present invention, as shown in fig. 14, where the apparatus includes:

a second obtaining unit 141, configured to obtain a message to be processed sent by a source node; the message to be processed is obtained by the source node as a service message encapsulation head; the header contains at least a source address field; the source address field carries a measurement tag; the measurement tag is used for identifying whether the service message is marked by dyeing;

A second sending unit 142, configured to forward the pending packet to a next hop node.

In an embodiment, the apparatus further comprises a first statistics unit, in particular for:

taking the count value and/or the timestamp as measurement information;

adding and carrying the measurement information in the message to be processed, and forwarding the measurement information to a next hop node through the second sending unit 142;

In an embodiment, the first statistics unit is specifically configured to:

taking the count value and/or the timestamp as measurement information;

transmitting the measurement information to a controller through the second transmitting unit 142; the measurement information is used for the controller to detect the flow along with the flow.

In an embodiment, the measurement tag includes at least the following fields:

reserving a field;

packet loss dyeing field;

a delay dyeing field;

a dye-enabled flag;

and (5) identifying the flow.

In practical application, the second obtaining unit 141 and the second sending unit 142 may be implemented by a communication interface in the message processing apparatus; the first statistical unit may be implemented by a processor in the message processing device.

In order to implement the message processing method of the embodiment of the invention, the embodiment of the invention also provides a message processing device. Fig. 15 is a schematic diagram of a composition structure of a message processing apparatus according to an embodiment of the present invention, as shown in fig. 15, where the apparatus includes:

a third obtaining unit 151, configured to obtain a message to be processed sent by a previous hop node; the message to be processed is obtained by the source node as a service message encapsulation head; the header contains at least a source address field; the source address field carries a measurement tag; the measurement tag is used for identifying whether the service message is marked by dyeing.

In an embodiment, the device further comprises: the second statistical unit and the third sending unit; wherein,

the second statistical unit is configured to:

taking the count value and/or the timestamp as measurement information;

Adding and carrying the measurement information in the message to be processed;

and sending a message to be processed carrying measurement information counted by each node to a controller through the third sending unit so as to enable the controller to carry out flow following detection.

In an embodiment, the second statistics unit is configured to:

taking the count value and/or the timestamp as measurement information;

and sending the measurement information to a controller through the third sending unit so as to enable the controller to carry out flow following detection.

In an embodiment, the measurement tag includes at least the following fields:

reserving a field;

packet loss dyeing field;

a delay dyeing field;

a dye-enabled flag;

and (5) identifying the flow.

In practical application, the third acquiring unit 151 and the third sending unit may be implemented by a communication interface in the message processing device; the second statistical unit may be implemented by a processor in the message processing device.

The embodiment of the invention also provides a first node device, as shown in fig. 16, including:

a first communication interface 161 capable of information interaction with other devices;

the first processor 163 is connected to the first communication interface 161, and is configured to execute the method provided by one or more of the above-mentioned technical solutions on the device side of the first node when running a computer program. And the computer program is stored on the first memory 163.

It should be noted that: the specific processing procedures of the first processor 163 and the first communication interface 161 are detailed in the method embodiment, and will not be described herein.

Of course, in actual practice, the various components in first node device 160 are coupled together by bus system 164. It is understood that the bus system 164 is used to enable connected communications between these components. The bus system 164 includes a power bus, a control bus, and a status signal bus in addition to the data bus. But for clarity of illustration the various buses are labeled as bus system 164 in fig. 16.

The first memory 163 in the embodiment of the present application is used to store various types of data to support the operation of the first node device 160. Examples of such data include: any computer program for operating on the first node device 160.

The method disclosed in the above embodiment of the present application may be applied to the first processor 163 or implemented by the first processor 163. The first processor 163 may be an integrated circuit chip having signal processing capabilities. In implementation, the steps of the above method may be performed by integrated logic of hardware or instructions in software form in the first processor 163. The first processor 163 described above may be a general purpose processor, a digital data processor (DSP, digital Signal Processor), or other programmable logic device, discrete gate or transistor logic device, discrete hardware components, or the like. The first processor 163 may implement or perform the methods, steps and logic blocks disclosed in embodiments of the present application. The general purpose processor may be a microprocessor or any conventional processor or the like. The steps of the method disclosed in the embodiment of the application can be directly embodied in the hardware of the decoding processor or can be implemented by combining hardware and software modules in the decoding processor. The software module may be located in a storage medium located in the first memory 163, said first processor 163 reading information in the first memory 163, and performing the steps of the method described above in connection with its hardware.

The embodiment of the application also provides a second node device, as shown in fig. 17, including:

a second communication interface 171 capable of information interaction with other devices;

the second processor 172 is connected to the second communication interface 171, and is configured to execute the method provided by one or more of the above-mentioned second node device side solutions when running a computer program. And the computer program is stored on the second memory 173.

It should be noted that: the specific processing procedures of the second processor 172 and the second communication interface 171 are described in the method embodiment, and are not described herein.

Of course, in actual practice, the various components in the second node device 170 are coupled together via the bus system 174. It is understood that the bus system 174 is employed to facilitate connected communication between such components. The bus system 174 includes a power bus, a control bus, and a status signal bus in addition to the data bus. But for clarity of illustration the various buses are labeled as bus system 174 in fig. 17.

The second memory 173 in the embodiment of the present application is used to store various types of data to support the operation of the second node apparatus 170. Examples of such data include: any computer program for operating on the second node device 170.

The method disclosed in the above embodiment of the present application may be applied to the second processor 172 or implemented by the second processor 172. The second processor 172 may be an integrated circuit chip having signal processing capabilities. In implementation, the steps of the method described above may be performed by instructions in the form of integrated logic circuits or software in hardware in the second processor 172. The second processor 172 described above may be a general purpose processor, a digital data processor (DSP, digital Signal Processor), or other programmable logic device, discrete gate or transistor logic device, discrete hardware components, or the like. The second processor 172 may implement or perform the methods, steps, and logic blocks disclosed in embodiments of the present application. The general purpose processor may be a microprocessor or any conventional processor or the like. The steps of the method disclosed in the embodiment of the application can be directly embodied in the hardware of the decoding processor or can be implemented by combining hardware and software modules in the decoding processor. The software module may be located in a storage medium located in the second memory 173, said second processor 172 reading information in the second memory 173, in combination with its hardware performing the steps of the method as described above.

The embodiment of the application also provides a third node device, as shown in fig. 18, including:

a communication interface 181 capable of information interaction with other devices;

and a processor 182, connected to the communication interface 181, configured to execute the method provided by one or more of the above-mentioned third node device side when running a computer program. And the computer program is stored on the memory 183.

It should be noted that: the specific processing procedures of the processor 182 and the communication interface 181 are detailed in the method embodiment, and will not be described herein.

Of course, in actual use, the various components in the third node device 180 are coupled together via the bus system 184. It is to be appreciated that the bus system 184 is employed to facilitate a coupled communication between these components. The bus system 184 includes a power bus, a control bus, and a status signal bus in addition to the data bus. But for clarity of illustration the various buses are labeled as bus system 184 in fig. 18.

The memory 183 in the embodiment of the present application is used to store various types of data to support the operation of the third node apparatus 180. Examples of such data include: any computer program for operation on the third node device 180.

The method disclosed in the above embodiment of the present application may be applied to the processor 182 or implemented by the processor 182. The processor 182 may be an integrated circuit chip having signal processing capabilities. In implementation, the steps of the above method may be performed by integrated logic circuitry in hardware or instructions in software in the processor 182. The processor 182 may be a general purpose processor, a digital data processor (DSP, digital Signal Processor), or other programmable logic device, discrete gate or transistor logic device, discrete hardware components, or the like. The processor 182 may implement or perform the methods, steps, and logic blocks disclosed in embodiments of the present application. The general purpose processor may be a microprocessor or any conventional processor or the like. The steps of the method disclosed in the embodiment of the application can be directly embodied in the hardware of the decoding processor or can be implemented by combining hardware and software modules in the decoding processor. The software modules may be located in a storage medium in a memory 183, said processor 182 reading information in the memory 183 and performing the steps of the method described above in connection with its hardware.

In an exemplary embodiment, the first node device 160, the second node device 170, the third node device 180 may be implemented by one or more application specific integrated circuits (ASICs, application Specific Integrated Circuit), DSPs, programmable logic devices (PLDs, programmable Logic Device), complex programmable logic devices (CPLDs, complex Programmable Logic Device), field programmable gate arrays (FPGAs, fields-Programmable Gate Array), general purpose processors, controllers, microcontrollers (MCUs, micro Controller Unit), microprocessors (microprocessors), or other electronic elements for performing the aforementioned methods.

It is to be understood that the memories (the first memory 163, the second memory 173, the third memory 183) of the embodiments of the present application may be volatile memories or nonvolatile memories, and may include both volatile and nonvolatile memories. Wherein the nonvolatile Memory may be Read Only Memory (ROM), programmable Read Only Memory (PROM, programmable Read-Only Memory), erasable programmable Read Only Memory (EPROM, erasable Programmable Read-Only Memory), electrically erasable programmable Read Only Memory (EEPROM, electrically Erasable Programmable Read-Only Memory), magnetic random access Memory (FRAM, ferromagnetic random access Memory), flash Memory (Flash Memory), magnetic surface Memory, optical disk, or compact disk Read Only Memory (CD-ROM, compact Disc Read-Only Memory); the magnetic surface memory may be a disk memory or a tape memory. The volatile memory may be random access memory (RAM, random Access Memory), which acts as external cache memory. By way of example, and not limitation, many forms of RAM are available, such as static random access memory (SRAM, static Random Access Memory), synchronous static random access memory (SSRAM, synchronous Static Random Access Memory), dynamic random access memory (DRAM, dynamic Random Access Memory), synchronous dynamic random access memory (SDRAM, synchronous Dynamic Random Access Memory), double data rate synchronous dynamic random access memory (ddr SDRAM, double Data Rate Synchronous Dynamic Random Access Memory), enhanced synchronous dynamic random access memory (ESDRAM, enhanced Synchronous Dynamic Random Access Memory), synchronous link dynamic random access memory (SLDRAM, syncLink Dynamic Random Access Memory), direct memory bus random access memory (DRRAM, direct Rambus Random Access Memory). The memory described by embodiments of the present application is intended to comprise, without being limited to, these and any other suitable types of memory.

In an exemplary embodiment, the present invention further provides a storage medium, i.e. a computer storage medium, in particular a computer readable storage medium, for example comprising a memory storing a computer program executable by the first processor 163 of the first node device 160 for performing the steps of the aforementioned first node device side method. The computer readable storage medium may be FRAM, ROM, PROM, EPROM, EEPROM, flash Memory, magnetic surface Memory, optical disk, or CD-ROM.

It should be noted that: "first," "second," etc. are used to distinguish similar objects and not necessarily to describe a particular order or sequence.

In addition, the embodiments of the present invention may be arbitrarily combined without any collision.

The foregoing description is only of the preferred embodiments of the present invention, and is not intended to limit the scope of the present invention.

Claims

1. A method for processing a message, the method being applied to a source node, the method comprising:

acquiring a service message;

And forwarding the message to be processed to an intermediate node.

2. The method according to claim 1, wherein forwarding the pending message to an intermediate node comprises:

dyeing and marking the data packet in the service message;

taking the count value and/or the timestamp as measurement information;

3. The method according to claim 1, wherein the method further comprises:

dyeing and marking the data packet in the service message;

Taking the count value and/or the timestamp as measurement information;

4. A method according to any of claims 1 to 3, characterized in that the measurement tag comprises at least the following fields:

reserving a field;

packet loss dyeing field;

a delay dyeing field;

a dye-enabled flag;

and (5) identifying the flow.

5. A method for processing a message, the method being applied to an intermediate node, the method comprising:

and forwarding the message to be processed to a next hop node.

6. The method of claim 5, wherein forwarding the pending message to a next hop node comprises:

Taking the count value and/or the timestamp as measurement information;

7. The method of claim 5, wherein the method further comprises:

taking the count value and/or the timestamp as measurement information;

8. The method according to any of claims 5 to 7, characterized in that the measurement tag comprises at least the following fields:

reserving a field;

packet loss dyeing field;

a delay dyeing field;

a dye-enabled flag;

and (5) identifying the flow.

9. A method for processing a message, the method being applied to a destination node, the method comprising:

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

taking the count value and/or the timestamp as measurement information;

Adding and carrying the measurement information in the message to be processed;

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

taking the count value and/or the timestamp as measurement information;

12. The method according to any of claims 9 to 11, wherein the measurement tag comprises at least the following fields:

reserving a field;

packet loss dyeing field;

a delay dyeing field;

a dye-enabled flag;

and (5) identifying the flow.

13. A message processing apparatus, comprising:

The first acquisition unit is used for acquiring the service message;

14. A message processing apparatus, comprising:

15. A message processing apparatus, comprising:

16. A first node device comprising a processor and a memory for storing a computer program capable of running on the processor,

wherein the processor is adapted to perform the steps of the method of any of claims 1 to 4 when the computer program is run.

17. A second node device comprising a processor and a memory for storing a computer program capable of running on the processor,

wherein the processor is adapted to perform the steps of the method of any of claims 5 to 8 when the computer program is run.

18. A third node device comprising a processor and a memory for storing a computer program capable of running on the processor,

wherein the processor is adapted to perform the steps of the method of any of claims 9 to 12 when the computer program is run.

19. A computer readable storage medium, on which a computer program is stored, characterized in that the computer program, when being executed by a processor, implements the steps of the method of any one of claims 1 to 4, or the steps of the method of any one of claims 5 to 8, or the steps of the method of any one of claims 9 to 12.