[发明专利]无线网络虚拟化中节点重分配方法

摘要

本发明请求保护一种无线网络虚拟化中节点重分配方法，包括以下步骤：首先分析无线物理网络中各个节点的负载情况，从而判断是否需要启动重分配机制；当需要启动重分配机制时，依据虚拟节点请求的资源量大小和虚拟节点的影响度InI来选择优先重分配的虚拟节点；最后对确定的虚拟节点重分配目标物理节点，本发明的目的就是通过虚拟节点重分配，使得负载均衡提高底层物理资源的利用率、虚拟网络请求的接受率，提高物理网络的平均收益。

主权项

1.一种无线网络虚拟化中节点重分配方法，其特征在于，包括以下步骤：101、首先分析无线物理网络中各个节点的负载情况，从而判断是否需要启动重分配机制，包括步骤：引入负载差异系数，物理节点负载差异系数为σ_n∈(0,1)，表明节点当前负载与整个网络平均节点负载的差异程度，若表示每个物理节点负载强度，ALP^N表示整个物理网络中节点的平均负载强度，则表明物理节点负载处于较均衡的情况；否则表明某些物理节点负载过高，统计出过载物理节点集合，此时整个物理网络出现负载不均衡，将会启动重分配机制；102、当需要启动重分配机制时，依据虚拟节点请求的资源量大小和该虚拟节点的影响度InI来综合考虑选择优先重分配的虚拟节点，具体步骤为：由步骤101)得到过载物理节点集合，对每个过载物理节点上的虚拟节点按照公式：Relloc(n^V)表示虚拟节点的重分配系数，该值越大则优先分配，InI表示虚拟节点所连接的虚拟链路对物理链路的负载影响程度，代表虚拟节点请求资源大小，按照公式(3)对虚拟节点进行排序，选取Relloc(n^V)值最大的节点作为优先重分配的节点；所述虚拟节点的影响度InI采用资源占用率OR来推导，OR(l^V,l^S)是虚拟链路l^V所请求的带宽资源与物理链路l^S总的带宽资源的比值，即：表示物理链路l^S总的带宽资源，表示虚拟链路l^V带宽资源；进而推导出虚拟链路l^V在物理链路l^S的InI为：表示当前物理链路l^S的负载强度；InI表示虚拟链路l^V对物理链路l^S负载的影响程度，因此单条虚拟链路所引发的平均值可以表示为：式中表示虚拟链路l^V所映射到的物理路径p^S上所包含物理链路的数量，AverageInI(l^V)表示虚拟链路l^V对物理链路l^S负载影响程度的平均值；因此可以得出，一个虚拟节点n^V所引发的InI等于与该节点相连的虚拟链路引发的平均值之和，表示为：103、最后对步骤102确定的虚拟节点重分配至目标物理节点。