[发明专利]一种虚拟磁盘的IO口调度方法及其调度装置

权利要求书

1.一种虚拟磁盘的IO口调度方法，其特征在于，包括：

根据物理机中各个虚拟磁盘IO口的定额读写带宽，为每个虚拟磁盘IO口赋予不同的服务质量级数；

确定当前时间片内所有读写请求所要求的数据带宽总预估值，以及所有读写请求所对应的虚拟磁盘IO口，并根据所述数据带宽总预估值，以及所有读写请求所对应的虚拟磁盘IO口相应的服务质量级数，给所有读写请求所对应的虚拟磁盘IO口分配相应的读写带宽限值；

根据当前时间片内每个读写请求所要求的实际带宽以及每个读写请求所对应的虚拟磁盘IO口的读写带宽限值，进行物理机上不同虚拟磁盘IO口的调度；

其中，确定当前时间片内所有读写请求所要求的数据带宽总预估值，包括：基于上一时间片内所有读写请求所实际产生的读写数据带宽的总和、以及上一时间片内所有读写请求所要求的数据带宽总预估值，确定当前时间片内所有读写请求所要求的数据带宽总预估值；或者，将上一时间片内所有读写请求所实际产生的读写数据带宽的总和，作为当前时间片内所有读写请求所要求的数据带宽总预估值。

2.根据权利要求1所述的方法，其特征在于，在为每个虚拟磁盘IO口赋予不同的服务质量级数时，所赋予的服务质量级数与各个虚拟磁盘IO的定额读写带宽成正比关系。

3.根据权利要求1所述的方法，其特征在于，在分配相应的读写带宽限值时，按不同虚拟磁盘IO口的服务质量级数之比，将所述数据带宽总预估值分配给不同的虚拟磁盘IO口。

4.根据权利要求1所述的方法，其特征在于，在分配读写宽带限值时，分别按照读请求、写请求，独立地进行读带宽限值、写带宽限值的分配。

5.根据权利要求4所述的方法，其特征在于，独立地进行读带宽限值、写带宽限值的分配时，当写入一虚拟磁盘的数据量和从单个虚拟磁盘读出的数据量成比例关系时，分配给对应虚拟磁盘IO口的读带宽限值与写带宽成对应的比例关系。

6.根据权利要求1所述的方法，其特征在于，给不同的虚拟磁盘IO口分配相应的读写带宽限值时，给每个虚拟磁盘IO口分配一令牌容器桶，每个令牌容器桶包括若干个令牌容器，每个令牌容器的容量为分配给虚拟磁盘IO口的读写带宽限值大小，以控制不同虚拟磁盘IO口的调度。

7.根据权利要求6所述的方法，其特征在于，在给每个虚拟磁盘IO口分配令牌容器桶时，不同虚拟磁盘IO口的不同令牌容器桶中，所包含的令牌容器的容量正比于其对应虚拟磁盘IO口的服务质量级数。

8.根据权利要求6所述的方法，其特征在于，不同虚拟磁盘IO口所分配的令牌容器桶包括相同数目个令牌容器。

9.根据权利要求6所述的方法，其特征在于，给不同的虚拟磁盘IO口分配相应不同的读写带宽限值时，根据不同时间片内的读写请求，实时调整每个虚拟磁盘IO口对应令牌容器桶中令牌容器的分发。

10.根据权利要求9所述的方法，其特征在于，在实时调整每个虚拟磁盘IO口所分配的令牌容器桶中令牌容器的分发时，确保每个虚拟磁盘IO对应令牌容器桶的实时容量不大于对应令牌容器桶的定额容量。

11.根据权利要求9所述的方法，其特征在于，在进行物理机上不同虚拟磁盘IO口的调度时，在不同虚拟磁盘IO口的不同令牌容器桶之间进行令牌容器的补偿。

12.根据权利要求1所述的方法，其特征在于，当物理机中的虚拟磁盘IO口发生数量变化时，在给不同的虚拟磁盘IO口分配对应的读写带宽限值时，以数量变换后的虚拟磁盘IO口为准，基于所述数据带宽总预估值重新进行读写带宽限值的分配。

13.根据权利要求1所述的方法，其特征在于，在进行虚拟磁盘IO调度之前，根据读写请求与虚拟磁盘IO口的请求对应关系，生成加权请求队列，以从所述加权请求队列中按照时间先后顺序读取不同的读写请求。