WO2023151329A1

WO2023151329A1 - Packet forwarding method, computer device, storage medium, program product and chip

Info

Publication number: WO2023151329A1
Application number: PCT/CN2022/131220
Authority: WO
Inventors: 于德雷; 徐安民; 李凤凯; 王闯
Original assignee: 华为技术有限公司
Priority date: 2022-02-09
Filing date: 2022-11-10
Publication date: 2023-08-17
Also published as: CN116614450A

Abstract

The application provides a packet forwarding method, a computer device, a storage medium, a program product and a chip, which are applied in a packet forwarding device in a target network, the target network further comprising a transmitting device and a receiving device, and clocks of the packet forwarding device, the transmitting device and the receiving device being synchronous. The method comprises: receiving a data packet, the data packet comprising address information of a receiving device of the data packet, and a receiving cut-off time point of the receiving device for the data packet; on the basis of the address information of the receiving device, determining a target transmission duration required for transmitting the data packet; according to the transmission duration and the receiving cut-off time point, determining a transmitting cut-off time point of the data packet in the packet forwarding device; adding the data packet to a target data queue to which the transmitting cut-off time point belongs; and within a target transmitting time period, sequentially transmitting at least one packet to be transmitted in the target data queue, including the data packet. According to the application, a data packet needing to be transmitted within a limited period of time can arrive at the receiving device in time.

Description

Message forwarding method, computer equipment, storage medium, program product and chip

Cross References to Related Applications

This application claims the priority of the Chinese patent application with the application number 202210122762.3 and the application name "Message forwarding method, computer equipment, storage medium, program product and chip" submitted to the China Patent Office on February 09, 2022, all of which The contents are incorporated by reference in this application.

technical field

The present application relates to the technical field of communications, and in particular to a message forwarding method, computer equipment, storage media, program products and chips.

Background technique

Due to business requirements and other reasons, some data packets in the network need to be transmitted to the receiving device within a limited transmission time, that is, the data packets need to be received by the receiving device before the limited time point, otherwise these data packets will be received by the receiving device throw away. During the process of transmitting the data message from the sending device to the receiving device, the forwarding device in the network will forward the data message until the data is transmitted to the receiving device. During this process, the forwarding device will receive multiple data packets from different sources. Specifically, the forwarding device will sequentially add multiple data packets to the data queue according to the order in which the multiple data packets arrive. And sequentially forward multiple data packets in the queue in a first-in-first-out manner. In this method, the arrival time of the data message is used as the basis for message forwarding, and the time-limited transmission of the data message is not considered, so it is very easy to cause the data message to reach the receiving device overtime.

In order to alleviate the timeout problem, an existing solution is that the sending device calculates the sending rate of the data message storing the data according to the time-limited information of the data (such as the limited time point or the limited transmission duration), and sends the bandwidth generated by the sending rate Request message, the network device between the sending device and the receiving device will receive the bandwidth request message, determine the bandwidth allocated to the data message, write the bandwidth into the bandwidth message and transmit it to the receiving device, and the receiving device will send the request message to the sending device Send a message containing bandwidth information, the sending device adjusts the sending rate of the data message according to the bandwidth, and sends the data message according to the adjusted sending rate, so that the data message is received by the receiving device before the limited time point. This method requires a round of information interaction between the sending device and the receiving device, and requires the sending device to calculate and adjust the sending rate for each data packet, resulting in more resources and more time for data transmission. In addition, in this solution, the sending device determines the sending rate of data packets in sequence according to the sequence of received data, which still cannot completely solve the problem of time-limited transmission of data packets, and it is very easy for some data packets to reach the receiving device overtime .

Contents of the invention

In view of this, it is necessary to provide a message forwarding method, a computer device, a storage medium, a program product and a chip, which can make the data message that needs to be transmitted within a limited time reach the receiving device in time.

The first aspect of the present application provides a message forwarding method, which is applied to a message forwarding device in a target network, where the target network further includes a sending device and a receiving device, the message forwarding device, the sending device and the The clock synchronization message forwarding method of the receiving device includes:

Receiving a data packet sent by a sending device, the data packet including address information of the receiving device of the data packet, and the receiving deadline of the receiving device for the data packet; based on the receiving device's Address information, determining the target transmission time required for the message forwarding device to transmit the data message to the receiving device; according to the target transmission time and the receiving cut-off time point, determine the data message at The sending deadline of the message forwarding device; the data message is added to the target data queue to which the sending deadline belongs, the target data queue corresponds to a target sending time period, and the target data queue includes At least one message to be sent including the data message, the sending deadline of each message to be sent is within the target sending time period; within the target sending time period, send the The target data queue includes at least one message to be sent.

With this scheme, the sending deadline of the data packet on the forwarding device can be determined according to the information carried in the data packet, and the data packet can be added to the target data queue to which the sending deadline belongs, so that During the corresponding target sending time period, at least one message to be sent in the target data queue, including the data message, is sequentially sent.

In a possible implementation manner, the adding the data packet to the target data queue to which the sending deadline belongs includes:

Setting multiple data queues, each of the data queues corresponds to a sending time period; from the sending time periods corresponding to each data queue, determine the target sending time period to which the sending deadline of the data message belongs; Add the data packet to the target data queue corresponding to the target sending time period.

With this solution, each data message can be stored in different data queues according to the time limit information (sending deadline) of the data message in the forwarding device, and each data queue corresponds to a sending time period.

In a possible implementation, the priority is set for each data queue according to the length of time between the sending time period corresponding to each data queue and the current time point;

The sending out at least one message to be sent in sequence including the data message in the target data queue within the target sending time period includes: when the current time point is within the target sending time period , determining that the priority of the target data queue is the highest, and sequentially sending at least one message to be sent in the target data queue including the data message.

With this scheme, the priority can be set for each data queue. The closer the sending time period corresponding to the data queue is to the current time point, the higher the priority. Therefore, when it is within the target sending time period, the priority of the target data queue At the highest, at least one message to be sent in the target data queue can be sent out in sequence.

In a possible implementation manner, the packet forwarding method further includes:

When there is an overtime sending time period exceeding the current time point in the corresponding sending time period of each data queue, determine the timeout data queue corresponding to the timeout sending time period; update the sending time period corresponding to the timeout data queue to obtain The time period after the update of the overtime data queue, the time period between the time period after the update and the current time point is the longest among the time periods corresponding to the time period for all data queues and the current time point; update the timeout data The priority of the queue, the updated priority of the timeout data queue is the lowest among the priorities of all data queues.

With this scheme, the sending time period corresponding to the data queue can be adaptively updated as time progresses, and the priority of the data queue can be updated, so that the packet forwarding device can forward the data packets received later The files are correspondingly assigned to the data queues to which they belong.

In a possible implementation manner, the data packet is sent by the sending device at a target sending rate, where the target sending rate includes a maximum sending rate.

Triggering the receiving device to parse the received data message to obtain the receiving cut-off time point and first data of the data message, the first data is a part of the target transmission data, and the target transmission data It also includes the second data analyzed by the receiving device; if the current time point has not reached the receiving deadline time point, triggering the receiving device to report the first data and the second data included in the target transmission data ; If the current time point exceeds the receiving cut-off time point, triggering the receiving device to determine range information of the first data within the target transmission data, and report the second data and the range information.

With this solution, the receiving device can flexibly process the first data in the data message and the target transmission data to which the first data belongs according to the receiving deadline in the received data message.

In a possible implementation manner, the determining the target transmission duration required for the packet forwarding device to transmit the data packet to the receiving device based on the address information of the receiving device includes:

Obtaining a preset relationship table, the preset relationship table including the transmission duration corresponding to the address information of each device in the target network; determining the target transmission time corresponding to the address information of the receiving device from the preset relationship table duration, where the target transmission duration is the duration required for the packet forwarding device to transmit the data packet to the receiving device.

With this solution, the target transmission time required for the message forwarding device to transmit the data message to the receiving device can be determined according to the preset relationship table in the message forwarding device.

Based on the address information of the receiving device, determine a transmission path between the packet forwarding device and the received data, where the transmission path includes at least one intermediate device; obtain the transmission path between the packet forwarding device and the intermediate device The first transmission duration required for the data message, and the second transmission duration required for the intermediate device and the receiving device to transmit the data message; according to the first transmission duration and the second transmission duration, Calculate the target transmission time required for the packet forwarding device to transmit the data packet to the receiving device.

In a second aspect, the present application provides a computer device, which includes at least one processor, a memory, and a communication module;

At least one processor is connected to the memory and the communication module; the memory is used to store instructions, the processor is used to execute the instructions, and the communication module is used to communicate with the device under the control of at least one processor; when the instructions are executed by the at least one processor, Make at least one processor execute the packet forwarding method of the first aspect.

In a third aspect, the present application provides a computer-readable storage medium, where a program is stored in the computer-readable storage medium, and the program causes a computer device to execute the message forwarding method in the first aspect.

In a fourth aspect, the present application provides a computer program product, the computer program product includes computer readable instructions, and when the computer readable instructions are executed by one or more processors, the message forwarding method of the first aspect is implemented.

In a fifth aspect, the present application provides a chip coupled with a memory in a computer device, and the chip is used to control the computer device to implement the message forwarding method in the first aspect.

It can be understood that the computer device provided by the second aspect above, the computer-readable storage medium provided by the third aspect, the computer program product provided by the fourth aspect, and the chip provided by the fifth aspect correspond to the method provided by the first aspect above , therefore, reference may be made to the above for the beneficial effects or various implementation manners it can achieve, and details will not be repeated here.

Description of drawings

FIG. 1 is a schematic diagram of an application scenario of a message forwarding method provided in an embodiment of the present application;

FIG. 2 is a schematic flow diagram of a message forwarding method provided in an embodiment of the present application;

FIG. 3 is an interactive schematic diagram of a message forwarding method provided in an embodiment of the present application;

FIG. 4 is a schematic diagram of a scheme comparison of the message forwarding method provided by the embodiment of the present application;

FIG. 5 is a schematic structural diagram of a computer device provided by an embodiment of the present application.

Detailed ways

It should be noted that in this application, "at least one" means one or more, and "multiple" means two or more than two. "And/or" describes the association relationship of associated objects, indicating that there can be three types of relationships, for example, A and/or B can mean: A exists alone, A and B exist simultaneously, and B exists alone, where A, B Can be singular or plural. The terms "first", "second", "third", "fourth", etc. (if any) in the description and claims of this application and the drawings are used to distinguish similar objects, not to Describe a specific order or sequence.

This application proposes a message forwarding method, which can be applied to message forwarding devices in the target network. The target network may include multiple devices, and the devices may include sending devices, receiving devices, etc., and the sending devices may include devices that send data. The receiving device can include a device that receives data, and the sending device and receiving device can be computer devices, such as personal computers, smart phones, smart wearable devices, smart homes, smart TVs, etc. The devices can also include message forwarding devices, message The forwarding device may include a device for forwarding data packets transmitted in the target network, and the packet forwarding device may be a network device, such as a computer device, a switch, a routing device, a hub, a bridge, and the like. Multiple devices in the target network can be connected by wire or wirelessly.

Clock synchronization of multiple devices in the target network of the present application may include setting a high-precision clock synchronization chip on each device, or based on a clock synchronization protocol, such as a high-precision time synchronization protocol (Precision Time Protocol, PTP), Network Time Protocol (Network Time Protocol, NTP), etc., can be flexibly selected according to actual application scenarios, and there is no limitation here.

The message forwarding device can receive the data message sent by the sending device. The data message includes the address information of the receiving device of the data message and the receiving deadline of the receiving device for the data message; based on the address information of the receiving device, determine the The target transmission time required for the message forwarding device to transmit the data message to the receiving device; according to the target transmission time and the receiving deadline, determine the sending deadline of the data message at the message forwarding device; add the data message to the sending deadline In the target data queue to which the time point belongs, the target data queue corresponds to a target sending time period, the target data queue includes at least one message to be sent, and the sending deadline of each message to be sent is within the target sending time period; During the sending time period, at least one message to be sent including the data message in the target data queue is sent in sequence.

In the message forwarding method of the present application, the message forwarding device can determine the target transmission time required for the message forwarding device to transmit the data message from the receiving device according to the address information of the receiving device carried in the data message, and then combine the data message The carrying receiving device determines the sending deadline of the data message on the message forwarding device according to the receiving deadline of the data message, so that the message forwarding device can send the data message before the sending deadline, thereby ensuring The data packet is received by the receiving device before the receiving deadline.

The message forwarding method of the present application will be described in detail below in combination with embodiments.

Referring to FIG. 1, FIG. 1 is a schematic diagram of an application scenario of the message forwarding method of the present application. The message forwarding method of the present application can be applied to a target network including a sending device, a message forwarding device, and a receiving device. The clock synchronization between the file forwarding device and the receiving device can be performed based on hardware and/or protocols. The data message sent by the sending device can carry time-limited information. The time-limited information can be such as the limited transmission time of the data message, or the receiving deadline (limited time point) of the message at the receiving device. The message forwarding device can be based on The time limit information determines the sending deadline of the data message at the message forwarding device, and sends the data message before the sending deadline. The receiving device can receive the data message and determine the data message according to the time limit information carried in the data message. Whether the message arrives at the receiving device overtime, if the timeout occurs, the data message is discarded, and if the data message is not overtime, the data included in the data message is reported. Thus, the time-limited transmission of the data message in the target network can be realized through the time-limited information carried in the data message.

Referring to FIG. 2, FIG. 2 is a schematic flow chart of a message forwarding method applied to a message forwarding device, specifically including:

101. Receive a data packet sent by a sending device, where the data packet includes address information of a receiving device of the data packet, and a receiving deadline of the receiving device for the data packet.

The sending device can divide the data to be transmitted into at least one data message according to the data to be transmitted and its time limit information, and carry the time limit information and the address information of the receiving device of the data to be transmitted in each data message, and the time limit information It can include the time-limited transmission duration of the data to be transmitted, or the limited arrival time point of the data to be transmitted (that is, the receiving cut-off time point of the receiving device). The limited transmission time length and the limited arrival time point are essentially the same, such as data 1 The limited transmission duration of is 200 microseconds, that is, data 1 is transmitted within 200 microseconds, and the current time point is known to be 100 microseconds, so it can be known that the limited arrival time point is 300 microseconds.

The sending device can send a data message, and the message forwarding device can receive the data message, and analyze the data message to determine the address information of the receiving device contained in it, and the reception deadline of the receiving device for the data message.

When sending a data message, the sending device can send the message based on the target sending rate, which can include the maximum sending rate, so as to complete the sending process of the data message faster and reduce the time-consuming of sending the data message. Compared with the way of calculating and adjusting the sending rate for each data message in the prior art, the present application can significantly reduce the time consumption of sending data messages and simplify the process of sending data messages.

The target sending rate can also include a pre-set default value. The target sending rate can also be calculated through the feedback information returned by the device including the message forwarding device/receiving device in the target network. In actual application, it can be flexibly determined in combination with the application scenario Target send rate.

102. Based on the address information of the receiving device, determine the target transmission time required for the packet forwarding device to transmit the data packet to the receiving device.

In some embodiments, the message forwarding device can obtain a preset relationship table, and the preset relationship table can include the transmission time corresponding to the address information of each device in the target network, and the transmission time can include data transmission from the message forwarding device to the device For the required duration of the message, the target transmission duration corresponding to the address information of the receiving device can be determined from the preset relationship table, and the target transmission duration is the duration required for the message forwarding device to transmit the data message to the receiving device . For example, from the transmission time table saved by the switch, the transmission time 1 corresponding to the address information of the receiving device of the data message 1 is searched, and the transmission time 1 is the time required to transmit the data message from the switch to the receiving device.

In some embodiments, the message forwarding device may determine the transmission path of the data message from the message forwarding device to the receiving device according to the address information of the receiving device, and the transmission path may include transferring the data message from the data forwarding device to the receiving device in the target network. A transmission path to a receiving device, the transmission path may include at least one intermediate device in the target network.

The devices in the target network can periodically broadcast the transmission time required to transmit data packets between itself and other devices in the target network, and the packet forwarding device stores the first transmission time required for data transmission between the packet forwarding device and the intermediate device. Duration, the second transmission time required for the intermediate device and the receiving device to transmit the data message, the message forwarding device can determine the time required for the message forwarding device to transmit the data message to the receiving device based on the first transmission time and the second transmission time For the target transmission duration, for example, the packet forwarding device may add the first transmission duration, the second transmission duration, and the preset duration to obtain the target transmission duration.

103. Determine a sending deadline of the data message at the packet forwarding device according to the target transmission duration and the receiving deadline.

The target transmission duration can be the minimum transmission duration, maximum transmission duration, average transmission duration, etc. required to transmit data packets from the message forwarding device to the receiving device, and can be flexibly selected according to actual scenarios. For example, if the target transmission duration is the maximum The transmission time can make the data message arrive at the receiving device as early as possible.

The process of determining the sending deadline according to the target transmission duration and the receiving deadline can be, for example, subtracting the target transmission duration from the receiving deadline to obtain the sending deadline of the data message at the message forwarding device.

104. Add the data message to the target data queue to which the sending deadline belongs, the target data queue corresponds to a target sending time period, the target data queue includes at least one message to be sent, and the sending deadline of each message to be sent The point is within the target emission time period.

105. Within the target sending time period, sequentially send at least one message to be sent including the data message in the target data queue.

The message forwarding method of the present application will be further introduced below in combination with embodiments. In an embodiment, the sending device may be a sending end, the receiving device may be a receiving end, the forwarding device may be a receiving end, and the packet forwarding device may be a forwarding device.

The message forwarding method of the present application may include the following steps:

201. Perform clock synchronization on all devices in the target network.

202. The sender obtains the data submitted by the application and the limited transmission time of the data.

For example, referring to FIG. 3 , the application submits data to the sender, as well as time-limited information DLO of the data. The time-limited information DLO may limit the transmission time to 200 microseconds.

203. The sending end divides the data into packets to obtain at least one data message, the data message includes part or all of the data, and the address information of the receiving end of the data and the receiving deadline. The receiving deadline is the sending end starting from the current time point Add the limited transmission time to get.

For example, as shown in Figure 3, the sender subpackages the data submitted by the application to obtain multiple data packets, and adds time-limited information DL1 in each data packet. The time-limited information DL1 can be used by the receiving device to receive data packets. The cut-off time point is 300 microseconds, and 300 microseconds is obtained by adding 100 microseconds to the current time plus a limited transmission time of 200 microseconds.

204. The forwarding device receives and parses the data packet transmitted by the sending end, and determines a receiving device of the data packet and a deadline for receiving the data packet by the receiving device.

205. The forwarding device calculates the sending deadline of the data packet at the forwarding device according to the stored transmission duration of the path from the forwarding device to the receiving device and the receiving deadline.

For example, referring to FIG. 3, the forwarding device can calculate or determine the time limit information DL2 of the data message on the forwarding device according to the time limit information DL1. It is obtained by subtracting 100 microseconds from the forwarding device to the receiving device from the receiving cut-off time point of 300 microseconds.

The transmission path from the forwarding device to different devices is different, so the transmission time will be different. Correspondingly, the data packets transmitted to different devices have different sending deadlines at the forwarding device. For example, the forwarding device receives the data packet at the same time. 1 and data message 2, data message 1 is the data message transmitted to receiving device 1, data message 2 is the data message transmitted to receiving device 2, and the receiving deadline of data message 1 and data message 2 The points are all 100 microseconds, the minimum transmission time from the forwarding device to the receiving device 1 is 20 microseconds, and the minimum transmission time from the forwarding device to the receiving device 2 is 30 microseconds, then it can be calculated that the data packet 1 is sent by the forwarding device The deadline is 80 microseconds, and the deadline for sending the data packet 2 at the forwarding device is 70 microseconds.

206. The forwarding device determines and adds the data message to the target data queue according to the sending deadline of the data message. The target data queue corresponds to a target sending time period, and the sending deadline is within the target sending time period.

For example, referring to FIG. 3, the forwarding device is provided with a queue 1, a queue 2, and a queue 3, and the three queues correspond to a sending time period respectively, and the forwarding device determines the queue 2 corresponding to the sending time period to which the time limit information DL2 of the data message belongs, And add the data packet to queue 2.

207. When the target sending time period is reached, the forwarding device sequentially sends out the messages to be sent including the data messages in the target data queue.

For example, referring to Table 1, the forwarding device can perform queue scheduling and data packet forwarding according to the sending time period corresponding to each data queue and the current time, and send the data packets in the corresponding queue sequentially during the sending time period.

The forwarding device is equipped with multiple data queues, each data queue corresponds to a sending time period, all sending time periods are continuous with each other, the length of the sending time period can be set arbitrarily, and the sending time periods of different data queues can be the same or different , for example, the duration of the sending time period may be 2 microseconds, and the duration of all sending time periods is the same.

According to the distance between each sending time period and the current time point, the priority of each data queue can be set. For example, the priority of the sending time period closer to the current time point is higher, and as time goes by, each sending time The priority of the segment can be dynamically updated, and for the data queue that has timed out the sending time period, the sending time period corresponding to the data queue can also be updated.

For example, see Table 1. Table 1 shows the priorities of different queues and the corresponding sending time periods at different times.

Table 1

It can be known from Table 1 that, with the change of time (time point), the priority (Pr) and delivery time period (DL) of each queue change. It can be seen from the first row of Table 1 that at the time of 0us, the priority of queue 1 is 0 (the highest), and the sending deadline of data packets in the data forwarding device is less than 5us will enter queue 1; the priority of queue 2 is 1, and the priority Data packets with a deadline greater than 5us and less than 10us can enter queue 2; queue 3 has a priority of 2, and data packets with a deadline greater than 10us and less than 15us can enter queue 3; queue 4 has a priority of 3 , the data packets whose deadline is greater than 15us and less than 20us can enter queue 4.

Then when the time is 5us, the sending period of queue 1 times out, at this time the priority of queue 1 becomes 3 (lowest), and the sending time period of queue 1 is updated to 20-25us. After the priority of queue 1 becomes the lowest, the priorities of queue 2, queue 3, and queue 4 increase accordingly, but their sending time periods remain unchanged.

As time changes, each queue will time out in turn, and the priority and sending time period of the queue will also change in turn.

208. The receiving end receives and parses the data packet, and determines to discard or submit the data in the data packet to the application according to the receiving deadline of the data packet.

For example, referring to FIG. 3 , the receiving end may parse the data packet, and process the data packet based on the parsed receiving deadline. If the current time has passed the receiving deadline, the data packet and other data packets that carry different parts of the same data as the data packet can be discarded, or other parts of the data and part of the data in the data packet can be reported Scope description information for .

The data forwarding method of the present application can to a greater extent enable data packets that need to be transmitted within a limited time period to complete data transmission within a limited time period. Referring to FIG. 4, the abscissa of FIG. It can be seen from FIG. 4 that when the message is forwarded through the prior art (FIFO), the number of overtime data blocks increases gradually as the number of concurrent data blocks increases, and when the message is forwarded through the solution (Deadline) of the present application, As the number of concurrent data blocks increases, the number of overtime data blocks remains at a low level, effectively ensuring the effectiveness of data transmission within the network.

Referring to FIG. 5 , it is a schematic diagram of a hardware structure of a computer device 100 provided in an embodiment of the present application. As shown in FIG. 5 , a computer device 100 may include a screen 1001 , a processor 1002 , a memory 1003 and a communication bus 1004 . The memory 1003 is used to store one or more computer programs 1005 . One or more computer programs 1005 are configured to be executed by the processor 1002 . The one or more computer programs 1005 include instructions, and the above instructions may be used to implement all or part of the steps of the method for forwarding the message in the computer device 100 .

It should be understood that the structure shown in this embodiment does not constitute a specific limitation on the computer device 100 . In other embodiments, computer device 100 may include more or fewer components than shown, or combine certain components, or separate certain components, or arrange different components. For example, computer device 100 may also include a camera.

The processor 1002 may include one or more processing units, for example: the processor 1002 may include an application processor (application processor, AP), a modem, a graphics processing unit (graphics processing unit, GPU), an image signal processor (image signal processor, ISP), controller, video codec, digital signal processor (digital signal processor, DSP), baseband processor, and/or neural network processor (neural-network processing unit, NPU), etc. Wherein, different processing units may be independent devices, or may be integrated in one or more processors.

The processor 1002 may also be provided with a memory for storing instructions and data. In some embodiments, the memory in processor 1002 is a cache memory. The memory may hold instructions or data that the processor 1002 has just used or recycled. If the processor 1002 needs to use the instruction or data again, it can be directly recalled from the memory. Repeated access is avoided, and the waiting time of the processor 1002 is reduced, thus improving the efficiency of the system.

In some embodiments, processor 1002 may include one or more interfaces. The interface may include an integrated circuit (inter-integrated circuit, I2C) interface, an integrated circuit built-in audio (inter-integrated circuit sound, I2S) interface, a pulse code modulation (pulse code modulation, PCM) interface, a universal asynchronous transmitter (universal asynchronous receiver/transmitter, UART) interface, mobile industry processor interface (mobile industry processor interface, MIPI), general-purpose input/output (general-purpose input/output, GPIO) interface, SIM interface, and/or USB interface, etc.

In some embodiments, the memory 1003 can include a high-speed random access memory, and can also include a non-volatile memory, such as a hard disk, internal memory, plug-in hard disk, smart memory card (Smart Media Card, SMC), secure digital (Secure Digital (SD) card, flash card (Flash Card), at least one disk storage device, flash memory device, or other volatile solid-state storage device.

This embodiment also provides a computer storage medium, where computer instructions are stored in the computer storage medium, and when the computer instructions are run on the electronic device, the electronic device executes the above-mentioned related method steps to implement the message forwarding method in the above-mentioned embodiment .

This embodiment also provides a computer program product, which, when running on a computer, causes the computer to execute the above related steps, so as to implement the message forwarding method in the above embodiment.

In addition, an embodiment of the present application also provides a device, which may specifically be a chip, a component or a module, and the device may include a connected processor and a memory; wherein the memory is used to store computer-executable instructions, and when the device is running, The processor can execute the computer-executable instructions stored in the memory, so that the chip executes the message forwarding methods in the above method embodiments.

Wherein, the computer equipment, computer storage medium, computer program product or chip provided in this embodiment are all used to execute the corresponding method provided above, therefore, the beneficial effects it can achieve can refer to the corresponding method provided above The beneficial effects in the method will not be repeated here.

Through the description of the above embodiments, those skilled in the art can clearly understand that for the convenience and brevity of the description, only the division of the above-mentioned functional modules is used as an example for illustration. In practical applications, the above-mentioned functions can be allocated as needed It is completed by different functional modules, that is, the internal structure of the device is divided into different functional modules to complete all or part of the functions described above.

In the several embodiments provided in this application, it should be understood that the disclosed devices and methods may be implemented in other ways. For example, the device embodiments described above are schematic. For example, the division of the modules or units is a logical function division. In actual implementation, there may be other division methods, for example, multiple units or components may be combined or may be integrated into another device, 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.

The unit described as a separate component may or may not be physically separated, and a component displayed as a unit may be one physical unit or multiple physical units, that is, it may be located in one place, or may be distributed to multiple different places. 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. The above-mentioned integrated units can be implemented in the form of hardware or in the form of software functional units.

If the integrated unit is realized in the form of a software function unit and sold or used as an independent product, it can be stored in a readable storage medium. Based on this understanding, the technical solution of the embodiment of the present application is essentially or the part that contributes to the prior art or all or part of the technical solution can be embodied in the form of a software product, and the software product is stored in a storage medium Among them, several instructions are included to make a device (which may be a single-chip microcomputer, a chip, etc.) or a processor (processor) execute all or part of the steps of the methods described in the various embodiments of the present application. The aforementioned storage media include: U disk, mobile hard disk, read-only memory (Read-Only Memory, ROM), random access memory (Random Access Memory, RAM), magnetic disk or optical disc and other media that can store program codes. .

The above is only a specific implementation of the application, but the protection scope of the application is not limited thereto, and any changes or replacements within the technical scope disclosed in the application should be covered within the protection scope of the application .

Claims

A message forwarding method, applied to a message forwarding device in a target network, the target network also includes a sending device and a receiving device, the message forwarding device, the sending device and the receiving device are clock synchronized, and It is characterized in that the method comprises:

receiving a data message sent by the sending device, the data message including address information of the receiving device of the data message and a deadline for receiving the data message by the receiving device;

Based on the address information of the receiving device, determine a target transmission duration required for the packet forwarding device to transmit the data packet to the receiving device;

Determine the sending deadline of the data message at the packet forwarding device according to the target transmission duration and the receiving deadline;

Adding the data message to the target data queue to which the sending deadline time point belongs, the target data queue corresponds to a target sending time period, and the target data queue includes at least one waiting period including the data message Sending a message, the sending deadline of each message to be sent is within the target sending time period;

During the target sending time period, at least one message to be sent in the target data queue is sequentially sent.
The method according to claim 1, wherein the adding the data message to the target data queue to which the sending deadline time point belongs comprises:

Setting up multiple data queues, each of which corresponds to a sending time period;

From the sending time period corresponding to each data queue, determine the target sending time period to which the sending deadline of the data message belongs;

Add the data packet to the target data queue corresponding to the target sending time period.
The method according to claim 2, further comprising:

Set the priority for each data queue according to the length of time between the sending time period corresponding to each data queue and the current time point;

The step of sequentially sending out at least one message to be sent including the data message in the target data queue within the target sending time period includes:

When the current time point is within the target sending time period, determine that the priority of the target data queue is the highest, and sequentially send at least one message to be sent including the data message in the target data queue.
The method according to claim 3, characterized in that the method further comprises:

When there is a timeout sending time period exceeding the current time point in the corresponding sending time period of each data queue, determine the timeout data queue corresponding to the timeout sending time period;

Update the sending time period corresponding to the overtime data queue to obtain the updated sending time period of the overtime data queue, the time between the updated sending time period and the current time point is the distance between the sending time period corresponding to all data queues and the current time The longest of the point durations;

Updating the priority of the overtime data queue, the updated priority of the overtime data queue is the lowest among the priorities of all data queues.
The method according to claim 1, wherein the data message is sent by the sending device at a target sending rate, and the target sending rate includes a maximum sending rate.
The method according to claim 1, further comprising:

Triggering the receiving device to parse the received data message to obtain the receiving cut-off time point and first data of the data message, the first data is a part of the target transmission data, and the target transmission data It also includes the second data obtained by parsing by the receiving device;

If the current time point has not reached the receiving deadline time point, triggering the receiving device to report the first data and the second data included in the target transmission data;

If the current time point exceeds the receiving cut-off time point, trigger the receiving device to determine range information of the first data within the target transmission data, and report the second data and the range information.
The method according to claim 1, wherein, based on the address information of the receiving device, determining the target transmission time required for the packet forwarding device to transmit the data message to the receiving device includes :

Obtaining a preset relationship table, the preset relationship table including the transmission duration corresponding to the address information of each device in the target network;

From the preset relationship table, determine a target transmission duration corresponding to the address information of the receiving device, where the target transmission duration is the duration required for the packet forwarding device to transmit the data message to the receiving device .
The method according to claim 1, wherein, based on the address information of the receiving device, determining the target transmission time required for the packet forwarding device to transmit the data message to the receiving device includes :

determining a transmission path between the message forwarding device and the received data based on the address information of the receiving device, where the transmission path includes at least one intermediate device;

Obtaining a first transmission duration required for the packet forwarding device and the intermediate device to transmit the data packet, and a second transmission duration required for the intermediate device to transmit the data packet with the receiving device;

Calculate a target transmission time required for the packet forwarding device to transmit the data packet to the receiving device according to the first transmission time length and the second transmission time length.
A kind of computer equipment, it is characterized in that, described computer equipment comprises at least one processor, memory and communication module;

said at least one processor is coupled to said memory and said communications module;

The memory is used to store instructions, the processor is used to execute the instructions, and the communication module is used to communicate with the device under the control of the at least one processor;

The instructions, when executed by the at least one processor, cause the at least one processor to perform the method of any one of claims 1-8.
A computer-readable storage medium, characterized in that the computer-readable storage medium stores a program, and the program causes a computer device to execute the method according to any one of claims 1-8.
A computer program product, characterized in that the computer program product includes computer-readable instructions, and when the computer-readable instructions are executed by one or more processors, the implementation of any one of claims 1 to 8 Methods.
A chip coupled with a memory in a computer device, characterized in that the chip is used to control the computer device to execute the method as claimed in any one of claims 1 to 8.