基于自組織的P2P技術(shù)
(3)層次化
層次化的拓?fù)涑浞挚紤]了節(jié)點(diǎn)能力的異構(gòu)性,選擇處理、存儲(chǔ)、帶寬等性能較高的節(jié)點(diǎn)作為超級節(jié)點(diǎn),其他節(jié)點(diǎn)作為普通節(jié)點(diǎn)。每個(gè)超級節(jié)點(diǎn)管轄一定的普通節(jié)點(diǎn),存儲(chǔ)所轄范圍內(nèi)普通節(jié)點(diǎn)的文件索引。查詢請求只在超級節(jié)點(diǎn)之間轉(zhuǎn)發(fā),超級節(jié)點(diǎn)負(fù)責(zé)將這些請求轉(zhuǎn)發(fā)給適當(dāng)?shù)娜~節(jié)點(diǎn)?;旌鲜酵?fù)鋵?shí)際上是一個(gè)分層拓?fù)浣Y(jié)構(gòu),超級節(jié)點(diǎn)之間構(gòu)成一個(gè)高速的查詢請求轉(zhuǎn)發(fā)層,不僅減小了查詢時(shí)延,又極為有效地減少了洪泛的查詢請求流量。
2,結(jié)構(gòu)化P2P網(wǎng)絡(luò)
以Chord和CAN為典型代表,結(jié)構(gòu)化P2P網(wǎng)絡(luò)通過分布式Hash表(distributed hash table,DHT)指定節(jié)點(diǎn)和內(nèi)容的標(biāo)志符。內(nèi)容被存儲(chǔ)到與之有特定關(guān)系的節(jié)點(diǎn)上。同時(shí),每個(gè)節(jié)點(diǎn)需維護(hù)一個(gè)路由表,包括鄰居節(jié)點(diǎn)的IP地址和標(biāo)志符。查詢請求以逐漸逼近的方式在P2P網(wǎng)絡(luò)上轉(zhuǎn)發(fā),即轉(zhuǎn)發(fā)到離目標(biāo)標(biāo)志符距離更近的節(jié)點(diǎn)。查詢請求提供了高效的P2P路由機(jī)制,一般情況下,P2P網(wǎng)絡(luò)中的內(nèi)容在0(logN)步內(nèi)定位,其中N為P2P網(wǎng)絡(luò)中節(jié)點(diǎn)數(shù)目。盡管基于DHT的結(jié)構(gòu)化拓?fù)淠苡行Фㄎ痪W(wǎng)絡(luò)中的內(nèi)容,但在節(jié)點(diǎn)狀態(tài)變化頻繁的P2P網(wǎng)絡(luò)中,難以有效維護(hù)這種結(jié)構(gòu)化的拓?fù)?。此外,結(jié)構(gòu)化拓?fù)洳捎玫木_匹配的查詢機(jī)制無法支持語義查詢,限制了請求者對內(nèi)容的選擇性。
自組網(wǎng)環(huán)境下的P2P疊加網(wǎng)在臨時(shí)會(huì)議、無線傳感器網(wǎng)等方面有良好的應(yīng)用前景,但也面臨著許多技術(shù)上的挑戰(zhàn):
①在MANET中節(jié)點(diǎn)動(dòng)態(tài)變化、節(jié)點(diǎn)處理能力和電源受限、信道質(zhì)量較差,這樣在MANET環(huán)境下P2P網(wǎng)絡(luò)拓?fù)渥兓欤酚勺儎?dòng)頻繁,連接不穩(wěn)定,這些都給網(wǎng)絡(luò)的設(shè)計(jì)帶來了困難。
?、赑2P屬于應(yīng)用層技術(shù),MANET路由協(xié)議屬于網(wǎng)絡(luò)層,但兩者是不同領(lǐng)域產(chǎn)生的技術(shù),兩層之間缺乏協(xié)作和溝通機(jī)制,若直接將P2P應(yīng)用于MANET,會(huì)產(chǎn)生大量的傳輸冗余,造成網(wǎng)絡(luò)性能的下降。
經(jīng)過近幾年的大量研究,在P2P移動(dòng)自組織網(wǎng)領(lǐng)域出現(xiàn)了一些新的技術(shù)成果,如:D-TAOC提供了一種有效的全分布算法,能夠顯著的減少傳輸開銷。RBB(rank-based broadcast)提出了創(chuàng)新的算法,用以移動(dòng)P2P網(wǎng)絡(luò)中本地資源的搜索。PDSR(peer computlng based dynamic source routing)改良了目前自組織網(wǎng)中使用的DSR協(xié)議,提出了革新的P2P移動(dòng)自組織網(wǎng)絡(luò)由協(xié)議。Divalia是一種新的MANET環(huán)境下P2P文件交換的構(gòu)架,支持匿名傳送文件、保護(hù)使用者隱私和減少了帶寬浪費(fèi)。
評論