[發明專利]分布式網絡中查詢資源的方法及其系統

有效

• 申請號: 200910090576.0
• 申請日: 2009-08-27
• 公開（公告）號: CN101635741A
• 公開（公告）日: 2010-01-27
• 發明（設計）人: 嚴偉;虎嵩林
• 申請（專利權）人: 中國科學院計算技術研究所
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/56
• 代理公司: 北京律誠同業知識產權代理有限公司
• 代理人: 祁建國;梁 揮

1.一種分布式網絡中查詢資源的方法，其特征在于，包括：

步驟1，在分布式網絡中廣播發布資源的屬性信息，并在所述分布式網 絡中選擇一個節點作為資源的接入節點，用于緩存所述資源的最新屬性信息；

步驟2，從所述分布式網絡中選擇一個節點作為查詢的接入節點，將包 含查詢條件的查詢消息發送給所述查詢的接入節點，以在所述分布式網絡中 進行查詢；

步驟3，接收到所述查詢消息的節點根據查詢消息中的查詢條件和所述 分布式網絡中廣播的資源的屬性信息為所述查詢消息選擇路由的下一跳，以 使所述查詢的接入節點獲得滿足查詢條件的資源的最新屬性信息，并緩存所 述最新屬性信息；

所述步驟3還包括，在選擇完路由后記錄所述查詢和選擇路由依據的策 略；

所述步驟3中選擇路由時進一步為根據所述查詢消息中的查詢條件和廣 播的資源的屬性信息，以及所述節點記錄的查詢的策略選擇路由。

2.如權利要求1所述的分布式網絡中查詢資源的方法，其特征在于，

所述查詢消息中還包括所述查詢的策略；

所述步驟3中選擇路由時進一步為根據所述查詢消息中的查詢條件、廣 播的資源的屬性信息和所述節點記錄的查詢的策略，以及所述查詢消息中的 策略選擇路由。

3.如權利要求1所述的分布式網絡中查詢資源的方法，其特征在于，

所述步驟1進一步為：

步驟41，在所述分布式網絡中選擇一個節點作為資源的接入節點，向所 述資源的接入節點發送包含所述資源的屬性信息的資源廣告消息；

步驟42，所述資源的接入節點將所述資源廣告消息在所述分布式網絡中 廣播；

步驟43，在所述資源的屬性信息發生變化時，發送資源更新消息給所述 資源的接入節點，所述資源的接入節點緩存所述資源的最新屬性信息。

4.如權利要求1所述的分布式網絡中查詢資源的方法，其特征在于，

所述步驟3進一步為：

步驟51，所述節點根據所述接收的資源的屬性信息查找出符合所述查詢 條件的資源，所述資源組成所述查詢的資源廣告列表；

步驟52，選擇通往所述資源廣告列表中資源的接入節點的節點作為路由 下一跳，轉發所述查詢消息；

步驟53，如果所述節點為所述資源廣告列表中資源的接入節點，則返回 所述資源的最新屬性信息給所述查詢的接入節點進行緩存。

5.如權利要求4所述的分布式網絡中查詢資源的方法，其特征在于，

所述步驟52還包括：

步驟61，記錄所述查詢，并將所述查詢的資源廣告列表作為所述查詢的 策略進行記錄；

所述步驟51和所述步驟52之間還包括：

步驟62，查找所述節點記錄的查詢中是否有查詢范圍覆蓋所述查詢消息 的查詢范圍的查詢，如果查找到，則以查找到的查詢作為所述查詢的可復用 查詢，執行步驟63，否則，執行所述步驟52；

步驟63，比較到達所述可復用查詢的接入節點和到達所述資源廣告列表 中資源的接入節點的路由開銷，如果到達所述可復用查詢的接入節點的路由 開銷更小，則執行步驟64；否則，執行所述步驟52；

步驟64，選擇通往所述可復用查詢的接入節點的節點作為路由下一跳， 轉發所述查詢消息；并記錄所述查詢，將所述可復用查詢的ID作為所述查詢 的策略進行記錄；

所述步驟53還包括，如果所述節點為所述查詢的可復用查詢的接入節 點，則取出所述可復用查詢對應的資源的最新屬性信息，將其中符合所述查 詢條件的資源的最新屬性信息返回給所述查詢的接入節點進行緩存。