一种虚拟网络的映射方法及装置制造方法及图纸

本申请公开了一种虚拟网络映射方法及装置，其中，方法包括：获取用于表示初始待映射虚拟网络的初始待映射拓扑结构；待映射拓扑结构包括节点标识和链路标识，一个节点标识表示待映射虚拟网络中的一个虚拟节点，一个链路标识表示待映射虚拟网络中的一条虚拟链路；对初始待映射拓扑结构中的节点标识进行合并，使得节点标识合并后的待映射拓扑结构中任意一个链路标识所代表的虚拟链路满足预设条件；确定第一映射关系；基于第一映射关系，确定所述初始待映射虚拟网络与所述底层网络间的映射关系。通过本申请，解决虚拟网络与底层网络映射过程中，对虚拟网络所包括的虚拟节点的规模的限制问题。

【技术实现步骤摘要】
一种虚拟网络的映射方法及装置
本申请涉及网络虚拟化领域，特别是涉及一种虚拟网络的映射方法及装置。
技术介绍
虚拟网络是一种由计算设备通过虚拟网络链接所形成的计算机网络。其中，虚拟网络链接是指在两个计算设备间通过网络虚拟化进行链接。虚拟网络包括多个虚拟节点和多条虚拟链路，由仿真资源构成的物理网络通常称为底层网络或物理网络，其中，底层网络包括多个底层节点和多条底层链路。在实际应用中，底层网络需要为虚拟网络中的虚拟节点和虚拟链路提供仿真资源。为虚拟网络分配仿真资源，在逻辑上可视为将虚拟网络中的虚拟节点和虚拟链路映射到底层网络中的底层节点和底层链路上。目前，通过映射算法将虚拟网络中的虚拟节点与底层网络中的底层节点进行映射，实现虚拟网络中的虚拟节点与底层网络中的底层节点的映射，以及虚拟网络中的虚拟链路与底层网络中的底层链路间的映射。但是，映射算法只能完成包括百余个虚拟节点的虚拟网络的映射。因此，在映射算法的可行范围内，需要完成包括更多虚拟节点的虚拟网络的映射。
技术实现思路
基于此，本申请提出了一种虚拟网络的映射方法，用以解决虚拟网络与底层网络映射过程中，对虚拟网络所包括的虚拟节点的规模的限制问题。本申请还提供了一种虚拟网络的映射装置，用以保证上述方法在实际中的实现及应用。本申请提供的技术方案为：本申请公开了一种虚拟网络的映射方法，包括：获取用于表示初始待映射虚拟网络的初始待映射拓扑结构；待映射拓扑结构包括节点标识和链路标识，一个节点标识表示所述待映射虚拟网络中的一个虚拟节点，一个链路标识表示所述待映射虚拟网络中的一条虚拟链路；对所述初始待映射拓扑结构中的节点标识进行合并，使得节点标识合并后的待映射拓扑结构中任意一个链路标识所代表的虚拟链路满足预设条件；所述预设条件包括：所需的任一种节点资源小于对应的预设节点资源阈值、所需的任一种链路资源小于对应的预设链路资源阈值，以及所需的任一种链路条件满足对应的预设链路条件；确定第一映射关系；所述第一映射关系表示所述节点标识合并后的待映射拓扑结构与用于表示底层网络的底层拓扑结构间的映射关系；基于所述第一映射关系，确定所述初始待映射虚拟网络与所述底层网络间的映射关系。其中，所述对所述初始待映射拓扑结构中的节点标识进行合并，得到节点标识合并后的待映射拓扑结构，包括：按照预设流程对所述初始待映射拓扑结构中的节点标识进行合并，得到第一中间待映射拓扑结构；并按照所述预设流程对所述第一中间待映射拓扑结构中的节点标识进行合并，得到第二中间待映射拓扑结构；依次循环，直至得到目标待映射拓扑结构；使得对所述目标待映射拓扑结构中的节点标识进行合并，所得到的节点标识合并后的目标待映射拓扑结构中，存在所代表的虚拟链路不满足所述预设条件的链路标识；将所述目标待映射拓扑结构，确定为所述节点标识合并后的待映射拓扑结构。其中，所述预设流程包括：按照待处理拓扑结构中链路标识的预设先后顺序，依次判断每个链路标识所代表的虚拟链路是否满足所述预设条件，若所述链路标识所代表的虚拟链路满足所述预设条件，则将满足所述预设条件的链路标识所链接的两个节点标识合并为一个节点标识；所述待处理拓扑结构为：所述初始待映射拓扑结构和多个中间待映射拓扑结构中的任意一个待映射拓扑结构。其中，在所述确定第一映射关系之后，还包括：确定每个中间待映射拓扑结构与所述底层拓扑结构间的映射关系为第二映射关系；其中，一个中间待映射拓扑结构对应一个第二映射关系；计算所述第一映射关系的收益，以及与每个中间待映射拓扑结构对应的第二映射关系的收益；所述第一映射关系的收益为：所述初始待映射虚拟网络所需的总资源，与所述底层网络在所述第一映射关系中实际所提供的总资源间的比值；任意一个第二映射关系的收益为：所述初始待映射虚拟网络所需的总资源，与所述底层网络在所述任意一个第二映射关系中实际所提供的总资源间的比值；所述基于所述第一映射关系，确定所述初始待映射虚拟网络与所述底层网络间的映射关系，具体为：若存在收益大于所述第一映射关系的收益的第二映射关系，则按照所述收益大于所述第一映射关系的收益的第二映射关系，确定所述初始待映射虚拟网络与所述底层网络间的映射关系。其中，对于任意一个中间待映射拓扑结构，确定与所述中间待映射拓扑结构对应的第二映射关系，包括：按照所述第一映射关系，确定所述中间待映射拓扑结构与所述底层拓扑结构间的映射关系；调整所述中间待映射拓扑结构与所述底层拓扑结构间的映射关系，得到所述中间待映射拓扑结构对应的第二映射关系。其中，所述预设条件还包括：任意一端所链接的虚拟节点总数量小于预设数量阈值。本申请还公开了一种虚拟网络的映射装置，包括：获取单元，用于获取用于表示初始待映射虚拟网络的初始待映射拓扑结构；待映射拓扑结构包括节点标识和链路标识，一个节点标识表示所述待映射虚拟网络中的一个虚拟节点，一个链路标识表示所述待映射虚拟网络中的一条虚拟链路；合并单元，用于对所述初始待映射拓扑结构中的节点标识进行合并，使得节点标识合并后的待映射拓扑结构中任意一个链路标识所代表的虚拟链路满足预设条件；所述预设条件包括：所需的任一种节点资源小于对应的预设节点资源阈值、所需的任一种链路资源小于对应的预设链路资源阈值，以及所需的任一种链路条件满足对应的预设链路条件；第一确定单元，用于确定第一映射关系；所述第一映射关系表示所述节点标识合并后的待映射拓扑结构与用于表示底层网络的底层拓扑结构间的映射关系；第二确定单元，用于基于所述第一映射关系，确定所述初始待映射虚拟网络与所述底层网络间的映射关系。其中，合并单元，包括：合并子单元，用于按照预设流程对所述初始待映射拓扑结构中的节点标识进行合并，得到第一中间待映射拓扑结构；并按照所述预设流程对所述第一中间待映射拓扑结构中的节点标识进行合并，得到第二中间待映射拓扑结构；依次循环，直至得到目标待映射拓扑结构；使得对所述目标待映射拓扑结构中的节点标识进行合并，所得到的节点标识合并后的目标待映射拓扑结构中，存在所代表的虚拟链路不满足所述预设条件的链路标识；第一确定子单元，用于将所述目标待映射拓扑结构，确定为所述节点标识合并后的待映射拓扑结构。其中，合并子单元，包括执行模块，所述执行模块，用于执行所述合并子单元中的预设流程，具体用于：按照待处理拓扑结构中链路标识的预设先后顺序，依次判断每个链路标识所代表的虚拟链路是否满足所述预设条件，若所述链路标识所代表的虚拟链路满足所述预设条件，则将满足所述预设条件的链路标识所链接的两个节点标识合并为一个节点标识；所述待处理拓扑结构为：所述初始待映射拓扑结构和多个中间待映射拓扑结构中的任意一个待映射拓扑结构。其中，该装置还包括：第三确定单元，用于确定每个中间待映射拓扑结构与所述底层拓扑结构间的映射关系为第二映射关系；其中，一个中间待映射拓扑结构对应一个第二映射关系；计算单元，用于计算所述第一映射关系的收益，以及与每个中间待映射拓扑结构对应的第二映射关系的收益；所述第一映射关系的收益为：所述初始待映射虚拟网络所需的总资源，与所述底层网络在所述第一映射关系中实际所提供的总资源间的比值；任意一个第二映射关系的收益为：所述初始待映射虚拟网络所需的总资源，与所述底层网络在所述任意一个第二映射关系中实际所提供的总资源间的比值；本文档来自技高网...

【技术保护点】
1.一种虚拟网络的映射方法，其特征在于，包括：获取用于表示初始待映射虚拟网络的初始待映射拓扑结构；待映射拓扑结构包括节点标识和链路标识，一个节点标识表示所述待映射虚拟网络中的一个虚拟节点，一个链路标识表示所述待映射虚拟网络中的一条虚拟链路；对所述初始待映射拓扑结构中的节点标识进行合并，使得节点标识合并后的待映射拓扑结构中任意一个链路标识所代表的虚拟链路满足预设条件；所述预设条件包括：所需的任一种节点资源小于对应的预设节点资源阈值、所需的任一种链路资源小于对应的预设链路资源阈值，以及所需的任一种链路条件满足对应的预设链路条件；确定第一映射关系；所述第一映射关系表示所述节点标识合并后的待映射拓扑结构与用于表示底层网络的底层拓扑结构间的映射关系；基于所述第一映射关系，确定所述初始待映射虚拟网络与所述底层网络间的映射关系。

【技术特征摘要】
1.一种虚拟网络的映射方法，其特征在于，包括：获取用于表示初始待映射虚拟网络的初始待映射拓扑结构；待映射拓扑结构包括节点标识和链路标识，一个节点标识表示所述待映射虚拟网络中的一个虚拟节点，一个链路标识表示所述待映射虚拟网络中的一条虚拟链路；对所述初始待映射拓扑结构中的节点标识进行合并，使得节点标识合并后的待映射拓扑结构中任意一个链路标识所代表的虚拟链路满足预设条件；所述预设条件包括：所需的任一种节点资源小于对应的预设节点资源阈值、所需的任一种链路资源小于对应的预设链路资源阈值，以及所需的任一种链路条件满足对应的预设链路条件；确定第一映射关系；所述第一映射关系表示所述节点标识合并后的待映射拓扑结构与用于表示底层网络的底层拓扑结构间的映射关系；基于所述第一映射关系，确定所述初始待映射虚拟网络与所述底层网络间的映射关系。2.根据权利要求1所述的方法，其特征在于，所述对所述初始待映射拓扑结构中的节点标识进行合并，得到节点标识合并后的待映射拓扑结构，包括：按照预设流程对所述初始待映射拓扑结构中的节点标识进行合并，得到第一中间待映射拓扑结构；并按照所述预设流程对所述第一中间待映射拓扑结构中的节点标识进行合并，得到第二中间待映射拓扑结构；依次循环，直至得到目标待映射拓扑结构；使得对所述目标待映射拓扑结构中的节点标识进行合并，所得到的节点标识合并后的目标待映射拓扑结构中，存在所代表的虚拟链路不满足所述预设条件的链路标识；将所述目标待映射拓扑结构，确定为所述节点标识合并后的待映射拓扑结构。3.根据权利要求2所述的方法，其特征在于，所述预设流程包括：按照待处理拓扑结构中链路标识的预设先后顺序，依次判断每个链路标识所代表的虚拟链路是否满足所述预设条件，若所述链路标识所代表的虚拟链路满足所述预设条件，则将满足所述预设条件的链路标识所链接的两个节点标识合并为一个节点标识；所述待处理拓扑结构为：所述初始待映射拓扑结构和多个中间待映射拓扑结构中的任意一个待映射拓扑结构。4.根据权利要求2所述的方法，其特征在于，在所述确定第一映射关系之后，还包括：确定每个中间待映射拓扑结构与所述底层拓扑结构间的映射关系为第二映射关系；其中，一个中间待映射拓扑结构对应一个第二映射关系；计算所述第一映射关系的收益，以及与每个中间待映射拓扑结构对应的第二映射关系的收益；所述第一映射关系的收益为：所述初始待映射虚拟网络所需的总资源，与所述底层网络在所述第一映射关系中实际所提供的总资源间的比值；任意一个第二映射关系的收益为：所述初始待映射虚拟网络所需的总资源，与所述底层网络在所述任意一个第二映射关系中实际所提供的总资源间的比值；所述基于所述第一映射关系，确定所述初始待映射虚拟网络与所述底层网络间的映射关系，具体为：若存在收益大于所述第一映射关系的收益的第二映射关系，则按照所述收益大于所述第一映射关系的收益的第二映射关系，确定所述初始待映射虚拟网络与所述底层网络间的映射关系。5.根据权利要求4所述的方法，其特征在于，对于任意一个中间待映射拓扑结构，确定与所述中间待映射拓扑结构对应的第二映射关系，包括：按照所述第一映射关系，确定所述中间待映射拓扑结构与所述底层拓扑结构间的映射关系；调整所述中间待映射拓扑结构与所述底层拓扑结构间的映射关系，得到所述中间待映射拓扑结构对应的第二映射关系。6.根据权利要求1所述的方法，其特征在于，所述预设条件还包括：任意一端所链接的虚拟节点总数量小于预设数量阈值。7.一种虚拟...

【专利技术属性】
技术研发人员：周天阳，李睿，朱俊虎，邱菡，郭伟，曾子懿，臧艺超，赵世斌，
申请(专利权)人：中国人民解放军战略支援部队信息工程大学，
类型：发明
国别省市：河南,41