[发明专利]一种无线虚拟网络的映射方法

权利要求书

1.一种无线虚拟网络的映射方法，其特征在于：该方法包括以下步骤：

S1：构建无线网络虚拟化映射模型；

S2：根据无线网络虚拟化映射模型计算目前网络中可用的资源和本地资源，确定干扰模型，然后通过定义链路资源单价反映网络负载压力；

S3：首先实现虚拟节点的优化映射，然后基于部署好的虚拟节点，进行虚拟链路映射找到物理承载路径。

2.如权利要求1所述的一种无线虚拟网络的映射方法，其特征在于：

步骤S1中，所述无线网络虚拟化映射模型包括物理网络模型和无线网络虚拟请求模型；

所述物理网络模型为：底层物理网络拓扑被标记为带权无向图其中N^S表示底层物理节点的集合，L^S表示底层物理链路的集合，与分别表示底层节点n^S(n^S∈N^S)与底层链路l^S(l^S∈L^S)所具有的属性；底层节点n^S具有的属性为该节点可用功率Pow(n^S)、物理位置loc(n^S)，底层链路l^S的属性为链路可用带宽资源Bw(l^S)；底层网络的无环路路径标记为P^S。

3.如权利要求2所述的一种无线虚拟网络的映射方法，其特征在于：

所述无线网络虚拟请求模型为：虚拟网络请求拓扑被标记为带权无向图其中N^V为虚拟节点的集合，L^V为虚拟链路的集合，与分别表示虚拟节点n^V(n^V∈N^V)与虚拟链路l^V(l^V∈L^V)的资源约束；虚拟节点的资源约束考虑该节点的功率需求Pow(n^V)和地理位置loc(n^V)，以及虚拟节点的可映射范围D(n^V)，虚拟链路的资源约束考虑该链路的带宽需求Bw(l^V)；对于一个虚拟网络请求，用三元组VNR^(k)(G^V,t_a,t_d)表示，其中t_a表示虚拟网络请求的到达时刻，t_d表示虚拟请求在底层网络中持续的时间。

4.如权利要求1所述的一种无线虚拟网络的映射方法，其特征在于：

步骤S3中，所述实现虚拟节点的优化映射包括以下步骤：

S301：计算虚拟节点的度值和中介中心度值，结合两类中心性度值计算出虚拟节点的聚合中心度值，从而可以计算出虚拟节点在节点映射过程中的映射优先级值；

S302：计算选出的虚拟节点的备用物理节点集合，对集合中的所有物理节点计算度值和紧密中心度值，结合两类中心度值计算出物理节点的聚合紧密中心度值，从而可以计算出物理节点在节点映射过程中的映射优先级值；

S303：选出映射优先级值最大的虚拟节点映射到映射优先级值最大的物理节点上。

5.如权利要求1所述的一种无线虚拟网络的映射方法，其特征在于：

步骤S3中，所述进行虚拟链路映射包括以下步骤：

S304：计算链路干扰系数和链路资源成本系数；

S305：综合链路干扰系数和链路资源成本系数作为权重，采用K最短路径算法找到两物理节点之间的k条最短路径，最短路径综合考虑了资源的大小和链路之间的干扰。