一种考虑地理位置约束的虚拟网络可靠映射方法

摘要

本发明公开了一种基于考虑地理位置约束的虚拟网络可靠映射方法，通过对虚拟网络中的虚拟节点和邻接链路备份变成增强型的虚拟网络，这样保证虚拟节点的生存性，在满足地理位置约束的条件下，先将原虚拟网络中的虚拟节点和邻接链路映射，再将备份的虚拟节点和备份邻接链路映射，完成整个虚拟网络到基础设施网络的映射，这样能够实现节点资源的共享，减小映射的成本，能够适应当今社会网络信息容量日益增长的趋势。

主权项

一种考虑地理位置约束的虚拟网络可靠映射方法，其特征在于，包括以下步骤： （1.1）、把虚拟网络中的虚拟节点Vi和Vi的邻接链路增加备份，Vi表示虚拟网络中第i个虚拟节点，Vi的备份节点为bi，备份后的网络为增强型虚拟网络； （1.2）、满足地理位置约束下，把增强型虚拟网络映射到基础设施网络上。