[發明專利]路由路徑規劃方法、系統及可讀存儲介質

有效

• 申請號: 201910344613.X
• 申請日: 2019-04-26
• 公開（公告）號: CN110134331B
• 公開（公告）日: 2020-06-05
• 發明（設計）人: 譚玉娟;晏志超;金漢君;劉鐸;陳咸彰
• 申請（專利權）人: 重慶大學
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 麥小嬋;郝傳鑫

本發明公開了一種路由路徑規劃方法、系統及可讀存儲介質，所述方法包括：對數據流進行分塊計算后得到各數據塊的數據塊指紋；將所述數據塊進行合并分組，得到相應的數據塊包；在備選路由節點內對數據塊包進行數據塊指紋檢索，以得到目標路由節點。本發明能夠解決現有的路由系統無法平衡系統能耗與去重率問題，滿足了實際應用需求。

技術領域

本發明涉及計算機信息存儲技術領域，特別是涉及一種路由路徑規劃方法、系統及可讀存儲介質。

背景技術

重復數據刪除技術通過對數據分塊、計算指紋，不保存相同指紋的數據塊以達到減少數據存儲數量，降低應用成本的目的。集群重復數據刪除技術用于在集群環境下對數據進行重復數據刪除。在集群重復數據刪除技術中，決定集群性能的是集群路由算法，目前常用的集群路由算法包括有狀態路由算法和無狀態路由算法。

其中，有狀態路由算法根據已有數據塊的位置信息決定數據塊的路由節點，主節點需要與集群中的所有節點或者部分節點進行通信，以確定數據塊的位置信息，再通過各種加權操作決定如何路由。有狀態路由算法的優點是有較高的去重率和吞吐量，缺點是系統的通信開銷和計算開銷較大。無狀態路由算法不需要其他數據塊的位置信息，由主節點使用較為簡單的哈希算法直接決定路由節點，這種算法通常不需要與其他節點通信，其通信和計算開銷較小，但是無狀態路由算法的去重率較低，無狀態路由算法無法良好的適應集群節點動態變化。

然而，上述集群路由算法在刪除重復數據過程中，重點以提高去重率和吞吐量、減少系統開銷和磁盤瓶頸等，并沒有將系統能耗考慮在內。無狀態路由算法的通信和計算能耗較低，但是去重率也相對較低；有狀態路由算法的通信和計算能耗較高，其去重率也相對較高，因此，如何平衡系統能耗與相關性能的關系是當前路由需要考慮的問題。

發明內容

為了解決上述問題，本發明的目的是提供一種能夠解決現有的路由系統無法平衡系統能耗與去重率問題的路由路徑規劃方法、系統及可讀存儲介質。

根據本發明提供的路由路徑規劃方法，包括：

對數據流進行分塊計算后得到各數據塊的數據塊指紋；

將所述數據塊進行合并分組，得到相應的數據塊包；

在備選路由節點內對數據塊包進行數據塊指紋檢索，以得到目標路由節點。

根據本發明提供的路由路徑規劃方法，首先對數據流進行分塊計算后得到各數據塊的數據塊指紋，由于該數據塊指紋為該數據塊的唯一標識，以便于對數據流中的各數據塊進行精確查找；通過將所述數據塊進行合并分組，得到相應的數據塊包，從而提高數據流中所述數據塊的的傳輸效率；通過在備選路由節點內對數據塊包進行數據塊指紋檢索，以得到目標路由節點，由于任意一組的節點數量大于該組備選路由節點的數量，從而可以降低系統能耗。由于本發明能夠將新數據塊持續路由到相同節點，以提高系統數據去重率，且通過減少去重后的數據塊所占的容器數量來減少系統能耗，解決現有的路由系統無法平衡系統能耗與去重率的問題，提高了用戶路由體驗的滿意度。

另外，根據本發明上述的路由路徑規劃方法，還可以具有如下附加的技術特征：

進一步地，所述對數據流進行分塊計算后得到各數據塊的數據塊指紋的步驟之前，所述方法還包括：

獲取集群中各個節點的剩余存儲空間的大小，根據預設的等級劃分規則對各節點進行相應的等級劃分，以得到各節點的路由等級。

進一步地，所述將所述數據塊進行合并分組，得到相應的數據塊包的步驟之后，所述方法還包括：

將所述數據塊包中各數據塊的數據塊指紋發送至集群的組長節點；

所述組長節點根據位圖查詢所述數據塊包的數據重復率，對所述數據重復率按照降序的順序進行排序；