WO2021068489A1 - Procédé et appareil de sélection intelligente de chemin de routage, dispositif et support de stockage lisible - Google Patents

Procédé et appareil de sélection intelligente de chemin de routage, dispositif et support de stockage lisible Download PDF

Info

Publication number
WO2021068489A1
WO2021068489A1 PCT/CN2020/087632 CN2020087632W WO2021068489A1 WO 2021068489 A1 WO2021068489 A1 WO 2021068489A1 CN 2020087632 W CN2020087632 W CN 2020087632W WO 2021068489 A1 WO2021068489 A1 WO 2021068489A1
Authority
WO
WIPO (PCT)
Prior art keywords
routing path
data
transaction type
preset
type data
Prior art date
Application number
PCT/CN2020/087632
Other languages
English (en)
Chinese (zh)
Inventor
郁国荣
肖敏
胡庆瑜
Original Assignee
深圳壹账通智能科技有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 深圳壹账通智能科技有限公司 filed Critical 深圳壹账通智能科技有限公司
Publication of WO2021068489A1 publication Critical patent/WO2021068489A1/fr

Links

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/12—Shortest path evaluation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design

Definitions

  • This application relates to the field of artificial intelligence technology, and in particular to a method, device, equipment and computer-readable storage medium for intelligent routing path selection.
  • the main purpose of this application is to provide a method, device, device, and computer-readable storage medium for intelligent routing path selection, aiming to solve the technical problem of low degree of intelligentization of path selection in routing path selection scenarios.
  • the routing path intelligent selection method includes the following steps:
  • the training sample set including network state information data
  • the training sample data in the training sample set is sequentially calculated by the following formula to obtain the network state information data feature set:
  • the network state information data feature set has two different types of training sample data, W T U 0 and W T U 1 represent the projection of the centers of the two different types of training sample data on a straight line, W T ⁇ 0 W and W T ⁇ 1 W represent the covariance of the two types of training sample data after projection;
  • a hash algorithm is used to establish the correspondence between the transaction type data and the routing path data, and the correspondence is a one-to-many correspondence;
  • the routing path data is obtained according to the corresponding relationship, and the routing path data is predicted through a neural network model to obtain a routing path set, wherein the routing path set includes at least two A routing path, if the transaction type data is not currently obtained, it is judged whether the transaction type data is currently obtained;
  • the transaction type data is forwarded through other routing paths in the routing path set that do not have transaction type data congestion. If there is no transaction type data congestion in the routing path set, If there is a routing path with transaction type data congestion, it is determined whether there is a routing path with transaction type data congestion in the routing path set, wherein the forwarding follows a preset routing path adjustment strategy.
  • the present application also provides a first routing path intelligent selection device, the routing path intelligent selection device includes:
  • An obtaining module configured to obtain a training sample set in real time, the training sample set including network state information data
  • the first calculation module is configured to sequentially calculate the training sample data in the training sample set by the following formula to obtain a network state information data feature set;
  • a training module for training a first data mining model using the network state information data feature set to obtain a second data mining model
  • the mining module is used to mine the current network state information data through the second data mining model according to preset transaction types and routing paths to obtain transaction type data and routing path data;
  • the establishment module is configured to establish a correspondence between the transaction type data and the routing path data by using a hash algorithm, and the correspondence is a one-to-many correspondence;
  • the first judgment module is used to judge whether the transaction type data is currently acquired
  • the prediction module is configured to obtain the routing path data according to the corresponding relationship if the transaction type data is currently obtained, and predict the routing path data through a neural network model to obtain a routing path set;
  • the second judgment module is used for judging whether the transaction type is currently acquired if the transaction type data is not currently acquired;
  • the third judgment module is used to judge whether there is a routing path where transaction type data congestion occurs in the routing path set;
  • the first forwarding module is configured to forward the transaction type data through other routing paths in the routing path set without transaction type data congestion if there is a routing path in the routing path set that has transaction type data congestion.
  • the fourth judging module is configured to determine whether there is a routing path where transaction type data congestion occurs in the routing path set if there is no routing path where transaction type data congestion occurs in the routing path set, wherein the forwarding follows a preset Routing path adjustment strategy.
  • the training module includes the following units:
  • An extraction unit configured to extract n training sets from the N network state information data features of the network state information data feature set by a bagging method, where the N is greater than or equal to n;
  • a training unit configured to use the n training sets to train the multiple preset to-be-selected initial data mining models to obtain multiple initial classification results
  • the screening unit is configured to screen out a plurality of initial data mining models from the plurality of preset initial data mining models to be selected by a preset voting method according to the plurality of initial classification results to obtain a second data mining model.
  • the intelligent routing path selection device further includes the following modules:
  • the fifth judgment module is configured to monitor the first service message data in real time through in-band network telemetry technology to obtain the monitoring result, and judge whether the first service message data reaches the preset important level based on the monitoring result;
  • the mirroring module is configured to, if the first service message data reaches a preset important level, use in-band network telemetry technology to mirror the second service message data according to the first service message data;
  • the sixth judgment module is configured to, if the first service message data does not reach the preset important level, monitor the first service message data in real time through in-band network telemetry technology to obtain the monitoring result, and determine the location based on the monitoring result. Whether the first service message data reaches the preset important level;
  • the present application also provides an intelligent routing path selection device, the routing path intelligent selection device includes a memory, a processor, and a router that is stored in the memory and can run on the processor.
  • a path intelligent selection program when the routing path intelligent selection program is executed by the processor, the steps of the routing path intelligent selection method as described in any one of the above are implemented.
  • the present application also provides a computer-readable storage medium with a routing path intelligent selection program stored on the computer-readable storage medium, and the routing path intelligent selection program is executed by the processor to achieve The steps of the intelligent routing path selection method described in any one of the above.
  • This application is to solve the technical problem of manually selecting a routing path according to the real-time newly added service type in the prior art.
  • the implementation process of this application is: mining network state information data through a data mining model to obtain mining data, and establishing a one-to-many correspondence between the transaction type data and routing path data through a hash algorithm, and then through the neural network model
  • the routing path set is predicted and obtained based on the routing path data, and different routing paths are selected according to the status of each routing path forwarding transaction type data in the routing path set. Realize the intelligent routing path selection based on the data of different transaction types.
  • FIG. 1 is a schematic structural diagram of an operating environment of a routing path intelligent selection device involved in a solution according to an embodiment of the application;
  • FIG. 2 is a schematic flowchart of a first embodiment of a method for intelligently selecting a routing path according to this application;
  • FIG. 3 is a schematic diagram of the detailed flow of step S30 in FIG. 2;
  • FIG. 4 is a schematic flowchart of a second embodiment of a method for intelligently selecting a routing path according to this application;
  • FIG. 5 is a schematic flowchart of a third embodiment of a routing path intelligent selection method according to this application.
  • FIG. 6 is a schematic flowchart of a fourth embodiment of a routing path intelligent selection method according to this application.
  • FIG. 7 is a detailed flowchart of step S80 in FIG. 2;
  • FIG. 8 is a schematic flowchart of a fifth embodiment of a method for intelligently selecting a routing path according to this application.
  • FIG. 9 is a schematic diagram of functional modules of an embodiment of a device for intelligent routing path selection according to the present application.
  • This application provides an intelligent routing path selection device.
  • FIG. 1 is a schematic structural diagram of an operating environment of a routing path intelligent selection device involved in a solution of an embodiment of the application.
  • the intelligent routing path selection device includes: a processor 1001, such as a CPU, a communication bus 1002, a user interface 1003, a network interface 1004, and a memory 1005.
  • the communication bus 1002 is used to implement connection and communication between these components.
  • the user interface 1003 may include a display screen (Display) and an input unit such as a keyboard (Keyboard), and the network interface 1004 may optionally include a standard wired interface and a wireless interface (such as a WI-FI interface).
  • the memory 1005 may be a high-speed RAM memory, or a non-volatile memory (non-volatile memory), such as a magnetic disk memory.
  • the memory 1005 may also be a storage device independent of the aforementioned processor 1001.
  • routing path intelligent selection device does not constitute a limitation on the routing path intelligent selection device, and may include more or less components than shown in the figure, or a combination of certain components. Components, or different component arrangements.
  • the memory 1005 which is a computer-readable storage medium, may include an operating system, a network communication module, a user interface module, and a routing path intelligent selection program.
  • the operating system is a program that manages and controls the routing path intelligent selection equipment and software resources, and supports the routing path intelligent selection program and the operation of other software and/or programs.
  • the network interface 1004 is mainly used to access the network; the user interface 1003 is mainly used to detect and confirm instructions and edit instructions.
  • the processor 1001 may be used to call the routing path intelligent selection program stored in the memory 1005, and execute the operations of the following embodiments of the routing path intelligent selection method.
  • routing path intelligent selection device Based on the foregoing hardware structure of the routing path intelligent selection device, various embodiments of the routing path intelligent selection method of the present application are proposed.
  • Fig. 2 is a schematic flowchart of a first embodiment of a method for intelligently selecting a routing path according to the present application.
  • the intelligent routing path selection method includes the following steps:
  • Step S10 obtaining a training sample set in real time, the training sample set including network state information data;
  • the network status information data can be obtained in real time through the preset API interface, and the total number of training sample data in the training sample set is:
  • the network status information data includes at least: device status information data and flow status information data.
  • the operating status of the device can be judged by the acquired device status information data, and the acquired flow status information data can be used to monitor whether the data flow exceeds the current The load range of the routing path.
  • step S20 the training sample data in the training sample set is sequentially calculated by the following formula to obtain a network state information data feature set:
  • the network state information data feature set has two different types of training sample data, W T U 0 and W T U 1 represent the projection of the centers of the two different types of training sample data on a straight line, W T ⁇ 0 W and W T ⁇ 1 W represent the covariance of the two types of training sample data after projection;
  • the training sample data in the training sample set is sequentially calculated by the following formula to obtain the network state information data feature set:
  • the multi-dimensional training sample data in the training sample set is projected by this formula, they are all projected on a one-dimensional straight line, that is, the dimensionality reduction of the multi-dimensional data is realized.
  • the massive training sample data in the training sample set is divided into two Therefore, this embodiment can not only achieve the purpose of accelerating the subsequent calculation speed through dimensionality reduction, but also divide the data into two categories to prepare for data segmentation and data mining.
  • the projections of the centers of the two types of samples on the straight line are W T U 0 and W T U 1 , respectively. If all the sample points are projected onto the straight line, the two types of sample projections The covariances are W T ⁇ 0 W and W T ⁇ 1 W, respectively.
  • u refers to the mean vector of all samples Find the projected covariance of different types of training samples according to the following formula, where X refers to the vector of the current sample:
  • the projection points of similar samples are as close as possible, and the projection points of heterogeneous samples are as far away as possible, so the variance of the projection points of similar samples should be as small as possible, that is, W T ⁇ 0 W+W T ⁇ 1 W Small, it is necessary to make the center projection of heterogeneous samples as far as possible, namely As large as possible, then get the maximum goal J: Different data can be divided into different categories by maximizing the goal J.
  • Step S30 Use the network state information data feature set to train a first data mining model to obtain a second data mining model, where the first data mining model includes multiple initial data mining models to be selected;
  • the first data mining model includes multiple initial data mining models, and the first data mining model refers to a model set. If the first data mining model has effective data mining capabilities, it is also necessary to train the first data mining model through the network state information data feature set until the first data mining model can output according to the current network state information data feature set. The data of the scene, if the output data is in line with the current scene, it means that the first data mining model has been trained. In order to distinguish it from the first data mining model, the trained first data mining model is named second data mining model.
  • Step S40 According to the preset transaction type and routing path, mining the current network state information data through the second data mining model to obtain transaction type data and routing path data;
  • the preset data mining model includes a data mining model constructed based on a network state information data feature set and a clustering algorithm.
  • the data mining model includes the following steps. First, extract features from a large amount of network state information data. Data, and then classify the extracted feature data to obtain transaction type data and routing path data.
  • Step S50 using a hash algorithm to establish a correspondence between the transaction type data and the routing path data, and the correspondence is a one-to-many correspondence;
  • the hash value of each transaction type data and the hash value of the routing path data are obtained through the calculation of the hash algorithm, and the hash value of each transaction type data and the hash value of the routing path data are established.
  • the corresponding relationship between each transaction type data can correspond to multiple routing path data.
  • Step S60 it is judged whether the transaction type data is currently acquired
  • a preset monitoring device can be used to detect whether new transaction type data is added to the service message in real time.
  • the new transaction type data can be existing transaction type data or transaction type data of a new service.
  • Step S70 If the transaction type data is currently acquired, the routing path data is obtained according to the corresponding relationship, and the routing path data is predicted through the neural network model to obtain the routing path set. If the transaction type is not currently acquired Data, return to step S60, where the routing path set includes at least two routing paths.
  • the routing path training sample data is used to train the neural network model constructed by the neural network algorithm and the routing path training sample data, and each prediction result output by the neural network model is normalized to obtain the routing path set prediction As a result, the prediction result is compared with the preset prediction result to determine whether the preset threshold is satisfied. If it is satisfied, it means that the neural network model has the ability to predict the preset accuracy rate. And output routing path set through neural network model.
  • the routing path data is obtained according to the correspondence between the transaction type data and the routing path data, and the routing path data is predicted through the neural network model to obtain the routing path set
  • the current data are public transaction data and private transaction data, and because there is a one-to-many relationship between transaction type data and routing path data, data for each transaction type will be multiple
  • the routing path data is predicted through a neural network model to obtain a routing path set for forwarding public transaction data and a routing path set for forwarding private transaction data.
  • Step S80 judging whether there is a routing path where transaction type data congestion occurs in the routing path set
  • the in-band network detection technology can be used to detect whether transaction type data congestion occurs at the first routing path node in the routing path set.
  • the reason for judging whether there is a routing path where transaction type data congestion occurs in the routing path set is to prevent Data is lost due to data congestion.
  • Step S90 If there is a routing path that has transaction type data congestion in the routing path set, the transaction type data is forwarded through other routing paths in the routing path set that do not have transaction type data congestion. If there is no routing path where transaction type data congestion occurs, return to step S80, where the forwarding follows the preset routing path adjustment strategy.
  • the path forwards transaction type data.
  • the path adjustment strategy refers to the routing path that has transaction type data congestion in the routing path set, and when the transaction type data is forwarded through other routing paths in the routing path set without transaction type data congestion, other transaction type data congestion does not occur. There are different priority levels between routing paths, and other routing paths with higher priority levels that are not subject to transaction type data congestion can be used to forward transaction type data.
  • This solution uses the data mining model to mine the network status information data to obtain the mining data.
  • the one-to-many correspondence between the transaction type data and the routing path data is established through the hash algorithm, and the neural network model is used to predict the routing path data And get the routing path set, and select different routing paths according to the status of each routing path forwarding transaction type data in the routing path set. Realize the intelligent routing path selection based on the data of different transaction types.
  • FIG. 3 is a detailed flowchart of step S30 in FIG. 2.
  • the above step S30 specifically includes the following steps:
  • Step S301 extracting n training sets from the N network state information data features of the network state information data feature set by the bagging method, where the N is greater than or equal to n;
  • n training sets are extracted from the N data of the network state information data feature set.
  • Each round uses the bagging method to extract n training samples from the network state information data feature set.
  • some samples may be drawn multiple times, while some samples may not be drawn at once.
  • a total of k rounds of extraction are performed, and k training sets are obtained, among which the k training sets are independent of each other.
  • Each time one training set is used to obtain an initial data mining model that has been trained, and k training sets are used to obtain k initial data mining models that have been trained.
  • the k initial data mining models that have been trained in the previous step are used to obtain the classification results by voting. According to the preset classification results, it is judged whether the classification results meet the preset conditions.
  • the trained data mining model is obtained.
  • the data mining models that have been trained there are k initial data mining models that have completed training.
  • the classification results of each initial data mining model that have completed training may be different, but the weight of each initial data mining model is the same of.
  • Step S302 using the n training sets to train the multiple preset to-be-selected initial data mining models to obtain multiple initial classification results;
  • the n training sets are used to train multiple preset initial data mining models to be selected, and multiple initial classification results are obtained.
  • Step S303 According to the multiple initial classification results, multiple initial data mining models are selected from the multiple preset initial data mining models to be selected by a preset voting method to obtain a second data mining model.
  • a plurality of initial data mining models are selected from the plurality of preset candidate initial data mining models through a preset voting method to obtain a trained data mining model.
  • the voting method means that the initial classification result is compared with the pre-classified result. If the difference between the initial classification result output by the current candidate initial data mining model and the pre-classified result meets the preset threshold, the selected The initial data mining model to be selected.
  • FIG. 4 is a schematic flowchart of a second embodiment of a method for intelligent routing path selection according to this application.
  • step S60 in FIG. 2 the following steps are further included:
  • step S100 the first service message data is monitored in real time through the in-band network telemetry technology to obtain the monitoring result, and based on the monitoring result, it is judged whether the first service message data reaches a preset important level, wherein the first service
  • the message data includes network device status information data and traffic status information data;
  • the importance level is set for the data in the first service message data, for example, the data of some important events needs to be set to the important level .
  • the classification of the level is divided according to the importance of the current business.
  • Step S110 If the first service message data reaches the preset importance level, the second service message data is mirrored according to the first service message data through the in-band network telemetry technology. If the first service message data is If the document data does not reach the preset importance level, return to step S100.
  • the first service message data is monitored in real time through the in-band network telemetry technology, and the second service message data is mirrored according to the first service message data, for example, a routing path for forwarding important level data If a failure occurs, data loss may occur. In order to avoid the loss of important level data when this situation occurs, when the first service message data is detected, the first service message data is mirrored to obtain Output the second service message data.
  • FIG. 5 is a schematic flowchart of a third embodiment of a routing path intelligent selection method according to this application.
  • step S70 in FIG. 2 the following steps are further included:
  • Step S120 judging whether each routing path in the routing path set is greater than a preset minimum routing path
  • Step S130 If each routing path in the routing path set is greater than a preset minimum routing path, adopt a back propagation algorithm to adjust the parameter value of the neural network model until each routing path in the routing path set is less than or equal to The minimum routing path is preset, if not, it will not be processed.
  • the parameter values of the neural network model need to be adjusted, for example, the parameter values of the neural network model They are w 1 and w 2 respectively .
  • the sum of w 1 and w 2 is 1, and w 1 is greater than w 2. If the output routing path is larger than the preset routing path, you can adjust w 1 and w 2 , until the current routing path is less than or equal to the preset minimum routing path.
  • FIG. 6 is a schematic flowchart of a fourth embodiment of a routing path intelligent selection method according to this application.
  • step S80 in FIG. 2 the following steps are further included:
  • Step S140 judging whether the number of transaction type data forwarded by the current routing path in the routing path set reaches the preset load value of the current routing path, wherein the preset load value is less than the maximum load value of the current routing path;
  • the preset load value is less than the maximum load value of the current routing path.
  • Load value When the number of transaction type data reaches the preset load value of the current routing path, other routing paths are used. For example, the maximum load value of the routing path is 200, and the preset load value is 100.
  • the transaction type data quantity value is 1 to 100, the first routing path is used.
  • the transaction type data quantity value is greater than 100, 1 to 100
  • the transaction type data selects the first routing path, and the transaction type data greater than 100 and less than 200 uses the second routing path.
  • the second path refers to the routing path in the path set except the first routing path.
  • Step S150 If the number of transaction type data forwarded by the current routing path in the routing path set reaches the preset load value of the current routing path, it is determined whether there is a routing path that does not forward transaction type data in the routing path set. If the number of transaction type data forwarded by the current routing path in the routing path set does not reach the preset load value of the current routing path, return to step S140;
  • the routing path set if the number of transaction type data forwarded by the current routing path in the routing path set reaches the preset load value of the current routing path, it is determined whether there is a routing path that does not forward transaction type data in the routing path set, for example, a routing path There are three routing paths in the set, namely, A, B, and C.
  • the preset load values for A, B, and C are all 50, and the maximum load value of A, B, and C is 100. If the data volume is 150 at this time, and there are data in the follow-up, the routing path can be known after judgment. There is no routing path that does not forward transaction type data in the centralized.
  • the data volume is 90 at this time, and there are subsequent data, there is a routing path that does not forward transaction type data. At this time, it is necessary to continue to determine the transaction forwarded by the current routing path in the routing path set Whether the number of type data reaches the preset load value of the current routing path.
  • Step S160 If there is a routing path that does not forward transaction type data in the routing path set, forward the transaction type data through the routing path that does not forward transaction type data, if there is no transaction type that is not forwarded in the routing path set For the data routing path, the transaction type data is forwarded through the routing path that reaches the preset load value.
  • the transaction type data that exceeds the preset load value of the current routing path is forwarded through other routing paths in the routing path set. Preferentially, the shortest route is selected.
  • FIG. 7 is a detailed flowchart of step S80 in FIG. 2.
  • the above step S80 specifically includes the following steps:
  • Step 801 Send a congestion detection request to each routing path in the routing path set;
  • a congestion detection request is sent to the first routing path node, and the channel load at the first routing path node in the channel is monitored through the preset channel load whether the channel load at the first routing path node is higher than a preset threshold, and if it is higher than the preset threshold, then It shows that data congestion occurs at the first routing path node. For example, in an actual scenario, if data congestion occurs at the first routing path node, an alarm is issued.
  • Step S802 According to the congestion response messages received from the respective routing paths, it is determined whether there is a routing path where transaction type data congestion occurs in the routing path set.
  • the in-band network telemetry technology can be used to detect whether congestion occurs at the first routing path node, and if it occurs, a congestion response message is sent.
  • a congestion detection request is sent to the first routing path node, where the congestion detection request is used to request the first routing path node to perform congestion detection on the priority routing path, according to the congestion detection request from the first routing path node
  • the received congestion response message is used to determine whether data congestion occurs in the priority routing path.
  • FIG. 8 is a schematic flowchart of a fifth embodiment of a method for intelligently selecting a routing path according to this application.
  • step S80 in FIG. 2 the following steps are further included:
  • Step S170 Calculate the frequency of occurrence of data of each transaction type through a summation formula
  • the trained neural network model can predict and obtain transaction type data based on the previous network state information data, for example, public transaction data and private transaction data. If the frequency of public transaction data is 20%, private transaction data The frequency of occurrence of class data is 80%.
  • Step S180 determining the priority level of each routing path in the routing path set to forward the transaction type data according to the frequency
  • the frequency of the routing path data corresponding to the transaction type data will also increase accordingly.
  • the neural network model is based on routing path data with different occurrence frequencies. Output different numbers of routing paths. The larger the number of routing paths, the greater the demand for the current transaction type data for this routing path. Therefore, the priority level between each routing path can be determined according to the number of routing paths. For example, if the frequency of the private transaction type data is high, the routing paths in the path concentration are preferentially provided for the use of the private transaction type data.
  • Step S190 Determine a preset routing path adjustment strategy according to the priority level.
  • the preset routing path adjustment strategy is determined according to the priority level of each routing path in the routing path set to forward transaction type data, when there is an instruction to use the routing path to forward data, it can be adjusted according to the preset routing path Strategy to forward.
  • FIG. 9 is a schematic diagram of functional modules of an embodiment of an apparatus for intelligent routing path selection according to the present application.
  • the intelligent routing path selection device includes:
  • the obtaining module 10 is configured to obtain a training sample set in real time, and the training sample set includes network state information data;
  • the calculation module 20 is configured to sequentially calculate the training sample data in the training sample set by the following formula to obtain a network state information data feature set:
  • the training module 30 is configured to use the network state information data feature set to train a first data mining model to obtain a second data mining model;
  • the mining module 40 is used to mine current network state information data through the second data mining model according to preset transaction types and routing paths to obtain transaction type data and routing path data;
  • the establishment module 50 is configured to establish a correspondence between the transaction type data and the routing path data by using a hash algorithm, and the correspondence is a one-to-many correspondence;
  • the first judgment module 60 is used to judge whether the transaction type data is currently acquired
  • the prediction module 70 is configured to obtain the routing path data according to the corresponding relationship if the transaction type data is currently obtained, and predict the routing path data through a neural network model to obtain a routing path set;
  • the second judgment module 80 is used for judging whether the transaction type is currently acquired if the transaction type data is not currently acquired;
  • the third judgment module 90 is configured to judge whether there is a routing path in which transaction type data congestion occurs in the routing path set;
  • the forwarding module 100 is configured to forward the transaction type data through other routing paths in the routing path set without transaction type data congestion if there is a routing path where transaction type data congestion occurs in the routing path set;
  • the fourth judging module 110 is configured to determine whether there is a routing path where transaction type data congestion occurs in the routing path set if there is no routing path where transaction type data congestion occurs in the routing path set, wherein the forwarding follows a predetermined Set routing path adjustment strategy.
  • the application also provides a computer-readable storage medium.
  • a routing path intelligent selection program is stored on the computer-readable storage medium.
  • the computer-readable storage medium may be non-volatile or volatile.
  • the routing path intelligent selection program is executed by the processor. The steps of the intelligent routing path selection method as described in any of the above embodiments are implemented during execution.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

La présente invention porte sur le domaine technique de l'intelligence artificielle et concerne un procédé de sélection intelligente de chemin de routage consistant : à explorer, en fonction d'un type de transaction prédéfini et d'un chemin de routage, des données d'informations d'état actuel de réseau au moyen d'un modèle d'exploration de données, de façon à obtenir des données de type de transaction et des données de chemin de routage ; à déterminer si les données de type de transaction sont actuellement acquises ; si tel est le cas, à obtenir les données de chemin de routage en fonction d'une corrélation, et à prédire les données de chemin de routage au moyen d'un modèle de réseau neuronal, de façon à obtenir un ensemble de chemins de routage ; à déterminer si un chemin de routage où survient un encombrement de données de type de transaction est présent dans l'ensemble de chemins de routage ; et si tel est le cas, à transférer les données de type de transaction au moyen d'autres chemins de routage où ne survient aucun encombrement de données de type de transaction. La présente demande concerne en outre un appareil de sélection intelligente de chemin de routage, un dispositif et un support de stockage lisible par ordinateur. Le procédé de sélection intelligente de chemin de routage décrit dans la présente demande résout le problème technique que constitue le faible degré d'intelligence qui caractérise la sélection de chemin dans un scénario de sélection de chemin de routage.
PCT/CN2020/087632 2019-10-12 2020-04-28 Procédé et appareil de sélection intelligente de chemin de routage, dispositif et support de stockage lisible WO2021068489A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201910967899.7 2019-10-12
CN201910967899.7A CN110855564B (zh) 2019-10-12 2019-10-12 路由路径智能选择方法、装置、设备及可读存储介质

Publications (1)

Publication Number Publication Date
WO2021068489A1 true WO2021068489A1 (fr) 2021-04-15

Family

ID=69597398

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2020/087632 WO2021068489A1 (fr) 2019-10-12 2020-04-28 Procédé et appareil de sélection intelligente de chemin de routage, dispositif et support de stockage lisible

Country Status (2)

Country Link
CN (1) CN110855564B (fr)
WO (1) WO2021068489A1 (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114336972A (zh) * 2021-12-30 2022-04-12 广东电网有限责任公司 一种远动装置的检修确定方法及装置
CN115118649A (zh) * 2022-06-29 2022-09-27 国网山东省电力公司威海供电公司 一种电力通信网继电保护路由自动规划方法
CN117499325A (zh) * 2023-12-29 2024-02-02 湖南恒茂信息技术有限公司 一种基于人工智能的交换机业务报文分流方法及***

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110855564B (zh) * 2019-10-12 2022-09-30 深圳壹账通智能科技有限公司 路由路径智能选择方法、装置、设备及可读存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160042384A1 (en) * 2014-08-07 2016-02-11 Inmobi Pte Ltd Linear Programming Approach for Querying a Trie Data Structure
CN108881415A (zh) * 2018-05-31 2018-11-23 广州亿程交通信息集团有限公司 分布式实时大数据分析***
CN109450795A (zh) * 2018-11-09 2019-03-08 浙江大学 一种面向服务网络的服务路由器及服务网络***
CN110855564A (zh) * 2019-10-12 2020-02-28 深圳壹账通智能科技有限公司 路由路径智能选择方法、装置、设备及可读存储介质

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2357785A1 (fr) * 2001-09-14 2003-03-14 Alcatel Canada Inc. Dispositif d'acheminement intelligent utilisant efficacement les ressources de signalisation d'un reseau
US7849032B1 (en) * 2002-05-24 2010-12-07 Oracle International Corporation Intelligent sampling for neural network data mining models
CN1996933B (zh) * 2005-12-31 2010-08-11 华为技术有限公司 对实时组播业务进行拥塞控制的方法
US9083555B1 (en) * 2012-04-13 2015-07-14 Exelis Inc. Traffic channel access during acquisition congestion
US20160086185A1 (en) * 2014-10-15 2016-03-24 Brighterion, Inc. Method of alerting all financial channels about risk in real-time
CN108229986B (zh) * 2016-12-14 2021-07-16 腾讯科技（深圳）有限公司 信息点击预测中的特征构建方法、信息投放方法和装置
CN109831320B (zh) * 2018-12-29 2022-03-25 国家电网有限公司 一种辅助流量预测控制方法、存储介质和电子设备

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160042384A1 (en) * 2014-08-07 2016-02-11 Inmobi Pte Ltd Linear Programming Approach for Querying a Trie Data Structure
CN108881415A (zh) * 2018-05-31 2018-11-23 广州亿程交通信息集团有限公司 分布式实时大数据分析***
CN109450795A (zh) * 2018-11-09 2019-03-08 浙江大学 一种面向服务网络的服务路由器及服务网络***
CN110855564A (zh) * 2019-10-12 2020-02-28 深圳壹账通智能科技有限公司 路由路径智能选择方法、装置、设备及可读存储介质

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114336972A (zh) * 2021-12-30 2022-04-12 广东电网有限责任公司 一种远动装置的检修确定方法及装置
CN115118649A (zh) * 2022-06-29 2022-09-27 国网山东省电力公司威海供电公司 一种电力通信网继电保护路由自动规划方法
CN115118649B (zh) * 2022-06-29 2023-07-11 国网山东省电力公司威海供电公司 一种电力通信网继电保护路由自动规划方法
CN117499325A (zh) * 2023-12-29 2024-02-02 湖南恒茂信息技术有限公司 一种基于人工智能的交换机业务报文分流方法及***
CN117499325B (zh) * 2023-12-29 2024-03-15 湖南恒茂信息技术有限公司 一种基于人工智能的交换机业务报文分流方法及***

Also Published As

Publication number Publication date
CN110855564A (zh) 2020-02-28
CN110855564B (zh) 2022-09-30

Similar Documents

Publication Publication Date Title
WO2021068489A1 (fr) Procédé et appareil de sélection intelligente de chemin de routage, dispositif et support de stockage lisible
US10432533B2 (en) Automatic detection and prevention of network overload conditions using SDN
US9742667B2 (en) Packet processing method, device and system
US20180013822A1 (en) Service request processing method, related apparatus, and system
US20190313267A1 (en) Visualization of personalized quality of experience regarding mobile network
EP4024765A1 (fr) Procédé et appareil d'extraction de condition de propagation de défaut, et support d'informations
WO2015182629A1 (fr) Système, dispositif et programme de surveillance
CN112671813B (zh) 服务器确定方法、装置、设备及存储介质
CN115189910A (zh) 一种基于网络数字孪生体的蓄意攻击生存性评估方法
CN109981656B (zh) 一种基于cdn节点日志的cc防护方法
CN108574623B (zh) 一种恶意用户确定及阻止垃圾信息的方法及装置
EP3370395B1 (fr) Dispositifs et procédés pour gérer un canal de communication réseau entre un dispositif électronique et une entité d'entreprise
US20220329625A1 (en) Systems and methods for ip spoofing security
CN116015796A (zh) 一种流表更新方法、装置、防火墙设备及存储介质
RU2728948C1 (ru) Способ скорейшего обнаружения момента возникновения перегрузки пуассоновского IP телетрафика
CN114079619A (zh) 端口流量的采样方法和装置
CN109862115B (zh) web请求的自动化处理方法及BGP路由***
KR101932655B1 (ko) 사이버 자산 데이터 수집 시스템 및 방법
JP2022122466A (ja) 通信システム、通信装置、及びプログラム
KR20160139591A (ko) 라우팅 방법 및 그 장치
CN111683057B (zh) 一种基于动态攻击面的威胁信息的传递与共享方法
US11233828B1 (en) Methods, systems, and media for protecting computer networks using adaptive security workloads
CN117076094B (zh) 一种密码运算多任务并发处理方法
KR102510258B1 (ko) 지능형 영상 보안 환경에서 컴퓨팅 리소스 예측 기반의 엣지 서버간 협업 시스템
JP6740189B2 (ja) 通信制御装置、通信制御方法、及びプログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 20875028

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 18/08/2022)

122 Ep: pct application non-entry in european phase

Ref document number: 20875028

Country of ref document: EP

Kind code of ref document: A1