[发明专利]基于拓扑感知的虚拟网络重映射方法

权利要求书

1.一种基于拓扑感知的虚拟网络重映射方法，其特征在于，包括以下步骤：

S1、对底层物理网络中每一个物理节点的候选物理节点集合和任意两个物理节点间的候选物理路径集合进行初始化；

S2、当有虚拟网络创建的请求到达时，对其进行虚拟网络映射，并定期地向特定物理节点发送虚拟节点的镜像文件；当有虚拟网络生命周期结束时，回收为其分配的物理节点及物理链路资源；

S3、当物理节点发生故障时，获取受该物理节点影响的虚拟节点集合，将受影响的虚拟节点集合重映射到该物理节点的候选物理节点集合中；

S4、查找受到故障物理节点影响的虚拟链路集合，获取受影响的虚拟链路集合中每一条虚拟链路两端的虚拟节点所在的物理节点，将受影响的虚拟链路集合重映射到相应物理节点对间的候选物理路径集合中。

2.根据权利要求1所述的基于拓扑感知的虚拟网络重映射方法，其特征在于，步骤S1中所述对底层物理网络中每一个物理节点的候选物理节点集合进行初始化包括：

对于每一个物理节点，其候选物理节点集合为满足下式的所有物理节点的集合：

Cov(GS/x,r,h)⊇(Cov(GS,x,h)-f(GS,x,0))]]>

其中，x代表进行候选物理节点集合初始化的所述每一个物理节点，r代表x的候选物理节点，Cov（G^S，x，h）代表在底层网络拓扑图G^S中从x出发经过h跳可以覆盖的所有物理节点的集合；f（G^S，x，0）代表在底层网络拓扑图G^S中从x出发经过0跳可以到达的所有物理节点的集合；Cov（G^S/x，r，h）代表在底层网络拓扑图G^S中去掉x后，从r出发经过h跳可以覆盖的所有物理节点的集合;

并且，对于每一个物理节点，将其候选物理节点集合中所有候选物理节点按其与所述每一个物理节点的相似度由大到小进行排序。

3.根据权利要求2所述的基于拓扑感知的虚拟网络重映射方法，其特征在于，所述候选物理节点集合采用WFS算法进行计算。