Path selection method for software defined network based on Q learning

Abstract

The invention discloses a path selection method for a software defined network based on Q learning. A software defined network infrastructure layer receives a service request, constructs a virtual network, and allocates a proper network path to complete the service request, and the path selection method is characterized in that the proper network path is acquired in a Q learning mode: (1) setting a plurality of service nodes P on the constructed virtual network, and correspondingly allocating corresponding bandwidth resources to each service node; (2) decomposing the received service request into available actions a, and attempting to select a path capable of arriving at a terminal according to eta-greedy; (3) recording data summarization as a Q value table, and updating the Q value table; and (4) finding the proper path according to recorded data in the Q value table. According to the path selection method disclosed by the invention, a network path with short forwarding path, little time consumption, little bandwidth resource occupation and suitable for dynamic and complex networks can be found by the Q learning manner, and meanwhile other service requests can be satisfied as many as possible.

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