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

说明书

本发明公开了一种虚拟映射方法及装置，其中该方法包括：计算物理拓扑网各个物理节点和虚拟拓扑网各个虚拟节点的资源值；以虚拟拓扑网中资源值最大的虚拟节点作为根节点，按照虚拟拓扑网资源值的降序排序依次构建广度优先搜索树的每一层待映射节点，以作为虚拟拓扑网中节点的映射顺序；选取物理拓扑网中资源值最大的前预定个未映射的节点作为当前虚拟节点的候选映射节点；计算所有候选映射节点的吸引力，并选取所有候选映射节点中吸引力最大的节点进行映射，以建立虚拟拓扑网与物理拓扑网的映射。本发明解决了现有技术中的虚拟网络映射方法，需要遍历所有满足需求的节点集合，数据处理量较大的问题。

技术领域

本发明涉及通讯领域，特别是涉及一种虚拟映射方法及装置。

背景技术

互联网经过几十年的发展，展示了其强大的生命力和广阔的发展空间。但随着技术的发展，传统互联网由于自身体系架构的缺陷，难以适应新兴业务的不断发展，网络虚拟化技术被认为是解决现有网络体系僵化问题，构建下一代互联网最好的方案。

网路虚拟化旨在一个共享的物理网络资源之上创建多个虚拟网络，同时为每个虚拟网络独自地部署以及管理。网络虚拟化的本质是资源的共享，将物理网络资源池化，达到资源任意分割或者合并的目的，用于构建满足上层服务需求的虚拟网络。SDN(软件定义网络，Software Defined Network)是一种新型网络创新架构，其核心技术是将网络的控制平面和转发平面面相分离，实现集中控制，从而实现网络流量的灵活控制。SDN要求集中控制，网络虚拟化要求集中控制，因此，将SDN运用于网络虚拟化是已然成为一个热门的研究方向。

而在这其中，网络虚拟化映射又是一个研究重点。在不破坏底层资源约束的前提下，控制平面将多个具有不同拓扑的虚拟网络同时映射到共用的数据平面中，并且保证底层资源的高效利用率，被称为虚拟网络映射问题。

虚拟网络映射被分为一节映射和二阶映射。一节映射算法是将节点映射和链路映射作为一个整体考虑，算法是可回溯的映射算法，即遍历所有满足需求的节点集合，寻找可行的链路映射，如果找不到合适的链路映射，则回溯至上一次可行的节点映射方案进行重新计算；如果找到合适的链路映射，则将对应的节点加入至可映射集合，继续计算下一个节点的映射方案；二阶映射分为节点映射和链路映射两个阶段，先映射虚拟网所有的节点，在节点映射完毕后再映射虚拟网所有的链路。

现有技术中的虚拟网络映射方法，需要遍历所有满足需求的节点集合，数据处理量较大，且没有考虑到带宽和距离等因素，得到的映射关系不准确，系统性能较差。

发明内容

本发明提供一种虚拟映射方法及装置，用以解决现有技术中的虚拟网络映射方法，需要遍历所有满足需求的节点集合，数据处理量较大，且没有考虑到带宽和距离等因素，得到的映射关系不准确，系统性能较差的问题。

为解决上述技术问题，一方面，本发明提供一种虚拟映射方法，包括：计算物理拓扑网各个物理节点和虚拟拓扑网各个虚拟节点的资源值；以所述虚拟拓扑网中资源值最大的虚拟节点作为根节点，按照所述虚拟拓扑网资源值的降序排序依次构建广度优先搜索树的每一层待映射节点，以作为虚拟拓扑网中节点的映射顺序；选取所述物理拓扑网中资源值最大的前预定个未映射的节点作为当前虚拟节点的候选映射节点；计算所有候选映射节点的吸引力，并选取所有候选映射节点中吸引力最大的节点进行映射，以建立虚拟拓扑网与物理拓扑网的映射。

进一步，以所述虚拟拓扑网中资源值最大的虚拟节点作为根节点，按照所述虚拟拓扑网资源值的降序排序依次构建广度优先搜索树的每一层待映射节点，以作为虚拟拓扑网中节点的映射顺序，包括：从所述虚拟拓扑网中选取资源值最大的虚拟节点作为根节点；按照所述虚拟拓扑网资源值的降序排序，从所述根节点开始依次构建广度优先搜索树的每一层待映射节点，以作为虚拟拓扑网中节点的映射顺序。