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

摘要:

权利要求书:

1.一种无线网络虚拟化中节点重分配方法,其特征在于,包括以下步骤:

101、首先分析无线物理网络中各个节点的负载情况,从而判断是否需要启动重分配机制,包括步骤:引入负载差异系数,物理节点负载差异系数为σn∈(0,1),表明节点当前负载与整个网络平均节点负载的差异程度,若 表示每个物理节点负载强度,ALPN表示整个物理网络中节点的平均负载强度,则表明物理节点负载处于较均衡的情况;否则表明某些物理节点负载过高,统计出过载物理节点集合,此时整个物理网络出现负载不均衡,将会启动重分配机制;

102、当需要启动重分配机制时,依据虚拟节点请求的资源量大小和该虚拟节点的影响度InI来综合考虑选择优先重分配的虚拟节点,具体步骤为:由步骤101)得到过载物理节点集合,对每个过载物理节点上的虚拟节点按照公式:Relloc(nV)表示虚拟节点的重分配系数,该值越大则优先分配,InI表示虚拟节点所连接的虚拟链路对物理链路的负载影响程度, 代表虚拟节点请求资源大小,按照公式(3)对虚拟节点进行排序,选取Relloc(nV)值最大的节点作为优先重分配的节点;所述虚拟节点的影响度InI采用资源占用率OR来推导,OR(lV,lS)是虚拟链路lV所请求的带宽资源与物理链路lS总的带宽资源的比值,即:表示物理链路lS总的带宽资源, 表示虚拟链路lV带宽资源;

进而推导出虚拟链路lV在物理链路lS的InI为:

表示当前物理链路lS的负载强度;InI表示虚拟链路lV对物理链路lS负载的影响程度,因此单条虚拟链路所引发的平均值可以表示为:式中 表示虚拟链路lV所映射到的物理路径pS上所包含物理链路的数量,AverageInI(lV)表示虚拟链路lV对物理链路lS负载影响程度的平均值;因此可以得出,一个虚拟节点nV所引发的InI等于与该节点相连的虚拟链路引发的平均值之和,表示为:

103、最后对步骤102确定的虚拟节点重分配至目标物理节点。

2.根据权利要求1所述的无线网络虚拟化中节点重分配方法,其特征在于,所述步骤

103虚拟节点重分配至目标物理节点采用的原则包括以下:同一虚拟网络中的节点不能重分配在同一物理节点上;重分配虚拟节点不能分配到原物理节点上;并考虑目的物理节点是否能够满足虚拟网络请求的资源大小。

3.根据权利要求2所述的无线网络虚拟化中节点重分配方法,其特征在于,步骤103选择目的物理节点还包括有防止新的物理节点负载过高的判断排除步骤,包括:根据条件判断是否会引起目的物理节点负载过高来筛选目标物理节点,是,排除该节点;否,将该节点加入目标物理节点集合。