[发明专利]一种虚拟化资源系统中虚拟节点的部署方法及装置

权利要求书

1.一种虚拟化资源系统中的虚拟节点的部署方法，其特征在于，包括：

接收初始部署指令；

根据所述部署指令中携带的虚拟节点的信息，及存在互斥关系的虚拟节点的信息，映射待着色的简单子图，其中该简单子图中每个顶点对应一个虚拟节点，每条边表示该边两端的顶点对应的虚拟节点之间存在互斥关系；

确定简单子图的色数为每个顶点着色，其中每种待着色的颜色代表一个不存在互斥关系的最大的虚拟节点集合；

根据着色后的每个顶点确定虚拟节点的颜色，在每个物理节点上部署虚拟节点，其中，同一物理节点上部署的虚拟节点的颜色相同。

2.如权利要求1所述的方法，其特征在于，根据着色后的每个顶点确定虚拟节点的颜色包括：

根据着色后的每个顶点的颜色，及顶点与虚拟节点之间的对应关系，确定每个虚拟节点的颜色。

3.如权利要求1或2所述的方法，其特征在于，在每个物理节点上部署虚拟节点包括：

根据每个虚拟节点的颜色，在同一逻辑物理节点上部署相同颜色的虚拟节点；

针对每个逻辑物理节点，根据每个实际物理节点的资源限制，对该逻辑物理节点进行拆分；

将拆分后的该逻辑物理节点上部署的虚拟节点部署到相应的每个实际物理节点上。

4.如权利要求3所述的方法，其特征在于，所述方法还包括：

根据每个虚拟节点的颜色保存每个虚拟节点的着色信息，并根据每个实际物理节点上部署的虚拟节点的颜色保存每个实际物理节点的着色信息。

5.如权利要求4所述的方法，其特征在于，所述方法还包括：

接收用户发送的动态部署指令，其中该动态部署指令中携带虚拟节点的增减信息，及互斥关系的增量变化信息；

根据该动态部署指令，及保存的每个虚拟节点的着色信息，采用图顶点着色方案，确定新增的虚拟节点的着色信息；

根据保存的每个物理节点的着色信息，及该确定的新增的虚拟节点的着色信息，将该新增虚拟节点部署到与其着色信息相同的物理节点上。

6.如权利要求4所述的方法，其特征在于，所述方法还包括：

接收用户发送的迁移指令，其中该迁移指令中携带待迁移的虚拟节点的信息；

根据该迁移指令及保存的当前每个物理节点的着色信息，及虚拟节点的着色信息，采用图顶点着色方法将所述待迁移的虚拟节点迁移到与其着色信息相同的物理节点上。

7.如权利要求4所述的方法，其特征在于，所述方法还包括：

接收用户发送的动态伸缩指令，其中该动态伸缩指令中携带虚拟节点的资源需求信息；

根据该动态伸缩指令，及保存的当前每个物理节点的资源使用状态信息，采用图顶点着色方法确定进行迁移的虚拟节点的信息，及进行开关机操作的物理节点的信息；

将进行迁移的虚拟节点迁移到与其自身的着色信息相同的物理节点上，并对进行开关机操作的物理节点进行相应的开关机操作。

8.一种虚拟化资源系统中的虚拟节点的部署装置，其特征在于，所述装置包括：

接收模块，用于接收初始部署指令；

映射模块，用于根据所述初始部署指令中携带的虚拟节点的信息，及存在互斥关系的虚拟节点的信息，映射待着色的简单子图，其中该简单子图中每个顶点对应一个虚拟节点，每条边表示该边两端的顶点对应的虚拟节点之间存在互斥关系；

着色模块，用于确定简单子图的色数为每个顶点着色，其中每种待着色的颜色代表一个不存在互斥关系的最大的虚拟节点集合；

部署模块，用于根据着色后的每个顶点确定虚拟节点的颜色，在每个物理节点上部署虚拟节点，其中，同一物理节点上部署的虚拟节点的颜色相同。

9.如权利要求8所述的装置，其特征在于，所述部署模块具体用于，根据着色后的每个顶点的颜色，及顶点与虚拟节点之间的对应关系，确定每个虚拟节点的颜色。

10.如权利要求8或9所述的装置，其特征在于，所述部署模块具体用于，根据每个虚拟节点的颜色，在同一逻辑物理节点上部署相同颜色的虚拟节点，针对每个逻辑物理节点，根据每个实际物理节点的资源限制，对该逻辑物理节点进行拆分，将拆分后的该逻辑物理节点上部署的虚拟节点部署到相应的每个实际物理节点上。