Alternative path selection method, apparatus and electronic device

Abstract

The application discloses an alternative path selection method, device and electronic equipment, and belongs to the technical field of communication. The method comprises the following steps: determining a target path meeting a flow diversion triggering strategy in a plurality of paths in a target network according to network state information of the plurality of paths and the preconfigured flow diversion triggering strategy; determining a flow diversion path corresponding to the target path, wherein the transmission delay of the flow diversion path is lower than a target transmission delay; determining a first alternative path in the flow diversion path, wherein the transmission delay of the first alternative path is less than a service delay requirement corresponding to the target path; determining a second alternative path in the flow diversion path, wherein the transmission delay of the second alternative path is greater than the service delay requirement; and selecting a target alternative path corresponding to the target path from the first alternative path or the second alternative path according to the transmission delay of each alternative path. The method can not only improve the delay performance, but also improve the transmission speed.

Description

TECHNICAL FIELD

[0001] The present application belongs to the technical field of communication, and particularly relates to a backup path selection method and device and electronic equipment. BACKGROUND

[0002] With the development of Internet services and the construction of mobile 5G networks, various public network service traffics such as video live broadcast, video conference and network game are rapidly increasing, and there is a higher requirement for the delay quality of network traffic in the public network.

[0003] In the prior art, when selecting a path, a one-sided (from a certain angle) best way is often adopted, for example, a path with the lowest delay is selected as a backup path, which is locally optimal but globally poor, resulting in poor final delay performance. SUMMARY

[0004] The embodiments of the present application aim to provide a backup path selection method and electronic equipment, which can solve the problem of poor delay performance after diversion.

[0005] In a first aspect, the embodiments of the present application provide a backup path selection method, which comprises:

[0006] According to the network state information of a plurality of paths in a target network and a pre-configured diversion trigger strategy, a target path meeting the diversion trigger strategy is determined from the plurality of paths;

[0007] According to the network topology information of the target network and a target transmission delay corresponding to the target path, a diversion path corresponding to the target path is determined, wherein the transmission delay of the diversion path is lower than the target transmission delay;

[0008] The diversion path with a transmission delay less than a service delay requirement corresponding to the target path is determined as a first backup path, and the diversion path with a transmission delay greater than the service delay requirement is determined as a second backup path;

[0009] According to the transmission delays of the backup paths, a target backup path corresponding to the target path is selected from the first backup path or the second backup path.

[0010] In a second aspect, the embodiments of the present application provide a backup path selection device, which comprises:

[0011] A target path determination module is configured to determine a target path meeting a diversion trigger strategy from a plurality of paths in a target network according to network state information of the plurality of paths and the pre-configured diversion trigger strategy;

[0012] The diversion path determination module is used to determine the diversion path corresponding to the target path based on the network topology information of the target network and the target transmission delay corresponding to the target path, wherein the transmission delay of the diversion path is lower than the target transmission delay;

[0013] The alternative path determination module is used to determine the traffic diversion path with a transmission latency less than the service latency requirement corresponding to the target path as the first alternative path, and to determine the traffic diversion path with a transmission latency greater than the service latency requirement as the second alternative path.

[0014] The selection module is used to select the target alternative path corresponding to the target path from the first alternative path or the second alternative path according to the transmission delay of each alternative path.

[0015] Thirdly, embodiments of this application provide an electronic device including a processor and a memory, wherein the memory stores programs or instructions executable on the processor, and the programs or instructions, when executed by the processor, implement the steps of the method described in the first aspect.

[0016] Fourthly, embodiments of this application provide a computer-readable storage medium on which a program or instructions are stored, which, when executed by a processor, implement the steps of the method described in the first aspect.

[0017] Fifthly, embodiments of this application provide a chip, the chip including a processor and a communication interface, the communication interface being coupled to the processor, the processor being used to run programs or instructions to implement the method as described in the first aspect.

[0018] In a sixth aspect, embodiments of this application provide a computer program product storing a program or instructions that, when executed by a processor, implement the steps of the method described in the first aspect.

[0019] In this embodiment, a target path can be determined based on network status information of multiple paths in the target network and a pre-configured traffic redirection triggering strategy. Then, a traffic redirection path corresponding to the target path is determined. Among the traffic redirection paths, a first alternative path with a transmission latency less than the service latency requirement corresponding to the target path and a second alternative path with a transmission latency greater than the service latency requirement corresponding to the target path are selected. Then, based on the transmission latency of each alternative path, a target alternative path corresponding to the target path is selected from the first or second alternative path. The transmission latency of the target alternative path selected by the above method is less than the transmission latency of the target path that satisfies the traffic redirection triggering strategy, which can improve network transmission latency and increase transmission speed. Attached Figure Description

[0020] Figure 1 Fig. 1 shows a flow diagram of an alternative path selection method according to an embodiment of the present application;

[0021] Figure 2 Fig. 2 shows a flow diagram of another alternative path selection method according to an embodiment of the present application;

[0022] Figure 3 Fig. 3 shows a schematic diagram of a network and its nodes according to an embodiment of the present application;

[0023] Figure 4 Fig. 4 shows a structural diagram of an alternative path selection device according to an embodiment of the present application;

[0024] Figure 5 Fig. 5 shows a structural block diagram of an electronic device according to an example embodiment of the present application;

[0025] Figure 6 Fig. 6 shows a structural block diagram of another electronic device according to an example embodiment of the present application. DETAILED DESCRIPTION

[0026] The technical solutions in the embodiments of the present application will be clearly described below with reference to the drawings in the embodiments of the present application. Obviously, the described embodiments are only some, but not all of the embodiments of the present application. Based on the embodiments in the present application, all other embodiments obtained by a person of ordinary skill in the art belong to the scope of protection of the present application.

[0027] 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 interchanged as appropriate, so that the embodiments of the present application can be implemented in an order other than that illustrated or described herein, and the objects distinguished by "first", "second", etc. are generally of a kind and are not limited in number, for example, the first object can be one or more. In addition, "and / or" in the specification and claims indicates at least one of the connected objects, and the character " / ", generally indicates that the objects before and after are in an "or" relationship.

[0028] The alternative path selection method provided by the embodiments of the present application will be described in detail below with reference to the drawings, specific embodiments and application scenarios.

[0029] Figure 1 An alternative path selection method provided by an example embodiment of the present application is shown, the method 100 can be executed by an electronic device, in other words, the method can be executed by software or hardware installed in the electronic device, and the electronic device can be a terminal device such as a mobile phone. As shown in Fig. 1, the method 100 can include the following steps. Figure 1As shown, the method mainly includes the following steps:

[0030] S101: According to the network state information of a plurality of paths in a target network and a pre-configured flow diversion triggering strategy, a target path in the plurality of paths satisfying the flow diversion triggering strategy is determined.

[0031] The alternative path selection method provided by the embodiments of the present application can determine a target path in a plurality of paths in a target network satisfying a flow diversion triggering strategy according to pre-acquired network state information of the plurality of paths in the target network and the pre-configured flow diversion triggering strategy. The embodiments of the present application can be applied to some high-priority applications, and in actual application, the high-priority applications have higher requirements on data transmission delay. Therefore, the embodiments of the present application mainly consider the influence of the delay factor on the flow diversion effect. The network state information can include delay information and link state information of a plurality of paths in a target network.

[0032] The prior art scheme generally uses a packet internet groper (PING) program to acquire the delay information of a plurality of paths in a target network. The delay of a link can be acquired by ping measurement through an acquisition point in an access network or by logging into a certain device as an acquisition point for ping measurement. Ping can use the uniqueness of the internet protocol (IP) address of a machine on a network to send a data packet to a target IP address, and then require the other party to return a data packet of the same size to determine whether two network machines are connected and communicate, and what the delay is. The embodiments of the present application can perform second-level delay quality measurement on different links by deploying a two-way active measurement protocol (twamp) measurement task on a device. Ping has errors and uncertainties, and cannot guarantee reliability, and twamp uses event stamping to record delay, and has higher reliability.

[0033] In an optional implementation, the flow diversion triggering strategy includes at least one of the following:

[0034] (1) The transmission delay of any path in the plurality of paths is greater than a preset delay threshold; if the transmission delay of a path in a plurality of paths of a target network is greater than a preset delay threshold, the path satisfies the flow diversion triggering strategy, and the path can be determined as a target path;

[0035] (2) the fluctuation of the transmission delay of any path in the plurality of paths satisfies a preset delay fluctuation condition; if the fluctuation of the transmission delay of a path in the plurality of paths of the target network satisfies the preset delay fluctuation condition, for example, the amplitude of the fluctuation suddenly becomes greater than the preset condition, the path satisfies the diversion triggering strategy, and the path can be determined as the target path;

[0036] (3) the link state of any path in the plurality of paths is abnormal; if the link state of a path in the plurality of paths of the target network is abnormal, for example, the delay or bandwidth is abnormal, the path can also be determined as the target path;

[0037] (4) there is an idle path in the target network; if there is an idle path in the target network, that is, a low-delay standby physical link, the target path can also be determined, for example, there is a path between node A and node B that can directly transmit data, but is used to transmit other types of service flows. In the case that the path is idle, the transmission path of the service flow from node A to node B can be reconsidered.

[0038] The existing method has a single service diversion manner, and the diversion is mainly performed passively according to expert experience and user experience complaints. The embodiments of the present application can determine the target path according to the preconfigured diversion triggering strategy, can perceive the service transmission quality of different paths in the target network in real time, and can perform diversion operation for the fault path in time, thereby ensuring the reliability of service transmission.

[0039] S102: determining a diversion path corresponding to the target path according to the network topology information of the target network and a target transmission delay corresponding to the target path.

[0040] The transmission delay of the diversion path is lower than the target transmission delay.

[0041] The embodiments of the present application can determine a diversion path corresponding to the target path according to the network topology information of the target network and a target transmission delay corresponding to the target path, and the transmission delay of the diversion path is lower than the target transmission delay.

[0042] In one implementation manner, the diversion path corresponding to the target path is determined according to the network topology information of the target network and the target transmission delay corresponding to the target path, and the method comprises the following steps.

[0043] (1) acquiring a source node and a destination node corresponding to the target path; after the target path is determined, the source node and the destination node corresponding to the target path can be acquired, and it is clear that the diversion data starts to transmit from which node and the path is no longer the target path. The data can be transmitted again through the original path from which node.

[0044] (2) According to the network topology information of the target network, a plurality of candidate diversion paths between the source node and the destination node are determined; the plurality of candidate diversion paths may not all meet the requirements, and further screening is required.

[0045] (3) A candidate diversion path with a transmission delay lower than a target transmission delay corresponding to the target path is determined as the diversion path corresponding to the target path. The candidate diversion path with the transmission delay lower than the target transmission delay corresponding to the target path can be determined as the diversion path corresponding to the target path, and the candidate diversion path with the transmission delay greater than the target transmission delay corresponding to the target path cannot be determined as the diversion path corresponding to the target path.

[0046] S103: A diversion path with a transmission delay less than a service delay requirement corresponding to the target path is determined as a first alternative path, and a diversion path with a transmission delay greater than the service delay requirement is determined as a second alternative path.

[0047] The diversion path with the transmission delay less than the service delay requirement corresponding to the target path can be determined as the first alternative path, and the diversion path with the transmission delay greater than the service delay requirement can be determined as the second alternative path, so that the two kinds of diversion paths are distinguished, and the selection of the target alternative path is facilitated.

[0048] S104: A target alternative path corresponding to the target path is selected from the first alternative path or the second alternative path according to the transmission delays of the alternative paths.

[0049] Specifically, in actual applications, the target alternative path corresponding to the target path can be selected from the first alternative path or the second alternative path according to the transmission delays of the alternative paths. In one implementation, the target alternative path corresponding to the target path is selected from the first alternative path or the second alternative path according to the transmission delays of the alternative paths, including:

[0050] The first alternative path is input into a performance estimation model in descending order of transmission delay, a performance loss value corresponding to the first alternative path is output, and a target first alternative path with a performance loss value less than a preset performance loss threshold is selected as the target alternative path corresponding to the target path;

[0051] Alternatively, the second alternative path is input into a performance estimation model in ascending order of transmission delay, a performance loss value corresponding to the second alternative path is output, and a target second alternative path with a performance loss value less than a preset performance loss threshold is selected as the target alternative path corresponding to the target path;

[0052] The performance estimation model is used to estimate a transmission delay estimation value of a plurality of paths including the target candidate path in the target network after the traffic diversion and a performance loss value of the target network before and after the traffic diversion.

[0053] The first candidate path can be input into the pre-trained performance estimation model in the order of decreasing transmission delay. The performance estimation model can predict the delay of the first candidate path after a period of time and output a performance loss value corresponding to the first candidate path. A target first candidate path with a performance loss value less than a preset performance loss threshold is selected as the target candidate path corresponding to the target path. The delay of the first candidate path meets the service requirement before the traffic diversion, and a path with a large delay is preferentially selected as the target candidate path corresponding to the target path. The worst delay performance path that meets the performance requirement is selected from the first candidate path, and a path with better delay performance is reserved for other services with higher performance requirements. The requirement of the service on the delay performance can be met, and excessive occupation of excellent resources can be avoided.

[0054] If the first candidate path does not include the target candidate path, the second candidate path can be input into the performance estimation model in the order of increasing transmission delay. A performance loss value corresponding to the second candidate path is output, and a target second candidate path with a performance loss value less than a preset performance loss threshold is selected as the target candidate path corresponding to the target path. The transmission delay of the second candidate path is greater than the service delay requirement, but is still less than the target transmission delay corresponding to the target path, and the performance loss value is less than the preset performance loss threshold. The requirement of the service can be met, although the path cannot completely meet the best requirement of the service, but has tried its best to approach the best performance requirement of the service, and the delay performance is improved. Moreover, the selection of the target candidate path is performed not only in the first candidate path, but also in the second candidate path, so that the selection range of the target candidate path is wider, and the possibility is greater. The situation that the target path has no corresponding target candidate path can be avoided.

[0055] In actual application, a performance estimation model can be pre-trained. The bandwidth data Band i of each path can be introduced according to the actual situation of the target network (i=1, 2, … n). Then, the weight value W i of each path in the target network is set according to the operation of the target network (i=1, 2, … n), to represent the importance of each link. The interface flow component analysis can be performed through the Flow data, and the flow data F iPerformance = model(F i , Band i , W i ), i = 1, 2, …, n). In practical applications, the performance of the target network after 5 minutes can be predicted, or the performance of the target network after 15 minutes can be predicted, and the specific time is not limited and can be set according to actual conditions.

[0056] In the performance estimation model, a performance loss function can also be defined: Loss(tr1, tr2, …, tr n ) = w1loss(tr1) + w2loss(tr2) + … + w n loss(tr n ), tr1, tr2, …, tr n are services of multiple paths in the target network, loss(tr i ), i = 1, 2, …, n are performance change functions before and after the simulation of the traffic diversion on each path; w n , w n , …, w n are weights of each link in the network, reflecting the importance of each link in the network.

[0057] If the loss function Loss(tr1, tr2, …, tr n ) = w1loss(tr1) + w2loss(tr2) + … + w n loss(tr n ) of the current prediction result is less than a threshold (Threshold), that is, the performance loss value corresponding to the input alternative path is less than the preset performance loss threshold, it can be determined that the alternative path is the target alternative path corresponding to the target path.

[0058] The prior art often only takes the time delay data before the flow as the judgment standard, ignores the influence on the local network and even the whole network after the flow, lacks prediction and pre-judgment, causes negative influence on the network after the flow, only considers the cause and ignores the consequence, the embodiment of the application simulates the flow process through the performance estimation model, obtains the transmission time delay estimation value of multiple paths in the target network after the flow and the performance loss value of the target network before and after the flow, and then judges the target candidate path of the target path, without ignoring the negative influence of the flow on the whole network, and timely selecting the target candidate path that meets the overall demand of the target network. The candidate path selection method of the application can combine the static selection of the cause of the flow and the dynamic prediction of the consequence after the flow. The time delay data before the flow is taken as the judgment basis, the influence on the local network and even the whole network after the flow is predicted and pre-judged, the negative influence on the network after the flow is avoided, the performance improvement guarantee of the current business is met, the negative consequences caused by the flow are avoided, and the reliability and accuracy of the candidate path selection are ensured.

[0059] Optionally, after the flow path corresponding to the target path is determined according to the network topology information of the target network and the target transmission time delay corresponding to the target path, the method further comprises:

[0060] storing the flow path in which the transmission time delay is less than the service time delay requirement corresponding to the target path into a first-level candidate path queue;

[0061] storing the flow path in which the transmission time delay is greater than the service time delay requirement corresponding to the target path into a second-level candidate path queue;

[0062] The target candidate path corresponding to the target path is selected from the first-level candidate path queue or the second-level candidate path queue according to the transmission time delay of each candidate path, and the method comprises:

[0063] The target candidate path corresponding to the target path is selected from the first-level candidate path queue or the second-level candidate path queue according to the transmission time delay of each candidate path.

[0064] In the above optional implementation manner, after the flow path corresponding to the target path is determined, the embodiment of the application can store the two kinds of flow paths in the form of a queue, the flow path in which the transmission time delay is less than the service time delay requirement corresponding to the target path can be stored into the first-level candidate path queue, and the flow path in which the transmission time delay is greater than the service time delay requirement corresponding to the target path can be stored into the second-level candidate path queue.

[0065] Then the target candidate path can be selected by selecting a target candidate path corresponding to the target path from the first-level candidate path queue or the second-level candidate path queue according to the transmission delay of each candidate path. The target candidate path is selected in descending order of the transmission delay, that is, the diversion paths of the first-level candidate path queue are sequentially input into the trained performance estimation model in descending order of the transmission delay, and the performance loss value corresponding to each diversion path of the first-level candidate path queue is output one by one. The performance loss value corresponding to the diversion path is compared with the preset performance loss value. If the performance loss value is less than the preset performance loss value, the subsequent diversion paths of the first-level candidate path queue can stop being input into the performance estimation model, and the diversion path with the performance loss value less than the preset performance loss value is taken as the target candidate path. The target candidate path selected by the method provided in the embodiment of the present application no longer blindly pursues local optimization, but stops at meeting the service requirements, thereby avoiding excessive resource occupation, local optimization and global deterioration, and seeking to maximize the further optimization of resources for the whole.

[0066] In the case where the target candidate path is not included in the diversion paths of the first-level candidate path queue, the diversion paths of the second-level candidate path queue are input into the trained performance estimation model in ascending order of the transmission delay, and the performance loss value corresponding to each diversion path of the second-level candidate path queue is output. The performance loss value corresponding to the diversion path is compared with the preset performance loss value. If the performance loss value is less than the preset performance loss value, the subsequent diversion paths of the second-level candidate path queue can stop being input into the performance estimation model, and the diversion path with the performance loss value less than the preset performance loss value is taken as the target candidate path. The second-level candidate queue stores the diversion paths with improved transmission delay performance, and the candidate paths with large improvement are preferred. Although the paths in the queue cannot completely meet the best service requirements, they have approached the best service performance requirements as much as possible. In the case where the target candidate path cannot be selected from the first-level candidate path queue, the target candidate path meeting the requirements can be found in the second-level candidate path queue.

[0067] In actual application, the diversion paths can be stored in the form of a queue, or stored in the form of a stack, a linked list or an array. The technical solutions adopted by the candidate path selection method are the same, and the specific storage method is not limited, and the diversion paths can be stored according to actual conditions.

[0068] Optionally, after the target candidate path corresponding to the target path is selected from the first candidate path or the second candidate path according to the transmission delay of each candidate path, the method further includes:

[0069] In the case that the target alternative path is not included in the first alternative path and the second alternative path, the first alternative path and the second alternative path are determined as third alternative paths, in which the transmission delay estimation value obtained by the performance estimation model is less than the target transmission delay corresponding to the target path.

[0070] The target alternative path corresponding to the target path is selected from the third alternative paths.

[0071] In one embodiment, if the target alternative path is not included in the first alternative path and the second alternative path, the first alternative path and the second alternative path are determined as third alternative paths, in which the transmission delay estimation value obtained by the performance estimation model is less than the target transmission delay corresponding to the target path. The third alternative path has better delay performance than the target path. Then, the target alternative path corresponding to the target path is selected from the third alternative paths. The third alternative path satisfying a preset condition can be selected as the target alternative path corresponding to the target path. The preset condition can be the minimum delay, that is, the third alternative path with the lowest delay performance is selected as the target alternative path corresponding to the target path.

[0072] Therefore, the selection range of the target alternative path is larger. Not only the possibility of not having the target alternative path corresponding to the target path is reduced, but also the transmission delay performance of the network is improved.

[0073] The embodiments of the present application select multiple diversion paths meeting the expected service performance requirements, further select the target alternative path, break through the limitation of the shortest delay path algorithm, optimize the shortest delay path selection algorithm, and obtain the target alternative path which is not limited to the shortest delay path, but is comprehensively considered. Finally, the service flow can obtain good delay performance in the target network.

[0074] After the target alternative path corresponding to the target path is determined, an alternative tunnel can be created according to the target alternative path. The tunnel technology is a way of transmitting data between networks through the interconnection network infrastructure. In the whole transmission process of data, the logical path through which the encapsulated data packet is transmitted on the public interconnection network is called a tunnel. After the tunnel is created, the Border Gateway Protocol Flow Specification (BGP FS) diversion protocol needs to be assembled and issued to the node related to the target alternative path. For example, it can be indicated to a node that after the service flow arrives at the node, the next step is to transmit to which node. In this case, the final service flow is transmitted through the target alternative path instead of the target path.

[0075] In the embodiments of the present application, the network state information of the multiple paths in the target network and the preconfigured traffic diversion triggering strategy are used to determine the target path, which can improve the reliability of the target path, and then determine the traffic diversion path corresponding to the target path, select the first candidate path with a transmission delay less than the service delay requirement corresponding to the target path and the second candidate path with a transmission delay greater than the service delay requirement corresponding to the target path in the traffic diversion path. The target candidate path determined by the above method can not only improve the transmission delay of the network, but also reduce the overall transmission delay of the target network, improve the efficiency and save resources.

[0076] Figure 2 A flowchart of another alternative path selection method provided by an example embodiment of the present application is shown. The method 200 can be executed by an electronic device, in other words, the method can be executed by software or hardware installed in the electronic device, which can be a terminal device such as a mobile phone. As shown in the figure, the method mainly includes the following steps: Figure 2

[0077] S201: Set the triggering strategy. The triggering strategy can be set in the target network to determine the target path in the multiple paths of the target network.

[0078] S202: Obtain the network topology. The topology information of the target network is obtained in advance, such as node information, link information, etc.

[0079] S203: Performance monitoring. The performance of the target network is monitored, and the delay performance is mainly monitored in the embodiments of the present application.

[0080] S204: Delay data collection. In actual application, the delay data of the target network can be obtained by Twamp.

[0081] S205: Satisfy the triggering condition. If the link delay > threshold value; the link delay data fluctuates greatly; the link state, such as delay, bandwidth, etc., is abnormal; the target network has an idle low-delay standby physical link, etc., the traffic diversion strategy will be triggered. The path that satisfies the triggering strategy can be used as the target path of the to-be-forwarded service flow. Instead of passive traffic diversion operation by expert experience and user experience complaints, the reliability of service transmission can be improved. If the path satisfies the triggering condition, the next step S206 can be performed, otherwise, S203 and S204 are performed.

[0082] S206: Calculate the delay of each route. In the case of obtaining the target path, the delay of each effective candidate path is calculated, and the target candidate path meeting the requirement is determined by a performance estimation model.

[0083] ​S207: Create a tunnel. Create a tunnel for data transmission according to the information of the target alternative path.

[0084] S208: Assemble and issue BGP FS diversion protocol. Assemble and issue BGP FS diversion protocol for the tunnel, so that the service flow can transmit data according to the target alternative path.

[0085] The embodiment of the application can determine the target path through a pre-configured trigger condition (diversion trigger strategy), and can also perceive the service transmission quality of different paths in the target network in real time, collect delay data, and perform diversion operation for the fault path in a timely manner. The tunnel is used for data transmission, which can ensure the reliability of service transmission, improve the accuracy of service transmission, and save resources.

[0086] The method provided by the alternative path selection method of the embodiment of the application can be used in a network and its node schematic diagram as shown in Figure 3 The alternative path can be determined according to the following steps. It is assumed that the delay between '1' and '6' is D16, which does not meet the delay performance requirement, that is, the diversion trigger strategy is met, and there may be a diversion requirement.

[0087] Step 1: Obtain the schematic diagram of the network and its nodes, as shown in Figure 3 .

[0088] Step 2: Save the dynamically collected node data in a two-dimensional table.

[0089] According to Figure 3 , it is assumed that the current node is '1', and it is assumed that the delay data (ms) of the current node to other nodes at the initialization state is as shown in Table 1:

[0090] Table 1: Save the delay (ms) two-dimensional number table n of adjacent nodes in the initialization state

[0091] 1 2 3 4 5 6 1 0 1 12 ∞ ∞ D16 2 ∞ 0 9 3 ∞ ∞ 3 ∞ ∞ 0 ∞ 5 ∞ 4 ∞ ∞ ∞ 0 ∞ 15 5 ∞ ∞ ∞ ∞ 0 4 6 ∞ ∞ ∞ ∞ ∞ 0

[0092] In the initial state, the delay data of adjacent nodes has an exact value. The data of non-adjacent nodes is initialized as unknown, represented by '∞'.

[0093] In addition, a one-dimensional array is designed to save the delay of the current node '1' to other nodes. Its initialization is as shown in Table 2, which saves the minimum delay data (ms) of the current node to other nodes in the initialization state:

[0094] Table 2: Save the minimum delay data (ms) of the current node to other nodes in the initialization state

[0095] Node 1 2 3 4 5 6 1 0 1 12 ∞ ∞ ∞

[0096] The delay to non-neighbors of the current node has not yet been computed.

[0097] Step 3: Update the current node '1' to other nodes delay table.

[0098] (1) Node '2' is determined to be the nearest node to the current node '1'. Thus, through the neighbor of the current node '1', '2', there are two paths, 2->3, 2->4, with delays d23=9 ms, d24=3 ms, respectively. (Node '3' has a 3->5 path with a delay of d35=5 ms).

[0099] (a) The delay value of the path 1->2->3 is calculated: d13"=d12+d23=1+9=10, and a decision is made with the existing d13(1->3), and the updated d13=min(d13,d13")=min(12,10)=10.

[0100] Table 3

[0101] Node 1 2 3 4 5 6 1 0 1 10 ∞ ∞ ∞

[0102] (b) The minimum delay value of d14 is calculated. Currently, d14"=d124=d12+d24=1+3=4 (ms), d14'=min(d14,d124)=min(∞,4)=4 (ms), and the value of d14=d14' in the minimum delay table from the current node to each node is updated with d14'.

[0103] Table 4

[0104] Node 1 2 3 4 5 6 1 0 1 10 4 ∞ ∞ Path D12 D123 D124

[0105] (2) From Table 4, the node with the minimum delay from the current node '1' is '4': 4->3, 4->5, 4->6.

[0106] (a) d13 can be changed: d13"=d143=d14+d43=4+4=8 (ms), so d13'=min(d13,d13")=min(10,8)=8 (ms). d13 is updated with d13'=8 (ms):

[0107] Table 5 Update Delay (ms)

[0108] Node 1 2 3 4 5 6 1 0 1 8 4 ∞ ∞ Path D12 D1243 D124

[0109] (b) Prepare to recalculate d15: d15"=d145=d14+n45=4+13=17 (ms), d15'=min(d15,d145)=min(∞,17)=17 (ms), and d15 is updated with d145=17 (ms):

[0110] Table 6 Update latency (ms)

[0111] Node 1 2 3 4 5 6 1 0 1 8 4 17 ∞ Path D12 D1243 D124 D1245

[0112] Calculate d16"=d146=d14+n46=d124+n46=4+15=19(ms), d16'=min(d16,d16")=min(19,∞)=19(ms), update D1246 with d16'=d146=d1246=19(ms).

[0113] Table 7 Update latency (ms)

[0114] Node 1 2 3 4 5 6 1 0 1 8 4 17 19 Path D12 D1243 D124 D1245 D1246

[0115] (3) Judge the latency performance of D1246:

[0116] (a) If the latency of D1246 is lower than the current 1->6 path D16, and D1246 < the service latency requirement, then D1246 is the first level alternative path;

[0117] (b) If the latency of D1246 is lower than the current 1->6 path, but D1246 is still > the service latency requirement, then D1246 is the second level alternative path queue;

[0118] (c) If the latency of D1246 is greater than the current 1->6 path D16, D1246 is not an alternative path;

[0119] (d) Continue searching;

[0120] (4) Continue to calculate the 3->5 path of the node '3' which is the node with the minimum latency to the current node '1' among the remaining nodes ('3', '5', '6'): d15"=d135=d13+d35=8+5=13(ms): the new minimum latency d15'=min(d15,d15")=min(17,13)=13(ms). Update the value of the minimum latency d15 from the current node to node '5' with d15'=d135=d12435=13(ms).

[0121] Table 8 Update latency (ms)

[0122] Node 1 2 3 4 5 6 1 0 1 8 4 13 ]]> ​ 19 Path D12 D1243 D124 D12435 ]]> ​ D1246

[0123] (5) Continue processing all paths 5->6 from node 1' in the next level nodes '5' and '6' to node '5' with the minimum delay: d16”=d15+n56=13+4=17(ms), d16'=min(d16,d16”)=min(19,17)=17(ms)=d124356. Update the delay table with path 124356 and its delay d16=d16'=17(ms):

[0124] Table 9 Update Latency (ms)

[0125] Node 1 2 3 4 5 6 1 0 1 8 4 13 17 ]]> ​ Path D12 D1243 D124 D12435 D124356 ]]> ​

[0126] (6) Delay performance of decision D124356:

[0127] (a) If the delay of D124356 is lower than that of the current 1->6 path D16, and D124356 < the delay requirement of the service, then D124356 is selected as the first-level alternative path.

[0128] (b) If the latency of D124356 is lower than that of the current 1->6 path, but D124356 is still greater than the latency requirement of the service, then D124356 is used as the second-level alternative path queue.

[0129] (c) If the delay of D124356 is greater than the current 1->6 path D16, D124356 is not considered as an alternative path.

[0130] (7) Continue searching all possible paths and, according to the aforementioned principles, determine whether a new path should be included in the first-level candidate path queue, the second-level candidate path queue, or the non-candidate path queue.

[0131] (8) Obtain the minimum extension path information from the current node '1' to all other nodes.

[0132] (9) After obtaining information from each node and completing the filling of the first-level alternative path queue, the second-level alternative path queue, and the non-alternative path queue, simulate traffic prediction is performed:

[0133] (a) Sort the paths in the first-level candidate path queue from largest to smallest latency, input the new data after the traffic diversion simulation switch into the neural network model, and predict each path in the network:

[0134] i. Let the set of candidate paths in the queue be A = {p1, p2, ..., p...} m The corresponding time delay is D. A ={dp1,dp2,...,dp} m}, take max({dp1,dp2,...,dp m p corresponding to}) i.

[0135] Simulate the flow of the data flow to the path p i , and predict the performance changes in the network.

[0136] Define the performance loss function: Loss(tr1, tr2, …, tr n ) = w1loss(tr1) + w2loss(tr2) + … + w n loss(tr n ), tr1, tr2, …, tr n are the services in the network, and the performance change function before and after the service simulation flow on each path is loss(tr i ), i = 1, 2, …, n; w n , w n , …, w n are the weights of each link in the network, reflecting the importance of each link in the network.

[0137] If the loss function of the current prediction result Loss(tr1, tr2, …, tr n ) = w1loss(tr1) + w2loss(tr2) + … + w n Loss(tr n ) < threshold (Threshold), that is, the overall performance prediction result of the flow after the flow is also in line with the service requirements, then the path selection is completed, and the flow operation is performed according to the current path.

[0138] ii. If the current prediction result does not meet the service requirements, then select the next path with smaller delay in the first-level alternative path queue, if the path meets the performance loss function: Loss(tr1, tr2, …, tr n ) = w1loss(tr1) + w2loss(tr2) + … + w n loss(tr n ) defined in use i and meets the service requirements, then the path selection is completed, and the flow operation is performed according to the current path; otherwise, repeat step ii until a path that meets the delay performance is found.

[0139] (b) If the first-level alternative path queue is empty, then select a path from the second-level alternative path queue, and execute c):

[0140] (c) Sort the paths in the second-level alternative path queue according to the delay from small to large, input the new data after the simulation switching of the data flow to the neural network, and predict the performance of each path in the network:

[0141] i. For each path in the second-level alternative path queue, use the neural network model to predict the delay performance of each alternative path. Let the alternative paths in the queue be set B = {b1, b2,.., b r}, and the corresponding delay be D B = {db1, db2,.., db r}, take min({db1, db2,.., db r}) to correspond to b i .

[0142] Simulate the flow data to the path p i , and predict the performance changes in the network.

[0143] Define the performance loss function: Loss(tr1, tr2, …, tr n ) = w1loss(tr1) + w2loss(tr2) + … + w n loss(tr n ), tr1, tr2, …, tr n are multiple path traffics in the network, and the performance change function before and after the traffic simulation flow on each path is loss(tr i ), i = 1, 2, …, n; w n , w n , …, w n are the weights of each link in the network, reflecting the importance of each link in the network.

[0144] If the loss function of the current prediction result Loss(tr1, tr2, …, tr n ) = w1loss(tr1) + w2loss(tr2) + … + w n loss(tr n ) < Threshold, that is, the overall performance prediction result of the flow after the flow is also in line with the business requirements, then the path selection is completed, and the flow operation is performed according to the current path.

[0145] ii. If the first path that meets the business requirements is found, the path selection is completed, and the flow operation is performed; otherwise, iii is executed;

[0146] iii. If there is no path with lower delay than the business requirements, but there is a path with delay prediction result lower than the delay performance before the flow, select the path with the lowest delay performance as the flow path, complete the path selection, and perform the flow operation.

[0147] (10) Form a flow strategy, and issue the flow strategy through the system to complete the flow process.

[0148] The execution subject of the alternative path selection method provided in the embodiments of the present application can be an alternative path selection device. The alternative path selection device provided in the embodiments of the present application is described by taking the alternative path selection device as an example.

[0149] Figure 4 A structure diagram of the alternative path selection device provided in an example embodiment of the present application is shown, which can implement all or part of the embodiments shown in Figure 1 or Figure 2 The alternative path selection device includes a target path determination module 401, a diversion path determination module 402, an alternative path determination module 403, and a selection module 404.

[0150] The target path determination module 401 is configured to determine a target path that meets a diversion trigger strategy from a plurality of paths in a target network according to network state information of the plurality of paths and the diversion trigger strategy. The diversion path determination module 402 is configured to determine a diversion path corresponding to the target path according to network topology information of the target network and a target transmission delay corresponding to the target path, where a transmission delay of the diversion path is lower than the target transmission delay. The alternative path determination module 403 is configured to determine a first alternative path from the diversion path whose transmission delay is less than a service delay requirement corresponding to the target path, and determine a second alternative path from the diversion path whose transmission delay is greater than the service delay requirement. The selection module 404 is configured to select a target alternative path corresponding to the target path from the first alternative path or the second alternative path according to transmission delays of the alternative paths.

[0151] Optionally, the diversion trigger strategy includes at least one of the following:

[0152] The transmission delay of any path in the plurality of paths is greater than a preset delay threshold;

[0153] The fluctuation of the transmission delay of any path in the plurality of paths meets a preset delay fluctuation condition;

[0154] The link state of any path in the plurality of paths is abnormal;

[0155] There is an idle path in the target network.

[0156] Optionally, when the diversion path determination module 402 is configured to determine the diversion path corresponding to the target path according to the network topology information of the target network and the target transmission delay corresponding to the target path, the diversion path determination module 402 is specifically configured to:

[0157] obtaining a source node and a destination node corresponding to the target path; determining a plurality of candidate diversion paths between the source node and the destination node according to network topology information of the target network; and determining a diversion path corresponding to the target path as a candidate diversion path whose transmission delay is lower than a target transmission delay corresponding to the target path.

[0158] Optionally, the alternative path determination module 403 is further configured to store a diversion path in the first-level alternative path queue if a transmission delay of the diversion path is less than a service delay requirement corresponding to the target path, and store a diversion path in the second-level alternative path queue if a transmission delay of the diversion path is greater than the service delay requirement corresponding to the target path; and the selection module 404 is further configured to select a target alternative path corresponding to the target path from the first-level alternative path queue or the second-level alternative path queue according to the transmission delays of the alternative paths.

[0159] Optionally, the selection module 404 is further configured to input the first alternative paths into a performance estimation model in descending order of transmission delay, output performance loss values corresponding to the first alternative paths, and select a target first alternative path whose performance loss value is less than a preset performance loss threshold as the target alternative path corresponding to the target path.

[0160] Alternatively, the selection module 404 is further configured to input the second alternative paths into a performance estimation model in ascending order of transmission delay, output performance loss values corresponding to the second alternative paths, and select a target second alternative path whose performance loss value is less than a preset performance loss threshold as the target alternative path corresponding to the target path; wherein the performance estimation model is configured to estimate transmission delay estimation values of a plurality of paths including the target alternative path in the target network after diversion and performance loss values of the target network before and after diversion.

[0161] Optionally, the selection module 404 is further configured to, if the target alternative path is not included in the first alternative paths and the second alternative paths, determine a third alternative path from the first alternative paths and the second alternative paths whose transmission delay estimation value obtained by the performance estimation model is less than a target transmission delay corresponding to the target path, and select the target alternative path corresponding to the target path from the third alternative path.

[0162] The alternative path selection apparatus in the embodiments of the present application can be an electronic device, or a component in an electronic device, such as an integrated circuit or a chip. The electronic device can be a terminal, or other devices other than a terminal. For example, the electronic device can be a mobile phone, a tablet computer, a notebook computer, a palm computer, a vehicle-mounted electronic device, a Mobile Internet Device (MID), an augmented reality (AR) / virtual reality (VR) device, a robot, a wearable device, an ultra-mobile personal computer (UMPC), a netbook, or a personal digital assistant (PDA), etc. The electronic device can also be a server, a Network Attached Storage (NAS), a personal computer (PC), a television (TV), a teller machine, or a self-service machine, etc. The embodiments of the present application are not limited in this regard.

[0163] The alternative path selection apparatus in the embodiments of the present application can be a device with an operating system. The operating system can be an Android operating system, an ios operating system, or other possible operating systems, and the embodiments of the present application are not limited in this regard.

[0164] The alternative path selection apparatus provided by the embodiments of the present application can achieve the processes of the method embodiments of Figure 1 and Figure 2 , and thus repeated description is omitted here.

[0165] Optionally, as shown in Figure 5 , the embodiments of the present application further provide an electronic device 500, which includes a processor 501 and a memory 502. The memory 502 has a program or instructions stored thereon, which can be run on the processor 501. The program or instructions are executed by the processor 501 to implement each step of the above alternative path selection method, and achieve the same technical effects. To avoid repetition, the same technical effects are not described here.

[0166] It should be noted that the electronic device in the embodiments of the present application includes the mobile electronic device and the non-mobile electronic device described above.

[0167] Figure 6A structural block diagram of another electronic device 600 is shown according to an example embodiment of the present application. The electronic device 600 can be implemented as a smartphone, a tablet computer, a notebook computer, a desktop computer, a smart watch, a television, and the like. The electronic device 600 can also be referred to as a user device, a portable terminal, a laptop terminal, a desktop terminal, and other names.

[0168] Generally, the electronic device 600 includes a processor 601 and a memory 602.

[0169] The processor 601 can include one or more processing cores, such as a 4-core processor, a 10-core processor, and the like. The processor 601 can be implemented in at least one of a hardware form of a DSP (Digital Signal Processing), an FPGA (Field-Programmable Gate Array), a PLA (Programmable Logic Array). The processor 601 can also include a main processor and a coprocessor. The main processor is a processor for processing data in an awake state, also referred to as a CPU (Central Processing Unit). The coprocessor is a low-power processor for processing data in a standby state. In some embodiments, the processor 601 can be integrated with a GPU (Graphics Processing Unit) for rendering and drawing content required to be displayed by a display screen. In some embodiments, the processor 601 can further include an AI (Artificial Intelligence) processor for processing computing operations related to machine learning.

[0170] The memory 602 can include one or more computer-readable storage media, which can be non-transitory. The memory 602 can also include a high-speed random access memory, and a non-volatile memory such as one or more disk storage devices, flash storage devices. In some embodiments, the non-transitory computer-readable storage medium in the memory 602 is used to store at least one instruction for being executed by the processor 601 to implement all or part of the steps in the alternative path selection method according to the method embodiments of the present application.

[0171] In some embodiments, the electronic device 600 can further include a peripheral device interface 603 and at least one peripheral device. The processor 601, the memory 602 and the peripheral device interface 603 can be connected through a bus or a signal line. Each peripheral device can be connected with the peripheral device interface 603 through a bus, a signal line or a circuit board. Specifically, the peripheral device includes at least one of a radio frequency circuit 604, a display screen 605, a camera assembly 606, an audio circuit 607 and a power supply 608.

[0172] In some embodiments, the electronic device 600 further includes one or more sensors 609. The one or more sensors 609 include, but are not limited to, an acceleration sensor 610, a gyroscope sensor 611, a pressure sensor 612, an optical sensor 613 and a proximity sensor 614.

[0173] Those skilled in the art can understand that the structure shown in the above embodiments does not constitute a limitation on the electronic device 600, and the electronic device 600 can include more or fewer components than those shown in the figure, or combine certain components, or adopt a different component arrangement. Figure 6

[0174] The embodiments of the present application further provide a computer readable storage medium, and the computer readable storage medium stores programs or instructions. The programs or instructions are executed by a processor to implement the processes of the above-mentioned alternative path selection method, and achieve the same technical effects. To avoid repetition, details are not described herein.

[0175] The processor is the processor of the electronic device in the above-mentioned embodiments. The readable storage medium includes a computer readable storage medium, such as a computer readable only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk, etc.

[0176] The embodiments of the present application further provide a chip, and the chip includes a processor and a communication interface. The communication interface is coupled with the processor. The processor is configured to execute programs or instructions to implement the processes of the above-mentioned alternative path selection method, and achieve the same technical effects. To avoid repetition, details are not described herein.

[0177] It should be understood that the chip mentioned in the embodiments of the present application can also be referred to as a system level chip, a system chip, a chip system or a system on chip, etc.

[0178] The embodiments of the present application provide a computer program product, and the computer program product stores programs or instructions. The programs or instructions are executed by a processor to implement the steps of the above-mentioned alternative path selection method, and achieve the same technical effects. To avoid repetition, details are not described herein.

[0179] ​It should be noted that, in the present document, the terms "comprises", "comprising", or any other variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but can include other elements not expressly listed or inherent to such process, method, article, or apparatus. An element proceeded by "comprises... a" does not, without more constraints, exclude the presence of additional identical elements in the process, method, article, or apparatus that comprises the element. Furthermore, it is to be understood that the method and apparatus of the present application can be carried out by more than one process, method, article, or apparatus either simultaneously, concurrently, or with intervening action that are carried out at the same time, either in a simultaneous fashion or in a fashion that is interleaved in time. For example, the described methods can be performed in a different order from that described, and / or various steps can be combined or omitted, and / or additional steps can be added, without departing from the scope of the present application. Also, features described with respect to certain examples can be combined in other examples.

[0180] From the above description of the embodiments, it is apparent that the above-mentioned method can be realized by means of software and necessary universal hardware platform, of course, it can also be realized by hardware, but in many cases, the former is a better embodiment. Based on such understanding, the technical solution of the present application can be embodied in the form of computer software product, which is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk), and includes a plurality of instructions for making a terminal (which can be a mobile phone, computer, server, or network equipment, etc.) execute the method described in various embodiments of the present application.

[0181] 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-described specific embodiments, and the above-described specific embodiments are merely illustrative, rather than limiting, and those skilled in the art can make many forms under the inspiration of the present application without departing from the scope of the present application and the scope protected by the claims.

Claims

1. A method of alternate path selection, characterized by, The method comprises the following steps: determining a target path in a plurality of paths in a target network according to network state information of the plurality of paths and a pre-configured traffic steering trigger strategy; determining a traffic steering path corresponding to the target path according to network topology information of the target network and a target transmission delay corresponding to the target path, wherein the transmission delay of the traffic steering path is lower than the target transmission delay; determining a first alternative path from a traffic steering path whose transmission delay is less than a service delay requirement corresponding to the target path, and determining a second alternative path from a traffic steering path whose transmission delay is greater than the service delay requirement; selecting a target alternative path corresponding to the target path from the first alternative path or the second alternative path according to the transmission delay of each alternative path; wherein the traffic steering trigger strategy comprises at least one of the following: the transmission delay of any path in the plurality of paths is greater than a preset delay threshold; the fluctuation of the transmission delay of any path in the plurality of paths meets a preset delay fluctuation condition; the link state of any path in the plurality of paths is abnormal; there is an idle path in the target network; the selecting of the target alternative path corresponding to the target path from the first alternative path or the second alternative path according to the transmission delay of each alternative path comprises: inputting the first alternative path into a performance estimation model in descending order of transmission delay, outputting a performance loss value corresponding to the first alternative path, and selecting a target first alternative path whose performance loss value is less than a preset performance loss threshold as the target alternative path corresponding to the target path; or inputting the second alternative path into a performance estimation model in ascending order of transmission delay, outputting a performance loss value corresponding to the second alternative path, and selecting a target second alternative path whose performance loss value is less than a preset performance loss threshold as the target alternative path corresponding to the target path; wherein the performance estimation model is used to estimate a transmission delay estimation value of a plurality of paths in the target network including the target alternative path after traffic steering and a performance loss value of the target network before and after traffic steering.

2. The method of claim 1, wherein, The determining of the traffic steering path corresponding to the target path according to the network topology information of the target network and the target transmission delay corresponding to the target path comprises: obtaining a source node and a destination node corresponding to the target path; determining a plurality of candidate traffic steering paths between the source node and the destination node according to the network topology information of the target network; determining a candidate traffic steering path whose transmission delay is lower than the target transmission delay corresponding to the target path as the traffic steering path corresponding to the target path from the plurality of candidate traffic steering paths.

3. The method of claim 1, wherein, After the determining of the traffic steering path corresponding to the target path according to the network topology information of the target network and the target transmission delay corresponding to the target path, the method further comprises: storing a traffic steering path whose transmission delay is less than a service delay requirement corresponding to the target path in a first-level alternative path queue. store the traffic diversion path with a transmission delay greater than a service delay requirement corresponding to the target path into a second-level alternative path queue; the target alternative path corresponding to the target path is selected from the first-level alternative path or the second-level alternative path according to the transmission delay of each alternative path, including: the target alternative path corresponding to the target path is selected from the first-level alternative path queue or the second-level alternative path queue according to the transmission delay of each alternative path.

4. The method of claim 1, wherein, After the target alternative path corresponding to the target path is selected from the first alternative path or the second alternative path according to the transmission delay of each alternative path, the method further includes: In the case that the target alternative path is not included in the first alternative path and the second alternative path, the determination that the transmission delay estimation value of the first alternative path and the second alternative path obtained by the performance estimation model is less than a target transmission delay corresponding to the target path is a third alternative path; the target alternative path corresponding to the target path is selected from the third alternative path.

5. An alternate path selection apparatus characterized by comprising: including: a target path determination module, configured to determine a target path meeting an traffic diversion trigger strategy according to network state information of a plurality of paths in a target network and the traffic diversion trigger strategy pre-configured; a traffic diversion path determination module, configured to determine a traffic diversion path corresponding to the target path according to network topology information of the target network and a target transmission delay corresponding to the target path, wherein a transmission delay of the traffic diversion path is lower than the target transmission delay; an alternative path determination module, configured to determine a traffic diversion path with a transmission delay less than a service delay requirement corresponding to the target path as a first alternative path, and determine a traffic diversion path with a transmission delay greater than the service delay requirement as a second alternative path; a selection module, configured to select a target alternative path corresponding to the target path from the first alternative path or the second alternative path according to the transmission delay of each alternative path; The traffic diversion trigger strategy includes at least one of the following: the transmission delay of any path in the plurality of paths is greater than a preset delay threshold; the fluctuation of the transmission delay of any path in the plurality of paths meets a preset delay fluctuation condition; the link state of any path in the plurality of paths is abnormal; there is an idle path in the target network; the selection module selects the target alternative path corresponding to the target path from the first alternative path or the second alternative path according to the transmission delay of each alternative path, including: the first alternative path is input into a performance estimation model in descending order of transmission delay, the performance estimation model outputs a performance loss value corresponding to the first alternative path, and a target first alternative path with a performance loss value less than a preset performance loss threshold is selected as the target alternative path corresponding to the target path; Or, the second alternative path is input into the performance estimation model in order of transmission delay from small to large, and the performance loss value corresponding to the second alternative path is output, and a target second alternative path with a performance loss value less than a preset performance loss threshold is selected as the target path corresponding target alternative path. The performance estimation model is configured to estimate a transmission delay estimation value of a plurality of paths in the target network including the target alternative path after the diversion and a performance loss value of the target network before and after the diversion.

6. An electronic device, comprising: The electronic device includes a processor and a memory, and the memory stores programs or instructions executable on the processor, and the programs or instructions are executed by the processor to implement the steps of the alternative path selection method according to any one of claims 1 to 4.

7. A computer-readable storage medium, characterized in that, The computer readable storage medium stores programs or instructions, and the programs or instructions are executed by the processor to implement the steps of the alternative path selection method according to any one of claims 1 to 4.

8. A computer program product, characterised in that, The computer program product stores programs or instructions, and the programs or instructions are executed by the processor to implement the steps of the alternative path selection method according to any one of claims 1 to 4.

Images