[发明专利]一种虚拟私有云的处理方法及装置

说明书

技术领域

本发明涉及通信技术领域，特别是涉及一种虚拟私有云的处理方法及装置。

背景技术

云是存在于互联网上的服务器集群上的资源，包括硬件资源和软件资源，本地计算机只需通过互联网发送一个需求信息，远端就会有成千上万的计算机为用户提供需要的资源并将结果返回本地计算机。云计算是一种由分布式计算、并行处理、网格计算发展起来的新型的商业计算模型，厂商通过分布式计算和虚拟化技术搭建数据中心或超级数据中心，以免费或按需租用方式向用户提供数据存储、分析和计算等服务。

目前按照云计算提供者和使用者的所属关系为标准，一般将云计算分为三类：共有云、私有云和混合云。共有云是由若干用户共享使用的云环境。私有云是由某个用户独立构建和使用的云环境，是该用户所专有的云计算环境，其他用户无法访问这个云计算环境提供的服务。混合云是指共有云和私有云的混合。虚拟私有云（VPC，virtual private cloud）是由云计算服务提供商提供的具有强隔离性、将用户构建的集群及数据中心作为云服务的独立和隔离的子集、成为一个用户私有的云。虚拟私有云强调了云服务中的隔离和信息安全，即云服务提供商提供的功能对用户在云端的数据和应用进行一个安全的隔离和保护，从而达到被用户私有的目的。虚拟私有云相对于云计算相当于虚拟网络相对于网络。

随着企业网的扩展和对网络性能要求的提高，越来越多的企业为了寻求更大的存储空间和计算能力，会选择在云中部署具有一定拓扑的虚拟私有云，或者将原有的虚拟网络迁移到云中去，而原有私有网络中会有一定的安全设备，在部署和迁移过程中为了保障现有的网络安全，需要将私有云中的节点迁移到有相同安全保障的云中节点上，因此基于这些要求需要定制虚拟私有云。如果定制虚拟私有云，基于安全的考虑，原有网络中存在的一些安全设备如防火墙，入侵检测等的类型和能力等属性均需要在定制后的拓扑中找到映射，以保障其原有的网络安全能力。基于拓扑的考虑，原有的网络节点和拓扑特性，如终端节点的CPU计算能力，存储能力，服务器类别等；再如链接的带宽、延时等网络特性和距离、费用等非网络特性也都需要考虑，另外也需要将节点和链接对应到有对应能力和属性的拓扑中去，以保障其原有的拓扑和节点能力。

现有技术方法的技术方案是：通过节点匹配（node mapping）和链接匹配（link mapping）进行两层匹配，先将节点进行匹配，再在匹配的节点间寻找链接。对于一个迁入请求，按照计算能力为虚拟网络每个节点寻找最大可用资源的底层网络节点进行匹配，若匹配不能满足，则拒绝虚拟私有云迁入，若匹配能够满足，则进入链接匹配阶段。链接匹配过程如下：对虚拟网络中的每条虚拟链接，在底层网络中建立最短链接，若不能满足，则请求不能被执行。另外，现有技术中是将虚拟私有云的迁入请求按照迁入收益的降序排列，收益较低的迁入请求优先级也低。

现有技术定制虚拟私有云并不是基于安全的考虑，迁移后的虚拟网络并不能满足原有网络的安全需求；另外，现有技术是为虚拟网络的每个节点选择具有最大可用资源的节点进行匹配，这种匹配方式不能满足客户的多样性需求，同时由于先考虑了节点匹配，而满足要求的两个节点间可能距离较远，需要的传输距离过长，因此节点距离会直接影响到链路的负载。另外，现有技术将虚拟私有云的迁入请求按照迁入收益的降序排列，收益较低的迁入请求优先级也低，这会造成这些请求的“饥饿”即不能被很好满足，严重时会被“饿死”即完全不能满足。因此，现有技术方法定制虚拟私有云的方法并不完善，不能满足业务需求，处理效率也受到影响，有待进一步解决。

发明内容

本发明实施例主要解决的技术问题是提供一种虚拟私有云的处理方法及装置，能够更好满足业务需求，并且提高处理效率。

本发明实施例采用的一个技术方案是：提供一种虚拟私有云的处理方法，包括：

分别将云网络拓扑和虚拟私有云拓扑中具有相同特性的节点划分为同一个资源集合，将所述云网络拓扑和虚拟私有云拓扑中的属于同一个资源集合的资源集合分别抽象为云网络拓扑和虚拟私有云拓扑中的图节点，并定义描述所述每个图节点的属性集合；

分别将所述云网络拓扑和虚拟私有云拓扑中抽象后的图节点进行排序，并确定排序后的云网络拓扑和虚拟私有云拓扑的邻接矩阵；

将所述云网络拓扑和虚拟私有云拓扑的每个图节点的属性集合和邻接矩阵按照子图同构算法进行运算，根据所述子图同构算法进行运算获得的云网络拓扑的资源集合和虚拟私有云拓扑的资源集合之间的多种匹配方式的解，从中选择云网络拓扑的资源集合和虚拟私有云拓扑的资源集合之间的匹配方式；