A q-learning-based path selection method for software-defined networks

Abstract

The invention discloses a path selection method for software-defined networks based on Q-learning. The software-defined network infrastructure layer receives service requests, constructs a virtual network, and allocates suitable network paths to complete service requests. It is characterized in that: The suitable network path is acquired through Q-learning method: (1) Set several service nodes P on the established virtual network, and each service node is assigned a corresponding bandwidth resource B; (2) Decompose the received service request into available Action a, according to ε‑greedy, try to select every path that can reach the terminal; (3) record data into a Q value table and update it; (4) find a suitable path according to the record data in the Q value table. The present invention uses the Q learning method to find a forwarding path that is short, consumes less time, occupies less bandwidth resources, and is suitable for network paths of dynamic and complex networks, and satisfies as many other service requests as possible without adjusting the virtual network .

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a Q-learning-based path selection method for a software-defined network, which can find the most suitable service path to satisfy a service request on the basis of an existing virtual network. Background technique [0002] In recent years, people have diversified requirements for the types of information obtained in the network, and the requirements for the quality and security of information obtained in the network have also been continuously improved. The amount of information carried by various networks is rapidly expanding, the scale of the network is constantly expanding, and more and more users, applications, and services are connected to the network. Network construction, expansion, optimization, and security work have become important contents of network construction and maintenance. However, in the face of these complex and changing needs, the original Internet a...

AI Technical Summary

Problems solved by technology

In the network, how to choose the best path is very important for the entire network service system; on the other hand, it is not easy to find the path in the software-defined network for two main reasons: first, the software-defined network The service requests in the network are not in one-to-one correspondence with the network nodes, so it is necessary to map the service to the network nodes while finding the path; secondly, the devices and paths in the network may be unknown, and may also change dynamically

Images