[发明专利]混合虚网映射方法

权利要求书

1.混合虚网映射方法，其特征在于，包括如下步骤：

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

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

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

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

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

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

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

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

物理节点集合的平均链路负载为：

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

物理链路e_s在时刻t的利用率公式为：

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

最小卫星节点综合负载公式为：其中P表示一个物理节点集合，S_C为卫星节点综合负载，公式为S_N(t,n_s)为卫星节点的负载，公式为其中n_v↑n_s表示虚节点n_v映射到物理节点n_s上，C(n_s)表示物理节点的总CPU，C(n_v)表示已映射虚节点请求的CPU。