一種移動(dòng)p2p網(wǎng)絡(luò)資源的定位方法
【專(zhuān)利摘要】本發(fā)明實(shí)施例公開(kāi)了一種移動(dòng)P2P網(wǎng)絡(luò)資源的定位方法基于迭代的圖像文本區(qū)域檢測(cè)方法，該方法包括：生成、維護(hù)和管理資源索引信息置信度RIC；建立基于資源索引信息置信度和擴(kuò)散路徑的動(dòng)態(tài)網(wǎng)絡(luò)連通結(jié)構(gòu)；直連發(fā)布資源索引信息；擴(kuò)散資源索引信息；建立基于資源索引信息的路由。在本發(fā)明實(shí)施例中，使得移動(dòng)P2P網(wǎng)絡(luò)中的節(jié)點(diǎn)在共享過(guò)程中可以方便、快速地定位到其他節(jié)點(diǎn)，并實(shí)現(xiàn)就近連接與共享機(jī)制，節(jié)省移動(dòng)節(jié)點(diǎn)因需要發(fā)現(xiàn)對(duì)方以及與遠(yuǎn)距離移動(dòng)節(jié)點(diǎn)之間的數(shù)據(jù)通信造成的無(wú)線資源大量浪費(fèi)；可以對(duì)資源的定位過(guò)程提供良好的支持，指明定位的方向，定位算法簡(jiǎn)單并且轉(zhuǎn)發(fā)次數(shù)少，對(duì)網(wǎng)絡(luò)的動(dòng)態(tài)適應(yīng)性和結(jié)點(diǎn)本身的能力受限問(wèn)題都具有很好的適應(yīng)能力。
【專(zhuān)利說(shuō)明】一種移動(dòng)P2P網(wǎng)絡(luò)資源的定位方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及移動(dòng)網(wǎng)絡(luò)資源定位【技術(shù)領(lǐng)域】，尤其涉一種移動(dòng)P2P網(wǎng)絡(luò)資源的定位方 法。

【背景技術(shù)】
[0002] 隨著Wi_Fi、WiMax、藍(lán)牙等移動(dòng)無(wú)線通信手段的日益完善，數(shù)據(jù)信息的獲取與交互 變得更加容易與頻繁，移動(dòng)對(duì)等網(wǎng)絡(luò)（Mobile Peer-to-Peer network,MP2P)為人們提供一 種隨時(shí)隨地接入互聯(lián)網(wǎng)的連接入網(wǎng)方式。MP2P是在無(wú)線網(wǎng)絡(luò)中的覆蓋網(wǎng)絡(luò)，是無(wú)線通信環(huán) 境下的P2P網(wǎng)絡(luò)通信模式，其主要功能是無(wú)線通信設(shè)備在移動(dòng)環(huán)境中，移動(dòng)終端之間可以 不通過(guò)中間件直接地實(shí)現(xiàn)資源與服務(wù)的共享。MP2P的研究和產(chǎn)業(yè)化應(yīng)用在提高戰(zhàn)場(chǎng)軍事能 力，民生搶險(xiǎn)救災(zāi)、移動(dòng)醫(yī)療救護(hù)安全監(jiān)測(cè)、移動(dòng)商務(wù)通信和普通大眾的新一代網(wǎng)絡(luò)通信模 式上都有重要意義。通過(guò)MP2P技術(shù)，移動(dòng)用戶間還可以實(shí)現(xiàn)快速便捷的資源和服務(wù)共享， 加快資源信息在網(wǎng)絡(luò)中的流通形式和流通速度。
[0003] 在MP2P網(wǎng)絡(luò)的研究領(lǐng)域中，資源定位的理論和方法是其它各種MP2P網(wǎng)絡(luò)應(yīng)用的 基礎(chǔ)和前提，MP2P網(wǎng)絡(luò)的應(yīng)用設(shè)計(jì)都要建立在良好的資源定位方法基礎(chǔ)上。資源定位方法 作為MP2P的基礎(chǔ)研究領(lǐng)域之一，國(guó)內(nèi)外的研究人員在此處投入了大量的時(shí)間和精力，研究 主要集中的方向按照定位類(lèi)型可以分為盲目的資源定位方法以及啟發(fā)式資源定位方法兩 大類(lèi)；按照網(wǎng)絡(luò)的結(jié)構(gòu)模型可以分為結(jié)構(gòu)化的MP2P和非結(jié)構(gòu)化MP2P兩類(lèi)。盲目的資源定 位方法主要指在定位消息的轉(zhuǎn)發(fā)過(guò)程中未有提示性或指示性信息作為搜索轉(zhuǎn)發(fā)方向的引 導(dǎo)的定位方法。盲目的資源定位請(qǐng)求轉(zhuǎn)發(fā)選擇算法簡(jiǎn)單，轉(zhuǎn)發(fā)對(duì)象選擇單一寬泛，結(jié)點(diǎn)直接 通過(guò)結(jié)點(diǎn)之間的相互鏈接把這些信息不斷地廣播到網(wǎng)絡(luò)的各個(gè)結(jié)點(diǎn)。啟發(fā)式的資源定位方 法使用一定的資源信息作為基礎(chǔ)，在啟發(fā)信息上進(jìn)行有目的的資源定位。啟發(fā)式的資源定 位方法能夠快速地完成資源請(qǐng)求的響應(yīng)，相較于盲目的資源定位，其能以指數(shù)級(jí)減少網(wǎng)絡(luò) 中的通信數(shù)據(jù)量，完成快速、準(zhǔn)確以及低耗的資源定位。資源定位方法不僅要找到資源存儲(chǔ) 位置，而且還要在收到資源的反饋信息后，為資源的傳輸建立可靠的傳輸路徑。目前資源定 位方法的研究還面臨著很多尚未妥善處理的問(wèn)題。
[0004] 資源定位方法作為MP2P的基礎(chǔ)研究領(lǐng)域之一，國(guó)內(nèi)外的研究人員在此處投入了 大量的時(shí)間和精力，研究主要集中的方向按照定位類(lèi)型可以分為盲目的資源定位方法以 及啟發(fā)式資源定位方法兩大類(lèi)；按照網(wǎng)絡(luò)的結(jié)構(gòu)模型可以分為結(jié)構(gòu)化的MP2P和非結(jié)構(gòu)化 MP2P兩類(lèi)。盲目的資源定位方法主要指在定位消息的轉(zhuǎn)發(fā)過(guò)程中未有提示性或指示性信息 作為搜索轉(zhuǎn)發(fā)方向的引導(dǎo)的定位方法。盲目的資源定位請(qǐng)求轉(zhuǎn)發(fā)選擇算法簡(jiǎn)單，轉(zhuǎn)發(fā)對(duì)象 選擇單一寬泛，結(jié)點(diǎn)直接通過(guò)結(jié)點(diǎn)之間的相互鏈接把這些信息不斷地廣播到網(wǎng)絡(luò)的各個(gè)結(jié) 點(diǎn)。啟發(fā)式的資源定位方法使用一定的資源信息作為基礎(chǔ)，在啟發(fā)信息上進(jìn)行有目的的資 源定位。啟發(fā)式的資源定位方法能夠快速地完成資源請(qǐng)求的響應(yīng)，相較于盲目的資源定位， 其能以指數(shù)級(jí)減少網(wǎng)絡(luò)中的通信數(shù)據(jù)量，完成快速、準(zhǔn)確以及低耗的資源定位。
[0005] 現(xiàn)有的資源定位方法的相關(guān)研究偏重在建立結(jié)點(diǎn)連通性的基礎(chǔ)上進(jìn)行資源定位， 完成先確定結(jié)點(diǎn)再確定資源的定位過(guò)程，兩個(gè)階段是相互獨(dú)立的，明顯降低了方法的有效 性、增加了系統(tǒng)的開(kāi)銷(xiāo)。其中，盲目的資源定位方法定位準(zhǔn)確度高，對(duì)網(wǎng)絡(luò)的模型結(jié)構(gòu)沒(méi)有 特定要求，普適性好。但是，洪泛的定位方法會(huì)帶來(lái)大量的成指數(shù)增長(zhǎng)的請(qǐng)求信息，最終造 成網(wǎng)絡(luò)黑洞。再考慮到MP2P結(jié)點(diǎn)的自身能力有限，洪泛的方法只能用于規(guī)模較小的網(wǎng)絡(luò) 中，無(wú)法進(jìn)行大規(guī)模擴(kuò)展應(yīng)用。在目前比較受關(guān)注的層次化MP2P網(wǎng)絡(luò)結(jié)構(gòu)方面，帶有超級(jí) 結(jié)點(diǎn)的MP2P網(wǎng)絡(luò)結(jié)構(gòu)是現(xiàn)今研究的重點(diǎn)。它將P2P系統(tǒng)進(jìn)行了層次化表示，使得網(wǎng)絡(luò)中 出現(xiàn)了一些帶有指向能力，處理能力強(qiáng)的超級(jí)結(jié)點(diǎn)。使用超級(jí)結(jié)點(diǎn)可以使網(wǎng)絡(luò)的請(qǐng)求數(shù)量 大幅減少，且算法設(shè)計(jì)簡(jiǎn)單，查找效率也能得以保障。但是，層次化的資源定位方法限制了 MP2P網(wǎng)絡(luò)的應(yīng)用結(jié)構(gòu)，無(wú)法完全體現(xiàn)出P2P在自由組網(wǎng)方面的優(yōu)勢(shì)。另外，超級(jí)結(jié)點(diǎn)的選舉 算法也會(huì)對(duì)網(wǎng)絡(luò)的性能產(chǎn)生影響，只能適用于某些特定的應(yīng)用環(huán)境。啟發(fā)式資源定位方法 主要采用一些帶有啟發(fā)性的信息或搜索載體進(jìn)行資源定位。啟發(fā)式方法定位速度快，信息 冗余量小，網(wǎng)絡(luò)負(fù)載低，能滿足結(jié)點(diǎn)自身特性的要求。但現(xiàn)在沒(méi)有系統(tǒng)、完善的定位方法出 現(xiàn)，在理論研究的深度和應(yīng)用的實(shí)踐程度等方面都難以滿足MP2P網(wǎng)絡(luò)研究的要求。


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

[0006] 本發(fā)明的目的在于克服現(xiàn)有技術(shù)的不足，本發(fā)明提供了一種移動(dòng)P2P網(wǎng)絡(luò)資源的 定位方法，使得移動(dòng)P2P網(wǎng)絡(luò)中的節(jié)點(diǎn)在共享過(guò)程中可以方便、快速地定位到其他節(jié)點(diǎn)，并 實(shí)現(xiàn)就近連接與共享機(jī)制，節(jié)省移動(dòng)節(jié)點(diǎn)因需要發(fā)現(xiàn)對(duì)方以及與遠(yuǎn)距離移動(dòng)節(jié)點(diǎn)之間的數(shù) 據(jù)通信造成的無(wú)線資源大量浪費(fèi)。
[0007] 為了解決上述問(wèn)題，本發(fā)明提出了一種移動(dòng)P2P網(wǎng)絡(luò)資源的定位方法，所述方法 包括：
[0008] 生成、維護(hù)和管理資源索引信息置信度（Confidence of Resource Index, RIC);
[0009] 建立基于資源索引信息置信度和擴(kuò)散路徑的動(dòng)態(tài)網(wǎng)絡(luò)連通結(jié)構(gòu)；
[0010] 直連發(fā)布資源索引信息；
[0011] 擴(kuò)散資源索引信息；
[0012] 建立基于資源索引信息的路由。
[0013] 優(yōu)選地，生成資源索引信息置信度RIC的步驟包括：
[0014] 登入網(wǎng)絡(luò)，按照索引結(jié)構(gòu)初始化自己的資源索引信息；
[0015] 發(fā)布資源索引時(shí)初始化RIC0 = 15 ;
[0016] 對(duì)每條資源索引重復(fù)初始化步驟，完成所有資源索引信息置信度的生成。
[0017] 優(yōu)選地，維護(hù)資源索引信息置信度RIC的步驟包括：
[0018] 按照擴(kuò)散路徑，結(jié)合距離衰減，每傳播一跳RIC減1。
[0019] 在本地的資源索引信息，按照索引的存在時(shí)間在時(shí)域內(nèi)進(jìn)行衰減函數(shù)的計(jì)算，并 按照時(shí)間對(duì)RIC進(jìn)行調(diào)整。
[0020] 優(yōu)選地，管理資源索引信息置信度RIC的步驟包括：
[0021] 根據(jù)分析器上限值周期性地發(fā)布資源索引信息，刷新自己的RIC ;
[0022] 對(duì)保存的資源索引信息的RIC值，按其時(shí)域變化規(guī)律進(jìn)行更新，直到分析器達(dá)到 其生存周期的閾值；
[0023] 對(duì)于登出網(wǎng)絡(luò)的結(jié)點(diǎn)，將離開(kāi)消息向其資源索引信息發(fā)布的鄰居結(jié)點(diǎn)進(jìn)行公告， 鄰結(jié)點(diǎn)據(jù)此將該索引信息移入久遠(yuǎn)信息索引表。
[0024] 優(yōu)選地，所述建立基于資源索引信息置信度和擴(kuò)散路徑的動(dòng)態(tài)網(wǎng)絡(luò)連通結(jié)構(gòu)的步 驟包括：
[0025] 使用資源索引信息置信度建立資源相關(guān)性；
[0026] 結(jié)點(diǎn)通過(guò)擴(kuò)散路徑記錄自己的前驅(qū)與后繼，并且依據(jù)資源索引信息的時(shí)間衰減規(guī) 律更新資源索引信息和其RIC值；
[0027] 結(jié)合結(jié)點(diǎn)登入、登出和移動(dòng)的情況在結(jié)點(diǎn)之間建立和改變基于資源索引信息的網(wǎng) 絡(luò)連接。
[0028] 優(yōu)選地，所述直連發(fā)布資源索引信息的步驟包括：
[0029] 普通移動(dòng)結(jié)點(diǎn)通過(guò)向網(wǎng)絡(luò)已有結(jié)點(diǎn)注冊(cè)的方式接入網(wǎng)絡(luò)；
[0030] 注冊(cè)成功后移動(dòng)結(jié)點(diǎn)將自己的資源索引信息向本次登入的結(jié)點(diǎn)發(fā)布；
[0031] 注冊(cè)結(jié)點(diǎn)收到索引信息，將其存儲(chǔ)在本地，完成RIC的初始化，建立基于資源索引 信息的資源定位模型。
[0032] 優(yōu)選地，所述擴(kuò)散資源索引信息的步驟包括：
[0033] 步驟1，每次資源命中都更新CRR，檢測(cè)CRR是否大于TT ;
[0034] 步驟2,如果CRR>TT，則將該資源索引信息寫(xiě)入擴(kuò)散資源索引表，結(jié)點(diǎn)狀態(tài)置為 IN，啟動(dòng)分析器；否則轉(zhuǎn)步驟1 ;
[0035] 步驟3,采用傳染病擴(kuò)散EDR將其擴(kuò)散至其他的處于SN狀態(tài)的結(jié)點(diǎn)，啟動(dòng)分析器， 檢測(cè)更新RIC，RIC根ED動(dòng)作按照cRIC維護(hù)；
[0036] 步驟4,將RIC衰減為0的結(jié)點(diǎn)狀態(tài)置為RN，ED銷(xiāo)毀，并轉(zhuǎn)發(fā)消息，啟動(dòng)計(jì)算器計(jì) 時(shí)；
[0037] 步驟5, RN狀態(tài)計(jì)時(shí)達(dá)到時(shí)間后轉(zhuǎn)步驟1。
[0038] 優(yōu)選地，所述建立基于資源索引信息的路由的步驟包括：
[0039] 根據(jù)需要的資源信息關(guān)鍵字生成請(qǐng)求消息，并將請(qǐng)求消息發(fā)送出去；
[0040] 根據(jù)響應(yīng)信息建立資源傳遞路由。
[0041] 在本發(fā)明實(shí)施例中，使得移動(dòng)P2P網(wǎng)絡(luò)中的節(jié)點(diǎn)在共享過(guò)程中可以方便、快速地 定位到其他節(jié)點(diǎn)，并實(shí)現(xiàn)就近連接與共享機(jī)制，節(jié)省移動(dòng)節(jié)點(diǎn)因需要發(fā)現(xiàn)對(duì)方以及與遠(yuǎn)距 離移動(dòng)節(jié)點(diǎn)之間的數(shù)據(jù)通信造成的無(wú)線資源大量浪費(fèi)；使用的資源索引置信度可以對(duì)資源 的定位過(guò)程提供良好的支持，指明定位的方向，定位算法簡(jiǎn)單并且轉(zhuǎn)發(fā)次數(shù)少，可以盡快找 到資源，對(duì)網(wǎng)絡(luò)的動(dòng)態(tài)適應(yīng)性和結(jié)點(diǎn)本身的能力受限問(wèn)題都具有很好的適應(yīng)能力。

【專(zhuān)利附圖】

【附圖說(shuō)明】
[0042] 為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本 發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以 根據(jù)這些附圖獲得其它的附圖。
[0043] 圖1是本發(fā)明實(shí)施例的移動(dòng)P2P網(wǎng)絡(luò)資源的定位方法的流程示意圖；
[0044] 圖2是本發(fā)明實(shí)施例中RIC的生成過(guò)程示意圖；
[0045] 圖3是本發(fā)明實(shí)施例中RIC的維護(hù)過(guò)程示意圖；
[0046] 圖4是本發(fā)明實(shí)施例中RIC的管理過(guò)程示意圖。

【具體實(shí)施方式】
[0047] 下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；?本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他 實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0048] 圖1是本發(fā)明實(shí)施例的移動(dòng)P2P網(wǎng)絡(luò)資源的定位方法的流程示意圖，如圖1所示， 該方法包括：
[0049] S101，生成、維護(hù)和管理資源索引信息置信度RIC ;
[0050] S102,建立基于資源索引信息置信度和擴(kuò)散路徑的動(dòng)態(tài)網(wǎng)絡(luò)連通結(jié)構(gòu)；
[0051] S103,直連發(fā)布資源索引信息；
[0052] S104,擴(kuò)散資源索引信息；
[0053] S105,建立基于資源索引信息的路由。
[0054] 在移動(dòng)終端接入網(wǎng)絡(luò)后進(jìn)行自身資源的初始化，完成大量資源的抽象化表示，形 成資源索引這一數(shù)據(jù)結(jié)構(gòu)。同時(shí)，按照索引信息的組織結(jié)構(gòu)，設(shè)置RIC、RID、Analysis等數(shù) 據(jù)段，生成完整的資源索引。移動(dòng)終端確定RIC在擴(kuò)散距離上和時(shí)域內(nèi)的變化規(guī)律，并加以 度量的方法（control RIC，cRic)，完成對(duì)RIC的維護(hù)操作。在移動(dòng)終端上的相關(guān)的資源索 引信息將按其時(shí)域衰減規(guī)律處理。
[0055] 資源索引信息置信度RIC的生成過(guò)程如圖2所示：
[0056] 登入網(wǎng)絡(luò)，按照索引結(jié)構(gòu)初始化自己的資源索引信息；
[0057] 發(fā)布資源索引時(shí)初始化RIC0 = 15 ;其中，初始值的設(shè)置按照傳統(tǒng)的小世界模型統(tǒng) 計(jì)得出并適當(dāng)放大（為保證在移動(dòng)環(huán)境下盡可能成功獲取資源）；
[0058] 對(duì)每條資源索引重復(fù)初始化步驟，完成所有資源索引信息置信度的生成。
[0059] RIC的維護(hù)就是確定RIC在擴(kuò)散距離上和時(shí)域內(nèi)的變化規(guī)律，并加以度量的方法 (control RIC, cRic)，維護(hù)過(guò)程如圖3所示：
[0060] 按照擴(kuò)散路徑，結(jié)合距離衰減，每傳播一跳RIC減1。
[0061] 在本地的資源索引信息，按照索引的存在時(shí)間在時(shí)域內(nèi)進(jìn)行衰減函數(shù)的計(jì)算，并 按照時(shí)間對(duì)RIC進(jìn)行調(diào)整。
[0062] 交替執(zhí)行上述兩個(gè)步驟完成對(duì)RIC變化的量化表示，完成對(duì)RIC的維護(hù)操作。
[0063] RIC的管理過(guò)程如圖4所示：
[0064] 根據(jù)分析器上限值周期性地發(fā)布資源索引信息，刷新自己的RIC ;
[0065] 對(duì)保存的資源索引信息的RIC值，按其時(shí)域變化規(guī)律進(jìn)行更新，直到分析器達(dá)到 其生存周期的閾值；
[0066] 對(duì)于登出網(wǎng)絡(luò)的結(jié)點(diǎn)，將離開(kāi)消息向其資源索引信息發(fā)布的鄰居結(jié)點(diǎn)進(jìn)行公告， 鄰結(jié)點(diǎn)據(jù)此將該索引信息移入久遠(yuǎn)信息索引表。
[0067] 建立基于資源索引信息置信度和擴(kuò)散路徑的動(dòng)態(tài)網(wǎng)絡(luò)連通結(jié)構(gòu)的步驟包括：
[0068] 使用資源索引信息置信度建立資源相關(guān)性；
[0069] 結(jié)點(diǎn)通過(guò)擴(kuò)散路徑記錄自己的前驅(qū)與后繼，并且依據(jù)資源索引信息的時(shí)間衰減規(guī) 律更新資源索引信息和其RIC值；
[0070] 結(jié)合結(jié)點(diǎn)登入、登出和移動(dòng)的情況在結(jié)點(diǎn)之間建立和改變基于資源索引信息的網(wǎng) 絡(luò)連接。
[0071] 網(wǎng)絡(luò)依據(jù)RIC值進(jìn)行區(qū)域劃分，分為RIC有效區(qū)域和無(wú)效區(qū)域兩部分。RIC有效區(qū) 域?yàn)槟骋毁Y源索引的置信度大于0的結(jié)點(diǎn)集合，而RIC無(wú)效區(qū)域指無(wú)該索引信息的結(jié)點(diǎn)集 合，該閾值根據(jù)實(shí)際運(yùn)行環(huán)境進(jìn)行調(diào)整。
[0072] MP2P網(wǎng)絡(luò)作為對(duì)等網(wǎng)絡(luò)在移動(dòng)環(huán)境中應(yīng)用的代表由于沒(méi)有服務(wù)器端，導(dǎo)致終端只 能向網(wǎng)絡(luò)中已有的終端進(jìn)行注冊(cè)入網(wǎng)。則移動(dòng)端與登入點(diǎn)有直連路徑，為直連資源發(fā)布提 供了可能。直連發(fā)布資源索引信息的步驟包括：
[0073] 普通移動(dòng)結(jié)點(diǎn)通過(guò)向網(wǎng)絡(luò)已有結(jié)點(diǎn)注冊(cè)的方式接入網(wǎng)絡(luò)；
[0074] 注冊(cè)成功后移動(dòng)結(jié)點(diǎn)將自己的資源索引信息向本次登入的結(jié)點(diǎn)發(fā)布；
[0075] 注冊(cè)結(jié)點(diǎn)收到索引信息，將其存儲(chǔ)在本地，完成RIC的初始化，建立基于資源索引 信息的資源定位模型。
[0076] 使用SIRS模型，每一個(gè)結(jié)點(diǎn)在加入網(wǎng)絡(luò)的過(guò)程中都處于SN狀態(tài)，以便完成網(wǎng)絡(luò)通 信路徑的建立，維持網(wǎng)絡(luò)信道的連續(xù)性。當(dāng)普通結(jié)點(diǎn)向網(wǎng)絡(luò)注入了自己的資源索引后，為自 己的資源索引初始化資源請(qǐng)求濃度（Concentration of Resource Request, CRR)，建立基 于傳染病模型的擴(kuò)散動(dòng)作（Epidemic Diffusion of Resource，EDR)，以及初始化觸發(fā)擴(kuò)散 函數(shù)閾值。傳染病模型為資源索引的傳播范圍進(jìn)行了嚴(yán)格的定義與控制，從而保證了網(wǎng)絡(luò) 中不會(huì)出現(xiàn)大量的冗余備份信息達(dá)到在無(wú)線資源受限的網(wǎng)絡(luò)中信息質(zhì)量與信息數(shù)量的平 衡要求。
[0077] CRR =資源的訪問(wèn)次數(shù)/結(jié)點(diǎn)的訪問(wèn)次數(shù)；EDR :基于傳染病模型的資源索引擴(kuò)散 方法，主要定義了擴(kuò)散方向與擴(kuò)散范圍；TT :觸發(fā)執(zhí)行擴(kuò)散函數(shù)的閾值，控制擴(kuò)散數(shù)據(jù)量。
[0078] 隨著結(jié)點(diǎn)活動(dòng)的繼續(xù)，結(jié)點(diǎn)資源的請(qǐng)求量逐步增多，最終達(dá)到觸發(fā)擴(kuò)散函數(shù)的閾 值，觸發(fā)擴(kuò)散函數(shù)，修改結(jié)點(diǎn)狀態(tài)為I，進(jìn)行資源索引擴(kuò)散。擴(kuò)散過(guò)程包括：
[0079] 步驟1，每次資源命中都更新CRR，檢測(cè)CRR是否大于TT ;
[0080] 步驟2,如果CRR>TT，則將該資源索引信息寫(xiě)入擴(kuò)散資源索引表，結(jié)點(diǎn)狀態(tài)置為 IN，啟動(dòng)分析器；否則轉(zhuǎn)步驟1 ;
[0081] 步驟3,采用傳染病擴(kuò)散EDR將其擴(kuò)散至其他的處于SN狀態(tài)的結(jié)點(diǎn)，啟動(dòng)分析器， 檢測(cè)更新RIC，RIC根ED動(dòng)作按照cRIC維護(hù)；
[0082] 步驟4,將RIC衰減為0的結(jié)點(diǎn)狀態(tài)置為RN，ED銷(xiāo)毀，并轉(zhuǎn)發(fā)消息，啟動(dòng)計(jì)算器計(jì) 時(shí)；
[0083] 步驟5, RN狀態(tài)計(jì)時(shí)達(dá)到時(shí)間后轉(zhuǎn)步驟1。
[0084] 建立基于資源索引信息的路由的步驟包括：
[0085] 根據(jù)需要的資源信息關(guān)鍵字生成請(qǐng)求消息，并將請(qǐng)求消息發(fā)送出去；
[0086] 根據(jù)響應(yīng)信息建立資源傳遞路由。
[0087] 網(wǎng)絡(luò)劃分為資源索引信息有效區(qū)域與無(wú)效區(qū)域。在資源索引信息無(wú)效區(qū)域，由于 RIC無(wú)法使用而不能進(jìn)行指向性定位，在無(wú)結(jié)構(gòu)網(wǎng)絡(luò)環(huán)境下采用高速緩存法進(jìn)行資源定位， 以達(dá)到快速、低耗的方法設(shè)計(jì)要求。而在索引信息有效區(qū)域，由于RIC的有效性，采用基于 資源索引置信度函數(shù)進(jìn)行啟發(fā)式的資源定位。兩種方式混合的定位方法保障了資源定位方 法的高效性和準(zhǔn)確性。
[0088] 本發(fā)明從移動(dòng)終端提供資源的特性出發(fā)，建立基于資源索引信息有效性和擴(kuò)散路 徑的動(dòng)態(tài)網(wǎng)絡(luò)連通結(jié)構(gòu)（DNRICDP)，定義資源索引置信度函數(shù)，設(shè)計(jì)時(shí)域范圍內(nèi)的資源索引 置信度度量方法，為資源定位方法提供基礎(chǔ)和保障。從信息提供者的角度出發(fā)，基于傳染病 特性的擴(kuò)散原理，提出符合資源索引擴(kuò)散要求的傳染病擴(kuò)散資源索引（EDR)方法。在此方 法上設(shè)計(jì)定位方法以降低資源定位的系統(tǒng)開(kāi)銷(xiāo)，提高資源定位方法的時(shí)間效率。基于對(duì)等 網(wǎng)絡(luò)啟發(fā)式定位思想、資源索引置信度、移動(dòng)資源的稀缺程度以及網(wǎng)絡(luò)狀態(tài)，提出符合移動(dòng) 資源移動(dòng)性路由穩(wěn)定的路由建立方法（DRICE)，增強(qiáng)移動(dòng)條件下資源的可獲取性以及定位 的效率；基于雙前驅(qū)及冗余路由備份的方法，增強(qiáng)了路由的可靠性。通過(guò)擴(kuò)散的行為建立網(wǎng) 絡(luò)結(jié)點(diǎn)間的動(dòng)態(tài)的資源連通模型，通過(guò)資源索引信息的相關(guān)性，使得具有相同索引信息的 結(jié)點(diǎn)在資源上是連通的。這種網(wǎng)絡(luò)連通結(jié)構(gòu)，使得資源的提供方和請(qǐng)求方都參與網(wǎng)絡(luò)結(jié)構(gòu) 建立，網(wǎng)絡(luò)結(jié)構(gòu)能夠得到動(dòng)態(tài)的擴(kuò)張，網(wǎng)絡(luò)擴(kuò)展性較好。另外使用的資源索引置信度可以對(duì) 資源的定位過(guò)程提供良好的支持，指明定位的方向，定位算法簡(jiǎn)單并且轉(zhuǎn)發(fā)次數(shù)少，可以盡 快的找到資源，對(duì)網(wǎng)絡(luò)的動(dòng)態(tài)適應(yīng)性和結(jié)點(diǎn)本身的能力受限問(wèn)題都具有很好的適應(yīng)能力。
[0089] 本領(lǐng)域普通技術(shù)人員可以理解上述實(shí)施例的各種方法中的全部或部分步驟是可 以通過(guò)程序來(lái)指令相關(guān)的硬件來(lái)完成，該程序可以存儲(chǔ)于一計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，存 儲(chǔ)介質(zhì)可以包括：只讀存儲(chǔ)器（ROM，Read Only Memory)、隨機(jī)存取存儲(chǔ)器（RAM，Random Access Memory)、磁盤(pán)或光盤(pán)等。
[0090] 另外，以上對(duì)本發(fā)明實(shí)施例所提供的移動(dòng)P2P網(wǎng)絡(luò)資源的定位方法進(jìn)行了詳細(xì)介 紹，本文中應(yīng)用了具體個(gè)例對(duì)本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說(shuō)明只 是用于幫助理解本發(fā)明的方法及其核心思想；同時(shí)，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā) 明的思想，在【具體實(shí)施方式】及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說(shuō)明書(shū)內(nèi)容不應(yīng)理 解為對(duì)本發(fā)明的限制。
【權(quán)利要求】
1. 一種移動(dòng)P2P網(wǎng)絡(luò)資源的定位方法，其特征在于，所述方法包括： 生成、維護(hù)和管理資源索引信息置信度RIC ; 建立基于資源索引信息置信度和擴(kuò)散路徑的動(dòng)態(tài)網(wǎng)絡(luò)連通結(jié)構(gòu)； 直連發(fā)布資源索引信息； 擴(kuò)散資源索引信息； 建立基于資源索引信息的路由。
2. 如權(quán)利要求1所述的移動(dòng)P2P網(wǎng)絡(luò)資源的定位方法，其特征在于，生成資源索引信息 置信度RIC的步驟包括： 登入網(wǎng)絡(luò)，按照索引結(jié)構(gòu)初始化自己的資源索引信息； 發(fā)布資源索引時(shí)初始化RICO = 15 ; 對(duì)每條資源索引重復(fù)初始化步驟，完成所有資源索引信息置信度的生成。
3. 如權(quán)利要求1所述的移動(dòng)P2P網(wǎng)絡(luò)資源的定位方法，其特征在于，維護(hù)資源索引信息 置信度RIC的步驟包括： 按照擴(kuò)散路徑，結(jié)合距離衰減，每傳播一跳RIC減1。 在本地的資源索引信息，按照索引的存在時(shí)間在時(shí)域內(nèi)進(jìn)行衰減函數(shù)的計(jì)算，并按照 時(shí)間對(duì)RIC進(jìn)行調(diào)整。
4. 如權(quán)利要求1所述的移動(dòng)P2P網(wǎng)絡(luò)資源的定位方法，其特征在于，管理資源索引信息 置信度RIC的步驟包括： 根據(jù)分析器上限值周期性地發(fā)布資源索引信息，刷新自己的RIC ; 對(duì)保存的資源索引信息的RIC值，按其時(shí)域變化規(guī)律進(jìn)行更新，直到分析器達(dá)到其生 存周期的閾值； 對(duì)于登出網(wǎng)絡(luò)的結(jié)點(diǎn)，將離開(kāi)消息向其資源索引信息發(fā)布的鄰居結(jié)點(diǎn)進(jìn)行公告，鄰結(jié) 點(diǎn)據(jù)此將該索引信息移入久遠(yuǎn)信息索引表。
5. 如權(quán)利要求1所述的移動(dòng)P2P網(wǎng)絡(luò)資源的定位方法，其特征在于，所述建立基于資源 索引信息置信度和擴(kuò)散路徑的動(dòng)態(tài)網(wǎng)絡(luò)連通結(jié)構(gòu)的步驟包括： 使用資源索引信息置信度建立資源相關(guān)性； 結(jié)點(diǎn)通過(guò)擴(kuò)散路徑記錄自己的前驅(qū)與后繼，并且依據(jù)資源索引信息的時(shí)間衰減規(guī)律更 新資源索引信息和其RIC值； 結(jié)合結(jié)點(diǎn)登入、登出和移動(dòng)的情況在結(jié)點(diǎn)之間建立和改變基于資源索引信息的網(wǎng)絡(luò)連 接。
6. 如權(quán)利要求1所述的移動(dòng)P2P網(wǎng)絡(luò)資源的定位方法，其特征在于，所述直連發(fā)布資源 索引信息的步驟包括： 普通移動(dòng)結(jié)點(diǎn)通過(guò)向網(wǎng)絡(luò)已有結(jié)點(diǎn)注冊(cè)的方式接入網(wǎng)絡(luò)； 注冊(cè)成功后移動(dòng)結(jié)點(diǎn)將自己的資源索引信息向本次登入的結(jié)點(diǎn)發(fā)布； 注冊(cè)結(jié)點(diǎn)收到索引信息，將其存儲(chǔ)在本地，完成RIC的初始化，建立基于資源索引信息 的資源定位模型。
7. 如權(quán)利要求1所述的移動(dòng)P2P網(wǎng)絡(luò)資源的定位方法，其特征在于，所述擴(kuò)散資源索引 信息的步驟包括： 步驟1，每次資源命中都更新CRR，檢測(cè)CRR是否大于TT ; 步驟2,如果CRR>TT，則將該資源索引信息寫(xiě)入擴(kuò)散資源索引表，結(jié)點(diǎn)狀態(tài)置為IN，啟 動(dòng)分析器；否則轉(zhuǎn)步驟1 ; 步驟3,采用傳染病擴(kuò)散EDR將其擴(kuò)散至其他的處于SN狀態(tài)的結(jié)點(diǎn)，啟動(dòng)分析器，檢測(cè) 更新RIC，RIC根ED動(dòng)作按照cRIC維護(hù)； 步驟4,將RIC衰減為0的結(jié)點(diǎn)狀態(tài)置為RN，ED銷(xiāo)毀，并轉(zhuǎn)發(fā)消息，啟動(dòng)計(jì)算器計(jì)時(shí)； 步驟5, RN狀態(tài)計(jì)時(shí)達(dá)到時(shí)間后轉(zhuǎn)步驟1。
8.如權(quán)利要求1所述的移動(dòng)P2P網(wǎng)絡(luò)資源的定位方法，其特征在于，所述建立基于資源 索引信息的路由的步驟包括： 根據(jù)需要的資源信息關(guān)鍵字生成請(qǐng)求消息，并將請(qǐng)求消息發(fā)送出去； 根據(jù)響應(yīng)信息建立資源傳遞路由。
【文檔編號(hào)】H04L29/08GK104158871SQ201410391966
【公開(kāi)日】2014年11月19日 申請(qǐng)日期:2014年8月11日 優(yōu)先權(quán)日:2014年8月11日
【發(fā)明者】羅笑南, 林謀廣, 鄧偉財(cái), 薛凱軍, 肖劍 申請(qǐng)人:東莞中山大學(xué)研究院, 中山大學(xué)