[发明专利]组合操作系统卷

权利要求书

1.一种用于组合操作系统卷的方法，包括：

由计算设备接收相邻位表，所述相邻位表对应于相邻计算设备的已部署操作系统卷，其中，所述相邻位表中的每个位对应于所述已部署操作系统卷的数据块，并且指示所述已部署操作系统卷的数据块相对于基本操作系统卷是否不同；

由所述计算设备确定目标位表，所述目标位表对应于所述计算设备的目标操作系统卷，其中，所述目标位表中的每个位对应于所述目标操作系统卷的第一组数据块中的数据块，并且指示所述目标操作系统卷的数据块相对于所述基本操作系统卷是否不同；

由所述计算设备确定由所述已部署操作系统包括的所述目标操作系统卷的第二组数据块，其中，所述确定是基于所述相邻位表和所述目标位表中的对应位是否相等的，并且所述第二组数据块是所述第一组数据块的子集；

由所述计算设备请求来自所述相邻计算设备的所述第二组数据块中的至少一个数据块；

在所述计算设备处接收来自所述相邻计算设备的至少一个数据块；

由所述计算设备基于接收自所述相邻计算设备的至少一个数据块来组合所述目标操作系统卷；

由所述计算设备并且基于所述相邻位表和所述目标位表中的对应位是否相等来确定不在所述已部署操作系统卷的所述第二组数据块中的第三组数据块；

由所述计算设备并且从媒体服务器请求所述第三组数据块中的至少一个数据块；以及

由所述计算设备并且从所述媒体服务器接收所述第三组数据块中的至少一个数据块。

2.根据权利要求1所述的方法，其中，组合所述目标操作系统卷包括：

由所述计算设备使用滚动窗口存储器映射将接收自所述相邻计算设备的所述第二组数据块中的至少一个数据块存储在目标计算设备的随机存取存储器RAM中；以及

由所述计算设备并且基于所述滚动窗口存储器映射来将存储在所述RAM中的所述目标操作系统卷的至少一个数据块复制到所述目标计算设备的存储设备的对应块中。

3.根据权利要求1所述的方法，包括：

由所述计算设备确定所述相邻计算设备位于以下中的至少一个中：

与目标计算设备相同的机架、与所述目标计算设备相同的外壳、或者以与所述目标计算设备相同的交换机级别被连接；以及

由所述计算设备确定所述相邻计算设备具有与所述目标操作系统卷相同的操作系统版本。

4.一种计算系统，包括：

多个相邻计算设备，其中，所述相邻计算设备中的每一个包括：

相应的已部署操作系统卷，其与所述相邻计算设备中的一个相关联；以及

相应的相邻位表，其对应于所述相应的已部署操作系统卷，其中，所述相应的相邻位表中的位指示所述相应的已部署操作系统卷相对于基本操作系统卷是否不同；

目标计算设备，包括：

目标操作系统卷；

所述目标计算设备用于：

确定对应于所述目标操作系统卷的目标位表，其中，所述目标位表中的每个位对应于所述目标操作系统卷的第一组数据块中的数据块，并且指示所述目标操作系统卷的数据块相对于所述基本操作系统卷是否不同；

从所述相邻计算设备请求所述相应的相邻位表；

确定由所述已部署操作系统卷包括的所述目标操作系统卷的第二组数据块，其中，确定所述第二组数据块是基于所述相邻位表中的对应位与所述目标位表中的位是否相等的；

请求来自所述相邻计算设备的所述第二组数据块中的至少一个数据块；

接收来自所述相邻计算设备的所请求的至少一个数据块：以及

基于接收自所述相邻计算设备的至少一个数据块来组合所述目标操作系统卷，

其中所述相邻计算设备中的每一个包括：

集群位图，

其中所述集群位图中的每个位对应于所述相应的已部署操作系统卷中的一个已部署操作系统卷的数据块，并且

其中所述集群位图中的每个位指示所述相应的已部署操作系统卷中的一个已部署操作系统卷的对应数据块相对于基本操作系统卷是否不同，

所述多个相邻计算设备中的每一个用于：

基于所述集群位图中的相应一个集群位图来确定位表中的相应一个位表。