Time delay testing method, time delay sending method, time delay receiving method and related devices
By performing delay measurement of target IP addresses in mobile environments and subdividing regional delays in regional delays in clustering techniques, the problem of inability to perform regional delay measurement in mobile environments in the prior art is solved, and the effect of meeting the low-latency communication needs of autonomous driving vehicles is achieved.
Patent Information
- Application Number
- CN202110533813.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2021-05-14
- Publication Date
- 2025-04-08
- Estimated Expiration
- 2041-05-14
AI Technical Summary
The prior art lacks methods and tools for regional delay measurement in a mobile environment, which cannot meet the needs of autonomous driving vehicles for low-delay communication.
By measuring the target IP address at different locations, multiple measurement information are obtained, the target delay in the surrounding area of the measurement point is determined, and the area delay is subdivided through clustering technology. At the same time, the measurement speed, the dynamic measurement area delay and the corresponding movement speed are adjusted in real time according to the delay value of the measurement point.
It realizes effective regional delay measurement in a mobile environment, meets the low-latency communication needs of autonomous driving vehicles, and improves the ability to optimize networks and drive safety of autonomous driving vehicles.
Smart Images

Figure CN115348557B_ABST
Abstract
Description
Technical Field
[0001] The embodiments of the present invention relate to the field of communication technology, and specifically to a delay testing method, a delay sending method, a delay receiving method, a delay testing device, a computing device, and a computer-readable storage medium. Background Art
[0002] At present, in 5G Internet of Vehicles, the sudden change in speed caused by control errors at any time will cause a great risk of collision within a small distance between vehicles, so the delay of information transmission is becoming the focus of everyone's attention. In actual network deployment, there is still a lack of delay measurement tools for 4G / 5G networks and Internet of Vehicles. However, with the rise of autonomous driving, in order to ensure that information can reach autonomous driving vehicles in time and meet the low-latency communication needs of autonomous driving vehicles, autonomous driving vehicles can respond quickly based on information to improve driving safety, and it has become very urgent to test and optimize network delay indicators.
[0003] The inventors have found that in the prior art, from the operator's perspective, there is a lack of regional latency testing methods and tools in a mobile environment, making it impossible to plan, build, and optimize a low-latency network based on latency indicators.
[0004] On the other hand, in many autonomous driving business scenarios, such as forward collision warning, blind spot warning / lane change assistance, emergency braking warning, reverse overtaking collision warning, red light running warning, intersection collision warning, left turn assistance, high priority vehicle yielding / emergency vehicle signal priority, vulnerable traffic participant warning, vehicle loss of control warning, abnormal vehicle reminder, road hazard condition reminder and other business scenarios all require a delay of less than 100ms. The inventors found that regional delay affects the business use scenarios of autonomous driving vehicles. Autonomous driving vehicles need to choose appropriate driving speed and other strategies based on the measurement regional delay of the driving section, so they need to obtain real-time network measurement operation information such as regional delay and speed requirements in a timely manner. Summary of the invention
[0005] In view of the above problems, the embodiments of the present invention provide a delay testing method, a delay sending method, a delay receiving method, a delay testing device, a computing device and a computer-readable storage medium, which are used to solve the technical problems existing in the prior art that it is impossible to perform regional delay measurement in a mobile environment, and it is even more impossible to dynamically measure the regional delay and the corresponding movement speed while meeting the delay requirements of the safe driving service.
[0006] According to one aspect of an embodiment of the present invention, a delay testing method is provided, the method comprising:
[0007] Get the IP address of the IP node that needs to be measured;
[0008] Performing delay measurement on the IP address at measurement points at different locations to obtain a plurality of measurement information of the IP node corresponding to the measurement point, wherein the measurement information includes a delay value at the measurement point;
[0009] Determine the target delay of the IP node within the area enclosed by the measurement points according to the multiple measurement information.
[0010] In an optional manner, a target address is obtained, and each of the IP nodes in a routing segment to the target address is determined according to the target address.
[0011] According to another aspect of an embodiment of the present invention, a delay testing method is provided, the method comprising:
[0012] Get the IP address of the IP node that needs to be measured;
[0013] Performing delay measurement on the IP address at different measurement points to obtain multiple measurement information of the IP address, wherein the measurement information includes measurement point coordinates and measurement point delay values;
[0014] Clustering the measurement information of the measurement points to obtain a cluster region of a plurality of the measurement points;
[0015] The target delay of the IP address in the cluster area within the area enclosed by the measurement point is determined according to each delay measurement value in the cluster area.
[0016] According to another aspect of an embodiment of the present invention, a delay testing method is provided, the method comprising:
[0017] Get the IP address of the IP node that needs to be measured;
[0018] Performing delay measurement on the IP address at different measurement points to obtain multiple measurement information of the IP address, wherein the measurement information includes measurement point coordinates, measurement point delay value, and measurement speed;
[0019] Adjust the measurement speed according to the delay value of the measurement point, continue to measure the delay according to the adjusted measurement speed, and obtain new measurement information;
[0020] Clustering the new measurement information of the measurement points to obtain a cluster region of a plurality of the measurement points;
[0021] Determine the target delay of the IP node in each of the cluster areas within the area enclosed by the measurement point and the corresponding average measurement speed.
[0022] In an optional manner, the method includes:
[0023] According to the delay values of the multiple measurement points, that is, the average measurement speed, a target delay of the IP node at the average measurement speed is determined.
[0024] In an optional manner, adjusting the measurement speed according to the delay value of the measurement point, and continuing the delay measurement according to the adjusted measurement speed to obtain new measurement information includes:
[0025] If the delay value at the measuring point exceeds the set threshold, reduce the measuring speed until the minimum measuring speed is set or the delay value at the measuring point is lower than the set threshold; or
[0026] If the delay value of the measuring point is lower than the set threshold, the measuring speed is increased until the maximum measuring speed is set or the delay value of the measuring point is higher than the set threshold.
[0027] In an optional manner, clustering the measurement points according to the new measurement information to obtain cluster regions corresponding to the measurement points includes:
[0028] The measurement points are clustered by using a DBSCAN clustering method or a KNN clustering method.
[0029] According to another aspect of an embodiment of the present invention, a time delay sending method is provided, comprising: sending a target time delay to a motion terminal, so that the motion terminal adjusts a driving strategy according to the target time delay;
[0030] The target delay is measured according to the delay testing method mentioned above.
[0031] According to another aspect of an embodiment of the present invention, there is provided a delay receiving method, comprising: receiving a target delay;
[0032] adjusting the driving strategy according to the target time delay;
[0033] The target delay is measured according to the delay testing method.
[0034] According to another aspect of an embodiment of the present invention, a time-delayed sending method is provided, including:
[0035] Sending the target delay of the IP nodes in each cluster area within the measurement point enclosed area and the corresponding average measured speed to the motion terminal, so that the motion terminal adjusts the driving strategy according to the target delay of each cluster area within the measurement point enclosed area and the average measured speed;
[0036] The target delay and the average measurement speed are measured according to the delay test method mentioned above.
[0037] According to another aspect of an embodiment of the present invention, a time-delay receiving method is provided, including:
[0038] Receive the target delay of the IP nodes in each cluster area within the area enclosed by the measurement point and the corresponding average measurement speed;
[0039] Adjusting the driving strategy according to the target time delay and the average measured speed;
[0040] The target delay of the IP nodes in each cluster area within the area enclosed by the measurement points and the corresponding average measurement speed are measured according to the above-mentioned delay test method.
[0041] According to another aspect of an embodiment of the present invention, a delay testing device is provided, including:
[0042] An acquisition module is used to obtain the IP address of the IP node that needs to be measured;
[0043] A measurement module, configured to perform delay measurement on the IP address at measurement points at different locations, and obtain a plurality of measurement information of the IP node corresponding to the measurement point, wherein the measurement information includes a delay value of the measurement point;
[0044] A determination module is used to determine the target delay of the IP node within the area enclosed by the measurement points according to the multiple measurement information.
[0045] According to another aspect of an embodiment of the present invention, a delay testing device is provided, including:
[0046] An acquisition module is used to obtain the IP address of the IP node that needs to be measured;
[0047] A measurement module, configured to perform delay measurement on the IP address at measurement points at different locations, and obtain a plurality of measurement information of the IP node corresponding to the measurement point, wherein the measurement information includes a delay value of the measurement point;
[0048] The measurement adjustment module is used to adjust the measurement speed according to the delay value of the measurement point, and continue to measure the delay according to the adjusted measurement speed to obtain new measurement information;
[0049] A clustering module, used for clustering the new measurement information of the measurement points to obtain a cluster region of a plurality of the measurement points;
[0050] The determination module is used to determine the target delay of the IP node in each of the cluster areas within the area enclosed by the measurement point and the corresponding average measurement speed.
[0051] According to another aspect of an embodiment of the present invention, there is provided a computing device, comprising: a processor, a memory, a communication interface and a communication bus, wherein the processor, the memory and the communication interface communicate with each other via the communication bus;
[0052] The memory is used to store at least one executable instruction, and the executable instruction enables the processor to execute the operation of the delay testing method, the delay sending method, or the delay receiving method.
[0053] According to another aspect of an embodiment of the present invention, a computer-readable storage medium is provided, wherein the storage medium stores at least one executable instruction, and when the executable instruction is executed on a computing device, the computing device executes the operation of the delay testing method, the delay sending method, or the delay receiving method.
[0054] The embodiment of the present invention measures the delay of the IP address at measurement points at different locations, and then determines the target delay of the IP node in the area surrounded by the measurement points, thereby realizing regional delay measurement in a mobile environment. Further, by clustering the measurement points at different locations, the subdivided regional delay in the clustered cluster area is obtained. Further, by adjusting the measurement speed in real time according to the delay value of the measurement point during the regional delay process, the regional delay dynamically measured under the delay requirements of the safe driving service and the corresponding real-time network measurement operation information such as the movement speed are obtained. Further, the moving terminal and the server can also send and receive the measured regional delay through the 4G / 5G network and V2X. Through the present invention, operators can optimize the network through regional delay testing, adjust the network structure, and quickly adapt to the emerging autonomous driving network operation business; the moving body, especially the autonomous driving vehicle, can measure and obtain the regional delay and the corresponding speed data under the delay requirements of the safe driving service in real time, so as to adjust the driving strategy in real time to improve the ability and reliability of safe driving.
[0055] The present invention can also automatically track each IP node in the routing segment of the target address, automatically measure the value of the delay index from the mobile terminal to the server, especially the edge computing related nodes, measure the delay of each IP in a mobile environment, further blindly measure the delay index of each physical area, and calculate the delay value based on the recorded measurement value to complete the evaluation of the network delay index.
[0056] The above description is only an overview of the technical solution of the embodiment of the present invention. In order to more clearly understand the technical means of the embodiment of the present invention, it can be implemented in accordance with the contents of the specification. In order to make the above and other purposes, features and advantages of the embodiment of the present invention more obvious and easy to understand, the specific implementation methods of the present invention are listed below. BRIEF DESCRIPTION OF THE DRAWINGS
[0057] The accompanying drawings are only used to illustrate the embodiments and are not to be considered as limiting the present invention. In addition, the same reference symbols are used to represent the same components throughout the accompanying drawings. In the accompanying drawings:
[0058] Figure 1 A schematic diagram of a delay test method provided by an embodiment of the present invention is shown;
[0059] Figure 2 A schematic diagram showing the delay at different locations of an access network provided by an embodiment of the present invention is shown;
[0060] Figure 3 A schematic diagram of a process flow of a delay estimation method for different IP nodes provided by an embodiment of the present invention is shown;
[0061] Figure 4 A schematic diagram showing a flow chart of a delay testing method provided by another embodiment of the present invention;
[0062] Figure 5 A schematic diagram showing a flow chart of a delay testing method provided by another embodiment of the present invention;
[0063] Figure 6 A schematic diagram of the structure of a delay test device provided by an embodiment of the present invention is shown;
[0064] Figure 7 A schematic diagram showing the structure of a delay test device provided by another embodiment of the present invention is shown;
[0065] Figure 8 A schematic diagram of the structure of a computing device provided by an embodiment of the present invention is shown. DETAILED DESCRIPTION
[0066] Exemplary embodiments of the present invention will be described in more detail below with reference to the accompanying drawings. Although exemplary embodiments of the present invention are shown in the drawings, it should be understood that the present invention can be implemented in various forms and should not be limited to the embodiments set forth herein.
[0067] The embodiment of the present invention is based on the delay measurement of the IP node in a mobile environment to obtain the target delay. The target delay can be the area where the measurement point is located, that is, the target delay in the enclosed area of the measurement point, or it can be the target delay corresponding to the sub-area in the enclosed area of the measurement point obtained after clustering the measurement points. The application scenario of the embodiment of the present invention can be a scenario measured on the network side or in an autonomous driving scenario, which is not specifically limited here.
[0068] Figure 1A flowchart of a delay test method provided in an embodiment of the present invention is shown. The method is used to test the delay in 4G, 5G, 6G and other mobile communication networks, and can be applied in the Internet of Vehicles. It is executed by a delay test device or a delay test system on the network side, which can be a delay test device or a delay test system of an operator on the network side. The delay test device can be a delay test terminal, such as a mobile phone terminal, a tablet computer, etc., or a terminal device specifically used for delay testing, or a computer device, such as a desktop computer, a laptop computer, etc. The delay test system includes a delay test terminal (the delay test terminal does not have a mobile communication function) and a gateway; the gateway can be a mobile phone, a pad or a modem, which is used to connect to networks including but not limited to WIFI, 4G, 5G, 6G, etc. The delay test terminal and the gateway can be connected via USB or a mobile phone WIFI hotspot. Figure 1 As shown, the method comprises the following steps:
[0069] Step 110: Obtain the IP address of the IP node that needs to be measured.
[0070] The IP information of each IP node in the route segment from the latency test terminal or latency test system to the target address can be obtained by tracing the routing instructions; the IP information of each IP node in the route segment to the target address can also be obtained by reading the list file, which can be pre-set; the IP information of each IP node can also be obtained by obtaining the IP information input by the user. The IP information includes information such as the IP address and the IP name. In the embodiment of the present invention, the target address can be a domain name, such as www.abc123456.com.
[0071] In the embodiment of the present invention, by obtaining the target address, the IP address of each IP node in the routing segment (path) of the target address is tracked through the data packet in the routing instruction issued. Specifically, the data packet can be an IP message; the IP message is sent to the target address; feedback information of each IP node on the IP message is received; and the IP address of each IP node is determined according to the feedback information. The feedback information also includes the IP node name of the IP node.
[0072] The routing instruction includes any one of the instructions such as tracert routing instruction and traceroute routing instruction, and can be set accordingly according to the specific scenario. For example, for a Windows terminal, the target address routing segment is traced through the tracert routing instruction. The tracert routing instruction of the embodiment of the present invention can trace up to 30 nodes. A Linux terminal can trace the target address routing segment through the traceroute routing instruction.
[0073] In the embodiment of the present invention, after the IP address of each IP node is obtained, each IP node is structured and stored respectively, and each IP node corresponds to an IP structured data, and the IP structured data includes a plurality of structured nodes, and each structured node is used to store the information of the IP node (such as IP node name, IP address), measured delay value, measurement times, geographical location and other information. Among them, the structured storage can be an array format, a single / double linked list, a tree and other structures. Among them, the measured delay value may be initialized to 0, indicating that it is not measured.
[0074] In one embodiment of the present invention, after obtaining the IP address of the IP node, the method further includes: generating an IP linked list corresponding to the IP node. The IP linked list includes a plurality of linked list nodes, each of which is used to store information of the IP node (such as IP node name, IP address), measured delay value, number of measurements, geographic location, etc. The delay value may also be an array, and the linked list node may further include a measurement flag for recording the number of measured delay values. The linked list node may further include a pointer to another measured delay value of the IP node.
[0075] Step 120: perform delay measurement on the IP address at measurement points at different locations to obtain a plurality of measurement information of the IP node corresponding to the measurement point, wherein the measurement information includes a delay value at the measurement point.
[0076] The area where the measurement points at different positions are located is the measurement point enclosed area, which is the area enclosed by the boundaries of the measurement points at different positions, such as the area enclosed by the lines connecting the measurement points at the edge of the measurement points at different positions, or the area formed by drawing a circle with the distance between the two farthest measurement points as the diameter, and the circle includes all the measurement points. During measurement, it is not clear in which area the multiple positions are located, nor is it necessary to care about the specific areas of the multiple positions, and it is only necessary to measure the delay values of different positions.
[0077] In the embodiment of the present invention, since the device is in a mobile state, the location where the data packet is sent to the IP node is different from the location where the data packet fed back by the IP node is received. The delay value of the measurement point is related to the measurement speed, wherein the measurement speed is uniform and the measurement speed can be set accordingly according to the specific scenario.
[0078] In an embodiment of the present invention, the measured delay value of the IP node is obtained through an Internet packet explorer. Specifically, the Internet packet explorer is a PING command. PING (Packet Internet Groper), an Internet packet explorer, is a program used to test the network connection volume. PING is a service command working in the application layer of the TCP / IP network architecture. It mainly sends ICMP (Internet Control Message Protocol) Echo request messages to a specific destination host to test whether the destination station is reachable and understand its relevant status. PING is the network delay of your computer connecting to the Internet, which is generally measured in milliseconds. The larger the number, the slower the network. Generally speaking, excellent: packet loss rate = 0 and delay less than 10ms; normal: packet loss rate less than 2% or delay <100ms; abnormal: packet loss rate greater than 2% or delay greater than 100ms; interruption: packet loss rate is 100%.
[0079] like Figure 2 As shown in the figure, the latency of the access network at different geographical locations is shown. If the measurement results are taken without considering the impact of the measurement values at different geographical locations, the data of the latency measured at fixed locations will be distorted in the context of hybrid networking, and it will be impossible to locate the problem and optimize the latency index in a targeted manner. For example, the latency in the area covered by 5G base stations AAU1, AAU2, and AAU3 is 35ms, and the latency in the area covered by AAU4, AAU5, and AAU6 is 20ms (reference Figure 3 ), the two are obviously different. However, it is difficult to directly specify and distinguish the boundary of the coverage area of the wireless signal. Therefore, the embodiment of the present invention directly performs multiple delay measurements on the IP node at multiple different locations to obtain the measured delay value. Among them, the embodiment of the present invention does not specifically limit the specific locations of different locations, and can be set accordingly according to the specific scenario during measurement. In the embodiment of the present invention, for each measurement, the measurement is terminated when the number of measurements reaches the N-time threshold or the measurement duration exceeds the T-second duration threshold or the user issues an instruction to terminate the measurement. For example, the N-time threshold can be set to 2000 times, and the T-second duration threshold can be set to 30 minutes. The multiple measured delay values obtained by multiple measurements are stored in the corresponding linked list nodes in the IP linked list. In the embodiment of the present invention, each time the test is performed, the location information of this measurement is also recorded, including longitude and latitude information, and the location information is also stored in the corresponding linked list node in the IP linked list. As Figure 3 As shown, a schematic diagram of the delay of different IP nodes is shown. For this delay test, the delay between the delay test terminal to the base station, the access ring in the mobile network, the core layer (metropolitan area), the core layer (provincial level), the P-GW, the edge server, the cloud server and other nodes.
[0080] Step 130: Determine the target delay of the IP node within the area enclosed by the measurement points according to the multiple measurement information.
[0081] The RFC2544 protocol defines latency as follows: sending a certain number of data packets, recording the time T1 when the intermediate data packets are sent, and the time T2 when the data packets arrive at the receiving port after being forwarded by the test equipment, and then calculating according to the following formula:
[0082] For store / forward devices: Latency = T2-T1
[0083] T2: The time it takes for the first bit of the output frame to arrive at the output port;
[0084] T1: The time when the last bit of the input frame arrives at the input port.
[0085] In an embodiment of the present invention, the delay value of the measurement point can be calculated using the average method according to different locations. Since PING includes the round-trip delay of sending and receiving, for the delay test terminal being a terminal such as a mobile phone or a tablet computer, the target delay of the IP node = PING average delay / 2; for the delay test system, since it includes the initialization delay between the delay test terminal and the gateway, the target delay of the IP node = PING average delay / 2-initialization delay.
[0086] The target delay in the area enclosed by the measurement points is the average of the measurement point delay values corresponding to each measurement point in the area enclosed by the measurement points.
[0087] The embodiment of the present invention automatically tracks each IP node of the target address routing segment, automatically measures the value of the delay index from the mobile terminal to the server, especially the edge computing related node, measures the delay of each IP node in a mobile environment, further blindly measures the delay index in the enclosed area of the measurement point, and calculates the delay value according to the recorded measurement value to complete the evaluation of the network delay index. The embodiment of the present invention achieves the beneficial effect of performing delay measurement in a mobile environment, making the delay measurement value more reasonable and accurate.
[0088] Figure 4A flow chart of a delay test method provided by another embodiment of the present invention is shown. The delay test method of the embodiment of the present invention is used to test the delay in 4G, 5G, 6G and other mobile communication networks, and can be applied in the Internet of Vehicles. It is executed by a network-side delay test device or a delay test system, which can be an operator's network-side delay test device or a delay test system. The delay test device can be a delay test terminal, such as a mobile phone terminal, a tablet computer and other computing devices, or a terminal device specifically used for delay testing, or a computer device, such as a desktop computer, a laptop computer, etc. The delay test system includes a delay test terminal (the delay test terminal does not have a mobile communication function) and a gateway; the gateway can be a mobile phone, a pad or a modem, which is used to connect to networks including but not limited to WIFI, 4G, 5G, 6G, etc. The delay test terminal and the gateway can be connected via USB or a mobile phone WIFI hotspot. The delay test method of the embodiment of the present invention and Figure 1 The difference between the delay test method shown is that the embodiment of the present invention subdivides the measurement point enclosed area, divides the measurement point enclosed area into multiple cluster areas by clustering the measurement information, and determines the target delay corresponding to the multiple cluster areas. Figure 4 As shown, the method comprises the following steps:
[0089] Step 210: Obtain the IP address of the IP node that needs to be measured.
[0090] The specific implementation of step 210 is consistent with step 110 in the above method embodiment and will not be repeated here.
[0091] Step 220: perform delay measurement on the IP address at different measurement points to obtain multiple measurement information of the IP address, wherein the measurement information includes measurement point coordinates and measurement point delay values.
[0092] In the embodiment of the present invention, the coordinates of the measuring points are also recorded during the measurement.
[0093] Step 230: Clustering the measurement information of the measurement points to obtain a cluster region of a plurality of the measurement points.
[0094] Among them, after obtaining multiple measured delay values, spatial clustering can be performed according to the different measured delay values corresponding to different locations, and the target delay in each area can be analyzed and obtained, including: clustering the multiple delay measurement values to obtain clusters of delay measurement values corresponding to each area; determining the target delay of the IP node in each area according to each delay measurement value in the cluster. Therefore, when measuring, there is no need to care about the specific areas of multiple different locations, only the delay values of different locations need to be measured. Specifically, the longitude and latitude information of each location when performing delay measurement is obtained; the measured delay values are clustered according to the longitude and latitude information to obtain multiple clusters; and the target delay corresponding to the IP node in each of the clusters is determined.
[0095] In the embodiment of the present invention, the DBSCAN clustering method or the KNN clustering method is used to cluster the measurement information to obtain cluster regions of the plurality of measurement points.
[0096] Among them, in one embodiment of the present invention, the DBSCAN clustering algorithm is used for clustering to obtain clusters. The DBSCAN clustering algorithm (Density-Based Spatial Clustering of Applications with Noise, a density-based clustering method with noise) is a very typical density clustering algorithm. Compared with K-Means and BIRCH, which are generally only applicable to clustering of convex sample sets, DBSCAN can be applied to both convex sample sets and non-convex sample sets. The significant advantages of the DBSCAN algorithm are fast clustering speed and the ability to effectively process noise points and discover spatial clusters of arbitrary shapes. Input two-dimensional data containing multiple measured delay values corresponding to the above-mentioned different positions. Through this clustering method, multiple measured delay values with similar positions and similar measured delay values are clustered together to form clusters, so that the measured delay values with similar positions, that is, in the same area, are clustered together.
[0097] The DBSCAN clustering algorithm performs clustering to obtain cluster clusters in the following specific steps: setting the cluster radius e, the minimum number MinPts, and outputting multiple cluster clusters. The cluster radius e is the neighborhood radius for searching for adjacent objects of a specific object in a given two-dimensional data set. Perform the following steps:
[0098] Determine whether the current point is a core point; the current point represents a measured delay value obtained by the IP node at a target position; the target position is any one of the different positions;
[0099] When the current point is a core point, find all other points that are density-reachable from the current point to form a cluster, which includes at least MinPts objects;
[0100] When the current point is not a core point, it is an edge point, and the next point is searched until all points are processed. Finally, a cluster region of multiple measurement points is obtained.
[0101] Step 240: Determine the target delay of the IP address in the cluster area within the area enclosed by the measurement point according to each delay measurement value in the cluster area.
[0102] In the embodiment of the present invention, the calculation method of the measurement point delay value is consistent with the specific calculation method of step 130, which will not be repeated here.
[0103] Among them, after clustering by clustering algorithm, the target delay is obtained according to the cluster cluster according to the mean method, and the IP linked list node delay array is updated, wherein each measured delay value = ping average delay / 2. In this way, the measured delay values in the same physical area are clustered together, thereby determining the target delay of the IP address in the cluster area within the enclosed area of the measurement point, wherein the target delay is the mean of the measurement point delay values of the IP address in the cluster area. When the target delay of the IP node in the cluster is large, it can be determined that the IP node in the area may be faulty, thereby further analyzing the cause of the fault.
[0104] Figure 5 A flow chart of a delay testing method provided by another embodiment of the present invention is shown. The delay testing method of the embodiment of the present invention is used to test the delay in 4G, 5G, 6G and other mobile communication networks, and is executed by a mobile terminal, and can be applied to vehicle terminals in the Internet of Vehicles. The vehicle terminal may be a terminal device that includes a delay test in an autonomous driving vehicle. The vehicle terminal includes a delay testing device (the delay testing device does not have a mobile communication function) and a gateway; the gateway may be a mobile phone, a pad, or a modem, and is used to connect to networks including but not limited to WIFI, 4G, 5G, 6G, etc. The delay testing terminal and the gateway may be connected via USB or a mobile phone WIFI hotspot. The delay testing method of the embodiment of the present invention is Figure 1 and Figure 4 The difference of the delay test method shown is that: the embodiment of the present invention is applied to and executed by a moving terminal, which can be a moving vehicle terminal, and the delay test method interacts with the mobile environment, including the measurement speed of the moving terminal, and then performs regional delay measurement by adjusting the measurement speed. Figure 5 As shown, the delay testing method of the embodiment of the present invention includes the following steps:
[0105] Step 310: Obtain the IP address of the IP node that needs to be measured.
[0106] The specific implementation of step 310 is consistent with the specific implementation of step 110 in the above embodiment, and will not be repeated here.
[0107] Step 320: perform delay measurement on the IP address at different measurement points to obtain multiple measurement information of the IP address, wherein the measurement information includes measurement point coordinates, measurement point delay value, and measurement speed.
[0108] In the embodiment of the present invention, the measurement information also includes the coordinates of the measurement point and the measurement speed, and the measurement coordinates and the measurement speed may be the coordinate position and speed of the vehicle terminal during real-time measurement, respectively. In particular, the measurement coordinates may also be the coordinates of the driving coordinate system.
[0109] In the embodiment of the present invention, the calculation method of the measurement point delay value is consistent with the specific calculation method of step 130, which will not be repeated here.
[0110] Step 330: adjusting the measurement speed according to the delay value at the measurement point, and continuing the delay measurement according to the adjusted measurement speed to obtain new measurement information.
[0111] Among them, when the delay measurement is performed on the same IP node in a mobile state, the measurement speed will affect the delay value because the locations of sending and receiving the measurement data packets are different. The measurement speed is adjusted according to the delay value of the measurement point, and the delay measurement is continued according to the adjusted measurement speed to obtain new measurement information, including: if the delay value of the measurement point exceeds the set threshold, the measurement speed is reduced until the minimum measurement speed is set or the measurement point delay value is lower than the set threshold; if the measurement point delay value is lower than the set threshold, the measurement speed is increased until the maximum measurement speed is set or the measurement point delay value is higher than the set threshold. Among them, the set threshold can be a threshold set by the operator or automobile manufacturer for the specific scenario of the vehicle terminal according to the network testing standard, and the embodiments of the present invention are not specifically limited.
[0112] Specifically, the delay testing device sends a speed adjustment request to the central control unit of the vehicle terminal to adjust the movement speed.
[0113] After the adjustment, the delay measurement is continued to obtain new measurement information, which also includes the coordinates of the measurement point, the delay value of the measurement point, and the measurement speed.
[0114] Step 340: Clustering the new measurement information of the measurement points to obtain a cluster region of a plurality of the measurement points.
[0115] In the embodiment of the present invention, the DBSCAN clustering method or the KNN clustering method is used to cluster the measurement information to obtain cluster regions of the multiple measurement points. The specific clustering method is similar to step 230 in the above embodiment and will not be described in detail here. After clustering, multiple cluster regions are obtained.
[0116] Step 350: Determine the target delay of the IP node in each of the cluster areas within the area enclosed by the measurement point and the corresponding average measurement speed.
[0117] Among them, after clustering by clustering algorithm, the target delay of the cluster area is obtained according to the mean method. In this way, the measured delay values in the same physical area are clustered together, so as to determine the target delay of the IP address in the cluster area within the measurement point enclosed area, wherein the target delay is the mean of the measurement point delay values of the IP address in the cluster area. And calculate the average measurement speed in the cluster area. The average measurement speed is obtained by averaging the adjusted measurement speed within the cluster.
[0118] After determining the target delay and the corresponding average measured speed of the IP node in each cluster area within the enclosed area of the measurement point, the target delay and the average measured speed are sent to the motion terminal. The motion terminal receives the target delay and the average measured speed, and adjusts the driving state according to the target delay and the average measured speed.
[0119] The embodiments of the present invention achieve the beneficial effect of performing delay measurement in a mobile environment, so that the delay measurement value is more reasonable and accurate.
[0120] Through the above method, the target delay of the IP node in each cluster area and the corresponding average measured speed are obtained.
[0121] According to one embodiment of the present invention, a delay transmission method is provided, comprising: transmitting a target delay of an IP node in an enclosed area or a target delay of an IP node in each cluster area in the enclosed area to a moving terminal, so that the moving terminal adjusts the driving strategy according to the target delay of each cluster area in the enclosed area of the measuring point; the target delay of the IP node in the enclosed area or the target delay of the IP node in each cluster area in the enclosed area is based on the above Figure 1 or Figure 4The delay test method embodiment shown is measured. Among them, the embodiment of the present invention does not specifically limit the specific method of adjusting the driving strategy according to the target delay. In one of the methods, since there is a certain relationship between the driving speed and the delay, and there is a certain relationship between the driving speed and the driving strategy, the driving strategy can be adjusted accordingly according to the target delay. The driving strategy may include a strategy for overtaking, a following strategy, etc. The embodiment of the present invention measures the regional delay and adjusts the measured speed in real time according to the delay value of the measurement point, thereby obtaining the regional delay dynamically measured under the delay requirements of the safe driving service and the corresponding real-time network measurement operation information such as the movement speed. Through the embodiment of the present invention, the operator can optimize the network through the regional delay test, adjust the network structure, and quickly adapt to the emerging autonomous driving network operation business; the moving body (moving terminal), especially the autonomous driving vehicle, can obtain the regional delay and the corresponding speed data under the delay requirements of the safe driving business in real time, so as to adjust the driving strategy in real time to improve the ability and reliability of safe driving.
[0122] According to another aspect of an embodiment of the present invention, a delay receiving method is provided, comprising: receiving a target delay of an IP node in an enclosed area of a measuring point or a target delay of an IP node in each cluster area in the enclosed area; and adjusting a driving strategy according to the target delay. The target delay of an IP node in an enclosed area of a measuring point or a target delay of an IP node in each cluster area in the enclosed area is based on Figure 1 or Figure 4 The delay test method embodiment shown is measured and obtained, which will not be repeated here. The embodiment of the present invention measures the regional delay and adjusts the measured speed in real time according to the delay value of the measurement point, so as to obtain the real-time network measurement operation information such as the dynamically measured regional delay and the corresponding movement speed under the delay requirements of the safe driving service. Through the embodiment of the present invention, the operator can optimize the network through regional delay testing, adjust the network structure, and quickly adapt to the emerging autonomous driving network operation business; the moving body (moving terminal), especially the autonomous driving vehicle, can obtain the regional delay and the corresponding speed data that meets the delay requirements of the safe driving service in real time, so as to adjust the driving strategy in real time to improve the ability and reliability of safe driving.
[0123] In one embodiment of the present invention, a time delay transmission method is also provided. The time delay transmission method is used to send information to each motion terminal after measuring the target time delay and the average measured speed. The information includes the measured target time delay and the average measured speed, so that each motion terminal adjusts the driving strategy according to the target time delay and the average measured speed in each cluster area. The specific method flow of measuring the target time delay and the average measured speed is as follows: Figure 5The specific work flow of the embodiment of the delay test method shown is consistent and will not be repeated here. The embodiment of the present invention measures the regional delay and adjusts the measured speed in real time according to the delay value of the measurement point, thereby obtaining real-time network measurement operation information such as the dynamically measured regional delay and the corresponding movement speed under the delay requirements of the safe driving service. Through the embodiment of the present invention, operators can optimize the network and adjust the network structure through regional delay testing to quickly adapt to emerging autonomous driving network operation services; moving bodies (moving terminals), especially autonomous driving vehicles, can obtain regional delays and corresponding speed data that meet the delay requirements of safe driving services in real time, thereby adjusting driving strategies in real time to improve the ability and reliability of safe driving.
[0124] In another embodiment of the present invention, a delay receiving method is also provided. The delay receiving method is used for each moving terminal. After measuring the target delay and the average measured speed, the measured target delay and the average measured speed are received. Each moving terminal adjusts the driving strategy in each cluster area according to the received target delay and the average measured speed. Specifically, the target delay and the corresponding average measured speed of the IP nodes in each cluster area within the enclosed area of the measurement point are received; and the driving strategy is adjusted according to the target delay and the average measured speed. Among them, the target delay and the corresponding average measured speed of the IP nodes in each cluster area within the enclosed area of the measurement point are as follows: Figure 5 The delay test method embodiment shown is measured. The embodiment of the present invention measures the regional delay and adjusts the measured speed in real time according to the delay value of the measurement point, thereby obtaining real-time network measurement operation information such as the dynamically measured regional delay and the corresponding movement speed under the delay requirements of the safe driving service. Through the embodiment of the present invention, operators can optimize the network through regional delay testing, adjust the network structure, and quickly adapt to the emerging autonomous driving network operation business; moving bodies (moving terminals), especially autonomous driving vehicles, can obtain regional delays and corresponding speed data that meet the delay requirements of safe driving services in real time, thereby adjusting driving strategies in real time to improve the ability and reliability of safe driving.
[0125] Figure 6 FIG. 2 shows a schematic diagram of the structure of a delay test device provided by an embodiment of the present invention. Figure 6 As shown, the device 400 includes: an acquisition module 410, a measurement module 420 and a determination module 430. Specifically:
[0126] An acquisition module 410 is used to acquire an IP address of an IP node to be measured;
[0127] The measurement module 420 is used to perform delay measurement on the IP address at measurement points at different locations to obtain a plurality of measurement information of the IP node corresponding to the measurement point, wherein the measurement information includes a delay value of the measurement point;
[0128] The determination module 430 is configured to determine a target delay of the IP node within an area enclosed by the measurement points according to the multiple measurement information.
[0129] The specific working process of the delay test device of the embodiment of the present invention is similar to the above Figure 1 The specific process steps of the delay test method shown are the same and will not be repeated here.
[0130] The embodiment of the present invention automatically tracks each IP node in the routing segment of the target address, automatically measures the value of the delay index from the mobile terminal to the server, especially the edge computing related nodes, measures the delay of each IP in a mobile environment, further blindly measures the delay index of each physical area, and completes the evaluation of the network delay index by calculating the delay value based on the recorded measurement value.
[0131] Figure 7 FIG. 2 shows a schematic diagram of the structure of a delay test device provided by an embodiment of the present invention. Figure 7 As shown, the device 500 includes an acquisition module 510, a measurement module 520, an adjustment measurement module 530, a clustering module 540 and a determination module 550. Specifically:
[0132] An acquisition module 510 is used to acquire the IP address of the IP node to be measured;
[0133] The measurement module 520 is used to perform delay measurement on the IP address at measurement points at different locations to obtain a plurality of measurement information of the IP node corresponding to the measurement point, wherein the measurement information includes a delay value of the measurement point;
[0134] The measurement adjustment module 530 is used to adjust the measurement speed according to the delay value of the measurement point, and continue to measure the delay according to the adjusted measurement speed to obtain new measurement information;
[0135] A clustering module 540, configured to cluster the new measurement information of the measurement points to obtain a cluster region of the plurality of measurement points;
[0136] The determination module 550 is used to determine the target delay of the IP node in each of the cluster areas within the area enclosed by the measurement point and the corresponding average measurement speed.
[0137] The specific working process of the delay test device 500 of the embodiment of the present invention is similar to the above Figure 5 The specific process steps of the delay test method shown are the same and will not be repeated here.
[0138] Figure 8The schematic diagram of the structure of the computing device provided by the embodiment of the present invention is shown, and the specific embodiment of the present invention does not limit the specific implementation of the computing device. The computing device can be a computer device, a device provided by an operator, a sports terminal, etc.
[0139] like Figure 8 As shown, the computing device may include: a processor (processor) 602 , a communications interface (Communications Interface) 604 , a memory (memory) 606 , and a communication bus 608 .
[0140] The processor 602, the communication interface 604, and the memory 606 communicate with each other via a communication bus 608. The communication interface 604 is used to communicate with other devices such as a client or other server network elements. The processor 602 is used to execute a program 610, which can specifically execute the relevant steps in the above-mentioned embodiment of the delay test method.
[0141] Specifically, the program 610 may include program code including computer executable instructions.
[0142] The processor 602 may be a central processing unit (CPU), or an application-specific integrated circuit (ASIC), or one or more integrated circuits configured to implement the embodiments of the present invention. The one or more processors included in the computing device may be processors of the same type, such as one or more CPUs; or may be processors of different types, such as one or more CPUs and one or more ASICs.
[0143] The memory 606 is used to store the program 610. The memory 606 may include a high-speed RAM memory, and may also include a non-volatile memory (non-volatile memory), such as at least one disk memory.
[0144] The program 610 may be specifically invoked by the processor 602 to cause the computing device to perform the following operations:
[0145] Get the IP address of the IP node that needs to be measured;
[0146] Performing delay measurement on the IP address at measurement points at different locations to obtain a plurality of measurement information of the IP node corresponding to the measurement point, wherein the measurement information includes a delay value at the measurement point;
[0147] Determine the target delay of the IP node within the area enclosed by the measurement points according to the multiple measurement information.
[0148] Program 610 may also be specifically called by processor 602 to enable the computing device to perform the following operations:
[0149] Get the IP address of the IP node that needs to be measured;
[0150] Performing delay measurement on the IP address at different measurement points to obtain multiple measurement information of the IP address, wherein the measurement information includes measurement point coordinates and measurement point delay values;
[0151] Clustering the measurement information of the measurement points to obtain a cluster region of a plurality of the measurement points;
[0152] The target delay of the IP address in the cluster area within the area enclosed by the measurement point is determined according to each delay measurement value in the cluster area.
[0153] Program 610 may also be specifically called by processor 602 to enable the computing device to perform the following operations:
[0154] Get the IP address of the IP node that needs to be measured;
[0155] Performing delay measurement on the IP address at different measurement points to obtain multiple measurement information of the IP address, wherein the measurement information includes measurement point coordinates, measurement point delay value, and measurement speed;
[0156] Adjust the measurement speed according to the delay value of the measurement point, continue to measure the delay according to the adjusted measurement speed, and obtain new measurement information;
[0157] Clustering the new measurement information of the measurement points to obtain a cluster region of a plurality of the measurement points;
[0158] Determine the target delay of the IP node in each of the cluster areas within the area enclosed by the measurement point and the corresponding average measurement speed.
[0159] Program 610 may also be specifically called by processor 602 to enable the computing device to perform the following operations:
[0160] The target delay is sent to the motion terminal so that the motion terminal adjusts the driving strategy according to the target delay; the target delay of the IP nodes in the enclosed area or the target delay of the IP nodes in each cluster area in the enclosed area is measured according to the delay testing method.
[0161] Program 610 may also be specifically called by processor 602 to enable the computing device to perform the following operations:
[0162] Receive target delay;
[0163] adjusting the driving strategy according to the target time delay;
[0164] The target delay is measured according to the delay testing method.
[0165] Program 610 may also be specifically called by processor 602 to enable the computing device to perform the following operations:
[0166] Sending the target delay of the IP nodes in each cluster area within the measurement point enclosed area and the corresponding average measured speed to the motion terminal, so that the motion terminal adjusts the driving strategy according to the target delay of each cluster area within the measurement point enclosed area and the average measured speed;
[0167] The target delay and the average measurement speed are measured by the delay test method.
[0168] Program 610 may also be specifically called by processor 602 to enable the computing device to perform the following operations:
[0169] Receive the target delay of the IP nodes in each cluster area within the area enclosed by the measurement point and the corresponding average measurement speed;
[0170] Adjusting the driving strategy according to the target time delay and the average measured speed;
[0171] The target delay of the IP nodes in each cluster area within the area enclosed by the measurement points and the corresponding average measurement speed are measured according to the delay test method.
[0172] The specific working process of the computing device in the embodiment of the present invention is consistent with the specific process steps of any of the above-mentioned delay testing methods, and will not be repeated here.
[0173] The embodiment of the present invention automatically tracks each IP node of the target address routing segment, automatically measures the value of the delay index from the mobile terminal to the server, especially the edge computing related node, measures the delay of each IP in a mobile environment, further blindly measures the delay index of each physical area, and calculates the delay value according to the recorded measurement value to complete the evaluation of the network delay index. The embodiment of the present invention achieves the beneficial effect of delay measurement in a mobile environment, making the delay measurement value more reasonable and accurate.
[0174] An embodiment of the present invention provides a computer-readable storage medium, wherein the storage medium stores at least one executable instruction. When the executable instruction is executed on a computing device, the computing device executes the delay testing method in any of the above method embodiments.
[0175] The executable instructions may be used to cause the computing device to perform the following operations:
[0176] Get the IP address of the IP node that needs to be measured;
[0177] Performing delay measurement on the IP address at measurement points at different locations to obtain a plurality of measurement information of the IP node corresponding to the measurement point, wherein the measurement information includes a delay value at the measurement point;
[0178] Determine the target delay of the IP node within the area enclosed by the measurement points according to the multiple measurement information.
[0179] The executable instructions may be further used to cause the computing device to perform the following operations:
[0180] Get the IP address of the IP node that needs to be measured;
[0181] Performing delay measurement on the IP address at different measurement points to obtain multiple measurement information of the IP address, wherein the measurement information includes measurement point coordinates and measurement point delay values;
[0182] Clustering the measurement information of the measurement points to obtain a cluster region of a plurality of the measurement points;
[0183] The target delay of the IP address in the cluster area within the area enclosed by the measurement point is determined according to each delay measurement value in the cluster area.
[0184] An embodiment of the present invention provides a computer-readable storage medium, wherein the storage medium stores at least one executable instruction. When the executable instruction is executed on a computing device, the computing device executes the delay testing method in any of the above method embodiments.
[0185] The executable instructions may be used to cause the computing device to perform the following operations:
[0186] Get the IP address of the IP node that needs to be measured;
[0187] Performing delay measurement on the IP address at different measurement points to obtain multiple measurement information of the IP address, wherein the measurement information includes measurement point coordinates, measurement point delay value, and measurement speed;
[0188] Adjust the measurement speed according to the delay value of the measurement point, continue to measure the delay according to the adjusted measurement speed, and obtain new measurement information;
[0189] Clustering the new measurement information of the measurement points to obtain a cluster region of a plurality of the measurement points;
[0190] Determine the target delay of the IP node in each of the cluster areas within the area enclosed by the measurement point and the corresponding average measurement speed.
[0191] The executable instructions may also be used to cause the computing device to perform the following operations:
[0192] The target delay is sent to the motion terminal so that the motion terminal adjusts the driving strategy according to the target delay; the target delay of the IP nodes in the enclosed area or the target delay of the IP nodes in each cluster area in the enclosed area is measured according to the delay testing method.
[0193] An embodiment of the present invention provides a computer-readable storage medium, wherein the storage medium stores at least one executable instruction. When the executable instruction is executed on a computing device, the computing device executes the delay testing method in any of the above method embodiments.
[0194] The executable instructions may be used to cause the computing device to perform the following operations:
[0195] Receive target delay;
[0196] adjusting the driving strategy according to the target time delay;
[0197] The target delay is measured according to the delay testing method.
[0198] The executable instructions may also be used to cause the computing device to perform the following operations:
[0199] Sending the target delay of the IP nodes in each cluster area within the measurement point enclosed area and the corresponding average measured speed to the motion terminal, so that the motion terminal adjusts the driving strategy according to the target delay of each cluster area within the measurement point enclosed area and the average measured speed;
[0200] The target delay and the average measurement speed are measured by the delay test method.
[0201] The executable instructions may also be used to cause the computing device to perform the following operations:
[0202] Receive the target delay of the IP nodes in each cluster area within the area enclosed by the measurement point and the corresponding average measurement speed;
[0203] Adjusting the driving strategy according to the target time delay and the average measured speed;
[0204] The target delay of the IP nodes in each cluster area within the area enclosed by the measurement points and the corresponding average measurement speed are measured according to the delay test method.
[0205] Specifically, the measurement area delay of the enclosed area can be transmitted through the 4G / 5G network and the V2X network.
[0206] The specific working process of the computer-readable storage medium in the embodiment of the present invention is consistent with the specific process steps of any of the above-mentioned delay testing methods, and will not be repeated here.
[0207] The embodiment of the present invention automatically tracks each IP node of the target address routing segment, automatically measures the value of the delay index from the mobile terminal to the server, especially the edge computing related node, measures the delay of each IP in a mobile environment, further blindly measures the delay index of each physical area, and calculates the delay value according to the recorded measurement value to complete the evaluation of the network delay index. The embodiment of the present invention achieves the beneficial effect of delay measurement in a mobile environment, making the delay measurement value more reasonable and accurate.
[0208] An embodiment of the present invention provides a delay testing device, which is used to execute the delay testing method in the above method embodiment.
[0209] An embodiment of the present invention provides a computer program, which can be called by a processor to enable a computing device to execute the delay testing method in any of the above method embodiments.
[0210] An embodiment of the present invention provides a computer program product, which includes a computer program stored on a computer-readable storage medium. The computer program includes program instructions. When the program instructions are executed on a computer, the computer executes the delay testing method in any of the above method embodiments.
[0211] The algorithm or display provided here is not inherently related to any specific computer, virtual system or other equipment. Various general systems can also be used together with the teaching based on this. According to the above description, it is obvious to construct the structure required for this type of system. In addition, the embodiment of the present invention is not directed to any specific programming language yet. It should be understood that various programming languages can be utilized to realize the content of the present invention described here, and the description of the above specific language is for disclosing the best mode of the present invention.
[0212] In the description provided herein, a large number of specific details are described. However, it is understood that embodiments of the present invention can be practiced without these specific details. In some instances, well-known methods, structures and techniques are not shown in detail so as not to obscure the understanding of this description.
[0213] Similarly, it should be understood that in order to streamline the present invention and aid in understanding one or more of the various inventive aspects, in the above description of exemplary embodiments of the present invention, various features of the embodiments of the present invention are sometimes grouped together into a single embodiment, figure, or description thereof. However, this method of disclosure should not be interpreted as reflecting an intention that the claimed invention requires more features than those expressly recited in each claim.
[0214] Those skilled in the art will appreciate that the modules in the devices in the embodiments may be adaptively changed and arranged in one or more devices different from the embodiments. The modules or units or components in the embodiments may be combined into one module or unit or component, and may be divided into a plurality of submodules or subunits or subcomponents. Except that at least some of such features and / or processes or units are mutually exclusive, all features disclosed in this specification (including the accompanying claims, abstracts and drawings) and all processes or units of any method or device disclosed in this manner may be combined in any combination. Unless otherwise expressly stated, each feature disclosed in this specification (including the accompanying claims, abstracts and drawings) may be replaced by an alternative feature providing the same, equivalent or similar purpose.
[0215] It should be noted that the above embodiments illustrate the present invention rather than limit it, and that those skilled in the art may devise alternative embodiments without departing from the scope of the appended claims. In the claims, any reference symbol between brackets shall not be construed as a limitation on the claims. The word "comprising" does not exclude the presence of elements or steps not listed in the claims. The word "one" or "an" preceding an element does not exclude the presence of a plurality of such elements. The present invention may be implemented by means of hardware comprising a number of different elements and by means of a suitably programmed computer. In a unit claim enumerating a number of devices, several of these devices may be embodied by the same hardware item. The use of the words first, second, and third, etc. does not indicate any order. These words may be interpreted as names. The steps in the above embodiments, unless otherwise specified, should not be understood as limitations on the order of execution.
Claims
1. A delay testing method, characterized in that: The method comprises: Obtaining the IP address of the IP node to be measured, wherein obtaining the IP address of the IP node includes: obtaining a target address, and determining each of the IP nodes in a routing segment to the target address according to the target address; Performing delay measurement on the IP address at different measurement points to obtain multiple measurement information of the IP address, wherein the measurement information includes measurement point coordinates, measurement point delay value, and measurement speed; Adjusting the measurement speed according to the delay value of the measurement point, and continuing the delay measurement according to the adjusted measurement speed to obtain new measurement information; Clustering the new measurement information of the measurement points to obtain a cluster region of a plurality of the measurement points; Determine the target delay of the IP node in each of the cluster areas within the area enclosed by the measurement point and the corresponding average measurement speed.
2. The method according to claim 1, characterized in that The method further comprises: A target delay of the IP node at the average measurement speed is determined according to the delay values of the multiple measurement points.
3. The method according to claim 1, characterized in that The step of adjusting the measurement speed according to the delay value of the measurement point, and continuing the delay measurement according to the adjusted measurement speed to obtain new measurement information includes: If the delay value at the measuring point exceeds the set threshold, reduce the measuring speed until the minimum measuring speed is set or the delay value at the measuring point is lower than the set threshold; or If the delay value of the measuring point is lower than the set threshold, the measuring speed is increased until the maximum measuring speed is set or the delay value of the measuring point is higher than the set threshold.
4. A time-delayed transmission method, characterized in that: The method comprises: Sending the target delay of the IP nodes in each cluster area within the measurement point enclosed area and the corresponding average measured speed to the motion terminal, so that the motion terminal adjusts the driving strategy according to the target delay of each cluster area within the measurement point enclosed area and the average measured speed; The target delay and the average measurement speed are measured according to the delay testing method according to any one of claims 1-3.
5. A time-delay receiving method, characterized in that: The method comprises: Receive the target delay of the IP nodes in each cluster area within the area enclosed by the measurement point and the corresponding average measurement speed; Adjusting the driving strategy according to the target time delay and the average measured speed; The target delay of the IP nodes in each cluster area within the area enclosed by the measurement points and the corresponding average measurement speed are measured by the delay testing method according to any one of claims 1-3.
6. A delay test device, characterized in that: The device comprises: An acquisition module is used to acquire the IP address of the IP node to be measured, wherein acquiring the IP address of the IP node includes: acquiring a target address, and determining each IP node in a routing segment to the target address according to the target address; A measurement module, configured to perform delay measurement on the IP address at measurement points at different locations, and obtain a plurality of measurement information of the IP node corresponding to the measurement point, wherein the measurement information includes a delay value of the measurement point; The measurement adjustment module is used to adjust the measurement speed according to the delay value of the measurement point, and continue to measure the delay according to the adjusted measurement speed to obtain new measurement information; A clustering module, used for clustering the new measurement information of the measurement points to obtain a cluster region of a plurality of the measurement points; The determination module is used to determine the target delay of the IP node in each of the cluster areas within the area enclosed by the measurement point and the corresponding average measurement speed.
7. A computing device, characterized in that include: A processor, a memory, a communication interface and a communication bus, wherein the processor, the memory and the communication interface communicate with each other via the communication bus; The memory is used to store at least one executable instruction, and the executable instruction enables the processor to perform the operation of the delay testing method as described in any one of claims 1-3, the delay sending method as described in claim 4, or the delay receiving method as described in claim 5.
8. A computer-readable storage medium, characterized in that: The storage medium stores at least one executable instruction. When the executable instruction is executed on a computing device, the computing device executes the operation of the delay testing method as described in any one of claims 1 to 3, the delay sending method as described in claim 4, or the delay receiving method as described in claim 5.
Citation Information
Patent Citations
A system delay estimation method for autonomous vehicle control
CN108137083A
Determining coverage of a wireless network
US20080147846A1