[發明專利]一種基于P2P節點調度的移動地圖服務搜索方法

無效

• 申請號: 201210348085.3
• 申請日: 2012-09-19
• 公開（公告）號: CN102929914A
• 公開（公告）日: 2013-02-13
• 發明（設計）人: 杜震洪;張豐;劉仁義;許丹海
• 申請（專利權）人: 浙江大學
• 主分類號: G06F17/30
• 分類號: G06F17/30;H04L29/08
• 代理公司: 杭州求是專利事務所有限公司 33200
• 代理人: 張法高

技術領域

本發明涉及移動執法監察領域，尤其涉及一種基于P2P節點調度的移動地圖服務高效搜索方法。對其他相關移動GIS行業也具有一定的參考價值，該方法對國土和測繪部門的實時數據更新具有現實意義。

背景技術

目前，我國很多地區使用的地理信息系統軟件各不相同，這些系統大都具有自己的數據結構和格式，存在不同的空間數據庫，影響了移動網絡中終端對數據的訪問、更新和互操作，此外通過傳統的GIS平臺搜索移動空間服務，存在網絡負載大，響應速度慢，用戶體驗差等方面問題，而移動客戶端與服務器的交互效率已經成為制約各種移動地圖服務的主要瓶頸。對等網絡（P2P）技術，恰恰能夠突破傳統GIS數據發布方式的束縛，形成一種新型的分散的面向大眾的移動地圖信息獲取方式。這個方法的提出正是為了在開放、分布的移動網絡環境中發現并獲取地圖服務，發揮P2P在數據管理和查詢中的高效性，提高系統穩定性。

發明內容

本發明的目的是克服現有移動GIS技術中的問題，提供一種基于P2P節點調度的移動地圖服務搜索方法。

基于P2P節點調度的移動地圖服務搜索方法包括以下步驟：

1）當普通節點申請加入系統，在一個區域內按照網絡的IP類型和網絡帶寬對節點進行分組；

2）分組完成后，一個組內的節點根據它們之間的通信延遲來劃分級別；

3）節點通過上述兩部分組分級后，找到服務質量最高的組，將共享信息更新至每個節點；

4）采用基于語義檢索機制的一個有效計算查詢節點和相應節點的相似度的函數來引導查詢，最后得到最適合的地圖服務提供者。

所述的步驟1）包括：根據全球IP?地址表，將通信質量較高，來源相同且服務帶寬基本相同的一類節點歸為一組，并賦予一個組號G，根據服務提供者之間所提供服務的相似性來分組，具體步驟如下：

2.1）定義某個服務質量閥值M，表示對等網絡中通信質量的相似度；

2.2）把服務質量相似度小于M的兩個服務節點劃分到一個組內，表示這兩個服務提供者的服務質量比較接近；

2.3)從組中選取一個及節點作為組代理，并將所有節點屬性信息都保存在組代理處。

所述的步驟2）包括：一個組內節點根據節點之間的通信延遲來劃分級別，具體步驟如下：

3.1)定義組內所有節點間的最小通信時延小于等于某固定值T_delay的為L₀級節點，第i級與第i-1級之間的通信時延差為t_i，i=0?，1?，…，且設t₀=0；

3.2)當i=0時，通信時延T_i小于等于T_delay；當i>0時，通信時延T_i大于等于第1級與第i-1級之間的通信時延差的總和∑t_i-1與T_delay的累加；同時通信時延小于等于第1級與第i級之間的通信時延差的總和∑t_i與T_delay的累加。

3.3）通過上述計算節點和組內其他節點之間的平均通信時延T，根據該時延T的大小為節點劃分級別，如果無法找到相互匹配的結果，則直接加入最差一級。

所述的步驟3）包括：節點分組分級調度過程中，對于頻繁加入或退出的節點，在下一次重新調度之前并沒有真正從組內刪除，僅僅更新標記，當一個普通節點共享或刪除一份文檔時，其共享信息將僅僅更新至該節點，對于共享資源Fx的查詢請求，P2P中心服務器返回一個響應事務，由請求文件項Fx和提供Fx文件片斷的一組節點項組成，記為：T={F_x，P_i，P_j．．．P_y)，系統的查詢事務集合構成查詢響應事務數據D={T_i?}。

所述的步驟4）包括：

5.1)通過興趣相似度函數來引導查詢，由于節點從自身的層次興趣樹中的每個類別中抽出了前n個特征關鍵詞，每個節點根據自己的情況，再搜索其他空閑節點把任務分發下去，計算的中間結果層層上傳，最后將節點的倒排索引發送到最終任務節點，從而改善查詢效率，最終，得到一個移動地圖服務清單，列出了滿足用戶要求的一系列移動地圖服務；

5.2）從服務清單中任意選擇一個服務節點作為組代理開始查詢，根據節點服務和用戶的服務質量的相似度，當相似度小于節點所在組的閥值M時，可確定就在組內；