TWI804371B - Transmission delay detection method and transmission delay detection system - Google Patents

Abstract

A transmission delay detection method and a transmission delay detection system are disclosed. The method includes: sending a plurality of detection packets in batches by a first node device, and the detection packets are forwarded by a second node device to a third node device; receiving a plurality of response packets by the first node device, wherein the response packets are sent in batches by the third node device in response to the detection packets, and the response packets are forwarded by the second node device; obtaining first time information and second time information reported by the second node device, wherein the first time information reflects time at which the detection packets reach the second node device, and the second time information reflects time at which the response packets reach the second node device; and evaluating transmission delay related to the second node device according to the first time information and the second time information.

Description

Transmission delay detection method and transmission delay detection system

The present invention relates to a transmission delay detection technology, and in particular to a transmission delay detection method and a transmission delay detection system.

At present, the network delay measurement tools commonly used in the industry such as Ping, Traceroute and Two-Way Active Measurement Protocol (TWAMP) can only obtain the round-trip time (Round-Trip Time) of the end-to-end packet. , RTT), but there is no way to get the delay information of each node in the network, so it is impossible to infer which nodes the greatest delay occurs between. In particular, in 5G distributed deployment, it is more necessary to know the delay between each node in order to meet the relevant specifications in design.

In view of this, the present invention provides a transmission delay detection method and a transmission delay detection system, which can improve the detection efficiency of packet transmission delay.

An embodiment of the present invention provides a transmission delay detection method, which includes: a first node device sends multiple detection packets in batches, and the multiple detection packets are forwarded to a third node device via a second node device; The first node device receives a plurality of response packets, wherein the plurality of response packets are sent in batches by the third node device in response to the plurality of detection packets, and the plurality of response packets pass through the second node Device forwarding; obtaining first time information and second time information reported by the second node device, wherein the first time information reflects the time when the plurality of detection packets arrive at the second node device, and the The second time information reflects the arrival time of the plurality of response packets at the second node device; and estimates a transmission delay related to the second node device according to the first time information and the second time information.

An embodiment of the present invention further provides a transmission delay detection system, which includes a plurality of node devices and a server. The server communicates with the plurality of node devices. The server is used to: send a plurality of detection packets in batches through the first node device among the plurality of node devices, and forward the plurality of detection packets to the A third node device among the plurality of node devices; receiving a plurality of response packets via the first node device, wherein the plurality of response packets are sent in batches by the third node device in response to the plurality of detecting packets, and forwarding the plurality of response packets via the second node device; obtaining first time information and second time information reported by the second node device, wherein the first time information reflects the multiple The time when a detection packet arrives at the second node device, and the second time information reflects the time when the plurality of response packets arrive at the second node device; and according to the first time information and the second time information Time information estimates transmission delays associated with the second node device.

Based on the above, after the first node device sends multiple detection packets in batches, the multiple detection packets may be forwarded to the third node device via the second node device. Later, the first node device may receive a plurality of response packets sent in batches by the third node device in response to the plurality of detection packets, and the plurality of response packets are also forwarded by the second node device. After obtaining the first time information and the second time information reported by the second node device, the transmission delay related to the second node device can be evaluated according to the first time information and the second time information. In particular, the first time information may reflect the time when the plurality of detection packets arrive at the second node device, and the second time information may reflect the time when the plurality of response packets arrive at the second node device. In this way, the evaluation of the transmission delay can be effectively performed on a specific node device on the transmission path of the packet, thereby improving the detection efficiency of the transmission delay of the packet.

FIG. 1 is a schematic diagram of a transmission delay detection system according to an embodiment of the present invention.

Please refer to FIG. 1, the transmission delay detection system 10 includes a node device (also called a first node device) 11, a node device (also called a second node device) 12, a node device (also called a third node device) 13 and server 14.

The node devices 11-13 are all network node devices in the network transmission environment. Taking the 5G transmission environment as an example, the node device 11 can be a user equipment (User Equipment, UE), the node device 12 can be a base station (gNB), and the node device 13 can be a data network of a 5G core (Core) server (DN) node. In addition, in other applications, the node devices 11 - 13 may also respectively include other types of network node devices, which are not limited by the present invention. The server 14 can communicate with the node devices 11 - 13 . The server 14 can be used to be in charge of or control the entire or partial operation of the transmission delay detection system 10 .

FIG. 2 is a schematic diagram of a server according to an embodiment of the present invention.

Please refer to FIG. 2 , the server 14 includes a communication interface circuit 21 , a storage circuit 22 and a processor 23 . The communication interface circuit 21 is used for performing wired and/or wireless communication functions. For example, the communication interface circuit 21 may include wired or wireless communication circuits. The communication interface circuit 21 can be used for communication connection of the server 14 to the node devices 11-13.

The storage circuit 22 is used for storing data. For example, the storage circuit 22 may include a volatile storage circuit and a non-volatile storage circuit. The volatile storage circuit is used for volatile storage of data. For example, the volatile storage circuit may include random access memory (Random Access Memory, RAM) or similar volatile storage media. The non-volatile storage circuit is used for non-volatile storage of data. For example, the non-volatile storage circuit may include a read only memory (Read Only Memory, ROM), a solid state disk (solid state disk, SSD), a traditional hard disk (Hard disk drive, HDD) or similar non-volatile storage media .

The processor 23 is coupled to the communication interface circuit 21 and the storage circuit 22 . The processor 23 can be used to be responsible for or control the whole or part of the operation of the server 14 . For example, the processor 23 may include a central processing unit (Central Processing Unit, CPU) or other programmable general-purpose or special-purpose microprocessors, digital signal processors (Digital Signal Processor, DSP), programmable control device, application specific integrated circuit (Application Specific Integrated Circuits, ASIC), programmable logic device (Programmable Logic Device, PLD) or other similar devices or a combination of these devices. The processor 23 can communicate with the node devices 11 - 13 via the communication interface circuit 21 .

Please refer to FIG. 1 and FIG. 2 at the same time, the node device 11 can send a plurality of network packets (also called detection packets) PA( 1 )˜PA(N) in batches. For example, the detected packets PA( 1 )˜PA(N) are User Datagram Protocol (UDP) packets. N can be any positive integer greater than 1. For example, N can be 50, 100 or other numerical values. For example, the node device 11 can perform packet sending in a multi-threading manner, so that each detection packet can be sent out without waiting for the previous packet to complete the test. In this way, the requirement of sending a plurality of detection packets PA( 1 )˜PA(N) in a short time can be met. In particular, the sent detection packets PA( 1 )˜PA(N) can be forwarded to the node device 13 via the node device 12 . For example, the detection packets PA(1)~PA(N) can be transmitted between node devices 11 to 13 based on Transmission Control Protocol (Transmission Control Protocol, TCP)/Internet Protocol (Internet Protocol, IP) (abbreviated as TCP/IP). Perform transmission and packet analysis.

During the process of receiving and forwarding the detection packets PA( 1 )˜PA(N), the node device 12 can record the time when the detection packets PA( 1 )˜PA(N) arrive at the node device 12 . For example, the node device 12 may add timestamps to the received detection packets PA( 1 )˜PA(N). Afterwards, the node device 12 can report specific time information (also referred to as first time information) to the server 14 . The first time information may reflect the time when the detection packets PA( 1 )˜PA(N) arrive at the node device 12 .

After sending the detection packets PA( 1 )˜PA(N), the node device 11 can wait for and receive a plurality of network packets (also called response packets) PB( 1 )˜PB(M). For example, the response packets PB(1)~PB(M) are also UDP packets. M can be any positive integer greater than 1. For example, M can be 50, 100 or other numerical values. In particular, the response packets PB( 1 )˜PB(M) are sent in batches by the node device 13 to respond to the detection packets PA( 1 )˜PA(N). For example, the response packets PB( 1 )˜PB(M) can be forwarded to the node device 11 via the node device 12 . In addition, the response packets PB( 1 )˜PB(M) can also be transmitted and analyzed among the node devices 11 to 13 based on TCP/IP.

In one embodiment, both the node devices 11 and 13 support TWAMP or a similar communication protocol for measuring packet transmission performance. Taking TWAMP as an example, the node device 11 can send detection packets PA( 1 )˜PA(N) conforming to the TWAMP specification to the node device 13 to start the measurement of the packet transmission performance between the node devices 11 and 13 . In response to the received detection packets PA(1)~PA(N), the node device 13 can sequentially and in batches send response packets PB(1)~PB(M) that also comply with the TWAMP specification to the node device 11 to assist The relative measurement of the packet transmission performance between the node devices 11 and 13 is completed. For example, the response packet PB(p) is generated and sent in response to the detection packet PA(q), p is any positive integer between 1 and M, and q is any positive integer between 1 and N . However, the node device 12 may not support any communication protocol used for measuring packet transmission performance, such as TWAMP.

It should be noted that in the embodiments of the present invention, packet loss is not considered. Therefore, N may be equal to M. However, if it is considered that packets may be lost during transmission in practice, N may not be equal to M. For example, M may be smaller than N.

During the process of receiving and forwarding the response packets PB( 1 )˜PB(M), the node device 12 can record the time when the response packets PB( 1 )˜PB(M) arrive at the node device 12 . For example, the node device 12 may add time stamps to each of the received response packets PB(1)˜PB(M). Thereafter, the node device 12 can report another time information (also referred to as second time information) to the server 14 . The second time information may reflect the time when the response packets PB( 1 )˜PB(M) arrive at the node device 12 .

After obtaining the first time information and the second time information reported by the node device 12, the server 14 can evaluate the transmission delay related to the node device 12 according to the first time information and the second time information. For example, the processor 23 may detect the time when the packets PA(1)~PA(N) arrive at the node device 12, the time when the response packets PB(1)~PB(M) arrive at the node device 12, the time difference between the above two or further Together with other parameters, the transmission delay status related to the node device 12 is roughly evaluated. Then, the processor 23 can generate relevant evaluation information according to the evaluation result to reflect the transmission delay status related to the node device 12 . For example, the transmission delay condition may include the packet transmission time or packet transmission rate between the node device 12 and the adjacent node device, and the evaluated transmission delay condition is not limited thereto. In this way, even if the node device 12 does not support a communication protocol for measuring packet transmission performance such as TWAMP, the server 14 can still evaluate the transmission delay status related to the node device 12 according to the first time information and the second time information.

In one embodiment, during the process of sending the detection packets PA( 1 )˜PA(N), the node device 11 may also record the sending time of the detection packets PA( 1 )˜PA(N). For example, the node device 11 may add time stamps to the sent detection packets PA( 1 )˜PA(N). Afterwards, the node device 11 can report the sending time information of the detected packets PA( 1 )˜PA(N) to the server 14 . The sending time information of the detection packets PA( 1 )˜PA(N) can reflect the time when the node device 11 sends the detection packets PA( 1 )˜PA(N).

In one embodiment, during the process of receiving the detection packets PA( 1 )˜PA(N), the node device 13 may also record the arrival time of the detection packets PA( 1 )˜PA(N). For example, the node device 13 may add time stamps to the received detection packets PA( 1 )˜PA(N). Afterwards, the node device 13 can report the arrival time information of the detected packets PA( 1 )˜PA(N) to the server 14 . The arrival time information of the detection packets PA( 1 )˜PA(N) can reflect the time when the detection packets PA( 1 )˜PA(N) arrive at the node device 13 .

In one embodiment, during the process of sending the response packets PB( 1 )˜PB(M), the node device 13 may also record the sending time of the response packets PB( 1 )˜PB(M). For example, the node device 13 may add time stamps to the sent response packets PB(1)˜PB(M). Afterwards, the node device 13 can report the sending time information of the response packets PB( 1 )˜PB(M) to the server 14 . The sending time information of the response packets PB( 1 )˜PB(M) may reflect the time when the node device 13 sends the response packets PB( 1 )˜PB(M).

In an embodiment, during the process of receiving the response packets PB( 1 )˜PB(M), the node device 11 may also record the arrival time of the response packets PB( 1 )˜PB(M). For example, the node device 11 may add time stamps to the received response packets PB(1)˜PB(M). Afterwards, the node device 11 can report the arrival time information of the response packets PB( 1 )˜PB(M) to the server 14 . The arrival time information of the response packets PB( 1 )˜PB(M) may reflect the time when the response packets PB( 1 )˜PB(M) arrive at the node device 11 .

In one embodiment, before sending the detection packets PA( 1 )˜PA(N), the processor 23 may instruct the node devices 11 to 13 to perform time synchronization. The time synchronization can synchronize the respective local time (or system time) of the node devices 11-13, such as synchronizing to a global (global) time, so as to correct possible time errors among the node devices 11-13. For example, the node devices 11 to 13 can perform time synchronization based on Precision Time Protocol (PTP).

In one embodiment, the processor 23 can detect the sending time information of the packets PA(1)~PA(N), the arrival time information of the detected packets PA(1)~PA(N), and respond to the packets PB(1)~ The transmission time information of PB(M), the arrival time information, first time information and second time information of the response packets PB(1)˜PB(M) are used to evaluate the transmission delay related to the node device 12 . For example, the processor 23 can send the detection packets PA(1)~PA(N) according to the time of the node device 11, the time when the detection packets PA(1)~PA(N) arrive at the node device 12, the detection packets PA(1)~PA(N) The time when PA(N) arrives at the node device 13, the time when the node device 13 sends the detection packet response packet PB(1)~PB(M), the time when the response packet PB(1)~PB(M) arrives at the node device 12 and the response The time when the packets PB( 1 )˜PB(M) arrive at the node device 11 , the time difference between any of the above two, or other parameters are further used to evaluate the transmission delay related to the node device 12 .

In one embodiment, it is assumed that the process of sending the detection packets PA(1)~PA(N) from the node device 11 to the node device 13 takes about 22.68 milliseconds (ms) in total, wherein the detection packets PA(1)~PA(N) The process of sending from the node device 11 to the node device 12 takes about 22.45 milliseconds, and the process of sending the detection packets PA( 1 )˜PA(N) from the node device 12 to the node device 13 takes about 0.23 milliseconds. The processor 23 can evaluate the transmission delay status related to the node device 12 according to the above transmission time information. For example, the evaluated transmission delay situation can reflect that in the uplink (Up-Link) or downlink (Down-Link) of the node devices 11 to 13, the transmission delay occurring between the node devices 11 and 12 is about It accounts for 99% of the overall transmission delay, while the transmission delay between the node devices 12 and 13 only accounts for 1% of the overall transmission delay. Thereafter, network developers or designers can focus on optimizing the transmission delay between the node devices 11 and 12 according to the evaluation result.

In one embodiment, the processor 23 can obtain a center of the detection packets PA(1)~PA(N) arriving at the node device 12 according to the distribution of the time when the detection packets PA(1)~PA(N) arrive at the node device 12 time (also known as first central time). The first central time may be roughly used to represent the statistical central position of the distribution of the time when the detection packets PA( 1 )˜PA(N) arrive at the node device 12 . On the other hand, the processor 23 can obtain a central time ( Also known as Second Central Time). The second central time can be roughly used to represent the statistical central position of the distribution of the time when the response packets PB( 1 )˜PB(M) arrive at the node device 12 . The processor 23 can estimate the transmission delay related to the node device 12 according to the first central time and the second central time.

FIG. 3 is a schematic diagram illustrating the time distribution of a plurality of detection packets arriving at a second node device according to an embodiment of the present invention.

Please refer to FIG. 3 , the vertical axis in FIG. 3 represents the number of detected packets, and the horizontal axis represents time. It can be seen from FIG. 3 that the time distribution of the detection packets PA( 1 )˜PA(N) arriving at the node device 12 is obtained.

In particular, in the embodiment of FIG. 3 , the time point TC(1) corresponds to the first central time, and the time point T(1) corresponds to the detection packet PA(1)~PA(N) that first arrives at the node device 12. The arrival time of the detection packet, and the time point T(i) corresponds to the arrival time of the i-th detection packet arriving at the node device 12 among the detection packets PA(1)˜PA(N). In addition, N is the total number of detected packets PA( 1 )˜PA(N), for example, 50 or other values.

FIG. 4 is a schematic diagram illustrating the distribution of the arrival time of a plurality of response packets at the second node device according to an embodiment of the present invention.

Please refer to FIG. 4 , the vertical axis in FIG. 4 represents the number of the response packet, and the horizontal axis represents time. It can be seen from FIG. 4 , the distribution of the time when the response packets PB( 1 )˜PB(M) arrive at the node device 12 .

In particular, in the embodiment of FIG. 4, the time point TC(2) corresponds to the second central time, and the time point T(1)' corresponds to the first arrival of the response packets PB(1)~PB(M) at the node device 12 The arrival time of the detection packet of , and the time point T(j) corresponds to the arrival time of the jth detection packet arriving at the node device 12 among the response packets PB(1)˜PB(M). In addition, M is the total number of response packets PB(1)˜PB(M), for example, 50 or other values.

In one embodiment, the processor 23 can respectively obtain the first central time and the second central time according to the following equations (1.1) and (1.2).

(1.1)

(1.1)

(1.2)

(1.2)

It should be noted that in the equations (1.1) and (1.2), the arrival time of the first packet among the multiple packets transmitted in the same batch is used as the benchmark, and the arrival time of the other packets is used to compare the arrival time of the first packet. The arrival time of each arriving packet is corrected to determine the first central time and the second central time, but the present invention is not limited thereto. In other embodiments, the first central time and the second central time may also be determined according to other logic rules, which are not limited by the present invention.

In one embodiment, the processor 23 may use the first central time to represent the time when the detection packets PA(1)~PA(N) arrive at the node device 12, and use the second central time to represent the response packets PB(1)~ The time when PB(M) arrives at the node device 12. Compared with using the actual arrival time of each packet, the calculation amount can be effectively reduced by using the first central time and the second central time to evaluate the transmission delay. In addition, considering the possibility of a single packet being lost during transmission, the accuracy of transmission delay evaluation can be effectively improved by batch-transmitting a large number of detection packets (and response packets) and counting the arrival time of these packets at a specific node device.

In one embodiment, the processor 23 can compare the sending time information of the detection packets PA(1)~PA(N) (that is, the time when the detection packets PA(1)~PA(N) are sent from the node device 11) to the first The central time evaluates the transmission delay between the node devices 11 and 12 in a specific transfer direction (also referred to as the first transfer direction) of the packet. Similarly, the processor 23 can evaluate according to the first central time and the arrival time information of the detection packets PA(1)~PA(N) (that is, the time when the detection packets PA(1)~PA(N) arrive at the node device 13). Transmission delay between node devices 12 and 13 in the first transfer direction.

In one embodiment, the processor 23 can compare the sending time information of the response packets PB(1)~PB(M) (that is, the time when the response packets PB(1)~PB(M) are sent from the node device 13) with the second Central time, the transmission delay between the node devices 12 and 13 in another transfer direction (also referred to as the second transfer direction) is evaluated. Similarly, the processor 23 can evaluate according to the second central time and the arrival time information of the response packets PB(1)~PB(M) (that is, the time when the response packets PB(1)~PB(M) arrive at the node device 11). The transmission delay between the node devices 11 and 12 in another transmission direction (also referred to as the second transmission direction).

In an embodiment, the first transmission direction and the second transmission direction may be Up-Link and Down-Link respectively. Alternatively, in an embodiment, the first transmission direction and the second transmission direction may be Down-Link and Up-Link respectively.

In one embodiment, the processor 23 may also use different central times to represent the time when the detection packets PA(1)~PA(N) are sent from the node device 11, and the time when the detection packets PA(1)~PA(N) arrive at the node The time of the device 13 , the time when the response packets PB( 1 )˜PB(M) are sent from the node device 13 , and the time when the response packets PB( 1 )˜PB(M) arrive at the node device 11 .

Taking the time when the detection packets PA(1)~PA(N) are sent from the node device 11 as an example, the processor 23 can calculate the distribution of the time when the detection packets PA(1)~PA(N) are sent from the node device 11, to A central time when the detection packets PA( 1 )˜PA(N) are sent from the node device 11 is obtained. The center time can be roughly used to represent the statistical center position of the time distribution of the detection packets PA( 1 )˜PA(N) sent from the node device 11 , and so on. Relevant operational details have been described in detail above, for example, reference can be made to equations (1.1) and/or (1.2), which will not be repeated here.

In one embodiment, the processor 23 may send from the node device according to the network packets sent in batches (ie detection packets PA(1)~PA(N) and/or response packets PB(1)~PB(M)), The transmission delay (or packet transmission efficiency) of the network packets between any two adjacent or non-adjacent node devices is evaluated by passing through the node device or the central time of arriving at the node device.

The following Table 1 and Table 2 are taken as examples. Table 1 shows the time it takes for multiple network packets to be transferred in batches to pass through any two adjacent node devices during the Up-Link transmission process, and Table 2 shows how many packets are transferred in batches. The time it takes for a network packet to pass through any two adjacent node devices during Down-Link transmission. The processor 23 can evaluate the transmission delay (or packet transmission efficiency) related to each node device according to the information recorded in Table 1 and Table 2 . In particular, the time is estimated based on the central time corresponding to each node device. Table 1 Transmission time of node devices 11 to 12 (ms) Transmission time of node devices 12 to 13 (ms) Up-Link total transmission time (ms) 22.45 0.23 22.68 Table 2 Transmission time of node devices 13 to 12 (ms) Transmission time of node devices 12 to 11 (ms) Down-Link total transmission time (ms) 0.11 5.56 5.67

For example, according to Table 1 and Table 2, the processor 23 can obtain that in one detection procedure, the total transmission time spent by the batch-transmitted network packets in Up-Link and Down-Link transmission is about 28.35 milliseconds. Among them, the Up-Link transmission delay occurring between the node devices 11 and 12 accounts for about 79% of the overall transmission delay, and the Down-Link transmission delay occurring between the node devices 11 and 12 accounts for about 19% of the overall transmission delay, The transmission delay between other node devices only accounts for 2% of the overall transmission delay. Thereafter, network developers or designers can focus on optimizing the transmission delay between the node devices 11 and 12 according to the evaluation results, so as to comply with the specifications of the relevant communication protocols.

In one embodiment, the processor 23 may store the measured transmission delay related information in the storage circuit 22 for user query. Alternatively, in one embodiment, the processor 23 may transmit the measured transmission delay related information to the node device 11 as a user equipment (UE) for viewing by the user. In addition, in one embodiment, the processor 23 can communicate with a client program in each of the node devices 11-13 to instruct each of the node devices 11-13 to complete their respective tasks.

It should be noted that, for convenience of description, in the foregoing embodiments, the total number of node devices 12 serving as relay nodes is one, but the present invention is not limited thereto. In other embodiments, the total number of node devices 12 serving as relay nodes may also be multiple, such as 2 or 3, which is not limited by the present invention.

FIG. 5 is a schematic diagram of a transmission delay detection system according to an embodiment of the present invention.

Please refer to FIG. 5, the transmission delay detection system 50 includes a node device (i.e. a first node device) 51, a node device (i.e. a second node device) 52(1)~52(K), a node device (i.e. a third node device) 53 and server 54.

The node devices 51, 52(1)-52(K) and 53 are all network node devices in the network transmission environment. Taking the 5G transmission environment as an example, the node device 51 can be a user equipment (UE), the node device 52(1) can be a base station (gNB), and the node device 52(K) can be a user plane function of a 5G core server (User Plane Function, UPF) node, and the node device 53 may be a data network (DN) node of a 5G core server. In addition, in other applications, the node devices 51 , 52 ( 1 )˜52 (K) and 53 may respectively include other types of network node devices, which are not limited by the present invention. The server 54 can communicate with the node devices 51 , 52 ( 1 )˜52 (K) and 53 . The server 54 can be used to be in charge of or control the entire or partial operation of the transmission delay detection system 50 .

It should be noted that, the transmission delay detection method performed by the server 54 on the node devices 51, 52(1)-52(K) and 53 in the transmission delay detection system 50 may include various operations mentioned in the foregoing embodiments, For example, the detection packets PA(1)~PA(N) are sent in batches by the node device 51, and the detection packets PA(1)~PA(N) are sequentially forwarded by the node devices 52(1)~52(K) to the node device 53, The node device 53 sends response packets PB(1)~PB(M) in batches in response to the detected packets PA(1)~PA(N), and the node devices 52(1)~52(K) sequentially forward the response packets PB (1)~PB(M) to the node device 51, and the server 54 evaluates the transmission delay related to each node device according to the packet sending, passing or arrival time reported by each node device. Relevant details of these operations can refer to the foregoing embodiments, and will not be repeated here.

FIG. 6 is a flowchart of a transmission delay detection method according to an embodiment of the present invention.

Please refer to FIG. 6 , in step S601 , the first node device sends multiple detection packets in batches, and the multiple detection packets are forwarded to the third node device via the second node device. In step S602, a plurality of response packets are received by the first node device, wherein the plurality of response packets are sent in batches by the third node device in response to the plurality of detection packets, and the plurality of response packets are sent through the first node device The two-node device forwards. In step S603, the first time information and the second time information reported by the second node device are obtained, wherein the first time information reflects the time when the plurality of detection packets arrive at the second node device, and the second time information reflects the The time when the plurality of response packets arrive at the second node device. In step S604, the transmission delay related to the second node device is estimated according to the first time information and the second time information.

However, each step in FIG. 6 has been described in detail above, and will not be repeated here. It should be noted that each step in FIG. 6 can be implemented as a plurality of program codes or circuits, which is not limited by the present invention. In addition, the method in FIG. 6 can be used in combination with the above exemplary embodiments, or can be used alone, which is not limited by the present invention.

To sum up, first of all, even if a specific node device in the network environment does not support communication protocols such as TWAMP for measuring packet transmission performance, the server can still evaluate and match the above information based on the first time information and the second time information. The transmission delay condition related to the node device. Secondly, considering the possibility of a single packet being lost during transmission, the accuracy of transmission delay evaluation can be effectively improved by batch-transmitting a large number of detection packets (and response packets) and counting the arrival time of these packets at a specific node device. In addition, compared with using the actual arrival time of each packet, by using the first central time and the second central time to evaluate the transmission delay, the calculation amount can be effectively reduced. Therefore, the embodiment of the present invention can effectively improve the detection efficiency of the transmission delay of the packet.

Although the present invention has been described above with embodiments, it is not intended to limit the present invention. Any person with ordinary knowledge in the technical field may make some modifications and modifications without departing from the spirit and scope of the present invention. The scope of protection of the present invention should be defined by the scope of the appended patent application.

10,50: transmission delay detection system 11,12,13,51,52(1)~52(K),53,: node device 14,54: server PA(1)~PA(N), PB(1)~PB(M): network packet 21: Communication interface circuit 22: storage circuit 23: Processor T(1), TC(1), T(i), T(1)’, TC(2), T(j): time points S601~S604: steps

FIG. 1 is a schematic diagram of a transmission delay detection system according to an embodiment of the present invention. FIG. 2 is a schematic diagram of a server according to an embodiment of the present invention. FIG. 3 is a schematic diagram illustrating the time distribution of a plurality of detection packets arriving at a second node device according to an embodiment of the present invention. FIG. 4 is a schematic diagram illustrating the distribution of the arrival time of a plurality of response packets at the second node device according to an embodiment of the present invention. FIG. 5 is a schematic diagram of a transmission delay detection system according to an embodiment of the present invention. FIG. 6 is a flowchart of a transmission delay detection method according to an embodiment of the present invention.

S601~S604: steps

Claims (12)

A transmission delay detection method, comprising: sending multiple detection packets in batches by the first node device, and the multiple detection packets are forwarded to the third node device via the second node device; receiving a plurality of response packets by the first node device, the plurality of response packets are sent in batches by the third node device in response to the plurality of detection packets, and the plurality of response packets are forwarded via the second node device; Obtain first time information and second time information reported by the second node device, the first time information reflects the time when the plurality of detection packets arrive at the second node device, and the second time information reflects the plurality of responses the time when the packet arrives at the second node device; and A transmission delay related to the second node device is estimated according to the first time information and the second time information. The transmission delay detection method as claimed in claim 1, wherein the second node device does not support any communication protocol for measuring packet transmission performance. The transmission delay detection method as claimed in claim 1, wherein the step of evaluating the transmission delay related to the second node device according to the first time information and the second time information comprises: According to the sending time information of the plurality of detection packets, the arrival time information of the plurality of detection packets at the third node device, the sending time information of the plurality of response packets, the arrival time of the plurality of response packets at the first node device Time information, the first time information and the second time information evaluate the transmission delay associated with the second node device. The transmission delay detection method as claimed in claim 1, wherein the step of evaluating the transmission delay related to the second node device according to the first time information and the second time information comprises: Obtaining a first central time at which the plurality of detection packets arrive at the second node device according to the distribution of the time at which the plurality of detection packets arrive at the second node device; Obtaining a second central time at which the plurality of response packets arrive at the second node device according to the distribution of the time at which the plurality of response packets arrive at the second node device; and A transmission delay related to the second node device is estimated according to the first central time and the second central time. The transmission delay detection method as described in claim 4, wherein according to the distribution of the times when the plurality of detection packets arrive at the second node device, the first central time at which the plurality of detection packets arrive at the second node device is obtained The steps of include: Obtaining the first central time according to the following equation,

Wherein, TC(1) corresponds to the first central time, T(1) corresponds to the arrival time of the first detection packet arriving at the second node device among the plurality of detection packets, and T(i) corresponds to the plurality of detection packets The arrival time of the i-th detection packet arriving at the second node device, and N is the total number of the plurality of detection packets; wherein according to the distribution of the time when the plurality of response packets arrive at the second node device, the obtained The operation of a plurality of response packets arriving at the second central time of the second node device includes: obtaining the second central time according to the following equation,

Among them, TC(2) corresponds to the second central time, T(1)' corresponds to the arrival time of the first response packet arriving at the second node device among the plurality of response packets, and T(j)' corresponds to the plurality of response packets The arrival time of the jth response packet among the response packets arriving at the second node device, and M is the total number of the plurality of response packets. The transmission delay detection method as claimed in claim 4, wherein the step of evaluating the transmission delay related to the second node device according to the first central time and the second central time includes at least one of the following steps: Estimate the transmission delay between the first node device and the second node device in the first transmission direction according to the sending time information of the plurality of detection packets and the first central time; Estimate the transmission delay between the second node device and the third node device in the first transfer direction according to the first central time and the arrival time information of the plurality of detected packets arriving at the third node device; Estimate a transmission delay between the third node device and the second node device in the second transfer direction according to the sending time information of the plurality of response packets and the second central time; and According to the second central time and the arrival time information of the plurality of response packets arriving at the first node device, the transmission delay between the second node device and the first node device in the second transmission direction is estimated. A transmission delay detection system comprising: multiple node devices; and a server, communicating with the plurality of node devices, Wherein the server is used for: A plurality of detection packets are sent in batches via a first node device among the plurality of node devices, and the plurality of detection packets are forwarded to a third node among the plurality of node devices via a second node device among the plurality of node devices device; receiving a plurality of response packets via the first node device, wherein the plurality of response packets are sent in batches by the third node device in response to the plurality of detection packets, and the plurality of response packets are forwarded via the second node device; Obtain first time information and second time information reported by the second node device, wherein the first time information reflects the time when the plurality of detection packets arrive at the second node device, and the second time information reflects the plurality of the time when the response packet arrives at the second node device; and A transmission delay related to the second node device is estimated according to the first time information and the second time information. The transmission delay detection system as claimed in claim 7, wherein the second node device does not support any communication protocol for measuring packet transmission performance. The transmission delay detection system according to claim 7, wherein the operation of the server to estimate the transmission delay related to the second node device according to the first time information and the second time information includes: According to the sending time information of the plurality of detection packets, the arrival time information of the plurality of detection packets at the third node device, the sending time information of the plurality of response packets, the arrival time of the plurality of response packets at the first node device Time information, the first time information and the second time information evaluate the transmission delay associated with the second node device. The transmission delay detection system according to claim 7, wherein the operation of the server to estimate the transmission delay related to the second node device according to the first time information and the second time information includes: Obtaining a first central time at which the plurality of detection packets arrive at the second node device according to the distribution of the time at which the plurality of detection packets arrive at the second node device; Obtaining a second central time at which the plurality of response packets arrive at the second node device according to the distribution of the time at which the plurality of response packets arrive at the second node device; and A transmission delay related to the second node device is estimated according to the first central time and the second central time. The transmission delay detection system as described in claim 10, wherein the server obtains the first time when the plurality of detection packets arrive at the second node device according to the distribution of the times when the plurality of detection packets arrive at the second node device The operation of a central time includes: Obtaining the first central time according to the following equation,

Wherein, TC(1) corresponds to the first central time, T(1) corresponds to the arrival time of the first detection packet arriving at the second node device among the plurality of detection packets, and T(i) corresponds to the plurality of detection packets The arrival time of the i-th detection packet arriving at the second node device, and N is the total number of the plurality of detection packets, wherein the server is based on the distribution of the times when the plurality of response packets arrive at the second node device The operation of obtaining the second central time when the plurality of response packets arrive at the second node device includes: obtaining the second central time according to the following equation,

Among them, TC(2) corresponds to the second central time, T(1)' corresponds to the arrival time of the first response packet arriving at the second node device among the plurality of response packets, and T(j)' corresponds to the plurality of response packets The arrival time of the jth response packet among the response packets arriving at the second node device, and M is the total number of the plurality of response packets. The transmission delay detection system as claimed in claim 10, wherein the operation of the server to estimate the transmission delay related to the second node device according to the first central time and the second central time includes at least one of the following operations : Estimate the transmission delay between the first node device and the second node device in the first transmission direction according to the sending time information of the plurality of detection packets and the first central time; Estimate the transmission delay between the second node device and the third node device in the first transfer direction according to the first central time and the arrival time information of the plurality of detected packets arriving at the third node device; Estimate a transmission delay between the third node device and the second node device in the second transfer direction according to the sending time information of the plurality of response packets and the second central time; and According to the second central time and the arrival time information of the plurality of response packets arriving at the first node device, the transmission delay between the second node device and the first node device in the second transmission direction is estimated.

Images