[发明专利]一种基于可靠性的大规模虚拟网资源分配方法

权利要求书

1.一种基于可靠性的大规模虚拟网资源分配方法，其特征在于，包括以下步骤：

步骤S11，构建网络切片环境下的网络模型；

步骤S12，构建虚拟网络和基础网络的可靠性评价模型；

步骤S13，构建网络切片下基于可靠性的大规模虚拟网资源分配算法；

步骤S14，根据所述可靠性评价模型对基础网络和虚拟网络的可靠性进行计算分析，基于虚拟网请求中所有虚拟节点的重要性，对虚拟节点进行排序，根据所述排序逐个为虚拟网请求所对应的虚拟节点和虚拟链路分配资源；

其中，所述步骤S11包括：

构建网络模型，在网络切片环境下，将传统网络被划分为底层网络和虚拟网络，其中，底层网络包括底层节点和底层链路，分别为虚拟网络提供CPU资源和带宽资源，用于快速构建虚拟网络；而虚拟网络包括虚拟节点和虚拟链路，通过向底层网络申请虚拟节点的CPU资源、虚拟链路的带宽资源；其中，底层网络采用虚拟网映射算法来实现为虚拟网络分配资源；

在步骤S12中包括构建虚拟网络可靠性评价模型的步骤，具体包括：

步骤S120，确定计算虚拟节点的中心值的公式(1)：

其中，表示与的端到端链路数量，虚拟节点的中心值是当前节点到虚拟网中所有节点的跳数之和的导数；

步骤S121，确定邻接链路带宽资源计算公式(2)：

其中，表示虚拟节点相连的虚拟链路的链路集合，当与虚拟节点相连的链路资源越多，当前的虚拟节点越重要；

步骤S122，获得用于计算虚拟节点的重要性的公式(3)：

其中，当虚拟网请求包含M个时，使用公式(3)对M个虚拟网请求中的虚拟节点重要性进行计算，并对每个虚拟网请求按照节点重要性进行求和；然后对M个虚拟网请求按照节点重要性之和进行降序排列，得到

2.根据权利要求1所述的方法，其特征在于，在步骤S12中包括构建基础网络可靠性评价模型的步骤，具体包括：

步骤S123，将基础网络划分为多个社团，确定评判社团划分的情况的社团内敛性RS计算公式(4)：

其中，表示节点是否属于同一社团，当时，表示节点属于同一社团；当时，表示节点不属于同一社团；表示基础节点相连的基础链路构成的链路集合；表示节点i和其它节点之间路径包含的链路集合；表示与节点i和节点j之间链路的带宽资源之和；表示所有节点到其它节点的链路带宽资源之和；分别表示节点i、节点j相连的所有边的带宽资源之和；

步骤S124，确定计算节点i的社团关系值OR的公式(5)：

其中，表示基础节点相连的基础链路构成的链路集合；表示节点的度数；

步骤S125，确定对社团可靠性CR进行计算的公式(6)：

其中，O_i表示社团集合中第i个社团；O_i和O_j的关联关系为RC_ij＝{(u,v)∈E,u∈O_i,v∈O_j}，表示社团O_i和O_j通过边u和v相连；O_i和O_j的可靠性为v(O_i,O_i)＝|RC_ij|，其中，|RC_ij|表示社团O_i和O_j相连的边的数量；表示与社团O_i相连的所有社团的边数；表示所有社团之间的相连的边数；

步骤S126，确定对节点可靠性的计算公式(7)：

其中，表示节点所属的社团的可靠性，表示节点自身可靠性；|O|表示社团的数量；表示节点是否属于社团k，如是，否则，表示社团O_k的可靠性；其中，表示节点直接相连接的所有社团的可靠性乘积；表示节点直接相连接的边带宽值之和。

3.根据权利要求2所述的方法,其特征在于，在步骤S13中，所述网络切片下基于可靠性的大规模虚拟网资源分配算法包括：包括划分社团及可靠性分析、虚拟网请求的可靠性排序、逐个为虚拟网请求分配资源三个步骤。