[發明專利]一種數據處理方法、路由器及NDN系統

在審

• 申請號: 201210273202.4
• 申請日: 2012-08-02
• 公開（公告）號: CN103581052A
• 公開（公告）日: 2014-02-12
• 發明（設計）人: 龍有水
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/861
• 分類號: H04L12/861;H04L12/775
• 代理公司: 廣州三環專利代理有限公司 44202
• 代理人: 郝傳鑫;熊永強

1.一種數據處理方法，應用于命名數據網絡NDN系統中，其特征在于，包括：

在接收到數據時，獲取所述數據的優先級屬性；

根據優先級屬性與生命周期屬性的對應關系，為所述數據設置生命周期屬性；

在本地緩存中存儲設有生命周期屬性的所述數據。

2.如權利要求1所述的方法，其特征在于，所述獲取所述數據的優先級屬性之后，還包括：

根據優先級設定規則，對所述數據重新設置優先級屬性；

將重新設置優先級屬性的所述數據返回給所述數據的請求方。

3.如權利要求1或2所述的方法，其特征在于，所述生命周期屬性包括：第一生命周期和第二生命周期；所述第二生命周期長于所述第一生命周期。

4.如權利要求3所述的方法，其特征在于，所述在本地緩存中存儲設有生命周期屬性的所述數據，包括：

根據所述數據的大小，判斷本地緩存是否存在用于存儲所述數據的存儲空間；

如果判斷結果為否，根據本地緩存中已有數據的生命周期屬性，釋放本地緩存的存儲空間；

在本地緩存中存儲設有生命周期屬性的所述數據。

5.如權利要求4所述的方法，其特征在于，所述根據本地緩存中已有數據的生命周期屬性，釋放本地緩存的存儲空間，包括：

根據本地緩存中已有數據的生命周期屬性，采用預設的替換算法生成第一替換隊列和第二替換隊列，所述第一替換隊列中包括本地緩存中生命周期屬性為第一生命周期的數據，所述第二替換隊列中包括本地緩存中生命周期屬性為第二生命周期的數據；

若待緩存的所述數據的大小小于或等于第一替換隊列中所有數據的大小總和，則按照所述數據的大小刪除所述第一替換隊列中的已有數據；

若待緩存的所述數據的大小大于第一替換隊列中所有數據的大小總和，則刪除所述第一替換隊列中的全部數據，并按照所述數據的大小與所述第一替換隊列中所有數據的大小總和的差值，刪除所述第二替換隊列中的已有數據。

6.如權利要求2所述的方法，其特征在于，在接收數據之前，還包括：

接收請求方發送的請求消息，所述請求消息中攜帶請求獲取的數據的標識；

根據所述標識，在本地緩存中查找所述數據；

如果在本地緩存中未查找到所述數據，按照路由信息向下一節點轉發所述請求消息，并接收下一節點根據所述請求消息返回的數據；

如果在本地緩存中查找到所述數據，根據優先級設定規則，對查找到的所述請求獲取的數據設置優先級屬性，并將設有優先級屬性的所述數據返回給所述請求方。

7.如權利要求3-6任一項所述的方法，其特征在于，所述優先級屬性包括：第一優先級和第二優先級；所述第二優先級的級別高于第一優先級的級別。

8.如權利要求7所述的方法，其特征在于，所述優先級屬性與生命周期屬性的對應關系包括：

如果接收到優先級屬性為第一優先級的數據，則在本地緩存中存儲所述數據時，將所述數據的生命周期屬性設置為第一生命周期；

如果接收到優先級屬性為第二優先級的數據，則在本地緩存中存儲所述數據時，將所述數據的生命周期屬性設置為第二生命周期。

9.如權利要求8所述的方法，其特征在于，所述優先級屬性還包括：第三優先級；所述第三優先級的級別高于所述第一優先級的級別，且低于所述第二優先級的級別；

則所述優先級屬性與生命周期屬性的對應關系還包括：

如果接收到優先級屬性為第三優先級的數據，則在本地緩存中存儲所述數據時，根據隨機概率將所述數據的生命周期屬性設置為第一生命周期或第二生命周期。

10.如權利要求2-9任一項所述的方法，其特征在于，所述優先級設定規則包括：

如果數據存在于本地緩存中，則將所述數據的優先級屬性設置為第一優先級；

如果數據存在于數據源中，則將所述數據的優先級屬性設置為第三優先級；

如果接收到優先級屬性為第一優先級的數據，則在轉發所述數據時，將所述數據的優先級屬性重新設置為第三優先級；

如果接收到優先級屬性為第三優先級的數據，則在轉發所述數據時，根據隨機概率將所述數據的優先級屬性重新設置為第一優先級或第二優先級；

如果接收到優先級屬性為第二優先級的數據，則在轉發所述數據時，將所述數據的優先級屬性重新設置為第一優先級。