An optimal path selection algorithm based on machine learning under SDN

A technology of optimal path and selection algorithm, which is applied in the field of optimal path selection algorithm based on machine learning under SDN, can solve problems such as high time cost, achieve real and reliable data, meet deployment requirements, and achieve remarkable results

Active Publication Date: 2020-07-28
XI AN JIAOTONG UNIV
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is to significantly reduce the time consumption of the algorithm in order to meet the different requirements of multiple QoS indicators in different services, solve the problem of introducing high time cost in the existing algorithm, and propose a machine learning-based optimal solution under SDN. The optimal path selection algorithm can solve the fast dynamic routing of different business flows

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • An optimal path selection algorithm based on machine learning under SDN
  • An optimal path selection algorithm based on machine learning under SDN
  • An optimal path selection algorithm based on machine learning under SDN

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The present invention will be described in detail below in conjunction with the drawings and embodiments, but the protection scope of the present invention is not limited to the embodiments.

[0041] see figure 1 , the present invention proposes an optimal path selection algorithm based on machine learning under a kind of SDN, and this algorithm comprises the following steps:

[0042] The first step is to build a software-defined network platform, simulate the real network environment, build a network topology, collect real-time network status data, and form a network status data set;

[0043] Selection of controllers in the construction of software-defined network platforms, such as: floodlight, opendaylight, ryu, onos, etc., floodlight controllers are used in the present invention to build fat tree network topologies, unimpeded fully connected network topologies, etc. to simulate real network environments, Collect real-time network status data.

[0044] For real-tim...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

An optimal path selection algorithm based on machine learning under SDN, build an SDN platform, simulate the real network environment, collect discrete real-time network status data, classify the different requirements of QoS indicators according to different services in network transmission, and organize experiments Data, get the sample data set, use the heuristic algorithm to filter the sample data set according to the consideration standards of different businesses for each indicator, and label the optimal path corresponding to each set of data, and finally use the machine learning algorithm to train the data Set to obtain a classifier to achieve the purpose of fast dynamic routing. The result of the present invention is basically the same as the optimization result of the heuristic algorithm, and the calculation time of the model is much shorter than that of the heuristic algorithm, thereby satisfying the necessary condition for fast decision-making in actual network operation. Compared with the particle swarm algorithm, the extreme learning machine algorithm of the present invention greatly shortens the cpu running time required for calculation, and can fully meet the requirements of real network deployment.

Description

technical field [0001] The present invention relates to the problem that the general routing method under the software-defined network architecture will generate relatively high time cost, and proposes a low-time-consuming multi-constraint QoS routing planning method, specifically relating to a machine-learning-based optimal routing method under SDN optimal path selection algorithm. Background technique [0002] According to the 42nd "Statistical Report on Internet Development in China" released by the China Internet Network Information Center, as of June 2018, the number of Internet users in my country has reached 802 million, and the number of mobile users has reached 788 million. And with the rapid development of information technology and the continuous emergence of emerging technologies such as cloud computing and big data, network data has shown explosive growth in terms of both scale and type. Ubiquitous network access and large bandwidth make the dynamic management ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/751H04L12/721G06N20/00H04L45/02
Inventor 曲桦赵季红蒲胜强朱佳荣殷振宇冯强
Owner XI AN JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products