|
P2P網(wǎng)絡(luò)的結(jié)構(gòu)學(xué)習(xí)
一、 P2P定義：
P2P(Peer to Peer)對(duì)等計(jì)算機(jī)或?qū)Φ染W(wǎng)絡(luò)。
P2P的核心是數(shù)據(jù)存儲(chǔ)在客戶(hù)本地，通過(guò)存儲(chǔ)信息(名稱(chēng)、地址、分塊)的查詢(xún)，讓終端之間直接數(shù)據(jù)傳遞。P2P網(wǎng)絡(luò)讓網(wǎng)絡(luò)上的數(shù)據(jù)流量分散化，同時(shí)管理點(diǎn)不僅沒(méi)有服務(wù)容量的壓力，而且只存儲(chǔ)數(shù)據(jù)的索引與鏈接，不對(duì)數(shù)據(jù)本身負(fù)責(zé)，避免了版權(quán)與管理的麻煩。
“我為人人，人人為我”的思想是基于P2P網(wǎng)絡(luò)實(shí)現(xiàn)的，但不等于P2P。P2P網(wǎng)絡(luò)實(shí)際上是一種“無(wú)中央政府的”、“部落式的”網(wǎng)絡(luò)，加入的方式就是客戶(hù)端的登錄，多數(shù)不需要認(rèn)證，離開(kāi)更不受限制，別人“取”你的東西是自愿，你拿別人的資源也不用付費(fèi)，“P2P世界是和諧的”。為了激勵(lì)大家在獲取的同時(shí)多奉獻(xiàn)，，因?yàn)橹挥蟹瞰I(xiàn)的越多，可供共享的也越多，開(kāi)發(fā)者在你下載的同時(shí)，利用文件分塊的技術(shù)，把你剛擁有的部分馬上給別人分享，當(dāng)然這種共享不必再經(jīng)過(guò)你的允許，并且根據(jù)你的表現(xiàn)積分，鼓勵(lì)“好”人，獎(jiǎng)勵(lì)奉獻(xiàn)，你幫了別人，別人就來(lái)幫你。由于很多P2P網(wǎng)絡(luò)的協(xié)議是公開(kāi)的，所以加入的方式也很寬泛，不同的P2P網(wǎng)絡(luò)還可以互通，為信息的進(jìn)一步共享提供了基礎(chǔ)。
自由、松散的P2P網(wǎng)絡(luò)的最大問(wèn)題是給政府的監(jiān)管非常困難，面對(duì)的不是一個(gè)組織，而是每一個(gè)用戶(hù)。一個(gè)用戶(hù)加入P2P網(wǎng)絡(luò)后，把自己計(jì)算機(jī)的處理能力、存儲(chǔ)能力貢獻(xiàn)給網(wǎng)絡(luò)，具體誰(shuí)在使用自己并不清楚。網(wǎng)絡(luò)的設(shè)計(jì)者提供了一種集中大家資源的方式，也定義了規(guī)則，但具體的內(nèi)容就要看具體的用戶(hù)了。P2P是一種新技術(shù)，是一個(gè)與C/S、B/S并列的業(yè)務(wù)開(kāi)發(fā)模式，技術(shù)是好的，但天生就是小人物反抗大公司的產(chǎn)物，所以有些人不太歡迎它。
二、我對(duì)P2P網(wǎng)絡(luò)的理解
P2P的應(yīng)用從下載MP3被人們“認(rèn)識(shí)”起，迅速風(fēng)靡世界，目前運(yùn)營(yíng)上網(wǎng)絡(luò)骨干流量的一半多都是P2P的流量，并且在文件共享、視頻直播與點(diǎn)播、即時(shí)通(網(wǎng)上電話(huà))、網(wǎng)絡(luò)聊天、網(wǎng)絡(luò)存儲(chǔ)、網(wǎng)格計(jì)算等領(lǐng)域的應(yīng)用發(fā)展神速。P2P的組網(wǎng)模式與開(kāi)發(fā)模式已經(jīng)成為互聯(lián)網(wǎng)上最適合“自由者社區(qū)”的網(wǎng)絡(luò)模式，隨著網(wǎng)絡(luò)的普及，互聯(lián)網(wǎng)已經(jīng)走過(guò)信息上網(wǎng)、信息搜索的階段，而“社區(qū)型”信息搜索可能成為下一階段的標(biāo)志。
我個(gè)人理解的P2P發(fā)展的關(guān)鍵是P2P的業(yè)務(wù)模式，因?yàn)?/span>P2P真正體現(xiàn)了網(wǎng)狀網(wǎng)絡(luò)的優(yōu)勢(shì)，也從網(wǎng)絡(luò)自身上解決了長(zhǎng)期困擾人們的TCP/IP的服務(wù)保障問(wèn)題，在“沒(méi)有保障”的因特網(wǎng)上，實(shí)現(xiàn)了可以保障服務(wù)質(zhì)量的應(yīng)用，比如：SKYPE的通話(huà)、PPLive的視頻直播。網(wǎng)絡(luò)是信息化社會(huì)的傳導(dǎo)神經(jīng)，而這個(gè)神經(jīng)上最適合的模式是P2P。
P2P技術(shù)目前的主要難題還集中在信息的搜索上，搜索技術(shù)與P2P的網(wǎng)絡(luò)結(jié)構(gòu)有直接的關(guān)系，先學(xué)習(xí)一下網(wǎng)絡(luò)結(jié)構(gòu)是必要的
三、P2P網(wǎng)絡(luò)結(jié)構(gòu)：
1、 集中式P2P網(wǎng)絡(luò)：代表是Napster、QQ
有一個(gè)中心服務(wù)器負(fù)責(zé)記錄共享信息(索引信息)并應(yīng)答對(duì)這些信息的查詢(xún)。與C/S模式的差異是在C/S結(jié)構(gòu)中，客戶(hù)端之間沒(méi)有數(shù)據(jù)流，通過(guò)中心服務(wù)器交換數(shù)據(jù)。而P2P登錄與信息查詢(xún)都與中心服務(wù)器連接，但查詢(xún)到數(shù)據(jù)后，就與存放數(shù)據(jù)的客戶(hù)端直接建立連接。
 2、 分布式非結(jié)構(gòu)化P2P網(wǎng)絡(luò)：代表是Gnutella
采用了隨機(jī)圖的組織方式來(lái)形成松散的網(wǎng)絡(luò)，沒(méi)有中心服務(wù)器，采用洪泛式搜索(Flooding)和隨機(jī)轉(zhuǎn)發(fā)機(jī)制(TTL轉(zhuǎn)發(fā)機(jī)制)，每個(gè)節(jié)點(diǎn)功能相同，兼作服務(wù)器和客戶(hù)機(jī)。
節(jié)點(diǎn)的管理有些象路由的管理，信息在網(wǎng)絡(luò)中象水的波紋一樣傳播，直到“能量”耗盡。
 3、 分布式結(jié)構(gòu)化P2P網(wǎng)絡(luò)：代表Pastry、Tapestry、Chord、CAN
結(jié)構(gòu)化是對(duì)網(wǎng)絡(luò)解決的管理方式，是一種邏輯上可以結(jié)構(gòu)化查詢(xún)，而不是物理連接的變動(dòng)，結(jié)構(gòu)化是為了搜索算法的快捷，一般相當(dāng)于折半查找。
DHT(Distributed Hash Table分布式散列表)路由算法是通過(guò)分布式散列函數(shù)將輸入的關(guān)鍵字唯一映射到某個(gè)節(jié)點(diǎn)上，然后通過(guò)特定路由算法和該節(jié)點(diǎn)建立連接。網(wǎng)絡(luò)節(jié)點(diǎn)被分配唯一節(jié)點(diǎn)標(biāo)識(shí)符(Node ID)，資源對(duì)象通過(guò)散列運(yùn)算產(chǎn)生唯一資源標(biāo)識(shí)符(Object ID)，且該資源存儲(chǔ)在NID與之相等或相近的節(jié)點(diǎn)上，查詢(xún)時(shí)，同樣的方法定位到存儲(chǔ)該資源的節(jié)點(diǎn)。
4、 混合式(半分布式)P2P網(wǎng)絡(luò)：第三代P2P，代表Skype
在分布式模式基礎(chǔ)上，將用戶(hù)節(jié)點(diǎn)按能力進(jìn)行分類(lèi)，使某些節(jié)點(diǎn)擔(dān)任特殊的任務(wù)。用戶(hù)節(jié)點(diǎn)：可以從索引節(jié)點(diǎn)處得到相臨的搜索節(jié)點(diǎn)地址。搜索節(jié)點(diǎn)：處理搜索請(qǐng)求，要有128k以上的速度，從子節(jié)點(diǎn)中搜索文件列表。索引節(jié)點(diǎn)：速度快、內(nèi)存大的節(jié)點(diǎn)，保存可以利用的搜索節(jié)點(diǎn)信息、搜集狀態(tài)信息，并維護(hù)網(wǎng)絡(luò)結(jié)構(gòu)。索引節(jié)點(diǎn)也可以同時(shí)是搜索節(jié)點(diǎn)。用戶(hù)節(jié)點(diǎn)可以選擇三個(gè)搜索節(jié)點(diǎn)為父節(jié)點(diǎn)，并提交它的共享列表。一個(gè)父節(jié)點(diǎn)可以維護(hù)500個(gè)孩子節(jié)點(diǎn)。
首先索引節(jié)點(diǎn)的引入不直接連接有版權(quán)的資料，擺脫了版權(quán)問(wèn)題。其次引入搜索節(jié)點(diǎn)，查詢(xún)時(shí)，用戶(hù)節(jié)點(diǎn)直接連接搜索節(jié)點(diǎn)，若搜索的結(jié)果不足100個(gè)，就向相臨的搜索節(jié)點(diǎn)再發(fā)請(qǐng)求，若還不足，再繼續(xù)擴(kuò)散請(qǐng)求，直到所有的搜索節(jié)點(diǎn)都訪(fǎng)問(wèn)過(guò)。
 |
|
|
來(lái)自： 520jefferson > 《網(wǎng)絡(luò)》
