[发明专利]基于强化学习的SDN多级虚拟网络映射方法和装置

权利要求书

1.基于强化学习的SDN多级虚拟网络映射方法，其特征在于，包括如下步骤：

建立强化学习映射模型并进行训练；

对于当前底层虚拟网络请求，获取物理网络当前的资源状态信息并输入所述强化学习映射模型，进行底层虚拟节点映射策略求解，完成底层虚拟节点映射；进行底层虚拟链路映射求解，完成底层虚拟链路映射；

对于当前上层虚拟网络请求，获取底层虚拟网络当前的资源状态信息并输入所述强化学习映射模型，依次进行上层虚拟节点的映射求解；对于每个所述上层虚拟节点，判断是否映射成功，是，则继续下一个所述上层虚拟节点的映射求解，直到完成当前上层虚拟网络的所有上层虚拟节点的映射；否，则运行动态协同映射策略，对所述底层虚拟网络的映射进行动态调整；

依次进行上层虚拟链路的映射求解，对于每条所述上层虚拟链路，判断是否映射成功，是，则继续下一条所述上层虚拟链路的映射求解，直到完成当前上层虚拟网络的所有上层虚拟链路的映射；否，则运行动态协同映射策略，对底层虚拟网络的映射进行动态调整；

运行动态协同映射策略、对底层虚拟网络的映射进行动态调整，包括节点映射动态调整和链路映射动态调整；

所述节点映射动态调整包括：

更新上层虚拟节点所选择的底层虚拟节点的资源需求，并向物理网络重新提交资源申请；判断被所述底层虚拟节点映射的原物理节点是否满足所述资源需求，是，则直接为所述底层虚拟节点分配资源，并接受所述上层虚拟节点的映射；否，则将按照下述步骤进行调整：判断所述原物理节点预设范围内是否存在满足所述资源需求的备选物理节点，是，则将所述底层虚拟节点从所述原物理节点迁移到满足资源需求的所述备选物理节点上，并重映射所述底层虚拟节点的所有相邻底层虚拟链路；否，则重新进行所述底层虚拟网络和所述物理网络之间的节点映射；

和/或，所述链路映射动态调整包括：

在上层虚拟链路的映射阶段，对于每条待映射的所述上层虚拟链路，首先使用K最短路径算法进行求解，判断是否映射成功，是，则继续下一条所述上层虚拟链路的映射求解；否，则触发底层虚拟链路的动态调整机制，具体调整如下：根据上层待映射链路的带宽资源需求，更新底层虚拟网络中每一条底层虚拟链路的带宽资源需求，并向所述物理网络重新提交资源申请；判断被所述底层虚拟链路映射的物理链路是否满足更新后的所述带宽资源需求，是，则直接为所述底层虚拟链路分配带宽资源，并接受所述上层虚拟链路的映射；否，则按照以下步骤进行调整：

判断所述底层虚拟链路所映射的原物理链路预设范围内是否存在满足所述更新后的带宽资源需求的备选物理链路，是，则将所述底层虚拟链路从所映射的原物理链路迁移到满足更新后的所述带宽资源需求的所述备选物理链路上；否，则重新进行所述底层虚拟网络和所述物理网络之间的节点和链路映射。