CN116418737A - Path recommendation method of computing path system and related equipment - Google Patents
Path recommendation method of computing path system and related equipment Download PDFInfo
- Publication number
- CN116418737A CN116418737A CN202111676100.2A CN202111676100A CN116418737A CN 116418737 A CN116418737 A CN 116418737A CN 202111676100 A CN202111676100 A CN 202111676100A CN 116418737 A CN116418737 A CN 116418737A
- Authority
- CN
- China
- Prior art keywords
- paths
- network
- network path
- path
- user
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 65
- 238000004422 calculation algorithm Methods 0.000 claims description 25
- 238000012790 confirmation Methods 0.000 claims description 23
- 238000004590 computer program Methods 0.000 claims description 11
- 238000010586 diagram Methods 0.000 description 9
- 238000012545 processing Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000013473 artificial intelligence Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000002085 persistent effect Effects 0.000 description 2
- 238000012805 post-processing Methods 0.000 description 2
- 238000007781 pre-processing Methods 0.000 description 2
- 235000008733 Citrus aurantifolia Nutrition 0.000 description 1
- 235000011941 Tilia x europaea Nutrition 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000004571 lime Substances 0.000 description 1
- 238000007477 logistic regression Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000010200 validation analysis Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/20—Hop count for routing purposes, e.g. TTL
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
- H04L45/247—Multipath using M:N active or standby paths
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the application discloses a path recommendation method of a computing system and related equipment, which are used for more flexibly and accurately selecting network paths required by users to execute services. The method comprises the following steps: the control equipment determines a plurality of corresponding alternative network paths according to a plurality of selection strategies, wherein the alternative network paths are network paths which can be used for executing target services by the control equipment; the control equipment divides the multiple alternative network paths into multiple network path sets according to the similarity among the multiple alternative network paths; the control equipment determines a plurality of optimal paths in a plurality of network path sets, wherein the optimal paths correspond to the network path sets one by one; the control device sends the optimal paths and the corresponding recommendation information to the user device, so that the user device determines a target network path according to the optimal paths, and the recommendation information indicates the reason why the control device determines the optimal paths.
Description
Technical Field
The embodiment of the application relates to the field of information transmission, in particular to a path recommendation method of a road system and related equipment.
Background
In the service issuing process of the network, a path calculation system is an important part, and how to calculate a correct and reasonable network path for the service is important to saving available resources for clients and realizing commercial value.
In the conventional computing system, a main method is to calculate the shortest network path and then send information of the shortest network path to the user. Specifically, the computing system loads information such as service constraint, residual bandwidth, time delay and the like into high-dimensional weight information through preprocessing, then calculates shortest network paths such as time delay, hop count or distance and the like in an abstract system network topology graph, and then obtains an actual shortest network path, namely a service path for executing service, through post-processing of the shortest network paths in the system network topology graph. And then the shortest network path is sent to the user equipment, and is used for executing corresponding service after being confirmed by the user equipment.
In the existing path recommendation method of the computing system, the real intention of the user at the time is difficult to identify, only the shortest network path is sent to the user equipment, and the network paths sent to the user in the path searching mode are single.
Disclosure of Invention
The embodiment of the application provides a path recommendation method of a computing system and related equipment, which are used for more flexibly and accurately selecting network paths required by users to execute services.
An embodiment of the present invention provides a path recommendation method of a computing system, for more flexibly and accurately selecting a network path required by a user to execute a service, where the computing system includes a control device, and the method includes: the control equipment determines a plurality of corresponding alternative network paths according to a plurality of selection strategies, wherein the alternative network paths are network paths which can be used for executing target services by the control equipment; the control equipment divides the multiple alternative network paths into multiple network path sets according to the similarity among the multiple alternative network paths; the control equipment determines a plurality of optimal paths in a plurality of network path sets, wherein the optimal paths correspond to the network path sets one by one; the control device sends the optimal paths and the corresponding recommendation information to the user device, so that the user device determines a target network path according to the optimal paths, and the recommendation information indicates the reason why the control device determines the optimal paths.
In the embodiment of the application, the control equipment of the computing system determines a plurality of corresponding alternative network paths according to a plurality of selection strategies, and then the control equipment sends a plurality of optimal paths and corresponding recommendation information to the user equipment, so that a user can select one of the optimal paths as a target network path to execute target service, the selectivity of the user is increased, the requirement of the user can be met, and the accuracy that the target network path is the network path most needed by the user is also increased; and the recommendation information corresponding to the optimal path is also included in the user equipment, so that the user can understand and select the recommendation information conveniently.
In a possible implementation manner of the first aspect, the method further includes: the control device receives acknowledgement information sent by the user device, and the acknowledgement information indicates that the user determines a target network path for executing the target service. The control device determines a target network path according to the confirmation information of the user, wherein the target network path is used for executing the target service.
In a possible implementation manner of the first aspect, before the controlling device divides the plurality of alternative network paths into the plurality of network path sets according to a similarity between the plurality of alternative network paths, the method further includes: the control device determines the ranking scores of the plurality of alternative network paths through a ranking algorithm according to the path information of the plurality of alternative network paths.
In a possible implementation manner of the first aspect, the determining, by the control device, a plurality of optimal paths in a plurality of network path sets includes: the control device determines a plurality of optimal paths in the plurality of network path sets according to the ranking scores of the plurality of alternative network paths.
In this possible implementation manner, the controller may select a plurality of optimal paths in each network path set according to the ranking scores of the plurality of candidate network paths, so that the optimal paths may be recommended to the user, and the selectivity of the user is increased.
In a possible implementation manner of the first aspect, the method further includes: the control device optimizes the sorting algorithm based on the confirmation information.
In this possible implementation manner, the control device may learn the selection preference of the user online, and summarize the real requirements of the user, so as to recommend a network path that meets the requirements better for the user.
In a possible implementation manner of the first aspect, the selecting policy includes: the control equipment selects a network path capable of avoiding all fault nodes in the network; or the control device selects a network path including the temporary failure node; or the control device selects a network path that balances the overall network load.
In the possible implementation manner, the control device can select the network path according to the multi-selection strategy, so that different requirements of users are met, the selection possibility of the users is increased, and a better processing manner is provided for faults.
In a possible implementation manner of the first aspect, the recommendation information includes: delay, bandwidth, availability, network element identity passed and whether a failure point exists.
A second aspect of the present embodiment provides a path recommendation method of a computing system, configured to more flexibly and accurately select a network path required by a user to execute a service, where the computing system includes a control device, and the method includes: the user equipment receives a plurality of optimal paths and corresponding recommendation information sent by the control equipment, and the recommendation information indicates the control equipment to determine the reasons of the optimal paths; the user equipment determines a target network path, wherein the target network path is a network path indicated by a user and used for controlling the equipment to execute target service, and the plurality of optimal paths comprise target network paths; the user equipment sends acknowledgement information to the control equipment, wherein the acknowledgement information indicates that the user determines a target network path for the control equipment to execute the target service.
In the embodiment of the application, the control equipment of the computing system determines a plurality of corresponding alternative network paths according to a plurality of selection strategies, and then the control equipment sends a plurality of optimal paths and corresponding recommendation information to the user equipment, so that a user can select one of the optimal paths as a target network path to execute target service, the selectivity of the user is increased, the requirement of the user can be met, and the accuracy that the target network path is the network path most needed by the user is also increased; and the recommendation information corresponding to the optimal path is also included in the user equipment, so that the user can understand and select the recommendation information conveniently.
A third aspect of the present application provides a storage system device having a function to implement the method of the first aspect or any one of the possible implementations of the first aspect. The functions 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 functions described above, such as: and a transmitting unit.
A fourth aspect of the present application provides a network storage node device having functionality to implement the method of the second aspect or any one of the possible implementations of the second aspect. The functions 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 functions described above, such as: and a receiving unit.
A fifth aspect of the present application provides a storage system device comprising at least one processor, a memory, an input/output (I/O) interface, and computer-executable instructions stored in the memory and executable on the processor, the processor performing the method according to the first aspect or any one of the possible implementations of the first aspect when the computer-executable instructions are executed by the processor.
A sixth aspect of the present application provides a network storage node device comprising at least one processor, a memory, an input/output (I/O) interface, and computer-executable instructions stored in the memory and executable on the processor, the processor performing the method according to the second aspect or any one of the possible implementations of the second aspect when the computer-executable instructions are executed by the processor.
A seventh aspect of the present application provides a computer readable storage medium storing one or more computer executable instructions which, when executed by a processor, perform a method as described above or any one of the possible implementations of the first aspect.
An eighth aspect of the present application provides a computer readable storage medium storing one or more computer executable instructions which, when executed by a processor, perform a method as described above in the second aspect or any one of the possible implementations of the second aspect.
A ninth aspect of the present application provides a computer program product storing one or more computer-executable instructions which, when executed by a processor, perform a method as described above or any one of the possible implementations of the first aspect.
A tenth aspect of the present application provides a computer program product storing one or more computer-executable instructions which, when executed by a processor, perform a method as described above in the second aspect or any one of the possible implementations of the second aspect.
An eleventh aspect of the present application provides a chip system comprising at least one processor for implementing the functions referred to in the first aspect or any one of the possible implementations of the first aspect. In one possible design, the chip system may further include memory to hold program instructions and data necessary for the apparatus to process the artificial intelligence model. The chip system can be composed of chips, and can also comprise chips and other discrete devices.
A twelfth aspect of the present application provides a chip system comprising at least one processor for implementing the functionality involved in the second aspect or any one of the possible implementations of the second aspect. In one possible design, the chip system may further include a memory to hold program instructions and data necessary for the device for artificial intelligence model-based data processing. The chip system can be composed of chips, and can also comprise chips and other discrete devices.
From the above technical solutions, the embodiments of the present application have the following advantages:
in the embodiment of the application, the control equipment of the computing system determines a plurality of corresponding alternative network paths according to a plurality of selection strategies, and then the control equipment sends a plurality of optimal paths and corresponding recommendation information to the user equipment, so that a user can select one of the optimal paths as a target network path to execute target service, the selectivity of the user is increased, the requirement of the user can be met, and the accuracy that the target network path is the network path most needed by the user is also increased; and the recommendation information corresponding to the optimal path is also included in the user equipment, so that the user can understand and select the recommendation information conveniently.
Drawings
FIG. 1 is a schematic view of a scenario of a recommended path of a computing system;
FIG. 2 is a schematic diagram of a scenario of a path recommendation method of a computing system according to an embodiment of the present application;
FIG. 3 is a signaling flow chart of a method for path recommendation of a computing system in an embodiment of the present application;
FIG. 4 is a schematic flow chart of a path recommendation method of a computing system according to an embodiment of the present application;
FIG. 5 is a schematic flow chart of another method for recommending a path of a computing system according to an embodiment of the present application;
FIG. 6 is a schematic flow chart of another method for recommending a path of a computing system according to an embodiment of the present application;
fig. 7 is a schematic structural diagram of all optimal paths and corresponding recommended information in the embodiment of the present application;
FIG. 8 is a schematic structural diagram of a control device according to an embodiment of the present application;
fig. 9 is a schematic structural diagram of a user equipment in the embodiment of the present application;
FIG. 10 is another schematic structural view of a control device according to an embodiment of the present application;
fig. 11 is another schematic structural diagram of a ue in an embodiment of the present application;
fig. 12 is a schematic structural diagram of a network system according to an embodiment of the present application.
Detailed Description
The embodiment of the application provides a path recommendation method of a computing system and related equipment, which are used for more flexibly and accurately selecting network paths required by users to execute services.
Embodiments of the present application will now be described with reference to the accompanying drawings, in which it is apparent that the embodiments described are only some, but not all embodiments of the present application. As one of ordinary skill in the art can appreciate, with the development of technology and the appearance of new scenes, the technical solutions provided in the embodiments of the present application are applicable to similar technical problems.
The terms first, second and the like in the description and in the claims of the present application and in the above-described figures, are used for distinguishing between similar objects and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used may be interchanged where appropriate such that the embodiments described herein may be implemented in other sequences than those illustrated or otherwise described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
As shown in fig. 1, in the service delivery process of the network, the routing system is a very important part, and how to calculate the correct and reasonable network path for the service is important to save available resources for clients and realize commercial value. In the conventional computing system, a main method is to calculate the shortest network path and then send information of the shortest network path to the user. Specifically, the computing system loads information such as service constraint, residual bandwidth, time delay and the like into high-dimensional weight information through preprocessing, then calculates shortest network paths such as time delay, hop count or distance and the like in an abstract system network topology graph, and then obtains an actual shortest network path, namely a service path for executing service, through post-processing of the shortest network paths in the system network topology graph. And then the shortest network path is sent to the user equipment, and is used for executing corresponding service after being confirmed by the user equipment.
As shown in fig. 2, the embodiment of the application provides a path recommendation method of a road system, which is applied to a road recommendation system, wherein the road recommendation system comprises a control device, and the control device can transmit information with user equipment and a service system, so as to provide a plurality of selectable network paths and corresponding recommendation reasons for users. The service system comprises a plurality of network nodes, and the network nodes are connected with each other to form a plurality of network paths. The path recommendation system stores the identifiers of all network nodes and the fault states of all network nodes in the service system, so that the network paths available for the service can be determined in the corresponding network node topological graph according to the identifiers of all network nodes and the fault states of all network nodes. In the embodiment of the application, after the path recommendation system calculates a plurality of network paths available for the service through a plurality of strategies, recommendation information of the network paths and the network paths is sent to the user equipment, so that a user can determine a target network path for executing the service through the user equipment, and then confirm the target network path through confirmation information of the user equipment.
Based on the above-mentioned road recommendation system, the following describes a road recommendation method for a road system in an embodiment of the present application:
as shown in fig. 3, one flow of the path recommendation method of the computing system in the embodiment of the present application includes:
301. the control device determines a plurality of alternative network paths.
As shown in fig. 4, after the user equipment initiates the path calculation instruction, the control equipment determines a plurality of corresponding alternative network paths through a path finding algorithm according to a plurality of selection strategies and the requirements of the target service of the user, wherein the plurality of alternative network paths are network paths available for executing the target service.
In this embodiment of the present application, the requirements of the target service of the user include information such as service constraints of a starting node and an ending node of the alternative network path in the service system, and may also include requirements of the target service of the user, for example, service types, and the like, which are not limited in this embodiment.
In this embodiment of the present application, the control device may select one or more alternative network paths through a routing algorithm according to any one of the routing policies, or may not select an alternative network path that meets the policy requirement.
In this embodiment of the present application, the control device may determine multiple alternative network paths through a k-shortest path (KSP) algorithm, or may determine multiple alternative network paths through other routing algorithms, for example, dijkstra algorithm, which is not limited herein specifically.
In the embodiment of the present application, the selection policy may be the following type of selection policy:
a. the control device selects network paths capable of avoiding all fault nodes in the network, so that the selected network paths support instant messaging service and are not influenced by the fault nodes.
b. The control device selects a network path comprising temporary fault nodes, thereby avoiding the condition that a large number of temporary fault nodes cause the network path to bypass too far, and helping users find fault points and expandable points.
c. The control device selects a network path that balances the overall network load.
In the embodiment of the present application, other selection policies besides the above types of selection policies may be used, which is not limited herein.
302. The control device determines a ranking score for the plurality of alternative network paths.
As shown in fig. 5, the control device determines the ranking scores of the plurality of alternative network paths through a ranking algorithm according to path information of the plurality of alternative network paths, the path information including topology characteristics of the paths, passing network nodes, and link characteristics. As shown in fig. 5, the control device determines the alternative network paths 1-10 through a routing algorithm according to the first selection policy and the requirements (i.e., the start point a and the end point B) of the target service of the user, and then determines the ranking scores of the alternative network paths 1-10 through a ranking algorithm according to the path information of the alternative network paths 1-10.
Specifically, the control device may obtain path information such as a topology feature, a passing network node, a link feature and the like of each network path through the database, then sort a plurality of alternative network paths through the topology feature, the passing network node and the link feature of each network path, and calculate a sort score of each network path through a rank net model, where the rank net model is a sort algorithm model trained through learning user habits.
In this embodiment of the present application, the control device ranks the multiple alternative network paths through the RankNet model, and in addition, other ranking algorithm models, such as a logistic regression model, may also be used, which is not limited herein.
303. The control device determines a plurality of optimal paths in a plurality of sets of network paths.
As shown in fig. 6, the control device divides the plurality of alternative network paths into a plurality of network path sets according to the similarity between the plurality of alternative network paths, and then determines a plurality of optimal paths in the plurality of network path sets, the plurality of optimal paths corresponding to the plurality of network path sets one by one.
Specifically, the control device calculates the similarity between any two alternative network paths through a path similarity algorithm according to the topological characteristics of the plurality of alternative network paths, the path information such as the passing network nodes and the link characteristics, and then divides the alternative network paths with the similarity higher than a preset value into a plurality of network path sets through a clustering algorithm, wherein the similarity of any two network paths in each network path set is higher than the preset value; and then the control equipment determines the optimal path in each network path set according to the sorting score of each alternative network path, namely, determines the alternative network path with the highest sorting score in each network path set as the optimal path in the alternative network path set, thereby determining a plurality of optimal paths recommended to the user. As shown in fig. 6, the control device calculates the similarity between any two alternative network paths from path 1 to path 10 through a path similarity algorithm, and then divides the plurality of alternative network paths from path 1 to path 10 into three network path sets according to the similarity between the plurality of alternative network paths, where 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 application, the alternative network paths with high similarity are divided into the plurality of network path sets, and the alternative network path with the highest ranking score is determined from each network path set to be the optimal path in the alternative network path set, so that the plurality of recommended paths are prevented from being too similar, and the diversity of recommendation results is improved.
304. And the control equipment sends the optimal paths and the corresponding recommendation information to the user equipment.
As shown in fig. 7, the control device transmits a plurality of optimal paths and corresponding recommendation information to the user device, the recommendation information indicating path characteristics of the corresponding network path, that is, a reason why the control device recommends the network path to the user. For example, in fig. 7, the recommended information of the network path 1 is: (predicted delay: 3500; failure: line L bandwidth shortage; scheme: widen line L bandwidth), recommended information of network path 2 is: (predicted delay: 4200; failure: line K degraded; scenario: upgraded line K), recommended information for network path 3 is: (expected delay: 5000).
In the embodiment of the application, the control device uses the LIME technology, and according to the paths and similar paths, the important influencing factors of the RankNet score of the current path can be obtained through linear model fitting, so that the reason that the path is recommended can be provided in the interface, and the interpretation of the algorithm is improved.
In this embodiment of the present application, the recommendation information may include: in addition to the recommended information such as delay, bandwidth, passing network element identifier, and presence or absence of a failure point, other information indicating the characteristics of the network path may also be included, for example, availability and repair scheme, which are not limited herein.
305. The user equipment determines a target network path.
The user equipment determines a target network path, wherein the target network path is a network path indicated by a user and used for controlling the equipment to execute target service, and the target network path is included in a plurality of optimal paths.
Specifically, after receiving a plurality of optimal paths and corresponding recommended information sent by the control device, the user device displays the optimal paths and the corresponding recommended information to the user, if a certain path includes a temporary fault node, a restoration scheme of a return path is displayed, and then the user selects a target path which meets the requirements best from the optimal paths according to the requirements to execute target services.
In the embodiment of the application, the control device may send all the optimal paths and the corresponding recommendation information to the user device, or may send part of the optimal paths and the corresponding recommendation information to the user device; the user equipment may display all the optimal paths and the corresponding recommended information to the user, or may display part of the optimal paths and the corresponding recommended information to the user, which is not limited herein.
306. And the control equipment receives the acknowledgement information sent by the user equipment.
The user equipment sends acknowledgement information to the control equipment, and accordingly, the control equipment receives acknowledgement information sent by the user equipment, wherein the acknowledgement information indicates that a target network path is determined by a user to execute target service, namely the user selects the target network path from a plurality of optimal paths to execute the target service.
And then the control equipment determines a target network path according to the confirmation information of the user, wherein the target network path is used for executing the target service. The control device may send the confirmation information or the identification of the target network path to the service system, and the service system may perform the target task using the target network path according to the confirmation information or the identification of the target network path.
307. The control device optimizes the sorting algorithm based on the confirmation information.
After receiving the confirmation information sent by the user equipment, namely the selection result of the user, the control equipment background receives feedback, and the control equipment can train the sorting algorithm model on line based on the selection result of the user and update the recommendation effect.
Referring to fig. 8, a control device 800 provided in an embodiment of the present application may be the control device in fig. 3, where the control device 800 includes:
a first determining module 801, configured to determine a plurality of corresponding alternative network paths according to a plurality of selection policies, where the alternative network paths are network paths that can be used by the control device to execute the target service; for specific implementation, please refer to step 301 in the embodiment shown in fig. 3: the control device determines a plurality of alternative network paths, which are not described in detail herein.
A fourth determining module 802 is configured to determine ranking scores of the plurality of alternative network paths through a ranking algorithm according to path information of the plurality of alternative network paths. For specific implementation, please refer to step 302 in the embodiment shown in fig. 3: the control device determines the ranking scores of the plurality of alternative network paths, which are not described in detail herein.
A dividing module 803, configured to divide the plurality of alternative network paths into a plurality of network path sets according to the similarity between the plurality of alternative network paths; for specific implementation, please refer to step 303 in the embodiment shown in fig. 3: the control device determines a plurality of optimal paths in the plurality of network path sets, which will not be described in detail herein.
A second determining module 804, configured to determine a plurality of optimal paths in the plurality of network path sets, where the plurality of optimal paths corresponds to the plurality of network path sets one to one; for specific implementation, please refer to step 303 in the embodiment shown in fig. 3: the control device determines a plurality of optimal paths in the plurality of network path sets, which will not be described in detail herein.
The second determining module 804 is specifically configured to: and determining a plurality of optimal paths in the plurality of network path sets according to the ranking scores of the plurality of alternative network paths. For specific implementation, please refer to step 303 in the embodiment shown in fig. 3: the control device determines a plurality of optimal paths in the plurality of network path sets, which will not be described in detail herein.
A sending module 805, configured to send a plurality of optimal paths and corresponding recommendation information to the user equipment, so that the user equipment determines a target network path according to the plurality of optimal paths, where the recommendation information indicates a reason why the control equipment determines the plurality of optimal paths; for specific implementation, please refer to step 304 in the embodiment shown in fig. 3: the control device sends the plurality of optimal paths and the corresponding recommendation information to the user device, which is not described herein.
A receiving module 806, configured to receive acknowledgement information sent by the user equipment, where the acknowledgement information indicates that the user determines that the target network path is used for executing the target service. For a specific implementation, please refer to step 306 in the embodiment shown in fig. 3: the control device receives the acknowledgement information sent by the user device, which is not described herein.
A third determining module 807 is configured to determine a target network path according to the confirmation information of the user, where the target network path is used for executing the target service. For a specific implementation, please refer to step 306 in the embodiment shown in fig. 3: the control device receives the acknowledgement information sent by the user device, which is not described herein.
An optimization module 808 for optimizing the ranking algorithm based on the validation information. For specific implementation, please refer to step 307 in the embodiment shown in fig. 3: the control device optimizes the sorting algorithm according to the acknowledgement information, which is not described here in detail.
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 are not described herein.
Referring to fig. 9, a user equipment 900 provided in the embodiment of the present application may be the user equipment in fig. 3, where the user equipment 900 includes:
the receiving module 901 is configured to receive a plurality of optimal paths and corresponding recommendation information sent by the control device, where the recommendation information indicates the reason why the control device determines the plurality of optimal paths; for specific implementation, please refer to step 304 in the embodiment shown in fig. 3: the control device sends the plurality of optimal paths and the corresponding recommendation information to the user device, which is not described herein.
A determining module 902, configured to determine a target network path, where the target network path is a network path indicated by a user and used for controlling a device to execute a target service, and the multiple optimal paths include the target network path; for specific implementation, please refer to step 305 in the embodiment shown in fig. 3: the user equipment determines the target network path, which is not described in detail herein.
A sending module 903, configured to send acknowledgement information to the control device, where the acknowledgement information indicates that the user determines that the target network path is used by the control device to execute the target service. For a specific implementation, please refer to step 306 in the embodiment shown in fig. 3: the control device receives the acknowledgement information sent by the user device, which is not described herein.
In this embodiment, the ue may perform the operations performed by the ue in any of the embodiments shown in fig. 3, which are not described herein in detail.
Fig. 10 is a schematic structural diagram of a control device according to an embodiment of the present application, where the control device 1000 may include one or more central processing units (central processing units, CPU) 1001 and a memory 1005, and one or more application programs or data are stored in the memory 1005.
Wherein the memory 1005 may be volatile storage or persistent storage. The program stored in the memory 1005 may include one or more modules, each of which may include a series of instruction operations in the control device. Still further, the central processor 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 processor 1001 is for executing a computer program in the memory 1005, such that the control device 1000 is for performing: the control equipment determines a plurality of corresponding alternative network paths according to a plurality of selection strategies, wherein the alternative network paths are network paths which can be used for executing target services by the control equipment; the control equipment divides the multiple alternative network paths into multiple network path sets according to the similarity among the multiple alternative network paths; the control equipment determines a plurality of optimal paths in a plurality of network path sets, wherein the optimal paths correspond to the network path sets one by one; the control device sends the optimal paths and the corresponding recommendation information to the user device, so that the user device determines a target network path according to the optimal paths, and the recommendation information indicates the reason why the control device determines the optimal paths. For specific implementation, please refer to steps 301-308 in the embodiment shown in fig. 3, and details are not repeated here.
The control device 1000 may also include one or more power supplies 1002, one or more wired or wireless network interfaces 1003, one or more input/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 embodiment shown in fig. 3, which are not described herein.
Fig. 11 is a schematic structural diagram of a user device provided in an embodiment of the present application, where the user device 1100 may include one or more central processing units (central processing units, CPU) 1101 and a memory 1105, and one or more application programs or data are stored in the memory 1105.
Wherein the memory 1105 may be volatile storage or persistent storage. The program stored in the memory 1105 may include one or more modules, each of which may include a series of instruction operations in the user equipment. Still further, the central processor 1101 may be arranged to communicate with the memory 1105, executing a series of instruction operations in the memory 1105 on the user device 1100.
Wherein the central processor 1101 is configured to execute a computer program in the memory 1105, such that the user equipment 1100 is configured to perform: the user equipment receives a plurality of optimal paths and corresponding recommendation information sent by the control equipment, and the recommendation information indicates the control equipment to determine the reasons of the optimal paths; the user equipment determines a target network path, wherein the target network path is a network path indicated by a user and used for controlling the equipment to execute target service, and the plurality of optimal paths comprise target network paths; the user equipment sends confirmation information to the control equipment, wherein the confirmation information indicates that a user determines a target network path for the control equipment to execute target service; for specific implementation, please refer to steps 301-308 in the embodiment shown in fig. 3, and details are not repeated here.
The user device 1100 may also include one or more power supplies 1102, one or more wired or wireless network interfaces 1103, one or more input output interfaces 1104, and/or one or more operating systems, such as Windows ServerTM, mac OS XTM, unixTM, linuxTM, freeBSDTM, etc.
The ue 1100 may perform the operations performed by the ue in the embodiment shown in fig. 3, which are not described herein.
Fig. 12 is a schematic diagram of a network system 1200 provided in the embodiment of the present application, where the network system 1200 may include a user device 1201, a road computing system 1202 and a service system 1203, where the road computing system 1202 includes a control device 1204, and the user device 1201, the road computing system 1202 and the service system 1203 are configured to perform operations performed by the user device, the road computing system, the control device and the service system in the foregoing embodiment shown in fig. 3, which are not described herein in detail.
It will be clear to those skilled in the art that, for convenience and brevity of description, specific working procedures of the above-described systems, apparatuses and units may refer to corresponding procedures in the foregoing method embodiments, which are not repeated herein.
In the several embodiments provided in this application, it should be understood that the disclosed systems, apparatuses, and methods may be implemented in other ways. For example, the apparatus embodiments described above are merely illustrative, e.g., the division of elements is merely a logical functional division, and there may be additional divisions of actual implementation, e.g., multiple elements or components may be combined or integrated into another system, or some features may be omitted, or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed with each other may be an indirect coupling or communication connection via some interfaces, devices or units, which may be in electrical, mechanical or other form.
The units described as separate units may or may not be physically separate, and units shown as units may or may not be physical units, may be located in one place, or may be distributed over a plurality of network units. Some or all of the units may 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 in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit. The integrated units may be implemented in hardware or in software functional units.
The integrated units, if implemented in the form of software functional units and sold or used as stand-alone products, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present application may be embodied essentially or in a part contributing to the prior art or in whole or in part in the form of a software product stored in a storage medium, including several instructions to cause a computer device (which may be a personal computer, a server, or a control device, etc.) to perform all or part of the steps of the methods of the embodiments of the present application. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a read-only memory (ROM), a random access memory (RAM, random access memory), a magnetic disk, or an optical disk, or other various media capable of storing program codes.
Claims (21)
1. A path recommendation method for a computing system, wherein the computing system includes a control device, the method comprising:
the control equipment determines a plurality of corresponding alternative network paths according to a plurality of selection strategies, wherein the alternative network paths are network paths which can be used for executing target services by the control equipment;
the control equipment divides the plurality of alternative network paths into a plurality of network path sets according to the similarity among the plurality of alternative network paths;
the control equipment determines a plurality of optimal paths in the plurality of network path sets, wherein the plurality of optimal paths are in one-to-one correspondence with the plurality of network path sets;
and the control equipment sends the optimal paths and the corresponding recommendation information to the user equipment so that the user equipment determines a target network path according to the optimal paths, and the recommendation information indicates the control equipment to determine the reasons of the optimal paths.
2. The method according to claim 1, wherein the method further comprises:
the control equipment receives confirmation information sent by the user equipment, wherein the confirmation information indicates a user to determine the target network path to be used for executing target service;
the control device determines a target network path according to the confirmation information of the user, wherein the target network path is used for executing the target service.
3. The method of claim 2, wherein prior to the control device dividing the plurality of alternative network paths into a plurality of network path sets based on similarities between the plurality of alternative network paths, the method further comprises:
the control device determines the ranking scores of the plurality of alternative network paths through a ranking algorithm according to the path information of the plurality of alternative network paths.
4. A method according to claim 3, wherein the control device determining a plurality of optimal paths in the plurality of sets of network paths comprises:
the control device determines a plurality of optimal paths in the plurality of network path sets according to the ranking scores of the plurality of alternative network paths.
5. The method according to claim 4, wherein the method further comprises:
the control device optimizes the ranking algorithm based on the confirmation information.
6. The method of claim 5, wherein the selection policy comprises:
the control equipment selects a network path capable of avoiding all fault nodes in the network; or (b)
The control device selects a network path including a temporary failure node; or (b)
The control device selects a network path that balances the overall network load.
7. The method of claim 6, wherein the recommendation information comprises: delay, bandwidth, availability, network element identity passed and whether a failure point exists.
8. A method for computing system path recommendation, the method comprising:
the method comprises the steps that user equipment receives a plurality of optimal paths and corresponding recommendation information sent by control equipment, wherein the recommendation information indicates the control equipment to determine reasons of the optimal paths;
the user equipment determines a target network path, wherein the target network path is a network path indicated by the user and used for the control equipment to execute target service, and the plurality of optimal paths comprise the target network path;
and the user equipment sends confirmation information to the control equipment, wherein the confirmation information indicates the user to determine the target network path for the control equipment to execute target service.
9. A control apparatus, characterized in that the control apparatus comprises:
the first determining module is used for determining a plurality of corresponding alternative network paths according to a plurality of selection strategies, wherein the alternative network paths are network paths which can be used for executing target services by the control equipment;
the dividing module is used for dividing the plurality of alternative network paths into a plurality of network path sets according to the similarity among the plurality of alternative network paths;
a second determining module, configured to determine a plurality of optimal paths in the plurality of network path sets, where the plurality of optimal paths corresponds to the plurality of network path sets one to one;
and the sending module is used for sending the optimal paths and the corresponding recommendation information to the user equipment so that the user equipment can determine a target network path according to the optimal paths, and the recommendation information indicates the reason for determining the optimal paths by the control equipment.
10. The control apparatus according to claim 9, characterized in that the control apparatus further comprises:
the receiving module is used for receiving confirmation information sent by the user equipment, wherein the confirmation information indicates a user to determine the target network path to be used for executing target service;
and the third determining module is used for determining a target network path according to the confirmation information of the user, wherein the target network path is used for executing the target service.
11. The control apparatus according to claim 10, characterized in that the control apparatus further comprises:
and the fourth determining module is used for determining the ranking scores of the plurality of alternative network paths through a ranking algorithm according to the path information of the plurality of alternative network paths.
12. The control device according to claim 11, wherein the second determining module is specifically configured to:
and determining a plurality of optimal paths in the plurality of network path sets according to the ranking scores of the plurality of alternative network paths.
13. The control apparatus according to claim 12, characterized in that the control apparatus further comprises:
and the optimizing module is used for optimizing the sorting algorithm according to the confirmation information.
14. A user device, the user device comprising:
the receiving module is used for receiving a plurality of optimal paths and corresponding recommendation information sent by the control equipment, wherein the recommendation information indicates the reason for determining the optimal paths by the control equipment;
a determining module, configured to determine a target network path, where the target network path is a network path indicated by the user and used for the control device to execute a target service, and the multiple optimal paths include the target network path;
and the sending module is used for sending confirmation information to the control equipment, wherein the confirmation information indicates the user to determine the target network path to be used for the control equipment to execute target service.
15. A computer readable storage medium, on which a computer program is stored, which computer program, when being executed by a processor, implements the method according to any of claims 1-7.
16. A computer readable storage medium, on which a computer program is stored which, when being executed by a processor, implements the method according to claim 8.
17. A controller comprising a processor and a computer readable storage medium storing a computer program;
the processor being coupled to the computer readable storage medium, the computer program, when executed by the processor, implementing the method according to any of claims 1-7.
18. A router comprising a processor and a computer readable storage medium storing a computer program;
the processor is coupled to the computer readable storage medium, the computer program implementing the method of claim 8 when executed by the processor.
19. A system on a chip comprising a processor, the processor being invoked to perform the method of any one of claims 1-7.
20. A system on a chip comprising a processor, the processor being invoked to perform the method of claim 8.
21. A network system, characterized in that it comprises a control device according to any of claims 9-13 and a user device according to claim 14.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111676100.2A CN116418737A (en) | 2021-12-31 | 2021-12-31 | Path recommendation method of computing path system and related equipment |
| PCT/CN2022/140542 WO2023125175A1 (en) | 2021-12-31 | 2022-12-21 | Path recommendation method for path computing system and related device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111676100.2A CN116418737A (en) | 2021-12-31 | 2021-12-31 | Path recommendation method of computing path system and related equipment |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN116418737A true CN116418737A (en) | 2023-07-11 |
Family
ID=86997781
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111676100.2A Pending CN116418737A (en) | 2021-12-31 | 2021-12-31 | Path recommendation method of computing path system and related equipment |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN116418737A (en) |
| WO (1) | WO2023125175A1 (en) |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104104718B (en) * | 2014-07-02 | 2017-05-17 | 北京邮电大学 | User autonomous routing customization system based on software-defined network |
| US10439927B2 (en) * | 2018-01-31 | 2019-10-08 | International Business Machines Corporation | Distributed storage path configuration |
| CN108512760B (en) * | 2018-03-09 | 2020-07-28 | 西安电子科技大学 | Routing method based on SDN guarantee service QoS |
| CN110569450B (en) * | 2018-05-18 | 2024-03-26 | 北京搜狗科技发展有限公司 | Path recommendation method and device |
| CN110661704B (en) * | 2018-06-30 | 2021-10-26 | 华为技术有限公司 | Calculation method of forwarding path and SDN controller |
| US11695685B2 (en) * | 2020-06-16 | 2023-07-04 | Nokia Solutions And Networks Oy | Supporting candidate path selection |
-
2021
- 2021-12-31 CN CN202111676100.2A patent/CN116418737A/en active Pending
-
2022
- 2022-12-21 WO PCT/CN2022/140542 patent/WO2023125175A1/en unknown
Also Published As
| Publication number | Publication date |
|---|---|
| WO2023125175A1 (en) | 2023-07-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111083722B (en) | Method and device for pushing model and requesting model, and storage medium | |
| CN103929492A (en) | Method, devices and system for load balancing of service chain | |
| EP3151483A1 (en) | Path planning method and controller | |
| CN104572998A (en) | Updating method and device of question answer sequencing model for automatic question answer system | |
| US9489638B2 (en) | Method and apparatus for propagating user preference information in a communications network | |
| EP2864946A1 (en) | Method and apparatus for contextual linear bandits | |
| CN106528289B (en) | Resource operation processing method and device | |
| US20150363240A1 (en) | System for controlling resources, control pattern generation apparatus, control apparatus, method for controlling resources and program | |
| CN111125518B (en) | Household appliance information recommendation system and method | |
| WO2008056670A1 (en) | Resource information providing system, method, resource information providing apparatus, and program | |
| CN110661704B (en) | Calculation method of forwarding path and SDN controller | |
| CN111914175A (en) | Recommendation process optimization method, device, equipment and medium | |
| Dorn et al. | Coupling software architecture and human architecture for collaboration-aware system adaptation | |
| CN114091610A (en) | Intelligent decision method and device | |
| US10216593B2 (en) | Distributed processing system for use in application migration | |
| CN112995303B (en) | Cross-cluster scheduling method and device | |
| CN110493736A (en) | Note transmission method, device and storage medium | |
| CN116418737A (en) | Path recommendation method of computing path system and related equipment | |
| CN109697249A (en) | Search for method, system and the storage medium of target object and issue object | |
| CN105429144A (en) | Information processing method and information processing device for emergency repairing of distribution network | |
| CN111046156A (en) | Method and device for determining reward data and server | |
| CN114492849B (en) | Model updating method and device based on federal learning | |
| CN109656964A (en) | The method, apparatus and storage medium of comparing | |
| CN105335362A (en) | Real-time data processing method and system, and instant processing system | |
| CN113688328A (en) | Method, device and storage medium for matching target object |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |