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

权利要求书

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

步骤1：构建无线网络虚拟化映射模型；

步骤2：根据无线网络虚拟化映射模型计算目前网络中可用的资源和扩展资源，确定干扰模型，然后通过定义资源单价来构造虚拟网络映射的成本函数作为优化目标，目标就是最小化映射成本，映射成本包括节点映射的成本和链路映射的成本；

步骤3：首先实现虚拟节点的优化映射，然后基于定位好的虚拟节点，进行虚拟链路映射找到路径，综合路径分离算法，在构建虚拟网时对虚拟链路的流量请求以映射成本最小为原则进行优化；

步骤1所述的构建无线网络虚拟化映射模型包括物理网络模型和无线虚拟网络请求模型，所述物理网络模型为：用一个带权值的无向图G^S＝(N^S，L^S)表示底层的物理网络，其中，N^S表示底层物理节点的集合，L^S表示底层链路的集合；对于每个物理节点n^S∈N^S而言，同时包含节点功率p(n^S)和节点的位置信息loc(n^S)，对于每条物理链路l^S∈L^S而言，包含了该链路带宽信息b(l^S)，b(l^S)表示该物理链路可用带宽的最大值；此外，用p^S来表示物理网络中的一条物理路径，P^S表示物理路径的集合；所述无线虚拟网络请求模型为：定义一个带权值的无向图G^V＝(N^V,L^V)作为无线虚拟网络的请求，N^V表示虚拟网络请求节点的集合，每个节点n^V∈N^V包含位置信息loc(n^V)，L^V表示虚拟网络请求的链路的集合，对于每条虚拟链路l^V∈L^V，它包含了该虚拟链路需要达到的传输速率R(l^V)，物理网络需要为虚拟请求分配一定的带宽和功率；

实现所述步骤3链路映射过程包括步骤：

(1)分别计算物理网络中每条链路的干扰系数；

(2)将节点映射成本分配到物理节点对应的链路中，即每条物理链路的权值为对应节点的资源成本与链路干扰系数的和，采用K最短路径算法找到两物理节点之间的k条最短路径P₁,P₂,...P_k，最短路径综合考虑了资源的大小和链路之间的干扰；

(3)首先将速率请求通过成本最低的路径P₁，若传输的总数据ΔR仍未达到请求的数据大小且在路径P₁上传输的成本与在路径P₂上传输的成本相等时，则将数据分流至路径P₂，继续增加传输的数据，若ΔR＜R(l^V)且ΔC₂＝ΔC₃，ΔC₂表示在路径P₂上传输的速率为ΔR₁的数据所需的成本，ΔC₃表示在路径P₃上传输的速率为ΔR₁的数据所需的成本，则将数据分流至路径P₃，以此类推可将数据分流至路径P_k，若此时ΔR＜R(l^V)，则链路映射失败；在此过程中任何时刻，若ΔR≥R(l^V)，则表示映射成功，终止算法。