Method for determining time delay, terminal equipment and network equipment

Abstract

The invention discloses a method for determining time delay, terminal equipment and network equipment, and belongs to the field of communication. The method for determining the time delay in the embodiment of the invention comprises the following steps: acquiring the maximum packet length, the priority, the source node and the destination node of a to-be-deployed service flow; determining a path between the source node and the destination node and each node of the path; and under the condition that the target function corresponding to the priority of the to-be-deployed service flow exists on each node of the path, determining the time delay of the to-be-deployed service flow according to the maximum packet length of the to-be-deployed service flow and the target function, the target function representing the corresponding relationship between the maximum packet length and the time delay of the to-be-deployed service flow.

Description

Technical Field

[0001] The embodiments of the present invention relate to the field of communications, and in particular to a method for determining a delay, a terminal device, and a network device. Background Art

[0002] The processing delay of existing network nodes is a fixed value, which cannot meet the parameter input of the network calculation model. It is necessary to dynamically obtain the processing delay of the node for different packet lengths. In the related technology, there are many ways to measure the delay of device nodes in the network. The device node can be connected to the tester and the flow can be used to test the delay of the device node, but this method can only be used in small-scale topologies and measure the delay of a limited number of nodes. Different topologies have different scales, and it is impossible to measure the different processing delays of each node with high precision. Summary of the invention

[0003] The embodiments of the present application provide a method for determining delay, a terminal device, and a network device, which can measure and obtain the different processing delays of each node with high precision.

[0004] In a first aspect, a method for determining delay is provided, the method comprising: obtaining a maximum packet length, a priority, a source node, and a destination node of a service flow to be deployed; determining a path between the source node and the destination node and each node of the path; and determining the delay of the service flow to be deployed according to the maximum packet length of the service flow to be deployed and the target function, when there is a target function corresponding to the priority of the service flow to be deployed on each node of the path, the target function representing the correspondence between the maximum packet length and the delay of the service flow to be deployed.

[0005] In a second aspect, a network device is provided, which includes a processor, a memory, and a program or instruction stored in the memory and executable on the processor, wherein the program or instruction, when executed by the processor, implements the steps of the method described in the first aspect.

[0006] According to a third aspect, a readable storage medium is provided, on which a program or instruction is stored. When the program or instruction is executed by a processor, the steps of the method described in the first aspect are implemented.

[0007] In a fourth aspect, a computer program product is provided, which includes a processor, a memory, and a program or instruction stored in the memory and executable on the processor, wherein the program or instruction, when executed by the processor, implements the steps of the method described in the first aspect.

[0008] In a fifth aspect, a chip is provided, comprising a processor and a communication interface, wherein the communication interface is coupled to the processor, and the processor is used to run a program or instruction to implement the method described in the first aspect.

[0009] In a sixth aspect, a computer program / program product is provided, wherein the computer program / program product is stored in a non-volatile storage medium, and the program / program product is executed by at least one processor to implement the method as described in the first aspect.

[0010] The embodiments of the present invention provide a method for determining delay, a terminal device, and a network device, which obtain the maximum packet length, priority, source node, and destination node of a service flow to be deployed; determine the path between the source node and the destination node and each node of the path; and determine the delay of the service flow to be deployed according to the maximum packet length of the service flow to be deployed and the target function when there is an objective function corresponding to the priority of the service flow to be deployed on each node of the path. The objective function represents the corresponding relationship between the maximum packet length and the delay of the service flow to be deployed, and can measure and obtain the different processing delays of each node with high precision. BRIEF DESCRIPTION OF THE DRAWINGS

[0011] Figure 1 is a schematic flow chart of a method for determining a delay according to an embodiment of the present invention;

[0012] Figure 2 is a schematic flow chart of a method for determining a delay according to an embodiment of the present invention;

[0013] Figure 3 is a schematic flow chart of a method for determining a delay according to an embodiment of the present invention;

[0014] Figure 4 is a schematic diagram of a network topology according to a method for determining delay according to an embodiment of the present invention;

[0015] Figure 5 is a schematic structural diagram of an apparatus for determining a time delay according to another embodiment of the present invention;

[0016] Figure 6 is a schematic diagram of the structure of a network device according to another embodiment of the present invention. DETAILED DESCRIPTION

[0017] The following will be combined with the drawings in the embodiments of the present application to clearly describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, rather than all the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field belong to the scope of protection of this application.

[0018] The terms "first", "second", etc. in the specification and claims of the present application are used to distinguish similar objects, and are not used to describe a specific order or sequence. It should be understood that the terms used in this way can be interchangeable under appropriate circumstances, so that the embodiments of the present application can be implemented in an order other than those illustrated or described here. In addition, "and / or" in the specification and claims represents at least one of the connected objects, and the character " / " generally represents that the objects associated with each other are in an "or" relationship.

[0019] like Figure 1 As shown, an embodiment of the present invention provides a method for determining a delay, which can be performed by a network device. In other words, the method can be performed by software or hardware installed in the network device. The network device can be a controller or a network node including a controller. The method includes the following steps:

[0020] S11: Obtain the maximum packet length, priority, source node, and destination node of the service flow to be deployed.

[0021] For example, the source node of the service flow to be deployed is node 1, the destination node is node 6, the priority is 5, and the maximum packet length is 1500 bytes.

[0022] S12: Determine a path between the source node and the destination node and each node of the path.

[0023] Determine the path from node1 to node6 and the nodes included in the path: node1, node2, node3, node4, node5, and node6.

[0024] S13: When there is an objective function corresponding to the priority of the service flow to be deployed on each node of the path, determine the delay of the service flow to be deployed according to the maximum packet length of the service flow to be deployed and the objective function.

[0025] The objective function represents the corresponding relationship between the maximum packet length and delay of the service flow to be deployed.

[0026] For example, determine whether there is a delay-packet length function curve corresponding to priority 5 on the path from node1 to node6. In the case of determining that there is a delay-packet length function curve corresponding to priority 5 on the path from node1 to node6, determine the delay of the service flow to be deployed according to the maximum packet length of the service flow to be deployed and the objective function. Among them, when the priority of node1 is 5, the functional relationship between the delay and the packet length is y=0.0033x+9.3684, when the priority of node2 is 5, the functional relationship between the delay and the packet length is y=0.0033x+10.1476, when the priority of node3 is 5, the functional relationship between the delay and the packet length is y=0.0033x+11.1376, and when the priority of node6 is 5, the functional relationship between the delay and the packet length is y=0.0039x+11.0608.

[0027] Substituting the maximum packet length of 1500 bytes into the delay-packet length function relationship of node1-node6 respectively, it is calculated that the processing delay of node1 is 0.0034*1500+9.3684=14.47us, the processing delay of node2 is 0.0033*1500+10.1476=15.10us, the processing delay of node3 is 0.0033*1500+11.1376=16.09us, and the processing delay of node6 is 0.0039*1500+11.0608=14.47us.

[0028] The method for determining delay provided by an embodiment of the present invention obtains the maximum packet length, priority, source node and destination node of the business flow to be deployed; determines the path between the source node and the destination node and each node of the path; and when there is an objective function corresponding to the priority of the business flow to be deployed on each node of the path, determines the delay of the business flow to be deployed according to the maximum packet length of the business flow to be deployed and the objective function, wherein the objective function represents the corresponding relationship between the maximum packet length and the delay of the business flow to be deployed, and can measure and obtain the different processing delays of each node with high precision.

[0029] like Figure 2 As shown, an embodiment of the present invention provides a method for determining a delay, which can be performed by a network device. In other words, the method can be performed by software or hardware installed in the network device. The network device can be a controller or a network node including a controller. The method includes the following steps:

[0030] S101: The controller obtains information such as the maximum packet length, priority, source node, and destination node of the service flow to be deployed.

[0031] This step can be Figure 1 The same description is used for Example S11 and will not be repeated here.

[0032] S102: The controller queries whether the nodes on the path that the service flow needs to pass through have a delay-packet length fitting curve of this priority.

[0033] If not, continue with S103 and subsequent steps; if yes, go to S107.

[0034] S103: The controller selects a source node and a destination node, and configures OAM messages of different packet lengths. The priority of the OAM message is the same as the service flow, and measures the processing delay of all the nodes passed.

[0035] In other words, when there is no target function corresponding to the priority of the service flow to be deployed on each node of the path, a target management message is sent to the source node, and the target management message indicates the processing delay parameters of multiple nodes on the path. Optionally, the target management message includes an operation and maintenance management message (OAM). Therefore, in the method for determining the delay provided by an embodiment of the present invention, the controller configures OAM messages with different packet lengths and priorities to measure the processing delay of all nodes from the source node to the destination node.

[0036] S104: The destination node sends an OAM message carrying the measurement value to the controller.

[0037] S105: The controller calculates the processing delay corresponding to different packet lengths of each node through which the OAM message passes, and obtains the processing delay tpro=t2-t1 of this priority for each node by subtracting the timestamp t1 of the inbound port from the timestamp t2 before the outbound port queue of each node.

[0038] In other words, the controller receives the processing delay parameters of each node on the path, and the processing delay parameters include: the second timestamp before the target management message enters the egress port queue of any node, and the first timestamp when the target management message enters the ingress port of any node. The controller determines the processing delay of any node according to the difference between the second timestamp and the first timestamp, that is, the processing delay of each node at this priority level tpro=t2-t1 is obtained by subtracting the timestamp t2 before the egress port queue of each node from the timestamp t1 of the ingress port.

[0039] The processing delay of the node is measured through OAM messages, such as Figure 3As shown, it is necessary to add a timestamp t1 when the message arrives at the node inlet port, and add a timestamp t2 before the message is sent to the outbound port queue. The multiple nodes that the OAM message passes through from the source node to the destination node perform the same timestamp action. After the message reaches the destination node, the timestamp information carried in the OAM message will be sent to the controller. The controller subtracts the timestamps of each node, that is, t2-t1=tpro as the processing delay of the node. In addition, it is necessary to configure the sending of several OAM messages with different packet lengths and priorities. Repeat the above OAM measurement process, and the controller can obtain the processing delay corresponding to different packet lengths and priorities of each node in the topology.

[0040] Compared with the method of determining the delay by breaking the flow, the method of determining the delay by timestamp adopted in this step is more suitable for large-scale topology. Among them, the method of determining the delay by breaking the flow includes: connecting the device node to the tester and breaking the flow to test the delay of the device node. This method can only be used in small-scale topology and is used to measure the delay of a limited number of nodes. Therefore, in the method for determining the delay provided by the embodiment of the present invention, the controller obtains the node processing delay according to the timestamp before the outbound port queue in the OAM message minus the timestamp of the inbound port.

[0041] S106: The controller fits the processing delays corresponding to different packet lengths to obtain a delay-packet length function curve of each node at this priority.

[0042] That is, according to the correspondence between the packet length of the target management message and the processing delay of each node on the path, the target function corresponding to the priority of the service flow to be deployed on each node of the path is determined. Optionally, there are multiple target management messages, each of which has a different packet length, and the target function indicates the correspondence between different packet lengths and the processing delay of each node on the path. Optionally, there are multiple target management messages, each of which has a different priority, and the target function indicates the correspondence between different priorities and the processing delay of each node on the path.

[0043] After obtaining the processing delays corresponding to the different packet lengths and priorities of each node, the controller fits these different processing delays and fits a function curve y=f(x) of the delay-packet length of each priority for each node, where y is the delay and x is the packet length. Among them, fitting is to connect a series of points on the plane with a smooth curve. The fitted curve can generally be represented by a function. There are many fitting methods, such as the least squares fitting method, which includes: if several discrete function values ​​{f1, f2,…, fn} of a function are known, by adjusting several unknown coefficients f(λ1, λ2,…, λn) in the function, the difference between the function and the known point set (least squares meaning) is minimized. The least squares method (also known as the least square method) finds the best function match for the data by minimizing the sum of squares of the errors, and minimizes the sum of squares of the errors between the obtained data and the actual data. The least squares method can be used for curve fitting.

[0044] S107: The controller takes the maximum packet length of the service flow to be deployed into the delay-packet length function curve of each node at this priority level to calculate the corresponding processing delay value.

[0045] The controller then reads the maximum packet length and priority of the service flow that needs to be deployed, and brings it into the delay-packet length function curve of the corresponding priority of each node to calculate the corresponding processing delay value. Therefore, in the method for determining the delay provided by the embodiment of the present invention, the controller linearly fits the maximum processing delays corresponding to multiple different packet lengths and priorities, and obtains the delay-packet length curve function under different priorities of each node. According to the curve function, the packet length and priority of the service that actually needs to be deployed can be calculated at each node. The corresponding processing delay value.

[0046] S108: The controller transmits the calculated processing delay as a parameter to the network calculation module, and the network calculation module uses the processing delay of each node to calculate the upper bound of the end-to-end maximum delay of the service flow.

[0047] Network calculus is an end-to-end delay calculation technology based on arrival curves and service curves. Network calculus transforms complex nonlinear queuing problems into mathematical models that are easy to analyze by introducing minimum addition algebra, and then derives system performance through the mathematical relationship between models to obtain the network delay. Through the arrival curve and service curve model of network nodes established by network calculus, the upper bound of end-to-end delay can be accurately calculated for different business flows, providing delay guarantee for deterministic business deployment. In this step, the upper bound of the end-to-end maximum delay of the business flow to be deployed can be determined based on the delay of the business flow to be deployed. Compared with the fixed value of the node processing delay, this step can meet the parameter input requirements of the network calculus model.

[0048] Therefore, in the method for determining delay provided by the embodiment of the present invention, the controller configures OAM messages with different packet lengths and priorities to measure the processing delays of all nodes from the source node to the destination node, and obtains the node processing delay according to the timestamp before the egress port queue in the OAM message minus the timestamp of the ingress port. The controller calculates the maximum processing delay corresponding to messages with different packet lengths and priorities at each node, and linearly fits the maximum processing delays corresponding to multiple different packet lengths and priorities to obtain the delay-packet length curve function under different priorities of each node. According to the curve function, the processing delay value corresponding to the packet length and priority of the service actually required to be deployed at each node can be calculated, and is passed to the network calculation module as the processing delay parameter of each node.

[0049] Next, the above steps are described in detail through specific examples.

[0050] Example 1

[0051] Assume the network topology is as follows Figure 4 As shown, there are 6 nodes in total. The upper layer has a controller that can configure OAM messages and receive OAM measurement data uploaded by the nodes, and perform processing delay fitting.

[0052] In S101, the controller obtains the maximum packet length, priority, source node and destination node of the service flow to be deployed, that is, the source node of the service flow to be deployed is node1, the destination node is node6, the priority is 5, and the maximum packet length is 1500 bytes.

[0053] In S102 , there is no delay-packet length function curve corresponding to priority 5 for the node on the queried path.

[0054] In S103, source node node1 and destination node node6 are selected to configure an OAM message with a priority of 5 and a packet length of 128 bytes, and the OAM message is sent from node node1 to node6. The target management message indicates the measurement of processing delay parameters of multiple nodes on the path.

[0055] In S104, after passing through nodes node2 and node3, the timestamps before the ingress port and the egress port queue are recorded at each node respectively, and uploaded to the controller after node6 receives the OAM message. It is assumed that the timestamps before the ingress port and egress port queue of node1 recorded in the OAM message are 2.83us and 12.66us respectively, the timestamps before the ingress port and egress port queue of node2 are 13.85us and 24.42us respectively, the timestamps before the ingress port and egress port queue of node3 are 25.86us and 37.42us respectively, and the timestamps before the ingress port and egress port queue of node6 are 38.63us and 50.19us respectively.

[0056] In S105, the controller receives the processing delay parameters of each node on the path; determines the processing delay of each node on the path according to the processing delay parameters of each node on the path; calculates the difference between the input and output timestamps of node1, node2, node3 and node6, that is, the processing delays are assumed to be 9.83us, 10.57us, 11.56us and 11.56us respectively; in addition, configures an OAM message with a priority of 5 and a packet length of 256 bytes, assuming that the processing delays of node1-node6 calculated by the controller are 10 .23us, 10.99us, 11.98us and 12.06us; configure the priority of 5 and the OAM message with a packet length of 512 bytes. Assume that the processing delays of node1-node6 calculated by the controller are 11.11us, 11.84us, 12.83us and 13.05us respectively; configure the priority of 5 and the OAM message with a packet length of 1024 bytes. Assume that the processing delays of node1-node6 calculated by the controller are 12.85us, 13.57us, 14.56us and 15.03us respectively. There are multiple target management messages, each of which has a different packet length, that is, the priority of node node1 is 5, and the packet lengths are 128 bytes, 256 bytes, 512 bytes and 1024 bytes respectively. Each of the target management messages has a different packet length. The objective function indicates the correspondence between different packet lengths and the processing delays of each node on the path, that is, the priority is 5, and the packet lengths are 128 bytes, 256 bytes, 512 bytes and 1024 bytes, and the corresponding processing delays are 9.83us, 10.23us, 11.11us and 12.85us respectively.

[0057] In S106, the four groups of packet lengths and delay values ​​are fitted, and the functional relationship between the delay and the packet length when the priority is 5 is y=0.0033x+9.3684. Similarly, the functional relationship between the delay and the packet length when the priority is 5 fitted by node2 is y=0.0033x+10.1476. The functional relationship between the delay and the packet length when the priority is 5 fitted by node3 is y=0.0033x+11.1376. The functional relationship between the delay and the packet length when the priority is 5 fitted by node6 is y=0.0039x+11.0608.

[0058] In S107, after the functional relationship between the processing delay and packet length of nodes node1-node6 at priority 5 is fitted, the controller reads the maximum packet length of the service, 1500 bytes, and brings it into the delay-packet length functional relationship of node1-node6 respectively, and calculates that the processing delay of node1 is 0.0034*1500+9.3684=14.47us, the processing delay of node2 is 0.0033*1500+10.1476=15.10us, the processing delay of node3 is 0.0033*1500+11.1376=16.09us, and the processing delay of node6 is 0.0039*1500+11.0608=14.47us.

[0059] Afterwards, the upper bound of the maximum delay may be determined in S108.

[0060] Example 2

[0061] and the topology of Example 1 Figure 1 As a result, in S101 to S102, the functional relationship between the delay and packet length of node6 with a priority of 5 is determined to be y=0.0039x+11.0608, which has been fitted. The source node of the new service flow to be deployed is node4, the destination node is node6, the priority is 5, and the maximum packet length is 1500 bytes. Nodes node4 and node5 on the queried path do not have a delay-packet length function curve corresponding to priority 5, and node node6 already has a delay-packet length function curve corresponding to priority 5.

[0062] In S103 , a source node node4 and a destination node node5 are selected to configure an OAM message with a priority of 5 and a packet length of 128 bytes, and the OAM message is sent from node node4 to node5 .

[0063] In S104, the timestamps before the ingress port and the egress port queue are recorded at each node. It is assumed that the timestamps before the ingress port and the egress port queue of node4 recorded in the OAM message are 4.83us and 14.59us respectively, and the timestamps before the ingress port and the egress port queue of node5 are 15.85us and 26.12us respectively. After node5 receives the OAM message, it is uploaded to the controller.

[0064] In S105, the controller calculates the difference between the inbound and outbound timestamps of node4 and node5, that is, the processing delays are assumed to be 9.76us and 10.27us respectively; in addition, the OAM message with a priority of 5 and a packet length of 256 bytes is configured, and the processing delays of node4-node5 calculated by the controller are assumed to be 10.31us and 10.65us respectively; the OAM message with a priority of 5 and a packet length of 512 bytes is configured, and the processing delays of node4-node5 calculated by the controller are assumed to be 11.41us and 111.42us respectively; the OAM message with a priority of 5 and a packet length of 1024 bytes is configured, and the processing delays of node4-node5 calculated by the controller are assumed to be 13.65us and 12.96us respectively. Then, the processing delays corresponding to the packet lengths of node 4 of 128 bytes, 256 bytes, 512 bytes and 1024 bytes are 9.76us, 10.31us, 11.41us and 13.65us respectively.

[0065] In S106, the four groups of packet lengths and delay values ​​are fitted, and the functional relationship between delay and packet length when the priority is 5 is y=0.0043x+9.2096. Similarly, the functional relationship between delay and packet length when the priority is 5 fitted by node5 is y=0.0030x+9.8860.

[0066] In S107, after the functional relationship between the processing delay and packet length of the node node4-node6 with a priority of 5 is fitted, the controller reads the maximum packet length of the configured service as 1500 bytes, and brings them into the delay-packet length functional relationship of node4-node6 respectively, and calculates that the processing delay of node4 is 0.0043*1500+9.2096=15.66us, the processing delay of node5 is 0.0030*1500+9.8860=14.386us, and the processing delay of node6 is 0.0039*1500+11.0608=14.47us.

[0067] In S108, the processing delay calculated by the node when the maximum packet length is 1500 bytes is input into the network calculation model parameters as the processing delay of the node.

[0068] In addition, assume that the maximum packet length of the new service is configured as 1000 bytes in S101, the priority is 5, and the source and destination nodes are node4 and node5 respectively. In S102, the nodes node4 and node5 on the path are queried for the delay-packet length function curve corresponding to the priority 5. Then, in S107, the packet length of 1000 bytes is directly substituted into the delay-packet length function relationship of node4 and node5 respectively, and the processing delay of node4 is calculated to be 0.0043*1000+9.2096=13.51us, and the processing delay of node5 is 0.0030*1000+9.8860=12.89us.

[0069] Figure 5 is a schematic diagram of the structure of an apparatus for determining a delay according to an embodiment of the present invention. Figure 5 As shown, the device 500 for determining the delay includes: an acquisition module 510, which is used to obtain the maximum packet length, priority, source node and destination node of the service flow to be deployed. A first determination module 520 is used to determine the path between the source node and the destination node and each node of the path. A second determination module 530 is used to determine the delay of the service flow to be deployed according to the maximum packet length of the service flow to be deployed and the target function when there is an objective function corresponding to the priority of the service flow to be deployed on each node of the path, and the objective function represents the corresponding relationship between the maximum packet length and the delay of the service flow to be deployed.

[0070] In one implementation, the second determination module 530 is used to send a target management message to the source node when there is no target function corresponding to the priority of the service flow to be deployed on each node of the path, and the target management message indicates measuring the processing delay parameters of multiple nodes on the path.

[0071] In one implementation, the second determination module 530 is used to receive the processing delay parameters of each node on the path after sending the target management message to the source node; determine the processing delay of each node on the path based on the processing delay parameters of each node on the path; and determine the target function corresponding to the priority of the service flow to be deployed at each node on the path based on the correspondence between the target management message packet length and the processing delay of each node on the path.

[0072] In one implementation, the processing delay parameters include: a second timestamp before the target management message enters the egress port queue of any node, a first timestamp when the target management message enters the ingress port of any node, and a second determination module 530, which is used to determine the difference between the second timestamp and the first timestamp as the processing delay of any node.

[0073] In one implementation, there are multiple target management messages, each of which has a different packet length, and the target function indicates the corresponding relationship between different packet lengths and the processing delay of each node on the path.

[0074] In one implementation, there are multiple target management messages, each of which has a different priority, and the target function indicates the corresponding relationship between the different priorities and the processing delay of each node on the path.

[0075] In one implementation, the target management message includes an operation and maintenance management message.

[0076] In one implementation, the second determination module 530 is used to determine an upper bound of the end-to-end maximum delay of the service flow to be deployed according to the delay of the service flow to be deployed after determining the delay of the service flow to be deployed.

[0077] The device for determining the delay in the embodiment of the present application may be a device, a device or an electronic device with an operating system, or a component, an integrated circuit, or a chip in a terminal. The device or electronic device may be a mobile electronic device or a non-mobile electronic device. Exemplarily, the mobile electronic device may be a mobile phone, a tablet computer, a laptop computer, a PDA, an in-vehicle electronic device, a wearable device, an ultra-mobile personal computer (UMPC), a netbook, or a personal digital assistant (PDA), etc. The non-mobile electronic device may be a server, a network attached storage (NAS), a personal computer (PC), a television (TV), a teller machine or a self-service machine, etc., which is not specifically limited in the embodiment of the present application.

[0078] The device 500 according to the embodiment of the present invention can refer to the corresponding Figure 1-2 The method flow of the embodiment, and the various units / modules in the device 500 and the above-mentioned other operations and / or functions are respectively for implementing Figure 1-2 The corresponding processes in the method can achieve the same or equivalent technical effects, and for the sake of brevity, they will not be repeated here.

[0079] Optional, such as Figure 6As shown, the embodiment of the present application further provides a communication device 600, including a processor 601, a memory 602, and a program or instruction stored in the memory 602 and executable on the processor 601. For example, when the communication device 600 is a terminal, the program or instruction is executed by the processor 601 to implement the various processes of the above-mentioned method embodiment for determining the delay, and the same technical effect can be achieved. When the communication device 600 is a network side device, the program or instruction is executed by the processor 601 to implement the various processes of the above-mentioned method embodiment for determining the delay, and the same technical effect can be achieved. To avoid repetition, it will not be repeated here.

[0080] An embodiment of the present application also provides a readable storage medium, on which a program or instruction is stored. When the program or instruction is executed by a processor, each process of the above-mentioned method embodiment for determining the delay is implemented, and the same technical effect can be achieved. To avoid repetition, it will not be repeated here.

[0081] The processor is a processor in the electronic device described in the above embodiment. The readable storage medium includes a computer readable storage medium, such as a computer read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0082] An embodiment of the present application further provides a chip, which includes a processor and a communication interface, wherein the communication interface is coupled to the processor, and the processor is used to run programs or instructions to implement the various processes of the above-mentioned method embodiment for determining the delay, and can achieve the same technical effect. To avoid repetition, it will not be repeated here.

[0083] It should be understood that the chip mentioned in the embodiments of the present application can also be called a system-level chip, a system chip, a chip system or a system-on-chip chip, etc.

[0084] An embodiment of the present application further provides a computer program product, which includes a processor, a memory, and a program or instruction stored in the memory and executable on the processor, wherein the program or instruction, when executed by the processor, implements the steps of the method described in the first aspect.

[0085] It should be noted that, in this article, the terms "comprise", "include" or any other variant thereof are intended to cover non-exclusive inclusion, so that the process, method, article or device including a series of elements includes not only those elements, but also includes other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the sentence "comprise one..." do not exclude the presence of other identical elements in the process, method, article or device including the element. In addition, it should be pointed out that the scope of the methods and devices in the embodiments of the present application is not limited to performing functions in the order shown or discussed, and may also include performing functions in a substantially simultaneous manner or in reverse order according to the functions involved, for example, the described method may be performed in an order different from that described, and various steps may also be added, omitted, or combined. In addition, the features described with reference to certain examples may be combined in other examples.

[0086] Through the description of the above implementation methods, those skilled in the art can clearly understand that the above-mentioned embodiment methods can be implemented by means of software plus a necessary general hardware platform, and of course by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present application, or the part that contributes to the prior art, can be embodied in the form of a computer software product, which is stored in a storage medium (such as ROM / RAM, a disk, or an optical disk), and includes a number of instructions for a terminal (which can be a mobile phone, a computer, a server, or a network device, etc.) to execute the methods described in each embodiment of the present application.

[0087] The embodiments of the present application are described above in conjunction with the accompanying drawings, but the present application is not limited to the above-mentioned specific implementation methods. The above-mentioned specific implementation methods are merely illustrative and not restrictive. Under the guidance of the present application, ordinary technicians in this field can also make many forms without departing from the purpose of the present application and the scope of protection of the claims, all of which are within the protection of the present application.

Claims

1. A method for determining a time delay, characterized in that: The method comprises: Get the maximum packet length, priority, source node, and destination node of the service flow to be deployed; Determine a path between the source node and the destination node and each node of the path; When there is an objective function corresponding to the priority of the business flow to be deployed on each node of the path, the delay of the business flow to be deployed is determined according to the maximum packet length of the business flow to be deployed and the objective function, and the objective function represents the correspondence between the maximum packet length and the delay of the business flow to be deployed.

2. The method according to claim 1, characterized in that The method further comprises: In the case that there is no objective function corresponding to the priority of the service flow to be deployed on each node of the path, a target management message is sent to the source node, where the target management message indicates measuring processing delay parameters of multiple nodes on the path.

3. The method according to claim 2, characterized in that After sending the target management message to the source node, the method further includes: receiving a processing delay parameter of each node on the path; Determining the processing delay of each node on the path according to the processing delay parameter of each node on the path; According to the correspondence between the target management message packet length and the processing delay of each node on the path, the target function corresponding to the priority of the service flow to be deployed on each node of the path is determined.

4. The method according to claim 3, characterized in that The processing delay parameter includes: a second timestamp before the target management message enters the egress port queue of any node, and a first timestamp when the target management message enters the ingress port of any node. According to the processing delay parameter of each node on the path, determining the processing delay of each node on the path includes: The processing delay of any one of the nodes is determined according to the difference between the second timestamp and the first timestamp.

5. The method according to claim 2, characterized in that There are multiple target management messages, each of which has a different packet length, and the target function indicates the corresponding relationship between different packet lengths and the processing delay of each node on the path.

6. The method according to claim 2, characterized in that There are multiple target management messages, each of which has a different priority, and the objective function indicates the corresponding relationship between the different priorities and the processing delay of each node on the path.

7. The method according to claim 2, characterized in that The target management message includes an operation and maintenance management message.

8. The method according to claim 1, characterized in that After determining the delay of the service flow to be deployed, the method further includes: According to the delay of the service flow to be deployed, an upper bound of the end-to-end maximum delay of the service flow to be deployed is determined.

9. A network device, characterized in that: The method comprises a processor, a memory, and a program or instruction stored in the memory and executable on the processor, wherein the program or instruction, when executed by the processor, implements the steps of the method for determining delay as described in any one of claims 1 to 8.

10. A readable storage medium, characterized in that: The readable storage medium stores a program or an instruction, and when the program or the instruction is executed by the processor, the steps of the method for determining the delay as described in any one of claims 1 to 8 are implemented.

Images