Time delay optimization method and device, equipment, storage medium and product

Abstract

The invention discloses a time delay optimization method and device, equipment, a storage medium and a product, and relates to the technical field of communication, and the method comprises the steps: obtaining network topology information and service flow information, and determining an initial effective phase difference between each port pair according to the network topology information and the service flow information; determining a sending offset of each port and a target effective phase difference according to the initial effective phase difference; and sending the sending offset and the target effective phase difference to the network node, so that the network node performs queue configuration and message forwarding according to the sending offset and the target effective phase difference. According to the invention, the sending offset of each port is adjusted according to the initial effective phase difference, and then queue configuration and message forwarding are carried out according to the sending offset and the target effective phase difference, so that compared with an existing data transmission mode, the sending offset of each port is adjusted; the effective phase difference between each port pair can be zero as far as possible, so that the residence time delay of the message in the network node is reduced.

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a delay optimization method, device, equipment, storage medium and product. Background Art

[0002] Time Sensitive Networking (TSN) is to achieve deterministic guarantee of services in uncertain Ethernet networks, mainly to ensure deterministic delay. The concept of TSN network has a great background of the times, that is, information technology has brought about in-depth changes in industrial automation. Many new services require deterministic network communication guarantees, such as high-quality audio and video transmission, telemedicine, precision industrial control and machine interconnection, smart grid, mobile communication, drone group control, etc. IEEE802.1Qch is a sub-protocol of TSN, which defines a solution to provide deterministic transmission delay for time-sensitive flows. It provides a deterministic transmission technology based on cyclic queuing and for forwarding (CQF). CQF can be divided into 2-queue CQF and multi-queue CQF according to the implementation type. 2-queue CQF has two important constraints: 1. All nodes must be time synchronized. 2. It cannot support long-distance links and can only be used in short-distance local area networks. The advantages of multi-queue CQF are: 1. It does not require time synchronization, only frequency synchronization is required. 2. It supports long-distance links and can be used in wide area networks. However, it also brings another problem, which is the increase in hop-by-hop delay. The hop-by-hop delay of 2-queue CQF is T, while the hop-by-hop delay of 3-queue CQF becomes 2*T, which leads to an increase in end-to-end delay. In summary, both 2-queue CQF and multi-queue CQF have their own problems. 2-queue CQF has a small hop-by-hop delay, but it has the limitation of requiring time synchronization between nodes and cannot be used in long-distance networks. Multi-queue CQF does not have the above limitations of 2-queue CQF, and its application scenarios are more extensive, but the hop-by-hop delay is large. Therefore, how to reduce the hop-by-hop delay of multi-queue CQ F has become a technical problem that needs to be solved urgently. Summary of the invention

[0003] The main purpose of this application is to provide a delay optimization method, device, equipment, storage medium and product, aiming to solve the technical problem of large hop-by-hop delay in existing multi-queue CQF.

[0004] To achieve the above objectives, the present application proposes a delay optimization method, which includes:

[0005] Acquire network topology information and service flow information, and determine an initial effective phase difference between each port pair according to the network topology information and the service flow information;

[0006] Determine the transmission offset and target effective phase difference of each port according to the initial effective phase difference;

[0007] The sending offset and the target effective phase difference are sent to a network node, and the network node is used to perform queue configuration and message forwarding according to the sending offset and the target effective phase difference.

[0008] Optionally, the step of performing queue configuration and message forwarding according to the sending offset and the target effective phase difference includes:

[0009] Configure the start execution time of the circular queue of each port according to the sending offset;

[0010] When receiving a message to be forwarded, determining the input and output ports of the message to be forwarded;

[0011] Determine an effective phase difference of an input / output port pair according to the input / output port and the target effective phase difference;

[0012] The message to be forwarded is written into a corresponding sending queue according to the effective phase difference of the input and output port pairs.

[0013] Optionally, the step of writing the to-be-forwarded message into a corresponding sending queue according to the effective phase difference of the input and output port pairs includes:

[0014] When the effective phase difference of the input and output port pairs is a preset value, writing the message to be forwarded into a first sending queue;

[0015] When the effective phase difference of the input and output port pairs is not the preset value, the to-be-forwarded message is written into a second sending queue.

[0016] Optionally, the step of determining the initial effective phase difference between each port pair according to the network topology information and the service flow information includes:

[0017] Determine the link delay and time deviation between network nodes according to the network topology information;

[0018] Determine path information between network nodes according to the service flow information;

[0019] An initial effective phase difference between each port pair is determined based on the link delay, the time deviation and the path information.

[0020] Optionally, the step of determining the transmission offset of each port according to the initial effective phase difference includes:

[0021] Acquire a preset alignment strategy, where the preset alignment strategy includes upstream alignment and downstream alignment;

[0022] The sending offset of each port is determined based on the preset alignment strategy through a preset alignment algorithm and the initial effective phase difference.

[0023] Optionally, after the step of determining the transmission offset of each port according to the initial effective phase difference, the method further includes:

[0024] The target effective phase difference of each port is determined according to the sending offset, the network topology information and the service flow information.

[0025] In addition, to achieve the above purpose, the present application also proposes a delay optimization device, which includes:

[0026] An acquisition module, used to acquire network topology information and service flow information, and determine an initial effective phase difference between each port pair according to the network topology information and the service flow information;

[0027] A determination module, configured to determine a transmission offset and a target effective phase difference of each port according to the initial effective phase difference;

[0028] The forwarding module is used to send the sending offset and the target effective phase difference to a network node, and the network node is used to perform queue configuration and message forwarding according to the sending offset and the target effective phase difference.

[0029] In addition, to achieve the above-mentioned objectives, the present application also proposes a delay optimization device, which includes: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the computer program is configured to implement the steps of the delay optimization method described above.

[0030] In addition, to achieve the above-mentioned purpose, the present application also proposes a storage medium, which is a computer-readable storage medium, and a computer program is stored on the storage medium. When the computer program is executed by a processor, the steps of the delay optimization method described above are implemented.

[0031] In addition, to achieve the above-mentioned purpose, the present application also provides a computer program product, which includes a computer program, and when the computer program is executed by a processor, the steps of the delay optimization method described above are implemented.

[0032] The present application obtains network topology information and service flow information, determines the initial effective phase difference between each port pair according to the network topology information and the service flow information; determines the sending offset and the target effective phase difference of each port according to the initial effective phase difference; sends the sending offset and the target effective phase difference to the network node, so that the network node performs queue configuration and message forwarding according to the sending offset and the target effective phase difference. Since the present application adjusts the sending offset of each port according to the initial effective phase difference, and then performs queue configuration and message forwarding according to the sending offset and the target effective phase difference, compared to the existing data transmission method, the above method of the present application can make the effective phase difference between each port pair as close to 0 as possible by adjusting the sending offset of each port, thereby reducing the residence delay of the message in the network node. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0034] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, for ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative labor.

[0035] Figure 1 A flowchart of the first embodiment of the delay optimization method of the present application is provided;

[0036] Figure 2 A schematic diagram of the message forwarding process provided in Example 1 of the delay optimization method of this application;

[0037] Figure 3 A flowchart of the second embodiment of the delay optimization method of the present application is provided;

[0038] Figure 4 A schematic diagram of the transmission offset adjustment provided in Embodiment 2 of the delay optimization method of the present application;

[0039] Figure 5 A schematic diagram of a network topology structure provided for the second embodiment of the delay optimization method of the present application;

[0040] Figure 6 This is a schematic diagram of the module structure of the delay optimization device according to an embodiment of the present application;

[0041] Figure 7 Schematic diagram of the device structure of the hardware operating environment involved in the delay optimization method in the embodiment of the present application.

[0042] The purpose, features and advantages of this application will be further described in conjunction with the embodiments and with reference to the accompanying drawings. DETAILED DESCRIPTION

[0043] It should be understood that the specific embodiments described herein are only used to explain the technical solutions of the present application and are not used to limit the present application.

[0044] In order to better understand the technical solution of the present application, a detailed description will be given below in conjunction with the accompanying drawings and specific implementation methods.

[0045] The main solution of the embodiment of the present application is: obtain network topology information and business flow information, determine the initial effective phase difference between each port pair according to the network topology information and the business flow information; determine the sending offset and target effective phase difference of each port according to the initial effective phase difference; send the sending offset and the target effective phase difference to the network node, so that the network node performs queue configuration and message forwarding according to the sending offset and the target effective phase difference. Since the present application adjusts the sending offset of each port according to the initial effective phase difference, and then performs queue configuration and message forwarding according to the sending offset and the target effective phase difference, compared with the existing data transmission method, the above method of the present application can make the effective phase difference between each port pair as close to 0 as possible by adjusting the sending offset of each port, thereby reducing the residence delay of the message in the network node.

[0046] It should be noted that the execution subject of this embodiment may be a computing service device with data processing, network communication and program running functions, such as a tablet computer, a personal computer, a mobile phone, etc., or an electronic device capable of realizing the above functions, a delay optimization device, etc. The following takes the delay optimization device as an example to illustrate this embodiment and the following embodiments.

[0047] Based on this, the present application embodiment provides a delay optimization method, referring to Figure 1 , Figure 1 This is a flowchart of the first embodiment of the delay optimization method of the present application.

[0048] In this embodiment, the delay optimization method includes steps S10 to S30:

[0049] Step S10, acquiring network topology information and service flow information, and determining an initial effective phase difference between each port pair according to the network topology information and the service flow information;

[0050] It should be noted that the network topology information may include the link delay between nodes and the time deviation of nodes. The service flow information may include information such as the starting point, the end point, and the path. The initial effective phase difference between each port pair determined based on the network topology information and the service flow information may be determined based on the link length (link delay) L between each node measured in advance. i，j and time deviation O i，j , and calculate the effective phase difference according to the following formula. In the initial state, the controller has not adjusted the sending offset, so B i，j and B j，k are all 0, and then substitute into the following formula to calculate the initial effective phase difference:

[0051] E i，j，k =(L i，j +B i，j -B j，k -O i，j )mod T

[0052] Among them, T is used to characterize the CQF cycle period, O i It is used to represent the time deviation between node i and the real time, O i，j It is used to represent the time deviation between node i and node j, O i，j =O i -O j , P i，j It is used to represent the port between node i and node j, L i，j It is used to characterize the link delay between node i and node j, B i，j Used to characterize port P i，j The sending offset on E i，j，k Used to represent the port P on node j i，j The receive window and port P j，k The effective phase difference between the sending windows can be N i Characterize node i, that is, network node i.

[0053] Furthermore, the step of determining the initial effective phase difference between each port pair according to the network topology information and the service flow information includes:

[0054] Determine the link delay and time deviation between network nodes according to the network topology information;

[0055] Determine path information between network nodes according to the service flow information;

[0056] An initial effective phase difference between each port pair is determined based on the link delay, the time deviation and the path information.

[0057] It should be noted that the path information includes information such as the starting point, end point, and path of the service flow. The initial effective phase difference between each port pair determined based on the link delay, the time deviation, and the path information may be determined based on the link delay and the time deviation to determine the initial effective phase difference between each port pair that may be involved in the path information. The calculation may be performed using the above formula for calculating the effective phase difference.

[0058] In addition, it is not convenient to perform link length L segment by segment. i，j and time deviation O i，j In the measurement scenario, the network node can also send a measurement message to directly measure the starting position of the receiving window. The network node can subtract the starting position of the sending window from the starting position of the receiving window to obtain the effective phase difference, and report the effective phase difference to the delay optimization device. In this way, the delay optimization device can obtain the initial effective phase difference between each port pair.

[0059] Step S20, determining the transmission offset and target effective phase difference of each port according to the initial effective phase difference;

[0060] It should be noted that, in this embodiment, the sending offset of each port is adjusted so that the effective phase difference of each port pair is as close to 0 as possible, that is, the receiving window and the sending window are aligned as much as possible to reduce the residence delay of the message in the node. The sending offset of each port determined according to the initial effective phase difference can be: i →N j →N k Three nodes are used to illustrate the relationship between the sending offset, the effective phase difference and the dwell delay. i After N j Send to N k , in the initial state, port P i，j and port P j，k The sending offsets are all 0, that is, the cyclic sending starts from the respective time origin. i，j and link delay L i，j , the receiving window and sending window of the downstream node may not be aligned, and there is a certain deviation. This deviation is defined as the effective phase difference. Figure 2 , Figure 2 A schematic diagram of a message forwarding process provided in Example 1 of the delay optimization method of this application; Figure 2 Medium E i，j，k It means port P i，j The receive window and port P j，k The deviation between the sending windows determines the residence delay of the message. Figure 2 Medium E i，j，k=0.7T (T is the CQF cycle period) as an example, since the receiving window and the sending window are not aligned, in order to ensure that the messages received in the same time slot can be sent in the same time slot, these messages must be written into the next sending queue, but not into the next sending queue, resulting in a 1.3T residence delay. This is also the reason why the hop-by-hop delay of 3-queue CQF is larger than that of 2-queue CQF. If the receiving window and the sending window can be completely aligned, that is, E i,j，k =0, the message can be written into the next sending queue, thereby reducing the residence delay to 1T and obtaining the same hop-by-hop delay as the 2-queue CQF. i，j，k It is related to the port's sending offset, the node's time deviation, and the link delay between nodes. The link delay between nodes is an inherent property of the network and cannot be changed. The time deviation between nodes requires a time synchronization protocol, which is difficult to deploy in many scenarios. Therefore, the port's sending offset can be adjusted to align the receiving window and the sending window to achieve the purpose of reducing the resident delay. Figure 2 In the j，k The sending offset B j，k Adjust backward 0.7T to completely align the receiving window and the sending window, thereby reducing the dwell delay. The target effective phase difference is updated when calculating the sending offset, or the target effective phase difference after adjusting the sending offset is calculated by the above formula for calculating the effective phase difference.

[0061] Step S30: sending the sending offset and the target effective phase difference to a network node, and the network node is used to perform queue configuration and message forwarding according to the sending offset and the target effective phase difference.

[0062] It should be noted that the sending offset and the target effective phase difference are sent to the network node by the delay optimization device, and the calculated sending offset of each port and the updated effective phase difference between each port pair are sent to each network node. Then each network node performs queue configuration and message forwarding according to the sending offset and the target effective phase difference. Specifically, the network node configures the start execution time of the circular queue of each port according to the sending offset. In TSN network nodes, a gated list GCL is generally used to implement a circular queue, and the BaseTim of GCL is e The network node receives and saves the target effective phase difference of each port pair sent by the delay optimization device. Then the network node receives the message and obtains the input port and output port information of the message. According to the input port and output port information, it queries the effective phase difference of the input-output port pair, and writes the message into the corresponding queue for message transmission according to the effective phase difference.

[0063] Further, the step of performing queue configuration and message forwarding according to the sending offset and the target effective phase difference includes:

[0064] Configure the start execution time of the circular queue of each port according to the sending offset;

[0065] When receiving a message to be forwarded, determining the input and output ports of the message to be forwarded;

[0066] Determine an effective phase difference of an input / output port pair according to the input / output port and the target effective phase difference;

[0067] The message to be forwarded is written into a corresponding sending queue according to the effective phase difference of the input and output port pairs.

[0068] In a specific implementation, each network node configures the start execution time of the circular queue of each port according to the sending offset.

[0069] It should be noted that after receiving the message to be forwarded, the network node queries the target effective phase difference according to the input and output ports corresponding to the message to be forwarded, and obtains the effective phase difference of the input and output port pair. The writing of the message to be forwarded into the corresponding sending queue according to the effective phase difference of the input and output port pair can be that when the effective phase difference of the input and output port pair is a preset value, the message to be forwarded is written into the first sending queue; when the effective phase difference of the input and output port pair is not the preset value, the message to be forwarded is written into the second sending queue.

[0070] It should be noted that the preset value may be 0. The first sending queue may be the current next sending queue. The second sending queue may be the next next sending queue.

[0071] In the specific implementation, the network node receives the message and obtains the input port and output port information of the message. According to the input port and output port information, the effective phase difference of the input-output port pair is queried, and the message is written into the corresponding queue according to the effective phase difference. If the effective phase difference is equal to 0, it means that the receiving window and the sending window are aligned, and the message is written into the next sending queue; if the effective phase difference is not equal to 0, it means that the receiving window and the sending window are not aligned, and the message is written into the next sending queue. Each port of the network node starts to execute the circular queue according to the set sending offset time, rotates the queue at a fixed cycle, and sends the written message when the queue is polled.

[0072] This embodiment obtains network topology information and service flow information, determines the initial effective phase difference between each port pair according to the network topology information and the service flow information; determines the sending offset and the target effective phase difference of each port according to the initial effective phase difference; sends the sending offset and the target effective phase difference to the network node, so that the network node performs queue configuration and message forwarding according to the sending offset and the target effective phase difference. Since this embodiment adjusts the sending offset of each port according to the initial effective phase difference, and then performs queue configuration and message forwarding according to the sending offset and the target effective phase difference, compared with the existing data transmission method, the above method of this embodiment can make the effective phase difference between each port pair as close to 0 as possible by adjusting the sending offset of each port, thereby reducing the residence delay of the message in the network node.

[0073] Based on the first embodiment of the present application, in the second embodiment of the present application, the same or similar contents as those in the above-mentioned embodiment 1 can be referred to the above introduction, and will not be repeated in the following. Figure 3 , Figure 3 The flowchart of the second embodiment of the delay optimization method of the present application is provided, wherein the step S20 further includes the following steps:

[0074] Step S201: obtaining a preset alignment strategy, wherein the preset alignment strategy includes upstream alignment and downstream alignment;

[0075] It should be noted that the preset alignment strategy includes upstream alignment and downstream alignment. The upstream alignment may be alignment from upstream to downstream along the path of the service flow. The downstream alignment may be alignment from downstream to upstream along the path of the service flow.

[0076] Step S202: determining the transmission offset of each port based on the preset alignment strategy through a preset alignment algorithm and the initial effective phase difference.

[0077] It should be noted that the goal of the preset alignment algorithm is to make the effective phase difference between all port pairs equal to 0 as much as possible. Figure 4 , Figure 4 The transmission offset adjustment diagram provided for the second embodiment of the delay optimization method of this application, wherein nodes a, b, c represent terminals, 1 and 2 represent switches, and there are two flows a->1->2->c and b->2->c; CQF period = 100us. In the initial state, the transmission offset B of all ports i，j The delay optimization device obtains the time deviation of each node in advance. i，j and link delay L i，j, and calculate the effective phase difference between each port pair according to the method of calculating the effective phase difference in the above embodiment. Assume that the calculation results are that the input port P of switch 1 a，1 and output port P 1，2 The effective phase difference E a，1，2 5us, switch 2 input port P 1，2 and output port P 2，c The effective phase difference E 1，2，c 20us, switch 2 input port P b，2 and output port P 2，c The effective phase difference E b,2，c is 40us.

[0078] When the preset alignment strategy is upstream alignment, the method of determining the transmission offset of each port based on the preset alignment strategy through the preset alignment algorithm and the initial effective phase difference may be: first aligning switch 1, then aligning switch 2. The specific steps are:

[0079] Step 1, Align E a，1，2 . Due to E a，1，2 =(L a，1 +B a，1 -B 1,2 -O a，1 ) mod 100, move the upstream node's sending window forward by 5us (i.e. set B a，1 = -5us mod 100us = 95us) or move the downstream node's sending window back by 5us (i.e. set B 1，2 =5us) can make E a，1，2 = 0. In this case, you can choose to adjust B 1,2 =5us. Note: Under the window length of 100us, moving forward 5us is the same as moving backward 95us.

[0080] Step 2: Update the effective phase difference. 1，2 The sending offset B 1，2 If a change occurs, it will cause all 1，2 The relevant effective phase differences have all changed, and these values ​​need to be updated. In this example, the main impact is on port P 1，2 and P 2，c The effective phase difference E 1，2,c , according to formula E 1，2,c =(L 1，2 +B 1，2 -B 2,c -O 1，2 )mod 100, B 1，2 From 0 to 5us, E 1,2，cIt also changes from 20us to 25us accordingly.

[0081] Step 3, Align E 1，2,c For switch 2, due to E 1，2,c =(L 1，2 +B 1，2 -B 2,c -O1,2mod 100=25us, so setting B2,c=25us can make E1,2,c=0. Note that B1,2 is the result obtained after adjustment in step 1, so B1,2 cannot be adjusted here, only B2,c can be adjusted, otherwise the previously aligned results will be disrupted again.

[0082] Step 4: Update the effective phase difference. 2,c From 0us to 25us, it will cause E b,2,c =(L b，2 +B b,2 -B 2,c -O b,2 )mod 100 changes from 40us to 15us.

[0083] Step 5, Align E b,2,c For E b,2，c For example, B 2,c This is the adjusted value and cannot be adjusted any further, so only B can be adjusted. b，2 =-15us mod 100us=85us, that is, the sending window of the upstream node b is moved forward by 15us or backward by 85us to achieve alignment.

[0084] After the above steps, the transmission offset of each port is obtained as follows:

[0085] B a，1 =0us, B 1，2 =5us, B 2,c =25us, B b,2 =85us

[0086] When the preset alignment strategy is downstream alignment, the determining of the transmission offset of each port based on the preset alignment strategy through the preset alignment algorithm and the initial effective phase difference may be: first aligning switch 2, then aligning switch 1, the specific steps are:

[0087] Step 1, Align E 1，2，c and E b,2,c . Due to E 1,2，c and E b,2，c 20us and 40us respectively, it is impossible to adjust only B 2,c To make E 1，2，c and E b,2，care all 0, so keep B 2,c =0 unchanged, adjust B 1，2 and B b，2 . Due to E 1，2,c =(L 1，2 +B 1，2 -B 2，c -O 1,2 )mod 100=20us, just set B 1,2 =-20us mod 100us = 80us, then E 1，2,c = 0. And E b,2,c =(L b，2 +B b,2 -B 2，c -O b,2 )mod 100=40us, just set B b,2 =--40us mod 100us = 60us to make E b,2,c =0.

[0088] Step 2: Update the effective phase difference. Adjust B 1,2 Post-E a，1，2 will also change, according to E a，1，2 =(L a，1 +B a，1 -B 1,2 -O a，1 )mod 100, B 1，2 From 0 to -20us, E a，1，2 From 5us to 25us

[0089] Step 3, Align E a，1，2 . E a，1，2 =(L a，1 +B a，1 -B 1,2 -O a，1 )mod 100=25us, due to B 1，2 is the result of step 1, which cannot be adjusted here, so only B can be adjusted a，1 = -25us mod 100us = 75us makes E a，1，2 =0.

[0090] After the above steps, the transmission offset of each port is obtained as follows:

[0091] B a，1 =75us, B 1，2 =80us, B 2,c =0us, B b,2 =60us

[0092] As can be seen from the above, the alignment method and result are not unique. Since the above example is relatively simple, after the alignment operation is performed, the effective phase differences between all port pairs are completely aligned. However, in a complex network, it may be difficult to obtain such a perfect result. In this case, different alignment algorithms need to be used according to different latency optimization goals, such as: minimizing the overall average latency of all flows, or giving priority to minimizing the latency of certain important flows. Among them, the number of switches is not always 2.

[0093] In the specific implementation, please refer to Figure 5 , Figure 5 A schematic diagram of a network topology structure provided for the second embodiment of the delay optimization method of the present application; Figure 5 There are 6 nodes in the network, of which nodes 1, 2, 3, and 6 are terminals, and nodes 4 and 5 are switches. The time deviation and link delay of each node are as follows: Figure 5 As shown in the figure, switches 4 and 5 are both configured with 3-queue CQF, and the CQF period is 100us. Terminals 1, 2, and 3 each have a flow sent to terminal 6.

[0094] Without considering alignment, the transmission offset of all ports is 0. In this case, the effective phase difference between each port pair is:

[0095] E 1，4,5 =(L 1，4 +B 1，4 -B 4，5 -O 1,4 )mod T=(10+0-0-9)mod 100=1

[0096] E 2,4,5 =(L 2，4 +B 2,4 -B 4,5 -O 2,4 )mod T=(20+0-0-24)mod 100=96

[0097] E 3,4,5 =(L 3，4 +B 3,4 -B 4,5 -O 3,4 )mod T=(30+0-0-14)mod 100=16

[0098] E 4,5,6 =(L 4，5 +B 4,5 -B 5，6 -O 4，5 )mod T=(10+0-0v(-17))mod 100

[0099] =27

[0100] Since the effective phase difference is not 0, the receiving window and the sending window are not aligned, and the residence delay is equal to 2T minus the effective phase difference. The residence delay of flow1, flow2 and flow3 on node 4 can be calculated.

[0101] The residence delay of Flow1 at node 4 is 200-1=199

[0102] The residence delay of Flow2 at node 4 is 200-96=104

[0103] The residence delay of Flow3 at node 4 is 200-16=184

[0104] Similarly, we can calculate that the residence delay of flows 1, 2, and 3 on node 5 is 200-27=173.

[0105] The end-to-end delay of the flow is obtained by adding up the link delay and hop-by-hop residence delay of the path through which the service flow passes:

[0106] The end-to-end delay of Flow 1 is 10+10+0+199+173=392 seconds.

[0107] The end-to-end delay of Flow2 is 20+10+0+104+173=307

[0108] The end-to-end delay of Flow3 is 30+10+0+184+173=397

[0109] The delay optimization device executes the alignment algorithm and calculates the transmission offsets of each port:

[0110] B 1，4 =99, B 2,4 =4, B 3，4 =84, B 4,5 =0, B 5，6 =27

[0111] After adjusting the transmit offset of each port, the effective phase difference between each port pair also changes:

[0112] E 1，4,5 =(L 1，4 +B 1，4 -B 4,5 -O 1,4 )mod T=(10+99-0-9)mod 100=0

[0113] E 2,4,5 =(L 2，4 +B 2,4 -B 4，5 -O 2,4)mod T=(20+4-0-24)mod 100=0

[0114] E 3,4,5 =(L 3，4 +B 3,4 -B 4，5 -O 3，4 )mod T=(30+84-0-14)mod 100=0

[0115] E 4,5,6 =(L 4，5 +B 4，5 -B 5，6 -O 4,5 )mod T=(10+0-27-(-17))mod 100

[0116] =0

[0117] Since the effective phase difference is 0, the receiving window and the sending window are aligned, and the residence delay is equal to T, so the residence delay of flow1, flow2 and flow3 on node 4 and node 5 is 100. The end-to-end delay of the flow is obtained by adding the link delay and hop-by-hop residence delay of the path through which the service flow passes:

[0118] The end-to-end delay of Flow 1 is 10+10+0+100+100=220

[0119] The end-to-end delay of Flow2 is 20+10+0+100+100=230

[0120] The end-to-end delay of Flow 3 is 30+10+0+100+100=240

[0121] It can be seen that by adjusting the sending offset of the port, the end-to-end delay of the three flows is significantly reduced.

[0122] In addition, simulations on large-scale networks show that in a network with 35 nodes and 1,000 flows, the average end-to-end delay of all flows can be reduced by 25.1% by adjusting the sending offset for alignment, without any other performance loss.

[0123] This embodiment obtains a preset alignment strategy, which includes upstream alignment and downstream alignment; based on the preset alignment strategy, the transmission offset of each port is determined by a preset alignment algorithm and the initial effective phase difference, which can significantly reduce the end-to-end delay.

[0124] It should be noted that the above examples are only used to understand the present application and do not constitute a limitation on the latency optimization method of the present application. More simple transformations based on this technical concept are all within the scope of protection of the present application.

[0125] This application also provides a delay optimization device, please refer to Figure 6 , the delay optimization device comprises:

[0126] An acquisition module 10 is used to acquire network topology information and service flow information, and determine an initial effective phase difference between each port pair according to the network topology information and the service flow information;

[0127] A determination module 20, configured to determine a transmission offset and a target effective phase difference of each port according to the initial effective phase difference;

[0128] The forwarding module 30 is used to send the sending offset and the target effective phase difference to a network node, and the network node is used to perform queue configuration and message forwarding according to the sending offset and the target effective phase difference.

[0129] This embodiment obtains network topology information and service flow information, determines the initial effective phase difference between each port pair according to the network topology information and the service flow information; determines the sending offset and the target effective phase difference of each port according to the initial effective phase difference; sends the sending offset and the target effective phase difference to the network node, so that the network node performs queue configuration and message forwarding according to the sending offset and the target effective phase difference. Since this embodiment adjusts the sending offset of each port according to the initial effective phase difference, and then performs queue configuration and message forwarding according to the sending offset and the target effective phase difference, compared with the existing data transmission method, the above method of this embodiment can make the effective phase difference between each port pair as close to 0 as possible by adjusting the sending offset of each port, thereby reducing the residence delay of the message in the network node.

[0130] The delay optimization device provided by the present application adopts the delay optimization method in the above embodiment, which can solve the technical problem of large hop-by-hop delay of the existing multi-queue CQF. Compared with the prior art, the beneficial effects of the delay optimization device provided by the present application are the same as the beneficial effects of the delay optimization method provided by the above embodiment, and other technical features in the delay optimization device are the same as the features disclosed in the above embodiment method, which will not be repeated here.

[0131] The present application provides a delay optimization device, which includes: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute the delay optimization method in the above-mentioned embodiment 1.

[0132] Reference below Figure 7, which shows a schematic diagram of the structure of a delay optimization device suitable for implementing the embodiment of the present application. The delay optimization device in the embodiment of the present application may include but is not limited to mobile terminals such as mobile phones, laptop computers, digital broadcast receivers, PDAs (Personal Digital Assistants), PADs (Portable Application Descriptions), PMPs (Portable Media Players), vehicle-mounted terminals (such as vehicle-mounted navigation terminals), etc., and fixed terminals such as digital TVs, desktop computers, etc. Figure 7 The delay optimization device shown is merely an example and should not bring any limitation to the functions and scope of use of the embodiments of the present application.

[0133] like Figure 7 As shown, the delay optimization device may include a processing device 1001 (e.g., a central processing unit, a graphics processing unit, etc.), which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM: Read Only Memory) 1002 or a program loaded from a storage device 1003 to a random access memory (RAM: Random Access Memory) 1004. Various programs and data required for the operation of the delay optimization device are also stored in the RAM 1004. The processing device 1001, the ROM 1002, and the RAM 1004 are connected to each other via a bus 1005. An input / output (I / O) interface 1006 is also connected to the bus. Typically, the following systems may be connected to the I / O interface 1006: input devices 1007 including, for example, a touch screen, a touchpad, a keyboard, a mouse, an image sensor, a microphone, an accelerometer, a gyroscope, etc.; output devices 1008 including, for example, a liquid crystal display (LCD), a speaker, a vibrator, etc.; storage devices 1003 including, for example, a magnetic tape, a hard disk, etc.; and communication devices 1009. The communication device 1009 may allow the delay optimization device to communicate with other devices wirelessly or by wire to exchange data. Although the delay optimization device with various systems is shown in the figure, it should be understood that it is not required to implement or have all the systems shown. More or fewer systems may be implemented or have alternatively.

[0134] In particular, according to the embodiments disclosed in the present application, the process described above with reference to the flowchart can be implemented as a computer software program. For example, the embodiments disclosed in the present application include a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program includes a program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from a network through a communication device, or installed from a storage device 1003, or installed from a ROM 1002. When the computer program is executed by the processing device 1001, the above-mentioned functions defined in the method of the embodiment disclosed in the present application are executed.

[0135] The delay optimization device provided by the present application adopts the delay optimization method in the above embodiment, which can solve the technical problem of large hop-by-hop delay of the existing multi-queue CQF. Compared with the prior art, the beneficial effects of the delay optimization device provided by the present application are the same as the beneficial effects of the delay optimization method provided by the above embodiment, and the other technical features in the delay optimization device are the same as the features disclosed in the method of the previous embodiment, which will not be repeated here.

[0136] It should be understood that the various parts disclosed in this application can be implemented by hardware, software, firmware or a combination thereof. In the description of the above embodiments, specific features, structures, materials or characteristics can be combined in any one or more embodiments or examples in a suitable manner.

[0137] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

[0138] The present application provides a computer-readable storage medium having computer-readable program instructions (ie, computer programs) stored thereon, and the computer-readable program instructions are used to execute the delay optimization method in the above-mentioned embodiment.

[0139] The computer-readable storage medium provided in the present application may be, for example, a USB flash drive, but is not limited to electrical, magnetic, optical, electromagnetic, infrared, or semiconductor systems, systems or devices, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In this embodiment, the computer-readable storage medium may be any tangible medium containing or storing a program that can be used by or in combination with an instruction execution system, system or device. The program code contained on the computer-readable storage medium may be transmitted using any appropriate medium, including but not limited to: wires, optical cables, RF (Radio Frequency), etc., or any suitable combination of the above.

[0140] The above-mentioned computer-readable storage medium may be included in the delay optimization device; or may exist independently without being assembled into the delay optimization device.

[0141] The computer-readable storage medium carries one or more programs. When the one or more programs are executed by the delay optimization device, the delay optimization device executes the delay optimization method.

[0142] Computer program code for performing the operations of the present application may be written in one or more programming languages ​​or a combination thereof, including object-oriented programming languages ​​such as Java, Smalltalk, C++, and conventional procedural programming languages ​​such as "C" or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, as a separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0143] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present application. In this regard, each square box in the flow chart or block diagram can represent a module, a program segment or a part of a code, and the module, the program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the square box can also occur in a sequence different from that marked in the accompanying drawings. For example, two square boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each square box in the block diagram and / or flow chart, and the combination of the square boxes in the block diagram and / or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0144] The modules involved in the embodiments described in this application may be implemented by software or hardware, wherein the name of the module does not constitute a limitation on the unit itself in some cases.

[0145] The readable storage medium provided in this application is a computer-readable storage medium, which stores computer-readable program instructions (i.e., computer programs) for executing the above-mentioned delay optimization method, and can solve the technical problem of large hop-by-hop delay of the existing multi-queue CQF. Compared with the prior art, the beneficial effects of the computer-readable storage medium provided in this application are the same as the beneficial effects of the delay optimization method provided in the above-mentioned embodiment, and will not be repeated here.

[0146] The present application also provides a computer program product, including a computer program, which implements the steps of the delay optimization method as described above when executed by a processor.

[0147] The computer program product provided by this application can solve the technical problem of large hop-by-hop delay of existing multi-queue CQF. Compared with the prior art, the beneficial effects of the computer program product provided by this application are the same as those of the delay optimization method provided by the above embodiment, which will not be repeated here.

[0148] The above descriptions are only some embodiments of the present application, and are not intended to limit the patent scope of the present application. All equivalent structural changes made using the contents of the present application specification and drawings under the technical concept of the present application, or direct / indirect applications in other related technical fields are included in the patent protection scope of the present application.

Claims

1. A delay optimization method, characterized in that: The delay optimization method comprises the following steps: Acquire network topology information and service flow information, and determine an initial effective phase difference between each port pair according to the network topology information and the service flow information; Determine the transmission offset and target effective phase difference of each port according to the initial effective phase difference; The sending offset and the target effective phase difference are sent to a network node, and the network node is used to perform queue configuration and message forwarding according to the sending offset and the target effective phase difference.

2. The delay optimization method according to claim 1, characterized in that: The step of performing queue configuration and message forwarding according to the sending offset and the target effective phase difference includes: Configure the start execution time of the circular queue of each port according to the sending offset; When receiving a message to be forwarded, determining the input and output ports of the message to be forwarded; Determine an effective phase difference of an input / output port pair according to the input / output port and the target effective phase difference; The message to be forwarded is written into a corresponding sending queue according to the effective phase difference of the input and output port pairs.

3. The delay optimization method according to claim 2, characterized in that: The step of writing the to-be-forwarded message into a corresponding sending queue according to the effective phase difference of the input and output port pairs comprises: When the effective phase difference of the input and output port pairs is a preset value, writing the message to be forwarded into a first sending queue; When the effective phase difference of the input and output port pairs is not the preset value, the to-be-forwarded message is written into a second sending queue.

4. The delay optimization method according to any one of claims 1 to 3, characterized in that: The step of determining the initial effective phase difference between each port pair according to the network topology information and the service flow information comprises: Determine the link delay and time deviation between network nodes according to the network topology information; Determine path information between network nodes according to the service flow information; An initial effective phase difference between each port pair is determined based on the link delay, the time deviation and the path information.

5. The delay optimization method according to any one of claims 1 to 3, characterized in that: The step of determining the transmission offset of each port according to the initial effective phase difference comprises: Acquire a preset alignment strategy, where the preset alignment strategy includes upstream alignment and downstream alignment; The sending offset of each port is determined based on the preset alignment strategy through a preset alignment algorithm and the initial effective phase difference.

6. The delay optimization method according to claim 5, characterized in that: After the step of determining the transmission offset of each port according to the initial effective phase difference, the method further includes: The target effective phase difference of each port is determined according to the sending offset, the network topology information and the service flow information.

7. A delay optimization device, characterized in that: The delay optimization device comprises: An acquisition module, used to acquire network topology information and service flow information, and determine an initial effective phase difference between each port pair according to the network topology information and the service flow information; A determination module, configured to determine a transmission offset and a target effective phase difference of each port according to the initial effective phase difference; The forwarding module is used to send the sending offset and the target effective phase difference to a network node, and the network node is used to perform queue configuration and message forwarding according to the sending offset and the target effective phase difference.

8. A delay optimization device, characterized in that: The device comprises: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the computer program is configured to implement the steps of the delay optimization method according to any one of claims 1 to 6.

9. A storage medium, characterized in that: The storage medium is a computer-readable storage medium, and a computer program is stored on the storage medium. When the computer program is executed by a processor, the steps of the delay optimization method according to any one of claims 1 to 6 are implemented.

10. A computer program product, characterized in that The computer program product comprises a computer program, and when the computer program is executed by a processor, the steps of the delay optimization method according to any one of claims 1 to 6 are implemented.

Images