End-to-end time delay calculation method and device, equipment, storage medium and chip

The method calculates end-to-end delays in autonomous driving systems using sequence numbers and node counts, ensuring real-time accuracy and safety by reducing resource occupation and triggering function degradations when thresholds are exceeded.

CN119071195AActive Publication Date: 2024-12-03XIAOMI EV TECH CO LTD
View PDF 5 Cites 0 Cited by

Patent Information

Application Number
CN202411509154.3
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-10-25
Publication Date
2024-12-03
Estimated Expiration
2044-10-25

AI Technical Summary

Technical Problem

Existing end-to-end delay calculation methods for autonomous driving systems are unable to calculate delays in real time, leading to reduced real-time performance and safety due to resource occupation during data recording.

Method used

A method involving obtaining target link information with sequence numbers and node counts to calculate end-to-end delay, using a sequence number and node count to determine message frame arrival and usage, and performing timestamp-based calculations to obtain delay, with threshold-based function degradation signals for safety.

Benefits of technology

Enables real-time, accurate calculation of end-to-end delays, improving system safety and reducing resource consumption, thereby enhancing the real-time performance of autonomous driving systems.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119071195A_ABST
    Figure CN119071195A_ABST
Patent Text Reader

Abstract

The invention relates to an end-to-end time delay calculation method and device, equipment, a storage medium and a chip, and the method comprises the steps: obtaining target link information, the target link information at least comprises a serial number of a message frame and a node count, and the node count is used for indicating the number of nodes executing the message frame in a target link; and time delay calculation is carried out based on the serial number of the message frame in the target link information and the node count to obtain an end-to-end time delay of the target link, and the end-to-end time delay is used for indicating the time required for processing the message frame on the target link. Therefore, the technical problems that the end-to-end time delay of the link cannot be calculated in real time, the real-time performance and the safety of the automatic driving system are reduced and the like in the prior art can be solved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present disclosure relates to the field of computer processing technology, and in particular to an end-to-end delay calculation method, device, equipment, storage medium and chip. Background Art

[0002] With the continuous advancement of technology, the field of automotive applications is undergoing rapid development. Among them, autonomous driving technology, as a disruptive innovation, has attracted widespread attention and investment. Ensuring the real-time performance of autonomous driving vehicles / systems is one of the necessary conditions for ensuring functional safety. The real-time performance of autonomous driving systems is usually reflected in the following two aspects: the execution time of a single node meets the deadline constraints, and the end-to-end delay of key links meets the deadline constraints. The former can ensure that each node in the autonomous driving system can publish sensor data and intermediate calculation result data in a timely manner, and the latter can ensure that the autonomous driving system generates corresponding control instructions based on sensor data within the effective time deadline. It can be seen that the end-to-end delay of key links in autonomous driving systems is crucial.

[0003] At present, the traditional end-to-end delay calculation solution is based on offline analysis and calculation of recorded system data, and cannot calculate the end-to-end delay of the link in real time. Moreover, when the system is running, recording data will occupy more computing resources, which will reduce the real-time performance of the system and further reduce the safety of the autonomous driving system. Summary of the invention

[0004] In order to overcome the problems existing in the related technologies, the present disclosure provides an end-to-end delay calculation method, device, equipment, storage medium and chip to solve the technical problems existing in the above-mentioned related technologies, such as the inability to calculate the end-to-end delay of the link in real time, and the reduction of the real-time and safety of the autonomous driving system.

[0005] According to a first aspect of an embodiment of the present disclosure, there is provided an end-to-end delay calculation method, comprising: obtaining target link information, the target link information comprising at least a sequence number and a node count of a message frame, the node count being used to indicate the number of nodes in the target link that have executed the message frame; performing delay calculation based on the sequence number and the node count of the message frame in the target link information to obtain the end-to-end delay of the target link, the end-to-end delay being used to indicate the time required for processing the message frame on the target link.

[0006] In some embodiments, the target link information also includes a start timestamp, and the start timestamp is used to indicate the time when the message frame starts to be executed in the target link. The delay calculation based on the sequence number of the message frame in the target link information and the node count to obtain the end-to-end delay of the target link includes: determining whether the message frame has arrived at the end node of the target link and whether the message frame has been used based on the sequence number of the message frame and the node count; when the message frame arrives at the end node of the target link and the message frame has not been used, performing a delay calculation based on the start timestamp to obtain the end-to-end delay.

[0007] In some embodiments, determining whether the message frame has arrived at the end node of the target link and whether the message frame has been used based on the sequence number of the message frame and the node count includes: when the sequence number of the message frame and the node count meet corresponding preset conditions, determining that the message frame has arrived at the end node of the target link and the message frame has not been used; wherein, when the node count meets a preset first condition, and the preset first condition includes that the number of nodes indicated by the node count is the same as the number of nodes in the target link, determining that the message frame has arrived at the end node of the target link; when the sequence number of the message frame meets a preset second condition, and the preset second condition includes that the sequence number of the message frame is greater than the sequence number of the previous message frame stored in advance, determining that the message frame has not been used.

[0008] In some embodiments, performing delay calculation based on the start timestamp to obtain the end-to-end delay includes: performing difference calculation based on the system current time of the terminal device and the start timestamp to obtain the end-to-end delay.

[0009] In some embodiments, the method further includes: when the end-to-end delay is greater than a preset threshold, sending a corresponding function degradation signal to protect the safe operation of the terminal device.

[0010] In some embodiments, the target link information is carried in a message header of each node in the target link.

[0011] In some embodiments, the target link information also includes a link identifier of the target link.

[0012] According to a second aspect of an embodiment of the present disclosure, an end-to-end delay calculation device is provided, including: an acquisition module, configured to acquire target link information, the target link information at least including a sequence number and a node count of a message frame, the node count being used to indicate the number of nodes in the target link that have executed the message frame; a processing module, configured to perform delay calculation based on the sequence number and the node count of the message frame in the target link information to obtain the end-to-end delay of the target link, the end-to-end delay being used to indicate the time required for processing the message frame on the target link.

[0013] For the contents not introduced or described in the embodiments of the present disclosure, please refer to the relevant introduction in the aforementioned method embodiments, and the embodiments of the present disclosure are not limited thereto.

[0014] According to a third aspect of an embodiment of the present disclosure, a terminal device is provided, comprising: a processor; and a memory for storing processor executable instructions; wherein the processor is configured to execute the executable instructions to implement the steps of the above-mentioned end-to-end delay calculation method.

[0015] According to a fourth aspect of an embodiment of the present disclosure, a computer-readable storage medium is provided, on which computer program instructions are stored. When the program instructions are executed by a processor, the steps of the end-to-end delay calculation method provided in the first aspect of the present disclosure are implemented.

[0016] According to a fifth aspect of an embodiment of the present disclosure, a chip is provided, including: a processor and an interface; the processor is used to read instructions to execute the steps of the above-mentioned end-to-end delay calculation method.

[0017] The technical solution provided by the embodiments of the present disclosure may include the following beneficial effects: the terminal device obtains the target link information, the target link information includes at least the sequence number and node count of the message frame, the node count is used to indicate the number of nodes in the target link that have executed the message frame; based on the sequence number and the node count of the message frame in the target link information, the delay is calculated to obtain the end-to-end delay of the target link, and the end-to-end delay is used to indicate the time required for the message frame to be processed on the target link. In this way, the end-to-end delay of the target link can be calculated in real time, accurately and efficiently according to system requirements, which is conducive to improving the real-time and safety of the autonomous driving system. At the same time, it can also solve the technical problems existing in the related technology such as the inability to calculate the end-to-end delay of the link in real time and reducing the real-time and safety of the autonomous driving system.

[0018] It is to be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present disclosure. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present disclosure and, together with the description, serve to explain the principles of the present disclosure.

[0020] Figure 1 The present invention is a flowchart of a method for calculating an end-to-end delay according to an exemplary embodiment.

[0021] Figure 2 The figure is a flowchart of delay calculation according to an exemplary embodiment.

[0022] Figure 3 The figure is a schematic diagram of the structure of an end-to-end delay calculation device according to an exemplary embodiment.

[0023] Figure 4 The diagram is a schematic structural diagram of a terminal device according to an exemplary embodiment.

[0024] Figure 5 It is a schematic structural diagram of a vehicle according to an exemplary embodiment.

[0025] Figure 6 The figure is a schematic diagram showing the structure of a chip according to an exemplary embodiment. DETAILED DESCRIPTION

[0026] Exemplary embodiments will be described in detail herein, examples of which are shown in the accompanying drawings. When the following description refers to the drawings, the same numbers in different drawings represent the same or similar elements unless otherwise indicated. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present disclosure. Instead, they are merely examples of devices and methods consistent with some aspects of the present disclosure as detailed in the appended claims.

[0027] It should be noted that all actions of acquiring signals, information or data in the present disclosure are carried out in compliance with the relevant data protection laws and policies of the country where the device is located and with the authorization given by the owner of the corresponding device.

[0028] The end-to-end delay of key links in the autonomous driving system is crucial. It can be used to evaluate the performance of the autonomous driving system offline, and to monitor the abnormal behavior of the link in real time and trigger functional degradation in advance when the autonomous driving system is running. The traditional offline calculation of the end-to-end delay of key links based on recorded system data has the following disadvantages: the end-to-end delay of the link cannot be calculated in real time when the system is running, and functional degradation cannot be triggered when the delay is abnormal to ensure the safety of the autonomous driving system; the recorded data when the system is running will occupy more computing resources, resulting in a reduction in the overall real-time performance of the system, thereby reducing the safety of the autonomous driving system.

[0029] To solve the above problems, the present disclosure provides an end-to-end delay calculation method, device, equipment, storage medium and chip. First, some embodiments applicable to the present disclosure are introduced.

[0030] In a real-time scheduling system, such as an autonomous driving real-time scheduling system. The autonomous driving system can be modeled as a task directed graph (DG) consisting of multiple nodes and data dependencies between them. The number of the task directed graph is not limited and can be one or more. Among them, the node represents the autonomous driving task, and the directed edge represents the data flow between the nodes. For example, the sensor node can transmit the collected data to the path planning node, and the path planning node sends the control signal to the control node. In general, the triggering methods of the node include time triggering and message triggering. Among them, time triggering means that when the set trigger period is reached, the node can be triggered to generate a frame of task (or message frame) and wait for execution. Message triggering means that the node needs to wait for the message from the predecessor node to be received before it triggers the node to generate a frame of task and wait for execution. The node for time triggering can be regarded as the root node of the task directed graph DG, and the node for message triggering can be regarded as the intermediate node or leaf node of the task directed graph DG. The channel for transmitting message frames can be regarded as the directed edge between nodes.

[0031] The key link in the autonomous driving system refers to a path consisting of a series of interdependent nodes and directed edges between them. A key link in the autonomous driving system may include different nodes in multiple task directed graphs DG, which can be represented as a vector P consisting of two tuples. .in, Representation Node In link P, node Via message channel The downstream node connected to link P Generally speaking, the root node (also called source node or starting node) in the above link P is For sensor nodes, target nodes (also called end nodes or termination nodes) is the control node. In the critical link, the message frame / data is transmitted between the nodes and the dependent edges in sequence, forming a complete sequence from the root node to the target node, which is called a propagation chain of the critical link. The end-to-end delay refers to the difference between the time when the message frame in the first node in the propagation chain is triggered and the time when the last node completes its processing task. For example, the end-to-end delay of the jth message frame in the above link P can be expressed as: the root node The jth message frame acts on the leaf node for the first time The time consumed in the process is the time taken for the jth message frame to be transmitted from the root node To the leaf node The time required to complete the execution.

[0032] There are several difficulties in calculating the end-to-end delay of a link in real time in an autonomous driving system: (1) The execution frequencies of different nodes in the same critical link are different. For example, when the execution frequencies of adjacent nodes are different, multiple message frames may act on downstream nodes at the same time. Which message frame is used as the criterion in the calculation process is related to the functional logic of the downstream node. (2) Due to the feedback adjustment mechanism in the autonomous driving system, some nodes in the critical link may form a ring. (3) There may be many critical links that need to be monitored in the autonomous driving system, and it is necessary to limit the computing resources consumed by the end-to-end delay calculation process. To solve the above difficulties, the present disclosure proposes a real-time end-to-end delay calculation method. Please refer to Figure 1 FIG. 1 is a flow chart of an end-to-end delay calculation method provided by the present disclosure. Figure 1 The method shown can be applied to a terminal device, and the method may include the following implementation steps: S101. Acquire target link information, where the target link information at least includes a sequence number and a node count of a message frame, where the node count is used to indicate the number of nodes in the target link that have executed the message frame.

[0033] In the present disclosure, the target link information may refer to information used to describe the target link, and the target link may be a link in any task directed graph in a real-time scheduling system, such as any key link in an autonomous driving system. The present disclosure does not limit the number of the target links. For the sake of convenience, the present disclosure takes one target link as an example to illustrate the relevant content, but it does not constitute a limitation; when there are multiple target links, it can also be implemented according to the execution principle of one target link, and the present disclosure does not make too many limitations and details on this. The target link information may include, but is not limited to, for example, a link identifier (identify, ID), a start timestamp, a sequence number of a message frame, a node count, or other custom information. Among them, the link identifier may refer to the unique identity ID of the target link. The start timestamp may refer to the timestamp of the current round start, which can be specifically used to indicate the time when the message frame is executed for the first time / start in the target link. The sequence number of the message frame may refer to the sequence number of the message frame that needs to be executed in the current round, such as the jth message frame, etc., and j is a positive integer customized according to actual conditions. The node count may refer to a value obtained by counting or statistically analyzing the number of nodes that have executed the message frame in the current round, which may be specifically used to indicate the number of nodes that have executed the message frame in the target link.

[0034] In an optional embodiment, the above-mentioned target link information can be carried in the message header of each node in the target link. For example, when the autonomous driving system is running, the above-mentioned target link information can be recorded or included in the message header of the node in the target link (specifically, it can be any key link). For the message header of the root node in the target link, the above-mentioned link identifier, the sequence number of the above-mentioned message frame, the above-mentioned start timestamp and the above-mentioned node count can all be initialized to corresponding default values, which are values ​​set by the system or user. For example, the above-mentioned node count can be initialized to 0 or 1, etc., and the present disclosure does not make too many restrictions and details on this. In the subsequent message transmission and execution process, the above-mentioned node count in the message header will be increased by 1 every time a node on the link is passed.

[0035] S102. Perform delay calculation based on the sequence number of the message frame in the target link information and the node count to obtain an end-to-end delay of the target link, where the end-to-end delay is used to indicate the time required for processing the message frame on the target link.

[0036] The above-mentioned end-to-end delay may refer to the time required for the message frame to propagate and process from the root node to the last node in the above-mentioned target link. The specific calculation implementation method thereof may be referred to as described below in this disclosure and will not be described in detail here.

[0037] The real-time scheduling system involved in the present disclosure can be applied to real-time scheduling in any field, such as real-time scheduling of autonomous driving, real-time scheduling of robots, real-time scheduling of drones, or other application fields or application scenarios that support real-time scheduling, etc., and the present disclosure does not make too many limitations or details on this.

[0038] The terminal device involved in the present disclosure may also be referred to as an electronic device, terminal device (terminal), user equipment (UE), mobile station (MS), mobile terminal device (MT), etc. The above-mentioned terminal device may be a car with communication function, a smart car, a drone, a robot, a mobile phone (Mobile Phone), a wearable device, a tablet computer (Pad), a computer with wireless transceiver function, a virtual reality (VR) terminal device, an augmented reality (AR) terminal device, a wireless terminal device in industrial control (Industrial Control), a wireless terminal device in self-driving, a wireless terminal device in remote medical surgery, a wireless terminal device in smart grid (Smart Grid), a wireless terminal device in transportation safety (Transportation Safety), a wireless terminal device in smart city (Smart City), a wireless terminal device in smart home (Smart Home), etc. The embodiments of the present disclosure do not limit the specific technology and specific device form adopted by the terminal device.

[0039] By implementing the embodiments of the present disclosure, the terminal device obtains the target link information, and the target link information includes at least the sequence number and node count of the message frame, and the node count is used to indicate the number of nodes in the target link that have executed the message frame; based on the sequence number and the node count of the message frame in the target link information, the delay is calculated to obtain the end-to-end delay of the target link, and the end-to-end delay is used to indicate the time required for the message frame to be processed on the target link. In this way, the end-to-end delay of the target link can be calculated in real time, accurately and efficiently according to system requirements, which is conducive to improving the real-time and safety of the autonomous driving system. At the same time, it can also solve the technical problems existing in the related technology such as the inability to calculate the end-to-end delay of the link in real time and reducing the real-time and safety of the autonomous driving system.

[0040] The present disclosure does not limit the specific implementation of the above step S102. For example, in one implementation, the present disclosure may use a preset rule to calculate the above target link information (such as the sequence number and node count of the message frame in the information) to obtain the above end-to-end delay. In another implementation, see Figure 2 FIG. 1 is a schematic diagram of a delay calculation process according to an exemplary embodiment. Figure 2 The process shown may include the following implementation steps: S201. Determine, based on the sequence number of the message frame and the node count, whether the message frame has reached the end node of the target link and whether the message frame has been used.

[0041] The present disclosure can determine / judge whether the above-mentioned message frame has reached the end node of the above-mentioned target link based on the node count in the above-mentioned target link information; and can determine / judge whether the above-mentioned message frame has been used based on the sequence number of the message frame in the above-mentioned target link information.

[0042] In a specific embodiment, the present disclosure can determine whether the sequence number of the above-mentioned message frame and the above-mentioned node count meet the corresponding preset conditions. If they do, it can be determined that the above-mentioned message frame has reached the terminal node of the above-mentioned target link and that the above-mentioned message frame has not been used. The above-mentioned preset conditions are conditions that are pre-customized and set by the system or the user according to actual conditions. For example, the above-mentioned preset conditions may include a preset first condition, which is a condition that is pre-customized and set by the system or the user according to actual conditions, and is used to determine whether the above-mentioned message frame has reached the terminal node of the target link. The preset first condition may include, for example, that the number of nodes that have executed the above-mentioned message frame indicated by the above-mentioned node count is the same as the number of all nodes included in the above-mentioned target link, that is, the above-mentioned node count indicates that the message frame has reached the terminal node of the target link. When the present disclosure determines that the above-mentioned node count meets the above-mentioned preset first condition, it can determine that the above-mentioned message frame has reached the terminal node of the target link; otherwise, it can be determined that the message frame has not reached the terminal node of the target link, and the process can be terminated.

[0043] The above-mentioned preset condition may include a preset second condition, which is also a condition pre-customized and set by the system or user according to the actual situation, and is used to determine whether the above-mentioned message frame has been used. The preset second condition may include, but is not limited to, for example, that the sequence number of the above-mentioned message frame is greater than the sequence number of the last message frame stored. It can be understood that when executing each message frame, the present disclosure can at least record and store the sequence number of the last executed message frame, so as to facilitate the subsequent judgment of whether the message frame executed in the current round has been executed / used. When the sequence number of the above-mentioned message frame is greater than the sequence number of the last stored message frame, it can be indicated / determined that the above-mentioned message frame has not been used; otherwise, it can be determined that the above-mentioned message frame has been used. Accordingly, when the present disclosure determines that the sequence number of the above-mentioned message frame meets the above-mentioned preset second condition, it can be determined that the above-mentioned message frame has not been used; otherwise, it can be determined that the above-mentioned message frame has been used, and the process can be terminated at this time.

[0044] S202: When the message frame arrives at the end node of the target link and the message frame is not used, perform delay calculation based on the start timestamp to obtain the end-to-end delay.

[0045] When the present disclosure determines / judgments that the message frame reaches the end node of the target link and the message frame has not been used, the present disclosure can use the start timestamp to perform delay calculation to obtain the end-to-end delay. The present disclosure does not limit the specific implementation of the delay calculation. For example, the present disclosure can obtain the current system time of the terminal device, and then perform delay calculation based on the current system time and the start timestamp, such as performing difference calculation, so as to obtain the end-to-end delay of the target link.

[0046] In an optional embodiment, when the end-to-end delay is greater than a preset threshold, a corresponding function degradation signal may be generated and sent to perform corresponding function degradation to protect the safe operation of the terminal device (such as an autonomous driving system). The preset threshold is a safety threshold that is pre-defined and set by the system or the user according to actual conditions. For example, it may be an empirical value set according to user experience, or a statistical value calculated based on a series of experimental data, etc. This disclosure does not make too many restrictions or details on this.

[0047] It should be noted that during the transmission / delivery process of the above message frame in the target link, the above Figure 1 to Figure 2 The principle shown calculates the end-to-end delay corresponding to some or all nodes in the target link in real time. When the above end-to-end delay is greater than the preset safety threshold, the corresponding function degradation signal can be triggered and sent in advance to ensure the safe operation of the system. For example, in a parking scenario, if it is determined that the above end-to-end delay is greater than the preset safety threshold, the above function degradation signal can be used to indicate the stop / shutdown of the automatic parking function of the autonomous driving system, notify the user to take over parking, etc. In different scenarios, the function degradation corresponding to the above function degradation signal may be different, which can be determined according to actual conditions, and the present disclosure does not make too many restrictions and details on this.

[0048] In practical applications, the present disclosure can input nodes and channels in different target links (such as different key links in an autonomous driving system) that need to be monitored into a preset algorithm by configuration. Figure 1 to Figure 2 The principle shown is to calculate and obtain the end-to-end delay of each target link. The above preset algorithm can be shown in the following Table 1: Table 1

[0049] It can be seen that the present disclosure can calculate the end-to-end delay of the target link efficiently, accurately and in real time through the above preset algorithm. After adding the time upper limit to different key links, it can be determined whether the end-to-end delay of the key link is greater than the corresponding preset threshold, and the scene of abnormal delay of the key link can be monitored based on the real-time calculation results, so as to timely trigger the function degradation and data collection for subsequent optimization. It can be understood that the present disclosure can be applied to the automatic driving system with mixed deployment of time trigger and message trigger nodes, and can calculate the end-to-end delay of the link in real time, and also solve the problems of inconsistent execution frequency of upstream nodes and possible dependency loops in the link. By monitoring whether the real-time calculation results are abnormal, that is, judging whether the end-to-end delay of the link is greater than the corresponding preset threshold, the function degradation of the automatic driving system can be triggered in advance, which significantly improves the safety of the automatic driving system compared with the traditional offline calculation scheme. At the same time, the calculation method based on the message frame (message flow) also makes it significantly reduce the computing resources occupied by it compared with the traditional method.

[0050] By implementing the embodiments of the present disclosure, the terminal device obtains the target link information, and the target link information includes at least the sequence number and node count of the message frame, and the node count is used to indicate the number of nodes in the target link that have executed the message frame; based on the sequence number and the node count of the message frame in the target link information, the delay is calculated to obtain the end-to-end delay of the target link, and the end-to-end delay is used to indicate the time required for the message frame to be processed on the target link. In this way, the end-to-end delay of the target link can be calculated in real time, accurately and efficiently according to system requirements, which is conducive to improving the real-time and safety of the autonomous driving system. At the same time, it can also solve the technical problems existing in the related technology such as the inability to calculate the end-to-end delay of the link in real time and reducing the real-time and safety of the autonomous driving system.

[0051] Based on the above examples, see Figure 3 FIG. 1 is a schematic diagram showing the structure of an end-to-end delay calculation device according to an exemplary embodiment. Figure 3 The device shown can be applied to a terminal device, and the device may include an acquisition module 301 and a processing module 302. Among them: The acquisition module 301 is configured to acquire target link information, wherein the target link information includes at least a sequence number of a message frame and a node count, wherein the node count is used to indicate the number of nodes in the target link that have executed the message frame; The processing module 302 is configured to perform delay calculation based on the sequence number of the message frame in the target link information and the node count to obtain the end-to-end delay of the target link, where the end-to-end delay is used to indicate the time required for processing the message frame on the target link.

[0052] In some embodiments, the target link information further includes a start timestamp, and the start timestamp is used to indicate the time when the message frame starts to be executed in the target link. The processing module 302 is configured to: Based on the sequence number of the message frame and the node count, determining whether the message frame has reached the end node of the target link and whether the message frame has been used; When the message frame arrives at the end node of the target link and the message frame is not used, a delay calculation is performed based on the start timestamp to obtain the end-to-end delay.

[0053] In some embodiments, the processing module 302 is configured to: When the sequence number of the message frame and the node count meet corresponding preset conditions, determining that the message frame has arrived at the end node of the target link and the message frame is not used; Among them, when the node count satisfies a preset first condition, and the preset first condition includes that the number of nodes indicated by the node count is the same as the number of nodes in the target link, it is determined that the message frame has arrived at the end node of the target link; when the sequence number of the message frame satisfies a preset second condition, and the preset second condition includes that the sequence number of the message frame is greater than the sequence number of the previous message frame stored in advance, it is determined that the message frame is not used.

[0054] In some embodiments, the processing module 302 is configured to: The end-to-end delay is obtained by performing a difference calculation based on the current system time of the terminal device and the start timestamp.

[0055] In some embodiments, the processing module 302 is further configured to: When the end-to-end delay is greater than a preset threshold, a corresponding function degradation signal is sent to protect the safe operation of the terminal device.

[0056] In some embodiments, the target link information is carried in a message header of each node in the target link.

[0057] In some embodiments, the target link information also includes a link identifier of the target link.

[0058] By implementing the embodiments of the present disclosure, the above-mentioned device can obtain the target link information, and the target link information at least includes the sequence number and node count of the message frame, and the node count is used to indicate the number of nodes in the target link that have executed the message frame; based on the sequence number and the node count of the message frame in the target link information, the delay is calculated to obtain the end-to-end delay of the target link, and the end-to-end delay is used to indicate the time required for the message frame to be processed on the target link. In this way, the end-to-end delay of the target link can be calculated in real time, accurately and efficiently according to system requirements, which is conducive to improving the real-time and safety of the autonomous driving system. At the same time, it can also solve the technical problems existing in the related technology such as the inability to calculate the end-to-end delay of the link in real time and reducing the real-time and safety of the autonomous driving system.

[0059] Regarding the device in the above embodiment, the specific manner in which each module performs operations has been described in detail in the embodiment of the method, and will not be elaborated here.

[0060] The present disclosure also provides a computer-readable storage medium having computer program instructions stored thereon, and when the program instructions are executed by a processor, the steps of the end-to-end delay calculation method provided by the present disclosure are implemented.

[0061] Figure 4 5 is a schematic diagram of a terminal device according to an exemplary embodiment. For example, the electronic device 500 may be a mobile phone, a computer, a digital broadcast terminal, a messaging device, a game console, a tablet device, a medical device, a fitness device, a personal digital assistant, etc.

[0062] Reference Figure 4 , the electronic device 500 may include one or more of the following components: a processing component 502 , a memory 504 , a power component 506 , a multimedia component 508 , an audio component 510 , an input / output interface 512 , a sensor component 514 , and a communication component 516 .

[0063] The processing component 502 generally controls the overall operation of the device 500, such as operations associated with display, phone calls, data communications, camera operations, and recording operations. The processing component 502 may include one or more processors 520 to execute instructions to complete all or part of the steps of the end-to-end delay calculation method described above. In addition, the processing component 502 may include one or more modules to facilitate the interaction between the processing component 502 and other components. For example, the processing component 502 may include a multimedia module to facilitate the interaction between the multimedia component 508 and the processing component 502.

[0064] The memory 504 is configured to store various types of data to support operations on the device 500. Examples of such data include instructions for any application or method operating on the device 500, contact data, phone book data, messages, pictures, videos, etc. The memory 504 can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic disk or optical disk.

[0065] Power supply component 506 provides power to various components of device 500. Power supply component 506 may include a power management system, one or more power supplies, and other components associated with generating, managing, and distributing power to device 500.

[0066] The multimedia component 508 includes a screen that provides an output interface between the device 500 and the user. In some embodiments, the screen may include a liquid crystal display (LCD) and a touch panel (TP). If the screen includes a touch panel, the screen may be implemented as a touch screen to receive input signals from the user. The touch panel includes one or more touch sensors to sense touch, slide, and gestures on the touch panel. The touch sensor may not only sense the boundaries of the touch or slide action, but also detect the duration and pressure associated with the touch or slide operation. In some embodiments, the multimedia component 508 includes a front camera and / or a rear camera. When the electronic device 500 is in an operating mode, such as a shooting mode or a video mode, the front camera and / or the rear camera may receive external multimedia data. Each front camera and rear camera may be a fixed optical lens system or have a focal length and optical zoom capability.

[0067] The audio component 510 is configured to output and / or input audio signals. For example, the audio component 510 includes a microphone (MIC), and when the device 500 is in an operating mode, such as a call mode, a recording mode, and a speech recognition mode, the microphone is configured to receive an external audio signal. The received audio signal can be further stored in the memory 504 or sent via the communication component 516. In some embodiments, the audio component 510 also includes a speaker for outputting audio signals.

[0068] The input / output interface 512 provides an interface between the processing component 502 and the peripheral interface modules, which may be keyboards, click wheels, buttons, etc. These buttons may include but are not limited to: a home button, a volume button, a start button, and a lock button.

[0069] The sensor assembly 514 includes one or more sensors for providing various aspects of status assessment for the device 500. For example, the sensor assembly 514 can detect the open / closed state of the device 500, the relative positioning of components, such as the display and keypad of the device 500, and the sensor assembly 514 can also detect the position change of the device 500 or a component of the device 500, the presence or absence of user contact with the device 500, the orientation or acceleration / deceleration of the device 500, and the temperature change of the device 500. The sensor assembly 514 may include a proximity sensor configured to detect the presence of nearby objects without any physical contact. The sensor assembly 514 may also include an optical sensor, such as a CMOS or CCD image sensor, for use in imaging applications. In some embodiments, the sensor assembly 514 may also include an acceleration sensor, a gyroscope sensor, a magnetic sensor, a pressure sensor, or a temperature sensor.

[0070] The communication component 516 is configured to facilitate wired or wireless communication between the device 500 and other devices. The device 500 can access a wireless network based on a communication standard, such as WiFi, 2G or 3G, or a combination thereof. In an exemplary embodiment, the communication component 516 receives a broadcast signal or broadcast-related information from an external broadcast management system via a broadcast channel. In an exemplary embodiment, the communication component 516 also includes a near field communication (NFC) module to facilitate short-range communication. For example, the NFC module can be implemented based on radio frequency identification (RFID) technology, infrared data association (IrDA) technology, ultra-wideband (UWB) technology, Bluetooth (BT) technology and other technologies.

[0071] In an exemplary embodiment, the device 500 may be implemented by one or more application-specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), controllers, microcontrollers, microprocessors, or other electronic components to perform the above-mentioned end-to-end delay calculation method.

[0072] In an exemplary embodiment, a non-transitory computer-readable storage medium including instructions is also provided, such as a memory 504 including instructions, and the instructions can be executed by a processor 520 of the device 500 to complete the above end-to-end delay calculation method. For example, the non-transitory computer-readable storage medium can be a ROM, a random access memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, etc.

[0073] In addition to being an independent electronic device, the above-mentioned device can also be a part of an independent electronic device. For example, in one embodiment, the device can be an integrated circuit (IC) or a chip, wherein the integrated circuit can be an IC or a collection of multiple ICs; the chip can include but is not limited to the following types: GPU (Graphics Processing Unit), CPU (Central Processing Unit), FPGA (Field Programmable Gate Array), DSP (Digital Signal Processor), ASIC (Application Specific Integrated Circuit), SOC (System on Chip, SoC), etc. The above-mentioned integrated circuit or chip can be used to execute executable instructions (or codes) to implement the above-mentioned end-to-end delay calculation method. The executable instructions can be stored in the integrated circuit or chip, or can be obtained from other devices or equipment, for example, the integrated circuit or chip includes a processor, a memory, and an interface for communicating with other devices. The executable instruction can be stored in the memory, and when the executable instruction is executed by the processor, the above-mentioned end-to-end delay calculation method is implemented; alternatively, the integrated circuit or chip can receive the executable instruction through the interface and transmit it to the processor for execution, so as to implement the above-mentioned end-to-end delay calculation method.

[0074] By implementing the embodiments of the present disclosure, the terminal device obtains the target link information, and the target link information includes at least the sequence number and node count of the message frame, and the node count is used to indicate the number of nodes in the target link that have executed the message frame; based on the sequence number and the node count of the message frame in the target link information, the delay is calculated to obtain the end-to-end delay of the target link, and the end-to-end delay is used to indicate the time required for the message frame to be processed on the target link. In this way, the end-to-end delay of the target link can be calculated in real time, accurately and efficiently according to system requirements, which is conducive to improving the real-time and safety of the autonomous driving system. At the same time, it can also solve the technical problems existing in the related technology such as the inability to calculate the end-to-end delay of the link in real time and reducing the real-time and safety of the autonomous driving system.

[0075] The present disclosure also provides a computer-readable storage medium having computer program instructions stored thereon, and when the program instructions are executed by a processor, the steps of the end-to-end delay calculation method provided by the present disclosure are implemented.

[0076] In another exemplary embodiment, a computer program product is further provided. The computer program product includes a computer program executable by a programmable device. The computer program has a code portion for executing the above end-to-end delay calculation method when executed by the programmable device.

[0077] See also Figure 5 , Figure 5 6 is a functional block diagram of a vehicle 600 shown in an exemplary embodiment. The vehicle 600 can be configured in a fully or partially autonomous driving mode. For example, the vehicle 600 can obtain environmental information about its surroundings through the perception system 620, and obtain an autonomous driving strategy based on the analysis of the surrounding environmental information to achieve fully autonomous driving, or present the analysis results to the user to achieve partially autonomous driving.

[0078] The vehicle 600 may include various subsystems, such as an infotainment system 610, a perception system 620, a decision control system 630, a drive system 640, and a computing platform 650. Optionally, the vehicle 600 may include more or fewer subsystems, and each subsystem may include multiple components. In addition, each subsystem and component of the vehicle 600 may be interconnected by wire or wirelessly.

[0079] In some embodiments, infotainment system 610 may include communication system 611 , entertainment system 612 , and navigation system 613 .

[0080] The communication system 611 may include a wireless communication system that can communicate wirelessly with one or more devices directly or via a communication network. For example, the wireless communication system may use 3G cellular communication, such as CDMA, EVDO, GSM / GPRS, or 4G cellular communication, such as LTE. Or 5G cellular communication. The wireless communication system may communicate with a wireless local area network (WLAN) using WiFi. In some embodiments, the wireless communication system may communicate directly with the device using an infrared link, Bluetooth, or ZigBee. Other wireless protocols, such as various vehicle communication systems, for example, the wireless communication system may include one or more dedicated short range communications (DSRC) devices, which may include public and / or private data communications between vehicles and / or roadside stations.

[0081] The entertainment system 612 may include a display device, a microphone and speakers. Users can listen to the radio and play music in the car based on the entertainment system; or connect the mobile phone to the vehicle and project the mobile phone's screen on the display device. The display device may be touch-screen, and users can operate by touching the screen.

[0082] In some cases, the user's voice signal can be obtained through a microphone, and based on the analysis of the user's voice signal, the user can control certain aspects of the vehicle 600, such as adjusting the temperature inside the vehicle, etc. In other cases, music can be played to the user through a speaker.

[0083] The navigation system 613 may include a map service provided by a map provider, thereby providing navigation of the driving route for the vehicle 600. The navigation system 613 may be used in conjunction with the vehicle's global positioning system 621 and inertial measurement unit 622. The map service provided by the map provider may be a two-dimensional map or a high-precision map.

[0084] The perception system 620 may include several sensors that sense information about the environment around the vehicle 600. For example, the perception system 620 may include a global positioning system 621 (the global positioning system may be a GPS system, or a Beidou system or other positioning systems), an inertial measurement unit (IMU) 622, a laser radar 623, a millimeter wave radar 624, an ultrasonic radar 625, and a camera 626. The perception system 620 may also include sensors of the internal systems of the monitored vehicle 600 (for example, an in-vehicle air quality monitor, a fuel gauge, an oil temperature gauge, etc.). Sensor data from one or more of these sensors can be used to detect objects and their corresponding characteristics (position, shape, direction, speed, etc.). This detection and recognition is a key function for the safe operation of the vehicle 600.

[0085] The global positioning system 621 is used to estimate the geographic location of the vehicle 600 .

[0086] The inertial measurement unit 622 is used to sense the change of the posture of the vehicle 600 based on the inertial acceleration. In some embodiments, the inertial measurement unit 622 may be a combination of an accelerometer and a gyroscope.

[0087] Lidar 623 utilizes lasers to sense objects in the environment in which vehicle 600 is located. In some embodiments, Lidar 623 may include one or more laser sources, a laser scanner, and one or more detectors, among other system components.

[0088] The millimeter wave radar 624 uses radio signals to sense objects in the surrounding environment of the vehicle 600. In some embodiments, in addition to sensing objects, the millimeter wave radar 624 can also be used to sense the speed and / or heading of the object.

[0089] The ultrasonic radar 625 may sense objects around the vehicle 600 using ultrasonic signals.

[0090] The camera device 626 is used to capture image information of the surrounding environment of the vehicle 600. The camera device 626 may include a monocular camera, a binocular camera, a structured light camera, a panoramic camera, etc. The image information acquired by the camera device 626 may include a static image or video stream information.

[0091] The decision control system 630 includes a computing system 631 that analyzes and makes decisions based on the information obtained by the perception system 620. The decision control system 630 also includes a vehicle controller 632 that controls the power system of the vehicle 600, and a steering system 633, a throttle 634 and a braking system 635 for controlling the vehicle 600.

[0092] The computing system 631 can be operated to process and analyze various information obtained by the perception system 620 in order to identify targets, objects and / or features in the surrounding environment of the vehicle 600. Targets may include pedestrians or animals, and objects and / or features may include traffic signals, road boundaries and obstacles. The computing system 631 may use object recognition algorithms, Structure from Motion (SFM) algorithms, video tracking and other technologies. In some embodiments, the computing system 631 can be used to map the environment, track objects, estimate the speed of objects, and so on. The computing system 631 can analyze the various information obtained and derive a control strategy for the vehicle.

[0093] The vehicle controller 632 can be used to coordinate the control of the vehicle's power battery and engine 641 to improve the power performance of the vehicle 600.

[0094] The steering system 633 is operable to adjust the forward direction of the vehicle 600. For example, in one embodiment, it may be a steering wheel system.

[0095] The throttle 634 is used to control the operating speed of the engine 641 and thereby control the speed of the vehicle 600 .

[0096] Braking system 635 is used to control the deceleration of vehicle 600. Braking system 635 can use friction to slow down wheel 644. In some embodiments, braking system 635 can convert the kinetic energy of wheel 644 into electric current. Braking system 635 can also take other forms to slow down the rotation speed of wheel 644 to control the speed of vehicle 600.

[0097] The drive system 640 may include components that provide powered movement for the vehicle 600. In one embodiment, the drive system 640 may include an engine 641, an energy source 642, a transmission system 643, and wheels 644. The engine 641 may be an internal combustion engine, an electric motor, an air compression engine, or a combination of other types of engines, such as a hybrid engine consisting of a gasoline engine and an electric motor, or a hybrid engine consisting of an internal combustion engine and an air compression engine. The engine 641 converts the energy source 642 into mechanical energy.

[0098] Examples of energy source 642 include gasoline, diesel, other petroleum-based fuels, propane, other compressed gas-based fuels, ethanol, solar panels, batteries, and other sources of electricity. Energy source 642 can also provide energy to other systems of vehicle 600.

[0099] The transmission system 643 can transmit the mechanical power from the engine 641 to the wheels 644. The transmission system 643 may include a gearbox, a differential, and a drive shaft. In one embodiment, the transmission system 643 may also include other devices, such as a clutch. Among them, the drive shaft may include one or more shafts that can be coupled to one or more wheels 644.

[0100] Some or all functions of the vehicle 600 are controlled by a computing platform 650. The computing platform 650 may include at least one processor 651 that may execute instructions 653 stored in a non-transitory computer-readable medium such as a memory 652. In some embodiments, the computing platform 650 may also be a plurality of computing devices that control individual components or subsystems of the vehicle 600 in a distributed manner.

[0101] The processor 651 may be any conventional processor, such as a commercially available CPU. Alternatively, the processor 651 may also include a graphics processor (Graphic Process Unit, GPU), a field programmable gate array (Field Programmable Gate Array, FPGA), a system on chip (System on Chip, SOC), an application specific integrated circuit (Application Specific Integrated Circuit, ASIC) or a combination thereof. Figure 6Functionally illustrated processor, memory and other elements of the computer in the same block, but those of ordinary skill in the art will appreciate that the processor, computer or memory may actually include multiple processors, computers or memories that may or may not be stored in the same physical housing. For example, the memory may be a hard drive or other storage media that is located in a housing different from the computer. Therefore, references to processors or computers will be understood to include references to a collection of processors or computers or memories that may or may not operate in parallel. Different from using a single processor to perform the steps described herein, some components such as steering components and deceleration components may each have their own processors that only perform calculations related to the functions specific to the components.

[0102] In the embodiment of the present disclosure, the processor 651 may execute the above-mentioned end-to-end delay calculation method.

[0103] In various aspects described herein, processor 651 may be located remote from the vehicle and in wireless communication with the vehicle. In other aspects, some of the processes described herein are performed on a processor disposed within the vehicle and others are performed by a remote processor, including taking the necessary steps to perform a single maneuver.

[0104] In some embodiments, the memory 652 may include instructions 653 (e.g., program logic) that may be executed by the processor 651 to perform various functions of the vehicle 600. The memory 652 may also include additional instructions, including instructions to send data to, receive data from, interact with, and / or control one or more of the infotainment system 610, the perception system 620, the decision control system 630, and the drive system 640.

[0105] In addition to instructions 653, memory 652 may also store data such as road maps, route information, the vehicle's location, direction, speed, and other such vehicle data, and other information. Such information may be used by vehicle 600 and computing platform 650 during operation of vehicle 600 in autonomous, semi-autonomous, and / or manual modes.

[0106] The computing platform 650 may control functions of the vehicle 600 based on input received from various subsystems, such as the drive system 640, the perception system 620, and the decision control system 630. For example, the computing platform 650 may utilize input from the decision control system 630 in order to control the steering system 633 to avoid an obstacle detected by the perception system 620. In some embodiments, the computing platform 650 may be operable to provide control over many aspects of the vehicle 600 and its subsystems.

[0107] Alternatively, one or more of the above-mentioned components may be installed or associated separately from the vehicle 600. For example, the memory 652 may exist partially or completely separately from the vehicle 600. The above-mentioned components may be communicatively coupled together in a wired and / or wireless manner.

[0108] Optionally, the above components are only examples. In actual applications, the components in the above modules may be added or deleted according to actual needs. Figure 6 It should not be understood as limiting the embodiments of the present disclosure.

[0109] An autonomous vehicle traveling on a road, such as vehicle 600 above, can identify objects in its surroundings to determine adjustments to the current speed. Objects can be other vehicles, traffic control devices, or other types of objects. In some examples, each identified object can be considered independently, and based on the object's respective characteristics, such as its current speed, acceleration, spacing from the vehicle, etc., can be used to determine the speed to be adjusted by the autonomous vehicle.

[0110] Optionally, the vehicle 600 or a perception and computing device associated with the vehicle 600 (e.g., computing system 631, computing platform 650) can predict the behavior of the identified object based on the characteristics of the identified object and the state of the surrounding environment (e.g., traffic, rain, ice on the road, etc.). Optionally, each identified object depends on the behavior of each other, so all the identified objects can also be considered together to predict the behavior of a single identified object. The vehicle 600 can adjust its speed based on the predicted behavior of the identified object. In other words, the autonomous vehicle can determine what stable state the vehicle will need to adjust to (e.g., accelerate, decelerate, or stop) based on the predicted behavior of the object. In this process, other factors can also be considered to determine the speed of the vehicle 600, such as the lateral position of the vehicle 600 in the road on which it is traveling, the curvature of the road, the proximity of static and dynamic objects, and the like.

[0111] In addition to providing instructions to adjust the speed of the autonomous vehicle, the computing device may also provide instructions to modify the steering angle of vehicle 600 so that the autonomous vehicle follows a given trajectory and / or maintains a safe lateral and longitudinal distance from objects near the autonomous vehicle (e.g., vehicles in adjacent lanes on the road).

[0112] The vehicle 600 may be any type of travel vehicle, such as a car, a truck, a motorcycle, a bus, a ship, an airplane, a helicopter, an RV, a train, etc., and the present disclosure does not specifically limit the vehicle.

[0113] By implementing the embodiments of the present disclosure, the vehicle can obtain target link information, which includes at least the sequence number and node count of the message frame, and the node count is used to indicate the number of nodes in the target link that have executed the message frame; based on the sequence number and the node count of the message frame in the target link information, the delay is calculated to obtain the end-to-end delay of the target link, and the end-to-end delay is used to indicate the time required for the message frame to be processed on the target link. In this way, the end-to-end delay of the target link can be calculated in real time, accurately and efficiently according to system requirements, which is conducive to improving the real-time and safety of the autonomous driving system. At the same time, it can also solve technical problems existing in related technologies such as the inability to calculate the end-to-end delay of the link in real time and reducing the real-time and safety of the autonomous driving system.

[0114] See also Figure 6 FIG. 1 is a schematic diagram showing the structure of a chip according to an exemplary embodiment. Figure 6 The chip 700 shown includes a processor 701 and an interface 702. Optionally, it may also include a memory 703. The number of the processor 701 may be one or more, and the number of the interface 702 may be multiple.

[0115] In one embodiment, for a case where a chip is used to implement the method embodiment of the present disclosure: The interface 702 is used to receive or output signals; The processor 701 is configured to execute part or all of the content in the embodiment of the end-to-end delay calculation method.

[0116] It is understandable that the processor in the embodiment of the present disclosure can be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method embodiment can be completed by an integrated logic circuit of hardware in the processor or instructions in the form of software. The above processor can be a general-purpose processor, a digital signal processor (DigitalSignal Processor, DSP), an application-specific integrated circuit (Application Specific Integrated Circuit, ASIC), a field programmable gate array (Field Programmable Gate Array, FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components.

[0117] It is understandable that the memory in the embodiments of the present disclosure may be a volatile memory or a non-volatile memory, or may include both volatile and non-volatile memories. Among them, the non-volatile memory may be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), or a flash memory. The volatile memory may be a random access memory (RAM), which is used as an external cache. By way of example but not limitation, many forms of RAM are available, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous link DRAM (SLDRAM), and direct RAM bus RAM (DR RAM). It should be noted that the memory of the systems and methods described herein is intended to include, but is not limited to, these and any other suitable types of memory.

[0118] It should be noted here that the description of the above storage medium, device and chip embodiments is similar to the description of the above method embodiments, and has similar beneficial effects as the method embodiments. For technical details not disclosed in the storage medium, storage medium and device embodiments of the present disclosure, please refer to the description of the method embodiments of the present disclosure for understanding.

[0119] Those skilled in the art will readily appreciate other embodiments of the present disclosure after considering the specification and practicing the present disclosure. The present disclosure is intended to cover any variations, uses or adaptations of the present disclosure that follow the general principles of the present disclosure and include common knowledge or customary techniques in the art that are not disclosed in the present disclosure. The description and examples are to be considered as exemplary only, and the true scope and spirit of the present disclosure are indicated by the following claims.

[0120] It should be understood that the present disclosure is not limited to the exact structures that have been described above and shown in the drawings, and that various modifications and changes may be made without departing from the scope thereof. The scope of the present disclosure is limited only by the appended claims.

Claims

1. A method for calculating end-to-end delay, characterized in that: include: Acquire target link information, where the target link information includes at least a sequence number of a message frame and a node count, where the node count is used to indicate the number of nodes in the target link that have executed the message frame; Delay calculation is performed based on the sequence number of the message frame in the target link information and the node count to obtain the end-to-end delay of the target link, where the end-to-end delay is used to indicate the time required for processing the message frame on the target link.

2. The method according to claim 1, characterized in that The target link information further includes a start timestamp, where the start timestamp is used to indicate the time when the message frame starts to be executed in the target link. The delay calculation based on the sequence number of the message frame in the target link information and the node count is performed to obtain the end-to-end delay of the target link, including: Based on the sequence number of the message frame and the node count, determining whether the message frame has reached the end node of the target link and whether the message frame has been used; When the message frame arrives at the end node of the target link and the message frame is not used, a delay calculation is performed based on the start timestamp to obtain the end-to-end delay.

3. The method according to claim 2, characterized in that The determining, based on the sequence number of the message frame and the node count, whether the message frame has reached the end node of the target link and whether the message frame has been used comprises: When the sequence number of the message frame and the node count meet corresponding preset conditions, determining that the message frame has arrived at the end node of the target link and the message frame is not used; Among them, when the node count satisfies a preset first condition, and the preset first condition includes that the number of nodes indicated by the node count is the same as the number of nodes in the target link, it is determined that the message frame has arrived at the end node of the target link; when the sequence number of the message frame satisfies a preset second condition, and the preset second condition includes that the sequence number of the message frame is greater than the sequence number of the previous message frame stored in advance, it is determined that the message frame is not used.

4. The method according to claim 2, characterized in that: The performing delay calculation based on the start timestamp to obtain the end-to-end delay includes: The end-to-end delay is obtained by performing a difference calculation based on the current system time of the terminal device and the start timestamp.

5. The method according to any one of claims 1 to 4, characterized in that The method further comprises: When the end-to-end delay is greater than a preset threshold, a corresponding function degradation signal is sent to protect the safe operation of the terminal device.

6. The method according to any one of claims 1 to 4, characterized in that The target link information is carried in a message header of each node in the target link.

7. The method according to claim 6, characterized in that The target link information also includes a link identifier of the target link.

8. An end-to-end delay calculation device, characterized in that: include: An acquisition module is configured to acquire target link information, wherein the target link information includes at least a sequence number and a node count of a message frame, wherein the node count is used to indicate the number of nodes in the target link that have executed the message frame; The processing module is configured to perform delay calculation based on the sequence number of the message frame in the target link information and the node count to obtain the end-to-end delay of the target link, wherein the end-to-end delay is used to indicate the time required for processing the message frame on the target link.

9. A terminal device, characterized in that: include: processor; a memory for storing processor-executable instructions; The processor is configured to execute the executable instructions to implement the steps of the method described in any one of claims 1 to 7.

10. A computer-readable storage medium having computer program instructions stored thereon, characterized in that: When the computer program instructions are executed by a processor, the steps of the method described in any one of claims 1 to 7 are implemented.

11. A chip, characterized in that: The method comprises a processor and an interface; the processor is used to read instructions to execute the method according to any one of claims 1 to 7.

Citation Information

Patent Citations

  • Hybrid unidirectional time delay estimation method suitable for network control system

    CN101394324A

  • OLSR routing method and system based on mobile prediction and time delay prediction

    CN109922513A

  • Device communication connection method, mobile terminal system and device terminal system

    CN116528394A

  • Time delay determination method and device and intelligent driving equipment

    CN118200199A

  • Delay determination method and apparatus, and intelligent driving device

    WO2024125085A1