[发明专利]跨域虚拟网络映射方法及其装置、计算机可读介质

权利要求书

1.一种跨域虚拟网络映射方法，其特征在于，应用于全局控制器，所述方法包括：

接收用户端发送的VNR，将VNR划分为单元子图并发送至对应候选域的本地控制器；

接收本地控制器发送的候选节点方案和域内部分信息，基于候选节点方案和域内部分信息生成伪拓扑，并通过粒子群优化算法计算所述伪拓扑上映射代价最小的最优映射方案；

根据所述最优映射方案，将VNR划分为单域子图并发送至各个本地控制域。

2.根据权利要求1所述的方法，其特征在于，所述通过粒子群优化算法计算所述伪拓扑上映射代价最小的最优映射方案，具体包括：

步骤a，随机生成粒子的初始位置X_i与初始速度V_i；

步骤b，通过计算所有粒子当前适应度，以预估映射代价，并更新粒子最佳位置X_pb与全局历史最佳位置X_gb；

步骤c，根据以下算式，更新所有粒子的位置和速度；

步骤d，随机抽取粒子，使所抽取粒子的位置和速度发生突变；

步骤e，检查当前的粒子群是否满足所述约束条件，并计算粒子的适应度更新粒子的历史最佳位置和全局历史最佳位置；

步骤f，判断迭代次数是否达到设定值，如果否，则输出粒子的全局历史最佳位置，如果否，则返回步骤c。

3.根据权利要求1所述的方法，其特征在于，还包括：

接收本地控制器的反馈的映射情况，判断各个本地控制器的VNR单域子图是否能拼接成完整的VNR；

如果是，则该VNR的映射成功；

如果否，则拒绝该VNR，或者将该VNR放置映射队列末尾等待下次映射。

4.一种跨域虚拟网络映射方法，其特征在于，应用于本地控制器，所述方法包括：

接收所述全局控制器发送的VNR子图，在域内选择VN节点对应的候选节点，并将候选节点方案和域内部分信息发送至全局控制器；

接收所述全局控制器发送的VNR单域子图，完成域内VNR映射。

5.根据权利要求4所述的方法，其特征在于，还包括：

各个本地控制器向全局控制器反馈VNR映射情况。

6.根据权利要求4所述的方法，其特征在于，所述在域内选择VN节点对应的候选节点，具体包括：

根据以下算式，计算每个虚拟节点映射到域内任一物理节点的预计平均映射代价；

选择所述预计平均映射代价结果中值最小和次小的节点，作为该虚拟节点在域内的候选映射节点。

7.根据权利要求4所述的方法，其特征在于，所述完成域内VNR映射，具体包括：

计算域内物理网络资源和虚拟网络请求资源，并分别根据资源量进行排序；

将各个虚拟网络节点，按照虚拟网络请求资源量从大到小的顺序，依次映射至资源量最大且满足需求的物理节点上；

各个本地控制器，根据Dijkstra最短路径算法，将虚拟链路映射至对应的最短路径。

8.一种跨域虚拟网络映射装置，应用于全局控制器，其特征在于，包括：

接收模块，用于接收用户端发送的VNR；

第一划分模块，用于将所述VNR划分为单元子图；

发送模块，用于将划分好的VNR单元子图发送至对应候选域的本地控制器；

所述接收模块还用于接收本地控制器发送的候选节点方案和域内部分信息；

计算模块，用于基于所述候选节点方案和域内部分信息生成伪拓扑，并通过粒子群优化算法计算所述伪拓扑上映射代价最小的最优映射方案；

第二划分模块，用于根据所述最优映射方案，将VNR划分为单域子图；

所述发送模块还用于将所述VNR单域子图发送至各个本地控制域。