CN115348557A

CN115348557A - Time delay testing method, time delay sending method, time delay receiving method and related device

Info

Publication number: CN115348557A
Application number: CN202110533813.7A
Authority: CN
Inventors: 陈军
Original assignee: China Mobile Communications Group Co Ltd; China Mobile Group Design Institute Co Ltd
Current assignee: China Mobile Communications Group Co Ltd; China Mobile Group Design Institute Co Ltd
Priority date: 2021-05-14
Filing date: 2021-05-14
Publication date: 2022-11-15

Abstract

The embodiment of the invention relates to the technical field of communication, and discloses a time delay testing method, which comprises the following steps: acquiring an IP address of an IP node to be measured; carrying out time delay measurement on the IP address at measuring points at different positions to obtain a plurality of pieces of measuring information of the IP node corresponding to the measuring points, wherein the measuring information comprises measuring point time delay values; and determining the target time delay of the IP node in the area surrounded by the measuring points according to the plurality of pieces of measuring information. Through the mode, the embodiment of the invention realizes time delay measurement in a mobile environment, and also realizes real-time measurement and acquisition of regional time delay and corresponding speed data meeting the time delay requirement of the safe driving service, so that the driving strategy can be adjusted in real time to improve the safe driving capability and reliability.

Description

Time delay testing method, time delay sending method, time delay receiving method and related device

Technical Field

The embodiment of the invention relates to the technical field of communication, in particular to a time delay testing method, a time delay sending method, a time delay receiving method, a time delay testing device, computing equipment and a computer readable storage medium.

Background

At present, in a 5G vehicle networking system, a great collision hidden danger can be caused in a small vehicle distance range due to sudden speed change caused by control errors at any time, so that the time delay of information transmission becomes a focus of attention. In actual network deployment, delay measurement tools of 4G/5G networks and Internet of vehicles are lacked. However, with the rise of autonomous driving, in order to enable information to reach an autonomous vehicle in time and meet the low-delay communication requirement of the autonomous vehicle, the autonomous vehicle can quickly respond according to the information to improve driving safety, and testing and optimizing network delay indexes become very urgent.

The inventor finds that, in the prior art, from the perspective of an operator, a regional delay testing method and a regional delay testing tool in a mobile environment are lacked, so that a low-delay network cannot be planned, constructed and optimized according to a delay index.

On the other hand, in many automatic driving service scenes, such as forward collision early warning, blind area early warning/lane change assistance, emergency braking early warning, reverse overtaking collision early warning, red light running early warning, intersection collision early warning, left turn assistance, high-priority vehicle passing/emergency vehicle signal priority, vulnerable traffic participant early warning, vehicle out-of-control early warning, abnormal vehicle reminding, road danger condition prompting and other service scenes, the time delay is required to be less than 100ms. The inventor finds that the regional time delay affects the service use scene of the automatic driving vehicle, and the automatic driving vehicle needs to select a proper driving speed and other strategies according to the measured regional time delay of a driving road section, so that real-time network measurement operation information such as regional time delay and speed requirement needs to be obtained in time.

Disclosure of Invention

In view of the foregoing problems, embodiments of the present invention provide a delay testing method, a delay sending method, a delay receiving method, a delay testing apparatus, a computing device, and a computer readable storage medium, which are used to solve the technical problems in the prior art that regional delay measurement cannot be performed in a mobile environment, and even the regional delay and the corresponding movement speed cannot be dynamically measured when the requirement of safe driving service delay is met.

According to an aspect of the embodiments of the present invention, there is provided a delay testing method, including:

acquiring an IP address of an IP node to be measured;

carrying out time delay measurement on the IP address at measuring points at different positions to obtain a plurality of pieces of measuring information of the IP node corresponding to the measuring points, wherein the measuring information comprises measuring point time delay values;

and determining the target time delay of the IP node in the area surrounded by the measuring points according to the plurality of pieces of measuring information.

In an optional manner, a destination address is obtained, and each IP node in a routing segment to the destination address is determined according to the destination address.

According to another aspect of the embodiments of the present invention, there is provided a latency testing method, including:

acquiring an IP address of an IP node to be measured;

carrying out time delay measurement on the IP address at different position measurement points to obtain a plurality of measurement information of the IP address, wherein the measurement information comprises measurement point coordinates and measurement point time delay values;

clustering according to the measurement information of the measurement points to obtain cluster regions of a plurality of measurement points;

and determining the IP address target time delay in the clustering cluster region in the measuring point surrounding region according to each time delay measuring value in the clustering cluster region.

acquiring an IP address of an IP node to be measured;

carrying out time delay measurement on the IP address at different position measurement points to obtain a plurality of measurement information of the IP address, wherein the measurement information comprises measurement point coordinates, measurement point time delay values and measurement speed per hour;

adjusting the measurement speed per hour according to the measurement point time delay value, and continuing to perform time delay measurement according to the adjusted measurement speed per hour to obtain new measurement information;

clustering according to the new measurement information of the measurement points to obtain cluster regions of a plurality of measurement points;

and determining the target time delay and the corresponding average measurement speed per hour of the IP nodes in each clustering region in the measuring point surrounding region.

In an alternative form, the method includes:

and determining the target time delay of the IP node under the average measurement speed per hour according to the time delay values of the plurality of measurement points, namely the average measurement speed per hour.

In an optional manner, the adjusting the measurement speed per hour according to the measurement point delay value, and continuing to perform delay measurement according to the adjusted measurement speed per hour to obtain new measurement information includes:

if the time delay value of the measuring point exceeds a set threshold, reducing the measuring speed-per-hour measurement until the set lowest measuring speed-per-hour or the time delay value of the measuring point is lower than the set threshold; or

And if the time delay value of the measuring point is lower than a set threshold value, the measurement speed per hour is increased until the highest measurement speed per hour is set or the time delay value of the measuring point is higher than the set threshold value.

In an optional manner, the clustering the measurement points according to the new measurement information to obtain a cluster region corresponding to the measurement points includes:

and clustering the measuring points by a DBSCAN clustering method or a KNN clustering method.

According to another aspect of the embodiments of the present invention, a method for sending a time delay is provided, including: sending the target time delay to a motion terminal so that the motion terminal adjusts a driving strategy according to the target time delay;

the target time delay is measured according to the time delay testing method.

According to another aspect of the embodiments of the present invention, there is provided a delay receiving method, including: receiving a target time delay;

adjusting a driving strategy according to the target time delay;

the target time delay is measured according to the time delay test method.

According to another aspect of the embodiments of the present invention, there is provided a method for sending a time delay, including:

sending target time delay of IP nodes in each cluster region in a measuring point enclosure region and corresponding average measuring speed per hour to a moving terminal so that the moving terminal adjusts a driving strategy according to the target time delay of each cluster region in the measuring point enclosure region and the average measuring speed per hour;

the target time delay and the average measurement speed per hour are measured according to the time delay test method.

According to another aspect of the embodiments of the present invention, there is provided a delay receiving method, including:

receiving target time delay of IP nodes in each clustering region in a measuring point surrounding region and corresponding average measuring speed per hour;

adjusting a driving strategy according to the target time delay and the average measured speed;

and the target time delay of the IP node in each cluster region in the measuring point enclosure region and the corresponding average measuring speed per hour are measured according to the time delay testing method.

According to another aspect of the embodiments of the present invention, there is provided a delay testing apparatus, including:

the acquisition module is used for acquiring the IP address of the IP node to be measured;

the measurement module is used for carrying out time delay measurement on the IP address at measurement points at different positions to obtain a plurality of pieces of measurement information of the IP node corresponding to the measurement points, wherein the measurement information comprises measurement point time delay values;

and the determining module is used for determining the target time delay of the IP node in the area surrounded by the measuring points according to the plurality of pieces of measuring information.

the adjusting and measuring module is used for adjusting the measuring speed per hour according to the measuring point time delay value and continuing time delay measurement according to the adjusted measuring speed per hour to obtain new measuring information;

the clustering module is used for clustering according to the new measurement information of the measurement points to obtain clustering cluster regions of a plurality of measurement points;

and the determining module is used for determining the target time delay and the corresponding average measuring speed of time of the IP node in each clustering cluster region in the measuring point surrounding region.

According to another aspect of embodiments of the present invention, there is provided a computing device including: the system comprises a processor, a memory, a communication interface and a communication bus, wherein the processor, the memory and the communication interface complete mutual communication through the communication bus;

the memory is used for storing at least one executable instruction, and the executable instruction enables the processor to execute the operation of the time delay testing method or the time delay sending method or the time delay receiving method.

According to another aspect of the embodiments of the present invention, there is provided a computer-readable storage medium, in which at least one executable instruction is stored, and when the executable instruction is executed on a computing device, the computing device executes the operations of the latency testing method, the latency sending method, or the latency receiving method.

According to the embodiment of the invention, the time delay measurement is carried out on the IP address at the measuring points at different positions, so that the target time delay of the IP node in the area surrounded by the measuring points is determined, and the area time delay measurement in the mobile environment is realized. Further, the measuring points at different positions are clustered, so that the time delay of the subdivided region in the clustered region is obtained. Furthermore, in the process of regional time delay, the measurement speed per hour is adjusted in real time according to the time delay value of the measurement point, so that real-time network measurement operation information such as the regional time delay dynamically measured under the condition of meeting the requirement of safe running service time delay, the corresponding movement speed per hour and the like is obtained. Furthermore, the mobile terminal and the server can also transmit and receive the measured area delay through the 4G/5G network and the V2X. By the method, operators can optimize the network through regional delay test, adjust the network structure and quickly adapt to the emerging automatic driving network operation service; the moving body, especially the automatic driving vehicle, can measure and obtain the regional time delay and correspondingly meet the speed data under the time delay requirement of the safe driving service in real time, thereby adjusting the driving strategy in real time to improve the safe driving capability and reliability.

The invention can also automatically track each IP node of the target address routing section, automatically measure and obtain the value of the time delay index of the mobile terminal to the server, particularly the edge calculation related node, further blindly measure the time delay index of each physical area by measuring the time delay of each IP under the mobile environment, and finish the evaluation of the network time delay index by calculating the time delay value according to the recorded measurement value.

The foregoing description is only an overview of the technical solutions of the embodiments of the present invention, and the embodiments of the present invention can be implemented according to the content of the description in order to make the technical means of the embodiments of the present invention more clearly understood, and the detailed description of the present invention is provided below in order to make the foregoing and other objects, features, and advantages of the embodiments of the present invention more clearly understandable.

Drawings

The drawings are only for purposes of illustrating embodiments and are not to be construed as limiting the invention. Also, like reference numerals are used to refer to like parts throughout the drawings. In the drawings:

fig. 1 shows a schematic flow diagram of a delay testing method according to an embodiment of the present invention;

fig. 2 is a schematic diagram illustrating time delays at different locations of an access network according to an embodiment of the present invention;

fig. 3 is a schematic flow chart illustrating a method for estimating delay of different IP nodes according to an embodiment of the present invention;

fig. 4 is a schematic flow chart illustrating a delay testing method according to another embodiment of the present invention;

fig. 5 is a schematic flowchart illustrating a latency testing method according to another embodiment of the present invention;

fig. 6 is a schematic structural diagram illustrating a delay testing apparatus according to an embodiment of the present invention;

fig. 7 is a schematic structural diagram of a latency testing apparatus according to another embodiment of the present invention;

fig. 8 illustrates a schematic structural diagram of a computing device according to an embodiment of the present invention.

Detailed Description

Exemplary embodiments of the present invention will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the invention are shown in the drawings, it should be understood that the invention may be embodied in various forms and should not be limited to the embodiments set forth herein.

The embodiment of the invention is based on the mobile environment, and the time delay measurement is carried out on the IP node to obtain the target time delay. The target time delay may be a target time delay in an area where the measurement point is located, that is, in an area surrounded by the measurement point, or may be a target time delay corresponding to a sub-area in the area surrounded by the measurement point obtained after clustering the measurement point. The application scenario of the embodiment of the present invention may be a scenario measured at a network side, or may be an automatic driving scenario, which is not specifically limited herein.

Fig. 1 shows a flowchart of a delay testing method provided in an embodiment of the present invention, where the method is used for testing delay in a mobile communication network such as 4G, 5G, and 6G, and may be applied in an internet of vehicles, and executed by a network-side delay testing device or a delay testing system, and may be a delay testing device or a delay testing system of an operator on the network side. The time delay test equipment can be a time delay test terminal, such as a mobile phone terminal, a tablet computer and the like, can also be terminal equipment specially used for time delay test, and can also be computer equipment, such as a desktop computer, a notebook computer and the like. The delay test system comprises a delay test terminal (the delay test terminal has no mobile communication function) and a gateway; the gateway can be a mobile phone, a Pad or a Modem, and is used for connecting networks including but not limited to WIFI, 4G, 5G, 6G, and the like. The time delay test terminal and the gateway can be connected through a USB or a mobile phone WIFI hotspot and the like. As shown in fig. 1, the method comprises the steps of:

step 110: and acquiring the IP address of the IP node needing to be measured.

The IP information of each IP node from the time delay test terminal or the time delay test system to the routing section of the target address can be obtained through the routing instruction tracking; the IP information of each IP node in the routing segment of the destination address can be obtained by reading a list file, wherein the list file can be preset; the IP information of each IP node can be obtained by acquiring the IP information input by the user. The IP information includes information such as an IP address and an IP name. In an embodiment of the present invention, the target address may be a domain name, such as www.abc123456.com.

In the embodiment of the invention, by acquiring the target address, the IP address of each IP node in the routing section (path) of the target address is tracked through the data packet in the sent routing instruction. Specifically, the data packet may be an IP packet; sending an IP message to the target address; receiving feedback information of each IP node to the IP message; and determining the IP address of each IP node according to the feedback information. The feedback information also includes the IP node name of the IP node.

The routing instruction includes any one of a tracert routing instruction, a traceroute routing instruction and the like, and can be set correspondingly according to a specific scene. For example, for a Windows terminal, the target address routing segment is traced by a tracert routing instruction. The tracert routing instruction of the embodiment of the invention can track up to 30 nodes. The Linux terminal can trace the target address routing section through the traceroute instruction.

In the embodiment of the invention, after the IP address of each IP node is obtained, each IP node is respectively structurally stored, each IP node corresponds to one piece of IP structural data, the IP structural data comprises a plurality of structural nodes, and each structural node is respectively used for storing information (such as IP node name and IP address), measurement delay value, measurement times, geographical position and the like of the IP node. The structured storage can be in an array format, a single/double linked list, a tree and other structures. Wherein, the measurement delay value or initialization is 0, which indicates that no measurement is performed.

In an embodiment of the present invention, after acquiring the IP address of the IP node, the method includes: and generating an IP linked list corresponding to the IP node. The IP linked list comprises a plurality of linked list nodes, and each linked list node is used for storing information (such as IP node name and IP address), measurement delay value, measurement times, geographical position and the like of the IP node. The time delay value can also be an array, and the linked list node also includes a measurement flag bit for recording the number of the measurement time delay values. The linked list node also contains a pointer to another measured delay value for that IP node.

Step 120: and carrying out time delay measurement on the IP address at the measuring points at different positions to obtain a plurality of pieces of measuring information of the IP node corresponding to the measuring points, wherein the measuring information comprises measuring point time delay values.

The area where the measurement points at different positions are located is a measurement point surrounding area, and the measurement point surrounding area is an area surrounded by boundaries of the measurement points at different positions, for example, the area may be an area surrounded by connecting lines in sequence between the measurement points located at the edges in the measurement points at different positions, or an area formed by drawing a circle by taking the distance between two measurement points farthest away as the diameter, where the circle includes all the measurement points. During measurement, it is not particularly clear in which area a plurality of positions are located, nor does it need to care about the specific area of the plurality of positions, and it is only necessary to measure the delay values at different positions.

In the embodiment of the present invention, since the mobile node is in the mobile state, the location of the data packet sent to the IP node is different from the location of the data packet fed back by the IP node. The time delay value of the measuring point is related to the measuring speed, wherein the measuring speed is constant and can be correspondingly set according to a specific scene.

In the embodiment of the invention, the measurement time delay value of the IP node is obtained through the Internet packet explorer. Specifically, the internet packet explorer is a PING command. PING (Packet Internet Groper), internet Packet explorer, a program for testing network connection volume. PING is a service command working in the application layer of the TCP/IP network architecture, and mainly sends an ICMP (Internet Control Message Protocol) Echo request Message to a specific destination host, and tests whether the destination can reach and know the relevant status. PING is the network delay for your computer to link to the internet, generally in milliseconds as the unit number is larger, the more cards the network is. Generally, it is good that the packet loss ratio =0 and the delay is less than 10ms; normally, the packet loss rate is less than 2% or the time delay is less than 100ms; the packet loss rate is larger than 2% or the time delay is larger than 100ms; and the packet loss rate is 100 percent.

As shown in fig. 2, time delays of different geographic positions of the access network are shown, and if the measurement result values are obtained without considering the influence of measurement values of different geographic positions, in the context of hybrid networking, data of fixed-location measurement time delays will be distorted, and a targeted positioning problem and optimization of a time delay index will not be possible. For example, for 5G base stations, the delay of the area covered by AAU1, AAU2 and AAU3 is 35ms, and the delay of the area test covered by AAU4, AAU5 and AAU6 is 20ms (refer to fig. 3), which are obviously different. The boundary of the coverage area of the wireless signal is difficult to directly specify and distinguish, so that the embodiment of the invention directly carries out multiple time delay measurement on the IP node at multiple different positions to obtain the measurement time delay value. The embodiment of the present invention does not specifically limit specific positions of different positions, and may perform corresponding settings according to specific scenes during measurement. In the embodiment of the invention, for each measurement, when the measurement times reach the threshold of N times or the measurement time length exceeds the time length threshold of T seconds or a user sends a measurement termination instruction, the measurement is terminated. For example, the N time threshold may be set to 2000 times and the T seconds duration threshold may be set to 30 minutes. And storing the plurality of measurement delay values obtained by multiple measurements in the corresponding link table nodes in the IP link table. In the embodiment of the invention, during each test, the position information of the current measurement, including longitude and latitude information, is also recorded, and the position information is correspondingly stored in the corresponding link table node in the IP link table. As shown in fig. 3, a schematic time delay diagram of different IP nodes is shown, and for the time delay test, the time delay test terminal tests the time delay between the nodes such as a base station, an access ring in a mobile network, a core layer (metropolitan area), a core layer (provincial level), a P-GW, an edge server, and a cloud server.

Step 130: and determining the target time delay of the IP node in the area surrounded by the measuring points according to the plurality of pieces of measuring information.

The RFC2544 protocol gives, among other things, the definition of Latency (Latency): sending a certain number of data packets, recording the time T1 of sending the middle data packet and the time T2 of arriving at a receiving port after being forwarded by the testing equipment, and then calculating according to the following formula:

for store/bit forwarding devices: latency = T2-T1

T2: the time of arrival of the first bit of the output frame at the output port;

t1: the time at which the last bit of the input frame arrives at the input port.

In the embodiment of the invention, the time delay value of the measurement point can be calculated by adopting an averaging method according to different positions, and as PING comprises receiving and sending two-way time delay, the target time delay = PING average time delay/2 for a time delay test terminal of a mobile phone or a tablet personal computer and the like; for the delay test system, the intermediate time includes the initialization delay from the delay test terminal to the gateway, so that the target delay of the IP node = PING average delay/2-initialization delay.

And the target time delay in the measurement point enclosure area is the average value of the time delay values of the measurement points corresponding to the measurement points in the measurement point enclosure area.

The embodiment of the invention automatically tracks each IP node of a target address routing section, automatically measures to obtain the value of the time delay index of the mobile terminal to the server, particularly the edge calculation related node, further blindly measures the time delay index in the enclosed area of the measuring point by measuring the time delay of each IP node in the mobile environment, and finishes the evaluation of the network time delay index by calculating the time delay value according to the recorded measuring value. The embodiment of the invention realizes the time delay measurement in a mobile environment, and has the beneficial effect of enabling the time delay measurement value to be more reasonable and accurate.

Fig. 4 is a schematic flow chart illustrating a delay testing method according to another embodiment of the present invention. The time delay testing method provided by the embodiment of the invention is used for testing time delay in mobile communication networks such as 4G, 5G and 6G, can be applied to the Internet of vehicles, is executed by network side time delay testing equipment or a time delay testing system, and can be the time delay testing equipment or the time delay testing system of an operator at the network side. The time delay test equipment can be a time delay test terminal, such as a mobile phone terminal, a tablet computer and other computing equipment, can also be terminal equipment specially used for time delay test, and can also be computer equipment, such as a desktop computer, a notebook computer and the like. The delay test system comprises a delay test terminal (the delay test terminal has no mobile communication function) and a gateway; the gateway can be a mobile phone, a Pad or a Modem, and is used for connecting networks including but not limited to WIFI, 4G, 5G, 6G, and the like. The time delay test terminal and the gateway can be connected through a USB or a mobile phone WIFI hotspot and the like. The time delay test method of the embodiment of the invention is different from the time delay test method shown in fig. 1 in that the embodiment of the invention subdivides the measurement point bounding area, divides the measurement point bounding area into a plurality of clustering areas by clustering the measurement information, and determines the target time delay corresponding to the plurality of clustering areas. As shown in fig. 4, the method comprises the steps of:

step 210: and acquiring the IP address of the IP node needing to be measured.

The specific implementation of step 210 is the same as step 110 in the above method embodiments, and is not described here again.

Step 220: and carrying out time delay measurement on the IP address at different position measurement points to obtain a plurality of measurement information of the IP address, wherein the measurement information comprises measurement point coordinates and measurement point time delay values.

In the embodiment of the invention, the coordinates of the measuring points are also recorded during measurement.

Step 230: and clustering according to the measurement information of the measurement points to obtain a cluster region of a plurality of measurement points.

After obtaining a plurality of measurement delay values, spatial clustering can be performed according to different measurement delay values corresponding to different positions, and target delays in various regions can be obtained through analysis, including: clustering the plurality of delay measurement values to obtain a cluster of delay measurement values corresponding to each region; and determining the target time delay of the IP node in each area according to each time delay measurement value in the cluster. Therefore, when measuring, it is not necessary to care about a plurality of specific areas at different positions, and it is only necessary to measure the delay values at different positions. Specifically, longitude and latitude information of each position when time delay measurement is carried out is obtained; clustering the measurement time delay values according to the longitude and latitude information to obtain a plurality of clustering clusters; and determining the target time delay corresponding to the IP node in each cluster.

In the embodiment of the invention, a DBSCAN clustering method or a KNN clustering method is adopted to cluster the measurement information to obtain a cluster area of a plurality of measurement points.

In one embodiment of the invention, a DBSCAN clustering algorithm is adopted for clustering to obtain a cluster. The Density-Based Clustering method with Noise of the DBSCAN Clustering algorithm Density-Based Clustering of Applications with Noise) is a very typical Density Clustering algorithm, and compared with the K-Means and BIRCH which are generally only suitable for Clustering of convex sample sets, the DBSCAN can be suitable for both convex sample sets and non-convex sample sets. The DBSCAN algorithm has the obvious advantages of high clustering speed and capability of effectively processing noise points and finding spatial clusters of any shapes. Two-dimensional data including a plurality of measured delay values corresponding to the different positions are input. By the clustering mode, a plurality of measurement delay values with similar positions and similar measurement delay values are clustered together to form a cluster, so that the measurement delay values with similar positions, namely the measurement delay values in the same region are clustered together.

The DBSCAN clustering algorithm carries out clustering, and the specific steps of obtaining the clustering cluster comprise: and setting a clustering radius e and the minimum number MinPts, and outputting a plurality of clustering clusters. Where the cluster radius e is the neighborhood radius for searching for its neighbors for a particular object in a given two-dimensional data set. The following steps are carried out:

determining whether the current point is a core point; the current point represents a measurement delay value obtained by measuring the IP node at a target position; the target position is any one of the different positions;

when the current point is a core point, finding out other points which can reach the density of the current point to form a cluster, wherein the cluster at least comprises MinPts objects;

and when the current point is not the core point, the current point is an edge point, and the next point is searched until all the points are processed. And finally, obtaining a cluster region of the plurality of measuring points.

Step 240: and determining the IP address target time delay in the clustering cluster region in the measuring point surrounding region according to each time delay measuring value in the clustering cluster region.

In the embodiment of the present invention, the calculation manner of the time delay value of the measurement point is consistent with the specific calculation manner in step 130, and is not described herein again.

After clustering is carried out through a clustering algorithm, a target time delay is obtained according to the clustering cluster according to an averaging method, and an IP chain table node time delay array is updated, wherein each measured time delay value = ping average time delay/2. In this way, the measurement delay values in the same physical region are clustered together, so as to determine the target delay of the IP address in the cluster region in the region surrounded by the measurement points, where the target delay is the average of the measurement point delay values of the IP address in the cluster region. When the target time delay of the IP nodes in the cluster is large, the IP nodes in the area can be determined to have faults, and therefore the fault reasons are further analyzed.

Fig. 5 is a schematic flow chart illustrating a delay testing method according to another embodiment of the present invention. The time delay testing method is used for testing time delays in mobile communication networks such as 4G, 5G and 6G, is executed by the motion terminal, and can be applied to vehicle terminals in the Internet of vehicles. The vehicle terminal may be a terminal device that includes a time delay test in an autonomous vehicle. The vehicle terminal comprises a time delay testing device (the time delay testing device has no mobile communication function) and a gateway; the gateway can be a mobile phone, a Pad or a Modem, and is used for connecting networks including but not limited to WIFI, 4G, 5G, 6G, and the like. The time delay test terminal and the gateway can be connected through a USB or a mobile phone WIFI hotspot and the like. The time delay test method of the embodiment of the invention is different from the time delay test methods shown in fig. 1 and fig. 4 in that: the embodiment of the invention is applied to a motion terminal, is executed by the motion terminal, can be a vehicle terminal in driving, interacts with a mobile environment, comprises the measurement speed of the motion terminal, and performs regional delay measurement by adjusting the measurement speed. As shown in fig. 5, the delay testing method according to the embodiment of the present invention includes the following steps:

step 310: and acquiring the IP address of the IP node needing to be measured.

The specific implementation of step 310 is the same as the specific implementation of step 110 in the above embodiment, and is not described herein again.

Step 320: and carrying out time delay measurement on the IP address at different position measurement points to obtain a plurality of measurement information of the IP address, wherein the measurement information comprises measurement point coordinates, measurement point time delay values and measurement speed per hour.

In the embodiment of the invention, the measurement information further comprises a measurement point coordinate and a measurement speed per hour, and the measurement coordinate and the measurement speed per hour can be respectively the coordinate position and the speed of the vehicle terminal during real-time measurement. In particular, the measurement coordinates can also be coordinates of a travel coordinate system.

In the embodiment of the present invention, the calculation manner of the measurement point delay value is consistent with the specific calculation manner in step 130, and details are not described here.

Step 330: and adjusting the measurement speed per hour according to the time delay value of the measurement point, and continuing to perform time delay measurement according to the adjusted measurement speed per hour to obtain new measurement information.

When the same IP node is subjected to delay measurement in a mobile state, the measurement speed affects the delay value because the positions of sending and receiving the measurement data packet are different. Adjusting the measurement speed per hour according to the measurement point time delay value, and continuing to perform time delay measurement according to the adjusted measurement speed per hour to obtain new measurement information, wherein the method comprises the following steps: if the time delay value of the measuring point exceeds a set threshold, reducing the measuring speed-per-hour measurement until the set lowest measuring speed-per-hour or the time delay value of the measuring point is lower than the set threshold; and if the time delay value of the measuring point is lower than a set threshold value, the measurement speed per hour is increased until the highest measurement speed per hour is set or the time delay value of the measuring point is higher than the set threshold value. The set threshold may be a threshold set by an operator or an automobile manufacturer for a specific scenario of the vehicle terminal according to a network test standard, and the embodiment of the present invention is not limited specifically.

Specifically, the time delay testing device sends a speed adjustment request to the vehicle terminal central control unit to adjust the movement speed.

And after the adjustment, continuing to perform time delay measurement to obtain new measurement information, wherein the new measurement information also comprises the coordinates of the measurement point, the time delay value of the measurement point and the measurement speed per hour.

Step 340: and clustering according to the new measurement information of the measurement points to obtain cluster regions of a plurality of measurement points.

In the embodiment of the present invention, a DBSCAN clustering method or a KNN clustering method is used to cluster the measurement information to obtain a cluster region of a plurality of measurement points, and a specific clustering manner is similar to that in step 230 in the above embodiment, and is not described herein again. And obtaining a plurality of clustering areas after clustering.

Step 350: and determining the target time delay and the corresponding average measurement speed per hour of the IP nodes in each clustering region in the measuring point surrounding region.

After clustering is carried out through a clustering algorithm, the target time delay of a clustering area is obtained according to an averaging method. In this way, the measurement delay values in the same physical region are clustered together, so as to determine the target delay of the IP address in the cluster region in the region surrounded by the measurement points, where the target delay is the average of the measurement point delay values of the IP address in the cluster region. And calculates the average measured hourly velocity within the clustered region. The average measurement speed per hour is obtained by carrying out average calculation on the adjusted measurement speed per hour in the cluster.

And after determining the target time delay and the corresponding average measurement speed per hour of the IP node in each clustering cluster region in the measuring point surrounding region, sending the target time delay and the average measurement speed per hour to a mobile terminal. And the moving terminal receives the target time delay and the average measured speed per hour and adjusts the running state according to the target time delay and the average measured speed per hour.

The embodiment of the invention realizes the time delay measurement in a mobile environment, and has the beneficial effect of enabling the time delay measurement value to be more reasonable and accurate.

By the method, the target time delay and the corresponding average measurement speed per hour of the IP node in each clustering region are obtained.

According to an embodiment of the present invention, a method for transmitting a delay is provided, including: sending target time delay of IP nodes in the enclosed area or target time delay of IP nodes in each cluster area in the enclosed area to the mobile terminal so that the mobile terminal adjusts a driving strategy according to the target time delay of each cluster area in the enclosed area of the measuring point; the target time delay of the IP node in the enclosure area or the target time delay of the IP node in each cluster area in the enclosure area is measured according to the time delay test method embodiment shown in fig. 1 or fig. 4. In one mode, because a certain relationship exists between the driving speed and the time delay and a certain relationship exists between the driving speed and the driving strategy, the driving strategy can be adjusted according to the target time delay. The driving strategy may include a strategy of whether to overtake, a follow-up strategy, and the like. The embodiment of the invention adjusts the measuring speed per hour in real time according to the time delay value of the measuring point by measuring the regional time delay, thereby obtaining the real-time network measuring operation information such as the dynamically measured regional time delay and the corresponding movement speed per hour under the condition of meeting the time delay requirement of the safe driving service. By the embodiment of the invention, an operator can optimize a network through regional time delay test, adjust the network structure and quickly adapt to the emerging automatic driving network operation service; the moving body (moving terminal), especially the automatic driving vehicle, can obtain the regional time delay and the corresponding speed data meeting the time delay requirement of the safe driving service in real time, thereby adjusting the driving strategy in real time to improve the safe driving capability and reliability.

According to another aspect of the embodiments of the present invention, there is provided a delay receiving method, including: receiving target time delay of IP nodes in a measuring point surrounding area or target time delay of IP nodes in each cluster area in the surrounding area; and adjusting a driving strategy according to the target time delay. The target time delay of the IP node in the measurement point bounding region or the target time delay of the IP node in each cluster region in the bounding region is measured according to the time delay test method embodiment shown in fig. 1 or fig. 4, and is not described here again. The embodiment of the invention adjusts the measuring speed per hour in real time according to the time delay value of the measuring point by measuring the regional time delay, thereby obtaining the real-time network measuring operation information such as the dynamically measured regional time delay and the corresponding movement speed per hour under the condition of meeting the time delay requirement of the safe driving service. By the embodiment of the invention, an operator can optimize the network through regional time delay test, adjust the network structure and quickly adapt to the emerging automatic driving network operation service; the moving body (moving terminal), especially the automatic driving vehicle, can obtain the regional time delay and the corresponding speed data meeting the time delay requirement of the safe driving service in real time, thereby adjusting the driving strategy in real time to improve the safe driving capability and reliability.

In an embodiment of the present invention, a time delay sending method is further provided, where the time delay sending method is configured to send information to each mobile terminal after obtaining a target time delay and an average measured speed by measurement, where the information includes the target time delay and the average measured speed by measurement, so that each mobile terminal adjusts a driving strategy in each cluster area according to the target time delay and the average measured speed. The specific method flow for obtaining the target time delay and the average measurement speed by measurement is consistent with the specific work flow of the embodiment of the time delay testing method shown in fig. 5, and is not described herein again. The embodiment of the invention adjusts the measuring speed in real time according to the time delay value of the measuring point by measuring the regional time delay, thereby obtaining the real-time network measuring operation information such as the dynamically measured regional time delay and the corresponding movement speed in real time under the condition of meeting the time delay requirement of the safe driving service. By the embodiment of the invention, an operator can optimize a network through regional time delay test, adjust the network structure and quickly adapt to the emerging automatic driving network operation service; the moving body (moving terminal), especially the automatic driving vehicle, can obtain the regional time delay and the corresponding speed data meeting the time delay requirement of the safe driving service in real time, thereby adjusting the driving strategy in real time to improve the safe driving capability and reliability.

In another embodiment of the present invention, a delay receiving method is further provided, where the delay receiving method is used for each mobile terminal, and after obtaining a target delay and an average measurement speed, the target delay and the average measurement speed are obtained through measurement. And each mobile terminal adjusts the driving strategy in each cluster region according to the received target time delay and the average measured speed. Specifically, receiving target time delay of IP nodes in each clustering cluster region in a measuring point surrounding region and corresponding average measuring speed per hour; and adjusting a driving strategy according to the target time delay and the average measured speed per hour. The target time delay of the IP node in each cluster region in the measurement point bounding region and the corresponding average measurement speed per hour are measured by the embodiment of the time delay test method shown in fig. 5. The embodiment of the invention adjusts the measuring speed in real time according to the time delay value of the measuring point by measuring the regional time delay, thereby obtaining the real-time network measuring operation information such as the dynamically measured regional time delay and the corresponding movement speed in real time under the condition of meeting the time delay requirement of the safe driving service. By the embodiment of the invention, an operator can optimize a network through regional time delay test, adjust the network structure and quickly adapt to the emerging automatic driving network operation service; a moving body (a moving terminal), particularly an automatic driving vehicle, can obtain regional time delay and corresponding speed data meeting the time delay requirement of safe driving service in real time, so that a driving strategy is adjusted in real time to improve the safe driving capacity and reliability.

Fig. 6 shows a schematic structural diagram of a latency testing apparatus according to an embodiment of the present invention. As shown in fig. 6, the apparatus 400 includes: an acquisition module 410, a measurement module 420, and a determination module 430. Specifically, the method comprises the following steps:

an obtaining module 410, configured to obtain an IP address of an IP node that needs to be measured;

a measurement module 420, configured to perform delay measurement on the IP address at measurement points in different positions to obtain multiple pieces of measurement information of the IP node corresponding to the measurement points, where the measurement information includes a measurement point delay value;

a determining module 430, configured to determine, according to the multiple pieces of measurement information, a target time delay of the IP node in the measurement point enclosure area.

The specific working process of the delay testing apparatus according to the embodiment of the present invention is consistent with the specific flow steps of the delay testing method shown in fig. 1, and is not described herein again.

The embodiment of the invention automatically tracks each IP node of the target address routing section, automatically measures to obtain the value of the time delay index of the mobile terminal to the server, particularly the edge calculation related node, further blindly measures each physical area time delay index by measuring the time delay of each IP under the mobile environment, and finishes the evaluation of the network time delay index by calculating the time delay value according to the recorded measured value.

Fig. 7 shows a schematic structural diagram of a latency testing apparatus according to an embodiment of the present invention. As shown in fig. 7, the apparatus 500 includes an obtaining module 510, a measuring module 520, an adjusting measuring module 530, a clustering module 540, and a determining module 550. Specifically, the method comprises the following steps:

an obtaining module 510, configured to obtain an IP address of an IP node that needs to be measured;

a measurement module 520, configured to perform delay measurement on the IP address at measurement points at different positions to obtain multiple pieces of measurement information of the IP node corresponding to the measurement points, where the measurement information includes a measurement point delay value;

an adjusting and measuring module 530, configured to adjust a measurement speed per hour according to the measurement point delay value, and continue to perform delay measurement according to the adjusted measurement speed per hour to obtain new measurement information;

a clustering module 540, configured to cluster according to the new measurement information of the measurement points to obtain a cluster region of a plurality of measurement points;

a determining module 550, configured to determine a target time delay and a corresponding average measurement speed of the IP node in each cluster region in the measurement point bounding region.

The specific working process of the delay testing apparatus 500 according to the embodiment of the present invention is consistent with the specific flow steps of the delay testing method shown in fig. 5, and will not be described herein again.

Fig. 8 is a schematic structural diagram of a computing device according to an embodiment of the present invention, and a specific embodiment of the present invention does not limit a specific implementation of the computing device. The computing device may be a computer device, may be an operator provided device, may be a mobile terminal, and the like.

As shown in fig. 8, the computing device may include: a processor (processor) 602, a communication Interface 604, a memory 606, and a communication bus 608.

Wherein: the processor 602, communication interface 604, and memory 606 communicate with one another via a communication bus 608. A communication interface 604 for communicating with network elements of other devices, such as clients or other servers. The processor 602 is configured to execute the program 610, and may specifically execute the relevant steps in the embodiment of the latency testing method described above.

In particular, program 610 may include program code comprising computer-executable instructions.

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 an embodiment of the invention. The computing device includes one or more processors, which may be the same type of processor, such as one or more CPUs; or may be different types of processors such as one or more CPUs and one or more ASICs.

And a memory 606 for storing a program 610. Memory 606 may comprise high-speed RAM memory, and may also include non-volatile memory (non-volatile memory), such as at least one disk memory.

The program 610 may be specifically invoked by the processor 602 to cause the computing device to perform the following operations:

acquiring an IP address of an IP node to be measured;

The program 610 may be further specifically invoked by the processor 602 to cause the computing device to perform the following:

acquiring an IP address of an IP node to be measured;

Specifically, the program 610 may also be invoked by the processor 602 to cause the computing device to perform the following operations:

acquiring an IP address of an IP node to be measured;

and determining the target time delay and the corresponding average measuring speed per hour of the IP node in each cluster region in the measuring point enclosure region.

sending the target time delay to a motion terminal so that the motion terminal adjusts a driving strategy according to the target time delay; and the target time delay of the IP nodes in the enclosed area or the target time delay of the IP nodes in each cluster area in the enclosed area is measured according to the time delay test method.

receiving a target time delay;

adjusting a driving strategy according to the target time delay;

the target time delay is measured according to the time delay testing method.

the target time delay and the average measurement speed per hour are measured by the time delay test method.

and the target time delay of the IP node in each clustering region in the measuring point surrounding region and the corresponding average measuring speed per hour are measured according to the time delay testing method.

The specific working process of the computing device in the embodiment of the present invention is consistent with the specific flow steps of any one of the above-mentioned time delay testing methods, and details are not repeated here.

The embodiment of the invention automatically tracks each IP node of the target address routing section, automatically measures to obtain the value of the time delay index of the mobile terminal to the server, particularly the edge calculation related node, further blindly measures each physical area time delay index by measuring the time delay of each IP under the mobile environment, and finishes the evaluation of the network time delay index by calculating the time delay value according to the recorded measured value. The embodiment of the invention realizes the time delay measurement in a mobile environment, and has the beneficial effect of enabling the time delay measurement value to be more reasonable and accurate.

An embodiment of the present invention provides a computer-readable storage medium, where the storage medium stores at least one executable instruction, and when the executable instruction is executed on a computing device, the computing device is enabled to execute a time delay testing method in any method embodiment described above.

The executable instructions may be specifically configured to cause the computing device to:

acquiring an IP address of an IP node to be measured;

The executable instructions may be further specifically configured to cause the computing device to:

acquiring an IP address of an IP node to be measured;

clustering according to the measurement information of the measurement points to obtain cluster areas of a plurality of measurement points;

and determining the IP address target time delay in the clustering cluster region in the measuring point encircled region according to each time delay measured value in the clustering cluster region.

acquiring an IP address of an IP node to be measured;

The executable instructions may be specifically configured to cause the computing device to perform the following:

receiving a target time delay;

adjusting a driving strategy according to the target time delay;

the target time delay is measured according to the time delay test method.

Specifically, the measurement area delay of the enclosed area can be transmitted through a 4G/5G network and a V2X network.

The specific working process of the computer-readable storage medium according to the embodiment of the present invention is consistent with the specific flow steps of any one of the foregoing time delay testing methods, and is not described herein again.

The embodiment of the invention provides a time delay testing device, which is used for executing the time delay testing method in the method embodiment.

Embodiments of the present invention provide a computer program, where the computer program can be called by a processor to enable a computing device to execute a latency testing method in any of the above method embodiments.

Embodiments of the present invention provide a computer program product, the computer program product comprising a computer program stored on a computer-readable storage medium, the computer program comprising program instructions that, when run on a computer, cause the computer to perform the latency testing method of any of the above method embodiments.

The algorithms or displays presented herein are not inherently related to any particular computer, virtual machine, or other apparatus. Various general purpose systems may also be used with the teachings herein. The required structure for constructing such a system will be apparent from the description above. In addition, embodiments of the present invention are not directed to any particular programming language. It is appreciated that a variety of programming languages may be used to implement the teachings of the present invention as described herein, and any descriptions of specific languages are provided above to disclose the best mode of the invention.

In the description provided herein, numerous specific details are set forth. However, it is understood that embodiments of the invention may be practiced without these specific details. In some instances, well-known methods, structures and techniques have not been shown in detail in order not to obscure an understanding of this description.

Similarly, it should be appreciated that in the foregoing description of exemplary embodiments of the invention, various features of the embodiments of the invention are sometimes grouped together in a single embodiment, figure, or description thereof for the purpose of streamlining the invention and aiding in the understanding of one or more of the various inventive aspects. However, the disclosed method should not be interpreted as reflecting an intention that: that the invention as claimed requires more features than are expressly recited in each claim.

Those skilled in the art will appreciate that the modules in the devices in an embodiment may be adaptively changed and arranged in one or more devices different from the embodiment. The modules or units or components of the embodiments may be combined into one module or unit or component, and may be divided into a plurality of sub-modules or sub-units or sub-components. All of the features disclosed in this specification (including any accompanying claims, abstract and drawings), and all of the processes or elements of any method or apparatus so disclosed, may be combined in any combination, except combinations where at least some of such features and/or processes or elements are mutually exclusive. Each feature disclosed in this specification (including any accompanying claims, abstract and drawings) may be replaced by alternative features serving the same, equivalent or similar purpose, unless expressly stated otherwise.

It should be noted that the above-mentioned embodiments illustrate rather than limit the invention, and that those skilled in the art will be able to design alternative embodiments without departing from the scope of the appended claims. In the claims, any reference signs placed between parentheses shall not be construed as limiting the claim. The word "comprising" does not exclude the presence of elements or steps not listed in a claim. The word "a" or "an" preceding an element does not exclude the presence of a plurality of such elements. The invention may be implemented by means of hardware comprising several distinct elements, and by means of a suitably programmed computer. In the unit claims enumerating several means, several of these means may be embodied by one and the same item of hardware. The usage of the words first, second and third, etcetera do not indicate any ordering. These words may be interpreted as names. The steps in the above embodiments should not be construed as limiting the order of execution unless specified otherwise.

Claims

1. A method for testing delay, the method comprising:

acquiring an IP address of an IP node to be measured;

2. The method of claim 1, wherein the obtaining the IP address of the IP node comprises:

and acquiring a target address, and determining each IP node in a routing section of the target address according to the target address.

3. A method for testing delay, the method comprising:

acquiring an IP address of an IP node to be measured;

4. A method for testing delay, the method comprising:

acquiring an IP address of an IP node to be measured;

adjusting the measurement speed per hour according to the measurement point time delay value, and continuing time delay measurement according to the adjusted measurement speed per hour to obtain new measurement information;

5. The method of claim 4, further comprising:

and determining the target time delay of the IP node at the average measurement speed according to the time delay values of the plurality of measurement points.

6. The method of claim 4, wherein the adjusting the measurement speed per hour according to the measurement point delay value and continuing the delay measurement according to the adjusted measurement speed per hour to obtain new measurement information comprises:

if the time delay value of the measuring point exceeds a set threshold value, reducing the measuring speed-per-hour measurement until the set lowest measuring speed-per-hour or the time delay value of the measuring point is lower than the set threshold value; or

7. A method for time delay transmission, the method comprising:

sending the target time delay to a motion terminal so that the motion terminal adjusts a driving strategy according to the target time delay;

the target time delay is measured according to the time delay test method of any one of claims 1-3.

8. A time delay receiving method, characterized in that the method comprises:

receiving a target time delay;

adjusting a driving strategy according to the target time delay;

the target time delay is measured according to the time delay test method of any one of claims 1 to 3.

9. A method for time delay transmission, the method comprising:

sending target time delay of IP nodes in each cluster region in a measuring point enclosure region and corresponding average measuring speed to a moving terminal, so that the moving terminal adjusts a driving strategy according to the target time delay of each cluster region in the measuring point enclosure region and the average measuring speed;

the target time delay and the average measured speed of time are measured according to the time delay test method of any one of claims 4-6.

10. A time delay receiving method, characterized in that the method comprises:

the target time delay of the IP node in each cluster region in the measuring point enclosure region and the corresponding average measuring speed per hour are measured according to the time delay testing method of any one of claims 4 to 6.

11. A latency testing apparatus, comprising:

the measuring module is used for measuring the time delay of the IP address at measuring points at different positions to obtain a plurality of pieces of measuring information of the IP node corresponding to the measuring points, wherein the measuring information comprises measuring point time delay values;

12. A latency testing apparatus, comprising:

and the determining module is used for determining the target time delay and the corresponding average measuring speed per hour of the IP node in each clustering region in the measuring point enclosure region.

13. A computing device, comprising: the system comprises a processor, a memory, a communication interface and a communication bus, wherein the processor, the memory and the communication interface complete mutual communication through the communication bus;

the memory is configured to store at least one executable instruction for causing the processor to perform the operations of the latency testing method of any one of claims 1 to 6, or the latency transmission method of claim 7 or 9, or the latency reception method of claim 8 or 10.

14. A computer-readable storage medium having stored therein at least one executable instruction which, when run on a computing device, causes the computing device to perform the operations of the latency testing method of any one of claims 1 to 6, or the latency transmission method of claim 7 or 9, or the latency reception method of claim 8 or 10.