网络映射方法、装置、设备及可读存储介质与流程

本公开涉及计算机，具体而言，涉及一种网络映射方法、装置、设备及可读存储介质。

背景技术：

1、目前，实现虚拟网络映射（virtual network embedding，vne），可以采用贪婪式的启发式算法将虚拟网络映射问题转化为两段式进行求解，即先完成节点映射，之后进行链路映射。但可能存在如下问题：链路映射不成功需要推翻全部的节点映射，当网络拓扑结构规模较大时，会浪费较多时间。因此，如何解决节点映射与链路映射的协调问题，是本领域技术人员需要解决的问题。

2、针对上述问题，目前尚未提出有效的解决方案。

技术实现思路

1、本公开实施例提供了一种网络映射方法、装置、设备及可读存储介质网络映射方法、装置、设备及可读存储介质，以至少解决相关技术中提供的网络映射方法存在的节点映射与链路映射不协调的技术问题。

2、根据本公开其中一实施例，提供了一种网络映射方法，包括：构建网络拓扑图；为网络拓扑图中的每个节点，选择符合相应节点的节点属性的至少一个可映射实体设备；按照各个节点的至少一个可映射实体设备的数量，升序排列各个节点，得到目标序列；从目标序列的首位置开始，依次将各个节点作为目标对象，在目标对象的至少一个可映射实体设备中，选择目标可映射实体设备完成目标对象的映射，并进行目标对象关联的链路的映射，目标可映射实体设备中存在未被映射过且符合目标对象的节点属性的资源。

3、可选地，构建网络拓扑图，包括：获取网络需求；网络需求包括：需仿真的网络节点及其节点属性，以及不同网络节点之间的链路参数；按照网络需求构建得到网络拓扑图。

4、可选地，按照网络需求构建得到网络拓扑图，包括：在历史拓扑模板中查询符合网络需求的历史拓扑图；将历史拓扑图作为网络拓扑图。

5、可选地，按照网络需求构建得到网络拓扑图，包括：确定历史拓扑模板中各个历史拓扑图的拓扑特征；计算各个拓扑特征与网络需求的相似度；选择相似度高于目标值的目标拓扑特征；修改目标拓扑特征对应的历史拓扑图，得到网络拓扑图。

6、可选地，计算各个拓扑特征与网络需求的相似度，包括：按照域或层级划分网络需求，得到多个子需求；计算每一子需求和各个拓扑特征的相似度；相应地，修改目标拓扑特征对应的历史拓扑图，得到网络拓扑图，包括：按照目标拓扑特征对应的子需求修改相应的历史拓扑图；按照不同域之间的连接关系或不同层级之间的连接关系，连接修改后的历史拓扑图，得到网络拓扑图。

7、可选地，在目标对象的至少一个可映射实体设备中，选择目标可映射实体设备完成目标对象的映射，包括：将目标对象、目标对象的至少一个可映射实体设备的数量及目标对象的至少一个可映射实体设备的设备标识信息构建为三元组；利用三元组选择目标可映射实体设备完成目标对象的映射。

8、可选地，进行目标对象关联的链路的映射，包括：在目标对象的各个邻居节点中确定已完成映射的目标节点；对目标对象与目标节点之间的链路进行映射。

9、可选地，还包括：若不存在目标可映射实体设备，则删除前一个已完成映射的节点的映射和关联的链路的映射，并将前一个已完成映射的节点作为目标对象，执行在目标对象的至少一个可映射实体设备中，选择目标可映射实体设备完成目标对象的映射，并进行目标对象关联的链路的映射的步骤，以重新进行前一个已完成映射的节点的映射和关联的链路的映射。

10、根据本公开其中一实施例，还提供了一种网络映射装置，包括：构建模块，用于构建网络拓扑图；选择模块，用于为网络拓扑图中的每个节点，选择符合相应节点的节点属性的至少一个可映射实体设备；排序模块，用于按照各个节点的至少一个可映射实体设备的数量，升序排列各个节点，得到目标序列；映射模块，用于从目标序列的首位置开始，依次将各个节点作为目标对象，在目标对象的至少一个可映射实体设备中，选择目标可映射实体设备完成目标对象的映射，并进行目标对象关联的链路的映射，目标可映射实体设备中存在未被映射过且符合目标对象的节点属性的资源。

11、可选地，构建模块还用于：获取网络需求；网络需求包括：需仿真的网络节点及其节点属性，以及不同网络节点之间的链路参数；按照网络需求构建得到网络拓扑图。

12、可选地，构建模块还用于：在历史拓扑模板中查询符合网络需求的历史拓扑图；将历史拓扑图作为网络拓扑图。

13、可选地，构建模块还用于：确定历史拓扑模板中各个历史拓扑图的拓扑特征；计算各个拓扑特征与网络需求的相似度；选择相似度高于目标值的目标拓扑特征；修改目标拓扑特征对应的历史拓扑图，得到网络拓扑图。

14、可选地，构建模块还用于：按照域或层级划分网络需求，得到多个子需求；计算每一子需求和各个拓扑特征的相似度；按照目标拓扑特征对应的子需求修改相应的历史拓扑图；按照不同域之间的连接关系或不同层级之间的连接关系，连接修改后的历史拓扑图，得到网络拓扑图。

15、可选地，映射模块还用于：将目标对象.目标对象的至少一个可映射实体设备的数量及目标对象的至少一个可映射实体设备的设备标识信息构建为三元组；利用三元组选择目标可映射实体设备完成目标对象的映射。

16、可选地，映射模块还用于：在目标对象的各个邻居节点中确定已完成映射的目标节点；对目标对象与目标节点之间的链路进行映射。

17、可选地，还包括，回溯模块，用于若不存在目标可映射实体设备，则删除前一个已完成映射的节点的映射和关联的链路的映射，并将前一个已完成映射的节点作为目标对象，执行在目标对象的至少一个可映射实体设备中，选择目标可映射实体设备完成目标对象的映射，并进行目标对象关联的链路的映射的步骤，以重新进行前一个已完成映射的节点的映射和关联的链路的映射。

18、根据本公开其中一实施例，还提供了一种电子设备，包括：存储器，用于存储计算机程序；处理器，用于执行计算机程序，其中，程序运行时执行上述的网络映射方法。

19、根据本公开其中一实施例，还提供了一种可读存储介质，用于保存计算机程序，其中，计算机程序被处理器执行时实现上述网络映射方法。

20、在本公开实施例中，通过构建网络拓扑图，进而为网络拓扑图中的每个节点，选择符合相应节点的节点属性的至少一个可映射实体设备，并按照各个节点的至少一个可映射实体设备的数量，升序排列各个节点，得到目标序列，随后从目标序列的首位置开始，依次将各个节点作为目标对象，最后在目标对象的至少一个可映射实体设备中，选择目标可映射实体设备完成目标对象的映射，并进行目标对象关联的链路的映射，目标可映射实体设备中存在未被映射过且符合目标对象的节点属性的资源，达到了在链路映射不成功时不需要推翻全部节点的映射的目的，从而实现了提高虚拟网络映射效率的技术效果，进而解决了相关技术中提供的网络映射方法存在的节点映射与链路映射不协调的技术问题。

技术特征：

1.一种网络映射方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述构建网络拓扑图，包括：

3.根据权利要求2所述的方法，其特征在于，按照所述网络需求构建得到所述网络拓扑图，包括：

4.根据权利要求2所述的方法，其特征在于，按照所述网络需求构建得到所述网络拓扑图，包括：

5.根据权利要求4所述的方法，其特征在于，计算各个拓扑特征与所述网络需求的相似度，包括：

6.根据权利要求1-5任意一项所述的方法，其特征在于，在所述目标对象的至少一个可映射实体设备中，选择目标可映射实体设备完成所述目标对象的映射，包括：

7.根据权利要求1-5任意一项所述的方法，其特征在于，进行所述目标对象关联的链路的映射，包括：

8.根据权利要求1-5任意一项所述的方法，其特征在于，还包括：

9.一种网络映射装置，其特征在于，包括：

10.一种电子设备，其特征在于，包括：

11.一种可读存储介质，其特征在于，用于保存计算机程序，其中，所述计算机程序被处理器执行时实现如权利要求1至8任一项所述的方法。

技术总结本公开提供了一种网络映射方法、装置、设备及可读存储介质，涉及计算机技术领域。其中，该方法包括：构建网络拓扑图；为网络拓扑图中的每个节点，选择符合相应节点的节点属性的至少一个可映射实体设备；按照各个节点的至少一个可映射实体设备的数量，升序排列各个节点，得到目标序列；从目标序列的首位置开始，依次将各个节点作为目标对象，在目标对象的至少一个可映射实体设备中，选择目标可映射实体设备完成目标对象的映射，并进行目标对象关联的链路的映射，目标可映射实体设备中存在未被映射过且符合目标对象的节点属性的资源。本公开解决了相关技术中提供的网络映射方法存在的节点映射与链路映射不协调的技术问题。技术研发人员：胡先君,蔡翰智,陈韵,乔伟,蒋笑笑,张桥,王涵,康艺霖,朱绪全受保护的技术使用者：紫金山实验室技术研发日：技术公布日：2024/12/23