[發明專利]面向高并發檢索系統的目錄分發方法及網絡架構

有效

• 申請號: 200910088907.7
• 申請日: 2009-07-13
• 公開（公告）號: CN101599995A
• 公開（公告）日: 2009-12-09
• 發明（設計）人: 王永濱;馮爽;曹軼臻
• 申請（專利權）人: 中國傳媒大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06F17/30
• 代理公司: 北京思海天達知識產權代理有限公司
• 代理人: 劉 萍

1.一種面向高并發檢索系統的網絡系統，其特征在于，由以下組成：

該網絡系統的上層為集中式，下層為非結構化純P2P網絡；P2P網絡根據 索引服務器服務能力分為若干區域，每個區域包括超級節點、備份超級節點、 若干普通節點；

集中式的上層包括檢索服務器，索引服務器，存儲系統；

檢索服務器：是被檢索數據的發布源，擁有最新版本的數據，負責響應 用戶檢索請求以及生成目錄文件；

索引服務器：至少記錄了所有區域的物理位置信息；

存儲系統：至少存儲了所需檢索的媒體素材文件；

下層的非結構化純P2P網絡包括超級節點、備份超級節點、普通節點；

超級節點：是經過選舉算法被指定的優先級最高的節點：

超級節點至少包括以下職責：

1)與索引服務器通信，報告區域信息，獲取最新的目錄文件；

2)維護本區域網絡中各節點的信息；

3)向本區域中的普通節點通告最新目錄版本，并提供目錄文件的下載；

備份超級節點：是經過選舉算法被指定的優先級次優的節點，并向超級 節點注冊；

普通節點：能進行加入退出檢索網絡，檢索數據操作；每個普通節點至少 記錄有檢索服務器、備份超級節點、普通節點的地址；

檢索服務器生成目錄文件后，將目錄文件發給索引服務器；超級節點定 期向索引服務器發送心跳信息，告知自己的存在；超級節點與備份超級節點 之間發送心跳信息，互相告知自己的存在；超級節點定期向所管轄區域普通 節點發送信息，獲得該區域有效節點信息；當目錄文件不能滿足用戶檢索請 求時，用戶直接向檢索服務器發送檢索請求。

2.根據權利要求1所述的面向高并發檢索系統的網絡系統，其特征在于：

當索引服務器區域數目飽和，但是每個區域中所能管轄的節點數目還未達 到飽和時，若索引服務器發現兩個區域距離較近，且一個區域中的節點數目 較少，則通知節點數目較多的大區域合并小區域，區域合并后需根據超級節 點產生算法重新選舉該區域的超級節點，僅有區域合并時探測消息響應值大 于響應閾值的節點需重新選擇區域；

當某個區域頻繁收到節點加入請求且該區域已接近飽和時，該區域向索引 服務器申請區域拆分，當索引服務器向某個區域的超級節點發出拆分指令后， 則原備份超級節點升級為新的超級節點，注冊新的區域，普通節點根據探測 消息響應值選擇最優的加入區域。

3.一種應用權利要求1所述的網絡系統進行面向高并發檢索系統的目錄 分發方法，其特征在于，包括以下步驟：

1)生成目錄文件：目錄文件由檢索服務器自動生成，至少包括媒體素材 編目信息、所屬類別信息以及所在類別中被檢索頻率最高的若干個素材信息； 當目錄文件內容發生變化時由檢索服務器自動更新版本，并發送給索引服務 器，通知所有區域中的超級節點更新目錄文件；

2)構建P2P重疊網絡；新加入的節點在索引服務器中注冊，并向各個區 域超級節點發送探測消息，根據探測消息選擇物理位置最近的區域作為即將 加入的區域；當目錄版本發生變化時，由索引服務器通知區域中超級節點， 完成目錄更新工作；超級節點負責本區域的節點管理及目錄更新，保證節點 中的數據信息與服務器的一致性；備份超級節點存儲與超級節點一致的區域 信息，當超級節點失效時，升級為超級節點，接管本區域；

3)當用戶有檢索需求時，客戶端軟件首先讀取并解析本地目錄文件，用 戶瀏覽各個類別的推薦素材信息，當找到所需素材時，根據目錄文件中素材 存儲ID即從存儲系統下載素材，當目錄文件中的素材信息不能滿足用戶需求 時，用戶到檢索服務器中檢索。