[发明专利]一种基于非线性降维的虚拟网络资源动态自适应调节方法

摘要

本发明涉及一种基于非线性降维的虚拟网络资源动态自适应调节方法，包括采集底层物理网络的数据，得到底层物理网络中的节点或链路在多个相邻时间点的关于实时剩余资源的数据；对所采集的数据做降维处理，得到底层物理网络中的节点或链路的二维关系分布图；根据二维关系分布图对底层物理网络中的节点或链路进行聚类；根据聚类结果，在下一时间阶段对虚拟网络重新进行映射，在重新映射的过程中，优先选择底层物理网络中利用率低的节点簇或链路簇来进行虚拟资源的映射；在运行一定时间后重新执行之前步骤，直至虚拟资源分配的过程结束。本发明能够有效提高映射算法的执行效率，提高资源利用率，实现负载均衡。

主权项

一种基于非线性降维的虚拟网络资源动态自适应调节方法，包括：步骤1)、采集底层物理网络的数据，得到所述底层物理网络中的节点或链路在多个相邻时间点的关于实时剩余资源的数据；步骤2)、对步骤1)所采集的数据做降维处理，得到所述底层物理网络中的节点或链路的二维关系分布图；其中，在所述的步骤2)中，采用等距映射法对步骤1)所采集的数据做降维处理，包括：步骤2‑1)、计算所述底层物理网络中所有节点或所有链路之间的欧氏距离，根据计算得到的欧式距离确定所述所有节点或链路的邻居关系，将所述所有节点或链路的邻居关系用一带有权重的无向图加以表示，该无向图中的节点表示所述底层物理网络中的节点或链路，该无向图中的权重表示所述底层物理网络中的节点与节点间或链路与链路间的测地线距离；其中，所述测地线距离采用两点之间的最短距离近似；步骤2‑2)、根据步骤2‑1)确定的无向图，计算无向图内节点之间的最短路径，然后据此估算无向图内所有节点之间的测地线距离；步骤2‑3)、根据所有节点之间的测地线距离，利用MDS多维标度法对数据进行降维，得到二维关系分布图；步骤3)、根据步骤2)所得到的二维关系分布图对所述底层物理网络中的节点或链路进行聚类；步骤4)、根据步骤3)的聚类结果，在下一时间阶段对虚拟网络重新进行映射，在重新映射的过程中，优先选择所述底层物理网络中利用率低的节点簇或链路簇来进行虚拟资源的映射；步骤5)、在运行一定时间后重新执行步骤1)，直至虚拟资源分配的过程结束。