[发明专利]基于粒子群算法的跨域虚拟网络映射方法及系统

摘要

本发明提供了一种基于粒子群算法的跨域虚拟网络映射方法，所述方法包括：当接收到虚拟网络创建请求时，VNP根据底层物理网络的资源信息，为所述虚拟网络的虚拟节点进行资源匹配；若资源匹配成功，则根据粒子群算法得到的最优的虚拟网络划分方案划分所述虚拟网络；根据所述虚拟网络的划分结果，将所述虚拟网络映射到若干个InP中。本发明还提供了一种基于粒子群算法的跨域虚拟网络映射系统，包括匹配模块、划分模块及映射模块。本发明采用粒子群算法来划分虚拟网络，能够在较短时间内得到最优的划分方案,有利于加速虚拟网络映射。

主权项

1.一种基于粒子群算法的跨域虚拟网络映射方法，其特征在于，所述方法包括：当接收到虚拟网络创建请求时，虚拟网络提供商VNP根据底层物理网络的资源信息，为所述虚拟网络的虚拟节点进行资源匹配；当VNP为虚拟网络中每一个虚拟节点都找到了候选物理节点时，初始化粒子群，包括初始化粒子的位置、速度、最优位置及种群最优位置；根据粒子速度和位置的更新公式，更新粒子的位置和速度；根据适应度函数计算更新后的粒子的适应度，针对各粒子，若更新后粒子的适应度大于更新前粒子的适应度，则将更新后粒子的位置赋予所述粒子的最优位置；若更新后粒子的适应度也大于种群最优位置的适应度，则将所述粒子更新后的位置赋予种群最优位置；更新粒子的最优位置及种群最优位置，直至达到预设的迭代次数，将最终的种群最优位置作为最优虚拟网络划分方案；其中，所述适应度函数为：其中，Nv是虚拟节点集合，Np是边界节点集合，C(nv,ns)表示将虚拟节点nv映射到边界节点ns上的花费，C(lij,pmn)表示将虚拟链路lij映射到路径pmn上的花费；根据所述虚拟网络的划分结果，将所述虚拟网络映射到若干个基础设施提供商InP中。