[发明专利]基于门限式负载的混合虚网映射方法

权利要求书

1.基于门限式负载的混合虚网映射方法，其特征在于，包括如下步骤：

步骤1：根据卫星节点的请求队列，判断是否有请求剩余，若有剩余，前进至步骤2；若无剩余，则映射完毕，算法结束；

步骤2：通过搜索虚网，判断当前请求是否有全局虚节点剩余，若有剩余，前进至步骤3；若无剩余，跳至步骤8；

步骤3：在物理节点中选出满足全局节点需求的物理节点集合，若该集合为空，则跳至步骤7；否则前进至步骤4；

步骤4：计算该物理节点集合的平均链路负载，若物理节点集合的平均链路负载小于链路负载静态丢弃门限值，前进至步骤5；若物理节点集合的平均链路负载大于等于链路负载静态丢弃门限值且小于最大综合负载优先映射的静态逆变门限值，或物理节点集合的平均链路负载大于等于最大综合负载优先映射的静态逆变门限值，跳至步骤6；

步骤5：若物理节点集合的平均链路负载小于最大综合负载优先映射的静态逆变门限值，从物理节点集合中选择最小卫星节点综合负载，完成该全局节点的映射，完成后跳至步骤2；若物理节点集合的平均链路负载大于等于最大综合负载优先映射的静态逆变门限值，从物理节点集合中选择最大卫星节点综合负载来映射该全局节点；映射完成后，跳至步骤2；

步骤6：调用丢弃函数，若取值为0，跳至步骤5；否则前进至步骤7；

步骤7：将包含该全局节点的虚网请求送至等待队列，虚网请求重新排队的次数DELAY已预先设置，超过DELAY则拒绝该请求；跳至步骤1；

步骤8：采用回溯法映射该请求中回溯节点及其链路。

2.根据权利要求1所述基于门限式负载的混合虚网映射方法，其特征在于，物理节点集合的平均链路负载为：

S_E(t,e_s)为物理链路e_s在时刻t的利用率，表示该节点的m条链路的平均链路负载；为物理节点集的平均链路负载。

3.根据权利要求2所述基于门限式负载的混合虚网映射方法，其特征在于，物理链路e_s在时刻t的利用率公式为：

其中e_v↑e_s表示虚链路e_v映射到物理链路e_s上，B(e_s)表示物理链路的总带宽，B(e_v)表示已映射虚链路请求的带宽。

4.根据权利要求2所述基于门限式负载的混合虚网映射方法，其特征在于，最小卫星节点综合负载公式为：其中P表示一个物理节点集合，S_C为卫星节点综合负载，公式为S_N(t,n_s)为卫星节点的负载，公式为其中n_v↑n_s表示虚节点n_v映射到物理节点n_s上，C(n_s)表示物理节点的总CPU，C(n_v)表示已映射虚节点请求的CPU。

5.根据权利要求4所述基于门限式负载的混合虚网映射方法，其特征在于，最大卫星节点综合负载公式为：

6.根据权利要求1所述基于门限式负载的混合虚网映射方法，其特征在于，基于卫星网络分层分域的虚拟资源管理架构下，采用k-负载进行负载分解来设计节点划分与虚网划分。

7.根据权利要求1所述基于门限式负载的混合虚网映射方法，其特征在于，采用门限式负载的混合虚网映射方法时，首先需要统计物理节点的剩余CPU资源，并设置链路负载静态丢弃门限值γ和最大综合负载优先映射的静态逆变门限值η。