[发明专利]一种基于灵活栅格光网络实现虚拟网络映射的方法及装置

权利要求书

1.一种基于灵活栅格光网络实现虚拟网络映射的方法，其特征在于，包括以下步骤：

根据获取的物理拓扑和物理链路的可用带宽资源，以及虚拟网络拓扑和虚拟链路的带宽需求，并基于评估虚拟链路映射的物理路径的节点映射因子，实现虚拟节点映射；

根据虚拟节点映射的结果，并基于评估物理链路空闲资源大小的路径映射因子实现虚拟链路映射。

2.如权利要求1所述的方法，其特征在于，所述根据获取的物理拓扑和物理链路的可用带宽资源，以及虚拟网络拓扑和虚拟链路的带宽需求，并基于评估虚拟链路映射的物理路径的节点映射因子，实现虚拟节点映射，包括：

根据获取的物理拓扑和物理链路的可用带宽资源，以及虚拟网络拓扑，计算每个虚拟节点的虚拟节点度数，以及每个物理节点的物理节点度数；

对于每个虚拟节点，选择物理节点度数大于虚拟节点度数且可用带宽资源大小满足虚拟链路的带宽需求的物理节点，作为候选物理节点集合；

根据连续栅格数和节点映射因子，在候选物理节点集合中选择虚拟节点映射的物理节点。

3.如权利要求2所述的方法，其特征在于，所述根据连续栅格数和节点映射因子，在候选物理节点集合中选择虚拟节点映射的物理节点，包括：

根据连续栅格数，在候选物理节点集合中选择首个虚拟节点映射的物理节点；

根据节点映射因子，在候选物理节点集合中选择非首个虚拟节点映射的物理节点。

4.如权利要求3所述的方法，其特征在于，所述根据连续栅格数，在候选物理节点集合中选择首个虚拟节点映射的物理节点，包括：

根据每个物理节点的物理节点度数，降序排列形成物理节点集合；

对于首个虚拟节点，选择候选物理节点中关联链路的连续栅格数最大的物理节点，作为该虚拟节点映射的物理节点，并将该物理节点从物理节点集合中删除。

5.如权利要求4所述的方法，其特征在于，所述根据节点映射因子，在候选物理节点集合中选择非首个虚拟节点映射的物理节点，包括：

对于非首个虚拟节点，根据已映射的物理节点与候选物理节点之间的链接和距离计算节点映射因子；

将候选物理节点按照节点映射因子大小降序排列，生成物理节点映射排序集合；

对于候选物理节点集合中每一个物理节点，分别获取其在候选物理节点集合中的序号和在物理节点映射排序集合中的序号，并将两个序号相加得到其序号和；

选择序号和最小的物理节点作为虚拟节点映射的物理节点，并将该物理节点从物理节点集合中删除。

6.如权利要求5所述的方法，其特征在于，所述根据已映射的物理节点与候选物理节点之间的链接和距离计算节点映射因子，其计算公式为：

其中，NMF(v_s)为节点映射因子，v_s为虚拟节点待映射的候选物理节点，为之前的j-1个虚拟节点已映射到底层网络中的物理节点集合，表示已映射的物理节点和待选物理节点的距离，表示如果两个虚拟节点间有链接，则为1，否则为0。

7.如权利要求2所述的方法，其特征在于：所述虚拟节点度数为虚拟节点在网络中相邻的边数，所述物理节点度数为物理节点在网络中相邻的边数，其中，物理节点的相邻的边数不包括可用带宽资源为0的边。

8.如权利要求1所述的方法，其特征在于，所述根据虚拟节点映射的结果，并基于评估物理链路空闲资源大小的路径映射因子实现虚拟链路映射，包括：

根据虚拟节点映射的结果，得出虚拟链路节点所对应的两物理节点；

运用KSP算法计算两物理节点间k条路径以及每条路径的实际长度；

根据路径的实际长度选择线路调制格式，计算满足虚拟链路带宽所需要的最小的频谱栅格数，并计算出各路径的路径映射因子，选出路径映射因子最大的路径作为虚拟链路映射的物理路径。

9.如权利要求8所述的方法，其特征在于，计算出各路径的路径映射因子，其计算公式为：

10.一种基于灵活栅格光网络实现虚拟网络映射的装置，其特征在于，包括：

虚拟节点映射模块，其用于根据获取的物理拓扑和物理链路的可用带宽资源，以及虚拟网络拓扑和虚拟链路的带宽需求，并基于评估虚拟链路映射的物理路径的节点映射因子，实现虚拟节点映射；

虚拟链路映射模块，其用于根据虚拟节点映射的结果，并基于评估物理链路空闲资源大小的路径映射因子实现虚拟链路映射。