[发明专利]一种面向分布式去重系统的数据路由方法

权利要求书

1.一种面向分布式去重系统的数据路由方法，所述分布式去重系统包括摘要存储节点、去重节点，和与系统中其他节点通信的服务器，所述方法包括：

步骤1）、服务器将构成数据的所有数据块的指纹进行分类，并且将不同类别的指纹分别发送到存储相应类别指纹的数据摘要的不同摘要存储节点；

步骤2）、在所述摘要存储节点中查询接收到的指纹，得到该指纹在每个去重节点的命中分数，将该命中分数返回所述服务器；

步骤3）、所述服务器根据每个指纹在每个去重节点的命中分数得到每个去重节点的汇总分数，根据该汇总分数确定目标去重节点。

2.根据权利要求1所述的方法，步骤3）中，根据汇总分数确定目标去重节点包括：

所述服务器结合每个去重节点的存储状况和汇总分数来确定目标去重节点。

3.根据权利要求1或2所述的方法，其中，每个摘要存储节点存储每个去重节点已存储数据的所有数据块指纹中一类指纹的数据摘要，其中指纹类别的总数与摘要存储节点的个数相同。

4.根据权利要求1或2所述的方法，其中，所述摘要存储节点使用Bloom Filter来存储每个去重节点的数据摘要。

5.根据权利要求1或2所述的方法，在步骤1）中，服务器用所述摘要存储节点的个数对构成数据的所有数据块的指纹取模，将余数相同的指纹分为一类。

6.根据权利要求4所述的方法，其中，步骤2）包括：

步骤21）、在所述摘要存储节点中，使用存储每个去重节点的数据摘要的Bloom Filter所采用的哈希函数来计算接收到的指纹的哈希值；

步骤22）、根据该哈希值查询关于每个去重节点的Bloom Filter的对应位；

步骤23）、根据对应位计算命中分数；

步骤24）、将该命中分数返回所述服务器。

7.根据权利要求2所述的方法，其中，步骤3）包括：

步骤31）、对于每个去重节点，所述服务器计算所有指纹在该去重节点的命中分数的和，得到该去重节点的汇总分数；

步骤32）、所述服务器将每个去重节点的汇总分数与存储利用率的倒数加权求和，取值最大的去重节点作为目标去重节点。

8.根据权利要求1或2所述的方法，还包括：

步骤0）、服务器从客户端接收数据，将该数据进行分块，并且计算每个数据块的指纹。

9.根据权利要求1或2所述的方法，还包括：

步骤4）、所述服务器将所述数据发送到所述目标去重节点进行去重。

10.根据权利要求9所述的方法，还包括：

步骤5）、所述摘要存储节点更新所述目标去重节点的数据摘要。