[发明专利]一种基于细胞型P系统的虚拟网络映射方法

摘要

本发明涉及一种基于细胞型P系统的虚拟网络映射方法及系统，该方法首先将物理网络和虚拟网络信息转化成细胞型P系统可以处理的形式，再通过设置初始种子膜数目进行物理膜初始化，对所有成功虚拟网映射膜执行虚拟网络映射进化，保留额外开支最小的前若干个虚拟网络映射膜，溶解其他虚拟网络映射膜，重复此过程直到映射失败或者映射成功，如映射成功，选择额外开支最小的虚拟网络映射膜作为输出，溶解其他所有虚拟网络映射膜，接着检查虚拟网络映射结果输出膜中的所有映射信息，如果存在已经到期的虚拟网络映射信息，根据虚拟网络映射信息将物理资源返还给物理网络，该方法及系统可以有效提高底层物理网络的资源利用率。

主权项

一种基于细胞型P系统的虚拟网络映射方法，其特征在于，包括如下步骤：步骤S1：按照物理网络的物理节点数量来初始化膜结构；步骤S2：将物理网络信息转换成物理膜局部信息；步骤S3：接收虚拟网络信息并将其转换成虚拟局部信息；步骤S4：设置参数初始种子膜数目initial_membranes和保留格局数目conf_numbers，复制initial_membranes个虚拟网络映射膜，对每个虚拟网络映射膜，选择不同的物理膜执行物理膜初始化，溶解所有初始化失败的虚拟网络映射膜；步骤S5：对每个虚拟网络映射膜，执行虚拟网络映射进化，溶解所有进化失败的虚拟网络映射膜；步骤S6：删除重复的虚拟网络映射膜，以额外开支为适应性函数计算每个虚拟网络映射膜的额外开支，选择保留额外开支最小的前conf_numbers个虚拟网络映射膜，溶解其他所有虚拟网络映射膜；步骤S7：如果当前不存在任何虚拟网络映射膜则虚拟网络映射失败，跳转到步骤S9，否则判断虚拟网络是否映射完全，是则跳转到步骤S8，否则跳转到步骤S5；步骤S8：选择额外开支最小的虚拟网络映射膜作为输出，溶解其他所有虚拟网络映射膜，将映射信息送到虚拟网络映射结果输出膜中，分配物理网络资源；步骤S9：检查虚拟网络映射结果输出膜中的所有映射信息，如果存在已经到期的虚拟网络映射信息，根据虚拟网络映射信息将物理资源返还给物理网络，跳转到步骤S3。