WO2023125175A1

WO2023125175A1 - Path recommendation method for path computing system and related device

Info

Publication number: WO2023125175A1
Application number: PCT/CN2022/140542
Authority: WO
Inventors: 崔文琦; 王宇辰; 王阳; 王宁
Original assignee: 华为技术有限公司
Priority date: 2021-12-31
Filing date: 2022-12-21
Publication date: 2023-07-06
Also published as: CN116418737A

Abstract

Embodiments of the present application disclose a path recommendation method for a path computing system and a related device, used for more flexibly and accurately selecting a network path required by a user to execute a service. The method of the embodiments of the present application comprises: a control device determines a plurality of corresponding alternative network paths according to a plurality of selection policies, the alternative network paths being network paths that can be used by the control device to execute a target service; the control device divides the plurality of alternative network paths into a plurality of network path sets according to a similarity between the plurality of alternative network paths; the control device determines a plurality of optimal paths in the plurality of network path sets, the plurality of optimal paths having one-to-one correspondence to the plurality of network path sets; the control device sends the plurality of optimal paths and corresponding recommendation information to a user equipment, so that the user equipment determines a target network path according to the plurality of optimal paths, the recommendation information indicating the reasons why the control device determines the plurality of optimal paths.

Description

A route recommendation method for a route calculation system and related equipment

This application claims the priority of the Chinese patent application submitted to the China Patent Office on December 31, 2021, with the application number CN202111676100.2, and the application name "A Path Recommendation Method for a Path Calculation System and Related Equipment", and the entire content of the application is passed References are incorporated in this application.

technical field

The embodiments of the present application relate to the field of information transmission, and in particular to a route recommendation method for a route calculation system and related equipment.

Background technique

The path calculation system is a very important part of the network service distribution process. How to calculate the correct and reasonable network path for the service is very important for customers to save available resources and realize commercial value.

In the traditional route calculation system, the main method adopted is to calculate the shortest network path, and then send the information of the shortest network path to the user. Specifically, the path calculation system loads information such as business constraints, remaining bandwidth, and delay as high-dimensional weight information through preprocessing, and then calculates the shortest delay, hop count, or distance in the abstract system network topology diagram. The network path, and then the shortest network path in the system network topology diagram is post-processed to obtain the actual shortest network path, that is, the service path used to execute the service. The shortest network path is then sent to the user equipment, and is used to execute corresponding services after being confirmed by the user equipment.

In the existing path recommendation method of the route calculation system, it is difficult to identify the real intention of the user at that time, and only the shortest network path is sent to the user equipment, and the path finding method and the network path sent to the user are single.

Contents of the invention

The embodiment of the present application provides a path recommendation method and related equipment for a path calculation system, which are used to more flexibly and accurately select a network path required by a user to execute a service.

The first aspect of the embodiment of the present application provides a path recommendation method for a route calculation system, which is used to more flexibly and accurately select the network path required by the user to perform services. The route calculation system includes a control device, and the method includes: the control device according to multiple The selection strategy determines the corresponding multiple candidate network paths, and the candidate network paths are the network paths that the control device can use to execute the target service; the control device divides the multiple candidate network paths according to the similarity between the multiple candidate network paths It is a set of multiple network paths; the control device determines multiple optimal paths in multiple network path sets, and the multiple optimal paths correspond to multiple network path sets; the control device compares the multiple optimal paths and the corresponding recommended The information is sent to the user equipment, so that the user equipment determines the target network path according to the multiple optimal paths, and the recommendation information indicates the reason why the control device determines the multiple optimal paths.

In the embodiment of the present application, the control device of the path calculation system determines corresponding multiple candidate network paths according to multiple selection strategies, and then the control device sends multiple optimal paths and corresponding recommendation information to the user equipment, so that the user can Selecting one of the multiple optimal paths as the target network path to execute the target service increases the user's selectivity, thereby meeting the needs of the user, and also increases the accuracy that the target network path is the network path most needed by the user; Moreover, the recommendation information corresponding to the optimal path is also provided to the user equipment, which is convenient for the user to understand and make a choice.

In a possible implementation manner of the first aspect, the above method further includes: the control device receives confirmation information sent by the user equipment, where the confirmation information instructs the user to determine that the target network path is used to execute the target service. The control device determines the target network path according to the confirmation information of the user, and the target network path is used to execute the target service.

In a possible implementation manner of the first aspect, before the control device divides the multiple candidate network paths into multiple network path sets according to the similarity between the multiple candidate network paths, the above method further includes: controlling The device determines the ranking scores of the multiple candidate network paths through a sorting algorithm according to the path information of the multiple candidate network paths.

In a possible implementation manner of the first aspect, the above-mentioned control device determining multiple optimal paths in multiple network path sets includes: the control device determining multiple network path sets according to ranking scores of multiple candidate network paths Multiple optimal paths in .

In this possible implementation manner, the controller can select multiple optimal paths in each network path set according to the ranking scores of the multiple candidate network paths, so as to recommend them to the user, increasing the user's selectivity.

In a possible implementation manner of the first aspect, the above method further includes: the control device optimizes the sorting algorithm according to the confirmation information.

In this possible implementation manner, the control device can learn the selection preference of the user online, summarize the real demand of the user, and recommend a network path that better meets the demand for the user.

In a possible implementation of the first aspect, the selection strategy includes: the control device selects a network path that can avoid all faulty nodes in the network; or the control device selects a network path that includes temporary faulty nodes; Network path for network load balancing.

In this possible implementation manner, the control device can select a network path according to a multiple selection strategy to meet different needs of users, increase the possibility of selection by users, and have a better handling method for faults.

In a possible implementation manner of the first aspect, the recommendation information includes: delay, bandwidth, availability, identifiers of passing network elements, and whether there is a fault point.

The second aspect of the embodiment of the present application provides a path recommendation method for a path calculation system, which is used to more flexibly and accurately select the network path required by the user to perform services. The path calculation system includes a control device, and the method includes: the user equipment receives the control device The multiple optimal paths sent and the corresponding recommendation information, the recommendation information indicates the reason why the control device determines the multiple optimal paths; the user equipment determines the target network path, and the target network path is the network indicated by the user for the control device to perform the target service The multiple optimal paths include the target network path; the user equipment sends confirmation information to the control device, and the confirmation information instructs the user to determine the target network path for the control device to execute the target service.

A third aspect of the present application provides a storage system device, where the storage system device has a function of implementing the method in the foregoing first aspect or any possible implementation manner of the first aspect. This function may be implemented by hardware, or may be implemented by executing corresponding software on the hardware. The hardware or software includes one or more modules corresponding to the above functions, such as a sending unit.

A fourth aspect of the present application provides a network storage node device, and the network storage node device has a function of implementing the method of the second aspect or any possible implementation manner of the second aspect. This function can be realized by hardware, and can also be realized by executing corresponding software by hardware. The hardware or software includes one or more modules corresponding to the above functions, for example: a receiving unit.

The fifth aspect of the present application provides a storage system device, the storage system device includes at least one processor, a memory, an input/output (input/output, I/O) interface, and a program stored in the memory and operable on the processor The computer executes the instruction. When the computer executes the instruction and is executed by the processor, the processor executes the method according to the above first aspect or any possible implementation manner of the first aspect.

The sixth aspect of the present application provides a network storage node device, the network storage node device includes at least one processor, memory, input/output (input/output, I/O) interface and stored in the memory and can be on the processor The running computer executes the instructions, and when the computer executes the instructions are executed by the processor, the processor executes the method according to the second aspect or any possible implementation manner of the second aspect.

The seventh aspect of the present application provides a computer-readable storage medium storing one or more computer-executable instructions. When the computer-executable instructions are executed by a processor, the processor executes any one of the above-mentioned first aspect or the first aspect. method of implementation.

The eighth aspect of the present application provides a computer-readable storage medium that stores one or more computer-executable instructions. When the computer-executable instructions are executed by a processor, the processor executes any one of the above-mentioned second or second aspects. method of implementation.

The ninth aspect of the present application provides a computer program product that stores one or more computer-executable instructions. When the computer-executable instructions are executed by a processor, the processor executes any of the possible implementations of the above-mentioned first aspect or the first aspect. Methods.

The tenth aspect of the present application provides a computer program product that stores one or more computer-executable instructions. When the computer-executable instructions are executed by a processor, the processor executes any of the above-mentioned second aspect or any possible implementation of the second aspect. Methods.

The eleventh aspect of the present application provides a chip system, where the chip system includes at least one processor, and the at least one processor is configured to implement the functions involved in the above first aspect or any possible implementation manner of the first aspect. In a possible design, the system-on-a-chip may also include a memory, which is used to store necessary program instructions and data of the device for processing the artificial intelligence model. The system-on-a-chip may consist of chips, or may include chips and other discrete devices.

A twelfth aspect of the present application provides a system-on-a-chip, where the system-on-a-chip includes at least one processor, and the at least one processor is configured to implement the functions involved in the above-mentioned second aspect or any possible implementation manner of the second aspect. In a possible design, the system-on-a-chip may further include a memory, which is used to store necessary program instructions and data of the device for data processing based on the artificial intelligence model. The system-on-a-chip may consist of chips, or may include chips and other discrete devices.

It can be seen from the above technical solutions that the embodiments of the present application have the following advantages:

Description of drawings

FIG. 1 is a schematic diagram of a scenario of a path recommended by the path calculation system;

FIG. 2 is a schematic diagram of a scene of a path recommendation method of a path calculation system in an embodiment of the present application;

Fig. 3 is a signaling flowchart of the path recommendation method of the path calculation system in the embodiment of the present application;

FIG. 4 is a schematic flow diagram of a route recommendation method of the route calculation system in an embodiment of the present application;

Fig. 5 is another schematic flow chart of the route recommendation method of the route calculation system in the embodiment of the present application;

Fig. 6 is another schematic flow chart of the route recommendation method of the route calculation system in the embodiment of the present application;

FIG. 7 is a schematic structural diagram of all optimal paths and corresponding recommendation information in the embodiment of the present application;

FIG. 8 is a schematic structural diagram of a control device in an embodiment of the present application;

FIG. 9 is a schematic structural diagram of a user equipment in an embodiment of the present application;

FIG. 10 is another schematic structural diagram of the control device in the embodiment of the present application;

FIG. 11 is another schematic structural diagram of user equipment in the embodiment of the present application;

FIG. 12 is a schematic structural diagram of a network system in an embodiment of the present application.

Detailed ways

Embodiments of the present application are described below in conjunction with the accompanying drawings. Apparently, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Those of ordinary skill in the art know that, with the development of technology and the emergence of new scenarios, the technical solutions provided in the embodiments of the present application are also applicable to similar technical problems.

The terms "first", "second" and the like in the specification and claims of the present application and the above drawings are used to distinguish similar objects, and are not necessarily used to describe a specific sequence or sequence. It is to be understood that the terms so used are interchangeable under appropriate circumstances such that the embodiments described herein can be practiced in sequences other than those illustrated or described herein. Furthermore, the terms "comprising" and "having", as well as any variations thereof, are intended to cover a non-exclusive inclusion, for example, a process, method, system, product or device comprising a sequence of steps or elements is not necessarily limited to the expressly listed instead, may include other steps or elements not explicitly listed or inherent to the process, method, product or apparatus.

As shown in Figure 1, the path calculation system is a very important part of the network service distribution process. How to calculate the correct and reasonable network path for the service is crucial to saving available resources for customers and realizing business value. In the traditional route calculation system, the main method adopted is to calculate the shortest network path, and then send the information of the shortest network path to the user. Specifically, the path calculation system loads information such as business constraints, remaining bandwidth, and delay as high-dimensional weight information through preprocessing, and then calculates the shortest delay, hop count, or distance in the abstract system network topology diagram. The network path, and then the shortest network path in the system network topology diagram is post-processed to obtain the actual shortest network path, that is, the service path used to execute the service. The shortest network path is then sent to the user equipment, and is used to execute corresponding services after being confirmed by the user equipment.

As shown in Figure 2, the embodiment of the present application provides a route recommendation method for a route calculation system. The method is applied to a route calculation recommendation system. The route calculation recommendation system includes a control device, which can communicate with user equipment and a service system. In order to provide users with multiple alternative network paths and corresponding recommendation reasons. The service system includes multiple network nodes, and multiple network nodes are connected to each other to form multiple network paths. The route calculation recommendation system stores the identification of all network nodes and the fault status of all network nodes in the business system, so that the service can be determined in the corresponding network node topology map according to the identification of all network nodes and the fault status of all network nodes. network path. In the embodiment of the present application, after calculating the multiple network paths available for the service through various strategies, the route calculation recommendation system sends the multiple network paths and the recommendation information of the multiple network paths to the user equipment, so that the user can use the user equipment Determine the target network path used to execute the service, and then confirm the target network path through the confirmation information of the user equipment.

Based on the above-mentioned route calculation recommendation system, the following describes the route recommendation method of the route calculation system in the embodiment of the present application:

As shown in Figure 3, a process of the route recommendation method of the route calculation system in the embodiment of the present application includes:

301. The control device determines multiple candidate network paths.

As shown in Figure 4, after the user equipment initiates the path calculation command, the control device determines the corresponding multiple candidate network paths through the pathfinding algorithm according to the multiple selection policies and the needs of the user's target service, and the multiple candidate network paths is the network path that can be used to execute the target service.

In the embodiment of this application, the user's target service requirements include information such as the start node and end node service constraints of the alternative network path in the service system, and may also include the user's target service requirements, such as service types, etc., specifically here No limit.

In this embodiment of the present application, the control device may select one or more candidate network paths through a pathfinding algorithm according to any path calculation selection strategy, or may not select a candidate network path that meets the policy requirements.

In the embodiment of the present application, the control device can determine multiple candidate network paths through k shortest paths (top-k-shortest paths, KSP) algorithm, and can also determine multiple candidate network paths through other pathfinding algorithms, such as Dijkstra The algorithm is not limited here.

In the embodiment of this application, the selection strategy can be the following types of selection strategies:

a. The control device selects a network path that can avoid all faulty nodes in the network, so as to ensure that the selected network path supports instant delivery of services and is not affected by faulty nodes.

b. The control device selects a network path including temporary faulty nodes, so as to avoid the situation that a large number of temporary faulty nodes cause the network path to detour too far, and help users find fault points and expandable points.

c. The control device selects a network path that balances the load of the entire network.

In this embodiment of the present application, in addition to the selection strategies of the above types, other selection strategies may also be used, which are not specifically limited here.

302. The control device determines ranking scores of multiple candidate network paths.

As shown in FIG. 5 , the control device determines the ranking scores of the multiple candidate network paths through a sorting algorithm according to the path information of the multiple candidate network paths, and the path information includes the topology characteristics of the paths, network nodes and link characteristics passed through. As shown in Figure 5, the control device determines the alternative network path 1-10 through the pathfinding algorithm according to the selection strategy 1 and the user's target service requirements (that is, the starting point A, the end point B), and then according to the alternative network path 1-10 The path information determines the ranking scores of candidate network paths 1-10 through a sorting algorithm.

Specifically, the control device can obtain path information such as the topological characteristics, passing network nodes and link characteristics of each network path through the database, and then use the topological characteristics, passing network nodes and link characteristics of each network path to pass RankNet The model ranks multiple candidate network paths, and calculates the ranking score of each network path. The RankNet model is a ranking algorithm model trained by learning user habits.

In the embodiment of the present application, the control device sorts multiple candidate network paths through the RankNet model. In addition, other sorting algorithm models, such as logistic regression models, etc., may also be used, which are not limited here.

303. The control device determines multiple optimal paths in multiple network path sets.

As shown in Figure 6, the control device divides the multiple candidate network paths into multiple network path sets according to the similarity between the multiple candidate network paths, and then the control device determines multiple optimal network paths in the multiple network path sets Paths, multiple optimal paths are in one-to-one correspondence with multiple network path sets.

Specifically, the control device calculates the similarity between any two candidate network paths through the path similarity algorithm according to the path information such as the topology characteristics of multiple candidate network paths, the passing network nodes and link characteristics, and then uses The clustering algorithm divides the candidate network paths whose similarity is higher than the preset value into multiple network path sets, and the similarity of any two network paths in each network path set is higher than the preset value; then the control device Determine the optimal path in each network path set according to the ranking score of each candidate network path, that is, determine the candidate network path with the highest ranking score in each network path set as the optimal path in the candidate network path set , so as to determine multiple optimal paths recommended to users. As shown in Figure 6, the control device calculates the similarity between any two candidate network paths from path 1 to path 10 through the path similarity algorithm, and then divides path 1 The multiple candidate network paths to path 10 are divided into three network path sets, path set one includes: path 1, path 3, path 5 and path 10, path set two includes: path 2, path 4 and path 8, path Set two includes: path 6, path 7 and path 9.

In the embodiment of the present application, by dividing the candidate network paths with high similarity into multiple network path sets, the candidate network path with the highest ranking score is determined from each network path set as the candidate network path in the candidate network path set The optimal path can avoid multiple recommended paths being too similar and improve the diversity of recommendation results.

304. The control device sends multiple optimal paths and corresponding recommendation information to the user equipment.

As shown in FIG. 7 , the control device sends multiple optimal paths and corresponding recommendation information to the user equipment, where the recommendation information indicates the path characteristics of the corresponding network paths, that is, the reason why the control device recommends the network path to the user. For example, in Figure 7, the recommended information of network path 1 is: (estimated time delay: 3500; fault: insufficient bandwidth of line L; solution: widen the bandwidth of line L), and the recommended information of network path 2 is: (estimated time delay: 4200; Fault: Line K is degraded; solution: upgrade line K), and the recommended information of network path 3 is: (estimated delay: 5000).

In the embodiment of this application, the control device uses LIME technology to obtain the important influencing factors of the RankNet score of the current path through linear model fitting according to the path and similar paths, so that the reason why the path is recommended can be provided in the interface , to improve the interpretability of the algorithm.

In the embodiment of the present application, the recommended information may include recommended information such as delay, bandwidth, passed network element identification, and whether there is a fault point. In addition, it may also include other information indicating the characteristics of the network path, such as Availability rate and repair plan, etc., are not limited here.

305. The user equipment determines a target network path.

The user equipment determines a target network path, where the target network path is a network path indicated by the user for controlling the device to execute the target service, and the multiple optimal paths include the target network path.

Specifically, after receiving multiple optimal paths and corresponding recommendation information sent by the control device, the user equipment presents the multiple optimal paths and corresponding recommendation information to the user. If a certain path includes a temporarily faulty node, It will also display the repair plan of the return path, and then the user selects the target path that best meets the needs among multiple optimal paths according to the needs to execute the target business.

In the embodiment of the present application, the control device may send all optimal paths and corresponding recommendation information to the user equipment, or may send part of the optimal paths and corresponding recommendation information to the user equipment; the user equipment may send all optimal paths and corresponding recommendation information to the user equipment. The corresponding recommendation information is displayed to the user, and some optimal paths and corresponding recommendation information may also be displayed to the user, which is not limited here.

306. The control device receives confirmation information sent by the user equipment.

The user equipment sends confirmation information to the control equipment, and accordingly, the control equipment receives the confirmation information sent by the user equipment. The confirmation information indicates that the user determines that the target network path is used to execute the target service, that is, the user selects the target among multiple optimal paths. The network paths carry out the target business.

Then the control device determines the target network path according to the confirmation information of the user, and the target network path is used to execute the target service. The control device can send the confirmation information or the identification of the target network path to the service system, and the service system can use the target network path to perform the target task according to the confirmation information or the identification of the target network path.

307. The control device optimizes the sorting algorithm according to the confirmation information.

After the control device receives the confirmation information sent by the user device, that is, the user's selection result, the control device background will receive feedback, and the control device can train the ranking algorithm model online based on the user's selection result to update the recommendation effect.

The control device in the embodiment of the present application is described below. Please refer to FIG. 8, a control device 800 provided in the embodiment of the present application. The control device may be the control device in the above-mentioned FIG. 3, and the control device 800 includes:

The first determining module 801 is configured to determine corresponding multiple candidate network paths according to multiple selection strategies, and the candidate network paths are network paths that can be used by the control device to execute target services; for specific implementation methods, please refer to the implementation shown in Figure 3 Step 301 in the example: the control device determines multiple candidate network paths, which will not be repeated here.

The fourth determination module 802 is configured to determine the ranking scores of the multiple candidate network paths through a sorting algorithm according to the path information of the multiple candidate network paths. For a specific implementation manner, please refer to step 302 in the embodiment shown in FIG. 3: the control device determines the ranking scores of multiple candidate network paths, which will not be repeated here.

The dividing module 803 is used to divide the multiple candidate network paths into multiple network path sets according to the similarity between the multiple candidate network paths; for the specific implementation, please refer to step 303 in the embodiment shown in Figure 3: control The device determines multiple optimal paths in multiple network path sets, which will not be repeated here.

The second determining module 804 is configured to determine multiple optimal paths in multiple network path sets, and the multiple optimal paths correspond to multiple network path sets; for specific implementation methods, please refer to the embodiment shown in FIG. 3 Step 303: The control device determines multiple optimal paths in multiple network path sets, which will not be repeated here.

The second determining module 804 is specifically configured to: determine multiple optimal paths in multiple network path sets according to ranking scores of multiple candidate network paths. For a specific implementation manner, please refer to step 303 in the embodiment shown in FIG. 3: the control device determines multiple optimal paths in multiple network path sets, which will not be repeated here.

The sending module 805 is configured to send multiple optimal paths and corresponding recommendation information to the user equipment, so that the user equipment determines the target network path according to the multiple optimal paths, and the recommendation information indicates the reason why the control device determines the multiple optimal paths ; For specific implementation, please refer to step 304 in the embodiment shown in FIG. 3: the control device sends multiple optimal paths and corresponding recommendation information to the user equipment, which will not be repeated here.

The receiving module 806 is configured to receive confirmation information sent by the user equipment, where the confirmation information indicates that the user determines that the target network path is used to execute the target service. For a specific implementation manner, please refer to step 306 in the embodiment shown in FIG. 3: the control device receives the confirmation information sent by the user equipment, which will not be repeated here.

The third determining module 807 is configured to determine a target network path according to the confirmation information of the user, and the target network path is used to execute the target service. For a specific implementation manner, please refer to step 306 in the embodiment shown in FIG. 3: the control device receives the confirmation information sent by the user equipment, which will not be repeated here.

An optimization module 808, configured to optimize the sorting algorithm according to the confirmation information. For a specific implementation manner, please refer to step 307 in the embodiment shown in FIG. 3: the control device optimizes the sorting algorithm according to the confirmation information, which will not be repeated here.

In this embodiment, the control device may perform the operations performed by the control device in any one of the embodiments shown in FIG. 3 , which will not be detailed here.

The user equipment in the embodiment of the present application is described below. Please refer to FIG. 9, a user equipment 900 provided in the embodiment of the present application. The user equipment may be the user equipment in the above-mentioned FIG. 3, and the user equipment 900 includes:

The receiving module 901 is configured to receive multiple optimal paths and corresponding recommendation information sent by the control device, and the recommendation information indicates the reasons why the control device determines multiple optimal paths; for specific implementation methods, please refer to the steps in the embodiment shown in Figure 3 304: The control device sends multiple optimal paths and corresponding recommendation information to the user equipment, which will not be repeated here.

The determination module 902 is used to determine the target network path, the target network path is the network path indicated by the user for controlling the device to execute the target service, and multiple optimal paths include the target network path; for specific implementation methods, please refer to the implementation shown in Figure 3 Step 305 in the example: the user equipment determines the target network path, which will not be repeated here.

The sending module 903 is configured to send confirmation information to the control device, where the confirmation information instructs the user to determine the target network path for the control device to execute the target service. For a specific implementation manner, please refer to step 306 in the embodiment shown in FIG. 3: the control device receives the confirmation information sent by the user equipment, which will not be repeated here.

In this embodiment, the user equipment may perform the operations performed by the user equipment in any one of the embodiments shown in FIG. 3 , which will not be detailed here.

FIG. 10 is a schematic structural diagram of a control device provided by an embodiment of the present application. The control device 1000 may include one or more central processing units (central processing units, CPU) 1001 and a memory 1005, and the memory 1005 stores one or one above applications or data.

Wherein, the storage 1005 may be a volatile storage or a persistent storage. The program stored in the memory 1005 may include one or more modules, and each module may include a series of instructions to operate on the control device. Furthermore, the central processing unit 1001 may be configured to communicate with the memory 1005 , and execute a series of instruction operations in the memory 1005 on the control device 1000 .

Wherein, the central processing unit 1001 is used to execute the computer program in the memory 1005, so that the control device 1000 is used to execute: the control device determines corresponding multiple candidate network paths according to multiple selection strategies, and the candidate network paths are available to the control device The network path for executing the target service; the control device divides the multiple candidate network paths into multiple network path sets according to the similarity between the multiple candidate network paths; the control device determines the multiple optimal network paths in the multiple network path sets Optimal paths, multiple optimal paths correspond to multiple network path sets one-to-one; the control device sends multiple optimal paths and corresponding recommendation information to the user equipment, so that the user equipment determines the target network path according to the multiple optimal paths , the recommendation information indicates the reason why the control device determines multiple optimal paths. For a specific implementation manner, please refer to steps 301-308 in the embodiment shown in FIG. 3 , which will not be repeated here.

The control device 1000 can also include one or more power supplies 1002, one or more wired or wireless network interfaces 1003, one or more input and output interfaces 1004, and/or, one or more operating systems, such as Windows ServerTM, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM, etc.

The control device 1000 may perform the operations performed by the first control device in the foregoing embodiment shown in FIG. 3 , and the details will not be repeated here.

FIG. 11 is a schematic structural diagram of a user equipment provided by an embodiment of the present application. The user equipment 1100 may include one or more central processing units (central processing units, CPU) 1101 and a memory 1105, and the memory 1105 stores one or one above applications or data.

Wherein, the storage 1105 may be a volatile storage or a persistent storage. The program stored in the memory 1105 may include one or more modules, and each module may include a series of instructions to operate on the user equipment. Furthermore, the central processing unit 1101 may be configured to communicate with the memory 1105 , and execute a series of instruction operations in the memory 1105 on the user equipment 1100 .

Wherein, the central processing unit 1101 is used to execute the computer program in the memory 1105, so that the user equipment 1100 is used to perform: the user equipment receives multiple optimal paths and corresponding recommendation information sent by the control equipment, and the recommendation information instructs the control equipment to determine more The reason for the optimal path; the user equipment determines the target network path, the target network path is the network path indicated by the user for the control device to execute the target service, and multiple optimal paths include the target network path; the user equipment sends a confirmation message to the control device , the confirmation information instructs the user to determine the target network path for controlling the device to perform the target service; for the specific implementation, please refer to steps 301-308 in the embodiment shown in FIG. 3 , which will not be repeated here.

User equipment 1100 may also include one or more power sources 1102, one or more wired or wireless network interfaces 1103, one or more input and output interfaces 1104, and/or, one or more operating systems, such as Windows Server™, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM, etc.

The user equipment 1100 may perform the operations performed by the user equipment in the foregoing embodiment shown in FIG. 3 , which will not be detailed here.

FIG. 12 is a schematic diagram of a network system 1200 provided by an embodiment of the present application. The network system 1200 may include a user equipment 1201, a route calculation system 1202, and a service system 1203. The route calculation system 1202 includes a control device 1204. The user equipment 1201, The route calculation system 1202 and the service system 1203 are used to execute the operations performed by the user equipment, the route calculation system, the control device and the service system in the embodiment shown in FIG. 3 , and details are not repeated here.

Those skilled in the art can clearly understand that for the convenience and brevity of the description, the specific working process of the above-described system, device and unit can refer to the corresponding process in the foregoing method embodiment, which will not be repeated here.

In the several embodiments provided in this application, it should be understood that the disclosed system, device and method can be implemented in other ways. For example, the device embodiments described above are only illustrative. For example, the division of units is only a logical function division. In actual implementation, there may be other division methods. For example, multiple units or components can be combined or integrated. to another system, or some features may be ignored, or not implemented. In another point, the mutual coupling or direct coupling or communication connection shown or discussed may be through some interfaces, and the indirect coupling or communication connection of devices or units may be in electrical, mechanical or other forms.

A unit described as a separate component may or may not be physically separated, and a component displayed as a unit may or may not be a physical unit, that is, it may be located in one place, or may be distributed to multiple network units. Part or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.

In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, each unit may exist separately physically, or two or more units may be integrated into one unit. The above-mentioned integrated units can be implemented in the form of hardware or in the form of software functional units.

If the integrated unit is realized in the form of a software function unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application is essentially or part of the contribution to the prior art or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium , including several instructions to make a computer device (which may be a personal computer, a server, or a control device, etc.) execute all or part of the steps of the methods in the various embodiments of the present application. The aforementioned storage media include: U disk, mobile hard disk, read-only memory (ROM, read-only memory), random access memory (RAM, random access memory), magnetic disk or optical disc, etc., which can store program codes. .

Claims

A route recommendation method for a route calculation system, characterized in that the route calculation system includes a control device, and the method includes:

The control device determines corresponding multiple candidate network paths according to multiple selection strategies, where the candidate network paths are network paths that the control device can use to execute target services;

The control device divides the multiple candidate network paths into multiple network path sets according to the similarity between the multiple candidate network paths;

The control device determines multiple optimal paths in the multiple network path sets, and the multiple optimal paths correspond to the multiple network path sets one-to-one;

The control device sends the multiple optimal paths and corresponding recommendation information to the user equipment, so that the user equipment determines a target network path according to the multiple optimal paths, and the recommendation information instructs the control device to determine the The reason for multiple optimal paths.
The method according to claim 1, further comprising:

The control device receives confirmation information sent by the user equipment, where the confirmation information instructs the user to determine that the target network path is used to execute the target service;

The control device determines a target network path according to the confirmation information of the user, and the target network path is used to execute the target service.
The method according to claim 2, wherein before the control device divides the multiple candidate network paths into multiple network path sets according to the similarity between the multiple candidate network paths, The method also includes:

The control device determines the ranking scores of the multiple candidate network paths through a sorting algorithm according to the path information of the multiple candidate network paths.
The method according to claim 3, wherein the control device determines multiple optimal paths in the multiple network path sets, comprising:

The control device determines multiple optimal paths in the multiple network path sets according to ranking scores of the multiple candidate network paths.
The method according to claim 4, characterized in that the method further comprises:

The control device optimizes the sorting algorithm according to the confirmation information.
The method according to claim 1, wherein the selection strategy comprises:

The control device selects a network path that avoids all faulty nodes in the network; or

the control device selects a network path that includes a temporarily failed node; or

The control device selects a network path that balances the load of the entire network.
The method according to claim 1, wherein the recommended information includes: delay, bandwidth, availability, passing network element identification and whether there is a fault point.
A path recommendation method for a path calculation system, characterized in that the method comprises:

The user equipment receives multiple optimal paths and corresponding recommendation information sent by the control device, where the recommendation information indicates why the control device determines the multiple optimal paths;

The user equipment determines a target network path, where the target network path is a network path indicated by the user for the control device to execute a target service, and the plurality of optimal paths include the target network path;

The user equipment sends confirmation information to the control device, where the confirmation information instructs the user to determine that the target network path is used by the control device to execute a target service.
A control device, characterized in that the control device includes:

The first determining module is configured to determine corresponding multiple candidate network paths according to multiple selection strategies, where the candidate network paths are network paths that the control device can use to execute target services;

A division module, configured to divide the plurality of candidate network paths into a plurality of network path sets according to the similarity between the plurality of candidate network paths;

The second determining module is configured to determine multiple optimal paths in the multiple network path sets, where the multiple optimal paths correspond to the multiple network path sets;

A sending module, configured to send the multiple optimal paths and corresponding recommendation information to the user equipment, so that the user equipment determines a target network path according to the multiple optimal paths, and the recommendation information instructs the control device to determine The reason for the multiple optimal paths.
The control device according to claim 9, wherein the control device further comprises:

A receiving module, configured to receive confirmation information sent by the user equipment, the confirmation information instructing the user to determine that the target network path is used to execute the target service;

The third determination module is configured to determine a target network path according to the confirmation information of the user, and the target network path is used to execute the target service.
The control device according to claim 10, wherein the control device further comprises:

The fourth determination module is configured to determine the ranking scores of the multiple candidate network paths through a sorting algorithm according to the path information of the multiple candidate network paths.
The control device according to claim 11, wherein the second determining module is specifically configured to:

Multiple optimal paths in the set of multiple network paths are determined according to ranking scores of the multiple candidate network paths.
The control device according to claim 12, wherein the control device further comprises:

An optimization module, configured to optimize the sorting algorithm according to the confirmation information.
A user equipment, characterized in that the user equipment includes:

A receiving module, configured to receive multiple optimal paths and corresponding recommendation information sent by the control device, where the recommendation information indicates why the control device determines the multiple optimal paths;

A determining module, configured to determine a target network path, where the target network path is a network path indicated by the user for the control device to execute a target service, and the plurality of optimal paths include the target network path;

A sending module, configured to send confirmation information to the control device, where the confirmation information instructs the user to determine that the target network path is used by the control device to execute a target service.
A computer-readable storage medium on which a computer program is stored, wherein the computer program implements the method according to any one of claims 1-7 when executed by a processor.
A computer-readable storage medium on which a computer program is stored, wherein the computer program implements the method as claimed in claim 8 when executed by a processor.
A controller, characterized by comprising a processor and a computer-readable storage medium storing a computer program;

The processor is coupled to the computer-readable storage medium, and the computer program implements the method according to any one of claims 1-7 when executed by the processor.
A router, characterized by comprising a processor and a computer-readable storage medium storing a computer program;

The processor is coupled with the computer-readable storage medium, and the computer program implements the method according to claim 8 when executed by the processor.
A chip system, characterized by comprising a processor, the processor is invoked to execute the method according to any one of claims 1-7.
A chip system, characterized by comprising a processor, the processor is called to execute the method as claimed in claim 8 .
A network system, characterized in that the network system comprises the control device according to any one of claims 9-13 and the user device according to claim 14.