[发明专利]一种基于分簇的移动虚拟网络映射方法

摘要

一种基于分簇的移动虚拟网络映射方法。本发明以提高虚拟网络到移动物理网络映射成功率和虚拟网络收益、降低映射开销为目标，以物理网络分簇为基础，解决移动网络环境中的虚拟网络映射、资源分配中节点和链路的协调性差以及虚拟网络拓扑稀疏时算法性能差等问题。依据节点的移动规律，预测节点间链路稳定性，以此对物理网络进行分簇，将虚拟网络映射分为簇间和簇内两种映射方式。本发明引入了基于节点预测的分簇方法、基于分簇的簇内和簇间虚拟网络映射方法，使虚拟网络映射能够在移动网络环境中同样达到较高的效率和虚拟网络请求成功率。

主权项

一种基于分簇的虚拟网络映射方法，包括以下步骤： （1）在物理节点随机移动的情况下，根据马尔科夫链模型预测节点的运动规律，计算节点间链路连通概率，概率值越大说明链路稳定性越好； （2）根据结点间链路稳定性情况进行物理网络分簇，包含簇结构形成和簇结构维护两个阶段； （3）在物理网络分簇基础上，通过簇内映射和簇间映射两种方式进行虚拟网络中虚拟节点和虚拟链路的映射；如果簇内映射失败，则对虚拟网络进行子网划分，并将子网在不同簇进行映射，即簇间映射。