[發明專利]大規模非結構化P2P網絡中的資源搜索方法

無效

• 申請號: 200710035303.7
• 申請日: 2007-07-09
• 公開（公告）號: CN101087305A
• 公開（公告）日: 2007-12-12
• 發明（設計）人: 張一鳴;盧錫城;李東升;劉鋒
• 申請（專利權）人: 中國人民解放軍國防科學技術大學
• 主分類號: H04L29/06
• 分類號: H04L29/06;G06F17/30
• 代理公司: 湖南省國防科學技術工業辦公室專利中心
• 代理人: 李傳中

1.一種大規模非結構化P2P網絡中的資源搜索方法，其特征在于：在資源信息的發布和維護過程中，各節點根據不同鄰居節點的要求對收到的BF信息在丟棄一定比例后進行轉發并保存在鄰居BF表中；在資源搜索過程中，各中間節點計算目標資源與鄰居BF表表項的相似度，并根據BF信息的分布情況，進行多個消息之間相互協同的并行搜索，具體包括：

(1)鄰居BF表：每個度數為d的節點維護了一個d行c列的鄰居BF表T，表中每一個表項是一個Bloom?Filter向量，表項T_ij(1≤i≤d，1≤j＜c)維護了通過第i個鄰居且從信息發布節點經過j步到達本節點的資源信息；表項T_ic(1≤i≤d)則維護了通過第i個鄰居且從信息發布節點經過c步或c步以上到達本節點的資源信息；

(2)資源信息的發布和維護：信息發布節點使用BF表示本地資源信息并發布，在資源信息的發布與傳播過程中，中間節點收到BF信息后，按照各鄰居節點的要求對信息進行丟棄后傳播；

(3)相似度：設資源x對應的Bloom?Filter位向量為U，鄰居BF表中表項的Bloom?Filter向量為V，使用表示資源x與表項的相似度：

(4)資源搜索：資源請求節點發出k個資源搜索消息，各中間節點發送搜索消息并根據相似度動態選擇下一步的搜索方向，中間節點首先計算當前節點鄰居信息表中各Bloom?Filter向量與目標資源的相似度并得到局部最大相似度，如果局部最大相似度大于已知的全局最大相似度，則通告給資源請求節點，進而通過比較各局部最大相似度，獲得當前的全局最大相似度，而且，搜索消息之間周期性進行通信以獲得資源信息的分布情況，根據資源信息的分布情況發送多個搜索消息，動態地加強某些方向的搜索強度，通過減小其他搜索消息的數量來控制總的資源定位開銷。