[发明专利]处理快速的非同步串流的方法及装置

权利要求书

1.一种有效率地处理自一存储控制器写入数据至一条纹存储区域的方法，包含:

由该存储控制器接收一包含有一主机写入请求大小的主机写入请求；

由该存储控制器计算一包含有该主机写入请求的填满一条纹的时间小于一主机保证写入时间；以及

由该存储控制器处理该主机写入请求为一回写主机写入请求，其中该存储控制器将该回写主机写入请求存储至一写入快取记忆体，其中填满该条纹的时间是该条纹的大小除以一包含有该主机写入请求的对应的主机写入串流的一数据速率，其中该主机保证写入时间是该存储控制器保证该主机写入请求被送进于该写入快取记忆体与该条纹存储区域之一者的最大时间区域，

其中该对应的主机写入串流为一组逻辑区块地址序列的主机写入请求，其会是随着时间而将逻辑区块地址增加或减少。

2.如权利要求1所述的方法，其中，在接收该主机写入请求之后以及在计算填满包含该主机写入请求的该条纹的时间之前，更包括：

由该存储控制器决定该主机写入请求是否插入于一现存的主机写入串流，其中：

如果该主机写入请求未插入一现存的主机写入串流，则通过该存储控制器建立一个新的主机写入串流，其包含：

一时间印记辨别该新的主机写入串流所产生的时间；

一目前爆发长度与该主机写入请求大小相等；以及

一串流窗口，对应于该主机写入请求的一起始逻辑区块地址，其中该串流窗口包含有大于该主机写入请求的逻辑区块地址的一范围；

如果该主机写入请可以插入一现存的主机写入串流，则通过该存储控制器更新与该主机写入请求对应的主机写入串流大数据，其中该对应的主机写入串流是一现存的主机写入串流与该新的主机写入串流之一者。

3.如权利要求1所述的方法，其中，处理该主机写入请求为一回写主机写入请求，包含：

通过该存储控制器决定该主机写入请求是否开始或扩大一条纹，以及反应：

如果该主机写入请求开始或扩大一条纹，该方法更包括：

由该存储控制器将该对应的主机写入串流之中的所有未决定的主机写入请求传送至该写入快取记忆体；

由该存储控制器储存该条纹的起始逻辑区块地址；以及

由该存储控制器将该主机写入请求转变为一未决定的主机写入请求；

如果该主机写入请求没有开始或扩大一条纹，该方法更包括：

由该存储控制器决定是否还有新增的未决定的主机写入请求，如果还有新增的未决定的主机写入请求，该方法更包括：

由该存储控制器将该主机写入请求转变为一未决定的主机写入请求；以及

如果没有新增的未决定的主机写入请求，该方法更包括：

通过该存储控制器，将该主机写入请求传送至该写入快取记忆体。

4.如权利要求3所述的方法，其中，未决定的主机写入请求是该存储控制器接收的主机写入请求，而该存储控制器具有对应于该未决定的主机写入请求的延迟请求数据。

5.如权利要求4所述的方法，其中，将该主机写入请求转变为未决定的主机写入请求，包含：

通过该存储控制器将该主机写入请求放置于该对应的主机写入串流之中的一未决定的主机写入请求序列；

通过该存储控制器将一目前的时间储存为该对应的主机写入串流之中的一时间印记；以及

通过该存储控制器将该对应的主机写入串流移动至一主机写入串流序列。

6.如权利要求5所述的方法，其中，该存储控制器周期地更新该主机写入串流序列，包含：

通过该存储控制器决定该主机写入串流序列是否是空的，如果该主机写入串流序列是空的，则通过该存储控制器等待该主机写入串流的下一周期更新；以及

如果该主机写入串流序列不是空的，则通过该存储控制器，辨别该主机写入串流序列之中的一最旧主机写入串流；

通过该存储控制器计算该最旧主机写入串流的一耗时；以及

通过该存储控制器决定是否该耗时小于该主机保证写入时间。