CN116192695A

CN116192695A - Information sending method, information receiving method and device

Info

Publication number: CN116192695A
Application number: CN202111425805.7A
Authority: CN
Inventors: 闫飞; 郭亚伦; 李基亮
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2021-11-26
Filing date: 2021-11-26
Publication date: 2023-05-30

Abstract

The application provides an information sending method, an information receiving method and an information receiving device, and accurate flow characteristic information related to time is obtained by acquiring the time of the last message in a period through the method and the device. The information sending method comprises the following steps: the second equipment receives a first message, wherein the first message comprises a first marking bit, and the first marking bit is used for detecting a message flow to which the first message belongs; if the first message meets the first condition, the second device determines the time of receiving the second message as the first time, the second message comprises a second marking bit, and the second message is a message which is received by the second device and is the previous message of the first message; the second device sends first detection information to the first device, wherein the first detection information comprises first time; wherein the first condition comprises: the value of the first flag bit is different from the value of the second flag bit, and/or a time interval between the time when the second device receives the first message and the time when the second device receives the second message satisfies a time interval condition.

Description

Information sending method, information receiving method and device

Technical Field

The present disclosure relates to the field of communications technologies, and in particular, to an information sending method, an information receiving method, and an apparatus.

Background

At present, in order to maintain the normal operation of the data communication network, the message flow can be detected, so as to obtain the flow characteristic information of the message flow, and the network system is maintained according to the flow characteristic information. Specifically, the messages in the message flow can be alternately marked periodically, and the flow characteristic information of the message flow can be determined by combining the marking result.

For example, assume that a packet flow enters a network system through a first network device and exits the network system through a second network device. In the process of receiving the message, the first network device can alternately add marks to the message according to the period, and count the message quantity received in each period to obtain the receiving condition of the message in the period. The second network device can determine the period to which the message belongs according to the mark of the message in the process of sending the message, and count the message quantity sent in each period to obtain the sending condition of the message. Thus, the flow characteristic information of the message flow can be determined by combining the receiving condition and the sending condition of the messages in the same period in the message flow.

Disclosure of Invention

The embodiment of the application provides an information sending method, an information receiving method and an information receiving device, and aims to solve the problem that the time of the last message in a receiving period of network equipment is obtained, and then accurate flow characteristic information related to the time is obtained.

In a first aspect, an embodiment of the present application provides an information sending method, where the method may be applied to a second device, and the second device may be, for example, a network device. In particular, the method may comprise the steps of: the second device receives the first message. The first packet includes a first flag bit, where the first flag bit may be added by a third device in the first packet, and is used to detect a packet flow to which the first packet belongs, and the third device may be an upstream network device of the second device. After receiving the first message, the second device may determine whether the first message satisfies the first condition. If the first message meets the first condition, the second device may determine a time of receiving the second message as a first time, and send first detection information including the first time to the first device. Wherein the second message is a message received by the second device and preceding the first message, the second message may include a second flag bit, the second flag bit may be added by the third device in the first message, and the first condition includes: the value of the first flag bit is different from the value of the second flag bit, and/or a time interval between a time when the second device receives the first message and a time when the second device receives the second message satisfies a time interval condition. That is, in the process of receiving the message stream, the second device may receive the second message first, then receive the first message, and determine whether the first message meets the first condition. If the value of the first marking bit in the first message is different from the value of the second marking bit in the second message, the first message and the second message are indicated to belong to different marking periods; if the time interval between the time of receiving the second message and the time of receiving the first message by the second device meets the time interval condition, the second device is not receiving a new message within a period of time after receiving the second message, and the time interval between the second device receiving the second message and the first message is longer. Whether the first message and the second message belong to different marking periods or the time between the second device receiving the second message and the first message is longer, the second device can divide the second message and the first message into different message sets. Because the second message and the first message belong to two continuous messages in the message flow, the second message is the last message in the message set to which the second message belongs, and the first message can be the first message in the message set to which the first message belongs. In this way, the second device may send the time to the first device when the second message was received. That is, according to the value of the flag bit or the time interval condition, the second device may divide the messages in the message stream into a plurality of message sets, so as to obtain the receiving time of the last message in each message set. Thus, the time of the second device receiving the last message in each period can be determined, so that the problem of accurate flow characteristic information related to time is solved.

In one possible design, the second device may also receive a third message before receiving the first message and the second message, and determine a time to receive the third message as the first time. After receiving the third message, the second device may continue to receive the second message. The third message includes a third flag bit. If the value of the second flag bit is the same as the value of the third flag bit, and/or the time interval between the time when the second device receives the third message and the time when the third message receives the second message does not meet the time threshold condition, the second device may divide the second message into the message set to which the third message belongs. Because the second message is received by the second device after the third message, the second message is the last message in the message set to which the second message belongs. The second device may update the first time to the time of receipt of the second message.

In one possible design, the first detection information reported by the second device to the first device may further include a second time, where the second time may be a time when the fourth message is received by the second device. The fourth message is the first message received by the second device in the message set to which the second message belongs. Accordingly, the second time is earlier than the first time, and the value of the flag bit of any one of the messages received from the second time to the first time is the same as the value of the second flag bit.

In one possible design, the first detection information may also include a first number of bytes. The first number of bytes may be a total number of bytes of the message received between a time before the first time of the second device and the first time. For example, the total number of bytes of the message received by the second device may be between the second time and the first time.

In one possible design, the second device may divide the second message and the first message into different sets of messages if the first message satisfies the first condition. The first message may be the first message in the set of messages to which it belongs. The second device may determine the time of receiving the first message as a third time and transmit second detection information including the third time to the first device. In this way, the first device may obtain the time when the first message in the message set to which the first message belongs is received by the second device, so as to obtain the relevant information of each message in the message set to which the first message belongs.

In one possible design, the time interval condition may be derived from a discrimination threshold. The second device may determine that the time interval satisfies the time interval condition if the time interval is greater than or equal to the discrimination threshold. The second device may determine that the time interval does not satisfy the time interval condition if the time interval is less than the discrimination threshold. The discrimination threshold may be configured by the technician at the second device or may be sent by the first device to the second device. Then the second device may receive the discrimination threshold before receiving the first message.

In some possible designs, the first flag bit, the second flag bit, the third flag bit, and the like may be packet loss dyeing bits in the stream following detection technology.

In some possible designs, the first message may be a segment routed (Segment Routing over IPv6, SRv 6) message based on internet protocol version six (Internet Protocol Version6, IPv 6). The first flag bit may be carried in the SRv extension header of the first message.

In a second aspect, an embodiment of the present application provides an information receiving method, where the method may be applied to a first device, and the first device may be an analyzer or an analysis apparatus in a network system, and specifically may be a computer device such as a server for analyzing a packet stream. In particular, the method may comprise the steps of: the first device receives first detection information, which may include a first time determined by the second device after receiving a first message that satisfies a first condition, and the first message may include a first flag bit. The first condition may include: the time interval between the time the second device receives the first message and the time the second device receives the second message satisfies the time interval condition and/or the value of the first flag bit is different from the value of the second flag bit. The second message is a message received by the second device and preceding the first message, and the second flag bit is a flag bit included in the second message. If the time interval between the time of receiving the first message by the second device and the time of receiving the second message by the second device meets the time interval condition, the second device is not receiving a new message within a period of time after receiving the second message, and the time interval between the second device receiving the second message and the first message is longer; if the value of the first marking bit in the first message is different from the value of the second marking bit in the second message, the first message and the second message are indicated to belong to different marking periods. Therefore, if the first message meets the first condition, the time when the second message is received by the second device is the time when the last message in the message set to which the second message belongs is received by the network device. Thus, the first device can acquire the time when the second device receives the last message in the message set, and the problem of accurate flow characteristic information related to time can be obtained.

In one possible design, the first detection information may also include the second time and the first number of bytes. The second time is the time when the second device receives the third message, and the first byte number is the total number of bytes of the message received by the second device from the time before the first time to the first time. The third message is a message received by the second device before receiving the second message, and the value of the flag bit of any message received by the second device from the second time to the first time is the same as the value of the second flag bit. That is, the third message and the second message belong to the same message set. Optionally, the third message may be a first message received by the second device in the set of messages described by the second message. The first number of bytes may be, for example, a total number of bytes of the message received by the second device between the second time and the first time.

In one possible design, the first device may determine flow characteristic information of a packet flow corresponding to the first packet set according to the first detection information reported by the second device. The first message set may be a message set to which the second message belongs, and may include a message received by the second device from a time before the first time to the first time. For example, the first set of messages may include a plurality of messages received by the second device between the second time and the first time. The plurality of messages includes a second message and a third message.

In one possible design, the traffic characteristic information may include burst characteristic information, which represents an emergency of the message flow. Specifically, in the process of determining the flow characteristic information of the message flow, the first device may receive second detection information, where the second detection information may be obtained by detecting the second message set by the second device. The second set of messages and the first set of messages may be different sets of messages. For example, the second set of messages may be a previous set of messages to the first set of messages in the message flow. The first device may then calculate a first byte rate based on the first detection information and a second byte rate based on the second detection information. The first byte rate represents the byte flow rate of the message flow in the time period corresponding to the first message set, and the second byte rate represents the byte flow rate of the message flow in the time period corresponding to the second message set. The first device may then determine burst characteristic information based on the first byte rate, the second byte rate, and the burst judgment condition. The burst judgment condition may indicate that a ratio between the first byte rate and the second byte rate is greater than a preset ratio. If the first byte rate and the second byte rate meet the burst judgment condition, the first device can determine that the message flow is burst; the first device may determine that the message stream is bursty if the first byte rate and the second byte rate do not satisfy the burst decision condition.

In one possible design, the first detection information may also include a third time and a second number of bytes. The third time is a time when the second device receives a fourth message, where the fourth message is a first message received by the second device in the first message set, and may be, for example, the third message. The second number of bytes is a total number of bytes that may be messages received by the second device between the third time and the first time. The first device may adjust the discrimination threshold based on the first detection information such that the second device adjusts the time derate condition. Specifically, the first device may determine the duration of the first set of messages according to the third time and the second time. If the duration satisfies the threshold adjustment condition, the first device may adjust the discrimination threshold and transmit the adjusted discrimination threshold to the second device. In this way, the second device may obtain a new time interval condition according to the adjusted distinguishing threshold, so as to divide the packet set by using the new time interval condition. Alternatively, the threshold adjustment condition may be obtained from a discrimination threshold before adjustment.

In a third aspect, an embodiment of the present application provides an information sending apparatus, where the apparatus is applied to a second device, the apparatus includes: the receiving unit is used for receiving a first message, wherein the first message comprises a first marking bit, and the first marking bit is used for detecting a message flow to which the first message belongs; the processing unit is used for determining the time for receiving a second message as the first time if the first message meets the first condition, wherein the second message comprises a second mark bit, and the second message is a message which is received by the second equipment and is the previous message of the first message; a transmitting unit configured to transmit first detection information to a first device, the first detection information including the first time; wherein the first condition includes: the value of the first flag bit is different from the value of the second flag bit, and/or a time interval between the time when the second device receives the first message and the time when the second device receives the second message satisfies a time interval condition.

In one possible design, the receiving unit is further configured to receive a third packet, where the third packet includes a third flag bit; the processing unit is further configured to determine, after receiving the third packet, a time of receiving the third packet as the first time; the receiving unit is further configured to receive a second packet, where the second packet includes a second flag bit, and a time of the second device receiving the third packet is earlier than a time of the second device receiving the second packet; the processing unit is further configured to determine, after receiving the second packet, that the value of the second flag bit is the same as the value of the third flag bit, and determine the time of receiving the second packet as the first time.

In one possible design, the first detection information further includes a second time, where the second time is a time when the second device receives the fourth packet, and the second time is earlier than the first time, and a value of a flag bit of one or more packets received by the second device between the second time and the first time is the same as a value of the second flag bit.

In one possible design, the first detection information further includes a first number of bytes, the first number of bytes being a total number of bytes of a message received by the second device between a time before the first time and the first time.

In one possible design, the processing unit is further configured to determine, as a third time, a time when the first packet meets a first condition; the sending unit is configured to send second detection information to the first device, where the second detection information includes the third time.

In one possible design, the receiving unit is further configured to receive a discrimination threshold, where the discrimination threshold is used to indicate the time interval condition.

In one possible design, the first flag bit is a packet loss dyeing bit in the stream following detection technique.

In one possible design, the first packet includes a SRv6 packet, and the first flag bit is carried in a SRv extension header of the first packet.

In a fourth aspect, an embodiment of the present application provides an information receiving apparatus, where the apparatus is applied to a first device, the apparatus includes: the receiving unit is used for receiving first detection information, wherein the first detection information comprises first time which is determined by second equipment according to a first message meeting a first condition, and the first message comprises a first mark bit; wherein the first condition includes: the time interval between the time when the second device receives the first message and the time when the second device receives the second message meets a time interval condition, wherein the second message is a message received by the second device and preceding the first message, the second message comprises a second flag bit, and/or the value of the first flag bit is different from the value of the second flag bit.

In one possible design, the first detection information further includes a second time and a first byte number, where the second time is a time when the second device receives the third packet, the second time is earlier than the first time, a value of a flag bit of one or more packets received by the second device from the second time to the first time is the same as a value of the second flag bit, and the first byte number is a total number of bytes of the packets received by the second device from the first time to the second time.

In one possible design, the apparatus further comprises a processing unit; the processing unit is used for determining flow characteristic information of the message flow corresponding to the first message set according to the first detection information; the first set of messages includes messages received by the second device between the second time and the first time.

In one possible design, the traffic characteristic information includes burst characteristic information; the receiving unit is further configured to receive second detection information, where the second detection information is obtained by detecting a second packet set by the second device, and a packet included in the second packet set is different from a packet included in the first packet set; the processing unit is further configured to determine a first byte rate according to the first detection information, and determine a second byte rate according to the second detection information; and obtaining the burst characteristic information according to the first byte rate, the second byte rate and the burst judgment condition.

In one possible design, the first detection information further includes a third time and a second byte number, where the third time is a time when the second device receives a fourth packet, the fourth packet is a packet that is first received by the second device in the first packet set, and the second byte number is a total number of bytes of the packet that the second device receives between the third time and the first time, and the apparatus further includes a sending unit; the processing unit is further configured to determine duration of the first packet set according to the third time and the first one-to-one time; if the duration meets a threshold adjustment condition, adjusting a distinguishing threshold, wherein the threshold adjustment condition is determined according to the distinguishing threshold; the sending unit is configured to send the distinguishing threshold to the second device, where the distinguishing threshold is used for distinguishing different message sets by the first and second devices.

In a fifth aspect, an embodiment of the present application provides a network system, where the network system includes a first device and a second device, the second device performs the information sending method according to the first aspect, and the first device performs the information receiving method according to the second aspect.

In a sixth aspect, embodiments of the present application provide a second device, where the second device includes a processor and a memory, where the memory is configured to store instructions or program code, and where the processor is configured to invoke and execute the instructions or program code from the memory to perform the information sending method according to the foregoing first aspect.

In a seventh aspect, embodiments of the present application provide a first device, where the first device includes a processor and a memory, where the memory is configured to store instructions or program code, and where the processor is configured to invoke and execute the instructions or program code from the memory to perform the information receiving method described in the second aspect.

In an eighth aspect, embodiments of the present application provide a chip, including a memory for storing instructions or program code, and a processor for calling and executing the instructions or program code from the memory to perform the information receiving method according to the foregoing first aspect.

In a ninth aspect, embodiments of the present application provide a computer readable storage medium comprising instructions, a program or code, which when executed on a computer, causes the computer to perform the method of information transmission as described in the first aspect, or to perform the method of information reception as described in any of the second aspects.

Drawings

Fig. 1 is a network architecture diagram of a network system according to an embodiment of the present application;

fig. 2 is a signaling interaction diagram of an information sending method and an information receiving method provided in an embodiment of the present application;

fig. 3 is a schematic diagram of time variation of a case where a second device provided in an embodiment of the present application receives a message;

fig. 4 is a schematic structural diagram of an information sending device 400 according to an embodiment of the present application;

fig. 5 is a schematic structural diagram of an information receiving apparatus 500 according to an embodiment of the present application;

fig. 6 is a schematic structural diagram of an apparatus 600 according to an embodiment of the present application;

fig. 7 is a schematic structural diagram of an apparatus 700 according to an embodiment of the present application.

Detailed Description

The following describes a conventional technology, an information sending method and an information receiving method provided by the embodiments of the present application with reference to the accompanying drawings.

Referring to fig. 1, the diagram is a network architecture diagram of a network system provided in an embodiment of the present application. In fig. 1, the network system includes a device 11, a device 12, a network device 21, a network device 22, a network device 23, and a server 31. Wherein the network device 21 is connected to the device 11 and the network device 22, the network device 23 is connected to the device 12 and the network device 22, and the server 31 is connected to the network device 21, the network device 22, and the network device 23, respectively. The connection of the device 11 to the network device 21 is only illustrative and includes a wired connection or a wireless connection. Devices 11 and 12 may comprise wired or wireless terminal devices, such as computers, application servers, video conferencing terminals; devices 11 and 12 may also include network element devices that make up a network infrastructure, such as routers, firewalls, etc., the device types for devices 11 and 12 not being shown here. The types of network devices corresponding to the

network devices

21, 22, and 23 include switches, routers, firewalls, gateways, and the like, which are not shown here. The server 31 may be in communication with one or more of the

network devices

21, 22 and 23. The server 31 comprises an SDN controller and an analyzer, and the deployment mode supports local deployment or cloud deployment.

Through the network architecture shown in fig. 1, a packet stream sent or forwarded by the device 11 may reach the device 11 sequentially through the network device 21, the network device 22, and the network device 23. In order to monitor the transmission condition of the message flow, a detection mechanism for the message flow can be deployed on each network device in the network system. That is, the network device 21 may add a flag to the received message and then transmit the message including the flag to the network device 22. After receiving the marked message, the network device 22 monitors the transmission condition of the message stream according to the mark. The tag that the network device 21 adds to the message may be determined based on the time at which the message was received by the network device 21.

For example. The network device 21 may add a first flag to one or more messages received in the n-th period, and add a second flag to one or more messages received in the n+1th period, and add a first flag to one or more messages received in the n+2th period, where n is a positive integer. The network device 21 may report to the server 31 the number of messages received per cycle.

See, for example, figure 3 of the drawings accompanying this specification. Assuming that the network device 21 continuously acquires messages in the message stream, the time-varying condition of the network device 21 receiving the messages may be as shown in area 310 in fig. 3. The network device 21 receives the message 311 at time t11, the message 312 at time t12, the message 313 at time t13, and the message 314 at time t 14. If the period T of the network device 21 adding the tag is equal to the time interval from time T11 to time T12, the network device 21 may add a first tag to the

messages

311 and 313 and a second tag to the

messages

312 and 314.

Thus, the packets in the packet stream are added with different marks by the network device 21 according to the received period, and the network device forwarding the packet stream can determine which period the packet specifically belongs to according to the time of receiving the packet and the mark of the packet. Thus, the message flow is split into a plurality of periods, and the analysis of the messages in the message flow is facilitated.

For example, to determine the packet loss rate of the packet flow, the network device 23 may obtain a flag of the packet before sending the packet to the device 12, and determine the period to which the packet belongs according to the flag and the time of receiving the packet. The network device 23 may then count the number of messages sent per cycle and report to the server 31. The server 31 may compare whether the number of messages received by the network device 23 in the ith period is the same as the number of messages sent by the network device 21 in the ith period, where i is a positive integer. If the number of messages received by the network device 23 in the i-th period is smaller than the number of messages sent by the network device 21 in the i-th period, this indicates that a packet loss occurs in the process of transmitting the message in the i-th period from the network device 21 to the network device 23. Thus, the packet loss rate of the ith period in the packet stream can be obtained according to the difference between the number of the packets received by the network device 23 in the ith period and the number of the packets transmitted by the network device 21 in the ith period.

In addition, the network device 21 may also record the time of receiving the first message in each period, and the network device 23 may also record the time of transmitting the first message in each period. In this way, the server 31 may also determine the delay of the message flow according to the time difference reported by the two network devices.

It will be appreciated that the above-described method may be performed by any one of the network devices in the network system. In addition, the messages are alternately marked according to the period, and other flow characteristic information such as time delay of the message flow can be determined. In some specific implementations, the above-described technique of alternately marking messages on a periodic basis may be referred to as a stream-following detection method. Currently, the on-stream detection technique may include on-stream information remote sensing (in-situ Flow Infomation Telemetry, iFIT) techniques. Accordingly, the foregoing marking of the packet may be referred to as dyeing the packet, the foregoing period may be referred to as a dyeing period, the field or header of the packet for carrying the mark may be referred to as a dyeing bit, and the dyeing bit for determining the packet loss rate in the packet may be referred to as a packet loss dyeing bit.

In conventional stream-following detection techniques, the network device may determine the start of the next cycle based on the hops marked in the message, thereby determining the cycle change, and taking the time at which the new cycle starts as the time at which the last cycle ends.

For example. Assuming that i and j are positive integers and j is greater than 1, in the process of forwarding the message stream, the ith message received by the network device has a mark M, and the (i+1) th message received by the network device has a mark N, then the network device can determine that the ith message and the (i+1) th message respectively belong to two different periods. If the i+1 to i+j messages received by the network device all have the label N, and the i+j+1 message has the label M, the network device may determine that j messages from the i+1 to the i+j messages belong to the same period, and the i+j+1 message belongs to the next period. Then, the network device may determine the time of receiving the i+1th packet as the end time of the period to which the i+1th packet belongs and the start time of the period to which the i+1th packet belongs, and determine the time of receiving the i+j+1th packet as the end time of the period to which the i+1th packet belongs and the start time of the period to which the i+j+1th packet belongs.

It can be appreciated that, since the start of a period depends on the jump determination of the flag, and the end time of the period is determined according to the start time of the next period, the conventional stream following detection technology cannot accurately determine the end time of each period, and cannot accurately determine the time of the last packet in the period received by the network device. Therefore, the conventional flow-following detection technology cannot accurately obtain the flow characteristic information of the message flow in the period related to time.

The description will be given by taking fig. 1 as an example. Assuming that the duration of each dyeing cycle is 1 Second(s), the network device 23 receives 3 messages in the nth cycle, and the total number of bytes of the 3 messages is 1. According to the conventional stream-following detection method, the server 31 can consider that the byte number of 1 Megabyte (MB) is evenly distributed in the whole dyeing period, and then the server 31 can calculate the byte rate of the obtained message stream to be 1MB/s. If the traffic burst judgment threshold is 1.5MB/s, the server 31 may determine that the traffic burst does not occur in the packet stream.

However, if the network device 23 receives three messages for the first half of the dyeing cycle, i.e., the network device 23 receives three messages for the first 0.5s of the dyeing cycle and does not receive a message for the last 0.5s of the dyeing cycle. The actual byte rate of the message stream in the first 0.5s of the dyeing period is 2MB/s, and the judgment threshold value larger than the traffic burst is 1.5MB/s. Therefore, the conventional flow-following detection technology cannot determine the sending time of the last message in the period, and cannot accurately obtain the flow characteristic information of the message flow in the period and related to the time.

The details are described in connection with fig. 3. If the messages in the message stream received by the network device 23 are not continuous, then the change over time of the received messages by the network device 23 may be as shown in area 320 of fig. 3. Specifically, the network device 23 may receive the message 321 at time t21, the message 322 at time t22, the message 323 at time t23, and the message 324 at time t 24. If the period T of the added tag is equal to the time interval from time T11 to time T13, the network device 23 may determine that the network device 23 received the message 321 and the message 322 in the first period and received the message 323 and the message 324 in the second period. Based on this, assuming that t=1s, and the sizes of the packet 321, the packet 322, the packet 323, and the packet 324 are all 1MB, the network device 23 can determine that the byte rate of the network device in the first period of 23 is 2MB/s.

However, the time t22 at which the network device 23 receives the message 322 may be different from the end time of the first period, resulting in that the byte rate of the network device 23 in the first period may not be the same as the actual byte rate of the network device 23. For example, if the time interval 325 between T21 and T22 is less than 0.5T, this indicates that the network device 23 has received 2 messages in the first half of the first cycle and has not received a message in the second half of the first cycle. Thus, the actual byte rate of the network device 23 may reach 4MB/s.

It should be noted that, even if each message in the message stream is continuously sent, a certain deviation still exists between the receiving time of the last message in the period and the receiving time of the first message in the next period, so that errors still exist in the flow characteristic information related to time obtained by the traditional flow following detection method.

In addition, the marking of the message may be obtained by alternately marking the message according to a dyeing period by the first network device receiving the message in the network system. There may be cases where the labels of messages that do not belong to the same period are identical. For example, for application scenarios such as the iFIT technology, the label that the message has in the N-th period may be the same as the label that the message has in the n+2th period. Then, if the message flow is discontinuous, it may happen that the i-th message and the i+1-th message have the same label, but belong to different dyeing periods. For this situation, the conventional flow-following detection technology cannot determine the jump of the mark, and the i-th message and the i+1-th message are determined as the messages in the same dyeing period, so as to obtain the wrong flow characteristic information.

In order to solve the above-mentioned problem that the flow characteristic information related to time cannot be accurately obtained, the embodiments of the present application provide an information sending method and an information receiving method, which aim to obtain the time of the last message in the network device receiving period, and further obtain the problem of accurate flow characteristic information related to time.

The information sending method and the information receiving method provided by the embodiment of the application can be applied to the system shown in fig. 1. Specifically, the information transmission method may be performed by any one or more of the

network devices

21, 22, and 23 in the embodiment shown in fig. 1, and the information reception method may be performed by the server 31 in the embodiment shown in fig. 1.

In the embodiment of the present application, the device 11 and the device 12 may be terminal devices, or may be devices such as a server or a database. A terminal device, which may also be referred to as a User Equipment (UE), a Mobile Station (MS), a Mobile Terminal (MT), a terminal, etc., is a device that provides voice and/or data connectivity to a user, or a chip disposed in the device, for example, a handheld device, an in-vehicle device, etc., with a wireless connection function. Currently, examples of some terminal devices are: a mobile phone, desktop computer, tablet computer, notebook computer, palm computer, mobile internet device (mobile internet device, MID), wearable device, virtual Reality (VR) device, augmented reality (augmented reality, AR) device, wireless terminal in industrial control (industrial control), wireless terminal in unmanned (self driving), wireless terminal in teleoperation (remote medical surgery), wireless terminal in smart grid (smart grid), wireless terminal in transportation security (transportation safety), wireless terminal in smart city (smart city), wireless terminal in smart home (smart home), home gateway device supporting 5G access (5 g→ residential gateway,5g→rg), and so on.

The network device may be a device with forwarding functionality, such as: the forwarding device such as a router or a switch may be a device having a forwarding function such as a server or a terminal device. In addition, the information receiving method provided by the embodiment of the application can be executed by any device which has data processing capability and is connected with the network device.

It will be appreciated that the dyeing of the message and the collection and reporting of the information may be performed by the same device. For example, assuming that the information sending method provided in the embodiment of the present application is executed by the network device 21, the network device 21 may dye the message at the network interface A1, and collect and report information of the dyed message. That is, the information sending method provided in the embodiment of the present application may be executed by any one-hop network device on the path of the transmission packet stream. If the method is executed by the first hop network device on the transmission path, the network device can dye the message first, then collect the information of the message and send the information.

Referring to fig. 2, the diagram is a signaling interaction diagram of an information sending method and an information receiving method provided in an embodiment of the present application, including:

s201: the second device receives the first message.

The second device may receive the first message before reporting the relevant information of the message flow. The second device may be a network device, for example, any one or more of the network device 21, the network device 22, and the network device 23 in the embodiment shown in fig. 1. The first message may be sent by a last hop network device of the second device to the second device, or may be sent by a terminal device or a server to the network device. In some specific implementations, the second device may receive the first message through I Pv6, or may receive the first message through a multiprotocol label forwarding (Multi-Protocol Label Switching, MPLS) protocol. That is, the technical solution provided in the present application may be applied to any one or more of an IPv6 scenario, an IPv4 scenario, and an MPSL scenario, and the first packet may be any one of an IPv4 packet, an IPv6 packet, and an MPLS packet. For example, in some implementations, the first message may be a SRv message.

It can be understood that the information sending method and the information receiving method provided in the embodiments of the present application may be applied to any network scenario where the stream following detection technology can be applied.

In this embodiment of the present application, the first packet includes a first flag bit, where the first flag bit is used to detect a packet flow to which the first packet belongs. According to the value of the first flag bit, the second device can determine the period to which the first message belongs, so as to analyze the message flow and obtain the flow characteristic information of the message flow to which the first message belongs. In some specific implementations, the first flag bit may be obtained by a network device supporting the above-mentioned packet marking mechanism in the network system receiving the first packet and periodically and alternately marking the first packet. For example, in some implementations, the first flag bit may be a packet loss dye bit as described above.

As can be seen from the foregoing description, the first packet may be any one of an IPv4 packet, an IPv6 packet, and an MPLS packet. In some specific implementations, if the first packet is an IPv4 packet, the first flag bit may be carried in an IP packet header of the first packet, for example, may be carried in a Type of Service (ToS) field of the IP packet header of the first packet; if the first message is an IPv6 message, the first flag bit may be carried in an IPv6 extension header of the first message, for example, may be carried in an extension Type-Length-Value (TLV) field of a destination address option extension header (Destination Options Header, DOH) or a segment routing extension header (Segment Routing Header, SRH) of the IPv6 message; if the first message is an MPLS message, the first flag bit may be carried in a header of the first message, and the header may be indicated to include the first flag bit by the reserved MPLS label. Specifically, assuming that the method provided in the embodiments of the present application is applied to the scenario SRv, where the first packet is SRv packet, the first flag bit may be encapsulated in a segment routing extension header (Segment Routing Header, SRH) of the first packet.

It is understood that the first message may be a message in a message flow. The second device may have received part of the message in the message stream before receiving the first message. After receiving the first message, the second device may continue to receive other messages in the message stream,

s202: if the first message meets the first condition, the second device determines the time of receiving the second message as a first time.

After receiving the first message, the second device may determine whether the first message satisfies the first condition. The second device may determine the time of receiving the second message as the first time if the second device determines that the first message satisfies the first condition. Specifically, the second device may acquire a control instruction of the controller, and determine whether the first message meets the first condition according to the control instruction; alternatively, the technician may instruct the second device via the command line to determine whether the first message satisfies the first condition.

The second message is a message received by the second device and preceding the first message. That is, the first message and the second message are two adjacent messages in the message flow, and the second message is the previous message of the first message. The second message comprises a second marking bit, and the value of the second marking bit is used for detecting the message flow to which the first message belongs. Similar to the first flag bit, the second flag bit may be obtained by a second device supporting the packet marking mechanism in the network system receiving the second packet and periodically and alternately marking the first packet, for example, may be a packet loss dyeing bit as described above.

In this embodiment of the present application, the first time may be a time when a last message in the message set is received, which indicates a time when transmission of all messages in the message set is completed. That is, if the first message meets the first condition, the second device may determine that the second message and the first message respectively belong to different message sets, where the second message is the last message in the message set where the second message is located, and the first message is the first message in the message set where the first message is located. Because the second message is the last message in the message set where the second message is located, the second device may determine the time of receiving the second message as the first time, that is, the time when the last message in the message set is received. In this embodiment of the present application, the message sets are obtained by dividing, by the second device, a plurality of messages in the message flow, where the messages included in each message set may be used to calculate detection information of the second device. The method for dividing the message set by the second device may be referred to hereinafter, and will not be described herein.

In this embodiment, the first condition includes that the value of the first flag bit is different from the value of the second flag bit, and/or that a time interval between a time when the second device receives the first message and a time when the second device receives the second message satisfies a time interval condition. The following description will be made separately.

In a first specific implementation, the first condition includes that the value of the first flag bit is different from the value of the second flag bit.

As can be seen from the foregoing description, the first flag bit and the second flag bit may be obtained by alternately marking the message according to the period. If the value of the first flag bit is different from the value of the second flag bit, it is indicated that the second message and the first message respectively belong to two different periods. Assuming that the second message belongs to the first period and the first message belongs to the second period, since the second message and the first message are two adjacent messages received by the second device, a boundary point between the first period and the second period exists between the moment of receiving the first message and the moment of receiving the second message, the second message is the last message of the message flow in the first period, and the first message is the first message of the message flow in the second period. Therefore, the second device may divide the first message and the second message into different message sets according to the period to which the message belongs, and determine the time of receiving the second message as the first time, which indicates the time of receiving the last message in the message set to which the second message belongs. In addition, the second device may further determine the time of receiving the first message as the time of receiving the first message in the message set to which the first message belongs.

For ease of description, in the following description, a set of messages to which a first message belongs may be referred to as a second set of messages, and a set of messages to which a first message belongs may be referred to as a third set of messages.

In a second specific implementation, the first condition may include that a time interval between a time when the second device receives the first message and a time when the second device receives the second message satisfies the time interval condition.

In some specific application scenarios, the message stream is interrupted one or more times within one cycle. That is, during a period, the second device receives one or more messages first, and then does not receive messages for a period of time, and then the second device receives one or more messages again. Thus, there are two consecutive messages in a period, and there is a time interval between the two consecutive messages.

Thus, after receiving the first message, the second device may determine whether a time interval between a time of receiving the second message and a time of receiving the first message satisfies a time interval condition. The second device may determine that the first message satisfies the first condition if the time interval satisfies the time interval condition. Wherein the time interval condition may include the time interval being greater than or equal to the discrimination threshold. If the time interval between the time of receiving the second message and the time of receiving the second message is greater than the distinguishing threshold value, the second device has a period of non-received messages before the first message is received after the second message is received. Therefore, the second device may divide the second message and the first message into different message sets, and report related information of the two message sets respectively. Then, the second device may determine the second message as the last message in the first message set, and determine the time when the second device receives the second message as the end time of the first message set, that is, the first time.

That is, even if the first message and the second message belong to the same period, if the time interval between the time when the second device receives the second message and the time when the first message is received is long, the second device may divide one period into two (or more) sub-periods and determine the time when the second message is received as the end time of the sub-period in which the second message is located, that is, the aforementioned first time.

In some specific implementations, the discrimination threshold may be set to one half or one third of the period length, or may be set by a technician. In some specific implementations, the second device may first obtain the discrimination threshold and then determine whether the first packet satisfies the first condition. For example, the second device may receive a notification message sent by the control device or the first device, and determine the discrimination threshold according to the notification message.

In some specific implementations, the notification message may be a network configuration protocol (Network Configuration Protocol, netcon) based message. The discrimination threshold may be carried in a next generation modeling language (Yet Another Next Generation, YANG) model of the notification message. In some other implementations, the discrimination threshold may also be sent by the first device to the second device through the northbound interface, or the discrimination threshold may be configured by a technician on the second device through a command line

The above application scenario is described in detail below with reference to fig. 3. Fig. 3 is a schematic diagram of time variation of a case where a second device provided in an embodiment of the present application receives a message.

Assuming that the second device continuously acquires messages in the message stream, the change situation of the second device received message with time may be as shown in the area 310 in fig. 3, where the second device may receive the message 311 at the time t11, the message 312 at the time t12, the message 313 at the time t13, and the message 314 at the time t 14. As can be seen in fig. 3, the time interval 315 from time t11 to time t12, the time interval 316 from time t12 to time t13, and the time interval 316 from time t12 to time t13 are the same or similar in size, indicating that the message stream is relatively continuous over the period.

However, in the application scenario of short flows such as intra-campus communication, the messages in the message flow may not be continuous, and the time change of the second device receiving the message may be as shown in area 320 in fig. 3. Specifically, the second device may receive the message 321 at time t21, the message 322 at time t22, the message 323 at time t23, and the message 324 at time t 24. As can be seen in fig. 3, the time interval 325 from time t21 to time t22 is the same or similar in size as the time interval 327 from time t22 to time t23, but the time interval 326 from time t22 to time t23 is greater than the time interval 325 or the time interval 327. It can be seen that there is an interruption in the message flow between time t22 and time t 23. Thus, even though

messages

321, 322, 323, and 324 have the same value of the flag bit, since the second device does not receive messages for a longer period of time (i.e., time interval 326) within the period, the second device may further divide the period into two sub-periods and report the relevant information for each sub-period separately.

Then, the second device may divide the time t21 to the time t22 into a first sub-period, divide the time t23 to the time t24 into a second sub-period, and report the related information in the two sub-periods respectively. The time when the first sub-period ends is the time when the second device receives the message 322, and the time when the second sub-period starts is the time when the second device receives the message 323. That is, if the first message is considered as message 323, the second message is considered as message 322, the discrimination threshold is greater than time interval 325 and time interval 327 and less than time interval 326. Then the second device may determine the time of receiving the message 322 as the first time and report the first time in a subsequent step.

In addition, as can be seen from the foregoing description, the conventional stream following detection method relies on the value of the flag bit to determine whether the messages belong to the same period, so that there is a possibility that two messages in different periods are determined as the messages in the same period. In the information sending method provided in the embodiment of the present application, the second device may determine whether the first message and the second message belong to the same message set according to a time interval between a time of receiving the second message and a time of receiving the first message. Thus, even if the value of the first flag bit is the same as the value of the second flag bit, the second device may still determine that the first message and the second message belong to two different sets of messages based on the time at which the first message was received and the time at which the second message was received.

As can be seen from the above description, after receiving the first message, the second device may determine whether the first message meets the first condition. If the first message meets the first condition, the second message and the first message respectively belong to two different message sets. If the first message belongs to the third message set and the second message belongs to the first message set, the first message is the first message in the third message set, and the second message is the last message in the first message set. The second device may determine a time to receive the second message as a first time representing a time when a last message in the first set of messages was received. Then, the second device may continue to execute step S203 to report the first time to the first device.

If the first message does not satisfy the first condition, it is indicated that the first message and the second message may be divided into the same message set. Then, since the time when the second device receives the first message is later than the time when the second device receives the second message, the second device may update the first time to the time when the first message was received. After determining the time of receiving the first message as the first time, the second device may not perform step S204 until the second device performs step S204 after receiving a message belonging to a different message set from the first message.

That is, as the second device receives a message in the message stream, the second device may determine whether the newly received message and the previous message belong to the same message set. If the message belongs to the first time, the second device can update the first time according to the time of receiving the new received message, and the first time is not reported to the first device. Until the second device newly receives a message belonging to a different message set from the previous message, the second device determines that the period or sub-period corresponding to the message set is over, and the first time is not changed, so that the second device can report the first time to the first device.

S203: the second device transmits the first detection information to the first device.

After determining the time of receiving the second message as the first time, the second device may send first detection information to the first device, where the first detection information is related information of the first message set, and includes the first time. In some specific implementations, the second device may send the first detection information to the first device through a YANG message. For example, the second device may carry the first time and the second time in a timestamp (timestamp) field of the YANG message. In some specific implementations, the YANG message may include a first timestamp field that may be used to carry a first time and a second timestamp field that may be used to carry a second time. In some specific implementations, the first time and the second time may be expressed in terms of microsecond (μs) numbers.

In this embodiment of the present application, the first detection information may further include any one or more of the second time, the first byte number, and the first packet amount. The following description will be made separately.

The second time is earlier than the first time, and is the time when the second device receives the first message in the first message set. That is, any message received by the second device from the second time to the first time belongs to the first message set. In the embodiment of the present application, the first message in the first message set may be referred to as a third message. In some specific implementations, the second time may be determined by the second device after determining that the value of the flag bit of the third message is different from the value of the flag bit of the fourth message. Wherein the fourth message is a message received by the second device that is a previous message to the third message.

According to the description in S202, the second device may determine whether two messages belong to one message set according to the flag bit of the message, or whether two messages belong to the same message set according to the time interval of receiving the message. The value of the flag bit of any one message received by the second device between the second time and the first time may be the same as the value of the second flag bit, and/or the time interval between the second time and the time when any two adjacent messages are received may satisfy the time interval condition.

The first byte number is the total byte number of the messages in the first message set, that is, the total byte number of the messages received by the second device from the second time to the first time. The first message amount is the total number of messages in the first message set, that is, the total number of messages received by the second device from the second time to the first time.

In some specific implementations, the second device may acquire the first detection information in a "read-clear" manner. Specifically, the second device may store the first detection information in the target flow statistics table. After determining that the first message meets the first condition, the second device may first read the first detection information stored in the target flow statistics table, then clear the first detection information stored in the target flow statistics table, and then send the first detection information to the first device. In some specific implementations, after the first detection information stored in the target flow statistics table is cleared, the second device may store information of the new set of messages using the target flow statistics table. For example, the target flow statistics table may include a first field for recording a second time. The second device may clear the value of the first field in the target flow statistics table and record the time of receiving the first message into the first field before sending the first monitoring information. Thus, the data recorded in the first field is the time when the first message in the third message set is received.

S204: the first device receives the first detection information and performs corresponding processing.

After receiving the first detection information, the first device may perform corresponding processing according to the first detection information. Specifically, the first device may determine, according to the first detection information, flow characteristic information of a packet flow corresponding to the first packet set. The traffic characteristic information may include, for example, packet rate, byte rate, burst characteristic information, etc. of the packet stream. Which are described below, respectively.

The packet rate of the packet stream represents the number of packets in the packet stream transmitted by the network device per unit time. Specifically, the packet rate of the packet flow is a speed of the second device transmitting the packet corresponding to the packet flow between the second time and the first time, or a speed of the second device transmitting the packet corresponding to the packet flow between the time before the first time and the first time. If the packet rate of the message flow is between the second time and the first time, the second device transmits the packet corresponding to the message flow, and when calculating the packet rate of the message flow, the first device can subtract the second time from the first time and divide the result obtained by subtracting the first message amount to obtain the number of the messages received by the second device in unit time between the second time and the first time. It can be appreciated that, as the time interval corresponding to the packet rate of the packet flow is different, different methods may be used to calculate the packet rate of the packet flow.

The byte rate of the message stream represents the total number of bytes of the message in the message stream transmitted by the network device per unit time. In particular

And the second equipment transmits the data corresponding to the message flow in the first time to the second time. When calculating the byte rate of the message stream, the first device may subtract the second time from the first time, and divide the result obtained by subtracting from the first byte number to obtain the byte number received by the second device in the unit time between the second time and the first time.

The burst characteristic information indicates an emergency of the message flow. In some specific implementations, when determining the burst characteristic information of the packet stream, the first device may calculate a first byte rate according to the first detection information, calculate a second byte rate according to the second detection information, and determine whether the packet stream has a burst according to the first byte rate, the second byte rate, and a burst determination condition. The second detection information is obtained by detecting the second message set by the second device and is reported to the first device. Any message in the second message set does not belong to the first message set, i.e. the second message set is a message set different from the first message set in the message flow. In some specific implementations, the second set of messages may be, for example, a set of messages including the first message (i.e., a third set of messages), or may be a set of messages received by the second device before the second time.

In some specific implementations, the burst decision condition may include the first byte rate being greater than or equal to a first preset multiple of the second byte rate. Then the second device may multiply the second byte rate by a first predetermined multiple and compare the resulting product with the first byte rate when determining the burst profile. If the first byte rate is less than the resulting product, the second device may determine that the message stream is not experiencing traffic bursts. If the first byte rate is greater than or equal to the resulting product, the second device may determine that the message stream has a burst between the second time and the first time, and determine burst characteristic information.

In some other specific implementations, the first device may also compare the first byte rate to a bandwidth threshold to determine whether a burst is occurring in the packet stream. If the first byte rate is greater than or equal to the bandwidth threshold, the first device may determine that the message stream has a burst between the second time and the first time, and determine burst characteristic information.

In addition to the packet rate, byte rate, and burst characteristic information described above, the traffic characteristic information of the packet stream may also include other information related to the packet stream. For example, the first device may determine an end time of the first packet set according to the first time, and determine a sending condition of a packet in a packet flow corresponding to the first packet set by combining a start time and/or an end time of other packet sets.

In this embodiment of the present application, the second device may first receive the second message, and update the time for receiving the second message to the first time. Then, the second device may receive the first message and determine whether the first message satisfies the first condition. If the first message meets the first condition, it is indicated that the first message and the second message respectively belong to two different periods, or that a message flow to which the first message and the second message belong has an interruption between the second message and the first message. Then, the second device may divide the first message and the second message into two different message sets, and report information of the message set to which the second message belongs. Since the second message is the last message in the second message set, the second device may determine the time of receiving the second message as the first time, and send first detection information including the first time to the first device.

Thus, in the process of receiving the message stream, the network device can determine whether the newly received message and the previous message belong to the same message set. If so, the network device may adjust the newly received message to be the last message in the message set, where the message set further includes other messages. If not, the previous message is the last message in the message set to which the previous message belongs. The network device may determine the previous message received and determine the previous message as the last message in the message set, so as to obtain the time for receiving the last message in the message set. That is, according to the value of the flag bit or the time interval condition, the network device may divide the messages in the message stream into a plurality of message sets, so as to obtain the receiving time of the last message in each message set. Therefore, the first device can determine the time when the last message in the message set is received according to the first detection information reported by the network device, so as to determine the accurate time of message transmission and analyze the flow characteristic information of the message flow more accurately.

As can be seen from the foregoing, the discrimination threshold in the time interval condition may be received by the second device from the first device. Accordingly, in embodiments of the present application, the first device may send the discrimination threshold to the second device. In some specific implementations, the first device may adjust the discrimination threshold according to detection information reported by the second device. The following description will take an example in which the first device adjusts the discrimination threshold according to the first detection information.

After receiving the first detection information, the first device may determine a duration of the first set of messages according to the second time and the first time. The first device may then determine whether the resulting duration satisfies a threshold adjustment condition. If the duration meets the threshold adjustment condition, the first device may adjust the discrimination threshold and send the adjusted discrimination threshold to the second device, so that the second device divides the message set according to the adjusted discrimination threshold.

In some specific implementations, the threshold adjustment condition may include a first adjustment condition and a second adjustment condition. If the duration meets the first adjustment condition, indicating that the distinguishing threshold is larger, the first device can reduce the distinguishing threshold; if the duration satisfies the second adjustment condition, indicating that the discrimination threshold is small, the first device may increase the discrimination threshold. In some specific implementations, the first adjustment condition and the second adjustment condition may be determined based on a discrimination threshold. The following description will be made separately.

In some specific implementations, the first adjustment condition may include a duration less than a product of the discrimination threshold and a second preset multiple. The second preset multiple is a positive number smaller than 1, for example, 0.5 or 0.3 may be used. When determining whether the duration satisfies the first adjustment condition, the first device may first multiply the second preset multiple by the discrimination threshold, and compare the product with the duration. If the duration is smaller than the product of the distinguishing threshold and the second preset multiple, the difference between the duration of the message set and the distinguishing threshold is larger. The large distinguishing threshold value causes weak dividing effect on the message set in the message stream. The second device may decrease the discrimination threshold.

In some specific implementations, the second adjustment condition may include a duration greater than a product of the discrimination threshold and a third preset multiple. The third preset multiple is a positive number smaller than 1 and larger than the second preset multiple, for example, 0.9 or 0.8 may be used. When determining whether the duration satisfies the second adjustment condition, the first device may first multiply the third preset multiple by the discrimination threshold, and compare the product with the magnitude of the duration. If the duration is greater than the product of the distinguishing threshold and the second preset multiple, the duration of the message set is too close to the distinguishing threshold, and the second device divides the message set mainly according to the distinguishing threshold, so that the frequency of reporting the detection information by the second device is higher. The second device may increase the discrimination threshold in order to decrease the frequency with which the second device reports the detection information.

Referring to fig. 4, the embodiment of the present application further provides an information sending apparatus 400, where the information sending apparatus 400 may implement the function of the second device in the embodiment shown in fig. 2. The information transmitting apparatus 400 may include a receiving unit 410, a processing unit 420, and a transmitting unit 430. Wherein, the receiving unit 410 is used for implementing S201 in the embodiment shown in fig. 2, the processing unit 420 is used for implementing S202 in the embodiment shown in fig. 2, and the transmitting unit 430 is used for implementing S203 in the embodiment shown in fig. 2.

Specifically, the receiving unit 410 is configured to receive a first packet, where the first packet includes a first flag bit, and the first flag bit is used to detect a packet stream to which the first packet belongs.

The processing unit 420 is configured to determine, if the first message meets a first condition, a time of receiving a second message as a first time, where the second message includes a second flag bit, and the second message is a message received by the second device and preceding the first message. Wherein the first condition includes: the value of the first flag bit is different from the value of the second flag bit, and/or a time interval between the time when the second device receives the first message and the time when the second device receives the second message satisfies a time interval condition.

And a sending unit 430, configured to send first detection information to the first device, where the first detection information includes the first time.

Reference is made to the detailed description of the corresponding steps in the embodiment shown in fig. 2, and details are not repeated here.

Referring to fig. 5, the embodiment of the present application further provides an information receiving apparatus 500, where the information receiving apparatus 500 may implement the function of the first device in the embodiment shown in fig. 2. The information receiving apparatus 500 may include a receiving unit 510 for implementing S204 in the embodiment shown in fig. 2.

Specifically, the receiving unit 510 is configured to receive first detection information, where the first detection information includes a first time, and the first time is determined by the second device according to a first packet that meets a first condition, and the first packet includes a first flag bit; wherein the first condition includes: the time interval between the time when the second device receives the first message and the time when the second device receives the second message meets a time interval condition, wherein the second message is a message received by the second device and preceding the first message, the second message comprises a second flag bit, and/or the value of the first flag bit is different from the value of the second flag bit.

It should be noted that, in the embodiment of the present application, the division of the units is schematic, which is merely a logic function division, and other division manners may be implemented in actual practice. Each functional unit in the embodiments of the present application may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit. For example, in the above embodiment, the processing unit and the transmitting unit may be the same unit or different units. The integrated units may be implemented in hardware or in software functional units.

Fig. 6 is a schematic structural diagram of an apparatus 600 according to an embodiment of the present application. The above information transmitting apparatus 400 and information receiving apparatus 500 may be implemented by the devices shown in fig. 6. Referring to fig. 6, the device 600 comprises at least one processor 601, a communication bus 602 and at least one network interface 604, optionally the device 600 may also comprise a memory 603.

The processor 601 may be a general purpose central processing unit (Central Processing Unit, CPU), application-specific integrated circuit (ASIC) or one or more integrated circuits (Integrated Circuit, IC) for controlling the execution of the programs of the present Application. The processor may be configured to process the packet or data, so as to implement the information sending method and/or the information receiving method provided in the embodiments of the present application.

For example, when the second device in fig. 2 is implemented by the device shown in fig. 6, the processor may be configured to receive a first packet, where the first packet includes a first flag bit, and the first flag bit is used to detect a packet flow to which the first packet belongs; if the first message meets a first condition, determining the time for receiving a second message as a first time, wherein the second message comprises a second marking bit, and the second message is a message received by the second device and before the first message; transmitting first detection information to a first device, the first detection information including the first time; wherein the first condition includes: the value of the first flag bit is different from the value of the second flag bit, and/or a time interval between the time when the second device receives the first message and the time when the second device receives the second message satisfies a time interval condition.

A communication bus 602 is used to transfer information between the processor 601, a network interface 604, and memory 603.

The Memory 603 may be a Read-only Memory (ROM) or other type of static storage device that can store static information and instructions, the Memory 603 may also be a random access Memory (Random Access Memory, RAM) or other type of dynamic storage device that can store information and instructions, or may be a Read-only optical disk (Compact Disc Read-only Memory, CD-ROM) or other optical disk storage, optical disk storage (including compact disk, laser disk, optical disk, digital versatile disk, blu-ray disk, etc.), magnetic disk storage media or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer, without limitation. The memory 603 may be stand alone and be coupled to the processor 601 via a communication bus 602. The memory 603 may also be integrated with the processor 601.

Optionally, the memory 603 is configured to store program codes or instructions for executing the technical solutions provided in the embodiments of the present application, and the processor 601 controls the execution. The processor 601 is operative to execute program code or instructions stored in the memory 603. One or more software modules may be included in the program code. Alternatively, the processor 601 may store program codes or instructions for performing the technical solutions provided in the embodiments of the present application, in which case the processor 601 does not need to read the program codes or instructions into the memory 603.

The network interface 604 may be a device such as a transceiver for communicating with other devices or communication networks, which may be an ethernet, a Radio Access Network (RAN), or a wireless local area network (Wireless Local Area Networks, WLAN), etc. In the embodiment of the present application, the network interface 604 may be configured to receive a packet sent by another node in the segment routing network, or may send a packet to another node in the segment routing network. The network interface 604 may be an Ethernet interface, a Fast Ethernet (FE) interface, a Gigabit Ethernet (GE) interface, or the like.

In a particular implementation, the device 600 may include multiple processors, such as the processor 601 and processor 605 shown in FIG. 6, as one embodiment. Each of these processors may be a single-core (single-CPU) processor or may be a multi-core (multi-CPU) processor. A processor herein may refer to one or more devices, circuits, and/or processing cores for processing data (e.g., computer program instructions).

Fig. 7 is a schematic structural diagram of an apparatus 700 according to an embodiment of the present application. The various devices in fig. 2 may be implemented by the devices shown in fig. 7. Referring to the schematic device architecture shown in fig. 7, a device 700 includes a master control board and one or more interface boards. The main control board is in communication connection with the interface board. The main control board, also called a main processing unit (Main Processing Unit, MPU) or routing processing card (Route Processor Card), comprises a CPU and a memory, and is responsible for controlling and managing the various components in the device 700, including routing computation, device management and maintenance functions. The interface board is also called a Line processing unit (Line Processing Unit, LPU) or Line Card (Line Card) for receiving and transmitting messages. In some embodiments, communication is via a bus between the master control board and the interface board or between the interface board and the interface board. In some embodiments, the interface boards communicate via a switch fabric, in which case the device 700 also includes a switch fabric communicatively coupled to the master board and the interface boards, the switch fabric configured to forward data between the interface boards, which may also be referred to as a switch fabric unit (Switch Fabric Unit, SFU). The Interface board includes a CPU, memory, forwarding engine, and Interface Card (IC), where the Interface Card may include one or more network interfaces. The network interface may be an Ethernet interface, an FE interface, a GE interface, or the like. The CPU is in communication connection with the memory, the forwarding engine and the interface card respectively. The memory is used for storing a forwarding table. The forwarding engine is used for forwarding the received message based on a forwarding table stored in the memory, and if the destination address of the received message is the IP address of the equipment 700, the message is sent to the CPU of the main control board or the interface board for processing; if the destination address of the received message is not the IP address of the device 700, the forwarding table is looked up according to the destination, and if the next hop and the egress interface corresponding to the destination address are found from the forwarding table, the message is forwarded to the egress interface corresponding to the destination address. The forwarding engine may be a network processor (Network Processor, NP). The interface card is also called a sub-card, can be installed on the interface board, and is responsible for converting the photoelectric signal into a data frame, and forwarding the data frame to a forwarding engine for processing or an interface board CPU after performing validity check. In some embodiments, the CPU may also perform the functions of a forwarding engine, such as soft forwarding based on a general purpose CPU, so that no forwarding engine is needed in the interface board. In some embodiments, the forwarding engine may be implemented by an ASIC or field programmable gate array (Field Programmable Gate Array, FPGA). In some embodiments, the memory storing the forwarding table may also be integrated into the forwarding engine as part of the forwarding engine.

The embodiment of the application also provides a chip system, which comprises: and a processor coupled to the memory, the memory configured to store a program or an instruction that, when executed by the processor, causes the chip system to implement the information transmission method performed by the second device in the embodiment shown in fig. 2 or causes the chip system to implement the information reception method performed by the first device in the embodiment shown in fig. 2.

Alternatively, the processor in the system-on-chip may be one or more. The processor may be implemented in hardware or in software. When implemented in hardware, the processor may be a logic circuit, an integrated circuit, or the like. When implemented in software, the processor may be a general purpose processor, implemented by reading software code stored in a memory. Alternatively, the memory in the system-on-chip may be one or more. The memory may be integral with the processor or separate from the processor, and is not limited in this application. For example, the memory may be a non-transitory processor, such as a ROM, which may be integrated on the same chip as the processor, or may be separately provided on different chips, and the type of memory and the manner of providing the memory and the processor are not specifically limited in this application.

The System-on-Chip may be, for example, an FPGA, an ASIC, a System on Chip (SoC), a CPU, an NP, a digital signal processing circuit (Digital Signal Processor, DSP), a microcontroller (Micro Controller Unit, MCU), a programmable controller (Programmable Logic Device, PLD) or other integrated chips.

It should be understood that the steps in the above-described method embodiments may be accomplished by integrated logic circuitry in hardware in a processor or instructions in the form of software. The steps of a method disclosed in connection with the embodiments of the present application may be embodied directly in a hardware processor or in a combination of hardware and software modules in a processor.

The present application also provides a computer-readable storage medium including instructions that, when executed on a computer, cause the computer to perform the information receiving method provided by the above method embodiment and performed by the first device, or cause the computer to perform the information transmitting method provided by the above method embodiment and performed by the second device.

The present application also provides a computer program product containing instructions which, when run on a computer, cause the computer to perform the information receiving method provided by the method embodiment above and performed by the first device, or cause the computer to perform the information transmitting method provided by the method embodiment above and performed by the second device.

The terms "first," "second," "third," "fourth" and the like in the description and in the claims of this application and in the above-described figures, if any, are used for distinguishing between similar objects and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used may be interchanged where appropriate such that the embodiments described herein may be implemented in other sequences than those illustrated or otherwise described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.

It will be clear to those skilled in the art that, for convenience and brevity of description, specific working procedures of the above-described systems, apparatuses and units may refer to corresponding procedures in the foregoing method embodiments, which are not repeated herein.

In the several embodiments provided in this application, it should be understood that the disclosed systems, apparatuses, and methods may be implemented in other ways. For example, the apparatus embodiments described above are merely illustrative, and the division of the units, for example, is merely a logic module division, and there may be additional divisions when actually implemented, for example, multiple units or components may be combined or integrated into another system, or some features may be omitted or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed with each other may be an indirect coupling or communication connection via some interfaces, devices or units, which may be in electrical, mechanical or other form.

The units described as separate units may or may not be physically separate, and units shown as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units may be acquired according to actual needs to achieve the purpose of the solution of this embodiment.

In addition, each module unit in each embodiment of the present application may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit. The integrated units described above may be implemented either in hardware or in software module units.

The integrated units, if implemented in the form of software module units and sold or used as stand-alone products, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present application may be embodied in essence or a part contributing to the prior art or all or part of the technical solution in the form of a software product stored in a storage medium, including several instructions to cause a computer device (which may be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the methods described in the embodiments of the present application. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (RAM, random Access Memory), a magnetic disk, or an optical disk, or other various media capable of storing program codes.

Those skilled in the art will appreciate that in one or more of the examples described above, the functions described in the present invention may be implemented in hardware, software, firmware, or any combination thereof. When implemented in software, these functions may be stored on or transmitted over as one or more instructions or code on a computer-readable medium. Computer-readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one place to another. A storage media may be any available media that can be accessed by a general purpose or special purpose computer.

The above embodiments are further described in detail for the purpose, technical solution and advantageous effects of the present invention, and it should be understood that the above description is only an embodiment of the present invention.

The above embodiments are merely for illustrating the technical solution of the present application, and not for limiting the same; although the present application has been described in detail with reference to the foregoing embodiments, it should be understood by those of ordinary skill in the art that: the technical scheme described in the foregoing embodiments can be modified or some technical features thereof can be replaced by equivalents; such modifications and substitutions do not depart from the spirit of the corresponding technical solutions from the scope of the technical solutions of the embodiments of the present application.

Claims

1. An information transmission method, the method comprising:

the second equipment receives a first message, wherein the first message comprises a first marking bit, and the first marking bit is used for detecting a message flow to which the first message belongs;

if the first message meets a first condition, the second device determines the time of receiving a second message as a first time, wherein the second message comprises a second mark bit, and the second message is a message received by the second device and before the first message;

the second device sends first detection information to the first device, wherein the first detection information comprises the first time;

wherein the first condition includes:

the value of the first flag bit is different from the value of the second flag bit, and/or,

the time interval between the time when the second device receives the first message and the time when the second device receives the second message meets the time interval condition.

2. The method of claim 1, wherein prior to receiving the first message, the method further comprises:

the second device receives a third message, and determines the time for receiving the third message as the first time, wherein the third message comprises a third marking bit;

The second device receives the second message, and the value of the second flag bit is the same as the value of the third flag bit;

the second device determines the time of receiving the second message as the first time.

3. The method according to claim 1 or 2, wherein the first detection information further comprises a second time, the second time being a time when the second device receives a fourth message, the second time being earlier than the first time, a value of a flag bit of one or more messages received by the second device between the second time and the first time being the same as a value of the second flag bit.

4. A method according to any of claims 1-3, wherein the first detection information further comprises a first number of bytes, the first number of bytes being a total number of bytes of a message received by the second device between a time before the first time and the first time.

5. The method according to any one of claims 1-4, wherein if the first message satisfies a first condition, the method further comprises:

the second device determines the time for receiving the first message as a third time;

The second device sends second detection information to the first device, the second detection information including the third time.

6. The method according to any one of claims 1-5, further comprising:

the second device receives a discrimination threshold that is used to indicate the time interval condition.

7. The method of any of claims 1-6, wherein the first marker bit is a packet loss dye bit in a stream-along detection technique.

8. The method of claim 7, wherein the first message comprises an internet protocol version six IPv6 based segment route SRv6 message, and wherein the first flag bit is carried in a SRv extension header of the first message.

9. An information receiving method, the method comprising:

the method comprises the steps that first equipment receives first detection information, wherein the first detection information comprises first time which is determined by second equipment according to a first message meeting first conditions, and the first message comprises first marking bits;

wherein the first condition includes:

the time interval between the time when the second device receives the first message and the time when the second device receives the second message meets a time interval condition, wherein the second message is a message received by the second device and preceding the first message, the second message comprises a second marking bit, and/or,

The value of the first flag bit is different from the value of the second flag bit.

10. The method of claim 9, wherein the first detection information further comprises a second time and a first number of bytes, the second time being a time when the second device receives a third message, the second time being earlier than the first time, a value of a flag bit of one or more messages received by the second device between the second time and the first time being the same as a value of the second flag bit, and the first number of bytes being a total number of bytes of messages received by the second device between the first time and the second time.

11. The method according to claim 9 or 10, characterized in that the method further comprises:

the first device determines flow characteristic information of a message flow corresponding to a first message set according to the first detection information; the first set of messages includes messages received by the second device between a time before the first time and the first time.

12. The method of claim 11, wherein the traffic characteristic information comprises burst characteristic information, and wherein the first device determining the traffic characteristic information of the message flow corresponding to the first message set according to the first detection information comprises:

The first device receives second detection information, wherein the second detection information is obtained by detecting a second message set by the second device, and the messages included in the second message set are different from the messages included in the first message set;

the first device determines a first byte rate according to the first detection information and determines a second byte rate according to the second detection information;

the first device obtains the burst characteristic information according to the first byte rate, the second byte rate and a burst judgment condition.

13. The method of claim 12, wherein the first detection information further includes a third time and a second number of bytes, the third time being a time when the second device receives a fourth message, the fourth message being a first message in the first set of messages received by the second device, the second number of bytes being a total number of bytes of messages received by the second device between the third time and the first time, the method further comprising:

the first device determines the duration of the first message set according to the third time and the second time;

If the duration meets a threshold adjustment condition, the first device adjusts a distinguishing threshold, and the threshold adjustment condition is determined according to the distinguishing threshold;

the first device sends the distinguishing threshold value to the second device, wherein the distinguishing threshold value is used for distinguishing different message sets by the first and second devices.

14. An information transmitting apparatus, the apparatus being applied to a second device, the apparatus comprising:

the receiving unit is used for receiving a first message, wherein the first message comprises a first marking bit, and the first marking bit is used for detecting a message flow to which the first message belongs;

the processing unit is used for determining the time for receiving a second message as the first time if the first message meets the first condition, wherein the second message comprises a second mark bit, and the second message is a message which is received by the second equipment and is the previous message of the first message;

a transmitting unit configured to transmit first detection information to a first device, the first detection information including the first time;

wherein the first condition includes:

15. The apparatus of claim 14, wherein the device comprises a plurality of sensors,

the receiving unit is further configured to receive a third packet, where the third packet includes a third flag bit;

the processing unit is further configured to determine, after receiving the third packet, a time of receiving the third packet as the first time;

the receiving unit is further configured to receive a second packet, where the second packet includes a second flag bit, and a time of the second device receiving the third packet is earlier than a time of the second device receiving the second packet;

the processing unit is further configured to determine, after receiving the second packet, that the value of the second flag bit is the same as the value of the third flag bit, and determine the time of receiving the second packet as the first time.

16. The apparatus of claim 14 or 15, wherein the first detection information further comprises a second time, the second time being a time when the second device receives a fourth message, the second time being earlier than the first time, a value of a flag bit of one or more messages received by the second device between the second time and the first time being the same as a value of the second flag bit.

17. The apparatus according to any of claims 14-16, wherein the first detection information further comprises a first number of bytes, the first number of bytes being a total number of bytes of a message received by the second device between a time before the first time and the first time.

18. The device according to any one of claims 14 to 17, wherein,

the processing unit is further configured to determine, as a third time, a time when the first message is received, where the first message meets a first condition;

the sending unit is configured to send second detection information to the first device, where the second detection information includes the third time.

19. The device according to any one of claims 14 to 18, wherein,

the receiving unit is further configured to receive a distinguishing threshold, where the distinguishing threshold is used to indicate the time interval condition.

20. The apparatus of any of claims 14-19, wherein the first flag bit is a packet loss dye bit in a stream-along detection technique.

21. The apparatus of claim 20, wherein the first message comprises an internet protocol version six IPv6 based segment route SRv6 message, and wherein the first flag bit is carried in a SRv extension header of the first message.

22. An information receiving apparatus, the apparatus being applied to a first device, the apparatus comprising:

the receiving unit is used for receiving first detection information, wherein the first detection information comprises first time which is determined by second equipment according to a first message meeting a first condition, and the first message comprises a first mark bit;

wherein the first condition includes:

23. The apparatus of claim 22, wherein the first detection information further comprises a second time and a first number of bytes, the second time being a time when the second device receives a third message, the second time being earlier than the first time, a value of a flag bit of one or more messages received by the second device between the second time and the first time being the same as a value of the second flag bit, and the first number of bytes being a total number of bytes of messages received by the second device between the first time and the second time.

24. The apparatus according to claim 22 or 23, further comprising a processing unit;

the processing unit is used for determining flow characteristic information of the message flow corresponding to the first message set according to the first detection information; the first set of messages includes messages received by the second device between the second time and the first time.

25. The method of claim 24, wherein the traffic characteristic information comprises burst characteristic information;

the receiving unit is further configured to receive second detection information, where the second detection information is obtained by detecting a second packet set by the second device, and a packet included in the second packet set is different from a packet included in the first packet set;

the processing unit is further configured to determine a first byte rate according to the first detection information, and determine a second byte rate according to the second detection information; and obtaining the burst characteristic information according to the first byte rate, the second byte rate and the burst judgment condition.

26. The apparatus according to claim 25, wherein the first detection information further includes a third time and a second byte count, the third time being a time when the second device receives a fourth message, the fourth message being a first message in the first set of messages received by the second device, the second byte count being a total number of bytes of messages received by the second device between the third time and the first time, the apparatus further comprising a transmitting unit;

The processing unit is further configured to determine duration of the first packet set according to the third time and the first one-to-one time; if the duration meets a threshold adjustment condition, adjusting a distinguishing threshold, wherein the threshold adjustment condition is determined according to the distinguishing threshold;

the sending unit is configured to send the distinguishing threshold to the second device, where the distinguishing threshold is used for distinguishing different message sets by the first and second devices.

27. A network system comprising a first second device and a second device, the second device performing the method of information transmission according to any of claims 1-8, the first device performing the method of information reception according to any of claims 9-13.

28. A second device comprising a processor and a memory for storing instructions or program code, the processor for invoking from memory and executing the instructions or program code to perform the information transmission method according to any of claims 1-8.

29. A first device, characterized in that the first device comprises a processor and a memory for storing instructions or program code, the processor being adapted to call and execute the instructions or program code from the memory for performing the information receiving method according to any of claims 9-13.

30. A computer readable storage medium comprising instructions, a program or code which, when executed on a computer, causes the computer to perform the method of information transmission according to any one of claims 1-8 or to perform the method of information reception according to any one of claims 9-13.