CN117768386A

CN117768386A - Message processing method, message transmission method, communication device, system, medium and product

Info

Publication number: CN117768386A
Application number: CN202211131941.XA
Authority: CN
Inventors: 刘峰
Original assignee: ZTE Corp
Current assignee: ZTE Corp
Priority date: 2022-09-16
Filing date: 2022-09-16
Publication date: 2024-03-26
Also published as: WO2024055897A1

Abstract

The embodiment of the application provides a message processing method, a message transmitting method, a communication device, a communication system, a storage medium and a program product, wherein in the message transmitting process, a first periodic label and a time deviation value are carried in the message, an intermediate node transmits according to a corresponding transmitting period, and a sink node/device realizes delay, jitter or zero jitter and delay in a small range according to the period deviation value, so that the delay and jitter in message transmitting are reduced, and the deterministic transmission of service is realized.

Description

Message processing method, message transmission method, communication device, system, medium and product

Technical Field

The embodiment of the application relates to the technical field of communication, in particular to a message processing method, a message transmission method, communication equipment, a communication system, a storage medium and a program product.

Background

With the use and development of wireless communication technology in the scenes of internet of vehicles, industrial internet of things and the like, higher requirements are put forward on the quality of information transmission in a wireless network. The best effort delivery technology of the ethernet is difficult to ensure that the delay and jitter of information delivery can meet the requirements of related application scenarios.

In the related art, techniques such as Time-sensitive network (Time-Sensitive Network, TSN), circular queue forwarding (Cyclic Queuing and Forwarding, CQF), circular specified queue forwarding (Cycle Specified Queuing and Forwarding, CSQF) and the like are possible, although the transfer of information can delay jitter within a certain range. But is limited by device capabilities, it is difficult to further reduce the range of delay jitter for information transfer. Therefore, how to further reduce the delay jitter is a problem to be discussed and solved.

Disclosure of Invention

Embodiments of the present application provide a message processing method, a transmission method, a communication device, a communication system, a storage medium, and a program product, which aim to reduce delay jitter.

In a first aspect, an embodiment of the present application provides a method for processing a message, applied to a source node, where the method includes: configuring a period label and a time deviation value for the message, wherein the period label is used for identifying the sending period of the message corresponding to each downstream node, and the time deviation value is used for identifying the offset value of the initial time and the sending time of the sending period of the message at the source node; and sending the configured message to a downstream node.

In a second aspect, an embodiment of the present application provides a method for processing a message, applied to an intermediate node, where the method includes: receiving a message, wherein the message carries a periodic tag and a time deviation value; the period label is used for marking the sending period of the message corresponding to each downstream node, and the time deviation value is used for marking the offset value of the message between the starting time of the sending period of the source node and the sending time; and sending a message according to the periodic label.

In a third aspect, an embodiment of the present application provides a method for processing a message, applied to a sink node, where the method includes: receiving the message, wherein the message carries a sending time period label value and a time deviation value; the sending time period label value is used for marking the sending period corresponding to the message at the destination node, and the time deviation value is used for marking the offset value between the starting moment of the sending period of the message at the source node and the sending moment; and sending a message according to the sending time period label value and the time deviation value.

In a fourth aspect, an embodiment of the present application provides a method for transmitting a message, where the method includes: the method comprises the steps that a source node configures a period label and a time deviation value for a message, wherein the period label is used for marking the sending period of the message corresponding to each downstream node, and the time deviation value is used for marking the offset value of the message between the starting time and the sending time of the sending period of the source node; the source node sends a message; the intermediate node receives the message; the intermediate node obtains the sending period of the message corresponding to the intermediate node according to the period label; the intermediate node transmits a message in the corresponding transmission period; receiving a message by a sink node; the sink node obtains the sending moment of the message corresponding to the sink node according to the period label and the time deviation value; and the sink node transmits the message at the transmission moment.

In a fifth aspect, embodiments of the present application provide a communication device, including: a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the method of message processing according to the first, second or third aspect when the computer program is executed.

In a sixth aspect, embodiments of the present application provide a communication system, including: at least one processor; at least one memory for storing at least one program; the method of message passing as described in the fourth aspect is implemented when at least one of said programs is executed by at least one of said processors.

In a seventh aspect, an embodiment of the present application provides a computer readable storage medium, where the computer readable storage medium stores computer executable instructions for performing a method for processing a message according to the first, second, or third aspect, or a method for transferring a message according to the fourth aspect.

In an eighth aspect, embodiments of the present application provide a computer program product comprising a computer program or computer instructions, characterized in that the computer program or the computer instructions are stored in a computer readable storage medium, from which the computer program or the computer instructions are read by a processor of a computer device, the processor executing the computer program or the computer instructions, causing the computer device to perform the method of message processing as described in the first, second or third aspect, or the method of message passing as described in the fourth aspect.

Drawings

Fig. 1 is a schematic flow chart of a related art ethernet device processing a packet in a store-and-forward mode.

Fig. 2 is a schematic flow chart of a CQF transmission message in the TSN technology.

Fig. 3 is a schematic diagram of a time period tag value 4000 carried in a message.

Fig. 4 is a schematic flow chart of a CSQF transmission message.

Fig. 5 is a schematic diagram of a correspondence relationship between time period tag values of messages between devices.

Fig. 6 is a flowchart of a method for message processing according to an embodiment of the present application.

Fig. 7 is a schematic diagram of a method for message processing according to another embodiment of the present application.

Fig. 8 is a schematic diagram of a method for message processing according to an embodiment of the present application.

Fig. 9 is a flowchart of a method for message processing according to an embodiment of the present application.

Fig. 10 is a flowchart of a method for message processing according to an embodiment of the present application.

Fig. 11 is a flowchart of a method for message processing according to an embodiment of the present application.

Fig. 12 is a schematic diagram of an offset Δt carried in a message according to an embodiment of the present application.

Fig. 13 is a schematic structural diagram of a communication device according to an embodiment of the present application.

Detailed Description

In order to make the objects, technical solutions and advantages of the present application more apparent, the present application will be further described in detail with reference to the accompanying drawings and examples. It should be understood that the specific embodiments described herein are for purposes of illustration only and are not intended to limit the present application.

It should be noted that although functional block division is performed in a device diagram and a logic sequence is shown in a flowchart, in some cases, the steps shown or described may be performed in a different order than the block division in the device, or in the flowchart. The terms first, second and the like in the description and in the claims and in the above-described figures, are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order.

In the description of the embodiments of the present application, unless explicitly defined otherwise, terms such as arrangement, installation, connection, etc. should be construed broadly, and those skilled in the art may reasonably determine the specific meaning of the terms in the embodiments of the present application in combination with the specific contents of the technical solutions.

The words "further," "exemplary," or "optionally" in the embodiments herein are used to indicate by way of example, illustration, or description that the embodiment is not to be interpreted as preferred or advantageous over other embodiments or designs. The use of the words "further," "exemplary," or "optionally" and the like is intended to present the relevant concepts in a concrete fashion.

Embodiments of the present application relate to information transmission/delivery techniques in communication networks. Delay and jitter are important performance indicators for information transfer. Different application scenarios have different requirements on the quality of the transfer of information, such as transfer delay and jitter. There are several ways in which information may be transferred, and the time delays and jitter may be different from one way to another.

Fig. 1 is a schematic flow chart of a related art ethernet device processing a packet in a store-and-forward mode. As shown in fig. 1, the message 1000 is respectively stored in each node, such as a plurality of functional modules including table lookup, parsing, speed limiting, enqueuing, buffering, scheduling, etc. in the first device 100, the second device 200, the third device 300, and the fourth device 400. It should be noted that, the message may be processed or not processed by each node, and the specific information or content carried by the message in different nodes may be the same or different.

In some embodiments, the first device 100 may be a source node, the second device 200, the third device 300 may be an intermediate node, and the fourth device 400 may be a sink node. The messages of all physical ports in the device share the functional modules, so that the service time of the messages of each physical port for obtaining the functional modules is uncertain, and the processing time is inconsistent, so that the delay time of the messages in each device is uncertain. Along with the great use of the ethernet technology in industrial production lines and vehicles, a higher requirement is put forward on the transmission quality of the message, and the transmission delay and jitter of the message transmission mode shown in fig. 1 are difficult to reach the parameter indexes of the related requirements.

In some network systems, such as automated production line networks in industrial parks, on-board communication networks in vehicles, ethernet technology is replacing proprietary fieldbus technology because ethernet supports higher data rates, lower cost, and is easier to integrate with existing ethernet device systems. However, the ethernet technology in the related art forwards the message based on the best effort idea, and it is difficult to meet the characteristic requirements of end-to-end delay, jitter, zero packet loss and the like of the message transmission in a specific application scenario. In order to improve delay and jitter of Ethernet message transmission, a Time sensitive network (Time-Sensitive Network, TSN) task group establishes a set of transmission processing standard system of Ethernet service, which can realize deterministic transmission of service or message, but TSN is only suitable for local area networks of industrial plants, vehicle-mounted systems and other scenes with small physical space range. The deterministic network work group of the deterministic network (Deterministic Networking, detNet) issued by the internet engineering task force organization (The Internet Engineering Task Force, IETF) expands the principle of a circular queue forwarding mechanism (Cyclic Queuing and Forwarding, CQF) in the TSN technology into a wide area deterministic network through a circular queue forwarding (Cycle Specified Queuing and Forwarding, CSQF) technology of a specified period, thereby realizing the transmission requirement of deterministic service or message under a long-distance physical scene.

To illustrate the present technical solution in detail, the following further describes the related art TSN, CQF, CSQF technology. By way of example, the following describes the related art of information transmission in the embodiments of the present application, taking the transmission of customer services such as messages at each device as an example. The TSN technology is applied to a local area network, a global scheduling time table is configured, and client messages are scheduled and forwarded through fixed time slices, so that the deterministic delay jitter requirement is met. All network devices in the local area network are located in a small physical range, the link propagation delay of messages between the devices is negligible, the time-sensitive network requires time synchronization between all devices on the network, upstream and downstream devices work synchronously, and when a message is sent from the upstream device, the downstream device receives the message at the same time, and the upstream and downstream devices send and receive client messages at the same time. In the TSN technology, CQF is adopted to realize the deterministic delay forwarding of the message.

Fig. 2 is a schematic flow chart of a CQF transmission message in TSN technology. As shown in fig. 2, two queuing queues, such as queue 1 and queue 2, are provided at the output port of each device to form a periodic flow queue. A control gate enqueue gate 2000 and dequeue gate 3000 are respectively arranged at the enqueue position and dequeue position of each queue, and the control gate has two states of "open" (labeled open in the figure) or "close" (labeled close in the figure).

When the gate is opened, allowing the message to be input or output; and when the gate control is closed, the input or output of the message is forbidden. The gate control states of the enqueue control gate and the dequeue control gate of the same queue are kept different, namely when the enqueue control gate of the queue is in an open state, the dequeue control gate of the queue is in a closed state; when the enqueue control gate of the queue is in a closed state, the dequeue control gate of the queue is in an open state. The ports are provided with two queues, one queue is used for receiving the message at any moment, and the other queue is used for transmitting the message, so that the control gates of the ports of the same type (such as output ports of the queues) in the two queues are also different, for example, in a mutually exclusive state, that is, when the control gate of one port (such as output port) of one queue is in an open state, the control gate of the port of the same type of the other queue is in a closed state. At the same time, only the control gate of one queue in the port at the same position is in an open state, so that message information can be output, and the control gate of the other queue is in a closed state, so that information output is not allowed.

The CQF mechanism divides the transmission time into a series of equal time intervals (or time slices). Each time interval is called a time period T, where With time period T divided into even and odd periods, T ₀ And T ₁ Identification distinction. The network system plans in advance what state each control gate is in during each time period, such as an open state or a closed state. The state of the control gate remains unchanged during one cycle. When the time period is over, the control gate in the original open state is switched to the closed state, the queue stops outputting the message information, the control gate of the other queue is switched to the open state, and the one queue (i.e. the other queue) starts outputting the message information. By alternately performing enqueuing and dequeuing operations between the two queues, the CQF may ensure that data messages sent from upstream node devices in one cycle are sent to downstream nodes in the same time cycle. The downstream node devices receive during the same time period and then forward out during the same time period. The sending period described in the embodiment of the present application is a time period in which a message is sent.

When all devices on the network adopt CQF queues and time synchronization is carried out among all devices, the working states of the control gates are planned in advance, and the working states of the control gates are switched at the same time, the message can be forwarded from a first device such as a source node/device on the network, and all the forwarded messages in the same period are forwarded and transmitted in each device such as an intermediate node/device in a fixed time period T. Each device delays forwarding the transmission for a period of time T until the last device, e.g., sink node/device, forwards the transmission.

The end-to-end delay of a message on the network depends only on the period size T and the number of devices H through which the message passes on the network. Because all messages in the same period are forwarded in the same period all the time in the forwarding process, the messages in the same period in the source equipment are output in the same period in the sink equipment. The message may fluctuate at any position of the same time period T, the foremost position being the start position located in one period T and the last position being the end position located in one period T. When a message is forwarded at a starting position of a time period on source equipment, but is forwarded and output at an ending position of the time period T in sink equipment, the total forwarding delay time of the message in a network is maximum, and the maximum delay time is (H+1) T; when the message is forwarded at the end position of the time period of the source device and is forwarded and output at the start position of the time period T in the sink device, the total forwarding delay time of the message on the network is minimum, and the minimum delay time is (H-1) T. Thus, the total end-to-end delay of forwarding a message throughout the network from a source device to a sink device fluctuates within the range of { (H-1) ×t, (h+1) ×t }. Deterministic delay forwarding can be provided by adopting CQF technology in the local area network, and further, the time delay and jitter of the messages in the network during forwarding and transmission are realized.

However, adopting the CQF method requires time synchronization of all devices on the network, all devices switch the operation states of the control gates at the same time, and the transfer delay between the devices can be regarded as zero. Therefore, the CQF method can only be applied to local area network scenarios with a small physical range.

When the devices are far apart, the link delay is larger, or the delay time of a message on the link is close to the period time, even if all the devices switch the control gate at the same time, it is difficult to ensure that the message can be received by the downstream device in the same period after being sent from the upstream device. Therefore, even if a CQF mechanism is adopted to transmit the message in the TSN technology, it is still difficult to satisfy deterministic transmission of the long-distance, cross-region message.

Because TSN technology cannot accommodate network systems with large physical ranges, IETF DetNet deterministic network working groups have proposed CSQF mechanisms. By the CSQF technology, the influence caused by time synchronization between devices and link transfer delay time between devices can be further reduced. Thereby realizing the application of the forwarding mechanism of the TSN in the wide area deterministic network.

The CSQF forwarding mechanism does not require time synchronization of all devices on the network, only requires clock frequencies between the devices. The clock signal of the message is recovered when the message is received between the devices, and the clock frequency of the other device is tracked. The CSQF mechanism needs the functions of whole network clock frequency synchronization, output port multi-queue circular queuing forwarding, adjacent node output port period label mapping and the like.

In the CSQF technique, all messages are required to carry a time period tag value when sent by the source node device. The messages in one time period carry the same time period label value, which means that the messages are uniformly received and forwarded together in the same time period. The source node device marks a time period label in the sending message, and the time period label value can be at any position in the message.

Fig. 3 is a schematic diagram of a time period tag value 4000 carried in a message. As shown in fig. 3, the message carries a time period tag value in a three-layer extended domain. And receiving and forwarding the messages with the same time period label value in the same period T on the intermediate node equipment. The intermediate node device may modify the time period tag value, but all messages with the same time period tag value before modification still need to keep consistent time period tag values of the messages after modification. The sending time period label value recorded in the embodiment of the application is used for identifying the sending period in which the message is located, namely, representing in which time period the message is forwarded.

Fig. 4 is a schematic flow chart of a CSQF transmission message. As shown in fig. 4, time synchronization is not required between all devices in the network, only clock frequency synchronization is required. And switching the working state of the queue according to the cycle time of a fixed size in each device. The period sizes of all devices are the same. Although the time periods of the respective devices independently operate, the switching times of the time periods of the respective devices are not identical (the starting time and the ending time of the time periods of all the devices are not identical), in the case that the clock frequency is identical, the switching frequency of the time periods in each device is identical, the number of times of switching the time periods in unit time is identical, and the switching frequency is identical.

And a plurality of cache queues are arranged in each device, and the time tag value carried by the message is used for determining which queue the message enters for caching. Messages with the same time period value enter the same queue. All queues are in different states in each period, and all queues change working states in turn. In any time period, only one queue is in a transmitting state, and the queue in the transmitting state only transmits messages and does not receive messages. The other queues are in receiving state, and the receiving queues only receive messages and do not send messages. And all queues circularly switch the working state according to the cycle time. In any time period, one of the queues is in a sending state, and the other queues are in an accepting state.

Before the message is transmitted, the cycle mapping relation of the queues is determined among all the node devices, the message will carry the forwarding time cycle label value in each device when forwarded in the source node device, and the label marks the receiving queue appointed by the message in the appointed device. And after the message is forwarded by one device, the used time tag value is stripped.

As shown in fig. 4, the first message 1100 in the device 1 carries the tag 1, the tag 2 and the tag 3, and after the first message 1100 passes through the device 1 to the device 2, the tag 1 is stripped to obtain the second message 1200, and so on, to obtain the third message 1300. When receiving a message in each device, extracting a time period label value carried on the message, putting the data packet into a designated receiving queue by the device according to the period label value, and forwarding and outputting the data packet to the next hop device when waiting for the receiving queue to be converted into a transmitting queue. The message is carried in advance with a receiving queue appointed in each hop device, so that the message is received in a specified queue and is forwarded in a specified time period (when the receiving queue is converted into a transmitting queue), and the message is forwarded in a fixed period in each device, thereby realizing fixed time delay when the client message is forwarded from end to end.

When the CSQF mechanism works, the network system plans the transmission path, time delay, bandwidth and queue resource of the message in advance according to the service quality requirement of service transmission, determines the period parameter, generates the forwarding period label of each node device and distributes the forwarding period label to the node device. When the source equipment sends the service, the service carries the forwarding period label value of the message on each node, and each node equipment decides the message to enter the queue for forwarding according to the forwarding period label. The clock frequency of all node equipment on the network is synchronous, the time period transformation of all nodes is the same, the switching speed of the queue states is the same, the receiving state and the sending state of all the queues are changed according to the fixed frequency, the message is sent to the fixed queue of the upstream node equipment, enters the fixed queue corresponding to the downstream node, and is sent and output after the corresponding queue is converted into the sending state.

No matter how much the optical fiber delay time is between the upstream and downstream devices, only the relation between the forwarding period of the message sent by the upstream device and the forwarding period of the downstream device needs to be planned in advance, the client message forwarded by the upstream device can enter a complete receiving queue in the downstream device, and all messages in the forwarding period of the upstream device can be received before the designated receiving queue is converted into a sending state. The downstream equipment is provided with a plurality of receiving queues which are suitable for various delay requirements between the upstream equipment and the downstream equipment, and only a proper receiving queue is needed to receive the forwarding message of the upstream equipment, and then the forwarding message is forwarded and output after the queues are converted into a sending state. The message is forwarded in each upstream device in a fixed sending period, and is forwarded to the downstream device for transmission according to a new fixed forwarding sending period. Therefore, the total forwarding delay time between the first source device and the last sink device is fixed, so that the end-to-end deterministic delay forwarding of the message from the network source node device to the sink node device is realized.

As shown in fig. 4, when the network source node device 1 sends the message 1100, the time period tag value forwarded by the message 1100 on each device carries, for example, a tag 1, a tag 2, and a tag 3. When each device receives a message, the used time period label value is stripped, for example, when the device 2 receives the message, the used label 1 is stripped, so as to obtain a message 1200, and the message 1200 is forwarded according to the time period label value of the device.

By the method, although the end-to-end deterministic delay forwarding of the message can be realized. However, the effective carrying efficiency of the message is low because the message carries the time period label value forwarded by all the devices when the message is on the device 1.

Because all the sending time period label values carried by the message on the equipment 1 are consistent in format, and the content is determined, the time period label values have a one-to-one correspondence. If the corresponding relation between the time period label value 1 and the time period label value 2 reaches the device 2, the corresponding relation between the time period label value 2 and the time period label value 3 reaches the device 3, and so on. Thus, the device only needs to carry the time period label value 1 of the device when sending the message. When the message is sent to the device 2, the device 2 can obtain the time period label value 2 according to the corresponding relation between the time period label value 1 and the time period label value 2 carried by the message, and the time period label value 1 carried by the message is modified to the time period label value 2, so that the time period label value 2 of the message on the device 2 is obtained. By the method, the sending time period label value corresponding to each downstream node can be obtained only by carrying one sending time period label value.

Fig. 5 is a schematic diagram of a correspondence relationship between time period tag values of messages between devices. As shown in fig. 5, the time period label value of the message of the device 1 is T0 and the time period label value of the device 2 is T5 are in one-to-one correspondence; the time period label value of the message of the device 1 is T1, the time period label value of the message of the device 2 is T6, and the like. Thus, the fourth message 1400 on the device 1 is forwarded on the device 1 according to the period T0, and the carried time period tag value is T0. When the fourth message 1400 is sent to the device 2, the device 2 modifies the time period tag value T0 carried in the message to T5 according to the corresponding relationship, and sends out the time period tag value T5 in the device 2. Similarly, the time period label value of the message of the device 2 is T5 and the time period label value of the device 2 is T2 in one-to-one correspondence; the time period label value of the message of the device 2 is T6, the time period label value of the message of the device 3 is T3, and the like. When the fourth message 1400 on the device 2 is sent to the device 3 according to the period T5, the device 3 modifies the time period tag value T5 carried in the message to T2 according to the corresponding relationship, and sends out the time period tag value T2 in the period T2 in the device 3. The fifth message 1500 forwarding flow is also similar. Regardless of the mode of carrying the time period label value, all the messages carrying the same time period label are forwarded in the same time period, so that the deterministic forwarding of the messages is realized.

Whether the TSN technology or the CSQF technology is adopted, the message can only fluctuate within one time period, and the fluctuation range of the forwarding delay is not larger than the time period T. When the delay jitter (fluctuation) of the message needs to be reduced, the size of the forwarding period T of all devices on the network can only be reduced. When the forwarding period T becomes smaller, meaning that the time of one forwarding period is shortened, when the transmission bandwidth of the physical port of the device is small and the message length is very long, the number of messages which can be forwarded in one forwarding period is very small. In the scene that the message is an ultra-long message and the forwarding period is very short, only one long message can be carried in one period, more ultra-long messages are difficult to carry, the carrying efficiency of the network is poor, and therefore the forwarding period T is difficult to set very small. In many scenarios, the minimum forwarding period T is usually limited because of some device forwarding capability problems on the network, and in some cases, the lower limit still cannot meet the requirements of some messages.

For example, in fig. 1, it is assumed that the minimum forwarding period of the device 1, the device 2, and the device 4 can reach 20us, but the minimum forwarding period of the device 3 can only be 100us, so that when the message is forwarded from the device 1 to the device 4, the minimum forwarding period of the end-to-end load on the network can only be 100us. If the message requires small forwarding jitter, the forwarding period cannot be more than 20us, and the carrying capacity on the network cannot meet the requirement.

To further reduce the end-to-end transmission delay jitter of messages. The embodiment of the application provides a message processing method, a message transmitting method, a communication device, a communication system, a storage medium and a program product, wherein in the process of information transmission, for example, a message carries a period label and a time deviation value, an intermediate node/device transmits according to a corresponding transmission period, and a sink node/device transmits according to the time deviation value, so that delay, jitter or zero jitter and delay in a smaller range are realized, and the time delay and jitter during message transmission are reduced, and the deterministic transmission of a service is realized.

An embodiment of the present application is further described below with reference to the accompanying drawings.

Fig. 6 is a flowchart of a method for message processing according to an embodiment of the present application. As shown in fig. 6, the method of message processing may be applied to, but not limited to, a source node/device. In the embodiment of fig. 6, the method of message processing may include, but is not limited to, steps S100 and S200.

Step S100: and configuring a period label and a time deviation value delta T for the message. The period label is used for identifying the corresponding sending period of the message in each downstream node. The time deviation value deltat is used for identifying the deviation value of the message between the starting moment and the sending moment of the sending period of the source node.

In one embodiment, the period label includes a transmit time period label value Tn corresponding to each downstream node. The transmit time period tag value Tn identifies the corresponding transmit period of the message in the corresponding node. And each node/device determines the period in which the message sending moment is positioned according to Tn.

In another embodiment, the period label includes a transmission time period label value T1 corresponding to the source node. When each downstream node is preconfigured with the period correspondence information Xn. And obtaining the corresponding sending time period label value for identifying the message in the current node through the corresponding sending time period label value Tn and the preset period corresponding information Xn of the current node. Taking fig. 7 as an example, the technical solution of the present embodiment is described as an example.

Fig. 7 is a schematic diagram of a method for message processing according to another embodiment of the present application. As shown in fig. 7, the devices 2 and 3 pre-configure period correspondence information, respectively, X2 and X3. The device 1 (source node) receives the message 1000. The period tag carried by the message 1000 includes a transmit time period tag value T1. The device 1 transmits a message to the device 2 (intermediate node) in a corresponding transmission period according to the period tag value T1. The device 2 receives a message 1000 carrying a period tag value T1. And the device 2 obtains the period label T2 corresponding to the current node according to the period label value T1 and the preconfigured period corresponding information X2. The device 2 transmits a message to the device 3 (sink node) in a corresponding transmission period according to the period tag value T2. The device 3 receives a message 1000 carrying a period tag value T2. And the device 3 obtains the period label T3 corresponding to the current node according to the period label value T2 and the configured period corresponding information X3. And the device 3 sends the message in the corresponding sending period according to the period label value T3.

Step S200: and sending the configured message to a downstream node.

In an embodiment, the method for processing a message may further include steps S111 and S120.

Step S111: and obtaining the corresponding sending period of the message in each downstream node according to the sending time period label value Tn corresponding to each downstream node.

Taking fig. 7 as an example, it is exemplarily illustrated that, according to the transmission time period tag value T1 corresponding to the source node, a transmission period corresponding to the message in the source node may be obtained. According to the transmission period T2 corresponding to the intermediate node, the transmission period of the message corresponding to the intermediate node can be obtained. According to the transmission period T3 corresponding to the destination node, the transmission period of the message corresponding to the destination node can be obtained.

Step S120: and obtaining the sending time of the message in the sending period of the destination node according to the time deviation value delta T.

Illustratively, the sink node can obtain, according to the time deviation value Δt, a specific sending time of the message in a sending period corresponding to the sink node. Namely, the deviation value of the initial moment of the sending period corresponding to the message at the destination node and the sending moment of the message at the destination node is equal to the time deviation value delta T. By the method, zero delay jitter transmission of the message in the network can be realized.

In another embodiment, the method for processing a message may further include steps S112 and S120.

Step S112: and obtaining the corresponding sending period of the message in each downstream node according to the sending time period label value Tn of each downstream node and the period corresponding information X of each downstream node.

Taking fig. 7 as an example, for illustration, the intermediate node may obtain the transmission time period label T2 corresponding to the current intermediate node according to the transmission time period label value T1 carried in the packet sent from the source node and the intermediate node period corresponding information X2. The sink node can obtain the sending time period label T3 corresponding to the sink node according to the period label value T2 carried in the message sent by the intermediate node and the period corresponding information X3 of the sink node. Step S120: and obtaining the sending time of the message in the sending period of the destination node according to the time deviation value delta T.

Fig. 8 is a schematic diagram of a method for message processing according to an embodiment of the present application. As shown in fig. 8, sixth message 1600 configures a period tag.

In an embodiment, the period tag is at least used to identify the corresponding transmission periods of the sixth packet 1600 in the second device 200, the third device 300, and the fourth device 400 downstream of the first device 100, respectively. Illustratively, the period tag includes transmit time period tag values T3, T0, T1. The sending time period tag value T3 identifies the T3 period of sending the sixth packet 1600 in the second device 200, i.e. T3 is the corresponding sending period; the transmission time period tag value T0 identifies the T0 period transmission of the sixth packet 1600 in the third device 300, i.e. T0 is the corresponding transmission period; the transmission time period tag value T1 identifies that the sixth message 1600 is transmitted in the fourth device 400 in a T1 period, i.e. T1 is the corresponding transmission period.

In another exemplary embodiment, the second device 200, the third device 300, and the fourth device 400 downstream of the first device 100 are preconfigured with the cycle correspondence information X2, X3, X4, respectively. The period tag is used to identify a corresponding transmission period of the sixth packet 1600 in the first device 100. Illustratively, the period tag includes a transmit time period tag value T0. The second device 200 obtains a transmission time period tag value T3 corresponding to the second device 200 according to the transmission time period tag value T0 and the period corresponding information X2 of the second device 200. The third device 300 obtains a transmission time period tag value T0 corresponding to the third device 300 according to the transmission time period tag value T3 and the period corresponding information X3 of the third device 300. The fourth device 400 obtains the transmission time period tag value T1 corresponding to the fourth device 400 according to the transmission time period tag value T0 and the period corresponding information X4 of the fourth device 400.

Through the above different manners, the transmission period T1 corresponding to the packet 1600 in the sink node can be obtained. When determining the transmission period T1 determined by the sixth packet 1600 at the destination node, the transmission time determined by the packet 1600 at the destination node may be further determined according to the time deviation value Δt.

In one embodiment, the time offset Δt determines the sending time of the sixth packet 1600 in the sending period T1. Specifically, the time separated from the start time of the period T1 by Δt is the transmission time of the sixth packet 1600 in the transmission period T1. According to the embodiment, the message carries the deviation value from the starting time of the forwarding period in the sending/forwarding period, the intermediate node equipment forwards according to the forwarding period, the requirement of the coarse range delay jitter index is met, and meanwhile, the sink node equipment forwards according to the deviation value, so that delay jitter or zero delay jitter in a finer range is realized, the message forwarding delay jitter is reduced, and the service deterministic sending is realized.

Fig. 9 is a flowchart of a method for message processing according to an embodiment of the present application. As shown in fig. 9, the method of message processing may be applied to, but not limited to, an intermediate node/device. In the embodiment of fig. 9, the method of message processing may include, but is not limited to, steps S300 and S400.

Step S300: and receiving the message.

The message carries a period tag and a time offset value deltat. The period label is used for identifying the sending period of the message corresponding to each downstream node. The time deviation value deltat is used for identifying the deviation value of the message between the starting moment and the sending moment of the sending period of the source node.

The period label may include a transmission time period label value corresponding to each downstream node corresponding to the current node, or may include a transmission period label value corresponding to the current node. If the current node is the source node, the period label also comprises a sending period label value corresponding to the source node; if the current node is an intermediate node, the period label comprises a sending period label value corresponding to the current intermediate node; if the current node is the destination node, the period label includes a sending period label value corresponding to the destination node.

Step S400: and sending the message according to the periodic label.

In an embodiment, step S400 may include steps S410, S420.

Step S410: and obtaining the corresponding sending period of the message in each downstream node according to the sending time period label value corresponding to each downstream node.

Step S420: and the intermediate node transmits the message in a corresponding transmission period.

In another embodiment, the method for processing a message may further include steps S430 and S420.

Step S430: and obtaining the corresponding sending period of the message at each downstream according to the sending time period label value corresponding to the intermediate node and the period corresponding information corresponding to each downstream node. The period information corresponding to each downstream node is preset. And if the current node is the next hop node of the source node, obtaining the transmission period corresponding to the current node according to the transmission time period label value corresponding to the source node and the period corresponding information corresponding to the current node.

Taking fig. 8 as an example, an exemplary explanation is made. The second device 200 (intermediate node) corresponds to the transmission time period tag value T2. Each downstream node of the second device 200, i.e., the third device 300, and the fourth device 400 are preconfigured with the period correspondence information X3, X4. The message 1600 carries the transmission time period tag value T3 and is transmitted from the second device 200 to the third device 300. The third device 300 obtains the current node transmission time period tag value T0 according to the transmission time period tag value T3 and the period correspondence information X3. The third device 300 forwards the message in the corresponding transmission period, i.e. T0, according to the transmission time period tag value T0. The fourth device 400 receives the message 1600 carrying the sending time period tag value T0, and obtains the current sending time period tag value T1 according to the sending time period tag value T0 and the period corresponding information X4 preconfigured in the fourth device 400. The fourth device 400 forwards the message in the corresponding transmission period according to the transmission time period tag value T1.

Fig. 10 is a flowchart of a method for message processing according to an embodiment of the present application. As shown in fig. 10, the method of message processing may be applied to, but not limited to, a sink node/device. In the embodiment of fig. 10, the method of message processing may include, but is not limited to, steps S500 and S600.

Step S500: and receiving the message. The message carries a sending time period tag value T and a time deviation value delta T. The sending time period label value is used for identifying the sending period corresponding to the message at the sink node. The time deviation value deltat is used for identifying the deviation value of the message between the starting moment and the sending moment of the sending period of the source node.

Step S600: and sending the message according to the sending time period label value T and the time deviation value delta T.

In an embodiment, step S600 may further include steps S611 and S620.

Step S611: and obtaining the corresponding sending period of the message in the sink node according to the sending time period label value T.

Step S620: and obtaining the sending time of the message in the sending period of the destination node according to the time deviation value delta T.

In another embodiment, the method for processing a message may further include steps S610 and S620.

Step S610: and obtaining the corresponding sending period of the message in the sink node according to the sending time period label value T and the period corresponding information X of the sink node.

The sink node can obtain the specific sending time of the message in the sending period corresponding to the sink node according to the time deviation value delta T. Namely, the deviation value of the initial moment of the sending period corresponding to the message at the destination node and the sending moment of the message at the destination node is equal to the time deviation value delta T. By the method, zero delay jitter transmission of the message in the network can be realized.

In another embodiment, step S600 may further include steps S630, S640.

Step S630: and obtaining the corresponding sending period of the message in the sink node according to the sending time period label value Tn and the period corresponding information X of the sink node.

Step S640: and obtaining the sending time of the message in the sender of the destination node according to the time deviation value delta T.

Fig. 11 is a flowchart of a method for message processing according to an embodiment of the present application. As shown in fig. 11, the method of message transmission. In the embodiment of fig. 11, the method of message processing may include, but is not limited to, steps S710, S720, S730, S740, S750, S760, S770, S780.

Step S710: the source node configures a periodic tag and a time deviation value for the message.

Step S720: and the source node sends the message.

Step S730: the intermediate node receives the message.

Step S740: and the intermediate node obtains the sending period of the message corresponding to the intermediate node according to the period label.

Step S750: and the intermediate node transmits the message in the corresponding transmission period.

Step S760: and the sink node receives the message.

Step S770: and the sink node obtains the sending moment of the message corresponding to the sink node according to the period label and the time deviation value.

Step S780: and the destination node sends the message at the sending moment.

The message processing method and the message transmitting method further reduce the end-to-end transmission delay jitter of the message. Specifically, when the source device sends a message, each message carries a position deviation value Δt of the message from the start time of the sending period of the text, as shown in fig. 8, and the sixth message 1600 carries an deviation value Δt of the message from the start time of the sending period T0 of the text.

Fig. 12 is a schematic diagram of an offset Δt carried in a message according to an embodiment of the present application. As shown in fig. 12, the offset Δt is carried in the packet, and may be carried together with the packet sending time period tag value. When the intermediate device forwards on the network, the intermediate device only forwards according to the label value of the sending time period, and ignores the offset value delta T carried by the message. When the message arrives at the destination device, the destination device determines the starting time of the current transmission period according to the message position deviation value delta T carried by the message after determining the starting time of the transmission period when transmitting according to the transmission time period label value, and transmits the message at the time position corresponding to the deviation value delta T after the starting time of the transmission period. By the method, the phenomenon that the message fluctuates in one forwarding period is eliminated, and the delay jitter of the message can be 0, so that less-jitter information deterministic transfer is realized.

And forwarding the client message according to the sending time period label value Tn in the host device, and forwarding the client message at a time position corresponding to the offset value DeltaT after the initial time of the sending period, thereby realizing zero-delay jitter end-to-end forwarding.

Fig. 13 is a schematic structural diagram of a communication device according to an embodiment of the present application. As shown in fig. 13, the communication device 2000 includes a memory 2100, a processor 2200. The number of memory 2100, processors 2200 may be one or more, with one memory 2101 and one processor 2201 being illustrated in fig. 13; the memory 2101 and the processor 2201 in the network device may be connected by a bus or other means, for example in fig. 13.

The memory 2101 is used as a computer readable storage medium for storing a software program, a computer executable program, and modules, such as program instructions/modules corresponding to the methods provided in any of the embodiments of the present application. The processor 2201 implements the above method by running software programs, instructions, and modules stored in the memory 2101.

The memory 2101 may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, at least one application program required for functions. In addition, memory 2101 may include high-speed random access memory and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid state storage device. In some examples, memory 2101 further includes memory located remotely from processor 2201, which may be connected to the device via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.

An embodiment of the present application further provides a computer-readable storage medium storing computer-executable instructions for performing a method of message processing or a method of message delivery as provided in any embodiment of the present application.

An embodiment of the present application further provides a computer program product, including a computer program or computer instructions, where the computer program or computer instructions are stored in a computer readable storage medium, and where a processor of a computer device reads the computer program or computer instructions from the computer readable storage medium, and where the processor executes the computer program or computer instructions, so that the computer device performs a method for processing a message or a method for transferring a message as provided in any embodiment of the present application.

The system architecture and the application scenario described in the embodiments of the present application are for more clearly describing the technical solution of the embodiments of the present application, and do not constitute a limitation on the technical solution provided by the embodiments of the present application, and those skilled in the art can know that, with the evolution of the system architecture and the appearance of a new application scenario, the technical solution provided by the embodiments of the present application is equally applicable to similar technical problems.

Those of ordinary skill in the art will appreciate that all or some of the steps of the methods, systems, functional modules/units in the devices disclosed above may be implemented as software, firmware, hardware, and suitable combinations thereof.

In a hardware implementation, the division between the functional modules/units mentioned in the above description does not necessarily correspond to the division of physical components; for example, one physical component may have multiple functions, or one function or step may be performed cooperatively by several physical components. Some or all of the physical components may be implemented as software executed by a processor, such as a central processing unit, digital signal processor, or microprocessor, or as hardware, or as an integrated circuit, such as an application specific integrated circuit. Such software may be distributed on computer readable media, which may include computer storage media (or non-transitory media) and communication media (or transitory media). The term computer storage media includes both volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data, as known to those skilled in the art. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital Versatile Disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can be accessed by a computer. Furthermore, as is well known to those of ordinary skill in the art, communication media typically embodies computer readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism and includes any information delivery media.

As used in this specification, the terms "component," "module," "system," and the like are intended to refer to a computer-related entity, either hardware, firmware, a combination of hardware and software, or software in execution. For example, a component may be, but is not limited to being, a process running on a processor, an object, an executable, a thread of execution, a program, or a computer. By way of illustration, both an application running on a computing device and the computing device can be a component. One or more components may reside within a process or thread of execution and a component may be localized on one computer or distributed between 2 or more computers. Furthermore, these components can execute from various computer readable media having various data structures stored thereon. The components may communicate by way of local or remote processes such as in accordance with a signal having one or more data packets (e.g., data from two components interacting with one another in a local system, distributed system, or across a network such as the internet with other systems by way of the signal).

Some embodiments of the present application are described above with reference to the accompanying drawings, and thus do not limit the scope of the claims of the present invention. Any modifications, equivalent substitutions and improvements made by those skilled in the art without departing from the scope and spirit of the present invention shall fall within the scope of the claims of the present application.

Claims

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

configuring a period label and a time deviation value for the message, wherein the period label is used for identifying the sending period of the message corresponding to each downstream node, and the time deviation value is used for identifying the offset value of the initial time and the sending time of the sending period of the message at the source node;

and sending the configured message to a downstream node.

2. The method of claim 1, wherein the period tag comprises any one of:

the sending time period label value corresponding to each downstream node;

and the source node sends a time period label value corresponding to the source node.

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

obtaining the corresponding sending period of the message in each downstream node according to the sending time period label value;

and obtaining the sending time of the message in the sending period of the sink node according to the time deviation value.

4. The method according to claim 2, characterized in that:

the downstream nodes are respectively preconfigured with period corresponding information;

The method further comprises the steps of:

obtaining the corresponding sending period of the message in each downstream node according to the sending time period label value and the period corresponding information of each downstream node;

5. A method of message processing, applied to an intermediate node, the method comprising:

receiving a message, wherein the message carries a periodic tag and a time deviation value; the period label is used for marking the sending period of the message corresponding to each downstream node, and the time deviation value is used for marking the offset value of the message between the starting time of the sending period of the source node and the sending time;

and sending a message according to the periodic label.

6. The method of claim 5, wherein the periodic tag comprises any one of:

the sending time period label value corresponding to each downstream node respectively;

and sending a time period label value corresponding to the intermediate node.

7. The method of claim 6, wherein the sending a message according to the cycle tag comprises:

Obtaining the corresponding sending period of the message in each downstream node according to the corresponding sending time period label value of each downstream node;

and transmitting the message in the transmission period.

8. The method according to claim 6, wherein:

the sending a message according to the periodic tag includes:

obtaining the corresponding sending period of the message in each downstream node according to the sending time period label value corresponding to the intermediate node and the period corresponding information of each downstream node;

and transmitting the message in the transmission period.

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

receiving the message, wherein the message carries a sending time period label value and a time deviation value; the sending time period label value is used for marking the sending period corresponding to the message at the destination node, and the time deviation value is used for marking the offset value between the starting moment of the sending period of the message at the source node and the sending moment;

and sending a message according to the sending time period label value and the time deviation value.

10. The method of claim 9, wherein the sending a message according to the sending time period tag value and the time offset value comprises:

obtaining a sending period corresponding to the message at the sink node according to the sending time period label value;

according to the time deviation value, obtaining the sending moment of the message in the sending period of the sink node;

and sending the message at the sending moment.

11. The method according to claim 9, wherein:

the sink node pre-configures period corresponding information;

and sending a message according to the sending time period label value and the time deviation value, wherein the sending of the message comprises the following steps:

obtaining a sending period corresponding to the message at the sink node according to the sending time period label value and the information corresponding to the sink node pre-configuration period;

and sending the message at the sending moment.

12. A method for message delivery, the method comprising:

the method comprises the steps that a source node configures a period label and a time deviation value for a message, wherein the period label is used for marking the sending period of the message corresponding to each downstream node, and the time deviation value is used for marking the offset value of the message between the starting time and the sending time of the sending period of the source node;

The source node sends a message;

the intermediate node receives the message;

the intermediate node obtains the sending period of the message corresponding to the intermediate node according to the period label;

the intermediate node transmits a message in the corresponding transmission period;

receiving a message by a sink node;

the sink node obtains the sending moment of the message corresponding to the sink node according to the period label and the time deviation value;

and the sink node transmits the message at the transmission moment.

13. The method of claim 12, wherein the period tag comprises any one of:

the intermediate node and the destination node respectively correspond to the sending time period label values;

14. The method of claim 13, wherein the obtaining, by the intermediate node, the transmission period of the message corresponding to the intermediate node according to the period label includes:

the intermediate node obtains the sending period of the message corresponding to the intermediate node according to the sending time period label value corresponding to the intermediate node;

the sink node obtains the sending time of the message corresponding to the sink node according to the period label and the time deviation value, and the method comprises the following steps:

The sink node obtains the transmission period of the message corresponding to the sink node according to the transmission time period label value corresponding to the sink node;

and the sink node obtains the sending time of the message corresponding to the sink node according to the time deviation value.

15. The method according to claim 13, wherein:

the intermediate node and the sink node pre-configure period corresponding information;

the intermediate node obtains the sending period of the message corresponding to the intermediate node according to the period label, and the sending period comprises the following steps:

the intermediate node obtains the sending period of the message corresponding to the intermediate node according to the sending time period label value corresponding to the source node and the period corresponding information corresponding to the intermediate node;

the sink node obtains the sending period of the message corresponding to the sink node according to the sending time period label value corresponding to the intermediate point and the period corresponding information corresponding to the sink node;

and the sink node obtains the sending time of the message at the sink node according to the time deviation value, wherein the sending time is positioned in a sending period corresponding to the sink node.

16. A communication device, comprising: memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor implements the method of message processing according to any of claims 1 to 11 when executing the computer program.

17. A communication system, comprising:

at least one processor;

at least one memory for storing at least one program;

a method of messaging as claimed in any of claims 12 to 15 when at least one of said programs is executed by at least one of said processors.

18. A computer readable storage medium having stored thereon computer executable instructions for performing the method of message processing according to any of claims 1 to 11 or the method of message delivery according to any of claims 12 to 15.

19. A computer program product comprising a computer program or computer instructions, characterized in that the computer program or computer instructions are stored in a computer readable storage medium, from which the computer program or computer instructions are read by a processor of a computer device, which processor executes the computer program or computer instructions, such that the computer device performs the method of message processing according to any one of claims 1 to 11, or the method of message delivery according to any one of claims 12 to 15.