專(zhuān)利名稱(chēng)：一種移動(dòng)自組網(wǎng)絡(luò)、節(jié)點(diǎn)及其區(qū)域劃分方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)與通信技術(shù)領(lǐng)域，尤其涉及一種移動(dòng)自組網(wǎng)絡(luò)、節(jié)點(diǎn)及 其區(qū)域劃分方法。
背景技術(shù)：
移動(dòng)計(jì)算設(shè)備和移動(dòng)通信設(shè)備(如筆記本電腦、PDA、移動(dòng)電話(huà))為信息社 會(huì)帶來(lái)了革命性的變化，使我們正從個(gè)人計(jì)算時(shí)代轉(zhuǎn)向移動(dòng)計(jì)算時(shí)代。隨著移 動(dòng)自組網(wǎng)絡(luò)(Mobile Ad-hoc Network ， MANET)的普及，將對(duì)等網(wǎng)絡(luò) (Peer-to-Peer, P2P)相關(guān)4支術(shù)應(yīng)用于MANET之上成了一個(gè)研究的熱點(diǎn)，其應(yīng) 用前景也非常看好。
P2P是目前寬帶網(wǎng)絡(luò)非常熱門(mén)的網(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大類(lèi)結(jié)構(gòu)化(Stmctured)的系統(tǒng)與非結(jié)構(gòu)化(Unstructured)的系 統(tǒng)。
在結(jié)構(gòu)化P2P系統(tǒng)中，每個(gè)節(jié)點(diǎn)只存儲(chǔ)特定的信息或特定信息的索引。當(dāng) 用戶(hù)需要在P2P系統(tǒng)中獲取信息時(shí)，他們必須知道這些信息(或索引)可能存在 于哪些節(jié)點(diǎn)中。由于用戶(hù)預(yù)先知道應(yīng)該搜索哪些節(jié)點(diǎn)，避免了非結(jié)構(gòu)化P2P系 統(tǒng)中使用的泛洪式查找，因此提高了信息搜索的效率。
結(jié)構(gòu)化P2P的核心技術(shù)是分布式哈希表(Distributed Hash Table, 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-Addressable Network, 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的實(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是不可取的?，F(xiàn)有技術(shù)中尚沒(méi) 有能夠在MANET上構(gòu)建高效率的p2p網(wǎng)絡(luò)的方法。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種移動(dòng)自組網(wǎng)絡(luò)、節(jié)點(diǎn)及其區(qū)域劃分的方法，實(shí)現(xiàn)在 MANET上構(gòu)建高效率的p2p網(wǎng)絡(luò)。
一種移動(dòng)自組網(wǎng)絡(luò)區(qū)域劃分方法，包括 確定移動(dòng)自組網(wǎng)絡(luò)的地理覆蓋范圍；
將移動(dòng)自組網(wǎng)絡(luò)的地理覆蓋范圍逐級(jí)進(jìn)行區(qū)域劃分，直到劃分后的最低一 級(jí)區(qū)域的覆蓋范圍小于或等于移動(dòng)自組網(wǎng)絡(luò)節(jié)點(diǎn)的無(wú)線(xiàn)通信覆蓋范圍；將最低 一級(jí)區(qū)域定義為單位區(qū)域；
移動(dòng)自組網(wǎng)絡(luò)中擁有資源的節(jié)點(diǎn)根據(jù)自身的地理坐標(biāo)和各級(jí)區(qū)域劃分結(jié)
果，確定出自身所屬各級(jí)區(qū)域；根據(jù)資源的對(duì)應(yīng)4建值和所屬各級(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ǔ)所述資源的索引信 自
一種移動(dòng)自組網(wǎng)絡(luò)，所述移動(dòng)自組網(wǎng)絡(luò)的地理覆蓋范圍被逐級(jí)進(jìn)行區(qū)域劃 分，最低一級(jí)區(qū)域?yàn)閱挝粎^(qū)域，單位區(qū)域的覆蓋范圍小于或等于移動(dòng)自組網(wǎng)絡(luò)
節(jié)點(diǎn)的無(wú)線(xiàn)通信覆蓋范圍；
所述移動(dòng)自組網(wǎng)絡(luò)中的節(jié)點(diǎn)根據(jù)自身的地理坐標(biāo)和各級(jí)區(qū)域劃分結(jié)果，確 定出自身所屬各級(jí)區(qū)域；
所述移動(dòng)自組網(wǎng)絡(luò)中擁有資源的節(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)的移動(dòng)自組網(wǎng)絡(luò)節(jié)點(diǎn)為所述資源的索引節(jié) 點(diǎn)，存儲(chǔ)所述資源的索引信息。
一種移動(dòng)自組網(wǎng)絡(luò)節(jié)點(diǎn)，所述移動(dòng)自組網(wǎng)絡(luò)的地理覆蓋范圍被逐級(jí)進(jìn)行區(qū) 域劃分，最低一級(jí)區(qū)域?yàn)閱挝粎^(qū)域，單位區(qū)域的覆蓋范圍小于或等于移動(dòng)自組 網(wǎng)絡(luò)節(jié)點(diǎn)的無(wú)線(xiàn)通信覆蓋范圍；該節(jié)點(diǎn)包括
第一確定單元，用于根據(jù)自身的地理坐標(biāo)和各級(jí)區(qū)域劃分結(jié)果，確定出自 身所屬各級(jí)區(qū)域并發(fā)送；
第二確定單元，用于接收所述第一確定單元發(fā)送的所屬各級(jí)區(qū)域信息，根
據(jù)自身所擁有資源的對(duì)應(yīng)鍵值以及所屬各級(jí)區(qū)域的區(qū)域邊界，采用哈希算法計(jì) 算出對(duì)應(yīng)各級(jí)區(qū)域的哈希點(diǎn)。
本發(fā)明實(shí)施例基于MANET網(wǎng)絡(luò)的地理位置信息，采用分級(jí)式的基于地理 4立置"f言息的分布式索引 (Hierarchical Geographici-information畫(huà)based Index 、 HGI) 結(jié)構(gòu)提供了一種MANET區(qū)域劃分的方法，通過(guò)確定移動(dòng)自組網(wǎng)絡(luò)的地理覆蓋 范圍，將移動(dòng)自組網(wǎng)絡(luò)的地理覆蓋范圍逐級(jí)進(jìn)行區(qū)域劃分，直到劃分后的最低
一級(jí)區(qū)域的覆蓋范圍小于或等于移動(dòng)自組網(wǎng)絡(luò)節(jié)點(diǎn)的無(wú)線(xiàn)通信覆蓋范圍；將最 低一級(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ǔ)資源 的索引信息。在進(jìn)行資源查找時(shí)，采用從低級(jí)區(qū)域向高一級(jí)區(qū)域的索引節(jié)點(diǎn)查 找的方式，從而使得盡可能地從與查找節(jié)點(diǎn)地理距離最近的索引節(jié)點(diǎn)獲取到資 源的索引信息，克服了現(xiàn)有技術(shù)中由于資源被均勻隨機(jī)哈希到整個(gè)ID空間中的 某一點(diǎn)，使得查找資源的節(jié)點(diǎn)平均必須穿過(guò)整個(gè)ID空間的一半距離方能獲得資 源的問(wèn)題，提高了MANET上P2P應(yīng)用的資源獲取效率。本發(fā)明實(shí)施例提供的區(qū) 域劃分方法，能夠?qū)崿F(xiàn)分級(jí)式管理，為MANET環(huán)境下構(gòu)建P2P應(yīng)用提供高效的 基礎(chǔ)結(jié)構(gòu)，使現(xiàn)有的P2P協(xié)議能通過(guò)該結(jié)構(gòu)運(yùn)行于MANET環(huán)境，并且提高了現(xiàn) 有的P2P協(xié)議在MANET上運(yùn)行的協(xié)議的可擴(kuò)展性、高效性以及對(duì)節(jié)點(diǎn)移動(dòng)的適 應(yīng)性。


圖1為本發(fā)明實(shí)施例應(yīng)用于一個(gè)4級(jí)HGI結(jié)構(gòu)的網(wǎng)絡(luò)劃分示意圖； 圖2為本發(fā)明實(shí)施例提供的一種移動(dòng)自組網(wǎng)絡(luò)節(jié)點(diǎn)結(jié)構(gòu)示意圖； 圖3為網(wǎng)絡(luò)規(guī)模對(duì)基于HGI結(jié)構(gòu)的改進(jìn)CAN方法的影響及與Flood方法 的比較示意圖4為節(jié)點(diǎn)移動(dòng)速度對(duì)基于HGI結(jié)構(gòu)的改進(jìn)CAN方法的影響及與Flood 方法的比較示意圖。
具體實(shí)施例方式
本發(fā)明實(shí)施例提供一種基于HGI結(jié)構(gòu)的移動(dòng)自組網(wǎng)絡(luò)區(qū)域劃分方法，通過(guò) 確定移動(dòng)自組網(wǎng)絡(luò)的地理覆蓋范圍，將移動(dòng)自組網(wǎng)絡(luò)的地理覆蓋范圍逐級(jí)進(jìn)行
區(qū)域劃分，直到劃分后的最低一級(jí)區(qū)域的覆蓋范圍小于或等于移動(dòng)自組網(wǎng)絡(luò)節(jié)
點(diǎn)的無(wú)線(xiàn)通信覆蓋范圍；將最低一級(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è)資源的相關(guān)信息 會(huì)被映射到負(fù)責(zé)不同級(jí)區(qū)域的索引節(jié)點(diǎn)上。在單位區(qū)域內(nèi)，可能會(huì)有多個(gè)節(jié)點(diǎn) 存有同一資源的索引信息，當(dāng)某一資源被哈希到坐標(biāo)空間的某個(gè)坐標(biāo)時(shí)，該坐 標(biāo)所處的單位區(qū)域內(nèi)的所有節(jié)點(diǎn)或者距離最近的 一個(gè)節(jié)點(diǎn)將保存該資源的索 引信息。
本發(fā)明實(shí)施例所指的地理坐標(biāo)信息，可以通過(guò)全3求定位系統(tǒng)(Global Position System, GPS )獲取，也可以通過(guò)其它任何能夠?qū)崟r(shí)獲取地理坐標(biāo)位置 信息的系統(tǒng)獲取。
本發(fā)明實(shí)施例中，將移動(dòng)自組網(wǎng)絡(luò)的地理覆蓋范圍逐級(jí)進(jìn)行區(qū)域劃分的方 法為
將移動(dòng)自組網(wǎng)絡(luò)的地理覆蓋范圍作為第 一級(jí)區(qū)域；將第 一級(jí)區(qū)域劃分為任 意多個(gè)子區(qū)域，作為第二級(jí)區(qū)域；將每一個(gè)第二級(jí)區(qū)域再劃分為任意多個(gè)子區(qū) 域，作為第三級(jí)區(qū)域；重復(fù)進(jìn)行子區(qū)域劃分，直到最低一級(jí)區(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)的對(duì)應(yīng) IP地址、對(duì)應(yīng)節(jié)點(diǎn)標(biāo)識(shí)及對(duì)應(yīng)地理坐標(biāo)信息。
與擁有資源的節(jié)點(diǎn)不屬于同一單位區(qū)域的索引節(jié)點(diǎn)，也就是更高一級(jí)區(qū)域
的指示信息。具體來(lái)說(shuō)，就是更高一級(jí)的索引節(jié)點(diǎn)維護(hù)存儲(chǔ)對(duì)應(yīng)區(qū)域的各個(gè)下
量值。這個(gè)布爾變量值可以取1或0，以表明對(duì)應(yīng)下級(jí)區(qū)域是否存在擁有資源 的節(jié)點(diǎn)的索引信息。
下面結(jié)合附圖對(duì)本發(fā)明實(shí)施例的技術(shù)方案的主要實(shí)現(xiàn)原理具體實(shí)施方式
及其有益效果進(jìn)行詳細(xì)的闡述。
假設(shè)移動(dòng)自組網(wǎng)絡(luò)的覆蓋范圍為 一 正方形區(qū)域，該正方形區(qū)域作為第 一 級(jí)
區(qū)域，以將網(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ù)資源的鍵值(k)和某一正方形區(qū)域標(biāo)識(shí)(Zxxx)為輸入?yún)?shù)，輸出的結(jié)果 H(k, Zxxx)是一個(gè)落在參數(shù)區(qū)域(Z皿)范圍內(nèi)的一個(gè)地理坐標(biāo)值，即為哈希點(diǎn) (HashPoint)。實(shí)際應(yīng)用中，每級(jí)區(qū)域中每個(gè)區(qū)域的面積也可以不同。 圖1中，HGI的區(qū)域劃分具體為
將整個(gè)正方形區(qū)域等分為4個(gè)相同大小的正方形區(qū)域，每個(gè)劃分后的正方 形區(qū)域又進(jìn)而被劃分成4個(gè)更小的正方形區(qū)域，這個(gè)過(guò)程一直繼續(xù)，直到劃分 后的最低一級(jí)區(qū)域?yàn)閱挝粎^(qū)域。單位區(qū)域的邊長(zhǎng)滿(mǎn)足小于&,其中r是節(jié)點(diǎn)
無(wú)線(xiàn)覆蓋范圍的半徑。由于在同 一個(gè)單位區(qū)域范圍內(nèi)的任意兩個(gè)節(jié)點(diǎn)彼此都在 對(duì)方的通信覆蓋范圍之內(nèi)，所以在同 一個(gè)單位區(qū)域范圍內(nèi)的任意兩個(gè)節(jié)點(diǎn)間可 以相互直接通信。
也就是說(shuō)，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í)，圖l中m-4。整個(gè)區(qū)域中屬于同一等級(jí)的區(qū) 域的個(gè)數(shù)為2"'-",其中，/表示區(qū)域等級(jí)變量。例如，圖1中1級(jí)區(qū)域的個(gè)數(shù) 為22(1-1^1,即為移動(dòng)自組網(wǎng)絡(luò)的整個(gè)覆蓋范圍，2級(jí)區(qū)域的個(gè)數(shù)為22(2-1〉=4， m級(jí)區(qū)域的個(gè)數(shù)則為2一-"。除了單位區(qū)域外，每個(gè)f級(jí)區(qū)域都包含有2"廣o個(gè) /級(jí)區(qū)域，其中，j為網(wǎng)絡(luò)等級(jí)，并且y^'。
對(duì)于/級(jí)區(qū)域的各個(gè)區(qū)域都設(shè)置區(qū)域標(biāo)識(shí)，區(qū)域標(biāo)識(shí)編號(hào)用Z,u來(lái)表示， 通過(guò)(/-l)位;c下標(biāo)來(lái)區(qū)分不同級(jí)別區(qū)域的各個(gè)區(qū)域，具體地(xx...x)從左邊開(kāi) 始的第/位則表示該區(qū)域位于其所屬的/級(jí)區(qū)域所包含的第x象限的(/+ 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í)，就是1級(jí)區(qū)域，Z,、 Z2、 Z3、 Z4分別表示2級(jí)區(qū)域的區(qū)域標(biāo)識(shí)，并且，Z!表示位于區(qū)域Z的第一象限，Z2 表示位于區(qū)域Z的第二象限，Z3表示位于區(qū)域Z的第三象限，Z4表示位于區(qū) 域Z的第四象限。同理，Z 、 Z12 、 Z13 、 Zw等表示3級(jí)區(qū)域的區(qū)域標(biāo)識(shí)，并 且，Zu表示位于Z,區(qū)域的第一象限，Z]2表示位于Zi區(qū)域的第二象限，Zn表 示位于Zi區(qū)域的第三象限，Zw表示位于Zi區(qū)域的第四象限。Zm、 Z112、 Z113、 Zw等區(qū)域編號(hào)表示4級(jí)區(qū)域，并且，Zm表示位于區(qū)域Zu的第一象限，Z112
表示位于區(qū)域Zu的第二象限，Zn3表示位于區(qū)域Zu的第三象限，Zn4表示位
于區(qū)域Zu的第四象限。
特別的，這里以象限劃分為例，說(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,同樣，其它b、 c、 d、 e、 f、 g節(jié)點(diǎn)亦是如此，分別為擁 有資源B、 C、 D、 E、 F、 G的對(duì)應(yīng)節(jié)點(diǎn)。節(jié)點(diǎn)Ix,m代表該節(jié)點(diǎn)是資源X在m 級(jí)區(qū)域的索引節(jié)點(diǎn)，例如，圖l中所示的節(jié)點(diǎn)IA, !、 IA, 2、 IA，3、 Ia,4以及If,
i、 If，2、 If,3、 If,4。
移動(dòng)自組網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)至少維護(hù)有下表1所示的基本信息，包括: 節(jié)點(diǎn)標(biāo)識(shí)(nodeID ):用于唯一標(biāo)識(shí)出網(wǎng)絡(luò)中的該節(jié)點(diǎn)； 節(jié)點(diǎn)位置(LatLong):表示該節(jié)點(diǎn)的實(shí)際所處的地理位置信息； 單位區(qū)域標(biāo)識(shí)(zoneID):表示該節(jié)點(diǎn)所屬的單位區(qū)域的對(duì)應(yīng)標(biāo)識(shí)。
表1
節(jié)點(diǎn)標(biāo)識(shí)節(jié)點(diǎn)位置單位區(qū)域標(biāo)識(shí)
<nodeID<Lat. Long.><zoneID〉
實(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ā)布或撤銷(xiāo)一個(gè)資源時(shí)，不得不通知 其所在區(qū)域更高一級(jí)的索引節(jié)點(diǎn)以做出相應(yīng)的更新。
為了克服上述缺陷，HGI只在單位區(qū)域一級(jí)的索引節(jié)點(diǎn)才維護(hù)該資源所有
者的精確索引信息，例如圖1中的Aj和/f，4節(jié)點(diǎn)。
單位區(qū)域內(nèi)的索引節(jié)點(diǎn)所維護(hù)的資源索引信息如下表2所示。其中，資源 ID用以標(biāo)識(shí)出網(wǎng)絡(luò)中的不同資源，每個(gè)資源對(duì)應(yīng)有資源鍵值(Key);哈希點(diǎn) 表示根據(jù)哈希算法得到的資源在地理坐標(biāo)空間中的地理位置；資源所有者列表 是本單位區(qū)域中該資源的所有節(jié)點(diǎn)的信息列表。
表2
資源索引(單位區(qū)域級(jí))
資源ID~~<Key> 哈希點(diǎn)<Lat. Long.> 資源所有者列表〈List〉
單位區(qū)域級(jí)以外的較高一級(jí)的索引節(jié)點(diǎn)(即等級(jí)"<m的索引節(jié)點(diǎn))只維護(hù)較
粗略資源索引信息，例如圖1中的Ia, p IA,2、 Ia，3以及Ifj、 IF,2、 IF,3節(jié)點(diǎn)。 對(duì)于較高一級(jí)的索引節(jié)點(diǎn)可以設(shè)置一個(gè)布爾變量，表示該索引節(jié)點(diǎn)所屬的區(qū)域
象限是否存在資源X。如表3所示。高一級(jí)資源索引節(jié)點(diǎn)除了要維護(hù)資源ID、
哈希點(diǎn)信息外，不需要維護(hù)具體的資源索引信息，只需要通過(guò)區(qū)域標(biāo)識(shí)來(lái)確定 在對(duì)應(yīng)區(qū)域的各個(gè)下級(jí)區(qū)域內(nèi)是否存在資源索引信息的指示信息。本實(shí)施例 中，各級(jí)非單位區(qū)域索引節(jié)點(diǎn)維護(hù)對(duì)應(yīng)區(qū)域的每個(gè)象限是否存在資源索引信息
的指示信息即可。表3中采用布爾變量來(lái)指示，如布爾變量值為"1"表示對(duì) 應(yīng)象限存在資源對(duì)應(yīng)的節(jié)點(diǎn)，布爾變量值為"0"表示對(duì)應(yīng)象限不存在資源對(duì) 應(yīng)的節(jié)點(diǎn)。
表3
資源索引(非單位區(qū)域級(jí)) 資源ID <Key> 哈希點(diǎn) <Lat. Long.〉 第 一 象限資源指示<8001> 第二象限資源指示〈Boob 第三象限資源指示〈Boob 第四象限資源指示〈Bo01〉
上述實(shí)施例中，劃分出的各級(jí)區(qū)域是以正方形為例，這僅是一種較佳的實(shí) 施方式，實(shí)際應(yīng)用中，各級(jí)區(qū)域的形狀并不限于上述實(shí)施例中的正方形，也可 以是例如矩形、正六邊形、三角形或其它規(guī)則/不規(guī)則任意形狀。
基于本發(fā)明上述實(shí)施例提供的HGI結(jié)構(gòu)，本發(fā)明實(shí)施例還提供了一種移動(dòng) 自組網(wǎng)絡(luò)，該移動(dòng)自組網(wǎng)絡(luò)的地理覆蓋范圍被逐級(jí)進(jìn)行區(qū)域劃分，最低一級(jí)子 區(qū)域?yàn)閱挝粎^(qū)域，單位區(qū)域的覆蓋范圍小于或等于移動(dòng)自組網(wǎng)絡(luò)節(jié)點(diǎn)的無(wú)線(xiàn)通 信覆蓋范圍；移動(dòng)自組網(wǎng)絡(luò)中的節(jié)點(diǎn)根據(jù)自身的地理坐標(biāo)和各級(jí)區(qū)域劃分結(jié)
果，確定出自身所屬各級(jí)區(qū)域；移動(dòng)自組網(wǎng)絡(luò)中擁有資源的節(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)的移動(dòng)自組網(wǎng)絡(luò)節(jié)點(diǎn)為資源的索引節(jié)點(diǎn)，存儲(chǔ) 資源的索引信息。
特別的，這里的索引節(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)的對(duì)應(yīng) IP地址、對(duì)應(yīng)節(jié)點(diǎn)標(biāo)識(shí)及對(duì)應(yīng)地理坐標(biāo)信息。
與擁有資源的節(jié)點(diǎn)不屬于同 一單位區(qū)域的索引節(jié)點(diǎn)，也就是更高一級(jí)的索 引節(jié)點(diǎn)只維護(hù)對(duì)應(yīng)級(jí)別區(qū)域的各個(gè)下級(jí)區(qū)域是否存在擁有資源的節(jié)點(diǎn)的指示 信息。具體來(lái)說(shuō)，就是更高一級(jí)的索引節(jié)點(diǎn)維護(hù)存儲(chǔ)對(duì)應(yīng)區(qū)域的各個(gè)下級(jí)區(qū)域 的區(qū)域標(biāo)識(shí)和表明對(duì)應(yīng)下級(jí)區(qū)域是否存在資源索引信息的 一個(gè)布爾變量值。這 個(gè)布爾變量值可以取1或0，以表明對(duì)應(yīng)下級(jí)區(qū)域是否存在資源索引信息。
基于本發(fā)明上述實(shí)施例提供的HGI結(jié)構(gòu)， 一種移動(dòng)自組網(wǎng)絡(luò)節(jié)點(diǎn)的結(jié)構(gòu)示 意圖如圖2所示，包括
第一確定單元，用于根據(jù)自身的地理坐標(biāo)和各級(jí)區(qū)域劃分結(jié)果，確定出自 身所屬各級(jí)區(qū)域并發(fā)送；
第二確定單元，用于接收所述第一確定單元發(fā)送的所屬各級(jí)區(qū)域信息，根 據(jù)自身所擁有資源的對(duì)應(yīng)鍵值以及所屬各級(jí)區(qū)域的區(qū)域邊界，采用哈希算法計(jì) 算出對(duì)應(yīng)各級(jí)區(qū)域的哈希點(diǎn)；
特別地，當(dāng)該自組網(wǎng)絡(luò)節(jié)點(diǎn)作為索引節(jié)點(diǎn)時(shí)，還包括
存儲(chǔ)單元，用于存儲(chǔ)同一單元區(qū)域中擁有資源的節(jié)點(diǎn)的對(duì)應(yīng)IP地址、對(duì)應(yīng) 節(jié)點(diǎn)標(biāo)識(shí)及對(duì)應(yīng)地理坐標(biāo)信息；或者用于存儲(chǔ)自身所對(duì)應(yīng)級(jí)別區(qū)域的各下級(jí)區(qū) 域是否存在擁有資源的節(jié)點(diǎn)索引信息的指示信息。
下面通過(guò)對(duì)現(xiàn)有技術(shù)中的CAN算法進(jìn)行一定修改后使其成為運(yùn)行于本發(fā)
明實(shí)施例所提供的移動(dòng)自組網(wǎng)絡(luò)的HGI結(jié)構(gòu)的一個(gè)實(shí)例，并對(duì)此進(jìn)行模擬分析
以進(jìn)一 步介紹本發(fā)明實(shí)施例的實(shí)施方式和實(shí)際應(yīng)用中的優(yōu)勢(shì)。
仿真的平臺(tái)使用Network Simulator 2 (NS2)。首先在MANET上才莫擬實(shí)現(xiàn) 常用的非結(jié)構(gòu)化P2P中使用的Flood方法，然后再對(duì)基于本發(fā)明實(shí)施例提供的 HGI結(jié)構(gòu)改進(jìn)后的CAN方法進(jìn)行模擬，并將模擬結(jié)果進(jìn)行比較，從而驗(yàn)證本 發(fā)明實(shí)施例提供的HGI結(jié)構(gòu)的切實(shí)可行性和相對(duì)較好的性能。
如圖3所示，為網(wǎng)絡(luò)規(guī)^^莫對(duì)基于HGI結(jié)構(gòu)的改進(jìn)CAN方法的影響及與 Flood方法的比專(zhuān)支示意圖。
圖3中顯示了當(dāng)網(wǎng)絡(luò)中的節(jié)點(diǎn)數(shù)從64到4096增加時(shí)，節(jié)點(diǎn)平均消息數(shù)的 變化情況。將圖2中Flood方法和基于HGI結(jié)構(gòu)的改進(jìn)CAN方法每節(jié)點(diǎn)每秒 的平均消息數(shù)進(jìn)行比較，顯然的，基于HGI結(jié)構(gòu)的改進(jìn)CAN方法每節(jié)點(diǎn)每秒 的平均消息數(shù)遠(yuǎn)較Flood方法低。這個(gè)結(jié)果反映了構(gòu)建于HGI結(jié)構(gòu)之上的協(xié)議 具有較好的可擴(kuò)展性。因?yàn)镠GI結(jié)構(gòu)是基于地理位置信息的，而且對(duì)索引結(jié)構(gòu) 引入了分級(jí)管理機(jī)制，從而減少了資源查找過(guò)程中的"舍近求遠(yuǎn)，，現(xiàn)象。通過(guò) NS2模擬也證實(shí)了這些推理，由此可以驗(yàn)證本發(fā)明實(shí)施例提供的HGI結(jié)構(gòu)的可 擴(kuò)展性和相對(duì)高效性。
如圖4所示，為節(jié)點(diǎn)移動(dòng)速度對(duì)基于HGI結(jié)構(gòu)的改進(jìn)CAN方法的影響及 與Flood方法的比較示意圖。
在進(jìn)行消息數(shù)比較時(shí)，對(duì)參與比較的Flood方法和基于HGI結(jié)構(gòu)的改進(jìn) CAN方法規(guī)定，該平均消息數(shù)是在包括查找相關(guān)的消息，索引發(fā)布、更新相 關(guān)的消息，接受、請(qǐng)求資源相關(guān)的消息，及其它控制用消息的所有消息的平均。 圖4中，基于HGI結(jié)構(gòu)的改進(jìn)CAN方法和Flood方法的節(jié)點(diǎn)每秒消息數(shù)與節(jié) 點(diǎn)移動(dòng)速度基本都呈線(xiàn)性關(guān)系，F(xiàn)lood方法的節(jié)點(diǎn)平均消息數(shù)受速度影響較小， 但是即使節(jié)點(diǎn)移動(dòng)速度達(dá)到最大預(yù)設(shè)速度20m/s，基于HGI結(jié)構(gòu)的CAN方法 節(jié)點(diǎn)的每秒平均消息數(shù)仍然遠(yuǎn)低于Flood方法。Flood方法基本上不受節(jié)點(diǎn)移 動(dòng)的影響，主要是因?yàn)槠洳](méi)有當(dāng)節(jié)點(diǎn)移動(dòng)時(shí)而做出多余的處理，無(wú)需維護(hù)索 引結(jié)構(gòu)，而基于HGI結(jié)構(gòu)的改進(jìn)CAN方法則需要對(duì)節(jié)點(diǎn)移動(dòng)做出反應(yīng)，主要 是更新索引節(jié)點(diǎn)及相應(yīng)的索引信息。但改進(jìn)CAN方法所基于的HGI結(jié)構(gòu)對(duì)索 引信息進(jìn)行了分級(jí)管理，可以將信息發(fā)布的范圍局部化，而且HGI結(jié)構(gòu)的區(qū)域 劃分也是固定的。這個(gè)模擬結(jié)果驗(yàn)證了 HGI結(jié)構(gòu)給相關(guān)協(xié)議帶來(lái)的節(jié)點(diǎn)移動(dòng)的 適應(yīng)性。
綜上所述，本發(fā)明實(shí)施例提供了 一種MANET的區(qū)域劃分方法和一種基于 該方法的HGI結(jié)構(gòu)，實(shí)現(xiàn)分級(jí)式管理，為在MANET上構(gòu)建P2P應(yīng)用提供了 一個(gè)完整的方案，提高了現(xiàn)有的P2P協(xié)議在MANET上運(yùn)行的協(xié)議的可擴(kuò)展性、 高效性以及對(duì)節(jié)點(diǎn)移動(dòng)的適應(yīng)性。
明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及 其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
權(quán)利要求
1.一種移動(dòng)自組網(wǎng)絡(luò)區(qū)域劃分方法，其特征在于，該方法包括:將移動(dòng)自組網(wǎng)絡(luò)的地理覆蓋范圍逐級(jí)進(jìn)行區(qū)域劃分，直到劃分后的最低一級(jí)區(qū)域的覆蓋范圍小于或等于單個(gè)移動(dòng)自組網(wǎng)絡(luò)節(jié)點(diǎn)的無(wú)線(xiàn)通信覆蓋范圍；將最低一級(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)，所述索引節(jié)點(diǎn)存儲(chǔ)所述資源的索引信息。
2、 如權(quán)利要求1所述的方法，其特征在于，所述將移動(dòng)自組網(wǎng)絡(luò)的地理 覆蓋范圍逐級(jí)進(jìn)行區(qū)域劃分，具體包括將移動(dòng)自組網(wǎng)絡(luò)的地理覆蓋范圍作為第 一級(jí)區(qū)域；將第一級(jí)區(qū)域劃分為任意多個(gè)子區(qū)域，重復(fù)進(jìn)行子區(qū)域劃分，直到最低一 級(jí)區(qū)域?yàn)閱挝粎^(qū)域。
3、 如權(quán)利要求2所述的方法，其特征在于，所述第一級(jí)區(qū)域?yàn)檎叫螀^(qū) 域;每一級(jí)區(qū)域劃分出的下一級(jí)區(qū)域的個(gè)數(shù)為4個(gè)覆蓋范圍相等的正方形區(qū)域。
4、 如權(quán)利要求1所述的方法，其特征在于，與所述擁有資源的節(jié)點(diǎn)屬于 同 一單位區(qū)域的索引節(jié)點(diǎn)存儲(chǔ)所述資源索引信息中包含的擁有資源的節(jié)點(diǎn)的 對(duì)應(yīng)IP地址、對(duì)應(yīng)節(jié)點(diǎn)標(biāo)識(shí)及對(duì)應(yīng)地理坐標(biāo)信息。
5、 如權(quán)利要求1所述的方法，其特征在于，與所述擁有資源的節(jié)點(diǎn)不屬 于同一單位區(qū)域的索引節(jié)點(diǎn)存儲(chǔ)對(duì)應(yīng)級(jí)別區(qū)域的各個(gè)下級(jí)區(qū)域是否存在所述資源索引信息的指示信息。
6、 如權(quán)利要求5所述的方法，其特征在于，所述指示信息具體包括 所述各個(gè)下級(jí)區(qū)域的區(qū)域標(biāo)識(shí)，以及表明對(duì)應(yīng)區(qū)域是否存在所述資源索引信息的布爾變量值。
7、 一種移動(dòng)自組網(wǎng)絡(luò)，其特征在于，所述移動(dòng)自組網(wǎng)絡(luò)的地理覆蓋范圍 被逐級(jí)進(jìn)行區(qū)域劃分，最低一級(jí)區(qū)域?yàn)閱挝粎^(qū)域，單位區(qū)域的覆蓋范圍小于或等于移動(dòng)自組網(wǎng)絡(luò)節(jié)點(diǎn)的無(wú)線(xiàn)通信覆蓋范圍；所述移動(dòng)自組網(wǎng)絡(luò)中的節(jié)點(diǎn)根據(jù)自身的地理坐標(biāo)和各級(jí)區(qū)域劃分結(jié)果，確 定出自身所屬各級(jí)區(qū)域；所述移動(dòng)自組網(wǎng)絡(luò)中擁有資源的節(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)的移動(dòng)自組網(wǎng)絡(luò)節(jié)點(diǎn)為所述資源的索引節(jié) 點(diǎn)，所述索引節(jié)點(diǎn)存儲(chǔ)所述資源的索引信息。
8、 如權(quán)利要求7所述的移動(dòng)自組網(wǎng)絡(luò)，其特征在于，與所述擁有資源的節(jié) 點(diǎn)屬于同 一單位區(qū)域的索引節(jié)點(diǎn)存儲(chǔ)所述擁有資源的節(jié)點(diǎn)的對(duì)應(yīng)IP地址、對(duì)應(yīng) 節(jié)點(diǎn)標(biāo)識(shí)及對(duì)應(yīng)地理坐標(biāo)信息；與所述擁有資源的節(jié)點(diǎn)不屬于同 一單位區(qū)域的索引節(jié)點(diǎn)存儲(chǔ)對(duì)應(yīng)級(jí)別區(qū) 域的各下級(jí)區(qū)域是否存在所述資源索引信息的指示信息。
9、 一種移動(dòng)自組網(wǎng)絡(luò)節(jié)點(diǎn)，所述移動(dòng)自組網(wǎng)絡(luò)的地理覆蓋范圍被逐級(jí)進(jìn) 行區(qū)域劃分，最低一級(jí)區(qū)域?yàn)閱挝粎^(qū)域，單位區(qū)域的覆蓋范圍小于或等于移動(dòng) 自組網(wǎng)絡(luò)節(jié)點(diǎn)的無(wú)線(xiàn)通信覆蓋范圍；其特征在于，該節(jié)點(diǎn)包括第一確定單元，用于根據(jù)自身的地理坐標(biāo)和各級(jí)區(qū)域劃分結(jié)果，確定出自 身所屬各級(jí)區(qū)域并發(fā)送；第二確定單元，用于接收所述第一確定單元發(fā)送的所屬各級(jí)區(qū)域信息，根 據(jù)自身所擁有資源的對(duì)應(yīng)鍵值以及所屬各級(jí)區(qū)域的區(qū)域邊界，采用哈希算法計(jì) 算出對(duì)應(yīng)各級(jí)區(qū)域的哈希點(diǎn)。
10、 如權(quán)利要求9所述的移動(dòng)自組網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于，還包括 存儲(chǔ)單元，用于存儲(chǔ)同一單位區(qū)域中擁有資源的節(jié)點(diǎn)的對(duì)應(yīng)IP地址、對(duì)應(yīng)節(jié)點(diǎn)標(biāo)識(shí)及對(duì)應(yīng)地理坐標(biāo)信息；或者索引信息的指示信息。
全文摘要
本發(fā)明實(shí)施例公開(kāi)了一種移動(dòng)自組網(wǎng)絡(luò)、節(jié)點(diǎn)及其區(qū)域劃分的方法，將移動(dòng)自組網(wǎng)絡(luò)的地理覆蓋范圍逐級(jí)進(jìn)行區(qū)域劃分，直到劃分后的最低一級(jí)子區(qū)域?yàn)閱挝粎^(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)。本發(fā)明實(shí)施例通過(guò)對(duì)區(qū)域?qū)嵭蟹旨?jí)式管理，有效結(jié)合MANET與P2P技術(shù)的特點(diǎn)，提高了現(xiàn)有的P2P協(xié)議在MANET上運(yùn)行的協(xié)議的可擴(kuò)展性、高效性以及對(duì)節(jié)點(diǎn)移動(dòng)的適應(yīng)性。
文檔編號(hào)H04L12/28GK101374087SQ20071013877
公開(kāi)日2009年2月25日 申請(qǐng)日期2007年8月20日 優(yōu)先權(quán)日2007年8月20日
發(fā)明者何均宏, 吳華鋒, 強(qiáng) 周, 冰 孫, 辛懷聲, 高傳善 申請(qǐng)人:華為技術(shù)有限公司;復(fù)旦大學(xué)