基于拓扑感知的虚拟网络重映射方法

摘要

本发明提供一种基于拓扑感知的虚拟网络重映射方法，涉及通信技术领域。该方法对底层物理网络中每一个物理节点的候选物理节点集合和任意两个物理节点间的候选物理路径集合进行初始化；当物理节点发生故障时，将受影响的虚拟节点集合重映射到该物理节点的候选物理节点集合中；查找受到故障物理节点影响的虚拟链路集合，将受影响的虚拟链路集合重映射到相应物理节点对间的候选物理路径集合中。该方法在进行虚拟网络映射时，不需要为虚拟节点分配相应的备份物理节点，在物理节点发生故障时，只需要根据相应的算法，利用事先计算好的候选物理节点集合和候选物理路径集合完成虚拟网络的重映射。

主权项

一种基于拓扑感知的虚拟网络重映射方法，其特征在于，包括以下步骤：S1、对底层物理网络中每一个物理节点的候选物理节点集合和任意两个物理节点间的候选物理路径集合进行初始化；S2、当有虚拟网络创建的请求到达时，对其进行虚拟网络映射，并定期地向特定物理节点发送虚拟节点的镜像文件；当有虚拟网络生命周期结束时，回收为其分配的物理节点及物理链路资源；S3、当物理节点发生故障时，获取受该物理节点影响的虚拟节点集合，将受影响的虚拟节点集合重映射到该物理节点的候选物理节点集合中；S4、查找受到故障物理节点影响的虚拟链路集合，获取受影响的虚拟链路集合中每一条虚拟链路两端的虚拟节点所在的物理节点，将受影响的虚拟链路集合重映射到相应物理节点对间的候选物理路径集合中。