[發明專利]基于熱點緩存的搜索方法

無效

• 申請號: 200810065053.6
• 申請日: 2008-01-14
• 公開（公告）號: CN101488137A
• 公開（公告）日: 2009-07-22
• 發明（設計）人: 陳劍勇;龍海建;梁蕾娟
• 申請（專利權）人: 深圳三石科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 深圳市順天達專利商標代理有限公司
• 代理人: 易 釗

技術領域

本發明涉及互聯網搜索技術，更具體地說，涉及一種基于熱點緩存的搜索方法。

背景技術

由于互聯網的迅速發展，網絡上的信息資源越來越多。與此同時，網絡資源搜索的需求亦持續增加，促進了網絡搜索技術的發展。因此研究快速而準確的搜索技術已是現在網絡信息檢索的首要任務。

不同的網絡所使用的搜索技術不盡相同。目前搜索引擎主要是以資源服務器為中心的搜索方式，對于服務器要求過高，服務器負荷過重。另外服務器容量亦無法滿足網絡信息數量以幾何形式增長的速度。而P2P對等網絡概念的出現則可以很好地解決現有搜索技術的瓶頸。

P2P網絡廣義上分為兩種：結構化P2P網絡和非結構化P2P網絡。簡單來說，非結構化P2P網絡指網絡中節點所維護的路由表無嚴格的組織方式，而結構化P2P網絡指網絡節點所維護的路由表有嚴格的邏輯組織方式。在P2P網絡中無真正意義上的中心服務器，不需要集中存儲資源，任何一個網絡中的節點都可作為服務器存在。因此，P2P搜索技術作為一種新興的網絡搜索技術，其發展是未來網絡搜索發展的主要方向。現有的幾種P2P搜索方法亦分為結構化和非結構化兩種。其中非結構化P2P網絡搜索方法主要有洪泛、隨機漫步等，結構化P2P網絡搜索方法主要是基于DHT技術的搜索方法，如Kademlia、Chord、CAN(Content-Addressable?Network)、Pastry等。

上述幾種P2P搜索方法，基本上針對平衡網絡的應用場景。然而在現實生活中，經常存在熱點的現象，即某時間段內某個特定資源的搜索請求大量增加。現有技術的搜索方法存在查詢過程復雜、查詢速度低、而且會浪費網絡帶寬資源的問題。

發明內容

針對現有技術的上述缺陷，本發明要在各種搜索協議的基礎上進行改進，以使搜索速度更快、帶寬消耗更少。

本發明的技術方案是，提供一種基于熱點緩存的搜索方法，其中：

任一節點作為發起節點針對某一關鍵字發出查詢請求時，如果是通過轉發查詢請求而找到保存有關鍵字列表的索引節點，則從所述索引節點接收關鍵字列表和索引節點地址，再根據所述關鍵字列表進行相應操作、同時保存所述索引節點地址；

當這個保存了索引節點地址的節點接收到其他節點轉來的針對所述關鍵字的查詢請求時，則向當前發起節點返回該索引節點地址，從而使當前發起節點可根據其收到的索引節點地址快速地找到索引節點。

本發明的方法中，任一節點作為發起節點針對某一關鍵字發出查詢請求時，可先判斷自己是否存有關鍵字列表或索引節點地址：如果自己保存有所述關鍵字列表，則直接根據所述關鍵字列表進行相應操作；如果自己保存有所述索引節點地址，則直接根據所述索引節點地址找到所述索引節點，然后從所述索引節點接收所述關鍵字列表，并根據所述關鍵字列表進行相應操作；如果自己既未保存關鍵字列表、也未保存索引節點地址，才按預定規則向相鄰節點間轉發查詢請求。

本發明的方法中，在轉發查詢請求的過程中，任一節點收到其他節點轉來的針對所述關鍵字的查詢請求時，先判斷自己是否存有關鍵字列表或索引節點地址：如果保存有所述關鍵字列表，則該節點將其保存的關鍵字列表和自身地址返回給該發起節點；如果保存有所述索引節點地址，則該節點將其保存的索引節點地址返回給該發起節點；如果該節點中既未保存所述關鍵字列表、也未保存所述索引節點地址，則再向自己的相鄰節點轉發所述查詢請求，直至找到一個存有關鍵字列表或索引節點地址的節點。

本發明的方法中，所述發起節點將所述索引節點地址保存在自己的熱點緩存區(Cache)中。該熱點緩存區中除保存索引節點地址，還可保存熱點關鍵字的優先級信息。

由于采取了上述技術方案，本發明的優點包括：(1)可提高查詢速度，加快查詢響應；(2)可保證信息的實時有效性；(3)可降低對網絡帶寬的占用率。

附圖說明

圖1是本發明熱點緩存的原理圖；

圖2是本發明一個實施例中的處理流程圖；

圖3是普通Chord協議的查詢示例圖；

圖4是使用了本發明方法的Chord協議的查詢示例圖；

圖5是使用了本發明方法的Chord協議的查詢流程圖；

圖6是Kademlia協議的查詢流程圖；

圖7是Kademlia協議的查詢示例圖。

具體實施方式