[发明专利]网络切片下基于主动探测的虚拟网资源分配方法

权利要求书

1.一种网络切片下基于主动探测的虚拟网资源分配方法，其特征在于，包括如下步骤：

S1，构建虚拟网资源分配模型，所述虚拟网资源分配模型包括底层网络和虚拟网络，所述底层网络包括底层节点和底层链路，虚拟网络包括虚拟节点和虚拟链路；

S2，采用主动探测法对底层网络进行探测建立备选探测集合，基于向量扩张基理论对备选探测集合进行筛选获取最优备选探测集合；

S3，根据步骤S2所得到的最优备选探测集合确定备选底层节点集合，计算备选底层节点集合中的每个备选底层节点的相邻距离，根据相邻距离为虚拟节点分配CPU资源；

S4，最优备选探测集合中的每个探测利用主动探测法对底层网络进行探测，获取探测所经过的每条底层链路的带宽资源，依据分流策略分别为虚拟网络中的各条虚拟链路分配带宽资源；

所述步骤S2包括如下步骤：

S2.1，从底层网络的底层节点中选择探测站点，建立探测站点集合；

S2.2，探测站点集合中的各个探测站点基于主动探测法对底层网络进行探测，根据探测所经过的探测路径建立备选探测集合；

S2.3，根据步骤S2.2所建立的备选探测集合生成主动探测矩阵模型；

S2.4，删除主动探测矩阵模型中的不可用节点得到可用探测矩阵模型；

S2.5，基于向量扩张理论求解步骤S2.4所得到的可用探测矩阵模型的基，即为最优备选探测集合；

所述步骤S2.5包括以下步骤：

S2.5.1，按照可用探测矩阵模型中每个探测的行向量和的大小对所有的行向量进行升序排列得到可用探测矩阵排序模型；

S2.5.2，取出可用探测矩阵排序模型中最小的行向量放入最优备选探测集合，更新可用探测矩阵排序模型；

S2.5.3，判断更新后的可用探测矩阵排序模型是否为空，如果为空，执行步骤S3，否则，从更新后的可用探测矩阵排序模型中取出最小的行向量，再次更新可用探测矩阵排序模型；

S2.5.4，判断步骤S2.5.3所取出的最小的行向量是否可由最优备选探测集合中的向量线性表示，如果可以，返回步骤S2.5.3，如果不可以，将该行向量添加到最优备选探测集合中；

在步骤S4中，所述依据分流策略分别为虚拟网络中的各条虚拟链路分配带宽资源包括如下步骤：

S4.1，根据虚拟网络中需要分配带宽资源的虚拟链路建立虚拟链路集合L_v；

S4.2，从步骤S4.1所建立的虚拟链路集合L_v中取出虚拟链路确定虚拟链路的两个端点和所对应映射的底层节点和底层节点

S4.3，从步骤S2所得到的最优备选探测集合中查找是否包含底层节点和底层节点的探测，如果找到，执行步骤S4.4，如果没有找到，则执行步骤S4.6；

S4.4，将步骤S4.3中所得到的包含底层节点和底层节点的探测按照底层节点和底层节点之间的路径长度进行排序，得到备选探测路径集合；

S4.5，采用分流策略从备选探测路径集合中选取出能够满足虚拟链路的带宽资源需求、底层节点和底层节点之间的长度最短的路径为虚拟链路分配资源；

S4.6，从步骤S2所得到的最优备选探测集合中分别查找包含底层节点或底层节点的探测，并将探测及其对应的探测路径对应放入到第一探测集合和第二探测集合中；

S4.7，从步骤S4.6所得到的第一探测集合中截取出以底层节点为起始节点、当前探测对应的探测路径的目的节点为终止节点的探测段，将所有探测段放入第一集合中；从步骤S4.6所得到的第二探测集合中截取出以底层节点为终止节点、当前探测对应的探测路径的始发节点为起始节点的探测段，将所有探测段放入第二集合

S4.8，从第一集合和第二集合中分别选择出含有相同节点的探测段，从选择出的第一集合的探测段中截取出以底层节点为起始节点、选择出的相同节点为终止节点的第一探测组，从选择出的第二集合的探测段中截取出以选择出的相同节点为起始节点、底层节点为终止节点的第二探测组，将第一探测组和第二探测组组成候选路径放入候选集合中；

S4.9，采用分流策略从步骤S4.8所得到的候选集合的候选路径中选取出满足虚拟链路的带宽资源需求的最短候选路径为虚拟链路分配资源；

S4.10，按照步骤S4.2-S4.9的方法分别为虚拟链路集合L_v中的其它虚拟链路分配资源，直至完成所有虚拟链路的资源分配。