專利名稱：：移動(dòng)自組網(wǎng)資源發(fā)布與查找方法及移動(dòng)自組網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及計(jì)算機(jī)與通信
技術(shù)領(lǐng)域：
，尤其涉及一種移動(dòng)自組網(wǎng)資源發(fā)布與查找的方法及移動(dòng)自組網(wǎng)絡(luò)的節(jié)點(diǎn)設(shè)備。
背景技術(shù)：
：移動(dòng)計(jì)算設(shè)備和移動(dòng)通信設(shè)備(如筆記本電腦、PDA、移動(dòng)電話)為信息社會(huì)帶來(lái)了革命性的變化，使我們正從個(gè)人計(jì)算時(shí)代轉(zhuǎn)向移動(dòng)計(jì)算時(shí)代。隨著移動(dòng)自組網(wǎng)絡(luò)(MobileAd-hocNetwork,MANET)的普及，將對(duì)等網(wǎng)絡(luò)(Peer-to-Peer，P2P)相關(guān)技術(shù)應(yīng)用于MANET之上成了一個(gè)研究的熱點(diǎn)，其應(yīng)用前景也非?？春?。P2P是目前寬帶網(wǎng)絡(luò)非常熱門的網(wǎng)絡(luò)應(yīng)用技術(shù)，被認(rèn)為是代表寬帶互聯(lián)網(wǎng)未來(lái)的關(guān)鍵技術(shù)。依照P2P網(wǎng)絡(luò)節(jié)點(diǎn)信息存儲(chǔ)與搜索方式的不同，諸多P2P協(xié)議可以分為2大類結(jié)構(gòu)化(Structured)的系統(tǒng)與非結(jié)構(gòu)化(Unstructured)的系統(tǒng)。在結(jié)構(gòu)化P2P系統(tǒng)中，每個(gè)節(jié)點(diǎn)只存儲(chǔ)特定的信息或特定信息的索引。當(dāng)用戶需要在P2P系統(tǒng)中獲耳又信息時(shí)，他們必須知道這些信息(或索引)可能存在于哪些節(jié)點(diǎn)中。由于用戶預(yù)先知道應(yīng)該搜索哪些節(jié)點(diǎn)，避免了非結(jié)構(gòu)化P2P系統(tǒng)中使用的泛洪式查找，因此提高了信息搜索的效率。結(jié)構(gòu)化P2P的核心技術(shù)是分布式哈希表(DistributedHashTable,DHT)結(jié)構(gòu)，其主要特點(diǎn)是通過(guò)將數(shù)據(jù)資源的特征(關(guān)鍵字)經(jīng)過(guò)哈希運(yùn)算，得到鍵值(HashKey),數(shù)據(jù)資源的分布存儲(chǔ)依據(jù)鍵值來(lái)進(jìn)行。標(biāo)準(zhǔn)的DHT結(jié)構(gòu)視整個(gè)網(wǎng)絡(luò)標(biāo)識(shí)(IDentity，ID)空間為平面空間，因此數(shù)據(jù)資源以均勻概率密度隨機(jī)哈希到整個(gè)空間中的某一點(diǎn)。例如，在采用標(biāo)準(zhǔn)DHT結(jié)構(gòu)的內(nèi)容尋址網(wǎng)絡(luò)(Content-AddressableNetwork,CAN),建立了一個(gè)虛擬的d維笛卡兒坐標(biāo)空間，d是一個(gè)由網(wǎng)絡(luò)系統(tǒng)規(guī)模決定的常量。該坐標(biāo)空間完全是邏輯意義上的，與任何實(shí)際的物理坐標(biāo)空間無(wú)關(guān)。在任一時(shí)間，每個(gè)節(jié)點(diǎn)自身的ID經(jīng)由^^合希算法后得到一個(gè)d維向量，整個(gè)P2P系統(tǒng)被映射到d維笛卡爾空間中，每個(gè)節(jié)點(diǎn)的位置由其自身ID決定。每個(gè)節(jié)點(diǎn)在這整個(gè)空間中都有一個(gè)屬于自己的獨(dú)立空間，數(shù)據(jù)資源被均勻隨機(jī)地哈希到整個(gè)空間中的某一單點(diǎn)上。如果采用上述的結(jié)構(gòu)直接作為MANET上P2P協(xié)議的基礎(chǔ)設(shè)計(jì)，MANET上P2P協(xié)議將難以實(shí)現(xiàn)資源查找的局部化。例如，設(shè)想一個(gè)節(jié)點(diǎn)a欲查找資源D,并假設(shè)資源D就位于節(jié)點(diǎn)a附近的節(jié)點(diǎn)上，而資源D被均勻隨機(jī)哈希到整個(gè)ID空間中的某一點(diǎn)，該點(diǎn)就有可能和節(jié)點(diǎn)a相距甚遠(yuǎn)，使得節(jié)點(diǎn)a平均必須穿過(guò)整個(gè)ID空間的一半距離方能獲得資源D,盡管節(jié)點(diǎn)a和資源D所屬的節(jié)點(diǎn)的實(shí)際距離僅在咫尺。這在MANET上會(huì)帶來(lái)極大的資源浪費(fèi)，造成網(wǎng)絡(luò)整體效率低下，有違系統(tǒng)高效性的原則要求。DHT的現(xiàn)有結(jié)構(gòu)解決了數(shù)據(jù)的分布式存儲(chǔ)問(wèn)題,提高了網(wǎng)絡(luò)系統(tǒng)的可擴(kuò)展性，但不能很好地適合網(wǎng)絡(luò)節(jié)點(diǎn)的移動(dòng)性，無(wú)法達(dá)到高效性和移動(dòng)適應(yīng)性的要求，因此，直接將DHT結(jié)構(gòu)引入MANET無(wú)法完成資源的快速定位和查找。
發(fā)明內(nèi)容本發(fā)明實(shí)施例4是供一種移動(dòng)自組網(wǎng)資源發(fā)布與查找的方法及其網(wǎng)絡(luò)節(jié)點(diǎn)，用以解決現(xiàn)有技術(shù)中無(wú)法在MANET上實(shí)現(xiàn)快速資源發(fā)布與查找的問(wèn)題。一種資源發(fā)布方法，應(yīng)用于移動(dòng)自組網(wǎng)絡(luò)，包括擁有資源的節(jié)點(diǎn)根據(jù)自身的地理坐標(biāo)和所述移動(dòng)自組網(wǎng)絡(luò)的地理覆蓋范圍的多級(jí)區(qū)域的劃分結(jié)果，確定出自身所屬各級(jí)區(qū)域，所述多級(jí)區(qū)域中最低一級(jí)單位區(qū)域的覆蓋范圍小于或等于移動(dòng)自組網(wǎng)絡(luò)節(jié)點(diǎn)的無(wú)線通信覆蓋范圍；根據(jù)資源的對(duì)應(yīng)鍵值和所屬各級(jí)區(qū)域的區(qū)域邊界，采用哈希算法計(jì)算出對(duì)應(yīng)各級(jí)單位區(qū)域的哈希點(diǎn)；所述擁有資源的節(jié)點(diǎn)將所述資源的索引信息發(fā)布至所述哈希點(diǎn)對(duì)應(yīng)的單位區(qū)域內(nèi)的索引節(jié)點(diǎn)。一種資源查找方法，應(yīng)用于移動(dòng)自組網(wǎng)絡(luò)，所述移動(dòng)自組網(wǎng)絡(luò)中擁有資源的節(jié)點(diǎn)采用如上所述的方法進(jìn)行資源發(fā)布，該資源查找方法包括請(qǐng)求查找資源的查找節(jié)點(diǎn)根據(jù)所查找資源的對(duì)應(yīng)鍵值和自身所屬各級(jí)區(qū)域的區(qū)域邊界，采用哈希算法計(jì)算出對(duì)應(yīng)各級(jí)區(qū)域的哈希點(diǎn)；將所述哈希點(diǎn)對(duì)應(yīng)的單位區(qū)域內(nèi)的網(wǎng)絡(luò)節(jié)點(diǎn)，作為所述查找資源的索引節(jié)點(diǎn)；從低一級(jí)索引節(jié)點(diǎn)逐級(jí)向高一級(jí)索引節(jié)點(diǎn)發(fā)送資源查找請(qǐng)求，直到找到包含有所述查找資源的索引信息的索引節(jié)點(diǎn)；根據(jù)所述查找資源的索引信息，從所述查找資源對(duì)應(yīng)的查找資源節(jié)點(diǎn)獲取所述查找資源。一種移動(dòng)自組網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備，所述移動(dòng)自組網(wǎng)絡(luò)的地理覆蓋范圍被劃分為多級(jí)區(qū)域，最低一級(jí)單位區(qū)域的覆蓋范圍小于或等于移動(dòng)自組網(wǎng)絡(luò)節(jié)點(diǎn)的無(wú)線通信覆蓋范圍；所述移動(dòng)自組網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備包括地理信息單元、資源查找單元和資源交互/存儲(chǔ)單元；所述地理信息單元，用于獲取和存儲(chǔ)網(wǎng)絡(luò)各級(jí)區(qū)域的地理坐標(biāo)信息以及節(jié)點(diǎn)自身的實(shí)際地理坐標(biāo)位置信息，確定自身所屬各級(jí)區(qū)域；所述資源查找單元，用于根據(jù)所述地理信息單元中確定出的本節(jié)點(diǎn)所屬各級(jí)區(qū)域，采用哈希算法計(jì)算出查找資源的索引節(jié)點(diǎn)并發(fā)起資源查找請(qǐng)求；還用于轉(zhuǎn)發(fā)接收的資源查找請(qǐng)求給上一級(jí)/下一級(jí)索引節(jié)點(diǎn)，當(dāng)所述資源交互/存儲(chǔ)單元中存儲(chǔ)有查找資源時(shí)，指示所述資源交互/存儲(chǔ)單元發(fā)送查找資源給查找節(jié)點(diǎn)；資源交互/存儲(chǔ)單元，用于發(fā)送資源給其它網(wǎng)絡(luò)節(jié)點(diǎn)，或從其它網(wǎng)絡(luò)節(jié)點(diǎn)中獲取資源并存儲(chǔ)。本發(fā)明實(shí)施例首先提出了一個(gè)基于地理位置信息的分級(jí)分布式索引結(jié)構(gòu)(HierarchicalGeographic-information-basedIndex,HGI)。HGI結(jié)構(gòu)中,以實(shí)際地理坐標(biāo)為依據(jù)，將移動(dòng)自組網(wǎng)絡(luò)覆蓋區(qū)域逐級(jí)劃分為多個(gè)子區(qū)域，直到劃分得到的最低一級(jí)子區(qū)域?yàn)閱挝粎^(qū)域；擁有資源數(shù)據(jù)的源節(jié)點(diǎn)以自身所在的地理坐標(biāo)為依據(jù)，分別對(duì)應(yīng)于各個(gè)單位區(qū)域；各級(jí)區(qū)域?qū)?yīng)的索引節(jié)點(diǎn)依據(jù)本區(qū)域的地理坐標(biāo)維護(hù)所述源節(jié)點(diǎn)的索引信息。然后提出了P2P節(jié)點(diǎn)基于HGI結(jié)構(gòu)的節(jié)點(diǎn)加入網(wǎng)絡(luò)、節(jié)點(diǎn)離開(kāi)網(wǎng)絡(luò)、節(jié)點(diǎn)移動(dòng)以及資源查找等一系列資源定位和獲取的方法，本發(fā)明實(shí)施例提供的方法，有效結(jié)合了MANET與P2P技術(shù)的特點(diǎn)，能夠?yàn)镸ANET環(huán)境下構(gòu)建P2P應(yīng)用提供高效的基礎(chǔ)結(jié)構(gòu)，使原有的P2P協(xié)議能通過(guò)該結(jié)構(gòu)運(yùn)行于MANET環(huán)境，解決了現(xiàn)有技術(shù)中無(wú)法在MANET上實(shí)現(xiàn)快速資源發(fā)布與查找的問(wèn)題。圖1為本發(fā)明實(shí)施例提出的一個(gè)4級(jí)HGI結(jié)構(gòu)網(wǎng)絡(luò)劃分示意圖；圖2為本發(fā)明實(shí)施例提供的P2P節(jié)點(diǎn)資源發(fā)布(加入網(wǎng)絡(luò))過(guò)程流程圖；圖3為本發(fā)明實(shí)施例提供的P2P節(jié)點(diǎn)資源撤銷(離開(kāi)或退出網(wǎng)絡(luò))過(guò)程流程圖4為本發(fā)明實(shí)施例4是供的P2P節(jié)點(diǎn)在網(wǎng)絡(luò)中移動(dòng)過(guò)程流程圖5為本發(fā)明實(shí)施例提供的P2P節(jié)點(diǎn)在網(wǎng)絡(luò)中資源查找與定位過(guò)程流程圖6為本發(fā)明實(shí)施例提出的一個(gè)4級(jí)HGI結(jié)構(gòu)網(wǎng)絡(luò)資源查找過(guò)程示意圖；圖7為本發(fā)明實(shí)施例提供的移動(dòng)自組網(wǎng)節(jié)點(diǎn)功能結(jié)構(gòu)示意圖；圖8為本發(fā)明提供的一個(gè)較佳實(shí)施例的自組網(wǎng)節(jié)點(diǎn)功能結(jié)構(gòu)示意圖；圖9A為網(wǎng)絡(luò)的平均查找路徑長(zhǎng)度對(duì)CAR方法的影響及與CAN方法的比較示意圖9B為網(wǎng)絡(luò)的平均查找路徑伸展對(duì)CAR方法的影響及與CAN方法的比較示意圖9C為網(wǎng)絡(luò)的節(jié)點(diǎn)平均消息數(shù)對(duì)CAR方法的影響及與CAN、Flood方法的比較示意圖10為網(wǎng)絡(luò)的節(jié)點(diǎn)移動(dòng)速度對(duì)CAR方法的節(jié)點(diǎn)平均消息數(shù)的影響及與CAN、Flood方法的比較示意圖。具體實(shí)施例方式本發(fā)明實(shí)施例基于一個(gè)基于地理位置信息的分級(jí)分布式索引結(jié)構(gòu)(HierarchicalGeographic-information-basedIndex,HGI)。通過(guò)確定牙多動(dòng)自纟且網(wǎng)絡(luò)的地理覆蓋范圍，將移動(dòng)自組網(wǎng)絡(luò)的地理覆蓋范圍逐級(jí)劃分子區(qū)域，直到劃分后的最低一級(jí)子區(qū)域的覆蓋范圍小于或等于移動(dòng)自組網(wǎng)絡(luò)節(jié)點(diǎn)的無(wú)線通信覆蓋范圍；將最低一級(jí)子區(qū)域定義為單位區(qū)域；移動(dòng)自組網(wǎng)絡(luò)中擁有資源的源節(jié)點(diǎn)根據(jù)自身的地理坐標(biāo)和各級(jí)區(qū)域劃分結(jié)果，確定出自身所屬各級(jí)子區(qū)域；根據(jù)資源的對(duì)應(yīng)鍵值和所屬各級(jí)子區(qū)域的區(qū)域邊界，采用哈希算法計(jì)算出對(duì)應(yīng)各級(jí)區(qū)域的哈希點(diǎn)；將哈希點(diǎn)對(duì)應(yīng)的單位區(qū)域內(nèi)的移動(dòng)自組網(wǎng)絡(luò)節(jié)點(diǎn)，作為所述資源的索引節(jié)點(diǎn)，存儲(chǔ)所述資源的索引信息。本發(fā)明實(shí)施例所提供的HGI結(jié)構(gòu)采用分布式哈希索引，所采用的ID空間是與用經(jīng)綿度表示的地理坐標(biāo)系有著嚴(yán)格的對(duì)應(yīng)關(guān)系的坐標(biāo)空間，并且，該坐標(biāo)空間不是平面的，而是分等級(jí)的。在任一時(shí)間，整個(gè)坐標(biāo)空間都是靜態(tài)的，并依據(jù)地理坐標(biāo)進(jìn)行分等級(jí)的區(qū)域劃分。在HGI結(jié)構(gòu)中，每個(gè)目標(biāo)資源的相關(guān)信息會(huì)被映射到負(fù)責(zé)不同級(jí)區(qū)域的索引節(jié)點(diǎn)上。在單位區(qū)域內(nèi)，可能會(huì)有多個(gè)節(jié)點(diǎn)存有同一目標(biāo)數(shù)據(jù)的索引信息，當(dāng)某一資源被哈希到坐標(biāo)空間的某個(gè)坐標(biāo)時(shí)，該坐標(biāo)所處的單位區(qū)域內(nèi)的所有節(jié)點(diǎn)或者距其最近的一個(gè)節(jié)點(diǎn)將保存該數(shù)據(jù)資源的索引信息。本發(fā)明實(shí)施例所指的地理坐標(biāo)信息，可以通過(guò)全球定位系統(tǒng)(GlobalPositionSystem,GPS)獲iF又，也可以通過(guò)其它任何能夠?qū)崟r(shí)獲取地理坐標(biāo)位置信息的系統(tǒng)或裝置獲取。本發(fā)明實(shí)施例所指的移動(dòng)自組網(wǎng)絡(luò)的地理覆蓋范圍逐級(jí)劃分子區(qū)域的方法為將移動(dòng)自組網(wǎng)絡(luò)的地理覆蓋范圍作為第一級(jí)區(qū)域；將第一級(jí)區(qū)域劃分為任意多個(gè)子區(qū)域，得到第二級(jí)區(qū)域的對(duì)應(yīng)子區(qū)域；將每一個(gè)第二級(jí)區(qū)域?qū)?yīng)的子區(qū)域再劃分為任意多個(gè)子區(qū)域，得到第三級(jí)區(qū)域的對(duì)應(yīng)子區(qū)域；重復(fù)進(jìn)行子區(qū)域劃分，直到最低一級(jí)區(qū)域的對(duì)應(yīng)子區(qū)域?yàn)閱挝粎^(qū)域。單位區(qū)域內(nèi)，所有的網(wǎng)絡(luò)節(jié)點(diǎn)都可以互相直接通信。特別的，這里的索引節(jié)點(diǎn)分為與源節(jié)點(diǎn)在同一單位區(qū)域內(nèi)的索引節(jié)點(diǎn)和與源節(jié)點(diǎn)不屬于同一個(gè)單位區(qū)域的索引節(jié)點(diǎn)。為了避免與源節(jié)點(diǎn)不屬于同一單位區(qū)域的索引節(jié)點(diǎn)維護(hù)太多的索引信息，只有與源節(jié)點(diǎn)屬于同一單位區(qū)域的索引節(jié)點(diǎn)維護(hù)存儲(chǔ)源節(jié)點(diǎn)的IP地址、節(jié)點(diǎn)標(biāo)識(shí)及所述源節(jié)點(diǎn)的地理坐標(biāo)信息。與源節(jié)點(diǎn)不屬于同一單位區(qū)域的索引節(jié)點(diǎn)，也就是更高一級(jí)的索引節(jié)點(diǎn)只維護(hù)存儲(chǔ)本級(jí)區(qū)域所屬各個(gè)子區(qū)域是否存在源節(jié)點(diǎn)的指示信息。具體來(lái)說(shuō)，就是更高一級(jí)的索引節(jié)點(diǎn)維護(hù)存儲(chǔ)本級(jí)區(qū)域所屬各個(gè)子區(qū)域的子區(qū)域標(biāo)識(shí)和表明對(duì)應(yīng)子區(qū)域是否存在源節(jié)點(diǎn)索引信息的一個(gè)布爾變量值。這個(gè)布爾變量值可以取1或0，以表明對(duì)應(yīng)子區(qū)域是否存在源節(jié)點(diǎn)的索引信息。為了便于理解本發(fā)明實(shí)施例的索引結(jié)構(gòu)，本實(shí)施例中，以將網(wǎng)絡(luò)覆蓋范圍劃分為4個(gè)面積相同的正方形區(qū)域?yàn)槔總€(gè)正方形區(qū)域又進(jìn)一步劃分為4個(gè)面積相同的正方形的子區(qū)域。每一級(jí)區(qū)域均為正方形，并且每一級(jí)區(qū)域劃分為4個(gè)面積相同的子區(qū)域。HGI采用的哈希函數(shù)H,以及數(shù)據(jù)資源的鍵值(Key)和某一正方形區(qū)域標(biāo)識(shí)(Z^)為輸入?yún)?shù)，輸出的結(jié)果H(Key,Z^)是一個(gè)落在參數(shù)區(qū)域(Z,u)范圍內(nèi)的一個(gè)地理坐標(biāo)值，即為哈希點(diǎn)(HashPoint)。實(shí)際應(yīng)用中，每級(jí)區(qū)域可以劃分為任意個(gè)子區(qū)域，并且，每級(jí)區(qū)域劃分的子區(qū)域數(shù)目可以不同，每個(gè)子區(qū)i或的面積也可以不同。下面我們以圖1所示的一個(gè)m級(jí)HGI網(wǎng)絡(luò)為例，詳細(xì)描述本發(fā)明實(shí)施例所提供的HGI結(jié)構(gòu)的主要原理。圖1中，HGI的區(qū)域劃分是這樣的，整個(gè)正方形區(qū)域被等分為4個(gè)相同大小的正方形區(qū)域，每個(gè)劃分后的區(qū)域又進(jìn)而被劃分成4個(gè)更小的子區(qū)域，這個(gè)過(guò)程一直繼續(xù)，直到所劃分的區(qū)域其邊長(zhǎng)小于&為止，r是節(jié)點(diǎn)無(wú)線覆蓋范圍的半徑。這些最小區(qū)域被定義為單位區(qū)域。在同一個(gè)單位區(qū)域范圍內(nèi)的任意兩個(gè)節(jié)點(diǎn)彼此都在對(duì)方的通信覆蓋范圍之內(nèi)，所以在同一個(gè)單位區(qū)域范圍內(nèi)的任意兩個(gè)節(jié)點(diǎn)間可以相互直接通信。這里，HGI結(jié)構(gòu)對(duì)區(qū)域等級(jí)劃分是從整個(gè)區(qū)域開(kāi)始，直至單位區(qū)域，依次將其定義為l級(jí)、2級(jí)、3級(jí)直至m級(jí)區(qū)域，m則表征著整個(gè)區(qū)域被劃分的等級(jí)數(shù)量，即共有m個(gè)等級(jí)，圖1中111=4。整個(gè)區(qū)域中屬于同個(gè)等級(jí)的區(qū)域的個(gè)數(shù)為2"'-",其中，i表示網(wǎng)絡(luò)等級(jí)。例如，網(wǎng)絡(luò)中1級(jí)區(qū)域的個(gè)數(shù)為22(1-"=1，2級(jí)區(qū)域的個(gè)數(shù)為22(2-"=4,m級(jí)區(qū)域的個(gè)數(shù)則為2,-"。除了單位區(qū)域外，每個(gè)i級(jí)區(qū)域都包含有2"^個(gè)j級(jí)區(qū)域，其中，j為網(wǎng)絡(luò)等級(jí)，并且j),'。對(duì)于i級(jí)區(qū)域的各個(gè)區(qū)域標(biāo)識(shí)編號(hào)用Zi(的(i-l)位下標(biāo)來(lái)區(qū)分，(xx…x)從左邊開(kāi)始的第i位則表示該區(qū)域位于其所屬的i級(jí)區(qū)域所包含的第x象限的(i+l)級(jí)區(qū)域內(nèi)。比如，編號(hào)第一位表示該區(qū)域位于1級(jí)區(qū)域所包含的第x象限的2級(jí)區(qū)域內(nèi)，編號(hào)第二位則表示該區(qū)域位于其所屬的2級(jí)區(qū)域所包含的第x象限的3級(jí)區(qū)域內(nèi)。象限劃分從左上象限開(kāi)始順時(shí)針依次為第一、二、三、四象限。例如，在圖1中，Z表示整個(gè)網(wǎng)絡(luò)區(qū)域的區(qū)域標(biāo)識(shí)，就是l級(jí)區(qū)域，ZpZ2、Z3、Z4分別表示2級(jí)區(qū)域的區(qū)域標(biāo)識(shí)，并且，Z!表示位于區(qū)域Z的第一象限，Z2表示位于區(qū)域Z的第二象限，Z3表示位于區(qū)域Z的第三象限，Z4表示位于區(qū)域Z的第四象限。同理，Z、Z12、Z13、Z!4等表示3級(jí)區(qū)域的區(qū)域標(biāo)識(shí)，并且，Zu表示位于Z!區(qū)域的第一象限，Zu表示位于Zi區(qū)域的第二象限，Z,3表示位于Z,區(qū)域的第三象限，Z!4表示位于Z,區(qū)域的第四象限。Zm、Z112、Z113、Zm等區(qū)域編號(hào)表示4級(jí)區(qū)域，并且，Z川表示位于區(qū)域Z"的第一象限,Zu2表示位于區(qū)域Zn的第二象限，Zu3表示位于區(qū)域Zu的第三象限，Zw表示位于區(qū)域Zn的第四象限。特別的，這里以象限劃分為例，說(shuō)明實(shí)際各個(gè)子區(qū)域的區(qū)域標(biāo)識(shí)方法，實(shí)際應(yīng)用中可以是任何其它的區(qū)域標(biāo)識(shí)方法。圖1中，節(jié)點(diǎn)a、b、c、d、e、f、g為網(wǎng)絡(luò)中的節(jié)點(diǎn)。為了描述方便，定義節(jié)點(diǎn)a擁有資源A，即節(jié)點(diǎn)a是資源A的源節(jié)點(diǎn)，同樣，其它b、c、d、e、f、g節(jié)點(diǎn)亦是如此，分別是資源B、C、D、E、F、G的源節(jié)點(diǎn)。節(jié)點(diǎn)Ix,m代表該節(jié)點(diǎn)是資源X在m級(jí)區(qū)域的索引節(jié)點(diǎn)，例如，圖1中所示的節(jié)點(diǎn)IA,,、Ia.2、Ia,3、Ia，4以及If,i、IF，2、If,3、If,4。如表1所示，為HGI中每個(gè)節(jié)點(diǎn)所維護(hù)的信息，節(jié)點(diǎn)標(biāo)識(shí)(nodeID)表示該節(jié)點(diǎn)的標(biāo)識(shí)信息，節(jié)點(diǎn)位置(LatLong)表示該節(jié)點(diǎn)的實(shí)際所處的物理位置信息，單位區(qū)域標(biāo)識(shí)(zoneID)表示該節(jié)點(diǎn)所屬的單位區(qū)域的標(biāo)識(shí)。表1<table>tableseeoriginaldocumentpage13</column></row><table>實(shí)際應(yīng)用中，如果每個(gè)等級(jí)區(qū)域的索引節(jié)點(diǎn)Ix,m都要維護(hù)資源X的每個(gè)擁有者節(jié)點(diǎn)的精確信息，即包括資源X源節(jié)點(diǎn)的IP地址、節(jié)點(diǎn)nodeID及GPS位置信息等，則會(huì)造成較高一級(jí)(指維護(hù)區(qū)域較廣的一級(jí))的索引節(jié)點(diǎn)需要維護(hù)眾多的索引信息；每當(dāng)一個(gè)節(jié)點(diǎn)欲發(fā)布或撤銷一個(gè)資源時(shí)，不得不通知其所在區(qū)域更高一級(jí)的索引節(jié)點(diǎn)以做出相應(yīng)的更新。為了克服上述缺陷，HGI只在單位區(qū)域一級(jí)的索引節(jié)點(diǎn)才維護(hù)該資源所有者的精確索引信息，例如圖1中的Ia，4和Ip,4節(jié)點(diǎn)。如表2所示，為HGI中單位區(qū)域內(nèi)的索引節(jié)點(diǎn)所維護(hù)的資源索引信息。其中，資源ID為目標(biāo)資源的特征信息，也就是哈希算法中需要應(yīng)用到的Key值;哈希點(diǎn)表示根據(jù)哈希算法得到的目標(biāo)資源在本坐標(biāo)空間中的位置；資源所有者列表是所有本單位區(qū)域中目標(biāo)資源的源節(jié)點(diǎn)的信息列表。表2資源索引(單位區(qū)域級(jí))資源ID<Key>p合希點(diǎn)<Lat.Long.>資源所有者列表〈List〉單位區(qū)域級(jí)以外的較高一級(jí)的節(jié)點(diǎn)(即等級(jí)iKm的索引節(jié)點(diǎn))只維護(hù)較粗略的信息，例如圖1中的Ia,!、IA,2、Ia，3以及Ifj、IF,2、Ip，3節(jié)點(diǎn)。此時(shí)，HGI為這些非單位區(qū)域一級(jí)的索引節(jié)點(diǎn)只設(shè)置一個(gè)布爾變量，表示該節(jié)點(diǎn)所屬的區(qū)域象限是否存在資源X。如表3所示。其中，各個(gè)資源索引節(jié)點(diǎn)除了要維護(hù)資源ID、哈希點(diǎn)信息外，不需要維護(hù)具體的目標(biāo)資源的位置索引信息，只需要通息。本實(shí)施例中，各級(jí)非單位區(qū)域索引節(jié)點(diǎn)維護(hù)在本區(qū)域的每個(gè)象限是否存在目標(biāo)資源的索引信息即可。表3資源索引(非單位區(qū)域級(jí))資源ID<Key>哈希點(diǎn)<Lat.Long.>第一象限資源指示〈Booh第二象限資源指示^Boob第三象限資源指示<8001>第四象限資源指示〈Boob基于上述的HGI結(jié)構(gòu)的移動(dòng)自組網(wǎng)絡(luò)，本發(fā)明實(shí)施例提出了P2P節(jié)點(diǎn)資源發(fā)布(加入網(wǎng)絡(luò))、資源撤銷(離開(kāi)網(wǎng)絡(luò))、資源移動(dòng)(節(jié)點(diǎn)移動(dòng))、資源定位以及資源獲取等一系列的方法，下面結(jié)合各個(gè)附圖對(duì)本發(fā)明實(shí)施例的技術(shù)方案的主要實(shí)現(xiàn)原理具體實(shí)施方式及其對(duì)應(yīng)能夠達(dá)到的有益效果進(jìn)行詳細(xì)的闡述。如圖2所示，為本發(fā)明實(shí)施例提供的P2P節(jié)點(diǎn)資源發(fā)布(加入網(wǎng)絡(luò))過(guò)程流程圖，其中，步驟101，當(dāng)一個(gè)P2P節(jié)點(diǎn)加入移動(dòng)自組網(wǎng)絡(luò)時(shí)，首先需要獲取網(wǎng)絡(luò)的基于地理坐標(biāo)的各級(jí)區(qū)域的區(qū)域標(biāo)識(shí)和邊界坐標(biāo)，這里所述的網(wǎng)絡(luò)各級(jí)區(qū)域的邊界坐標(biāo)也可以預(yù)置在節(jié)點(diǎn)終端內(nèi)。新加入節(jié)點(diǎn)根據(jù)區(qū)域的劃分及自身的地理坐標(biāo)位置獲得自己的所屬單位區(qū)域的區(qū)域標(biāo)識(shí)(zoneID)，加入網(wǎng)絡(luò)時(shí)無(wú)需專門的引導(dǎo)節(jié)點(diǎn)(bootstrapnode),而是與其單位區(qū)域內(nèi)的任一節(jié)點(diǎn)進(jìn)行信息交互，交互方法為1、新加入節(jié)點(diǎn)廣播HELLO消息，該消息包含節(jié)點(diǎn)自身的nodeID,由于單位區(qū)域的面積小于等于節(jié)點(diǎn)無(wú)線信號(hào)的半功率覆蓋面積，所以任何位于該單位區(qū)域內(nèi)的其它節(jié)點(diǎn)可以接收到該HELLO消息；2、單位區(qū)域內(nèi)的任意節(jié)點(diǎn)在收到新加入節(jié)點(diǎn)發(fā)送的HELLO消息后，等待一個(gè)隨機(jī)的時(shí)間間隔后進(jìn)行應(yīng)答。網(wǎng)絡(luò)內(nèi)的其它節(jié)點(diǎn)在接收到有節(jié)點(diǎn)應(yīng)答后不再對(duì)該HELLO消息進(jìn)行回復(fù)。其中，應(yīng)答消息主要包含HGI結(jié)構(gòu)該單位區(qū)域的索引信息。新加入節(jié)點(diǎn)在接收到應(yīng)答消息后，根據(jù)應(yīng)答消息所包含的索引信息設(shè)置自身的索引信息，使新加入節(jié)點(diǎn)成為該單位區(qū)域相應(yīng)的索引節(jié)點(diǎn)(IndexNode)。特別的，當(dāng)新加入節(jié)點(diǎn)所屬單位區(qū)域沒(méi)有其它節(jié)點(diǎn)時(shí)，該單位區(qū)域稱為真空區(qū)域(VacuumZone),新加入節(jié)點(diǎn)發(fā)送的HELLO信息由附近單位區(qū)域內(nèi)最近的節(jié)點(diǎn)應(yīng)答，并在應(yīng)答消息中包含新加入節(jié)點(diǎn)所述單位區(qū)域的索引信息。步驟102、新加入節(jié)點(diǎn)為所需要發(fā)布的每一個(gè)數(shù)據(jù)資源首先利用哈希函數(shù)H計(jì)算出每個(gè)資源的鍵值(HashKey),根據(jù)新加入節(jié)點(diǎn)所屬的各級(jí)區(qū)域的區(qū)域標(biāo)識(shí)和地理邊界(Z.j)及每個(gè)資源的鍵值，哈希運(yùn)算出每個(gè)資源對(duì)應(yīng)各級(jí)區(qū)域的一系列哈希點(diǎn)(HashPoint)的坐標(biāo)值H(Key,Z」)。步驟103、新加入節(jié)點(diǎn)將每個(gè)數(shù)據(jù)資源對(duì)應(yīng)的索引信息用資源發(fā)布請(qǐng)求函數(shù)publish()發(fā)布到其所對(duì)應(yīng)各級(jí)區(qū)域的哈希點(diǎn)所落在的單位區(qū)域內(nèi)，該區(qū)域內(nèi)所有節(jié)點(diǎn)在接收到該索引信息后，更新自身所維護(hù)的索引信息，則該區(qū)域成為該資源的索引區(qū)域，而區(qū)域內(nèi)的所有節(jié)點(diǎn)就成為該資源的索引節(jié)點(diǎn)，存儲(chǔ)該資源的索引信息。特別的，如果新加入節(jié)點(diǎn)在發(fā)布資源索引信息時(shí)，某級(jí)區(qū)域?yàn)檎婵諈^(qū)域，則距離該哈希點(diǎn)最近的單位區(qū)域作為該資源索引區(qū)域。其中，距離是通過(guò)附近的單位區(qū)域最靠近該哈希點(diǎn)的一邊，與該哈希點(diǎn)之間的最短垂直距離來(lái)確定的。如圖3所示，為本發(fā)明實(shí)施例提供的P2P節(jié)點(diǎn)離開(kāi)或退出網(wǎng)絡(luò)過(guò)程流程圖，其中，步驟201、退出節(jié)點(diǎn)為自身所發(fā)布的每一個(gè)數(shù)據(jù)資源首先利用哈希函數(shù)H計(jì)算出每個(gè)資源的鍵值(HashKey),根據(jù)退出節(jié)點(diǎn)所屬的各級(jí)區(qū)域的區(qū)域標(biāo)識(shí)和地理邊界(Zi,)及每個(gè)資源的鍵值，哈希運(yùn)算出每個(gè)資源對(duì)應(yīng)各級(jí)區(qū)域的一系列哈希點(diǎn)(HashPoint)的坐標(biāo)值H(Key,Z雙，)。步驟202、退出節(jié)點(diǎn)將每個(gè)數(shù)據(jù)資源對(duì)應(yīng)的索引信息用資源撤銷請(qǐng)求函數(shù)wkhdraw()發(fā)布到其所對(duì)應(yīng)各級(jí)區(qū)域的哈希點(diǎn)所落在的單位區(qū)域內(nèi)，以告知該資源的所有索引節(jié)點(diǎn)該資源已退出系統(tǒng)。該區(qū)域內(nèi)所有節(jié)點(diǎn)在接收到該索引信息后，更新自身所維護(hù)的索引信息，則該區(qū)域不再是該資源的索引區(qū)域，而區(qū)域內(nèi)的所有節(jié)點(diǎn)都不再是該資源的索引節(jié)點(diǎn)，不再存儲(chǔ)該資源的索引信息。特別的，如果退出節(jié)點(diǎn)退出時(shí)會(huì)導(dǎo)致所屬的單位區(qū)域變成真空區(qū)域，則該退出節(jié)點(diǎn)應(yīng)將其保存的索引信息發(fā)送給距離最近的單位區(qū)域，由距離最近的單位區(qū)域內(nèi)的所有節(jié)點(diǎn)來(lái)接管本單位區(qū)域的相關(guān)索引信息。其中，距離是通過(guò)附近的單位區(qū)域最靠近該退出節(jié)點(diǎn)的一邊，與該哈希點(diǎn)之間的最短垂直距離來(lái)確定的。如圖4所示，為本發(fā)明實(shí)施例提供的P2P節(jié)點(diǎn)在網(wǎng)絡(luò)中移動(dòng)過(guò)程流程圖，其中，步驟301、移動(dòng)節(jié)點(diǎn)不斷獲取自身的地理坐標(biāo)位置信息。步驟302、移動(dòng)節(jié)點(diǎn)根據(jù)自身的地理坐標(biāo)位置信息和所屬單位區(qū)域的邊界信息來(lái)檢查自身是否仍然在原屬單位區(qū)域，判斷自身是否已經(jīng)離開(kāi)原屬單位區(qū)域。如果是，執(zhí)行步驟303,否則執(zhí)行步驟301;步驟303、移動(dòng)節(jié)點(diǎn)離開(kāi)原屬單位區(qū)域并進(jìn)行相關(guān)資源索引撤銷。移動(dòng)節(jié)點(diǎn)為自身所發(fā)布的每一個(gè)數(shù)據(jù)資源首先利用哈希函數(shù)H計(jì)算出每個(gè)資源的鍵值(HashKey),根據(jù)移動(dòng)節(jié)點(diǎn)所屬的各級(jí)區(qū)域的區(qū)域標(biāo)識(shí)和地理邊界(^」)及每個(gè)資源的鍵值，哈希運(yùn)算出每個(gè)資源對(duì)應(yīng)各級(jí)區(qū)域的一系列哈希點(diǎn)(HashPoint)的坐標(biāo)值H(Key，Zt)。移動(dòng)節(jié)點(diǎn)將每個(gè)數(shù)據(jù)資源對(duì)應(yīng)的索引信息用資源撤銷請(qǐng)求函數(shù)wkhdraw()發(fā)布到其所對(duì)應(yīng)各級(jí)區(qū)域的哈希點(diǎn)所落在的單位區(qū)域內(nèi)，以告知該資源的所有索引節(jié)點(diǎn)該資源已退出系統(tǒng)。該區(qū)域內(nèi)所有節(jié)點(diǎn)在接收到該索引信息后，更新自身所維護(hù)的索引信息，則該區(qū)域不再是該資源的索引區(qū)域，而區(qū)域內(nèi)的所有節(jié)點(diǎn)都不再是該資源的索引節(jié)點(diǎn)，不再存儲(chǔ)該資源的索引信息。特別的，根據(jù)移動(dòng)節(jié)點(diǎn)離開(kāi)的區(qū)域等級(jí)不同，該資源撤銷請(qǐng)求函數(shù)w池dmw()無(wú)需發(fā)送到系統(tǒng)中的各級(jí)索引節(jié)點(diǎn)。如果移動(dòng)節(jié)點(diǎn)移出m級(jí)區(qū)域但尚未移出(m-i)級(jí)區(qū)域(i〈m),則需通知原m、(m-l)、(m-2)……(m-i)級(jí)索引節(jié)點(diǎn)，(i+l)為移動(dòng)節(jié)點(diǎn)索引信息的通知深度。例如，當(dāng)移動(dòng)節(jié)點(diǎn)僅移出m級(jí)區(qū)域，但尚未移出(m-l)級(jí)區(qū)域，則只需通知原m級(jí)區(qū)域所屬的索引節(jié)點(diǎn)和(m-l)級(jí)區(qū)域所屬的索引節(jié)點(diǎn)。步驟304、移動(dòng)節(jié)點(diǎn)加入新的單位區(qū)域并進(jìn)行相關(guān)資源發(fā)布。移動(dòng)節(jié)點(diǎn)在新的單位區(qū)域內(nèi)廣播HELLO消息，該消息包含節(jié)點(diǎn)自身的nodeID，由于單位區(qū)域的面積小于等于節(jié)點(diǎn)無(wú)線信號(hào)的半功率覆蓋面積，所以任何位于該單位區(qū)域內(nèi)的其它節(jié)點(diǎn)可以接收到該HELLO消息。新的單位區(qū)域內(nèi)的任意節(jié)點(diǎn)在收到移動(dòng)節(jié)點(diǎn)發(fā)送的HELLO消息后，等待一個(gè)隨機(jī)的時(shí)間間隔后進(jìn)行應(yīng)答。網(wǎng)絡(luò)內(nèi)的其它節(jié)點(diǎn)在接收到有節(jié)點(diǎn)應(yīng)答后不再對(duì)該HELLO消息進(jìn)行回復(fù)。其中，應(yīng)答消息主要包含新單位區(qū)域的索引信息。移動(dòng)節(jié)點(diǎn)在接收到應(yīng)答消息后，根據(jù)應(yīng)答消息所包含的索引信息設(shè)置自身的索引信息，使移動(dòng)節(jié)點(diǎn)成為新單位區(qū)域相應(yīng)的索引節(jié)點(diǎn)(IndexNode)。特別的，當(dāng)移動(dòng)節(jié)點(diǎn)新加入的單位區(qū)域?yàn)檎婵諈^(qū)域時(shí)，移動(dòng)節(jié)點(diǎn)發(fā)送的HELLO信息由附近單位區(qū)域內(nèi)最近的節(jié)點(diǎn)應(yīng)答，并在應(yīng)答消息中包含移動(dòng)節(jié)點(diǎn)所述單位區(qū)域的索引信息。移動(dòng)節(jié)點(diǎn)為需要發(fā)布的每一個(gè)數(shù)據(jù)資源首先利用哈希函數(shù)H計(jì)算出每個(gè)資源的鍵值(HashKey),根據(jù)移動(dòng)節(jié)點(diǎn)所屬的各級(jí)區(qū)域的區(qū)域標(biāo)識(shí)和地理邊界(Z,)及每個(gè)資源的鍵值，哈希運(yùn)算出每個(gè)資源對(duì)應(yīng)各級(jí)區(qū)域的一系列哈希點(diǎn)(HashPoint)的坐標(biāo)值H(Key,ZJ。移動(dòng)節(jié)點(diǎn)將每個(gè)數(shù)據(jù)資源對(duì)應(yīng)的索引信息用資源發(fā)布請(qǐng)求函數(shù)publish()發(fā)布到其所對(duì)應(yīng)各級(jí)區(qū)域的哈希點(diǎn)所落在的單位區(qū)域內(nèi)，該區(qū)域內(nèi)所有節(jié)點(diǎn)在接收到該索引信息后，更新自身所維護(hù)的索引信息，則該區(qū)域成為該資源的索引區(qū)域，而區(qū)域內(nèi)的所有節(jié)點(diǎn)就成為該資源的索引節(jié)點(diǎn)，存儲(chǔ)該資源的索引信息。特別的，根據(jù)移動(dòng)節(jié)點(diǎn)索引信息的通知深度不同，該資源發(fā)布請(qǐng)求函數(shù)publish()無(wú)需發(fā)送到系統(tǒng)中的各級(jí)索引節(jié)點(diǎn)。如果移動(dòng)節(jié)點(diǎn)移出m級(jí)區(qū)域但尚未移出(m-k)級(jí)區(qū)域，其中，m為網(wǎng)絡(luò)劃分的等級(jí)數(shù)，i為小于m的自然數(shù)，k=1、2…(m-1),則需通知原m、(m-l)、(m-2)…(m-k)各級(jí)區(qū)域所對(duì)應(yīng)的索引節(jié)點(diǎn)。例如，當(dāng)移動(dòng)節(jié)點(diǎn)僅移出m級(jí)區(qū)域，但尚未移出(m-l)級(jí)區(qū)域，則只需通知原m級(jí)區(qū)域所屬的索引節(jié)點(diǎn)和(m-1)級(jí)區(qū)域所屬的索引節(jié)點(diǎn)。如圖5所示，為本發(fā)明實(shí)施例提供的P2P節(jié)點(diǎn)在網(wǎng)絡(luò)中資源查找與定位過(guò)程流程圖，其中，步驟401、當(dāng)一個(gè)位于Zm區(qū)域的節(jié)點(diǎn)s欲查找資源s,首先向其所屬單位區(qū)域的索引節(jié)點(diǎn)Ie,m發(fā)出資源查找請(qǐng)求(searchrequest),其中，m為網(wǎng)絡(luò)劃分的等級(jí)數(shù)，IE,m即表示資源s在m級(jí)區(qū)域的索引節(jié)點(diǎn)。步驟402、判斷節(jié)點(diǎn)s所屬的單位區(qū)域是否包含有資源s的索引信息。如果Ie,m包含有資源s的索引信息,則執(zhí)行步驟411,否則執(zhí)行步驟403。步驟403、如果節(jié)點(diǎn)Lm本身不含有資源的索引信息，則它將遞歸查詢其上一級(jí)索引節(jié)點(diǎn)，即Ie,(m.k)，向1￡,(m-k)發(fā)出資源查找請(qǐng)求。這里，由于k=0時(shí)，1￡,(m-k)所屬區(qū)域即為IS,m,因此，k=l、2...(m-1),k的初值為l。步驟404、判斷當(dāng)前節(jié)點(diǎn)是否包含有資源￡的索引信息，如果當(dāng)前節(jié)點(diǎn)包含有資源s的索引信息，執(zhí)行步驟405，否則，執(zhí)行步驟408。步驟405、根據(jù)當(dāng)前節(jié)點(diǎn)HGI結(jié)構(gòu)中的索引指示信息向擁有資源s索引信息的子區(qū)域(布爾值為l)索引節(jié)點(diǎn)發(fā)出查詢，如果當(dāng)前索引節(jié)點(diǎn)為Ie.(m.k)，則向其子區(qū)域Is,(m.kw)發(fā)出資源查找請(qǐng)求。步驟406、判斷L(m-k+D中的變量k的值是否等于1,也就是判斷當(dāng)前發(fā)出資源查找的區(qū)域是否為單位區(qū)域。如果當(dāng)前發(fā)出查詢的區(qū)域是單位區(qū)域，k=l,執(zhí)行步驟411，否則，執(zhí)行步驟407。步驟407、將當(dāng)前的k的值減1，并返回執(zhí)行步驟405。此時(shí)，步驟405中根據(jù)變更的k的值向Ie,(^w)發(fā)出資源查找請(qǐng)求。步驟408、當(dāng)向L(m.k)節(jié)點(diǎn)發(fā)出資源查找請(qǐng)求，Ie,(m-k)仍然沒(méi)有資源S的索引信息，則判斷當(dāng)前的(m-k)是否等于1。如果當(dāng)前的(m-k)的值等于1,則表示Ie,(m-k)所屬的節(jié)點(diǎn)已經(jīng)是網(wǎng)絡(luò)的頂級(jí)索引節(jié)點(diǎn)，此時(shí)在lMm-k)上仍然沒(méi)有包含資源s的索引信息，表明在本網(wǎng)絡(luò)系統(tǒng)尚無(wú)資源s可用，執(zhí)行步驟410。如果當(dāng)前的(m-k)的值不等于1，表明L(m-k)所屬的節(jié)點(diǎn)不是網(wǎng)絡(luò)的頂級(jí)索引節(jié)點(diǎn)，還可以繼續(xù)向上級(jí)節(jié)點(diǎn)查詢，扭J于步驟409。步驟409、對(duì)當(dāng)前的k的值加1,并返回執(zhí)行步驟403。此時(shí)，步驟403中，根據(jù)變更的k的值向Is,(m.k)發(fā)出資源查找請(qǐng)求。步驟410、此時(shí)，(m-k)=l，由該頂級(jí)節(jié)點(diǎn)Ie.i發(fā)回一個(gè)消息給查找節(jié)點(diǎn)s以告知當(dāng)前網(wǎng)絡(luò)系統(tǒng)中沒(méi)有所要查找的資源s。步驟411、Is,m將給資源s的源節(jié)點(diǎn)0發(fā)出資源傳遞請(qǐng)求(transferrequest),即向節(jié)點(diǎn)0請(qǐng)求將資源s傳遞給s。特別的，本發(fā)明實(shí)施例中，Is,m向資源s的源節(jié)點(diǎn)O發(fā)送的傳遞請(qǐng)求信息中包含查找節(jié)點(diǎn)s的節(jié)點(diǎn)索引信息(nodeID)、地理坐標(biāo)位置和IP地址信息。這些信息在資源查找的過(guò)程中，已經(jīng)由節(jié)點(diǎn)s的單位區(qū)域索引節(jié)點(diǎn)逐級(jí)傳送到了Is,m,并由Is,m傳送給資源S的源節(jié)點(diǎn)O。資源￡的源節(jié)點(diǎn)O根據(jù)這些信息，自動(dòng)將資源s傳送給查找節(jié)點(diǎn)s。而在現(xiàn)有技術(shù)中，各級(jí)索引節(jié)點(diǎn)只是將資源源節(jié)點(diǎn)的索引信息返回給資源請(qǐng)求節(jié)點(diǎn)，然后再由資源請(qǐng)求節(jié)點(diǎn)根據(jù)資源源節(jié)點(diǎn)的索引信息向資源源節(jié)點(diǎn)索取資源。因而，本發(fā)明實(shí)施例所提供的方案，可以比現(xiàn)有技術(shù)中的資源查找方法節(jié)省一條路由，節(jié)約了資源查找的時(shí)間，減少了網(wǎng)絡(luò)資源的開(kāi)銷，從而提高了資源查找效率應(yīng)用的實(shí)時(shí)性。在資源所有者節(jié)點(diǎn)獲得資源請(qǐng)求者節(jié)點(diǎn)的索引信息后，可以根據(jù)MANET相關(guān)路由尋址協(xié)議將資源發(fā)送給資源請(qǐng)求者節(jié)點(diǎn)，這是現(xiàn)有
技術(shù)領(lǐng)域：
中的公知技術(shù)，此處不再贅述。下面，以一個(gè)如圖6所示的4級(jí)的HGI結(jié)構(gòu)網(wǎng)^^為例，HGI網(wǎng)絡(luò)架構(gòu)在前面的描述已經(jīng)很清楚，此處不再贅述，下面?zhèn)戎赜谡f(shuō)明本發(fā)明實(shí)施例所提供的P2P節(jié)點(diǎn)入網(wǎng)、離網(wǎng)、移動(dòng)和資源定位的過(guò)程。如圖6所示，是一個(gè)4級(jí)的HGI網(wǎng)絡(luò)架構(gòu)。其中，Z2、Z3、Z4、Z12、Z13、Z14、Z112、Z113、Zm均為網(wǎng)絡(luò)的各級(jí)區(qū)域的區(qū)域標(biāo)識(shí)。假設(shè)在網(wǎng)絡(luò)的Zu單位區(qū)域存在節(jié)點(diǎn)a擁有資源A,即節(jié)點(diǎn)a是資源A的源節(jié)點(diǎn)，節(jié)點(diǎn)f擁有資源F,是資源F的源節(jié)點(diǎn)。在節(jié)點(diǎn)a加入網(wǎng)絡(luò)的過(guò)程中，首先需要獲取網(wǎng)絡(luò)的基于地理坐標(biāo)的各級(jí)區(qū)域的區(qū)域標(biāo)識(shí)和邊界坐標(biāo)，根據(jù)區(qū)域的劃分及自身的地理坐標(biāo)位置獲得自己的所屬單位區(qū)域的區(qū)域標(biāo)識(shí)，圖6中節(jié)點(diǎn)a在單位區(qū)域Z川內(nèi)。節(jié)點(diǎn)a在單位區(qū)域Zm內(nèi)廣播HELLO消息，單位區(qū)域Z川內(nèi)任意節(jié)點(diǎn)在收到該消息后，等待一個(gè)隨機(jī)的時(shí)間間隔后進(jìn)行應(yīng)答。網(wǎng)絡(luò)內(nèi)的其它節(jié)點(diǎn)在接收到有節(jié)點(diǎn)應(yīng)答后不再對(duì)該HELLO消息進(jìn)行回復(fù)。其中，應(yīng)答消息主要包含單位區(qū)域Z川的索引信息。節(jié)點(diǎn)a在接收到應(yīng)答消息后，根據(jù)應(yīng)答消息所包含的索引信息設(shè)置自身的索引信息，成為該單位區(qū)域相應(yīng)的索引節(jié)點(diǎn)。節(jié)點(diǎn)a為所需要發(fā)布的資源A利用哈希函數(shù)H計(jì)算出鍵值，根據(jù)所屬的各級(jí)區(qū)域的區(qū)域標(biāo)識(shí)和地理邊界Zm、Z、Z,、Z及資源A的鍵值，哈希運(yùn)算出資源A對(duì)應(yīng)Zm、Zu、Z,、Z的一系列哈希點(diǎn)的坐標(biāo)值，用資源發(fā)布請(qǐng)求函數(shù)publish()將資源A的索引信息發(fā)布到對(duì)應(yīng)各級(jí)區(qū)域的哈希點(diǎn)所落在的單位區(qū)域內(nèi)，該區(qū)域內(nèi)所有節(jié)點(diǎn)在接收到該索引信息后，更新自身所維護(hù)的索引信息，則該區(qū)域成為該資源的索引區(qū)域，而區(qū)域內(nèi)的所有節(jié)點(diǎn)就成為該資源的索引節(jié)點(diǎn)，存儲(chǔ)該資源的索引信息。也就是找到資源A對(duì)應(yīng)Z川、Z、Z,、Z的一系列索引節(jié)點(diǎn)IA,4、U，3、U.2、Ia,i，完成節(jié)點(diǎn)a加入網(wǎng)絡(luò)和資源A的發(fā)布過(guò)程。在節(jié)點(diǎn)a離開(kāi)網(wǎng)絡(luò)的過(guò)程中，節(jié)點(diǎn)a為資源A利用哈希函數(shù)H計(jì)算出鍵值，根據(jù)所屬的各級(jí)區(qū)域的區(qū)域標(biāo)識(shí)和地理邊界Zm、Zu、Z,、Z及資源A的鍵值，哈希運(yùn)算出資源A對(duì)應(yīng)Zm、Z、Zt、Z的一系列哈希點(diǎn)的坐標(biāo)值，用資源撤銷請(qǐng)求w他draw()將資源A的索引信息發(fā)布到對(duì)應(yīng)各級(jí)區(qū)域的哈希點(diǎn)所落在的單位區(qū)域內(nèi)，以告知該資源的所有索引節(jié)點(diǎn)該資源已退出系統(tǒng)。也就是將資源A離開(kāi)網(wǎng)絡(luò)的信息發(fā)送給資源A對(duì)應(yīng)Zni、Z、Z!、Z的一系列索引節(jié)點(diǎn)IA,4、Ia,3、Ia,2、U,i，節(jié)點(diǎn)Ia,4、U,3、U.2、Ia,i更新各自所維護(hù)的索引信息，完成資源A的撤銷和節(jié)點(diǎn)a離開(kāi)網(wǎng)絡(luò)的過(guò)程。在節(jié)點(diǎn)a移動(dòng)的過(guò)程中，假定節(jié)點(diǎn)a從Z川區(qū)域移動(dòng)至Zu2區(qū)域。節(jié)點(diǎn)a首先要不斷根據(jù)自身的地理坐標(biāo)信息和所屬單位區(qū)域Zm的邊界地理坐標(biāo)信息確定是否已經(jīng)離開(kāi)單位區(qū)域Z川。如果確認(rèn)節(jié)點(diǎn)a已經(jīng)離開(kāi)Z川并進(jìn)入Zu2,則節(jié)點(diǎn)a需要對(duì)原索引節(jié)點(diǎn)進(jìn)行資源撤銷。由于節(jié)點(diǎn)a只是移動(dòng)出了Z川尚沒(méi)有移動(dòng)出Z區(qū)域，所以，這個(gè)資源撤銷過(guò)程的資源撤銷請(qǐng)求函數(shù)withdraw()只發(fā)送至Zm區(qū)域和Zu區(qū)域，各索引節(jié)點(diǎn)中也只更新U,4、IA,3。同理，節(jié)點(diǎn)a在單位區(qū)域Zn2內(nèi)需要執(zhí)行資源發(fā)布過(guò)程，只是這里根據(jù)資源發(fā)布的通知深度只在單位區(qū)域Zn2和區(qū)域Z內(nèi)發(fā)布，也就是只更新索引節(jié)點(diǎn)U,4、IA,3,這時(shí)索引節(jié)點(diǎn)IA,4所屬的單位區(qū)域由Z川變更為Z112。在節(jié)點(diǎn)對(duì)資源的查找過(guò)程中，如圖6所示，假定節(jié)點(diǎn)a要查找資源F,資源F的源節(jié)點(diǎn)f位于單位區(qū)域Z23,內(nèi)。節(jié)點(diǎn)a首先根據(jù)所屬單位區(qū)域Z川的邊界地理坐標(biāo)和資源F的鍵值，通過(guò)哈希運(yùn)算，計(jì)算出資源F在單位區(qū)域Zm內(nèi)的索引節(jié)點(diǎn)I'^，然后向節(jié)點(diǎn)I^發(fā)送資源查找請(qǐng)求。該索引節(jié)點(diǎn)^未能找到資源F的記錄，于是Ih根據(jù)所屬區(qū)域Z的邊界地理坐標(biāo)和資源F的鍵值，通過(guò)哈希運(yùn)算，計(jì)算出資源F在高一級(jí)區(qū)域Z內(nèi)的索引節(jié)點(diǎn)Iw。由于節(jié)點(diǎn)Iw也無(wú)資源F的相關(guān)記錄，繼而由節(jié)點(diǎn)L以所屬區(qū)域Z!的邊界地理坐標(biāo)和資源F的鍵值，通過(guò)哈希運(yùn)算，計(jì)算出資源F在高一級(jí)區(qū)域Zi內(nèi)的索引節(jié)點(diǎn)IF2。節(jié)點(diǎn)IF2中也沒(méi)有資源F的相關(guān)索引信息，則由節(jié)點(diǎn)T:,繼續(xù)向上查找到資源F在頂級(jí)區(qū)域Z的索引節(jié)點(diǎn)lF,i。節(jié)點(diǎn)IF,!保存有資源F的相關(guān)記錄，并得知資源F的索引信息在節(jié)點(diǎn)IF,,所屬區(qū)域Z的第二象限子區(qū)域，即Z2區(qū)域。于是節(jié)點(diǎn)IF,,根據(jù)資源F的鍵值和區(qū)域Z2的邊界坐標(biāo)信息，計(jì)算出資源F在區(qū)域Z2的索引節(jié)點(diǎn)Ip,2,并將查詢請(qǐng)求轉(zhuǎn)發(fā)到節(jié)點(diǎn)IF,2。節(jié)點(diǎn)IF,2通過(guò)同樣的辦法將節(jié)點(diǎn)a的資源查找請(qǐng)求一直轉(zhuǎn)送到最底層區(qū)域即單位區(qū)域Z^的F資源索引點(diǎn)IF,4。在節(jié)點(diǎn)Ip,4上詳細(xì)記錄了資源F的詳細(xì)索引信息，包含了資源F的源節(jié)點(diǎn)f的nodeID、IP地址及GPS位置等信息。資源的所有者節(jié)點(diǎn)f和lF,4在同一個(gè)單位區(qū)域，因此，節(jié)點(diǎn)IF,4可立即給節(jié)點(diǎn)f發(fā)送資源傳遞請(qǐng)求，即告知節(jié)點(diǎn)f關(guān)于資源請(qǐng)求節(jié)點(diǎn)a的相關(guān)信息，并請(qǐng)求節(jié)點(diǎn)f將資源F傳遞給節(jié)點(diǎn)a。節(jié)點(diǎn)f收到該請(qǐng)求消息后，立即將資源F傳送給資源請(qǐng)求節(jié)點(diǎn)a，至此整個(gè)資源定位獲取過(guò)程結(jié)束。圖6中虛線表示具體的資源查找定位的路由，帶箭頭的實(shí)線表示具體的資源傳輸路徑。圖6中的節(jié)點(diǎn)g、h、i、j、k均為節(jié)點(diǎn)f與節(jié)點(diǎn)a之間傳遞數(shù)據(jù)資源的實(shí)際路由經(jīng)過(guò)節(jié)點(diǎn)。特別的，節(jié)點(diǎn)IF,4向資源F的源節(jié)點(diǎn)f發(fā)送的傳遞請(qǐng)求信息中包含節(jié)點(diǎn)a的節(jié)點(diǎn)索引信息、地理坐標(biāo)位置和IP地址信息。這些信息在資源查找的過(guò)程中，已經(jīng)由節(jié)點(diǎn)a逐級(jí)傳送到了IF,4，并由IF,4傳送給資源F的源節(jié)點(diǎn)f。資源F的源節(jié)點(diǎn)f根據(jù)這些信息，自動(dòng)將資源F傳送給查找節(jié)點(diǎn)a。因此，本方法具有資源自動(dòng)獲取功能，可以比現(xiàn)有技術(shù)節(jié)省一條路由，節(jié)約了資源定位的時(shí)間，減少了網(wǎng)絡(luò)資源的開(kāi)銷，從而提高了應(yīng)用的效率及實(shí)時(shí)性。本發(fā)明實(shí)施例還提供了一種移動(dòng)自組網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備，如圖7所示，該節(jié)點(diǎn)設(shè)備主要包括地理信息單元、資源查找單元和資源交互/存儲(chǔ)單元；其中地理信息單元10,用于獲取和存儲(chǔ)網(wǎng)絡(luò)各級(jí)區(qū)域的地理坐標(biāo)信息以及節(jié)點(diǎn)自身的實(shí)際地理坐標(biāo)位置信息，確定自身所屬各級(jí)區(qū)域，并向資源查找單元20輸出自身所屬區(qū)域信息。特別的，這里所述的地理坐標(biāo)信息，可以通過(guò)全球定位系統(tǒng)GPS獲取，也可以通過(guò)其它任何能夠?qū)崟r(shí)獲取地理坐標(biāo)位置信息的系統(tǒng)或裝置獲取。網(wǎng)絡(luò)各級(jí)區(qū)域的地理坐標(biāo)信息可以預(yù)置在節(jié)點(diǎn)中，也可以在節(jié)點(diǎn)入網(wǎng)前通過(guò)與網(wǎng)絡(luò)中任意節(jié)點(diǎn)的信息交互獲取。資源查找單元20，用于根據(jù)自身所屬區(qū)域信息，采用哈希算法計(jì)算出查找資源的索引節(jié)點(diǎn)并發(fā)起資源查找請(qǐng)求；還用于轉(zhuǎn)發(fā)接收的資源查找請(qǐng)求給上一級(jí)/下一級(jí)索引節(jié)點(diǎn)，當(dāng)資源交互/存儲(chǔ)單元30中存儲(chǔ)有查找資源時(shí)，向資源交互/存儲(chǔ)單元30發(fā)送資源交互信息。資源交互/存儲(chǔ)單元30,用于根據(jù)資源交互信息發(fā)送資源給其它網(wǎng)絡(luò)節(jié)點(diǎn)，或從其它網(wǎng)絡(luò)節(jié)點(diǎn)中獲^L資源并存儲(chǔ)。特別的，如圖8所示，在本發(fā)明的一個(gè)較佳實(shí)施例中，移動(dòng)自組網(wǎng)節(jié)點(diǎn)設(shè)備還包括資源發(fā)布/撤消單元40和索引信息存儲(chǔ)/更新單元50;其中資源發(fā)布/撤消單元40,用于根據(jù)資源交互/存儲(chǔ)單元30中存儲(chǔ)的本地資源的對(duì)應(yīng)鍵值和本節(jié)點(diǎn)所屬各級(jí)區(qū)域的區(qū)域邊界，采用哈希算法計(jì)算出對(duì)應(yīng)各級(jí)區(qū)域的哈希點(diǎn)；將哈希點(diǎn)對(duì)應(yīng)的單位區(qū)域內(nèi)的網(wǎng)絡(luò)節(jié)點(diǎn)，作為資源的索引節(jié)點(diǎn)；將所述資源的索引信息發(fā)布至所述索引節(jié)點(diǎn)保存；還用于向索引節(jié)點(diǎn)發(fā)布資源撤消。索引信息存儲(chǔ)/更新單元50，用于接收資源發(fā)布或資源撤消，存儲(chǔ)/更新資源索引信息；還用于與同一單位區(qū)域的節(jié)點(diǎn)共享資源索引信息。所述資源查找單元20從其它網(wǎng)絡(luò)節(jié)點(diǎn)接收到資源查找請(qǐng)求后，還查詢索引信息存儲(chǔ)/更新單元50是否存儲(chǔ)有該查找資源的索引信息。下面通過(guò)對(duì)現(xiàn)有技術(shù)中的CAN算法進(jìn)行一定修改后使其成為運(yùn)行于HGI結(jié)構(gòu)的一個(gè)實(shí)例，并對(duì)此進(jìn)行模擬分析以進(jìn)一步介紹本發(fā)明實(shí)施例的實(shí)施方式和實(shí)際應(yīng)用中的優(yōu)勢(shì)。仿真的平臺(tái)使用NetworkSimulator2(NS2)。首先在MANET上模擬實(shí)現(xiàn)常用的非結(jié)構(gòu)化P2P中使用的泛洪Flood方法和DHT結(jié)構(gòu)化的P2P中常用的CAN方法，然后再對(duì)本發(fā)明實(shí)施例提出的CAR方法進(jìn)行模擬，并將模擬結(jié)果進(jìn)行比較，從而驗(yàn)證本發(fā)明實(shí)施例提供的方案的切實(shí)可行性和相對(duì)較好的性3匕。如圖9A所示，為網(wǎng)絡(luò)的平均查找踏4圣長(zhǎng)度對(duì)CAR方法的影響及與CAN方法的比較示意圖。其中，當(dāng)我們把網(wǎng)絡(luò)中的節(jié)點(diǎn)數(shù)從64到4096增加時(shí)，隨著節(jié)點(diǎn)數(shù)的增加，平均查找路徑長(zhǎng)度緩慢增長(zhǎng)，但是CAR方法的性能較CAN方法有一定提高。如圖9B所示，為網(wǎng)絡(luò)的平均查找路徑伸展對(duì)CAR方法的影響及與CAN方法的比較示意圖。其中，當(dāng)我們把網(wǎng)絡(luò)中的節(jié)點(diǎn)數(shù)從64到4096增加時(shí)，隨著節(jié)點(diǎn)數(shù)的增加，平均查找路徑伸展緩慢增長(zhǎng)，但是CAR方法的性能較CAN方法有一定提高。如圖9C所示，為網(wǎng)絡(luò)的節(jié)點(diǎn)平均消息數(shù)對(duì)CAR方法的影響及與CAN、Flood方法的比較示意圖。其中，當(dāng)我們把網(wǎng)絡(luò)中的節(jié)點(diǎn)數(shù)從64到4096增加時(shí)，隨著節(jié)點(diǎn)數(shù)的增加，每節(jié)點(diǎn)每秒的平均消息數(shù)有一定增長(zhǎng)，顯然的，CAN方法與CAR方法的性能遠(yuǎn)較Flood方法為高，而CAR方法比起CAN方法來(lái)又有一定提高。應(yīng)該說(shuō)CAR方法和CAN方法對(duì)節(jié)點(diǎn)數(shù)的增加都不是很敏感，因?yàn)樗鼈兌疾捎昧朔植际浇Y(jié)構(gòu)，擴(kuò)展性較好。而CAR方法要比CAN方法較好一些，它是基于地理位置信息的，而且，CAR方法設(shè)計(jì)了資源自動(dòng)獲取機(jī)制，從而也節(jié)省了一條路由，由此可以驗(yàn)證CAR方法的可擴(kuò)展性及較其它方法的相對(duì)高效性。如圖IO所示，為網(wǎng)絡(luò)的節(jié)點(diǎn)移動(dòng)速度對(duì)CAR方法的節(jié)點(diǎn)平均消息數(shù)的影響及與CAN、Flood方法的比較示意圖。其中，在進(jìn)行消息數(shù)比較時(shí)，對(duì)參與比較的Flood、CAN和CAR方法規(guī)定，該平均消息數(shù)是在包括查找相關(guān)的消息，索引發(fā)布、更新相關(guān)的消息，接受、請(qǐng)求資源相關(guān)的消息，及其它控制用消息的所有消息的平均。圖10中，節(jié)點(diǎn)每秒消息數(shù)與節(jié)點(diǎn)移動(dòng)速度基本呈線性關(guān)系，F(xiàn)lood方法的節(jié)點(diǎn)平均消息數(shù)受速度影響較小，CAR方法次之，CAN方法受影響最大。但是即使節(jié)點(diǎn)移動(dòng)速度達(dá)到最大預(yù)設(shè)速度20m/s，CAR方法節(jié)點(diǎn)的每秒平均消息數(shù)仍然遠(yuǎn)低于Flood方法，也低于CAN方法。而與CAN方法在速度較低時(shí)相差不大。但隨著速度的增加，CAN方法的平均消息數(shù)要比CAR方法的增加快。Flood方法基本上不受節(jié)點(diǎn)移動(dòng)的影響主要是因?yàn)槠洳](méi)有當(dāng)節(jié)點(diǎn)移動(dòng)時(shí)而做出多余的處理，無(wú)需維護(hù)索引結(jié)構(gòu)，而CAR方法和CAN方法則需要對(duì)節(jié)點(diǎn)移動(dòng)做出反應(yīng)，主要是更新索引節(jié)點(diǎn)及相應(yīng)的索引信息。而CAR方法較之CAN方法的消息增加的更慢，主要是因?yàn)镃AR方法可以將信息發(fā)布的范圍局部化，而且它們的區(qū)域劃分也是固定的，CAN方法的節(jié)點(diǎn)移動(dòng)時(shí)可能還會(huì)帶來(lái)區(qū)域的重新劃分，因此較受節(jié)點(diǎn)移動(dòng)性的影響。該模擬結(jié)果驗(yàn)證了CAR方法對(duì)節(jié)點(diǎn)移動(dòng)的適應(yīng)性。顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。權(quán)利要求1、一種資源發(fā)布方法，應(yīng)用于移動(dòng)自組網(wǎng)絡(luò)，其特征在于，該方法包括擁有資源的節(jié)點(diǎn)根據(jù)自身的地理坐標(biāo)和所述移動(dòng)自組網(wǎng)絡(luò)的地理覆蓋范圍的多級(jí)區(qū)域的劃分結(jié)果，確定出自身所屬各級(jí)區(qū)域，所述多級(jí)區(qū)域中最低一級(jí)單位區(qū)域的覆蓋范圍小于或等于移動(dòng)自組網(wǎng)絡(luò)節(jié)點(diǎn)的無(wú)線通信覆蓋范圍；根據(jù)資源的對(duì)應(yīng)鍵值和所屬各級(jí)區(qū)域的區(qū)域邊界，采用哈希算法計(jì)算出對(duì)應(yīng)各級(jí)區(qū)域的哈希點(diǎn)；所述擁有資源的節(jié)點(diǎn)將所述資源的索引信息發(fā)布至所述哈希點(diǎn)對(duì)應(yīng)的單位區(qū)域內(nèi)的索引節(jié)點(diǎn)。2、如權(quán)利要求l所述的方法，其特征在于，與所述擁有資源的節(jié)點(diǎn)屬于同一單位區(qū)域的索引節(jié)點(diǎn)存儲(chǔ)所述擁有資源的節(jié)點(diǎn)的索引信息；與所述擁有資源的節(jié)點(diǎn)不屬于同一單位區(qū)域的索引節(jié)點(diǎn)存儲(chǔ)其對(duì)應(yīng)區(qū)域中的各個(gè)下級(jí)區(qū)域是否存在所述資源索引信息的指示信息。3、如權(quán)利要求l所述的方法，其特征在于，當(dāng)所述哈希點(diǎn)對(duì)應(yīng)的單位區(qū)域?yàn)檎婵諈^(qū)域時(shí)，將與該哈希點(diǎn)距離最近的單位區(qū)域內(nèi)的網(wǎng)絡(luò)節(jié)點(diǎn)，作為所述資源的索引節(jié)點(diǎn)。4、如權(quán)利要求1所述的方法，其特征在于，所述擁有資源的節(jié)點(diǎn)在退出所述移動(dòng)自組網(wǎng)絡(luò)時(shí)，向所述索引節(jié)點(diǎn)發(fā)布資源撤消；所述索引節(jié)點(diǎn)刪除保存的對(duì)應(yīng)資源的索引信息。5、如權(quán)利要求4所述的方法，其特征在于，所述擁有資源的節(jié)點(diǎn)在退出所述移動(dòng)自組網(wǎng)絡(luò)時(shí)，若其所屬單位區(qū)域沒(méi)有其它網(wǎng)絡(luò)節(jié)點(diǎn)，還包括所述擁有資源的節(jié)點(diǎn)將自身保存的資源索引信息轉(zhuǎn)交給距離最近的單位區(qū)域內(nèi)的網(wǎng)絡(luò)節(jié)點(diǎn)保存。6、如權(quán)利要求1所述的方法，其特征在于，當(dāng)所述擁有資源的節(jié)點(diǎn)在所述移動(dòng)自組網(wǎng)絡(luò)中移動(dòng)時(shí)，執(zhí)行下列步驟所述擁有資源的節(jié)點(diǎn)向所述索引節(jié)點(diǎn)發(fā)布資源撤消；所述索引節(jié)點(diǎn)刪除保存的對(duì)應(yīng)資源的索引信息；所述擁有資源的節(jié)點(diǎn)根據(jù)自身移動(dòng)后所屬的各級(jí)區(qū)域，重新確定出所擁有的資源對(duì)應(yīng)的索引節(jié)點(diǎn)，并將資源的索引信息發(fā)布至重新確定出的索引節(jié)點(diǎn)保存。7、如權(quán)利要求6所述的方法，其特征在于，當(dāng)所述擁有資源的節(jié)點(diǎn)移出m級(jí)區(qū)域，但未移出(m-k)級(jí)區(qū)域時(shí)，其中m為網(wǎng)絡(luò)劃分的等級(jí)數(shù)，k為小于m的自然數(shù)；所述擁有資源的節(jié)點(diǎn)僅向m、(m-l)、...(m-k)各級(jí)區(qū)域所對(duì)應(yīng)的索引節(jié)點(diǎn)發(fā)布資源撤消；所述擁有資源的節(jié)點(diǎn)在重新確定出所擁有的資源對(duì)應(yīng)的索引節(jié)點(diǎn)時(shí)，僅確定m、(m-l)、...(m-k)各級(jí)區(qū)域所對(duì)應(yīng)的索引節(jié)點(diǎn)。8、如權(quán)利要求1所述的方法，其特征在于，所述地理坐標(biāo)包括但不限于通過(guò)GPS全球定位系統(tǒng)獲取。9、一種資源查找方法，應(yīng)用于移動(dòng)自組網(wǎng)絡(luò)，其特征在于，所述移動(dòng)自組網(wǎng)絡(luò)中擁有資源的節(jié)點(diǎn)采用如權(quán)利要求1所述的方法進(jìn)行資源發(fā)布，該資源查找方法包括請(qǐng)求查找資源的查找節(jié)點(diǎn)根據(jù)所查找資源的對(duì)應(yīng)^:值和自身所屬各級(jí)區(qū)域的區(qū)域邊界，采用哈希算法計(jì)算出對(duì)應(yīng)各級(jí)區(qū)域的哈希點(diǎn)；將所述哈希點(diǎn)對(duì)應(yīng)的單位區(qū)域內(nèi)的網(wǎng)絡(luò)節(jié)點(diǎn)，作為所述查找資源的索引節(jié)點(diǎn)；從低一級(jí)索引節(jié)點(diǎn)逐級(jí)向高一級(jí)索引節(jié)點(diǎn)發(fā)送資源查找請(qǐng)求，直到找到包含有所述查找資源的索引信息的索引節(jié)點(diǎn)；根據(jù)所述查找資源的索引信息，從所述查找資源對(duì)應(yīng)的查找資源節(jié)點(diǎn)獲取所述查找資源。10、如權(quán)利要求9所述的方法，其特征在于，所述擁有資源的節(jié)點(diǎn)進(jìn)行資源發(fā)布時(shí)，與所述擁有資源的節(jié)點(diǎn)屬于同一單位區(qū)域的索引節(jié)點(diǎn)存儲(chǔ)所述擁有資源的節(jié)點(diǎn)的詳細(xì)索引信息；與所述擁有資源的節(jié)點(diǎn)不屬于同一單位區(qū)域的索息；當(dāng)找到的索引節(jié)點(diǎn)指示其下級(jí)區(qū)域中存在所述查找資源的指示信息時(shí)，再由該索引節(jié)點(diǎn)逐級(jí)向下一級(jí)區(qū)域中的索引節(jié)點(diǎn)發(fā)送所述資源查找請(qǐng)求，直到找到擁有所述查找資源的查找資源節(jié)點(diǎn)所屬單位區(qū)域的索引節(jié)點(diǎn)。11、如權(quán)利要求10所述的方法，其特征在于，所述資源查找請(qǐng)求中包含所述查找節(jié)點(diǎn)的IP地址、節(jié)點(diǎn)標(biāo)識(shí)及地理坐標(biāo)信息；在找到所述查找資源節(jié)點(diǎn)所屬單位區(qū)域的索引節(jié)點(diǎn)后，由所述單位區(qū)域的索引節(jié)點(diǎn)向查找資源節(jié)點(diǎn)發(fā)送資源傳遞請(qǐng)求，所述資源傳遞請(qǐng)求中攜帶查找節(jié)點(diǎn)的IP地址、節(jié)點(diǎn)標(biāo)識(shí)及地理坐標(biāo)信息；所述查找資源節(jié)點(diǎn)向所述查找節(jié)點(diǎn)發(fā)送所述查找資源。12、一種移動(dòng)自組網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備，所述移動(dòng)自組網(wǎng)絡(luò)的地理覆蓋范圍被劃分為多級(jí)區(qū)域，最低一級(jí)單位區(qū)域的覆蓋范圍小于或等于移動(dòng)自組網(wǎng)絡(luò)節(jié)點(diǎn)的無(wú)線通信覆蓋范圍；其特征在于，所述移動(dòng)自組網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備包括地理信息單元、資源查找單元和資源交互/存儲(chǔ)單元；所迷地理信息單元，用于獲取和存儲(chǔ)網(wǎng)絡(luò)各級(jí)區(qū)域的地理坐標(biāo)信息以及節(jié)點(diǎn)自身的實(shí)際地理坐標(biāo)位置信息，確定自身所屬各級(jí)區(qū)域；所述資源查找單元，用于根據(jù)所述地理信息單元中確定出的本節(jié)點(diǎn)所屬各級(jí)區(qū)域，采用哈希算法計(jì)算出查找資源的索引節(jié)點(diǎn)并發(fā)起資源查找請(qǐng)求；還用于轉(zhuǎn)發(fā)接收的資源查找請(qǐng)求給上一級(jí)/下一級(jí)索引節(jié)點(diǎn)，當(dāng)所述資源交互/存儲(chǔ)單元中存儲(chǔ)有查找資源時(shí)，指示所述資源交互/存儲(chǔ)單元發(fā)送查找資源給查找節(jié)點(diǎn)；資源交互/存儲(chǔ)單元，用于發(fā)送資源給其它網(wǎng)絡(luò)節(jié)點(diǎn)，或從其它網(wǎng)絡(luò)節(jié)點(diǎn)中獲取資源并存儲(chǔ)。13、如權(quán)利要求12所述的移動(dòng)自組網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備，其特征在于，還包括資源發(fā)布/撤消單元和索引信息存儲(chǔ)/更新單元；其中，所述資源發(fā)布/撤消單元，用于根據(jù)所述資源交互/存儲(chǔ)單元中存儲(chǔ)的本地資源的對(duì)應(yīng)鍵值和本節(jié)點(diǎn)所屬各級(jí)區(qū)域的區(qū)域邊界，采用哈希算法計(jì)算出對(duì)應(yīng)各級(jí)區(qū)域的哈希點(diǎn)；將所述哈希點(diǎn)對(duì)應(yīng)的單位區(qū)域內(nèi)的網(wǎng)絡(luò)節(jié)點(diǎn)，作為所述資源的索引節(jié)點(diǎn)；將所述資源的索引信息發(fā)布至所述索引節(jié)點(diǎn)保存；還用于向所述索引節(jié)點(diǎn)發(fā)布資源撤消；所述索引信息存儲(chǔ)/更新單元，用于接收資源發(fā)布或資源撤消，存儲(chǔ)/更新資源索引信息；還用于與同一單位區(qū)域的節(jié)點(diǎn)共享資源索引信息；所述資源查找單元從其它網(wǎng)絡(luò)節(jié)點(diǎn)接收到資源查找請(qǐng)求后，還查詢所述索51信息存儲(chǔ)/更新單元是否存儲(chǔ)有查找資源的索引信息。14、如權(quán)利要求12所述的移動(dòng)自組網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備，其特征在于，所述地理信息單元中包含由全球定位系統(tǒng)GPS獲取到的位置。15、如權(quán)利要求12所述的移動(dòng)自組網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)備，其特征在于，所述地理信息單元中預(yù)置有所述移動(dòng)自組網(wǎng)絡(luò)的各級(jí)區(qū)域的地理坐標(biāo)信息。全文摘要本發(fā)明首先提出了HGI結(jié)構(gòu)，以實(shí)際地理坐標(biāo)為依據(jù)，將移動(dòng)自組網(wǎng)絡(luò)覆蓋區(qū)域逐級(jí)劃分為多個(gè)子區(qū)域，直到劃分得到的最低一級(jí)子區(qū)域?yàn)閱挝粎^(qū)域；擁有資源數(shù)據(jù)的節(jié)點(diǎn)以自身所在的地理坐標(biāo)為依據(jù)，分別對(duì)應(yīng)于各個(gè)單位區(qū)域；各級(jí)區(qū)域?qū)?yīng)的索引節(jié)點(diǎn)依據(jù)本區(qū)域的地理坐標(biāo)維護(hù)所述節(jié)點(diǎn)的索引信息。然后提出了P2P節(jié)點(diǎn)基于HGI結(jié)構(gòu)的節(jié)點(diǎn)加入網(wǎng)絡(luò)、節(jié)點(diǎn)離開(kāi)網(wǎng)絡(luò)、節(jié)點(diǎn)移動(dòng)以及資源查找等一系列資源定位和查找的方法。本發(fā)明所提供的方法，有效結(jié)合了MANET與P2P技術(shù)的特點(diǎn)，提高了原有的P2P協(xié)議在MANET上運(yùn)行的協(xié)議的可擴(kuò)展性、高效性以及對(duì)節(jié)點(diǎn)移動(dòng)的適應(yīng)性。文檔編號(hào)H04L12/28GK101355473SQ20071012984公開(kāi)日2009年1月28日申請(qǐng)日期2007年7月27日優(yōu)先權(quán)日2007年7月27日發(fā)明者何均宏,吳華鋒,強(qiáng)周,冰孫,辛懷聲,高傳善申請(qǐng)人:華為技術(shù)有限公司;復(fù)旦大學(xué)