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

说明书

本发明公开了一种路由路径规划方法、系统及可读存储介质，所述方法包括：对数据流进行分块计算后得到各数据块的数据块指纹；将所述数据块进行合并分组，得到相应的数据块包；在备选路由节点内对数据块包进行数据块指纹检索，以得到目标路由节点。本发明能够解决现有的路由系统无法平衡系统能耗与去重率问题，满足了实际应用需求。

技术领域

本发明涉及计算机信息存储技术领域，特别是涉及一种路由路径规划方法、系统及可读存储介质。

背景技术

重复数据删除技术通过对数据分块、计算指纹，不保存相同指纹的数据块以达到减少数据存储数量，降低应用成本的目的。集群重复数据删除技术用于在集群环境下对数据进行重复数据删除。在集群重复数据删除技术中，决定集群性能的是集群路由算法，目前常用的集群路由算法包括有状态路由算法和无状态路由算法。

其中，有状态路由算法根据已有数据块的位置信息决定数据块的路由节点，主节点需要与集群中的所有节点或者部分节点进行通信，以确定数据块的位置信息，再通过各种加权操作决定如何路由。有状态路由算法的优点是有较高的去重率和吞吐量，缺点是系统的通信开销和计算开销较大。无状态路由算法不需要其他数据块的位置信息，由主节点使用较为简单的哈希算法直接决定路由节点，这种算法通常不需要与其他节点通信，其通信和计算开销较小，但是无状态路由算法的去重率较低，无状态路由算法无法良好的适应集群节点动态变化。

然而，上述集群路由算法在删除重复数据过程中，重点以提高去重率和吞吐量、减少系统开销和磁盘瓶颈等，并没有将系统能耗考虑在内。无状态路由算法的通信和计算能耗较低，但是去重率也相对较低；有状态路由算法的通信和计算能耗较高，其去重率也相对较高，因此，如何平衡系统能耗与相关性能的关系是当前路由需要考虑的问题。

发明内容

为了解决上述问题，本发明的目的是提供一种能够解决现有的路由系统无法平衡系统能耗与去重率问题的路由路径规划方法、系统及可读存储介质。

根据本发明提供的路由路径规划方法，包括：

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

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

在备选路由节点内对数据块包进行数据块指纹检索，以得到目标路由节点。

根据本发明提供的路由路径规划方法，首先对数据流进行分块计算后得到各数据块的数据块指纹，由于该数据块指纹为该数据块的唯一标识，以便于对数据流中的各数据块进行精确查找；通过将所述数据块进行合并分组，得到相应的数据块包，从而提高数据流中所述数据块的的传输效率；通过在备选路由节点内对数据块包进行数据块指纹检索，以得到目标路由节点，由于任意一组的节点数量大于该组备选路由节点的数量，从而可以降低系统能耗。由于本发明能够将新数据块持续路由到相同节点，以提高系统数据去重率，且通过减少去重后的数据块所占的容器数量来减少系统能耗，解决现有的路由系统无法平衡系统能耗与去重率的问题，提高了用户路由体验的满意度。

另外，根据本发明上述的路由路径规划方法，还可以具有如下附加的技术特征：

进一步地，所述对数据流进行分块计算后得到各数据块的数据块指纹的步骤之前，所述方法还包括：

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

进一步地，所述将所述数据块进行合并分组，得到相应的数据块包的步骤之后，所述方法还包括：

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

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