[发明专利]一种虚拟网络的映射方法及装置

说明书

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

技术领域

本申请涉及网络虚拟化领域，特别是涉及一种虚拟网络的映射方法及装置。

背景技术

虚拟网络是一种由计算设备通过虚拟网络链接所形成的计算机网络。其中，虚拟网络链接是指在两个计算设备间通过网络虚拟化进行链接。虚拟网络包括多个虚拟节点和多条虚拟链路，由仿真资源构成的物理网络通常称为底层网络或物理网络，其中，底层网络包括多个底层节点和多条底层链路。在实际应用中，底层网络需要为虚拟网络中的虚拟节点和虚拟链路提供仿真资源。

为虚拟网络分配仿真资源，在逻辑上可视为将虚拟网络中的虚拟节点和虚拟链路映射到底层网络中的底层节点和底层链路上。目前，通过映射算法将虚拟网络中的虚拟节点与底层网络中的底层节点进行映射，实现虚拟网络中的虚拟节点与底层网络中的底层节点的映射，以及虚拟网络中的虚拟链路与底层网络中的底层链路间的映射。

但是，映射算法只能完成包括百余个虚拟节点的虚拟网络的映射。因此，在映射算法的可行范围内，需要完成包括更多虚拟节点的虚拟网络的映射。

发明内容

基于此，本申请提出了一种虚拟网络的映射方法，用以解决虚拟网络与底层网络映射过程中，对虚拟网络所包括的虚拟节点的规模的限制问题。

本申请还提供了一种虚拟网络的映射装置，用以保证上述方法在实际中的实现及应用。

本申请提供的技术方案为：

本申请公开了一种虚拟网络的映射方法，包括：

获取用于表示初始待映射虚拟网络的初始待映射拓扑结构；待映射拓扑结构包括节点标识和链路标识，一个节点标识表示所述待映射虚拟网络中的一个虚拟节点，一个链路标识表示所述待映射虚拟网络中的一条虚拟链路；

对所述初始待映射拓扑结构中的节点标识进行合并，使得节点标识合并后的待映射拓扑结构中任意一个链路标识所代表的虚拟链路满足预设条件；所述预设条件包括：所需的任一种节点资源小于对应的预设节点资源阈值、所需的任一种链路资源小于对应的预设链路资源阈值，以及所需的任一种链路条件满足对应的预设链路条件；

确定第一映射关系；所述第一映射关系表示所述节点标识合并后的待映射拓扑结构与用于表示底层网络的底层拓扑结构间的映射关系；

基于所述第一映射关系，确定所述初始待映射虚拟网络与所述底层网络间的映射关系。

其中，所述对所述初始待映射拓扑结构中的节点标识进行合并，得到节点标识合并后的待映射拓扑结构，包括：

按照预设流程对所述初始待映射拓扑结构中的节点标识进行合并，得到第一中间待映射拓扑结构；并按照所述预设流程对所述第一中间待映射拓扑结构中的节点标识进行合并，得到第二中间待映射拓扑结构；依次循环，直至得到目标待映射拓扑结构；使得对所述目标待映射拓扑结构中的节点标识进行合并，所得到的节点标识合并后的目标待映射拓扑结构中，存在所代表的虚拟链路不满足所述预设条件的链路标识；

将所述目标待映射拓扑结构，确定为所述节点标识合并后的待映射拓扑结构。

其中，所述预设流程包括：