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