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

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

2、前運營商與P2P使用者之間針鋒相對的問題。其實根本的因為不在于P2P應(yīng)用本身,而在于P2P網(wǎng)絡(luò)的交換機制,該網(wǎng)絡(luò)過分的強調(diào)了網(wǎng)絡(luò)中節(jié)點之間的“對等”,同時又把節(jié)點映射到覆蓋網(wǎng)上,使得物理相近的節(jié)點并不一定在覆蓋網(wǎng)上是相近的,因此有可能下載資源的時候從一個離得較遠的主機上去下載,從而浪費了網(wǎng)絡(luò)的帶寬?；谝陨系囊驗?耶魯大學(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é)議。通過P4P體系,引入部署位于網(wǎng)絡(luò)層與P2P應(yīng)用層之間的服務(wù)器接口,為P2P應(yīng)用程序在尋找節(jié)點的時候提供節(jié)點選擇等的協(xié)助,從而減少對骨干網(wǎng)以及ISP帶寬的壓力。
　　 本文主要是在P4P的體系結(jié)構(gòu)下提出一種基于相似性原理的節(jié)點選擇算法思想

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