[发明专利]虚拟化环境中动态磁盘带宽分配方法

权利要求书

1.一种虚拟化环境中动态磁盘带宽分配方法，包括下述步骤：

(1)初始化时，在后端驱动处为每个虚拟机的IO设备环分配一个令牌桶，并根据各个虚拟机的服务优先级别和权重分配相应的令牌数，同时为所有的虚拟机配备一个公用令牌桶，其初始令牌数为零，设t为最近一次分配令牌的时间，记录初始化分配时间t的值；

(2)各个虚拟机的前端驱动接收来自客户虚拟机上层应用程序的磁盘IO读写请求；

(3)前端驱动将IO请求放置在各个虚拟机的IO设备环中，并通知后端驱动；

(4)当各个客户虚拟机通过后端代理进程从其IO设备环上读取IO请求并向后端驱动递交IO请求时，判断该虚拟机对应的令牌桶是否为空，若为空，则转至步骤(5)；否则根据IO请求的大小计算该IO请求所消耗的令牌数，然后从该虚拟机的令牌桶中减去相应的令牌数，并将IO请求递交给后端驱动处理，转至步骤(7)；

(5)判断公用令牌桶是否为空，若为空，则转至步骤(6)，否则，根据IO请求的大小计算其消耗的令牌数，从公用令牌桶减去相应的令牌数，并将IO请求递交给后端驱动处理，转至步骤(7)；

(6)阻塞其IO请求，转至步骤(9)；

(7)后端驱动将IO请求递交给本地驱动，本地磁盘驱动访问真实的磁盘设备，IO请求得到服务；

(8)后端驱动通知前端驱动IO请求服务完成，前端驱动向客户虚拟机报告IO操作完成；

(9)取当前时间t’，若t’-t＞Δt时间，则将各个令牌桶中剩余的令牌添加到共用令牌桶中，同时重新分配令牌，根据各个令牌桶中剩余的令牌数，相应地减少其本次所分配的令牌数，更新t＝t’，转至步骤(10)；其中，Δt为两次相邻的令牌分配之间的时间间隔，一般情况下选取的范围为30s-60s；

(10)判断是否退出系统，若是，则转至步骤(11)，否则转至步骤(4)，继续服务虚拟机的IO请求；

(11)流程结束。

2.根据权利要求1所述的一种虚拟化环境中动态磁盘带宽分配方法，其特征在于，步骤(9)中，按照下述过程重新分配令牌：

(1)判断该虚拟机在Δt时间内上次分配的令牌是否使用完，若未使用完，则将剩余的令牌数m填充到公用令牌桶中，否则，转至步骤(2)；

(2)判断该虚拟机使用完令牌的时间T与Δt的比值即T/Δt是否小于0.9，若大于，则维持上次所分配的令牌数；否则，转至步骤(3)；

(3)判断公用令牌桶令牌数是否大于0，若大于，则从公用令牌桶取出c/n个令牌分配给该虚拟机，c为当前公用令牌桶中的令牌数，n系统中运行的虚拟机个数，否则，转至步骤(4)；

维持该虚拟机上次所分配的令牌数不变。