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

摘要

本发明公开了一种混合虚网映射方法，包括如下步骤：S1：根据卫星节点的请求队列，判断是否有请求剩余；S2：通过搜索虚网，判断当前请求是否有全局虚节点剩余；S3：在物理节点中选出满足全局节点需求的物理节点集合；计算该物理节点集合的平均链路负载；从物理节点集合中选择最小节点综合负载或者最大节点综合负载，完成该全局节点的映射；调用丢弃函数，得到虚网请求的处理方式；将包含该全局节点的虚网请求送至等待队列；采用回溯法映射该请求中回溯节点及其链路。本申请均衡了部分关键卫星星间链路的负载，使卫星物理网络负载分布较为均衡，同时也提高了卫星资源的利用率。

主权项

1.混合虚网映射方法，其特征在于，包括如下步骤：步骤1：判断是否有请求剩余，若有剩余，前进至步骤2；若无剩余，则映射完毕，算法结束；步骤2：判断当前请求是否有全局虚节点剩余，若有剩余，前进至步骤3；若无剩余，跳至步骤8；步骤3：在物理节点中选出满足全局节点需求的物理节点集合，若该集合为空，则跳至步骤7；否则前进至步骤4；步骤4：计算该物理节点集合的平均链路负载，若物理节点集合的平均链路负载小于链路负载静态丢弃门限值，前进至步骤5；若物理节点集合的平均链路负载大于等于链路负载静态丢弃门限值且小于最大综合负载优先映射的静态逆变门限值，或物理节点集合的平均链路负载大于等于最大综合负载优先映射的静态逆变门限值，跳至步骤6；步骤5：若物理节点集合的平均链路负载小于最大综合负载优先映射的静态逆变门限值，从物理节点集合中选择最小卫星节点综合负载，完成该全局节点的映射，完成后跳至步骤2；若物理节点集合的平均链路负载大于等于最大综合负载优先映射的静态逆变门限值，从物理节点集合中选择最大卫星节点综合负载来映射该全局节点；映射完成后，跳至步骤2；步骤6：调用丢弃函数，若取值为0，跳至步骤5；否则前进至步骤7；步骤7：将包含该全局节点的虚网请求送至等待队列，虚网请求重新排队的次数DELAY已预先设置，超过DELAY则拒绝该请求；跳至步骤1；步骤8：采用回溯法映射该请求中回溯节点及其链路；物理节点集合的平均链路负载为： 1 n Σ j = 1 n 1 m Σ i = 1 m S E ( t , e s ( i ) ) ]]>SE(t,es)为物理链路es在时刻t的利用率，表示该节点的m条链路的平均链路负载；为物理节点集的平均链路负载；星间链路负载公式为： S E ( t , e s ) = Σ ∀ e v ↑ e s B ( e v ) B ( e s ) , ∀ e s ∈ E S ]]>其中ev↑es表示虚链路ev映射到物理链路es上，B(es)表示物理链路的总带宽，B(ev)表示已映射虚链路请求的带宽；最小卫星节点综合负载公式为：其中P表示一个物理节点集合，SC为卫星节点综合负载，公式为SN(t,ns)为卫星节点的负载，公式为其中nv↑ns表示虚节点nv映射到物理节点ns上，C(ns)表示物理节点的总CPU，C(nv)表示已映射虚节点请求的CPU。