[發明專利]一種基于兩層DHT的物聯網信息查詢方法及系統

有效

• 申請號: 201310662321.3
• 申請日: 2013-12-09
• 公開（公告）號: CN103678572B
• 公開（公告）日: 2017-03-22
• 發明（設計）人: 劉陽;李馨遲
• 申請（專利權）人: 中國科學院計算機網絡信息中心
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京君尚知識產權代理事務所(普通合伙)11200
• 代理人: 余長江

1.一種基于兩層DHT的物聯網信息查詢方法，其步驟為：

1）根據唯一身份標識UID對物聯網中的所有物品進行注冊并建立信息鏈；在由全局解析服務器GRS組成的上層域保存所述信息鏈尾部；在由本地解析服務器LRS和信息服務器IS組成的下層各子域分別保存所述信息鏈的節點的剩余信息；

2）以所述UID作為關鍵字在所述上層域執行解析查詢，返回GRS映射記錄；

3）根據所述GRS映射記錄找出所述信息鏈尾部的最新節點的NameID，并根據所述NameID和所述UID的哈希值構建該物品在不同子域中留下的信息記錄的身份標識LID；

4）根據所述NameID的at屬性在所述信息鏈尾部最新節點NameID的子域內進行查詢，得到關聯的LRS映射記錄；

5）根據所述LID在所述LRS映射記錄中查詢出信息。

2.如權利要求1所述的基于兩層DHT的物聯網信息查詢方法，其特征在于，若是追溯查詢，所述步驟5）還包括：

根據所述LRS映射記錄逆著所述信息鏈，根據所述LID中from屬性得到所有相關LRS節點，得到追溯查詢信息。

3.如權利要求1所述的基于兩層DHT的物聯網信息查詢方法，其特征在于，若是定位查詢方法，則經過所述步驟1)—4）后進行如下處理：

根據所述LRS映射記錄判斷出物品最新的信息記錄。

4.如權利要求1-3任意一項所述的基于兩層DHT的物聯網信息查詢方法，其特征在于，在所述步驟2）之前先進行本地優先解析，其方法如下：

以UID的哈希值和初始查詢節點NameID構建LID，然后在上層域進行查詢；

若查詢成功，則獲得關聯的LRS映射記錄；如果是定位查詢，則根據to屬性正向沿著信息鏈查詢到最新節點；如果是追蹤查詢，根據from和to屬性并發的沿著正反兩個方向查詢所有相關節點；

若查詢失敗，按照原來的步驟2)—5）進行處理。

5.如權利要求1-3任意一項所述的基于兩層DHT的物聯網信息查詢方法，其特征在于，所述LID的編碼包括兩部分：一個標識信息節點的NameID和一個標識信息記錄的NumericID；所述NameID采用字符串形式，為該節點的域名標識；NumericID采用二進制形式，為UID的哈希值，兩者之間由“！”劃分。

6.如權利要求1-3任意一項所述的基于兩層DHT的物聯網信息查詢方法，其特征在于，所述信息鏈是指當物品移動經過多個不同的子域時，通過在每一個子域中為其添加數據結構，記錄上一子域中物品來源節點的NameID和下一子域中物品目的節點的NameID，將所有保存該物品映射記錄的RS節點鏈接起來進行追溯查詢。

7.如權利要求1-3任意一項所述的基于兩層DHT的物聯網信息查詢方法，其特征在于，

所述GRS中存儲映射記錄，以UID為索引僅保存物品信息鏈中最新節點的NameID；

所述LRS中存儲映射記錄，以LID為索引分別保存物品在本域中信息鏈數據

所述LR?S的節點數據結構包括：from屬性、to屬性、4元組map（l，t，a，p）；其中所述from屬性和to屬性表明信息鏈的指向信息；4元組map存儲具體的映射記錄，其中，l為信息記錄的位置標識符，t為映射記錄的注冊時間，a為信息記錄關聯的行為，p為物品可能的關聯對象。

8.如權利要求1-3任意一項所述的基于兩層DHT的物聯網信息查詢方法，其特征在于，所述注冊步驟為：

1）當物品移動到網絡中某一節點的控制范圍內，通過數據采集設備捕獲到的信息數據首先被存儲到本地信息服務器，然后激發該信息服務器向預先配置的默認LRS發送注冊報文；

2）通過域內路由機制，注冊報文被送給對應的LRS節點，并創建域內映射記錄；再由該負責節點向上層域間查詢服務注冊物品身份標識UID和負責節點NameID的綁定關系。

9.如權利要求1-3任意一項所述的基于兩層DHT的物聯網信息查詢方法，其特征在于，所述上層查詢的DHT路由算法采用Chord算法，所述下層查詢服務采用基于SkipNet算法。

10.一種基于兩層DHT的物聯網信息追溯、定位查詢系統，其特征在于，包括：上層查詢服務域和下層查詢服務域，在所述上層、下層查詢服務域設定不同的路由機制；

所述上層查詢域由全局解析服務器GRS組成；所述下層查詢服務域由本地解析服務器LRS和信息服務器IS組成；在上層查詢域中僅保存一重定向信息指向信息鏈的尾部；在下層查詢域中分別保存每一個信息鏈節點的詳細信息；

以及用于根據唯一身份標識UID對物聯網中的所有物品進行注冊并建立信息鏈的注冊模塊。