[发明专利]路由路径规划方法、系统及可读存储介质

权利要求书

1.一种路由路径规划方法，其特征在于，所述方法包括如下步骤：

对数据流进行分块计算后得到各数据块的数据块指纹；

将所述数据块进行合并分组，得到相应的数据块包；

在备选路由节点内对数据块包进行数据块指纹检索，当判断到集群中各组长节点回的备选路由节点的数量不为0时，则在所有备选路由节点内对数据块包进行数据块指纹检索，计算所述数据块包在所有备选路由节点内的重复数据散布率，当所述数据块包在当前备选路由节点内的重复数据散布率大于在任一剩余备选路由节点内的重复数据散布率时，则将所述当前备选路由节点作为目标路由节；

计算所述数据块包在所有备选路由节点内的重复数据散布率的公式为：

其中，x为数据块包含x个子数据块，y为在某个节点上有y个子数据块是重复的，z为y个子数据块存储在z个容器中；为平均每个容器存储的重复数据块数量，为数据块包的数据重复率。

2.根据权利要求1所述的路由路径规划方法，其特征在于，所述对数据流进行分块计算后得到各数据块的数据块指纹的步骤之前，所述方法还包括：

获取集群中各个节点的剩余存储空间的大小，根据预设的等级划分规则对各节点进行相应的等级划分，以得到各节点的路由等级。

3.根据权利要求2所述的路由路径规划方法，其特征在于，所述将所述数据块进行合并分组，得到相应的数据块包的步骤之后，所述方法还包括：

将所述数据块包中各数据块的数据块指纹发送至集群的组长节点；

所述组长节点根据位图查询所述数据块包的数据重复率，对所述数据重复率按照降序的顺序进行排序；

根据各节点的所述路由等级，将所述重复率大于或等于预设值的节点作为备选路由节点。

4.根据权利要求3所述的路由路径规划方法，其特征在于，所述在备选路由节点内对数据块包进行数据块指纹检索，以得到目标路由节点的方法包括：

当判断到所述集群中各组长节点所返回的备选路由节点的数量均为0时，则按照预设路由方式将新数据块路由至所述集群中相应的节点内。

5.根据权利要求3所述的路由路径规划方法，其特征在于，所述组长节点根据位图查询所述数据块包的数据重复率的方法包括：

各节点组内的节点通过指纹索引对各自节点内的数据块指纹的前缀或后缀进行截取后，对所述节点组长内的位图进行填充，以得到当前节点组内所有节点的位图；

所述组长节点根据位图查询所述数据块包的数据重复率。

6.一种路由路径规划系统，其特征在于，所述系统包括：

计算模块，用于对数据流进行分块计算后得到各数据块的数据块指纹；

合并模块，用于将所述数据块进行合并分组，得到相应的数据块包；

确定模块，包括确定单元，所述确定单元包括计算子单元及确定子单元，

确定单元，用于当判断到集群中各组长节点所返回的备选路由节点的数量不为0时，则在所有备选路由节点内对数据块包进行数据块指纹检索，并根据重复数据散布率确定目标路由节点；

计算子单元，用于计算所述数据块包在所有备选路由节点内的重复数据散布率；

所述计算所述数据块包在所有备选路由节点内的重复数据散布率的公式为：

其中，x为数据块包含x个子数据块，y为在某个节点上有y个子数据块是重复的，z为y个子数据块存储在z个容器中；为平均每个容器存储的重复数据块数量，为数据块包的数据重复率；

确定子单元，用于当所述数据块包在当前备选路由节点内的重复数据散布率大于在任一剩余备选路由节点内的重复数据散布率时，则将所述当前备选路由节点作为目标路由节点。

7.根据权利要求6所述的路由路径规划系统，其特征在于，所述合并模块包括：

转发单元，用于将所述数据块包中各数据块的数据块指纹发送至集群的组长节点；

查询单元，用于所述组长节点根据位图查询所述数据块包的数据重复率，对所述数据重复率按照降序的顺序进行排序；

选择单元，用于根据各节点的所述路由等级，将所述重复率大于或等于预设值的节点作为备选路由节点。

8.一种可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-5任意一项所述的路由路径规划方法。