一种基于满足链路约束的拓扑聚集度虚拟网络映射方法

    公开(公告)号:CN114553712A

    公开(公告)日:2022-05-27

    申请号:CN202111301307.1

    申请日:2021-11-04

    摘要: 本发明公开了一种基于满足链路约束的拓扑聚集度虚拟网络映射方法。为了实现在满足电力骨干通信网业务路径需求的基础上,既要减少了资源消耗,又要降低了链路映射代价的目标;本发明采用如下步骤:S1:建立虚拟网络映射模型,将虚拟网络请求部署到物理网络并为其分配资源,并将虚拟网络映射分解为节点映射和链路映射;S2:定义长期网络收益函数;S3:建立基于链路约束的拓扑聚集度模型,并给基于广度优先搜索的虚拟节点进行排名;S4:对于每一个虚拟网络资源VNR,进行虚拟网络节点排名,并计算出满足节点请求的聚集度最大的节点,完成节点映射和对应的链路映射。优点是降低了链路映射代价,节约了物理资源。