利索能及
我要发布
收藏
专利号: 2015108905779
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-01-15
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种无线网络虚拟化环境下的映射算法,其特征在于,包括以下步骤:步骤1):构建无线网络虚拟化映射模型;

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

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

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

3.根据权利要求1或2所述的无线网络虚拟化环境下的映射算法,其特征在于,步骤2中的目标函数为s.t.p(nV)≤AN(nS)

dis(loc(nV),loc(nS))≤DVS S

其中, AN(n)和AL(l)分别表示节点和链路的可用资源,计算如下:

V 2

G(l)表示映射的物理链路的信道增益,σ表示信道中的高斯白噪声,表示其他链路对该链路产生的干扰。

4.根据权利要求1或2所述的无线网络虚拟化环境下的映射算法,其特征在于,步骤3进行虚拟链路映射找到路径采用了以K最短路径算法找到k条路径。

5.根据权利要求1所述的无线网络虚拟化环境下的映射算法,其特征在于,所述步骤

3实现虚拟节点的优化映射,包括步骤:(1)首先为两个虚拟节点寻找在各自范围内可以映V S射的物理节点集合,即满足dis(loc(n),loc(n))≤D,D表示是虚拟网络请求中虚拟节点V S S V的映射半径,dis(loc(n),loc(n))表示虚拟节点n到物理节点n 的距离;2)分别计算两个物理节点集合中的节点的扩展资源,选取扩展资源最大的节点映射虚拟节点。

6.根据权利要求1所述的无线网络虚拟化环境下的映射算法,其特征在于,实现所述步骤3链路映射过程包括步骤:(1)分别计算物理网络中每条链路的干扰系数;

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

(3)首先将速率请求通过成本最低的路径P1,若传输的总数据ΔR仍未达到请求的数据大小且在路径P1上传输的成本与在路径P2上传输的成本相等时,则将数据分流至路径VP2,继续增加传输的数据,若ΔR<R(l)且ΔC2=ΔC3,则将数据分流至路径P3,以此类V推可将数据分流至路径Pk,若此时ΔR<R(l),则链路映射失败;在此过程中任何时刻,若VΔR≥R(l),则表示映射成功,终止算法。