移動p2p數(shù)據(jù)查詢方法
【專利摘要】本發(fā)明涉及一種移動P2P數(shù)據(jù)查詢方法，包括：請求節(jié)點(diǎn)向其家鄉(xiāng)區(qū)域廣播第一請求消息以查詢一數(shù)據(jù)項(xiàng)；判斷請求節(jié)點(diǎn)在第一預(yù)定時(shí)間內(nèi)是否接收到來自其家鄉(xiāng)區(qū)域的第一應(yīng)答消息，如果否，則請求節(jié)點(diǎn)向緩存節(jié)點(diǎn)發(fā)出緩存請求消息；緩存節(jié)點(diǎn)接收到緩存請求消息后，向數(shù)據(jù)項(xiàng)的家鄉(xiāng)區(qū)域廣播第二請求消息；判斷緩存節(jié)點(diǎn)在第二預(yù)定時(shí)間內(nèi)是否接收到來自數(shù)據(jù)項(xiàng)的家鄉(xiāng)區(qū)域的第二應(yīng)答消息，如果是，則緩存節(jié)點(diǎn)根據(jù)數(shù)據(jù)項(xiàng)的重要性對緩存節(jié)點(diǎn)的緩存項(xiàng)進(jìn)行替換；緩存節(jié)點(diǎn)將其接收到第二應(yīng)答消息發(fā)送給請求節(jié)點(diǎn)。本發(fā)明可減少無線移動網(wǎng)絡(luò)中常有的響應(yīng)延遲、穩(wěn)定性差、數(shù)據(jù)丟失率高等問題，提高數(shù)據(jù)查詢效率以及節(jié)省帶寬和網(wǎng)絡(luò)消耗。
【專利說明】移動P2P數(shù)據(jù)查詢方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及移動P2P數(shù)據(jù)查詢領(lǐng)域，特別是涉及一種移動P2P數(shù)據(jù)查詢方法。
【背景技術(shù)】
[0002]移動P2P是由應(yīng)用推動的一個(gè)研究領(lǐng)域，這種推動有著堅(jiān)實(shí)的市場基礎(chǔ)和技術(shù)基礎(chǔ)。在移動增值業(yè)務(wù)時(shí)代到來的前夕，移動P2P的市場無疑會是巨大的。固定網(wǎng)絡(luò)上的P2P技術(shù)，移動adhoc網(wǎng)絡(luò)技術(shù)以及3G等移動通信技術(shù)現(xiàn)都已基本成熟，并且正朝著更高更好的方向發(fā)展，這些又都給移動P2P技術(shù)打下了很好的技術(shù)基礎(chǔ)，極大地推動了移動P2P技術(shù)的發(fā)展。
[0003]手持移動設(shè)備的角色已經(jīng)開始轉(zhuǎn)變，由只提供通話和短信功能的移動設(shè)備向個(gè)人信息移動處理設(shè)備轉(zhuǎn)變。由此，手持移動設(shè)備一般在移動環(huán)境中使用，這意味著連接到網(wǎng)絡(luò)中的設(shè)備，其IP地址可能經(jīng)常發(fā)生變化。在P2P網(wǎng)絡(luò)中，其P2P應(yīng)用分布式結(jié)構(gòu)，使系統(tǒng)具有較好的魯棒性。因此，P2P網(wǎng)絡(luò)的特點(diǎn)，使之非常適合于移動網(wǎng)絡(luò)環(huán)境下使用。因此，逐漸成熟的移動環(huán)境使研究者關(guān)注與分布式更強(qiáng)、參與性更廣的移動對等網(wǎng)絡(luò)(MP2P)環(huán)境。在Internet的主流應(yīng)用P2P技術(shù)將向移動設(shè)備擴(kuò)展，在移動環(huán)境中得到更廣泛的應(yīng)用。由此可見，在移動環(huán)境中實(shí)現(xiàn)P2P應(yīng)用對于運(yùn)營商和用戶都有非常重大的意義。
[0004]對移動P2P應(yīng)用的研究，目前要集中在以下幾個(gè)方面:(1)體系結(jié)構(gòu)(2)數(shù)據(jù)查詢算法(3)系統(tǒng)應(yīng)用設(shè)計(jì)架構(gòu)(4)安全研究。

【發(fā)明內(nèi)容】

[0005]本發(fā)明的目的是提供一種基于緩存技術(shù)的適應(yīng)于移動環(huán)境的移動P2P數(shù)據(jù)查詢方法，通過該方法可減少無線移動網(wǎng)絡(luò)中常有的響應(yīng)延遲、穩(wěn)定性差、數(shù)據(jù)丟失率高等問題，提高數(shù)據(jù)查詢效率以及節(jié)省帶寬和網(wǎng)絡(luò)消耗。
[0006]為解決上述技術(shù)問題，作為本發(fā)明的一個(gè)方面，提供了一種移動P2P數(shù)據(jù)查詢方法，包括:請求節(jié)點(diǎn)向其家鄉(xiāng)區(qū)域廣播第一請求消息以查詢一數(shù)據(jù)項(xiàng)；判斷所述請求節(jié)點(diǎn)在第一預(yù)定時(shí)間內(nèi)是否接收到來自其家鄉(xiāng)區(qū)域的第一應(yīng)答消息，如果否，則所述請求節(jié)點(diǎn)向緩存節(jié)點(diǎn)發(fā)出緩存請求消息；所述緩存節(jié)點(diǎn)接收到所述緩存請求消息后，向所述數(shù)據(jù)項(xiàng)的家鄉(xiāng)區(qū)域廣播第二請求消息；判斷所述緩存節(jié)點(diǎn)在第二預(yù)定時(shí)間內(nèi)是否接收到來自所述數(shù)據(jù)項(xiàng)的家鄉(xiāng)區(qū)域的第二應(yīng)答消息，如果是，則所述緩存節(jié)點(diǎn)根據(jù)所述數(shù)據(jù)項(xiàng)的重要性對所述緩存節(jié)點(diǎn)的緩存項(xiàng)進(jìn)行替換；所述緩存節(jié)點(diǎn)將其接收到所述第二應(yīng)答消息發(fā)送給所述請求節(jié)點(diǎn)。
[0007]進(jìn)一步地，所述數(shù)據(jù)項(xiàng)的家鄉(xiāng)區(qū)域的所述請求節(jié)點(diǎn)通過哈希函數(shù)確定得到的。
[0008]進(jìn)一步地，所述哈希函數(shù)的函數(shù)關(guān)系式為:
[0009]H (key) =Pi
[0010]其中，key為每個(gè)所述數(shù)據(jù)項(xiàng)所包含的關(guān)鍵字，Pi為所述數(shù)據(jù)項(xiàng)的家鄉(xiāng)區(qū)域，H為哈希函數(shù)以使每個(gè)節(jié)點(diǎn)把所述關(guān)鍵字key映射到所述數(shù)據(jù)項(xiàng)的家鄉(xiāng)區(qū)域的位置。[0011]進(jìn)一步地，所述第一請求消息包括所述請求節(jié)點(diǎn)的標(biāo)志符和所述數(shù)據(jù)項(xiàng)。
[0012]進(jìn)一步地，所述第二請求消息包括所述請求節(jié)點(diǎn)的標(biāo)識符、所述數(shù)據(jù)項(xiàng)的家鄉(xiāng)區(qū)域和所述數(shù)據(jù)項(xiàng)。
[0013]進(jìn)一步地，所述緩存節(jié)點(diǎn)根據(jù)所述數(shù)據(jù)項(xiàng)的重要性對所述緩存節(jié)點(diǎn)的緩存項(xiàng)進(jìn)行替換之前包括:判斷所述緩存節(jié)點(diǎn)是否有足夠的緩存空間，如果有足夠的緩存空間，則直接存儲所述數(shù)據(jù)項(xiàng)，否則進(jìn)行所述替換。
[0014]進(jìn)一步地，所述重要性根據(jù)所述數(shù)據(jù)項(xiàng)的存取次數(shù)、所述數(shù)據(jù)項(xiàng)的大小、所述請求節(jié)點(diǎn)與發(fā)出所述第二應(yīng)答消息的響應(yīng)節(jié)點(diǎn)之間的距離、和查詢時(shí)間確定。
[0015]進(jìn)一步地，所述重要性通過下式計(jì)算得到:
【權(quán)利要求】
1.一種移動P2P數(shù)據(jù)查詢方法，其特征在于，包括: 請求節(jié)點(diǎn)向其家鄉(xiāng)區(qū)域廣播第一請求消息以查詢一數(shù)據(jù)項(xiàng)； 判斷所述請求節(jié)點(diǎn)在第一預(yù)定時(shí)間內(nèi)是否接收到來自其家鄉(xiāng)區(qū)域的第一應(yīng)答消息，如果否，貝1J所述請求節(jié)點(diǎn)向緩存節(jié)點(diǎn)發(fā)出緩存請求消息； 所述緩存節(jié)點(diǎn)接收到所述緩存請求消息后，向所述數(shù)據(jù)項(xiàng)的家鄉(xiāng)區(qū)域廣播第二請求消息；判斷所述緩存節(jié)點(diǎn)在第二預(yù)定時(shí)間內(nèi)是否接收到來自所述數(shù)據(jù)項(xiàng)的家鄉(xiāng)區(qū)域的第二應(yīng)答消息，如果是，則所述緩存節(jié)點(diǎn)根據(jù)所述數(shù)據(jù)項(xiàng)的重要性對所述緩存節(jié)點(diǎn)的緩存項(xiàng)進(jìn)行替換； 所述緩存節(jié)點(diǎn)將其接收到所述第二應(yīng)答消息發(fā)送給所述請求節(jié)點(diǎn)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述數(shù)據(jù)項(xiàng)的家鄉(xiāng)區(qū)域的所述請求節(jié)點(diǎn)通過哈希函數(shù)確定得到的。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述哈希函數(shù)的函數(shù)關(guān)系式H(key) =Pi 其中，key為每個(gè)所述數(shù)據(jù)項(xiàng)所包含的關(guān)鍵字，Pi為所述數(shù)據(jù)項(xiàng)的家鄉(xiāng)區(qū)域，H為哈希函數(shù)以使每個(gè)節(jié)點(diǎn)把所述關(guān)鍵字key映射到所述數(shù)據(jù)項(xiàng)的家鄉(xiāng)區(qū)域的位置。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一請求消息包括所述請求節(jié)點(diǎn)的標(biāo)志符和所述數(shù)據(jù)項(xiàng)。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第二請求消息包括所述請求節(jié)點(diǎn)的標(biāo)識符、所述數(shù)據(jù)項(xiàng)的家鄉(xiāng)區(qū)域和所述數(shù)據(jù)項(xiàng)。
6.根據(jù)權(quán)利要求1所述的方法 ，其特征在于，所述緩存節(jié)點(diǎn)根據(jù)所述數(shù)據(jù)項(xiàng)的重要性對所述緩存節(jié)點(diǎn)的緩存項(xiàng)進(jìn)行替換之前包括: 判斷所述緩存節(jié)點(diǎn)是否有足夠的緩存空間，如果有足夠的緩存空間，則直接存儲所述數(shù)據(jù)項(xiàng)，否則進(jìn)行所述替換。
7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述重要性根據(jù)所述數(shù)據(jù)項(xiàng)的存取次數(shù)、所述數(shù)據(jù)項(xiàng)的大小、所述請求節(jié)點(diǎn)與發(fā)出所述第二應(yīng)答消息的響應(yīng)節(jié)點(diǎn)之間的距離、和查詢時(shí)間確定。
8.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述重要性通過下式計(jì)算得到:



I
Value = fax.count +fb χ--f-/e + time+fd x dis

size 其中， Value表示重要性； count表示數(shù)據(jù)項(xiàng)在所有廣播區(qū)域中的存取次數(shù)； size表示數(shù)據(jù)項(xiàng)的大小； time表示數(shù)據(jù)項(xiàng)的查詢時(shí)間； dis表示請求節(jié)點(diǎn)和響應(yīng)節(jié)點(diǎn)之間的距離； fa, fb, fc, fd分別表示count、size、time和dis的權(quán)重系數(shù)。
9.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述緩存項(xiàng)包括用于避免檢索到過期失效數(shù)據(jù)的標(biāo)志位。
10.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述緩存節(jié)點(diǎn)為移動性較小且性能良好的節(jié)點(diǎn)。
【文檔編號】G06F17/30GK103886035SQ201410080523
【公開日】2014年6月25日 申請日期:2014年3月6日 優(yōu)先權(quán)日:2014年3月6日
【發(fā)明者】向滿天, 張麗園, 龍承志 申請人:南昌大學(xué)