Delay optimization method, device, equipment, storage medium and product

Abstract

The present application discloses a method, apparatus, device, storage medium and product for delay optimization, which relates to the field of communication technology, including: obtaining network topology information and business flow information, determining the initial effective phase difference between each port pair based on the network topology information and business flow information; determining the sending offset and target effective phase difference of each port based on the initial effective phase difference; sending the sending offset and target effective phase difference to the network node, so that the network node performs queue configuration and message forwarding based on the sending offset and target effective phase difference. Since the present application adjusts the sending offset of each port based on the initial effective phase difference, and then performs queue configuration and message forwarding based on the sending offset and target effective phase difference, compared with the existing data transmission method, 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.

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to delay optimization methods, devices, equipment, storage media and products. Background Art

[0002] Time-Sensitive Networking (TSN) ensures deterministic service delivery in non-deterministic Ethernet networks, primarily guaranteeing deterministic latency. The concept of TSN emerged against the backdrop of the profound transformation of industrial automation brought about by information technology. Many new services require deterministic network communication guarantees, such as high-quality audio and video transmission, telemedicine, precision industrial control and machine interconnection, smart grids, mobile communications, and drone swarm control. IEEE 802.1Qch, a subprotocol of TSN, defines a solution for providing deterministic transmission latency for time-sensitive flows. It offers a deterministic transmission technology based on cyclic queuing and forwarding (CQF). CQF can be categorized into two-queue CQF and multi-queue CQF, depending on the implementation type. Two-queue CQF has two important constraints: 1. All nodes must be time synchronized. 2. It cannot support long-distance links and is limited to short-distance local area networks. Multi-queue CQF has the advantages of 1. It requires only frequency synchronization, not time synchronization. 2. It supports long-distance links and can be used in wide area networks. However, this also introduces another problem: increased hop-to-hop latency. While the hop-to-hop latency of a two-queue CQF is T, the hop-to-hop latency of a three-queue CQF is 2*T, resulting in increased end-to-end latency. In summary, both two-queue CQF and multi-queue CQF have their own challenges. Two-queue CQF offers lower hop-to-hop latency, but it requires inter-node time synchronization and cannot be used in long-distance networks. Multi-queue CQF, on the other hand, does not have these limitations and has a wider range of applications, but it also has higher hop-to-hop latency. Therefore, reducing the hop-to-hop latency of multi-queue CQF has become a pressing technical challenge. 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 based on 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] Upon 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 pair is not the preset value, the to-be-forwarded message is written into a second sending queue.

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

[0017] Determine link delays and time deviations between network nodes based on the network topology information;

[0018] Determining path information between network nodes based on the service flow information;

[0019] An initial effective phase difference between each port pair is determined based on the link delay, the time offset, 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 objectives, the present application also proposes a delay optimization device, which includes:

[0026] an acquisition module, configured to acquire network topology information and service flow information, and determine an initial effective phase difference between each port pair based on 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 purpose, the present application also proposes a delay optimization device, which includes: a memory, a processor, and a computer program stored on 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. A computer program is stored on the storage medium, and 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. When the computer program is executed by a processor, it implements the steps of the delay optimization method described above.

[0032] The present application obtains network topology information and business flow information, determines the initial effective phase difference between each port pair based on the network topology information and the business flow information; determines the sending offset and target effective phase difference of each port based on the initial effective phase difference; and 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 based on the sending offset and the target effective phase difference. Since the present application adjusts the sending offset of each port based on the initial effective phase difference, and then performs queue configuration and message forwarding based on the sending offset and the target effective phase difference, compared to existing data transmission methods, 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 following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, for ordinary technicians in this field, other drawings can be obtained based on these drawings without any creative work.

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

[0036] Figure 2 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 this application is provided;

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

[0039] Figure 5 A schematic diagram of the network topology provided for the second embodiment of the delay optimization method of this 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 explained with reference to the accompanying drawings in conjunction with the embodiments. DETAILED DESCRIPTION

[0043] It should be understood that the specific embodiments described herein are merely used to explain the technical solutions of the present application and are not intended 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 based on the network topology information and the business flow information; determine the sending offset and target effective phase difference of each port based on 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 based on the sending offset and the target effective phase difference. Since the present application adjusts the sending offset of each port based on the initial effective phase difference, and then performs queue configuration and message forwarding based on 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 execution functions, such as a tablet computer, personal computer, mobile phone, etc., or an electronic device or latency optimization device capable of implementing the above functions. This embodiment and the following embodiments will be described below using a latency optimization device as an example.

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

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

[0049] Step S10, 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;

[0050] It should be noted that the network topology information may include inter-node link delays and node time deviations. The service flow information may include information such as the starting point, end point, and 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 measured in advance between each node. 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 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 Used to represent the port between node i and node j, L i，j Used to represent 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 Representation 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 link delays and time deviations between network nodes based on the network topology information;

[0055] Determining path information between network nodes based on the service flow information;

[0056] An initial effective phase difference between each port pair is determined based on the link delay, the time offset, 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. Determining the initial effective phase difference between each port pair based on the link delay, the time deviation, and the path information may be determining the initial effective phase difference between each port pair that may be involved in the path information based on the link delay and the time deviation. This can be calculated using the aforementioned formula for calculating the effective phase difference.

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

[0059] Step S20, determining a transmission offset and a 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, so as 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, effective phase difference and residence 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 origins. Due to the time deviation between the nodes 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 Schematic diagram of the message forwarding process provided in Example 1 of the delay optimization method of this application; Figure 2 China 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 China E i，j，k= 0.7T (T is the CQF cycle period). As the receive window and the send window are not aligned, in order to ensure that all packets received in the same time slot can be sent in the same time slot, these packets must be written to the next send queue instead of the next send queue, resulting in a 1.3T residence delay. This is also the reason why the hop-by-hop delay of 3-queue CQF is longer than that of 2-queue CQF. If the receive window and the send window can be completely aligned, that is, E i,j，k = 0, the message can be written to 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 residence delay. Figure 2 In the , port P j，k Send offset B j，k Adjusting back 0.7T to completely align the receiving window and the sending window reduces 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 using the 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, which sends the calculated sending offset of each port and the updated effective phase difference between each port pair to each network node. Then each network node configures the queue and forwards the message 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 the circular queue, and the BaseTim of GCL is e The network node receives and stores the target effective phase difference for each port pair from the latency optimization device. The network node then receives the message and obtains the message's input and output port information. Based on this information, the node queries the effective phase difference for the input-output port pair and writes the message to the corresponding queue for transmission.

[0063] Furthermore, 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] Upon 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 a message to be forwarded, the network node queries the target effective phase difference based on the input and output ports corresponding to the message to be forwarded to obtain the effective phase difference of the input and output port pair. Writing the message to be forwarded to the corresponding transmit queue based on the effective phase difference of the input and output port pair can be, when the effective phase difference of the input and output port pair is a preset value, writing the message to be forwarded to a first transmit queue; and when the effective phase difference of the input and output port pair is not the preset value, writing the message to be forwarded to a second transmit 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 practice, a network node receives a message and obtains its input and output port information. Based on this information, it queries the effective phase difference of the input-output port pair and writes the message to the corresponding queue. If the effective phase difference is 0, it indicates that the receive window and the send window are aligned, and the message is written to the next send queue. If the effective phase difference is not 0, it indicates that the receive window and the send window are not aligned, and the message is written to the next send queue. Each port on the network node begins executing a circular queue based on the set send offset time, rotating the queues at a fixed cycle and sending 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 based on the network topology information and the service flow information; determines the sending offset and target effective phase difference of each port based on the initial effective phase difference; and 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 based on the sending offset and the target effective phase difference. Since this embodiment adjusts the sending offset of each port based on the initial effective phase difference, and then performs queue configuration and message forwarding based on the sending offset and the target effective phase difference, compared to existing data transmission methods, the above-mentioned 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 embodiment 1 can be referred to the above introduction and will not be described in detail later. Figure 3 , Figure 3 The flowchart provided in the second embodiment of the delay optimization method of this application is as follows: 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 can be aligned from upstream to downstream along the path of the service flow. The downstream alignment can be aligned 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, using 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, and 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 is 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 on switch 1 a，1 and output port P 1，2 The effective phase difference E between a，1，2 5us, switch 2 input port P 1，2 and output port P 2，c The effective phase difference E between 1，2，c The time for the ingress port P on switch 2 is 20us. b，2 and output port P 2，c The effective phase difference E between b,2，c It 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 can 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 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: With a window length of 100us, moving forward by 5us is the same as moving backward by 95us.

[0080] Step 2: Update the effective phase difference. 1，2 Send offset B 1，2 A change will cause all ports P 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 between 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，cThe time 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,2 mod 100 = 25us, so setting B2,c = 25us will make E1,2,c = 0. Note that B1,2 is already the result of the adjustment in step 1. You cannot adjust B1,2 here, only B2,c. Otherwise, the previously aligned results will be disrupted.

[0082] Step 4: Update the effective phase difference. 2,c Changing from 0us to 25us 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 again, 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 sending 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 by using the preset alignment algorithm and the initial effective phase difference may be: first aligning switch 2, then aligning switch 1, specifically in the following steps:

[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 respectively 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, which can make 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 It is the result of step 1 and cannot be adjusted here, so only B can be adjusted. a，1 = -25us mod 100us = 75us so that E a，1，2 =0.

[0090] After the above steps, the sending 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 above, neither the alignment method nor the result is unique. In the simple example above, the effective phase differences between all port pairs are perfectly aligned after the alignment operation. However, achieving such perfect results may be difficult in complex networks. In such cases, different alignment algorithms are needed based on different latency optimization objectives, such as minimizing the average latency of all flows or prioritizing the latency of certain important flows. Furthermore, the number of switches may not always be two.

[0093] In the specific implementation, please refer to Figure 5 , Figure 5 A schematic diagram of the network topology provided for the second embodiment of the delay optimization method of this 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, with a CQF period of 100 μs. Terminals 1, 2, and 3 each have one flow sent to terminal 6.

[0094] Without considering alignment, the transmit 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 zero, the receiving window and the sending window are not aligned. 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 Flow 1 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 Flow 3 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 a flow is the sum of the link delay and hop-by-hop residence delay along the path it passes through:

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

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

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

[0109] The latency optimization device executes the alignment algorithm and calculates the transmit 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. Therefore, 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 the hop-by-hop residence delay along the path of the service flow:

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

[0119] The end-to-end delay of Flow 2 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 port's send offset, 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, adjusting the sending offset for alignment can reduce the average end-to-end delay of all flows by 25.1% without any other performance loss.

[0123] This embodiment obtains a preset alignment strategy, which includes upstream alignment and downstream alignment; determines the transmission offset of each port based on the preset alignment strategy using a preset alignment algorithm and the initial effective phase difference, and can significantly reduce 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 includes:

[0126] An acquisition module 10 is configured to acquire network topology information and service flow information, and determine an initial effective phase difference between each port pair based on 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 configured to send the sending offset and the target effective phase difference to a network node, and the network node is configured 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 based on the network topology information and the service flow information; determines the sending offset and target effective phase difference of each port based on the initial effective phase difference; and 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 based on the sending offset and the target effective phase difference. Since this embodiment adjusts the sending offset of each port based on the initial effective phase difference, and then performs queue configuration and message forwarding based on the sending offset and the target effective phase difference, compared to existing data transmission methods, the above-mentioned 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 latency optimization device provided in this application utilizes the latency optimization method described in the aforementioned embodiments to address the existing technical issue of large hop-by-hop latency in multi-queue CQF. Compared to the prior art, the latency optimization device provided in this application achieves the same beneficial effects as the latency optimization method described in the aforementioned embodiments. Other technical features of the latency optimization device are the same as those disclosed in the aforementioned embodiments and are not further elaborated here.

[0131] The present application provides a latency 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 to enable the at least one processor to perform the latency 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 embodiments of the present application. The delay optimization device in the embodiments 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), and in-vehicle terminals (such as in-vehicle navigation terminals), as well as fixed terminals such as digital TVs and desktop computers. Figure 7 The delay optimization device shown is only an example and should not limit the functions and scope of use of the embodiments of the present application.

[0133] like Figure 7 As shown, the latency 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 based on a program stored in a read-only memory (ROM) 1002 or a program loaded from a storage device 1003 into a random access memory (RAM) 1004. RAM 1004 also stores various programs and data required for the operation of the latency optimization device. Processing device 1001, ROM 1002, and RAM 1004 are interconnected via a bus 1005. An input / output (I / O) interface 1006 is also connected to the bus. Typically, the following systems can be connected to I / O interface 1006: input device 1007 including, for example, a touch screen, touchpad, keyboard, mouse, image sensor, microphone, accelerometer, gyroscope, etc.; output device 1008 including, for example, a liquid crystal display (LCD), speaker, vibrator, etc.; storage device 1003 including, for example, a magnetic tape, hard disk, etc.; and communication device 1009. Communication device 1009 can allow the latency optimization device to communicate with other devices wirelessly or by wire to exchange data. Although the figure shows a latency optimization device with various systems, it should be understood that implementation or presence of all the illustrated systems is not required. More or fewer systems may alternatively be implemented or present.

[0134] In particular, according to the embodiments disclosed in the present application, the processes described above with reference to the flowcharts can be implemented as computer software programs. For example, the embodiments disclosed in the present application include a computer program product comprising a computer program carried on a computer-readable medium, the computer program comprising 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 via 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 latency optimization device provided in this application utilizes the latency optimization method described in the aforementioned embodiment to address the existing technical issue of large hop-by-hop latency in multi-queue CQF. Compared to the prior art, the latency optimization device provided in this application achieves the same beneficial effects as the latency optimization method described in the aforementioned embodiment. Other technical features of the latency optimization device are the same as those disclosed in the aforementioned embodiment and are not further elaborated here.

[0136] It should be understood that the various parts disclosed in this application can be implemented using 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 description is merely a specific embodiment of the present application, but the scope of protection of the present application is not limited thereto. Any changes or substitutions that can be easily conceived by a person skilled in the art within the technical scope disclosed in this application should be included in the scope of protection of this application. Therefore, the scope of protection of this application should be based on the scope of protection of the claims.

[0138] The present application provides a computer-readable storage medium having computer-readable program instructions (ie, a computer program) stored thereon, wherein 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 this 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 thereof. 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 thereof. In this embodiment, the computer-readable storage medium may be any tangible medium that contains or stores a program that can be used by or in conjunction 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 thereof.

[0140] The computer-readable storage medium may be included in the delay optimization device, or may exist independently without being incorporated 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 stand-alone software package, partially on the user's computer and partially on a remote computer, or entirely on the remote computer or server. In cases involving 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., through the Internet using an Internet service provider).

[0143] The flow charts and block diagrams in the accompanying drawings illustrate the possible architecture, functions and operations of the systems, methods and computer program products according to various embodiments of the present application. In this regard, each box in the flow chart or block diagram can represent a module, program segment or a part of code, and the module, program segment or a part of 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 box can also occur in a different order than that marked in the accompanying drawings. For example, two 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 box in the block diagram and / or flow chart, and the combination of the boxes in the block diagram and / or flow chart can be implemented by a dedicated hardware-based system that performs the specified function or operation, or can be implemented by a combination of dedicated hardware and computer instructions.

[0144] The modules described in the embodiments of the present application may be implemented in software or hardware, wherein the name of a module does not necessarily limit the unit itself.

[0145] The computer-readable storage medium provided in this application is a computer-readable storage medium that stores computer-readable program instructions (i.e., a computer program) for executing the above-described delay optimization method. This computer-readable storage medium can address the existing technical issue of large hop-by-hop delay in multi-queue CQF. Compared to the prior art, the beneficial effects of the computer-readable storage medium provided in this application are the same as those of the delay optimization method provided in the above-described embodiment, and are not further elaborated here.

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

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

[0148] The above description is only part of the embodiments of the present application and does not limit the patent scope of the present application. All equivalent structural transformations made by using the contents of the present application specification and drawings under the technical concept of the present application, or direct / indirect application 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 based on 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; Sending the sending offset and the target effective phase difference to a network node, wherein the network node is configured to perform queue configuration and message forwarding according to the sending offset and the target effective phase difference; The initial effective phase difference is: E i,j,k =(L i,j +B i,j -B j,k -O i,j )mod T 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 Used to represent the port between node i and node j, L i,j Used to represent 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 receiving window and port P j,k The effective phase difference between the sending windows, N i Characterize network node i; Determining the transmission offset and target effective phase difference of each port according to the initial effective phase difference includes: Acquire a preset alignment strategy, where the preset alignment strategy includes upstream alignment and downstream alignment; Determine the transmission offset of each port based on the preset alignment strategy through a preset alignment algorithm and the initial effective phase difference; The target effective phase difference of each port is determined based on the sending offset, the network topology information and the business flow information. 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 initial effective phase difference.

2. The delay optimization method according to claim 1, wherein: 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; Upon 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, wherein: The step of writing the to-be-forwarded message into the 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 pair 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 includes: Determine link delays and time deviations between network nodes based on the network topology information; Determining path information between network nodes based on the service flow information; An initial effective phase difference between each port pair is determined based on the link delay, the time offset, and the path information.

5. The delay optimization method according to claim 1, wherein: 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.

6. A delay optimization device, characterized in that: The delay optimization device includes: an acquisition module, configured to acquire network topology information and service flow information, and determine an initial effective phase difference between each port pair based on 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; a forwarding module, configured to send the sending offset and the target effective phase difference to a network node, wherein the network node is configured to perform queue configuration and message forwarding according to the sending offset and the target effective phase difference; The initial effective phase difference is: E i,j,k =(L i,j +B i,j -B j,k -O i,j )mod T 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 Used to represent the port between node i and node j, L i,j Used to represent 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 receiving window and port P j,k The effective phase difference between the sending windows, N i Characterize network node i; Determining the transmission offset and target effective phase difference of each port according to the initial effective phase difference includes: Acquire a preset alignment strategy, where the preset alignment strategy includes upstream alignment and downstream alignment; Determine the transmission offset of each port based on the preset alignment strategy through a preset alignment algorithm and the initial effective phase difference; The target effective phase difference of each port is determined based on the sending offset, the network topology information and the business flow information. 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 initial effective phase difference.

7. A delay optimization device, characterized in that: The device 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 according to any one of claims 1 to 5.

8. 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 5 are implemented.

9. 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 5 are implemented.

Images