[发明专利]可移动介质上的公共因子分解的硬件加速

权利要求书

1.一种用于利用可移动存储盒带存储数据的公共因子分解系统，包括：

处理器；

扩展总线，连接到所述处理器；

插座，连接到所述扩展总线并且被配置为接纳所述可移动存储盒带；以及

扩展模块，可拆卸地连接到所述扩展总线，其中，所述扩展模块被配置为将数据传送到所述可移动存储盒带，所述扩展模块包括：

组块模块，被配置为将原始数据流分为多个组块；以及

哈希模块，被配置为以流水线方式连接到所述组块模块，从而对所述哈希模块的输入的至少一部分包括来自所述组块模块的输出，所述哈希模块被配置为：

确定每个所述组块是否唯一，以及

向所述可移动存储盒带转发确定为唯一的组块。

2.根据权利要求1所述的用于利用可移动存储盒带存储数据的公共因子分解系统，其中，在由所述组块模块处理每个所述组块的最后一个字节之前由所述哈希模块处理所述组块的第一字节。

3.根据权利要求1所述的用于利用可移动存储盒带存储数据的公共因子分解系统，其中，所述原始数据流包括多个文件。

4.根据权利要求1所述的用于利用可移动存储盒带存储数据的公共因子分解系统，其中，所述哈希模块被进一步配置为：

计算所转发的每个所述组块的标识符；

存储所述标识符；以及

基于所述标识符来确定所述组块是否唯一。

5.根据权利要求1所述的用于利用可移动存储盒带存储数据的公共因子分解系统，进一步包括附加数据处理模块。

6.根据权利要求5所述的用于利用可移动存储盒带存储数据的公共因子分解系统，其中，所述附加数据处理模块包括数据压缩模块、加密模块、和纠错编码模块中的一个或多个。

7.根据权利要求5所述的用于利用可移动存储盒带存储数据的公共因子分解系统，进一步包括标识符数据库搜索模块，用于基于来自所述哈希模块的输出来执行对标识符数据库的搜索并且将所述唯一组块发送到所述附加数据处理模块。

8.根据权利要求1所述的用于利用可移动存储盒带存储数据的公共因子分解系统，其中，并行的多条数据通路被采用。

9.根据权利要求8所述的用于利用可移动存储盒带存储数据的公共因子分解系统，其中，

所述多条数据通路包括单个的数据流，通过在不一定与由所述程序分组模块所计算的组块边界对齐的位置处将所述数据流截断而将所述数据流分裂为多个事例，其中，所述数据流的截断部分的大小是固定的或可变的。

10.根据权利要求1所述的用于利用可移动存储盒带存储数据的公共因子分解系统，其中，所述哈希模块被配置为使用信息摘要算法5(MD5)哈希、安全哈希算法-1(SHA-1)哈希、以及安全哈希算法-2(SHA-2)哈希中的一个或多个。

11.一种用于利用可移动存储盒带存储数据的公共因子分解方法，包括：

在可拆卸地连接到主机的扩展模块处接收原始数据流，其中，所述扩展模块包括：

组块模块，以及

哈希模块，

其中，以流水线架构来配置所述哈希模块和所述组块模块，从而对所述哈希模块的输入的至少一部分包括来自所述组块模块的输出；

在所述组块模块处，将所述原始数据流分为多个组块；以及

向所述哈希模块转发多个所述组块，

其中，所述哈希模块执行以下步骤：

计算所转发的每个所述组块的标识符；

存储所述标识符；以及

基于所述标识符来确定每个所述组块是否唯一；以及

将所述标识符和多个唯一组块中的至少一个发送到所述可移动存储盒带，其中，所述可移动存储盒带包括存储驱动器。

12.根据权利要求11所述的用于利用可移动存储盒带存储数据的公共因子分解方法，其中，所述标识符存储在低延迟存储器中。

13.根据权利要求11所述的用于利用可移动存储盒带存储数据的公共因子分解方法，其中，所述组块模块和所述哈希模块中的至少一个位于所述主机外部。