[发明专利]一种虚拟网资源分配方法、装置和电子设备

权利要求书

1.一种虚拟网资源分配方法，包括：

针对5G网络切片建立映射模型，其中，所述映射模型包括5G底层网络与虚拟网之间资源的映射关系；

对所述映射模型中请求资源的每个虚拟网根据其优先级进行降序排列，得到代表所述虚拟网优先级顺序的，降序虚拟网集合

对所述每个虚拟网内的虚拟节点根据其优先级进行降序排列，分别得到代表每个虚拟网内各虚拟节点优先级顺序的，降序虚拟节点集合

对所述映射模型中的底层节点根据其可靠性进行降序排列，得到代表所述底层节点可靠性顺序的，降序底层节点集合

按照所述可靠性降序对应所述虚拟节点优先级降序的原则，分别为所述虚拟节点分配底层节点；以及分别为每两个相连的所述虚拟节点分配最短底层路径；

其中，所述对所述映射模型中请求资源的每个虚拟网根据其优先级进行降序排列，包括，

将具体的虚拟网优先级评价模型定义为：

其中，α、β、γ分别是业务类型、业务体验质量、请求的资源量的权重因子，表示虚拟网业务优先级，P_i、QoE_i和Re_i分别表示业务类型、业务体验质量和请求资源量；

所述业务类型P_i包括：一般业务和关键业务；当前虚拟网请求的业务为一般业务时，P_i的取值为0；当前虚拟网请求的业务为关键业务时，P_i的取值则为1；将所述业务体验质量QoE_i的取值设置为大于零的实数；所述业务请求资源量Re_i的取值定义为虚拟网请求的节点资源和链路资源之和；

所述对所述每个虚拟网内的虚拟节点根据其优先级进行降序排列，包括：

将虚拟节点中心度定义为：

其中，表示虚拟节点中心度，表示虚拟网的节点集合中除节点之外的其他虚拟节点；d_ij则表示虚拟节点与虚拟节点的最短路径中的链路数量；

利用虚拟节点中心度的定义，对于虚拟网的每个虚拟节点计算其虚拟节点中心度并对虚拟节点进行降序排列得到降序虚拟节点集合

其中，按照所述可靠性降序对应所述优先级降序的原则，分别为所述虚拟节点分配底层节点，包括：

按照所述降序虚拟网集合中各个虚拟网的排列顺序，依次为每个虚拟网中的虚拟节点分配底层节点；

其中，对于每个虚拟网，按照所述降序虚拟节点集合中各个虚拟节点的排列顺序，依次为每个虚拟节点从所述降序底层节点集合分配满足所述虚拟节点资源约束且可靠性最高的底层节点。

2.根据权利要求1所述的方法，其中，所述映射模型包括：

根据如下模型建立底层网络与虚拟网分配资源的映射关系：

(N^v→N^S,E^v→P^s)

其中，所述虚拟网使用无向带权图G^v＝(N^v,E^v)表示，其中N^v和E^v分别代表所述虚拟节点所在集合和包含所述虚拟节点的虚拟链路所在集合；所述底层网络使用无向带权图G^s＝(N^s,E^s)表示，其中N^s和E^s分别代表所述底层节点所在集合和包含所述底层节点的底层链路所在集合；P^s表达所述虚拟链路映射的底层路径，其中，所述底层路径包括多条相连接的所述底层链路E^s；所述资源包括底层节点和底层路径。

3.根据权利要求1所述的方法，其中，所述底层节点可靠性，由所述底层节点的可替代概率来衡量；所述可替代概率的模型为：

其中所述是所述底层节点与另一底层节点的可互相替代的概率；所述的取值由决定；所述是所述底层节点在一跳内直接连接的底层节点集合；所述是所述底层节点在一跳内直接连接的底层节点集合。