CN115589384A - Message transmission method and device - Google Patents

Abstract

A message transmission method and device for reducing message transmission time delay. In this application, the first device receives the first message and the second message from the second device, the first message includes the first period label, and the second message includes the second period label. The first device determines a third periodic label corresponding to the first periodic label, and sends the first packet to the third device in a period corresponding to the third periodic label. The first device determines a fourth period label corresponding to the second period label, and sends the second packet to the third device in a period corresponding to the fourth period label. Wherein, the start moment of the period corresponding to the fourth period label is later than the start moment of the period corresponding to the third period label, and earlier than the end moment of the period corresponding to the third period label. Since the period corresponding to the fourth period label starts before the period corresponding to the third period label ends, the sending speed of the second message can be accelerated and the transmission delay of the second message can be reduced.

Description

A message transmission method and device

technical field

The present application relates to the communication field, and in particular to a message transmission method and device.

Background technique

The goal of Deterministic IP (DIP) technology is to provide deterministic delay and jitter guarantees based on the existing Internet Protocol (IP) forwarding mechanism, and the core of its technology is the periodic scheduling mechanism. A stable cycle mapping relationship is maintained between any two adjacent nodes on the data link in the deterministic network, which indicates the cycle number of the message sent from the upstream device and the cycle number sent again from the downstream device mapping relationship between them. The downstream device receives the message at the ingress port, queries the period mapping relationship and the fixed period corresponding to the period label carried in the message, and sends the message at the fixed period of the outbound port of the node, and the message only occupies the Resources are reserved for a fixed period, so that each message can be guaranteed to have a definite scheduling period.

The downstream device can obtain the periodic mapping relationship through learning. For example, the downstream device first determines the first packet (the first packet carries the periodic label Tx1) sent by the outbound port of the upstream device in the period with the periodic label Tx1, and determines the time when the first packet arrives at the ingress port of the node. According to the period corresponding to Tx1 and parameters such as node jitter, calculate the latest time at which the tail message sent by the outbound port of the upstream device in the Tx1 period (the tail message also carries the period label Tx1) may arrive at the ingress port of the node, based on The downstream device of the aforementioned information can obtain the periodic mapping relationship between the outgoing port of the upstream device and the outgoing port of this node: periodic label Tx1 → periodic label Ty2 (for example (the time when the first packet arrives at the incoming port of this node + corresponding to periodic label Tx1 The label of the first period after the duration of the period + jitter range).

In a deterministic network, since the period length of the outbound interface of the upstream device (for example, the period corresponding to the period label Tx1) is the same as the period of the outbound interface of the downstream device (for example, the period corresponding to the period label Ty2), Therefore, the delay and jitter experienced by packet transmission always meet the preset upper bound.

However, in practical applications, there may be a large difference between the outgoing interface rate of the upstream device and the outgoing interface rate of the downstream device. For example, the outgoing interface rate of the upstream device is 100 Mbps (million bits per second, Mbps), and the downstream device The outgoing interface rate of the device is 10Mbps.

If the cycle duration of the outgoing interface of the upstream device and the cycle duration of the outgoing interface of the downstream device are both shorter, for example, 2.5 μs, the maximum transmission unit (MTU) of the upstream device and the downstream device will be If the transmission rate of the downstream device is low, it is likely that the maximum transmission unit of the downstream device cannot meet the service requirements. For example, the MTU of the outgoing interface of the downstream device = the cycle duration of the outgoing interface of the downstream device (2.5 μs) * the transmission rate of the downstream device (100 Mbps) / 8 = 30 bytes (Byte), where * means multiplication, / means Divide by. It can be seen that the MTU of the downstream device is even smaller than the hard limit of 64 bytes of the minimum Ethernet frame, which cannot meet the business requirements.

In order to meet business requirements, the period of the outgoing interface of the upstream device and the period of the outgoing interface of the downstream device are both longer, for example, 12.5 microseconds (microsecond, μs). This will lead to packet transmission The delay is large.

Contents of the invention

In order to improve the message transmission delay, the embodiment of the present application provides a message transmission method and device, by setting the time domain resources of the period corresponding to the fourth period label and the period corresponding to the third period label of the first device as valid The method of partial overlap increases the packet transmission rate and reduces the packet transmission delay.

In a first aspect, the present application provides a message transmission method, in which: a first device receives a first message and a second message from a second device. The first packet includes a first periodic label, and the first packet is a packet sent by the second device in a period corresponding to the first periodic label. The second packet includes a second periodic label, and the second packet is a packet sent by the second device in a period corresponding to the second periodic label. The first device determines a third period label corresponding to the first period label, and sends the first packet to the third device in a period corresponding to the third period label. The first device determines a fourth period label corresponding to the second period label, and sends the second packet to the third device in a period corresponding to the fourth period label. Wherein, the start moment of the period corresponding to the fourth period label is later than the start moment of the period corresponding to the third period label, and earlier than the end moment of the period corresponding to the third period label.

Since the period corresponding to the fourth period label does not start after the period corresponding to the third period label ends, but starts before the period corresponding to the third period label ends, that is, the period corresponding to the third period label and the period corresponding to the third period label Periodic time domain resources corresponding to the four-period labels overlap, so that the sending speed of the second message can be accelerated, thereby reducing the transmission delay of the second message.

In a possible implementation manner, the first device sends the first packet to the third device through the first port at the period corresponding to the third period label, and the first device sends the first packet to the third device at the period corresponding to the fourth period label through the first port. The third device sends the second packet. It can be seen that, in the embodiment of the present application, the time domain resources of the first port are divided, and the time domain resources of two cycles of the same port may overlap, so that the transmission speed of the message on the first port can be improved. The first port may be a physical port, or a logical port bound to multiple physical ports.

In a possible implementation manner, the first duration is longer than the second duration. The first duration is the duration of the period corresponding to the third period label and the fourth period label. The second duration is the duration of the period corresponding to the first period label and the second period label. That is to say, the first duration does not have to be equal to the second duration. The first duration can also be greater than the second duration. In this way, for example, in a scenario where the outbound interface rate of the upstream device is greater than the outbound interface rate of the downstream device, you can use The upstream device adopts the shorter second duration as the cycle duration, while the downstream device adopts the longer first duration as the cycle duration. In this way, on the one hand, the maximum transmission unit of the first device with a lower transmission rate can be increased. On the other hand, since time domain resources of the period corresponding to the fourth period label on the first device and the period corresponding to the third period label partially overlap, the packet transmission rate of the first device can be increased.

In a possible implementation manner, the duration of the interval between the start moment of the period corresponding to the fourth period label and the period start moment corresponding to the third period label is equal to: the start moment of the period corresponding to the second period label The duration between the start of the period corresponding to the first period label. Since the intervals between the starting moments of each cycle of the first device and the second device are the same, the first device and the second device can both reach the starting moment of a cycle at the same time interval, thereby reducing the time between the first device and the second device. The second device uses the method based on periodic label switching to transmit the complexity of the message, further simplifying the solution.

In a possible implementation manner, the period corresponding to the fourth period label and the period corresponding to the third period label are two adjacent periods. The duration of the interval between the start moment of the period corresponding to the fourth period label and the start moment of the period corresponding to the third period label is equal to: the second duration. Since the intervals between the starting moments of the respective cycles of the first device and the second device are the same, and because the interval between the starting moments of two adjacent cycles of the first device is the duration of one cycle of the second device, so, the first The interval between the start times of two adjacent cycles on the second device is the duration of one cycle of the first device, that is, the time domain resources of two adjacent cycles of the second device may not overlap, that is, the period of the second device The duration can be shorter, each cycle can be transmitted serially, the duration of the cycle on the first device can be longer, so as to increase the MTU of one cycle of the first device, and each cycle can be transmitted in parallel, which can speed up the first device. Packet transmission rate. And because of this, both the first device and the second device can arrive at the beginning of a cycle at the same time interval, which can reduce the complexity of message transmission between the first device and the second device using the method based on periodic label switching, Simplify the scheme further.

In a possible implementation manner, the first duration is an integer multiple of the second duration. In this way, the setting of the total number of periodic labels on the first device can be simplified, thereby reducing the complexity of message transmission between the first device and the second device using a method based on periodic label switching, and further simplifying the solution.

In a possible implementation manner, the total number of values corresponding to the value range of the third cycle tag is determined according to the first duration and the duration of the interval between the start moments of two adjacent cycles of the first device. In this way, the total number of values corresponding to the value range of the third period label can be set based on the purpose that each period label of the first device can be recycled, so as to lay a foundation for the cycle use of each period label of the first device.

In a possible implementation manner, the total number of values corresponding to the value range of the third period label is: the sum of R and C, where R is the first duration and the start time of two adjacent periods of the first device The ratio of the duration of the interval between them, C is a positive integer. Since there are at most R consecutive periods in the first device satisfying the condition that "the time-domain resources of any two periods overlap", therefore, the total number of values corresponding to the value range of the third period label is greater than R, then it can be used Each period label of the first device is recycled.

In a possible implementation manner, the first device determining the third period label corresponding to the first period label includes: the first device determining the fifth period label corresponding to the first period label; the first device determining the fifth period label corresponding to the third cycle label. Wherein, the second quantity is a common multiple of the first quantity and the third quantity. The first quantity is the total quantity of values corresponding to the value range of the first period label. The second quantity is the total quantity of values corresponding to the value range of the fifth cycle label. The third quantity is the total quantity of values corresponding to the value range of the third period label.

In the case where the total number of values (first number) corresponding to the value range of the period label of the second device is smaller (less than the total number of values (third number) corresponding to the value range of the period label of the first device) In this case, the same period label of the second device may correspond to two different period labels of the first device. In this case, it is not suitable to determine the period label of the message in the corresponding sending period of the first device by calculating delta. . If the period label of the message of the second device is converted first, or it can be understood that the message of the second device is reassigned a period label (in order to distinguish, the newly allocated period label can be called a logical period label), Since the total number of values (the second number) corresponding to the value range of the logical period label is a common multiple of the first number and the third number, that is, the second number is not less than the third number, further, the logical period label based on message allocation To determine the period label of the message in the sending period of the first device, the period label of the corresponding sending period of the message in the first device can be determined by calculating the delta method, so that the period label of the second device to the first device can be simplified The calculation process of the mapping relationship reduces the amount of calculation.

In a possible implementation manner, the first device determining the third periodic label corresponding to the fifth periodic label includes: the first device determines the fifth periodic label according to the fifth periodic label, the receiving time of the first packet, and the preset processing duration. Three cycle labels. Since the message of the second device re-assigns a period label (in order to distinguish, the newly allocated period label can be called a logical period label), because the total number of values corresponding to the value range of the logical period label (the second quantity) is not less than the third number, so the new period label of the message and the sending period of the first device can be learned according to the new period label, according to the fifth period label, the receiving time of the first message and the preset processing time. The mapping relationship between the cycle tags can further lay the foundation for calculating the sending cycle of other messages in the first device according to the delta between the learned new cycle tag and the cycle tag of the sending cycle of the first device.

In a possible implementation manner, the first device determining the fourth period label corresponding to the sixth period label includes: the first device determines the period between the first device and the second device according to the fifth period label and the third period label. cycle mapping relationship. The first device determines a sixth period label corresponding to the second period label. The first device determines a fourth period label corresponding to the sixth period label according to the period mapping relationship and the sixth period label. Since the message of the second device re-assigns a period label (in order to distinguish, the newly allocated period label can be called a logical period label), because the total number of values corresponding to the value range of the logical period label (the second quantity) is not less than the third number, so after learning the mapping relationship between the new period label of the message and the period label of the sending period of the first device, it can be based on the learned new period label and the period of the sending period of the first device The delta between labels calculates the sending period of other packets on the first device.

In a possible implementation manner, the first device determines the third period label corresponding to the first period label, and sends the first message to the third device through the period corresponding to the third period label, including: the first device meets In the case of the first condition, a third period label corresponding to the first period label is determined, and the first packet is sent to the third device through a period corresponding to the third period label. Wherein, the first condition includes: the estimated time at which the first packet is sent to the third device through the period corresponding to the third period label is earlier than: the start time of the period corresponding to the fourth period label.

If the first condition is not satisfied, that is, before the start time when the second message is allowed to be sent, the first message has not been sent completely, if the first device sends the first message to the third device through the cycle corresponding to the third cycle tag message, because the time domain resources used by the first device to send the second message period overlap with the time domain resources used to send the first message period, so the sending of the first message will increase the second message transmission delay. In order not to affect the transmission delay of the first message, the first message is sent to the third device through the cycle corresponding to the third cycle label when the first condition is met, that is, after the second message is allowed to be sent Before the start time, the first packet has been sent, so the first packet will not affect the transmission delay of the second packet, so the first device can send the second packet to the third device through the cycle corresponding to the third cycle label. a message.

In a possible implementation manner, when determining that the first condition is not satisfied, the first device: lowers the sending priority of the first packet, or discards the first packet. If the first condition is not satisfied, that is, before the start time when the second message is allowed to be sent, the first message has not been sent completely, if the first device sends the first message to the third device through the cycle corresponding to the third cycle tag message, because the time domain resources used by the first device to send the second message period overlap with the time domain resources used to send the first message period, so the sending of the first message will increase the second message In this case, the transmission delay of the second message can be ensured as much as possible by lowering the sending priority of the first message or discarding the first message.

In a possible implementation manner, the first condition further includes: the cycle corresponding to the fourth cycle tag belongs to the cycle corresponding to the preset low-latency flow. In this way, one or more low-latency flows can be preset. For example, the cycle corresponding to the fourth cycle label belongs to the cycle corresponding to the low-latency flow, and the sending cycle occupied by the packets of other cycles to the low-latency flow can be minimized. Influenced by the transmission delay of the packet, the transmission delay of the preset low-latency flow can be guaranteed as much as possible.

In a possible implementation manner, the preset period corresponding to the low-latency flow includes: a period corresponding to the sixth period label. In practical applications, some parameters can be pre-configured, for example, a logical period label of the packet, such as the sixth period label. In this way, it can be determined that the message of the sending cycle corresponding to the sixth cycle label of the first device is a message that needs to ensure low delay. In order to ensure the transmission delay of this type of message, other messages can be checked. If other The transmission of a message will affect the transmission delay of this type of message, and the transmission delay of this type of message can be guaranteed by discarding other messages or lowering the priority of other messages.

In a possible implementation manner, the first condition further includes at least one of the following contents: the source address of the second packet is the same as the source address corresponding to the preset low-latency flow. The destination address of the second packet is the same as the destination address corresponding to the preset low-latency flow; or, the priority information of the second packet is the same as the priority information corresponding to the preset low-latency flow.

In practical applications, some parameters can be pre-configured, for example, at least one of the source address, destination address or priority information of the preset low-latency flow can be preset. match, it can be determined that the packet is a packet that needs to ensure low latency. In order to ensure the transmission delay of this type of message, other messages can be checked. If the transmission of other messages will affect the transmission delay of this type of message, you can discard other messages or reduce the The transmission delay of this type of message is guaranteed by means of the priority of the message.

Corresponding to the method provided in the first aspect, the present application further provides a communication device. The communication device may be any device at the sending end (such as the second device) or device at the receiving end (such as the first device) that performs data transmission in a wireless manner. For example, communication chips, network equipment, etc. In the communication process, the device at the sending end and the device at the receiving end are relative. In some communication processes, the communication device may serve as the above-mentioned first device or a communication chip that may be used in the first device.

In a second aspect, a communication device is provided, which may be the foregoing first device, and includes a transceiver unit and a processing unit, so as to implement the foregoing first aspect and any implementation manner in the first aspect. The transceiver unit is used to perform functions related to transmission and reception. Optionally, the transceiving unit includes a receiving unit and a sending unit. In one design, the communication device is a communication chip, and the transceiver unit may be an input and output circuit or port of the communication chip.

In another design, the transceiving unit may be a transmitter and a receiver, or the transceiving unit may be a transmitter and a receiver.

Optionally, the communications device further includes various modules that can be used to implement the first aspect and any implementation manner in the first aspect.

In a third aspect, a communication device is provided, and the communication device may be the aforementioned first device. Includes processor and memory. Optionally, a transceiver is also included, the memory is used to store computer programs or instructions, the processor is used to call and run the computer programs or instructions from the memory, and when the processor executes the computer programs or instructions in the memory, the The communication device executes the first aspect and any one implementation manner of the first aspect.

Optionally, there are one or more processors, and one or more memories.

Optionally, the memory may be integrated with the processor, or the memory may be separated from the processor.

Optionally, the transceiver may include a transmitter (transmitter) and a receiver (receiver).

In a fourth aspect, a communication device including a processor is provided. The processor is coupled with the memory, and may be used to execute the first aspect and the method in any possible implementation manner of the first aspect. Optionally, the communication device further includes a memory. Optionally, the communication device further includes a communication interface, and the processor is coupled to the communication interface.

In an implementation manner, the communication device is a network device. When the communication device is a network device, the communication interface may be a transceiver, or an input/output interface. Optionally, the transceiver may be a transceiver circuit. Optionally, the input/output interface may be an input/output circuit.

In yet another implementation manner, the communication device is a chip or a chip system. When the communication device is a chip or a chip system, the communication interface may be an input/output interface, an interface circuit, an output circuit, an input circuit, pins or related circuits on the chip or the chip system. A processor may also be embodied as processing circuitry or logic circuitry.

In a fifth aspect, a system is provided, and the system includes the above-mentioned second device and the first device.

In a sixth aspect, a computer program product is provided, and the computer program product includes: a computer program (also referred to as code, or an instruction), which, when the computer program is executed, causes the computer to execute any of the above-mentioned first aspect and the first aspect. A method in one possible implementation.

In the seventh aspect, a computer-readable storage medium is provided, and the computer-readable medium stores a computer program (also referred to as code, or instruction) when it is run on a computer, so that the computer executes the above-mentioned first aspect and the first A method in any one of the possible implementations of the aspect.

In an eighth aspect, a processing device is provided, including: an input circuit, an output circuit, and a processing circuit. The processing circuit is configured to receive a signal through the input circuit and transmit a signal through the output circuit, so that the first aspect and the method in any possible implementation manner of the first aspect are realized.

In a specific implementation process, the above-mentioned processing device may be a chip, the input circuit may be an input pin, the output circuit may be an output pin, and the processing circuit may be a transistor, a gate circuit, a flip-flop, and various logic circuits. The input signal received by the input circuit may be received and input by, for example but not limited to, the receiver, the output signal of the output circuit may be, for example but not limited to, output to the transmitter and transmitted by the transmitter, and the input circuit and the output The circuit may be the same circuit, which is used as an input circuit and an output circuit respectively at different times. The embodiment of the present application does not limit the specific implementation manners of the processor and various circuits.

Description of drawings

FIG. 1 is a schematic diagram of a network architecture applicable to an embodiment of the present application;

FIG. 2 is a schematic diagram of another network architecture applicable to the embodiment of the present application;

FIG. 3 is a schematic diagram of data transmission provided by an embodiment of the present application;

FIG. 4 is a schematic diagram of device R0 sending data to device R1 in FIG. 2;

FIG. 5 is a schematic flowchart of a message transmission method provided by an embodiment of the present application;

FIG. 6 is a schematic diagram of a possible example of the message transmission method provided in FIG. 5;

FIG. 7 is a schematic structural diagram of a second device transmitting data to a first device according to an embodiment of the present application;

FIG. 8 is a schematic structural diagram of yet another second device transmitting data to the first device according to an embodiment of the present application;

FIG. 9 is a schematic structural diagram of a communication device provided by an embodiment of the present application;

FIG. 10 is a schematic structural diagram of another communication device provided by the embodiment of the present application;

FIG. 11 is a schematic structural diagram of another communication device provided by the embodiment of the present application.

detailed description

It should be understood that the technical solutions of the embodiments of the present application can be applied to various communication systems, such as communication systems based on Ethernet technology such as mobile bearer fronthaul or backhaul, metropolitan area multi-service bearer, data center interconnection, and industrial communication, and Communication system between different components or modules in industrial or communication equipment.

Figure 1 exemplarily shows a schematic diagram of a network architecture applicable to the embodiment of the present application. As shown in Figure 1, the network architecture includes a first device and a second device. Optionally, the network architecture may also include a third device . Wherein, the first device may receive the message from the second device, and send the received message to the third device. The first device may send a packet to the third device through the first port. The first port may include a physical port. The first port may also include multiple physical ports, and the physical ports may be bound as one logical port.

The first device may be a network device. The second device may be a terminal device or a network device. The third device may be a terminal device or a network device. Wherein, the network device may refer to a routing device (route), a switch, a gateway device (gateway), and the like. Among them, the gateway device, also known as an internet connection or a protocol converter, is a computer system or device that provides data conversion services between multiple networks. A gateway device can also refer to a device connecting two types of networks (such as a device connecting a deterministic internet protocol (deterministic internet protocol, DIP) network and other networks (such as other networks such as IPv4, IPv6 networks, etc.)), the gateway device It can also be a routing device, a switch, or a dedicated gateway device.

Wherein, any two devices in an upstream and downstream relationship may be referred to as an upstream device and a downstream device, respectively. For example, the above-mentioned second device may be called an upstream device, and the first device may be called a downstream device. For another example, the above-mentioned first device may be called an upstream device, and the third device may be called a downstream device.

FIG. 2 exemplarily shows a schematic diagram of another network architecture applicable to the embodiment of the present application. As shown in FIG. 2 , the network architecture includes a sending device, at least one node, and a receiving device. Wherein, at least one node may include a total of n devices from device R0 to device Rn, where n may be a positive integer, and any one of the devices may be the aforementioned network device. The device R0 may be a routing device, a switch, or a gateway device, for example, the device R0 may be an ingress gateway (ingress gateway, iGW). The device Rn may be a routing device, a switch or a gateway device, for example, the device Rn may be an egress gateway (egress gateway, eGW). Wherein, the sending device may be a terminal device or the above-mentioned network device. The receiving device may be a terminal device or the above-mentioned network device.

The above three devices in FIG. 1 can be three adjacent devices in FIG. 2, for example, the device Rn-1, device Rn and receiving device in FIG. 2 can be the second device, the first equipment and third equipment. Of course, the device Rn-2, the device Rn-1 and the device Rn may also be the second device, the first device and the third device in FIG. 1 in sequence. In order to introduce the embodiment of the present application more clearly, the following content is introduced by taking the device Rn-1, the device Rn and the receiving device as the second device, the first device and the third device in FIG. 1 in sequence as an example.

The connections between the sending device and device R0 and between the receiving device and device Rn in FIG. 2 may be connected through an edge network, and the two nodes among devices R0 to Rn may be connected through a core network. A deterministic internet protocol (DIP) message may be transmitted between the sending device and the receiving device, that is, a message transmitted under a condition of satisfying a deterministic delay. The deterministic delay can be understood as the delay and jitter experienced by message transmission within a preset range under the premise of satisfying certain bursty conditions. Of course, non-DIP packets can also be transmitted between the sending device and the receiving device. In addition, the sending device can also receive the data sent by the receiving device, that is, the sending device and the receiving device can transmit data to each other. limited.

In a possible implementation manner, the solution provided by the embodiment of the present application can be applied in a scenario where the rate of the outbound interface of the upstream device is greater than the rate of the outbound interface of the downstream device. For example, the rate of the outbound interface of the device Rn-1 in FIG. 2 is 100 Mbps, The outgoing interface rate of the device Rn is 10 Mbps, and the solution provided in the embodiment of the present application can be applied to the device Rn, that is, the device Rn executes the solution on the first device side in the embodiment of the present application.

In yet another possible implementation, the solution provided by the embodiment of this application can also be applied in the scenario where the rate of the outbound interface of the upstream device is equal to or lower than the rate of the outbound interface of the downstream device, for example, the outbound interface of the device Rn-1 can be The solution provided by the embodiment of this application is applied in the scenario where the rate is equal to or less than the rate of the outbound interface of device Rn. For another example, the solution provided by the embodiment of this application can also be applied to two other adjacent devices in the network. The implementation of this application Examples are not limited.

Based on the above content, the terms and related technologies involved in the embodiments of the present application are introduced below.

(1) Cycle and cycle duration.

The device in the embodiment of the present application (such as the sending device, device R0, device R1, device Rn-1, device Rn, etc. in FIG. The time-domain resources of the interface or port of the text are divided to obtain multiple time-domain resources of the outgoing interface, and the multiple time-domain resources may be called multiple cycles. The duration of each time-domain resource may be referred to as the duration of the cycle, or as the cycle duration of the cycle.

The time durations of any two time domain resources of the outbound interface of the device may be equal. For example, for example, the time-domain resource of the outgoing interface of the device Rn-1 is divided into cycles according to the length of 2.5 microseconds, which means that the duration of any cycle of the outgoing interface of the device Rn-1 is 2.5 microseconds.

It should be noted that in the embodiment of the present application, the periods corresponding to the two devices may or may not be equal in length. For example, the period divided by the device R0 may be equal or unequal to the period divided by the device R1.

FIG. 3 exemplarily shows a schematic diagram of data transmission. As shown in FIG. 3 , the start times of cycles divided by different devices may be different, and generally the distance between any two nodes remains unchanged. As shown in Figure 3, the difference between the period boundary of device R1 and the period boundary of device R0 is D, and D`, and |D-D`|≤1us, of course, the 1us can be switched to different values according to different scenarios. Similarly, there is a difference of D1 and D1' between the periodic boundaries of the device R0 and the device Rn, and |D1-D1'|≤1us.

(2) Edge shaping.

As shown in Figure 3, device R0 shapes the received traffic and sends it in such a way that the number of bytes per flow per cycle does not exceed Bi*T, where Bi represents the service-level agreement (Service-Level Agreement, SLA) of each flow Specified bandwidth, T represents the duration of the cycle obtained by dividing the time domain resources on the port where the device R0 sends the flow.

(3) Cycle label.

Period labels can also be understood as period numbers.

After the time-domain resources of the outbound interface of a device are divided into multiple cycles, the cycles can be numbered, or the cycles can be labeled with a cycle. The period number corresponds to a value range, or it can be said that the period label corresponds to a value range. For example, the value range may be [0, N], the period number may be an integer in [0, N], and N is a positive integer. The value range may also be some discrete specific values, which are not limited in this embodiment of the present application.

The period label (or called period number) of the period divided by the time domain resource corresponding to an outgoing interface of a device may take values cyclically in [0, N]. For example, if N is 3, then the period labels of the periods divided by the time domain resources of the outbound interface of the device may be: 0, 1, 2, 3, 0, 1, 2, 3... in sequence.

Please refer to Figure 3. Device R0 has multiple cycles at the outbound interface. Among them, the message sent in the T2 cycle carries the cycle label 2 (there are many specific forms of carrying the cycle label 2, for example, it can be in the message Carry the information used to indicate the period label 2, for example, several bits can be used to indicate the value of the period label), and the period label 2 can be carried in the first message and zero, one or more other messages in the T2 period, For example, the period label 2 can be carried only in the first packet in the T2 period; for another example, the period label 2 can be carried only in the first and last packets in the T2 period; The text carries period label 2. Similarly, the period label 3 is carried in the message sent in the T3 period, and the period label 0 is carried in the message sent in the T0 period.

(4) The delay of the message.

Figure 4 exemplarily shows a schematic diagram of device R0 sending data to device R1 in Figure 2. As shown in Figure 4, the time delay L for calculating the packet sent by device R0 in period T2 to device R1 can be calculated by the following formula :

L=A+(the duration of one cycle of the outgoing interface of device Rn-1)+Lmax+B... Formula (1)

In the formula (1), A represents the time from sending the first packet in the T2 cycle of the device R0 to arriving at the inbound interface of the device R1;

Lmax represents the maximum processing delay inside device R1;

t1=t0+Lmax;

B represents the duration between time t1 and the boundary of the first cycle after time t1, and the value range of B is [0, the duration of the cycle corresponding to the outgoing interface of device R1].

It should be noted that the value of A can be understood as the line delay of the message sent by the device R0 to the device R1, and the line delay may be a fixed value. In a possible implementation manner, the first packet identifier can be added to the first packet, and after receiving the packet carrying the first packet identifier, the device R1 records the receiving time t0 of the first packet; when the packet is sent by the device R0 The time can be obtained through information such as a time stamp carried in the message. It is also possible that the value of A is a preset value.

As shown in FIG. 4 , it can be determined by formula (1) that the message sent by device R0 in the period corresponding to period label T2 needs to be sent in the period corresponding to period label T1 of device R1.

(4) Periodic mapping relationship.

The downstream device can establish a period mapping relationship with the upstream device. The period mapping relationship includes the period label carried in the message sent by the upstream device and the period of the downstream device forwarding the message to the next hop. . Therefore, each device can stably forward messages according to the periodic mapping relationship, so that the delay of message transmission is controlled within the preset delay range, and a deterministic network is realized.

The downstream device can learn the cycle mapping relationship. The following describes a scheme for the downstream device to learn the cycle mapping relationship in combination with Figure 4. As shown in Figure 4, the device R1 receives the message, which carries the cycle tag T2, and the cycle tag T2 corresponds to The arrival time of the tail message in the cycle is t1, and the next cycle of the cycle of the device R1 corresponding to t1 is determined as the sending cycle of the message (or the cycle corresponding to the time after the time t1 plus the duration B is determined as the cycle The sending period of the message), that is, the period T1 of the device R1 in Figure 4 is determined as the sending period of the message, so that the period mapping relationship between the device R0 learned by the device R1 and the corresponding period of the device R1 is determined: the period T2 is mapped to the period T1.

In the following, the period mapping relationship is: Tx is mapped to Ty as an example, that is, after the packets in the period Tx of the outbound interface of the upstream device are sent to the downstream device, they are sent within the period Ty of the outbound interface of the downstream device.

The delta can be calculated by the following formula (2):

delta=(Ty-Tx+Ny) mod Ny...Formula (2)

In formula (2), Ty is the periodic label of the packet sent by the outgoing interface of the downstream device;

Tx is the periodic label of the packet sent by the outgoing interface of the upstream device;

Ny is the number of values within the value range of the period label of the downstream device; for example, the value range of the period label is [0,3], and the period label is an integer within the value range, then the value of the period label The number of values within the range is 4; for another example, the value range of the period label is [0,7], and the period label is an integer within the value range, then the number of values within the value range of the period label is 8;

mod is the remainder.

Then, the sending period Ty' corresponding to the message received by the downstream device can be calculated according to the formula (3):

Ty'=(Tx'+delta) mod Ny...Formula (3)

In formula (3), Tx' is the periodic label of the message sent by the outgoing interface of the upstream device;

delta is the delta in formula (2);

mod is the remainder;

Ny is the number of values within the value range of the periodic label of the downstream device.

Please continue to refer to FIG. 4 , because it is calculated by the above formula (1): the message sent by the device R0 in the period corresponding to the period label T2 needs to be sent in the period corresponding to the period label T1 of the device R1. And the number of values within the value range of the period label of the device R1 is 4, so delta=(1−2+4)mod 4=3, that is, 3 is an adjustment value.

Further, please refer to Figure 3. Device R1 calculates the sending period corresponding to the message sent by device R0 in the T3 period in the device R1. It can be calculated by the above formula (3). The message sent by the device R0 in the T3 period The corresponding sending period=(3+3)mod4=2, that is, the period label of the sending period corresponding to the sending period of the device R1 for the message sent by the device R0 in the T3 period is T2. Similarly, the cycle label of the packet sent by device R0 in period T0 in the sending period corresponding to device R1 is T3.

Further, the device R1 replaces the period label indicating T2 in the received message with the period label indicating T1 respectively, and sends the message with the period label replaced to the downstream device in the T1 period. Similarly, device R1 replaces the period label of the received message sent by device R0 in T3 period with T2, and then sends it in T2 period; device R1 replaces the period label of the received message sent by device R0 in T0 period After replacing it with T3, send it in the T3 period.

Similarly, when device Rn-1 receives a message sent by its upstream device, device Rn-1 replaces the period label of the received message sent by its upstream device in T0 period with T1, and then sends it in T1 period; Device Rn-1 replaces the cycle label of the received packet sent by its upstream device in T1 cycle with T2, and then sends it in T2 cycle; device Rn-1 will receive the message sent by its upstream device in T2 cycle After replacing the cycle label with T3, it will be sent in the T3 cycle.

(4) Send periodically.

For an outgoing interface of a device (such as the sending device, gateway device 1, routing device, and gateway device 2 in FIG. 2 ), it can be understood that each cycle of the outgoing interface has a queue, and the queue index is a cycle label. Messages corresponding to each periodic label can be sent cyclically. In a possible implementation manner, it can be understood that each queue corresponds to a gate control switch, and the opening of a gate control switch of a queue can be understood as allowing the message corresponding to the queue to be sent (that is, the message corresponding to the periodic label corresponding to the queue ), the closing of the gate switch of a queue can be understood as stopping sending the corresponding message of the queue. The opening and closing of the gate control switch mentioned in the embodiment of this application is only to illustrate whether the message corresponding to the queue is in the state of being allowed to send. The module realizes the function of the door control switch.

Please continue to refer to Figure 3. The outbound interface of device R0 has 4 periods, which correspond to 4 queues respectively. Packets with period label T0 enter the queue corresponding to period label T0, and packets with period label T1 enter the queue corresponding to period label T1. Queues. Packets with the periodic label T2 enter the queue corresponding to the periodic label T2, and packets with the periodic label T3 enter the queue corresponding to the periodic label T3. Each queue can be provided with a gate control switch. When the gate control switch of the queue is turned on, the messages in the queue can be sent, and when the gate control switch of the queue is turned off, the messages of the queue will not be sent. Each queue can be turned on cyclically. For example, the device R0 shown in Figure 3 can turn on the gate switch whose period label is T2, and last for the duration of the period whose period label is T2. During the period when the gate switch is turned on, it can send For the message of T2, when the opening time of the gate control switch reaches the time length of the period whose period label is T2, the gate control switch is turned off, that is, the sending of the message with the period label of T2 is stopped. Then turn on the gating switch whose period label is T3, and continue for the duration of the period whose period label is T3. During the period when the gating switch is turned on, a message with the period label T3 can be sent. When the gating switch is turned on, the duration reaches this period After the duration of the period with the label T3, the gate switch is turned off, that is, the sending of the message with the period label T3 is stopped.

Fig. 5 exemplarily shows a schematic flowchart of a packet transmission method, and the method may be executed by the first device or a unit, module or chip inside the first device. The first device may be the first device in the aforementioned Figure 1, or a device in the network shown in the aforementioned Figure 2, for example, it may be one of the devices R1 to Rn, and the first device is used as the device in the embodiment of the present application Rn is used as an example for illustration. As shown in Figure 5, the method includes:

S501. The first device receives a first message and a second message from the second device, the first message includes a first periodic label, and the first message is a message sent by the second device through a period corresponding to the first periodic label. The second message includes a second period label, and the second message is a message sent by the second device in a period corresponding to the second period label.

It should be noted that, the port through which the second device sends the first packet and the second packet may be the same port, or may be two different ports. The cycle duration corresponding to the port used to send the first message on the second device is the same as the cycle time corresponding to the port used to send the second message, and the value of the cycle label corresponding to the port used to send the first message The range is the same as the value range of the periodic label corresponding to the port used to send the second packet.

The second device can send one or more messages through the cycle corresponding to the first cycle label. The first message can be one of the messages, it can be the first message, or it can be a non-first message, such as the last message or A message in the middle and so on. Similarly, the second device can send one or more packets through the cycle corresponding to the second cycle label, and the second packet can be one of the packets, it can be the first packet, or it can be a non-first packet, such as the end message or a message in between, etc.

S502. The first device determines a third period label corresponding to the first period label, and sends a first packet to the third device in a period corresponding to the third period label.

S503. The first device determines a fourth period label corresponding to the second period label, and sends a second packet to the third device in a period corresponding to the fourth period label. Wherein, the start moment of the period corresponding to the fourth period label is later than the start moment of the period corresponding to the third period label, and earlier than the end moment of the period corresponding to the third period label.

Since the period corresponding to the fourth period label does not start after the period corresponding to the third period label ends, but starts before the period corresponding to the third period label ends, that is, the period corresponding to the third period label The time-domain resources of the period corresponding to the fourth period label overlap. In this way, the sending speed of the second message can be accelerated, thereby reducing the transmission delay of the second message.

In the above S502, the first device determines the third period label corresponding to the first period label, and may send the first packet to the third device through the first port in the period corresponding to the third period label. In the above S503, the first device determines the fourth periodic label corresponding to the second periodic label, and may send the second packet to the third device through the first port at the period corresponding to the fourth periodic label. It can be seen that in the embodiment of the present application, the time domain resources of the first port are divided, and the time domain resources of two periods of the same port may overlap, so that the transmission speed of the message on the first port can be improved. The first port may be a physical port, or a logical port bound to multiple physical ports.

In this embodiment of the present application, a periodic label switching forwarding architecture may be adopted to support the setting of different durations for the period of the outbound interface of the device. The duration of the period corresponding to the third period label and the fourth period label is the first period, and it can also be said that the period corresponding to the first port of the first device is the first period. The duration of the period corresponding to the first period label and the second period label is the second period. It can also be said that the period corresponding to the port of the second device for sending the first message and the second message is the second period.

The first duration may or may not be equal to the second duration. For example, the first duration may be less than the second duration, and the first duration may also be equal to the second duration. In a possible implementation manner, when the first duration is less than or equal to the second duration, in order to improve the data transmission delay, the time domain resources of the period corresponding to the first period label and the period corresponding to the second period label may be It is obtained by dividing the same time domain resource of the second device, and the time domain resources of the two periods may overlap. That is, the start time of the period corresponding to the second period label on the second device may be after the start time of the period corresponding to the first period label, and before the end time of the period corresponding to the first period label.

For another example, the first duration may also be greater than the second duration. In a possible implementation manner, in order to increase the data transmission delay, the time domain resources of the period corresponding to the first period label and the period corresponding to the second period label may overlap. That is, the start time of the period corresponding to the second period label on the second device may be after the start time of the period corresponding to the first period label, and before the end time of the period corresponding to the first period label.

In another possible implementation manner, the time domain resources of the two periods on the second device do not overlap, and the two adjacent periods of the port used to send the first message and the second message on the second device The time-domain resources of have no overlap. For example, the period corresponding to the first period label and the period corresponding to the second period label are two adjacent periods, then the start time of the period corresponding to the second period label on the second device and the end of the period corresponding to the first period label The time is the same, or it is after the cut-off time of the period corresponding to the first period label.

FIG. 6 exemplarily shows a schematic diagram of a possible example of the packet transmission method provided in FIG. 5 . For easier understanding, the solution in FIG. 5 will be introduced below in conjunction with FIG. 6 .

As shown in FIG. 6 , the second device is the device Rn-1 in FIG. 2 , and the first device is the device Rn in FIG. 2 for illustration. The duration of one cycle divided by the first device is longer than the duration of one cycle divided by the second device, which is illustrated by the fact that the length of one cycle of the first device is longer than the length of one cycle of the second device in FIG. 6 .

In the embodiment of the present application, the second device can also use the scheme on the first device side in Figure 5 above to determine the sending period of the message received by the second device on the second device. In this case, the upstream of the second device The device can implement the solution on the second device side in FIG. 5 , the second device can implement the solution on the first device side in FIG. 5 , and the downstream device of the second device can implement the solution on the third device side in FIG. 5 . Of course, the second device can also use other schemes such as the methods shown in Figure 3 and Figure 4 to determine the sending period of the message received by the second device on the second device, which is not limited in the embodiment of this application .

In Fig. 6, each period of the second device is serially transmitted as an example, that is, the time domain resource of the adjacent period of the port on the second device used to send the first message and the second message No overlap is shown as an example. In FIG. 6 , the time domain resources of the two periods on the second device do not overlap. It can also be understood that in two adjacent periods, the start moment of one period is the end moment of the other period, or is located after the end moment of the other period. Of course, in the embodiment of the present application, the time domain resources of the two periods on the second device side may also overlap, which is not limited in the embodiment of the present application.

As shown in Figure 6, the first message can be message a1, the second message can be message a2, the first period label is T1, the period corresponding to the first period label can be called T1 period, and the second period label is T2, the period corresponding to the second period label can be called T2 period, the third period label is T3, the period corresponding to the third period label can be called T3 period, the fourth period label is T4, and the period corresponding to the fourth period label Can be called T4 cycle.

The second device sends the packet a1 (the first packet) in the period T1 (period corresponding to the first period label). The first device receives the message a1, determines that the period label carried in the message a1 is T1, and determines that the T1 (first period label) of the second device is mapped to the T3 (third period label) of the first device according to the period mapping relationship. ). Afterwards, the first device sends a message a1 (first message) in a T3 period, for example, sends the first message to a third device. Optionally, the first packet sent by the first device may or may not carry the third period label, which is not limited in this embodiment of the present application. For the convenience of understanding, in FIG. 6 , the first The first packet sent by the device carries the third periodic label as an example for illustration.

Similarly, the second device sends the message a2 (the second message) in the period T2 (period corresponding to the second period label). The first device receives the message a2, and determines that the period label carried in the message a2 is T2, and the first device determines that the T2 (second period label) of the second device is mapped to the T4 (the second period label) of the first device according to the period mapping relationship. four-period label), and then the first device sends the message a2 (second message) in the T4 cycle, for example, sends the message a2 to the third device. Optionally, the second message sent by the first device may or may not carry the fourth period label, which is not limited in this embodiment of the present application. For the convenience of understanding, the first The second packet sent by the device carries the fourth cycle label as an example for illustration.

It can be seen from Figure 6 that the start time of the period corresponding to the fourth period label (the T4 period of the first device) is between the start time and the end time of the period corresponding to the third period label, that is, the third period label The time domain resources of the corresponding period overlap with the time domain resources of the period corresponding to the fourth period label. It should be noted that what is shown in FIG. 6 is a schematic diagram of dividing the time-domain resources of the same port of the first device (for convenience of introduction, the port is referred to as the first port). It is understood that the period corresponding to the third period label and the period corresponding to the fourth period label are obtained by dividing the time domain resource of the first port, and the time domain resource of the period corresponding to the third period label is equal to the period corresponding to the fourth period label Time domain resources overlap.

On the other hand, if the first device has multiple ports, the scheme shown in Figure 6 can also be implemented for other ports, that is, the time domain resources can also be divided for other ports, and the time domain resource division method can also be the same as that shown in Figure 6 The shown time domain resource division methods are the same or different, which are not limited in this embodiment of the present application.

It can be seen from Figure 6 that the cycle duration (namely the first duration) divided on the first device can be greater than the cycle duration (second duration) divided on the second device, therefore, even if the outbound interface rate of the first device is low In a scenario, the MTU of the first device may also be increased by increasing the cycle duration of the first device to meet the MTU requirement of the service.

Further, if a serial method is used for transmission of each cycle, it will result in a relatively long delay in message transmission. In addition, in order to increase the MTU of the first device, the cycle duration divided on the first device is increased, which will result in a longer packet transmission delay. For example, in FIG. 6 , the start time of the T4 cycle is located at or after the end time of the T3 cycle, that is, the first device does not start transmitting the packets mapped in the T4 cycle until the end time of the T3 cycle. In this way, The delay of the second message that should be sent within the T4 period is relatively large. To solve this problem, the embodiment of this application adopts the scheme of transmitting messages of multiple periods in parallel, that is, the period corresponding to the label of the fourth period does not start after the period corresponding to the label of the third period ends, but starts after the period corresponding to the label of the third period ends. The cycle corresponding to the cycle label starts before the end, that is, the message of the T4 cycle can be transmitted before the end of the T3 cycle, so that the transmission delay of the second message in the T4 cycle can be shortened.

Moreover, there will be a scenario in practical applications. For example, the frequency of packets transmitted between the device Rn and the receiving device in FIG. 2 is relatively low, so the packets mapped on each period of the first device are relatively sparse. of. In this case, when the scheme provided in FIG. 5 or FIG. 6 is applied on the device Rn, although there may be overlapping time domain resources between the multiple periods of the first port of the first device (that is, the total number of periods corresponding to the multiple periods Compared with the serial solution, the time domain resources will be relatively reduced), and the time domain resources required by the first port of the first device to send the packets corresponding to the multiple periods can also be satisfied.

In the embodiment of the present application, the interval between the start moment of the period corresponding to the fourth period label and the start moment of the period corresponding to the third period label may be a preset value. For easy distinction, the interval between the start moment of the cycle corresponding to the fourth cycle label and the start moment of the cycle corresponding to the third cycle label can be called the third duration, and the start moment of the cycle corresponding to the second cycle label is the same as The duration of the interval between the start moments of the periods corresponding to the first period label may be referred to as a fourth duration.

In a possible implementation manner, the third duration can be set according to parameters such as the load of the message sent on the first device. For example, if the load of the message sent is relatively large, the third duration can also be set to a large Some, in this way, the overlapping time domain resources between different periods are reduced, and the total time domain resources corresponding to multiple periods are increased, so that the packet congestion problem can be appropriately alleviated.

For another example, if the load of sending messages is small, the third duration can also be set smaller, so that the overlapping time domain resources between different cycles increase, and the total time domain resources corresponding to multiple cycles decrease. Therefore, the message transmission delay can be appropriately shortened.

In yet another possible implementation manner, the third duration is equal to: a fourth duration between the start moment of the period corresponding to the second period label and the start moment of the period corresponding to the first period label. In this way, although the duration of each cycle is different on the first device and the second device, the start times of two adjacent cycles on the first device and the second device are the same, so that it is easier to construct a cycle mapping between cycle tags relationship, which can reduce the amount of calculation caused by periodic label conversion, and further reduce the delay jitter.

For example, the second device transmits the packets of each period serially, that is, as shown in Figure 6, the time domain resources of two adjacent periods of the same port of the second device do not overlap. The start moment of a cycle is reached after the second time length. If the period corresponding to the first period label is adjacent to the period corresponding to the second period label, and the interval between the start times of the two periods is the second period, that is, the fourth period is equal to the second period, then the third The duration is equal to the second duration.

The relationship between the first duration and the second duration may be a multiple or not. In a possible implementation manner, in order to make the solution more concise, the first duration may be set to be an integer multiple of the second duration. When setting the first duration and the second duration, you can set it according to some parameters, such as the transmission rate of the outgoing interface of the device, the MTU that needs to be met, the buffer capacity, and so on.

The total number of values corresponding to the value range of the period label (such as the third period label or the fourth period label) of the first device can be based on: the first duration of one period of the first device and the two adjacent periods of the first device is determined by the fifth duration of the interval between the start moments of the period. The total number of values corresponding to the value range of the period tag of the first device is at least an integer greater than the ratio of the first duration to the fifth duration. In this way, the cycle label of the first device can be cycled within its corresponding value range.

The total number of values corresponding to the value range of the third period label can be expressed as (Ny+1), (Ny+1)=R+C; R is the ratio of the first duration to the fifth duration, and C is a positive integer. Ny is an integer. A value range corresponding to the period label of the first device may be [0, Ny]. In this way, the cycle label of the first device can be cycled within its corresponding value range.

When the period corresponding to the first period label and the period corresponding to the second period label are adjacent periods, and the interval between the two start times of the period corresponding to the first period label and the period corresponding to the second period label is the second duration ; The period corresponding to the third period label and the period corresponding to the fourth period label are adjacent periods, then: the fifth duration is the aforementioned fourth duration, and the fifth duration is the second duration. In this case, the total number of values corresponding to the value range of the period label of the first device may be a number greater than the ratio of the first duration to the second duration.

Take an example in conjunction with Fig. 6, for example, one cycle of the first device in Fig. 6 is 12.5 microseconds (that is, the first duration is 12.5 microseconds), and one cycle of the second device is 5 microseconds (that is, the fifth duration is equal to the second duration, the second duration is 2.5 microseconds), and R is 5. In this case (Ny+1) needs to be an integer greater than 5, such as 6, 7 or 8. And if (Ny+1)=4, Ny takes a value of 3, that is, the cycle label of the first device can only cycle between [0, 3], but because the duration of T0 is 12.5 microseconds, and the adjacent The duration between two T0s is only 4 2.5 microseconds (because there are 4 cycles between two adjacent T0s, and the interval between the starting moments of two adjacent cycles is 2.5 microseconds), that is, 10 microseconds , that is, before the end of the previous T0 cycle, the next T0 cycle has reached the beginning moment, which is obviously unreasonable. Therefore, in order to enable the period label of the first device to take values cyclically within [0, Ny], Ny needs to be an integer greater than R.

On the other hand, the setting of C can be set according to experience, or can be set according to various parameters, for example, according to the jitter of internal processing packets of the network device, and the period length of the first port of the first device, etc. For example, the greater the jitter of internally processed packets, the greater the value of C can be set. For another example, the longer the period of the first port is, the smaller the value of C can be set. In FIG. 6 , R is 5, C is 3, and Ny is 7 as an example for illustration.

It can also be understood that there are (Ny+1) queues set on the first device, and it can be understood that there are (Ny+1) gates, and the (Ny+1) gates are scheduled by the pipeline and opened every second time. One gate, and the duration of each gate being open is the first duration. And at the same time, the gates of R queues are open at the same time, that is, the data on the R queues is in the sending state, and the R queues can also be called sending queues; at the same time, there are gates of C queues. The control is in the closed state, that is, the C queues are in the state of receiving data, and the C queues can also be called entering queues or receiving queues.

Combined with the above-mentioned Figure 4 as an example, if both the first device and the second device use the first duration as the cycle duration, as shown in Figure 4, the maximum delay L of the message can be written as (A+first duration+Lmax+th One duration (the maximum value of B can be the first duration)). If the scheme shown in Figure 5 is adopted, that is, the first device uses the first duration as the cycle duration, and the second device adopts the second duration, then the maximum packet delay L can be written as (A+second duration+Lmax+second duration (The maximum value of B can be the second duration)). Then the difference of the time delay of the message in the two schemes can be 2*(the first duration-the second duration), wherein * means multiplication, it can be seen that the scheme shown in Figure 5 is adopted compared with the equipment using a longer The length of time is used as the cycle, which can save time delay.

In the above S502 and S503, there are many ways for the first device to determine the sending cycle corresponding to the received message carrying the cycle tag. For example, in a possible implementation, the first device may The receiving time of the message, the preset processing time, the period label carried in the message and the related solution provided in the above-mentioned FIG. 4 calculate the corresponding sending period of the message in the first device.

In yet another possible implementation manner, the value range of the period label of the second device (such as the first period label and/or the second period label) can be written as [0, Nx], and the value range of the period label of the second device The total number of values corresponding to the value range is (Nx+1). In order to distinguish, the total number of values corresponding to the value range of the period label of the second device may be called the first number.

The value range of the period label of the first device (such as the third period label and/or the fourth period label) can be written as [0, Ny], the total number of values corresponding to the value range of the period label of the first device is (Ny+1). In order to distinguish, the total quantity of values corresponding to the value range of the period label of the first device may be called the third quantity.

In a specific implementation, there may be a situation where (Nx+1) is smaller than (Ny+1), for example, (Nx+1) is 4, (Ny+1) is 8, and the period of the outgoing interface of the second device The label circulates within [0, 3], and the periodic label of the outgoing interface of the first device circulates within [0, 7]. If the scheme shown in Figure 4 above and the above formula (2) are used to calculate the corresponding delata=0 between the cycle label of the second device and the cycle label of the first device, for example, a T0 of the second device corresponds to the first device T0. However, if the periodic label of the second device is calculated according to the formula (3) and the calculated delta, there will be a problem: when a T0 of the second device is mapped to the T0 of the first device according to the scheme shown in Figure 4 above, If it is calculated according to the calculated delata and the above formula (3), the next T0 of the next second device will also be mapped to the next T0 of the first device. However, according to the solution shown in FIG. 4 above, the next T0 of the second device may be mapped to T4 of the first device. It can be seen that the same T0 of the second device calculated by the two methods may be mapped to T0, or may be mapped to T4, and the mapping result is wrong. It can be seen that if the scheme shown in FIG. 4 above and the schemes shown in formula (2) and formula (3) above are used directly, an error will occur when the period label of the second device is mapped to the period label of the first device.

For the scenario where (Nx+1) is smaller than (Ny+1), the embodiment of the present application can also provide a solution, in which a logical period label (such as the fifth period label and the sixth period label) can be set, the first The device may first map the period label carried in the message sent by the second device to a logical period label, and then map the logical period label of the message to the period label of the sending period of the first device. The value range of the logical period label is written as [0, Nz], that is, the total number of values corresponding to the value ranges of the fifth period label and the sixth period label is (Nz+1). In order to distinguish, the total number of values corresponding to the value range of the fifth period label may be called the second number.

In a possible implementation manner, the second number is a common multiple of the first number and the third number, such as a least common multiple. (Nz+1) is a common multiple of (Nx+1) and (Ny+1). For example, let's say Nx is set to 3 and Ny is set to 7. Then Nz can take a value of 7, 15, etc. In the embodiment of the present application, Nz is 7 as an example.

In the above S502, the first device determines the fifth period label corresponding to the first period label, and then the first device determines the third period label corresponding to the fifth period label. In the above S503, the first device determines the sixth period label corresponding to the second period label, and then the first device determines the fourth period label corresponding to the sixth period label.

Fig. 7 exemplarily shows a schematic diagram of the structure of a second device transmitting data to the first device. As shown in Fig. 7, after the first device receives the message sent by the second device, it can first perform the first period mapping , to map the period label carried in the packet to the logical period label. For example, a counter can be set. After receiving a period label, the counter will automatically accumulate until the counter count reaches the maximum value of the logical period label, then it will be automatically cleared and count again. The value of the counter may indicate a logical period label corresponding to the period label carried in the currently received packet from the second device.

For example, when the first device receives a message from the second device, the message carries a period label T0, the counter starts, the count is 1, and the corresponding logical period label is T0 (it can also be T1, T2, etc., which can be set in advance The logical period label corresponding to the counter is 1); the first device receives the message from the second device, the message carries the period label T1, the count of the counter is changed to 2, and the corresponding logical period label is T1; and so on... The first device receives a message from the second device, the message carries a period label T0, the count of the counter is changed to 5, and the corresponding logical period label is T4; the first device receives a message from the second device, the message Carrying period label T1, the count of the counter is changed to 6, and the corresponding logical period label is T5; and so on...the first device receives a message from the second device, the message carries period label T3, and the count of the counter is changed to 8 , the corresponding logical period label is T7; the counter is cleared; next, the first device receives a message from the second device, the message carries the period label T0, the counter starts counting again, and the count is 1, and the corresponding logical period label for T0....

As shown in Figure 7, the first device can perform the second period mapping, mapping the logical period label corresponding to the message to the sending period of the first device, that is, to determine the logical period corresponding to the received message from the second device The period label of the sending period corresponding to the label, and the message is sent in the period corresponding to the period label. The process of the first device mapping the logical period label of the message to the sending period of the first device can adopt the scheme shown in Figure 4 above and the difference between the above formula (2) and formula (3), which is no longer used in the calculation process The period label carried in the message of the second device is used to calculate the period label of the message in the sending period of the first device, but the logical period label corresponding to the message sent by the second device is used to calculate the period label of the message in the first device The period label of the sending period, that is, in the above formula (2), Tx is replaced by Tz, and Tz is the logical period label corresponding to the period label of the packet sent by the outgoing interface of the upstream device; in the above formula (3), Tx' is replaced by Tz' , Tz' is the logical period label corresponding to the period label of the packet sent by the outgoing interface of the upstream device.

It should be noted that the first device maps the logical period label of the received message to the sending period of the first device, and the period mapping relationship may be learned through the solution shown in FIG. 4 . The learning of the periodic mapping relationship can be triggered by many conditions. For example, the message sent by the second device to the first device can carry indication information for instructing the first device to learn the periodic mapping relationship. Protocol version 4 (Internet Protocol version 4, IPv4), Internet Protocol version 6 (Internet Protocol version 6, IPv6) IPv4 differential services code point (Differential Services Codepoint, DSCP) field, optional, period label carried in the message It can also be a DSCP field.

For example, the first device calculates that the logical period label corresponding to the first message (carrying period label T1 (first period label)) is T1 (fifth period label), and the first device uses the scheme shown in Figure 4 above , according to the fifth period label, the receiving time of the first message and the preset processing time, calculate the sending period of the first message in the first device as T1 (the third period label), then according to the above formula (2) The calculated delta is 0. Then the first device calculates the sending period of the logical period label corresponding to the received message in the first device according to the above formula (3). For example, the period label carried by the message received by the first device is T1, and its corresponding logical period If the tag is T5, then the sending period of the message calculated by the above formula (3) at the first device is T5. It can be seen that when there are two messages carrying the cycle tag T1, and the logical cycle tags corresponding to the two messages are different, the corresponding sending cycles of the two messages on the first device are also different, so that the cycle tag can be avoided. An error occurred during the mapping process.

It should be noted that the logical period label in the embodiment of the present application is only for mapping the period label carried in the message sent by the second device to the period label used for the intermediate conversion of the sending period of the first device. In order to distinguish, the It is named as a logical period label, and its essence can be a period label, index value or identifier, etc.

In practical applications, there may be some services that have special requirements, such as the need to ensure low latency of the service flow, and these flows can also be called low-latency flows.

For example, the parameters of one or more low-latency jitter flows can be preset. If the parameters of a certain service flow match the parameters of at least one low-latency jitter flow, it can be determined that the service flow is a low-latency jitter flow, that is, Determining the delay of the service flow needs to be guaranteed as much as possible, so as to avoid a large deviation in the delay as much as possible.

Wherein, the parameters of the preset low-latency flow include at least one of the following: cycle label; source address; target address; or priority information.

Wherein, the period label may be a period label of a certain sending period on the first device. For example, the parameters of the preset low-latency flow include one or more logical cycle tags, such as the sixth cycle tag. In this scenario, the first device may determine that the packet corresponding to the sixth cycle tag belongs to a preset low-latency flow.

Wherein, the source address may be a source Media Access Control (Medium Access Control, MAC) address, a source Internet Protocol (internet protocol, IP) address, and the like. The destination address may also be a destination MAC address, a destination IP address, and the like. The priority information may be virtual local area network (Virtual Local Area Network, VLAN) priority information.

For another example, if the parameters of the preset low-latency flow include a cycle label (for example, the sixth cycle label), source address, destination address, and priority information, then when the first device determines that the logical cycle label assigned to a packet is the sixth cycle label Six-period label, and the source address, destination address and priority information of the message match or are the same as the source address, destination address and priority information in the preset low-latency flow, then the first device can determine the The packet belongs to the preset low-latency flow.

A possible implementation manner may also be provided in the embodiment of the present application, and the implementation manner is used to further provide delay guarantee for low-latency streams. For example, the second message is a message in a low-latency flow that needs further guarantees. In this case, S502 performed before the above S503 can be replaced by: the first device determines the connection with the first condition when the first condition is satisfied. The third periodic label corresponding to the first periodic label sends the first packet to the third device through the period corresponding to the third periodic label.

Wherein, the first condition may include: the estimated time at which the first packet is sent to the third device through the period corresponding to the third period label is earlier than: the start time of the period corresponding to the fourth period label.

Please continue to refer to FIG. 7 , the fourth start time is the start time of a cycle corresponding to the fourth cycle label of the second packet sent by the first device. The first condition can be understood as, if the first device can finish sending the first packet before starting to send the second packet, then the first device can send the first packet in a cycle corresponding to the third cycle label.

However, if the first device has not finished sending the first packet before it starts sending the second packet, since the cycles corresponding to the third cycle tag and the fourth cycle tag have overlapping time domain resources, when the fourth cycle tag After the start time of the corresponding cycle is reached, the sending of the first message will have an impact on the delay of the second message. For example, it may be necessary to continue sending the first message first, and then start after the first message is sent. Sending the second message, in this way, causes the delay of the second message belonging to the low-latency flow to increase. In order to avoid this situation, when the first device determines that the first condition is not satisfied, the first device can reduce the delay. Packet sending priority, or discard the first packet.

It should be noted that, if the second message is a message in a low-latency flow that needs further guarantees, the period corresponding to the fourth period label used to send the second message may have a period of overlapping time domain resources All the messages to be sent on the network are checked (for example, the label of the fourth cycle in Figure 7 is T4, then the messages to be sent on the 4 cycles corresponding to T0 to T3 before T4 can be checked), so as to ensure that in the fourth cycle At the beginning of the cycle corresponding to the cycle label, the transmission of other messages (that is, the messages to be sent in the 4 cycles corresponding to T0 to T3 before T4) will not cause interference to the transmission of the second message, that is, other messages The time domain resource of the second message will not be preempted by the message, so that the time delay of the second message can be guaranteed as much as possible. Among them, in the embodiment of the present application, an example is given for how to check the first message, for a message in other messages (that is, the messages to be sent in the 4 cycles corresponding to T0 to T3 before T4) For the checking, refer to the foregoing content, and it is only necessary to replace the estimated time in the first condition with: the estimated time when the message is sent through the period corresponding to the period tag corresponding to the message.

FIG. 8 exemplarily shows another packet transmission method. As shown in FIG. 8 , the first device may also receive packets b1 , packet b2 , and packet b3 from the fourth device. Wherein, the cycle length for sending the message b1, the message b2 and the message b3 on the fourth device is equal to the cycle time for sending the message b1, message b2 and message b3 on the first device. In a possible implementation manner, when the value range of the period label of the fourth device is smaller than the value range of the period label of the first device, for example, the value range of the period label of the fourth device is [0, 3] , the value range of the cycle label of the first device is [0, 7], and the cycle mapping relationship between the fourth device and the first device can be calculated by using the same scheme as that in FIG. 7 above. And calculate the delta corresponding to the first device and the fourth device according to the aforementioned formula (2), wherein, Tx in the formula (2) is replaced with Tz, and Tz is the logical cycle corresponding to the cycle label of the packet sent by the outgoing interface of the upstream device Label.

Further, when calculating the sending period Ty' corresponding to the message received by the first device from the fourth device, the above formula (3) cannot be used, but the following formula (4) needs to be used:

Ty'=((Tz'+delta)*R)mod Ny...Formula (4)

In formula (3), Tz' is the logical period label corresponding to the period label of the message sent by the outgoing interface of the fourth device;

delta is the delta corresponding to the first device and the fourth device;

* means multiply;

R represents the ratio of the duration c1 to the duration c2, wherein the duration c1 is the cycle duration of a cycle corresponding to the port on the first device used to send the message b1, and the duration c2 is the port used to send the message b1 on the first device The duration of the interval between the starting moments of the corresponding two adjacent periods;

mod is the remainder;

Ny is the number of values within the value range of the periodic label of the downstream device.

Please continue to refer to Figure 8. If delta is 2, duration c1 is 12.5 microseconds, duration c2 is 5 microseconds, R is 5, and Ny is 8, then when Tz' is 2, Ty' is 0; when Tz' is 3 , Ty' is 5.

It can be seen from the solution shown in Figure 8 that in the solution shown in Figure 7 provided by the embodiment of the present application, the first device can receive a message with a shorter cycle duration corresponding to the carried cycle tag; it can also be compatible with the received carried cycle tag The period tag corresponds to a message with a relatively long period, and for such a message, the sending period corresponding to the message can be calculated by the above formula (3).

In addition to the solution shown in FIG. 8 above, this embodiment of the present application can provide another possible implementation mode, in which the value range of the period label of the fourth device is greater than or equal to the value range of the period label of the first device, In this case, you can learn the periodic label mapping relationship between the fourth device and the first device by using the relevant period mapping relationship learning scheme in Figure 4 above, and then calculate the delta according to the above formula (2), and further according to the formula (3) Calculate the sending period corresponding to the period tag carried in the packet sent by the fourth device on the first device.

According to the aforementioned method, FIG. 9 is a schematic structural diagram of a communication device provided in an embodiment of the present application. As shown in FIG. 9, the communication device may be a network device, or a chip or a circuit, such as a chip or a circuit. The communication apparatus shown in FIG. 9 may be the first device in the aforementioned content, and may be used to execute S501, S502, and S503 in the aforementioned FIG. 5 .

The communication device 901 includes a processor 902 and a transceiver 903 .

Further, the communication device 901 may include a memory 904 . The dotted line in the memory 904 in the figure further indicates that the memory is optional.

Furthermore, the communication device 901 may further include a bus system, wherein the processor 902, the memory 904, and the transceiver 903 may be connected through the bus system.

It should be understood that the above-mentioned processor 902 may be a chip. For example, the processor 902 may be a field programmable gate array (field programmable gate array, FPGA), may be an application specific integrated circuit (ASIC), may also be a system chip (system on chip, SoC), or It can be a central processing unit (central processor unit, CPU), or a network processor (network processor, NP), or a digital signal processing circuit (digital signal processor, DSP), or a microcontroller (micro controller unit, MCU), and may also be a programmable logic device (programmable logic device, PLD) or other integrated chips.

In the implementation process, each step of the above method may be completed by an integrated logic circuit of hardware in the processor 902 or instructions in the form of software. The steps of the methods disclosed in connection with the embodiments of the present application may be directly implemented by a hardware processor, or implemented by a combination of hardware and software modules in the processor 902 . The software module can be located in a mature storage medium in the field such as random access memory, flash memory, read-only memory, programmable read-only memory or electrically erasable programmable memory, register. The storage medium is located in the memory 904, and the processor 902 reads the information in the memory 904, and completes the steps of the above method in combination with its hardware.

It should be noted that the processor 902 in the embodiment of the present application may be an integrated circuit chip, which has a signal processing capability. In the implementation process, each step of the above-mentioned method embodiments may be completed by an integrated logic circuit of hardware in a processor or instructions in the form of software. The above-mentioned processor may be a general-purpose processor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components . Various methods, steps, and logic block diagrams disclosed in the embodiments of the present application may be implemented or executed. A general-purpose processor may be a microprocessor, or the processor may be any conventional processor, or the like. The steps of the method disclosed in the embodiments of the present application may be directly implemented by a hardware decoding processor, or implemented by a combination of hardware and software modules in the decoding processor. The software module can be located in a mature storage medium in the field such as random access memory, flash memory, read-only memory, programmable read-only memory or electrically erasable programmable memory, register. The storage medium is located in the memory, and the processor reads the information in the memory, and completes the steps of the above method in combination with its hardware.

It can be understood that the memory 904 in this embodiment of the present application may be a volatile memory or a nonvolatile memory, or may include both volatile and nonvolatile memories. Among them, the non-volatile memory can be read-only memory (read-only memory, ROM), programmable read-only memory (programmable ROM, PROM), erasable programmable read-only memory (erasable PROM, EPROM), electrically programmable Erases programmable read-only memory (electrically EPROM, EEPROM) or flash memory. Volatile memory can be random access memory (RAM), which acts as external cache memory. By way of illustration and not limitation, many forms of RAM are available, such as static random access memory (static RAM, SRAM), dynamic random access memory (dynamic RAM, DRAM), synchronous dynamic random access memory (synchronous DRAM, SDRAM), double data rate synchronous dynamic random access memory (double data rateSDRAM, DDR SDRAM), enhanced synchronous dynamic random access memory (enhanced SDRAM, ESDRAM), synchronous connection dynamic random access memory (synchlink DRAM, SLDRAM) And direct memory bus random access memory (directrambus RAM, DR RAM). It should be noted that the memory of the systems and methods described herein is intended to include, but not be limited to, these and any other suitable types of memory.

In a possible implementation manner, the transceiver 903 is configured to receive a first message and a second message from the second device, the first message includes a first periodic label, and the first message is A message sent periodically corresponding to the first periodic label; the second message includes the second periodic label, and the second message is a message sent by the second device through the period corresponding to the second periodic label.

The processor 902 is configured to determine a third period label corresponding to the first period label, and send a first message to the third device through the transceiver 903 in a period corresponding to the third period label; determine the third period label corresponding to the second period label The four-period label sends a second message to the third device through the transceiver 903 in the period corresponding to the fourth period label; wherein, the start time of the period corresponding to the fourth period label is later than that of the period corresponding to the third period label The start time, which is earlier than the end time of the period corresponding to the third period label.

In a possible implementation manner, the processor 902 is specifically configured to: determine a fifth period label corresponding to the first period label; and determine a third period label corresponding to the fifth period label. Among them, the second quantity is the common multiple of the first quantity and the third quantity; the first quantity is the total number of values corresponding to the value range of the first period label; the second quantity is the value corresponding to the value range of the fifth period label The total number of values; the third number is the total number of values corresponding to the value range of the third cycle label.

In a possible implementation manner, the processor 902 is specifically configured to: determine the period mapping relationship between the first device and the second device according to the fifth period label and the third period label; A sixth period label: determine a fourth period label corresponding to the sixth period label according to the period mapping relationship and the sixth period label.

In a possible implementation manner, the processor 902 is specifically configured to: determine a third period label corresponding to the first period label when the first condition is satisfied, and pass the transceiver 903 Send the first packet to the third device. Wherein, the first condition includes: the estimated time at which the first packet is sent to the third device through the period corresponding to the third period label is earlier than: the start time of the period corresponding to the fourth period label.

In a possible implementation manner, the processor 902 is further configured to: if it is determined that the first condition is not satisfied: lower the sending priority of the first packet, or discard the first packet.

For the concepts, explanations, detailed descriptions and other steps involved in the communication device related to the technical solutions provided by the embodiments of the present application, please refer to the foregoing methods or descriptions of these contents in other embodiments, and details are not repeated here.

According to the foregoing method, FIG. 10 is a schematic structural diagram of a communication device provided by an embodiment of the present application. As shown in FIG. 10 , a communication device 1001 may include a communication interface 1003 and a processor 1002 . Further, the communication device 1001 may include a memory 1004 . The dotted line in the memory 1004 in the figure further indicates that the memory is optional. The communication interface 1003 is used to input and/or output information; the processor 1002 is used to execute computer programs or instructions, so that the communication device 1001 implements the method on the first device side in the above-mentioned related solution in FIG. 5 . In the embodiment of the present application, the communication interface 1003 can realize the solution realized by the transceiver 903 in FIG. 9 above, the processor 1002 can realize the solution realized by the processor 902 in FIG. 9 above, and the memory 1004 can realize the memory 904 in FIG. 9 above. The implemented solution will not be described in detail here.

Based on the above embodiments and the same idea, Fig. 11 is a schematic diagram of a communication device provided by the embodiment of the present application. As shown in Fig. 11, the communication device 1101 can be a network device, or a chip or a circuit, for example, it can be set in a network device chips or circuits.

The communication device 1101 includes a processing unit 1102 and a communication unit 1103 . Further, the communication device 1101 may include a storage unit 1104 or may not include a storage unit 1104 . The dotted line in the storage unit 1104 in the figure further indicates that the storage is optional.

The communication device may correspond to the first device in the above method. The communications apparatus may implement any one or multiple steps performed by the first device in the corresponding methods shown in FIG. 5 above. The communication device may include a processing unit 1102 , a communication unit 1103 and a storage unit 1104 .

In a possible implementation manner, the communication unit 1103 is configured to receive a first message and a second message from the second device, the first message includes a first period label, and the first message is A message sent periodically corresponding to the first periodic label; the second message includes the second periodic label, and the second message is a message sent by the second device through the period corresponding to the second periodic label.

The processing unit 1102 is configured to determine a third period label corresponding to the first period label, and send a first message to the third device through the communication unit 1103 in a period corresponding to the third period label; determine the third period label corresponding to the second period label The four-period label sends a second message to the third device through the communication unit 1103 in the period corresponding to the fourth period label; wherein, the start time of the period corresponding to the fourth period label: later than the period corresponding to the third period label The start time, which is earlier than the end time of the period corresponding to the third period label.

Wherein, the processing unit 1102 may be a processor or a controller, such as a general-purpose central processing unit (central processing unit, CPU), a general-purpose processor, digital signal processing (digital signal processing, DSP), application specific integrated circuits (application specific integrated circuits) , ASIC), field programmable gate array (field programmable gate array, FPGA) or other programmable logic devices, transistor logic devices, hardware components or any combination thereof. It can implement or execute the various illustrative logical blocks, modules and circuits described in connection with the present disclosure. The processor can also be a combination of computing functions, for example, a combination of one or more microprocessors, a combination of DSP and a microprocessor, and so on. The storage unit 1104 may be a memory. The communication unit 1103 is an interface circuit of the device for receiving signals from other devices. For example, when the device is implemented as a chip, the communication unit 1103 is an interface circuit for the chip to receive signals from other chips or devices, or an interface circuit for the chip to send signals to other chips or devices.

The communication device 1101 may be the network device in any of the foregoing embodiments, and may also be a chip inside the network device. For example, when the communication device 1101 is a network device, the processing unit 1102 may be, for example, a processor, and the communication unit 1103 may be, for example, a transceiver. Optionally, the transceiver may include a radio frequency circuit, and the storage unit may be, for example, a memory. For example, when the communication device 1101 is a chip inside the network device, the processing unit 1102 may be, for example, a processor, and the communication unit 1103 may be, for example, an input/output interface, a pin, or a circuit. The processing unit 1102 can execute the computer-executed instructions stored in the storage unit. Optionally, the storage unit is a storage unit in the chip, such as a register, a cache, etc., and the storage unit can also be located in the session management network element. Storage units outside the chip, such as read-only memory (ROM) or other types of static storage devices that can store static information and instructions, random access memory (random access memory, RAM), etc.

For the concepts, explanations, detailed descriptions and other steps involved in the communication device related to the technical solutions provided by the embodiments of the present application, please refer to the foregoing methods or descriptions of these contents in other embodiments, and details are not repeated here.

It can be understood that, the functions of each unit in the above communication device 1101 can refer to the implementation of the corresponding method embodiment, and details are not repeated here.

It should be understood that the above division of units of the communication device is only a division of logical functions, which may be fully or partially integrated into one physical entity or physically separated during actual implementation. In this embodiment of the present application, the communication unit 1103 may be implemented by the transceiver 903 in FIG. 9 , and the processing unit 1102 may be implemented by the processor 902 in FIG. 9 .

According to the method provided in the embodiment of the present application, the present application also provides a computer program product, the computer program product including: computer program code or instruction, when the computer program code or instruction is run on the computer, the computer is made to execute the The method of any of the illustrated embodiments.

According to the method provided in the embodiment of the present application, the present application also provides a computer-readable storage medium, the computer-readable medium stores program code, and when the program code is run on the computer, the computer is made to execute the implementation shown in Figure 5. The method of any one embodiment in the example.

According to the method provided in the embodiment of the present application, the present application further provides a chip system, where the chip system may include a processor. The processor is coupled with the memory, and may be used to execute the method in any one of the embodiments shown in FIG. 5 . Optionally, the chip system further includes a memory. Memory, used to store computer programs (also called code, or instructions). The processor is configured to call and run a computer program from the memory, so that the device installed with the system-on-a-chip executes the method of any one of the embodiments shown in FIG. 5 .

According to the method provided in the embodiment of the present application, the present application further provides a system, which includes the foregoing one or more second devices and one or more first devices.

In the above embodiments, all or part of them may be implemented by software, hardware, firmware or any combination thereof. When implemented using software, it may be implemented in whole or in part in the form of a computer program product. A computer program product includes one or more computer instructions. When the computer instructions are loaded and executed on the computer, the processes or functions according to the embodiments of the present application will be generated in whole or in part. A computer can be a general purpose computer, special purpose computer, a computer network, or other programmable apparatus. Computer instructions may be stored in or transmitted from one computer-readable storage medium to another computer-readable storage medium, e.g. Coaxial cable, optical fiber, digital subscriber line (digital subscriber line, DSL)) or wireless (such as infrared, wireless, microwave, etc.) transmission to another website site, computer, server or data center. The computer-readable storage medium may be any available medium that can be accessed by a computer, or a data storage device such as a server, a data center, etc. integrated with one or more available media. Available media may be magnetic media (e.g., floppy disk, hard disk, magnetic tape), optical media (e.g., high-density digital video disc (digital video disc, DVD)), or semiconductor media (e.g., solid state disk (solid state disc, SSD) )Wait.

It should be pointed out that a part of the patent application documents contains content protected by copyright. Copyright is reserved by the copyright owner other than to make copies of the contents of the patent file or records of the Patent Office.

The first device and the second device in the above-mentioned various apparatus embodiments correspond to the first device and the second device in the method embodiments, and the corresponding steps are executed by corresponding modules or units, for example, the communication unit (transceiver) executes the method embodiments In the step of receiving or sending, other steps besides sending and receiving may be performed by a processing unit (processor). For the functions of the specific units, reference may be made to the corresponding method embodiments. Wherein, there may be one or more processors.

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

Those of ordinary skill in the art can realize that various illustrative logical blocks (illustrative logical blocks) and steps (steps) described in conjunction with the embodiments disclosed herein can be implemented with electronic hardware, or a combination of computer software and electronic hardware. accomplish. Whether these functions are executed by hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art may use different methods to implement the described functions for each specific application, but such implementation should not be regarded as exceeding the scope of the present application.

Those skilled in the art can clearly understand that for the convenience and brevity of the description, the specific working process of the above-described system, device and unit can refer to the corresponding process in the foregoing method embodiment, which will not be repeated here.

In the several embodiments provided in this application, it should be understood that the disclosed systems, devices and methods may be implemented in other ways. For example, the device embodiments described above are only illustrative. For example, the division of units is only a logical function division. In actual implementation, there may be other division methods. For example, multiple units or components can be combined or integrated. to another system, or some features may be ignored, or not implemented. In another point, the mutual coupling or direct coupling or communication connection shown or discussed may be through some interfaces, and the indirect coupling or communication connection of devices or units may be in electrical, mechanical or other forms.

A unit described as a separate component may or may not be physically separated, and a component displayed as a unit may or may not be a physical unit, that is, it may be located in one place, or may be distributed to multiple network units. Part or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.

In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, each unit may exist separately physically, or two or more units may be integrated into one unit. If the functions are realized in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium.

The above is only the specific implementation of the application, but the scope of protection of the application is not limited thereto. Anyone familiar with the technical field can easily think of changes or substitutions within the technical scope disclosed in the application, and should cover Within the protection scope of this application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

Claims (27)

1. A message transmission method, characterized in that, comprising: The first device receives a first message and a second message from the second device, the first message includes a first period label, and the first message is the first period label passed by the second device A message sent in a corresponding period; the second message includes a second period label, and the second message is a message sent by the second device through the period corresponding to the second period label; The first device determines a third periodic label corresponding to the first periodic label, and sends the first message to a third device in a period corresponding to the third periodic label; The first device determines a fourth periodic label corresponding to the second periodic label, and sends the second message to the third device in a period corresponding to the fourth periodic label; Wherein, the start moment of the period corresponding to the fourth period label is later than the start moment of the period corresponding to the third period label, and earlier than the end moment of the period corresponding to the third period label. 2. The method according to claim 1, wherein the first duration is longer than the second duration; The first duration is the duration of the period corresponding to the third period label and the fourth period label; The second duration is the duration of the period corresponding to the first period label and the second period label. 3. The method according to claim 1 or 2, wherein the duration of the interval between the starting moment of the cycle corresponding to the fourth cycle label and the starting moment of the cycle corresponding to the third cycle label is equal to : the duration of the interval between the start moment of the cycle corresponding to the second cycle label and the start moment of the cycle corresponding to the first cycle label. 4. The method according to claim 3, wherein the period corresponding to the fourth period label and the period corresponding to the third period label are two adjacent periods; The duration of the interval between the start moment of the period corresponding to the fourth period label and the start moment of the period corresponding to the third period label is equal to: the second duration. 5. The method according to claim 4, wherein the first duration is an integer multiple of the second duration. 6. The method according to claim 5, wherein the total number of values corresponding to the value range of the third cycle label is based on the first duration and the interval between two adjacent cycles of the first device The duration of the interval between start moments is determined. 7. The method according to any one of claims 1-6, wherein the first device determining a third period label corresponding to the first period label comprises: The first device determines a fifth periodic label corresponding to the first periodic label; the first device determines the third periodic label corresponding to the fifth periodic label; Wherein, the second quantity is a common multiple of the first quantity and the third quantity; The first quantity is the total quantity of values corresponding to the value range of the first period label; The second quantity is the total quantity of values corresponding to the value range of the fifth periodic label; The third quantity is the total quantity of values corresponding to the value range of the third periodic label. 8. The method according to claim 7, wherein the first device determining the fourth periodic label corresponding to the sixth periodic label comprises: determining, by the first device, a period mapping relationship between the first device and the second device according to the fifth period label and the third period label; The first device determines a sixth periodic label corresponding to the second periodic label; The first device determines, according to the period mapping relationship and the sixth period label, the fourth period label corresponding to the sixth period label. 9. The method according to any one of claims 1-8, wherein the first device determines a third period label corresponding to the first period label, and the period corresponding to the third period label sending the first packet to the third device, including: When the first condition is satisfied, the first device determines a third period label corresponding to the first period label, and sends the first message to the third device through the period corresponding to the third period label ; Wherein, the first condition includes: The estimated time at which the first packet is sent to the third device through the cycle corresponding to the third cycle tag is earlier than: the start time of the cycle corresponding to the fourth cycle tag. 10. The method according to claim 9, wherein the first condition further comprises: the cycle corresponding to the fourth cycle tag belongs to a cycle corresponding to a preset low-latency flow. 11. The method according to claim 9 or 10, wherein the first condition further includes at least one of the following: The source address of the second packet is the same as the source address corresponding to the preset low-latency flow; The destination address of the second packet is the same as the destination address corresponding to the preset low-latency flow; or, The priority information of the second packet is the same as the priority information corresponding to the preset low-latency flow. 12. The method according to any one of claims 9-11, further comprising: If the first device determines that the first condition is not met: lower the sending priority of the first packet, or discard the first packet. 13. A first device for transmitting messages, comprising a communication interface and a processor: The communication interface is configured to receive a first message and a second message from the second device, the first message includes a first period label, and the first message is the second device through the A message sent in a period corresponding to the first period label; the second message includes a second period label, and the second message is a message sent by the second device through the period corresponding to the second period label ; The processor is configured to determine a third period label corresponding to the first period label, and send the first message to a third device through the communication interface in a period corresponding to the third period label; determine A fourth period label corresponding to the second period label, sending the second message to the third device through the communication interface in a period corresponding to the fourth period label; wherein, the fourth period The start moment of the period corresponding to the label: later than the start moment of the period corresponding to the third period label, and earlier than the end moment of the period corresponding to the third period label. 14. The first device of claim 13, wherein the first duration is greater than the second duration; The first duration is the duration of the period corresponding to the third period label and the fourth period label; The second duration is the duration of the period corresponding to the first period label and the second period label. 15. The communication device according to claim 13 or 14, characterized in that, the duration of the interval between the starting moment of the cycle corresponding to the fourth cycle tag and the starting moment of the cycle corresponding to the third cycle tag Equal to: the duration of the interval between the start moment of the period corresponding to the second period label and the start moment of the period corresponding to the first period label. 16. The communication device according to claim 15, wherein the period corresponding to the fourth period label and the period corresponding to the third period label are two adjacent periods; The duration of the interval between the start moment of the period corresponding to the fourth period label and the start moment of the period corresponding to the third period label is equal to: the second duration. 17. The communication device according to claim 16, wherein the first duration is an integer multiple of the second duration. 18. The communication device according to claim 17, wherein the total number of values corresponding to the value range of the third period label is based on the first duration and two adjacent periods of the first device The duration of the interval between the start moments of is determined. 19. The communication device according to any one of claims 13-18, wherein the processor is specifically configured to: determining a fifth period label corresponding to the first period label; determining the third period label corresponding to the fifth period label; Wherein, the second quantity is a common multiple of the first quantity and the third quantity; The first quantity is the total quantity of values corresponding to the value range of the first period label; The second quantity is the total quantity of values corresponding to the value range of the fifth periodic label; The third quantity is the total quantity of values corresponding to the value range of the third periodic label. 20. The communication device according to claim 19, wherein the processor is specifically configured to: determining a period mapping relationship between the first device and the second device according to the fifth period label and the third period label; determining a sixth period label corresponding to the second period label; Determine, according to the period mapping relationship and the sixth period label, the fourth period label corresponding to the sixth period label. 21. The communication device according to any one of claims 13-20, wherein the processor is specifically configured to: When the first condition is met, determine a third period label corresponding to the first period label, and send the first message to a third device through the communication interface in a period corresponding to the third period label ; Wherein, the first condition includes: The estimated time at which the first packet is sent to the third device through the cycle corresponding to the third cycle tag is earlier than: the start time of the cycle corresponding to the fourth cycle tag. 22. The communication device according to claim 21, wherein the first condition further comprises: the cycle corresponding to the fourth cycle tag belongs to a cycle corresponding to a preset low-latency flow. 23. The communication device according to claim 21 or 22, wherein the first condition further includes at least one of the following: The source address of the second packet is the same as the source address corresponding to the preset low-latency flow; The destination address of the second packet is the same as the destination address corresponding to the preset low-latency flow; or, The priority information of the second packet is the same as the priority information corresponding to the preset low-latency flow. 24. The communication device according to any one of claims 21-23, wherein the processor is further configured to: If it is determined that the first condition is not met: lower the sending priority of the first packet, or discard the first packet. 25. A communication device, characterized in that the device comprises a processor and a memory, said memory for storing computer programs or instructions; The processor is configured to execute computer programs or instructions in the memory, so that the method described in any one of claims 1-12 is performed. 26. A computer-readable storage medium, characterized in that the computer-readable storage medium stores computer-executable instructions, and when the computer-executable instructions are invoked by a computer, the computer executes the method according to claim 1- 12. The method described in any one. 27. A chip system, characterized in that it comprises: said communication interface for inputting and/or outputting information; A processor, configured to execute a computer-executable program, so that the device installed with the system-on-a-chip executes the method according to any one of claims 1-12.

Images