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

权利要求书

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

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

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

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

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

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

按照预设的第一函数，计算初始待映射拓扑结构中每个链路标识所代表的虚拟链路的第一函数值；

按照第一函数值从大到小的顺序，确定待处理的链路标识；

确定待处理链路标识所代表的待处理虚拟链路所需的节点资源向量；

确定待处理链路标识所代表的待处理虚拟链路所需的链路资源向量；

确定待处理链路标识所代表的待处理虚拟链路所需的链路条件向量；

确定合并后的节点标识所包含的节点标识总数量；

确定合并后的节点标识的链路直径；

确定第一比值，所述第一比值为合并后的待映射拓扑结构中节点标识的数量与合并前待映射拓扑结构中节点标识的数量间的比值；

获取节点资源阈值向量、链路资源阈值向量和链路条件阈值向量；

若待处理链路满足预设条件，则将代表待处理链路的链路标识所链接的两个节点标识合并为一个节点标识，得到中间待映射拓扑结构，所述预设条件包括第一条件、第二条件、第三条件、第四条件、第五条件以及第六条件，所述第一条件为待处理虚拟链路所需的节点资源向量中的数值对应小于节点资源阈值向量中的数值，所述第二条件为待处理虚拟链路所需的链路资源向量中的数值对应小于链路资源阈值向量中数值，所述第三条件为待处理虚拟链路所需的链路条件向量中的数值对应小于链路条件阈值向量中的数值，所述第四条件为合并后的节点标识所包含的节点标识总数量小于预设数量阈值，所述第五条件为合并后的节点标识链路直径小于预设链路直径，所述第六条件为第一比值小于预设比值；

判断所述中间待映射拓扑结构与得到所述中间待映射拓扑结构前最近一次所得到的待映射拓扑结构是否相同；

若是，将所述中间待映射拓扑结构作为节点标识合并后的待映射拓扑结构；

若否，返回按照第一函数值从大到小的顺序，确定待处理的链路标识，进行相应的处理，直至所得到的中间待映射拓扑结构与得到所述中间待映射拓扑结构前最近一次所得到的待映射拓扑结构相同。

2.根据权利要求1所述的方法，其特征在于，在所述确定第一映射关系之后，还包括：

确定每个中间待映射拓扑结构与所述底层拓扑结构间的映射关系为第二映射关系；其中，一个中间待映射拓扑结构对应一个第二映射关系；

计算所述第一映射关系的收益，以及与每个中间待映射拓扑结构对应的第二映射关系的收益；所述第一映射关系的收益为：所述初始待映射虚拟网络所需的总资源，与所述底层网络在所述第一映射关系中实际所提供的总资源间的比值；任意一个第二映射关系的收益为：所述初始待映射虚拟网络所需的总资源，与所述底层网络在所述任意一个第二映射关系中实际所提供的总资源间的比值；

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

若存在收益大于所述第一映射关系的收益的第二映射关系，则按照所述收益大于所述第一映射关系的收益的第二映射关系，确定所述初始待映射虚拟网络与所述底层网络间的映射关系。

3.根据权利要求2所述的方法，其特征在于，对于任意一个中间待映射拓扑结构，确定与所述中间待映射拓扑结构对应的第二映射关系，包括：

按照所述第一映射关系，确定所述中间待映射拓扑结构与所述底层拓扑结构间的映射关系；

调整所述中间待映射拓扑结构与所述底层拓扑结构间的映射关系，得到所述中间待映射拓扑结构对应的第二映射关系。