基于相似性原理的P4P節(jié)點(diǎn)選擇算法研究.pdf

1、隨著互聯(lián)網(wǎng)的發(fā)展,網(wǎng)絡(luò)中使用P2P軟件的用戶越來(lái)越多,用戶使用P2P軟件可以更方便的進(jìn)行資源共享,提高在線傳輸?shù)乃俾实鹊?。然?大規(guī)模的使用P2P軟件,也給網(wǎng)絡(luò)的帶寬帶來(lái)了巨大的壓力。目前的調(diào)查數(shù)據(jù)顯示,P2P的流量已經(jīng)超過(guò)了HTTP的流量,成為了網(wǎng)絡(luò)中帶寬的主要使用者,這也成為網(wǎng)絡(luò)運(yùn)營(yíng)商很頭疼的一個(gè)問(wèn)題。針對(duì)這個(gè)問(wèn)題,網(wǎng)絡(luò)運(yùn)營(yíng)商使用了各種各樣的方法對(duì)P2P用戶進(jìn)行監(jiān)控和流量的限制,也在一定程度上做了努力,但是任何一方的努力都無(wú)法改變目

2、前運(yùn)營(yíng)商與P2P使用者之間針?shù)h相對(duì)的問(wèn)題。其實(shí)根本的因?yàn)椴辉谟赑2P應(yīng)用本身,而在于P2P網(wǎng)絡(luò)的交換機(jī)制,該網(wǎng)絡(luò)過(guò)分的強(qiáng)調(diào)了網(wǎng)絡(luò)中節(jié)點(diǎn)之間的“對(duì)等”,同時(shí)又把節(jié)點(diǎn)映射到覆蓋網(wǎng)上,使得物理相近的節(jié)點(diǎn)并不一定在覆蓋網(wǎng)上是相近的,因此有可能下載資源的時(shí)候從一個(gè)離得較遠(yuǎn)的主機(jī)上去下載,從而浪費(fèi)了網(wǎng)絡(luò)的帶寬?；谝陨系囊?yàn)?耶魯大學(xué)的YONGHAI XIE等人提出了P4P的體系結(jié)構(gòu)。P4P的含義是Proactive Ne—twork Provid

3、er Participation for P2P[5]或者Provider Portal for Application[6],意思是為P2P網(wǎng)絡(luò)提供商謀利益的網(wǎng)絡(luò)或者服務(wù)于應(yīng)用的網(wǎng)絡(luò)提供商協(xié)議。通過(guò)P4P體系,引入部署位于網(wǎng)絡(luò)層與P2P應(yīng)用層之間的服務(wù)器接口,為P2P應(yīng)用程序在尋找節(jié)點(diǎn)的時(shí)候提供節(jié)點(diǎn)選擇等的協(xié)助,從而減少對(duì)骨干網(wǎng)以及ISP帶寬的壓力。
　　 本文主要是在P4P的體系結(jié)構(gòu)下提出一種基于相似性原理的節(jié)點(diǎn)選擇算法思想

4、。在分析了論文的研究背景和詳細(xì)介紹了P4P體系的基本架構(gòu)的基礎(chǔ)上,利用相似性的原理讓節(jié)點(diǎn)根據(jù)地理位置的相近度進(jìn)行聚類(lèi),對(duì)于已經(jīng)聚類(lèi)的節(jié)點(diǎn)再繼續(xù)利用二叉樹(shù)的思想對(duì)它進(jìn)行分割,盡可能使網(wǎng)絡(luò)中每個(gè)的PID區(qū)域能夠達(dá)到平衡,同時(shí)設(shè)計(jì)了二級(jí)的p—distance,證明了網(wǎng)絡(luò)中MLU和最小化骨干流量的實(shí)現(xiàn)機(jī)制。ISP在iTracker中保存了相關(guān)PID的二維表,對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)的查詢(xún)起到全局的指導(dǎo)作用,同時(shí)對(duì)于網(wǎng)絡(luò)信息的更新等操作也可以完成。此外,本文對(duì)