[发明专利]用于基于主机缓冲器的估计填充级别重新分配存储设备资源的存储设备和方法

权利要求书

1.一种存储设备，包括：

存储器；

接口，通过该接口与主机设备通信，其中该主机设备具有用于在数据被发送到存储设备以用于存储在该存储器中之前存储该数据的缓冲器；以及

控制器，与该存储器和该接口通信，其中该控制器配置为：

从该主机设备接收该主机设备在该缓冲器中存储数据的速率；

跟踪从该主机设备接收了的数据量；

使用该速率、经过的时间以及在该经过的时间期间从该主机设备接收的数据量来估计该缓冲器的填充级别；以及

如果该缓冲器的估计的填充级别在阈值以上，则增加从该主机设备接收数据的速率。

2.如权利要求1所述的存储设备，其中该控制器将接收数据的速率增加到比主机设备在缓冲器中存储数据的速率更高的速率。

3.如权利要求1所述的存储设备，其中该控制器通过减少分配给垃圾收集操作的存储设备资源来增加从主机设备接收数据的速率。

4.如权利要求1所述的存储设备，其中该控制器通过减少从其他源接收数据的速率来增加从主机设备接收数据的速率。

5.如权利要求1所述的存储设备，其中该控制器通过为与存储在该缓冲器中的数据相关联的打包的命令中的命令给出更高优先级来增加从主机设备接收数据的速率。

6.如权利要求1所述的存储设备，其中该控制器通过重新分配资源作为该缓冲器的估计的可用容量的线性函数来增加接收数据的速率。

7.如权利要求1所述的存储设备，其中该控制器通过重新分配资源作为该缓冲器的估计的可用容量的非线性函数以便将填充级别降低到阈值以下、来增加接收数据的速率。

8.如权利要求1所述的存储设备，其中该控制器通过根据滞后函数重新分配资源来增加接收数据的速率。

9.如权利要求1所述的存储设备，其中所述控制器通过根据配给策略重新分配资源来增加接收数据的速率。

10.如权利要求1所述的存储设备，其中所述控制器还被配置为重设该缓冲器的填充级别的估计。

11.如权利要求10所述的存储设备，其中所述估计被周期地重设。

12.如权利要求10所述的存储设备，其中当该控制器断定该缓冲器为空时重设该估计。

13.如权利要求12所述的存储设备，其中当该主机设备拒绝该存储设备的对于来自缓冲器的另外的数据的请求时，该控制器断定该缓冲器为空。

14.如权利要求12所述的存储设备，其中当该估计是负值时，该控制器断定该缓冲器为空。

15.如权利要求10所述的存储设备，其中通过将所述估计、经过的时间和跟踪的数据量设置为零来重设该缓冲器的填充级别的估计。

16.如权利要求10所述的存储设备，其中通过将该经过的时间和跟踪的数据量设置为零但是保留该估计作为另外的参数用于将来的估计来重设该缓冲器的填充级别的估计。

17.如权利要求1所述的存储设备，其中该主机设备向该存储设备发送未被存储在该缓冲器中的另外的数据，以及其中该控制器在其对缓冲器的填充级别的估计中排除该另外的数据。

18.如权利要求1所述的存储设备，其中所述主机设备向该存储设备发送多个数据流，其中每个数据流具有其自己的相应缓冲器，以及其中所述控制器跟踪从每个流接收的数据量。

19.如权利要求1所述的存储设备，其中所述控制器跟踪从主机设备中的不同源接收的数据量。

20.一种用于基于主机缓冲器的估计填充级别重新分配存储设备资源的方法，该方法包括：

在与具有缓冲器的主机设备通信的存储设备中进行以下步骤，其中，该缓冲器用于在数据被发送到存储设备以用于存储在该存储设备的存储器中之前存储该数据：

从该主机设备接收该主机设备在该缓冲器中存储数据的速率；

跟踪从该主机设备接收了的数据量；

使用该速率、经过的时间以及在该经过的时间期间从该主机设备接收的数据量来估计该缓冲器的填充级别；以及

如果该缓冲器的估计填充级别在阈值以上，则增加从该主机设备接收数据的速率。