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

权利要求书

1.一种虚拟私有云的处理方法，其特征在于，包括：

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

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

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

按照选择的所述云网络拓扑的资源集合和虚拟私有云拓扑的资源集合之间的匹配方式，对云网络拓扑的资源集合和虚拟私有云拓扑的资源集合中的各独立的节点资源进行再分配。

2.根据权利要求1所述的方法，其特征在于，所述分别将云网络拓扑和虚拟私有云拓扑中具有相同特性的节点划分为同一个资源集合的步骤包括：

根据安全等级及拓扑位置，分别判断云网络拓扑和虚拟私有云拓扑中的节点中是否具有相同安全等级和相同拓扑位置的节点；

若具有相同安全等级和相同拓扑位置的节点，将所述具有相同安全等级和相同拓扑位置的节点划分为同一个资源集合。

3.根据权利要求1所述的方法，其特征在于，所述分别将云网络拓扑和虚拟私有云拓扑中抽象后的图节点进行排序的步骤包括：分别将所述云网络拓扑和虚拟私有云拓扑中抽象后的图节点按照云服务提供商关注的一个特性或一个以上特性的组合进行排序。

4.根据权利要求1所述的方法，其特征在于，所述将云网络拓扑和虚拟私有云拓扑的每个图节点的属性集合和邻接矩阵按照子图同构算法进行运算，根据所述子图同构算法进行运算获得的云网络拓扑的资源集合和虚拟私有云拓扑的资源集合之间的多种匹配方式的解，从中选择云网络拓扑的资源集合和虚拟私有云拓扑的资源集合之间的匹配方式的步骤包括：

定义所述虚拟私有云拓扑Q的邻接矩阵为MAn*n=[aij]，所述云网络拓扑G的邻接矩阵为MBm*m=[bij]，其中，n是虚拟私有云拓扑Q的图节点的个数，m是云网络拓扑G的图节点的个数，i和j表示图节点，m、n、i以及j是自然数，所述云网络拓扑G为母图；

输入所述虚拟私有云拓扑Q的邻接矩阵MAn*n=[aij]、云网络拓扑G的邻接矩阵MBm*m=[bij]以及每个图节点的属性集合；

判断所述虚拟私有云拓扑Q是否为所述云网络拓扑G的子图；

若是所述云网络拓扑G的子图，根据多点配多点的匹配方式以及每个图节点的属性集合，获得初始n*m阶矩阵M，其中，若所述子图第i个节点与所述母图第j个节点的属性匹配，且子图的度小于母图的度，则M[i][j]等于1，否则等于0；

对所述获得的初始n*m阶矩阵M中子图节点匹配到母图节点后的母图节点间进行链接验证，直到查找出n*m阶矩阵M’，所述n*m阶矩阵M’即为云网络拓扑的资源集合和虚拟私有云拓扑的资源集合之间的匹配方式；

输出所述云网络拓扑的资源集合和虚拟私有云拓扑的资源集合之间的匹配方式n*m阶矩阵M’。