通信工程師互聯(lián)網(wǎng)技術(shù)考試P2P的分類組合

　　　在線輔導(dǎo)　面授招生　考試大綱　指定教材　試題匯總

2.6.5.2 P2P的分類
依照節(jié)點(diǎn)信息存儲與搜索方式的不同，P2P協(xié)議可以分為2大類：結(jié)構(gòu)化（Structured)的系統(tǒng)與非結(jié)構(gòu)化(Unstructured)的系統(tǒng)。P2P與C/S方式的技術(shù)比較

數(shù)據(jù)即時性(傳輸速度）
數(shù)據(jù)覆蓋率和數(shù)量（價值）
1）非結(jié)構(gòu)化P2P系統(tǒng)
在非結(jié)構(gòu)化的P2P系統(tǒng)中，每個節(jié)點(diǎn)存儲自身的信息或信息的索引（如指針和IP地址當(dāng)用戶需要在P2P系統(tǒng)中獲取信息時，他們預(yù)先并不知道這些信息（如某個文件）會在哪個節(jié)點(diǎn)上存儲。因此，在非結(jié)構(gòu)化P2P系統(tǒng)中，信息搜索的算法難免帶有一定的盲目性，例如最簡單的泛洪式查找（類似于廣播〉和擴(kuò)展環(huán)査找（從最近的n個節(jié)點(diǎn)開始，層層轉(zhuǎn)發(fā)直到找到目標(biāo)或超出了跳數(shù)的上限為止）。
-些典型的應(yīng)用采用了一些優(yōu)化的辦法。如在Gnutella中，采用了等級制的組成結(jié)構(gòu)，節(jié)點(diǎn)被分成超級節(jié)點(diǎn)(SuperNode)和普通節(jié)點(diǎn)。普通節(jié)點(diǎn)必須依附于超級節(jié)點(diǎn)，每個超級節(jié)點(diǎn)作為一個獨(dú)立的域管理者，負(fù)責(zé)處理域內(nèi)的查詢操作。在查找的過程中，查詢首先在域內(nèi)進(jìn)行，失敗后才會擴(kuò)展到超級節(jié)點(diǎn)之間。
非結(jié)構(gòu)化系統(tǒng)的優(yōu)點(diǎn)在于實(shí)現(xiàn)結(jié)構(gòu)簡單：無須中央服務(wù)器，節(jié)點(diǎn)之間完全平等，網(wǎng)絡(luò)的層次是單一的，而且節(jié)點(diǎn)之間無需維護(hù)拓?fù)湫畔ⅰ?br />2）結(jié)構(gòu)化P2P系統(tǒng)
在結(jié)構(gòu)化P2P系統(tǒng)中，每個節(jié)點(diǎn)只存儲特定的信息或特定信息的索引。當(dāng)用戶需要在P2P系統(tǒng)中獲取信息時,他們必須知道這些信息（或索引〉可能存在于那些節(jié)點(diǎn)中。由于用戶預(yù)先知道應(yīng)該搜索哪些節(jié)點(diǎn)，避免了非結(jié)構(gòu)化P2P系統(tǒng)中使用的泛洪式査找，因此提高了信息搜索的效率。
但是，結(jié)構(gòu)化P2P也引人了新的問題：首先，既然信息是分布存儲的，那么如何將信息分布存儲在覆蓋網(wǎng)中的節(jié)點(diǎn)上。其次，由于節(jié)點(diǎn)動態(tài)的加人和離開覆蓋網(wǎng)，如何將拓?fù)涞淖兏畔⑼ㄖ渌?jié)點(diǎn)。
DHT的引人基本解決了上述問題,因此自從DHT協(xié)議出現(xiàn)以后，結(jié)構(gòu)化P2P的應(yīng)用得到了快速的發(fā)展。目前已經(jīng)有很多較為成熟的DHT協(xié)議被提出并且得到了應(yīng)用。其中比較有代表性的有：緩沖陣列路由協(xié)議(CARP)、相容哈希、Chord、內(nèi)容尋址網(wǎng)絡(luò)、Pastry。

返回目錄： 通信工程師互聯(lián)網(wǎng)技術(shù)新型網(wǎng)絡(luò)體系結(jié)構(gòu)匯總

編輯推薦：

中級通信專業(yè)實(shí)務(wù) 互聯(lián)網(wǎng)技術(shù)教程匯總

中級通信專業(yè)實(shí)務(wù)傳輸與接入教程匯總

通信專業(yè)實(shí)務(wù)考試設(shè)備與環(huán)境教程匯總

通信專業(yè)實(shí)務(wù)考試交換技術(shù)教程匯總