[發明專利]大規模非結構化P2P網絡中的資源搜索方法無效
| 申請號: | 200710035303.7 | 申請日: | 2007-07-09 |
| 公開(公告)號: | CN101087305A | 公開(公告)日: | 2007-12-12 |
| 發明(設計)人: | 張一鳴;盧錫城;李東升;劉鋒 | 申請(專利權)人: | 中國人民解放軍國防科學技術大學 |
| 主分類號: | H04L29/06 | 分類號: | H04L29/06;G06F17/30 |
| 代理公司: | 湖南省國防科學技術工業辦公室專利中心 | 代理人: | 李傳中 |
| 地址: | 410073湖*** | 國省代碼: | 湖南;43 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 大規模 結構 p2p 網絡 中的 資源 搜索 方法 | ||
1.一種大規模非結構化P2P網絡中的資源搜索方法,其特征在于:在資源信息的發布和維護過程中,各節點根據不同鄰居節點的要求對收到的BF信息在丟棄一定比例后進行轉發并保存在鄰居BF表中;在資源搜索過程中,各中間節點計算目標資源與鄰居BF表表項的相似度,并根據BF信息的分布情況,進行多個消息之間相互協同的并行搜索,具體包括:
(1)鄰居BF表:每個度數為d的節點維護了一個d行c列的鄰居BF表T,表中每一個表項是一個Bloom?Filter向量,表項Tij(1≤i≤d,1≤j<c)維護了通過第i個鄰居且從信息發布節點經過j步到達本節點的資源信息;表項Tic(1≤i≤d)則維護了通過第i個鄰居且從信息發布節點經過c步或c步以上到達本節點的資源信息;
(2)資源信息的發布和維護:信息發布節點使用BF表示本地資源信息并發布,在資源信息的發布與傳播過程中,中間節點收到BF信息后,按照各鄰居節點的要求對信息進行丟棄后傳播;
(3)相似度:設資源x對應的Bloom?Filter位向量為U,鄰居BF表中表項的Bloom?Filter向量為V,使用表示資源x與表項的相似度:
(4)資源搜索:資源請求節點發出k個資源搜索消息,各中間節點發送搜索消息并根據相似度動態選擇下一步的搜索方向,中間節點首先計算當前節點鄰居信息表中各Bloom?Filter向量與目標資源的相似度并得到局部最大相似度,如果局部最大相似度大于已知的全局最大相似度,則通告給資源請求節點,進而通過比較各局部最大相似度,獲得當前的全局最大相似度,而且,搜索消息之間周期性進行通信以獲得資源信息的分布情況,根據資源信息的分布情況發送多個搜索消息,動態地加強某些方向的搜索強度,通過減小其他搜索消息的數量來控制總的資源定位開銷。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于中國人民解放軍國防科學技術大學,未經中國人民解放軍國防科學技術大學許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/200710035303.7/1.html,轉載請聲明來源鉆瓜專利網。





