一種基于物理拓?fù)浣Y(jié)構(gòu)的結(jié)構(gòu)化P2P路由算法M-CRP-CAN的設(shè)計(jì)與研究.pdf

1、隨著P2P系統(tǒng)的不斷發(fā)展與廣泛的應(yīng)用，P2P系統(tǒng)所占用的網(wǎng)絡(luò)資源與流量已經(jīng)成為互聯(lián)網(wǎng)整體資源與流量中最大的組成部分，并且該部分的比例也在不斷擴(kuò)大。由于P2P系統(tǒng)組網(wǎng)方式的物理位置無關(guān)性以及節(jié)點(diǎn)選擇時(shí)的隨機(jī)性和任意性，造成了大量的跨網(wǎng)間通訊（如跨ISP、AS等）。此種頻繁任意的跨越式的網(wǎng)絡(luò)交互方式給下層物理網(wǎng)絡(luò)帶來了巨大的壓力，由此造成了不必要的底層物理資源的過度浪費(fèi)。究其原因還是P2P組網(wǎng)機(jī)制及其路由機(jī)制缺乏對(duì)底層物理網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的感知

2、。由此產(chǎn)生了諸如頻繁跨越ISP的情況。在2008年ICDCS（Conference on Distributed Computing Systems)和sigcomm 會(huì)議中，David R.Choffnes和他的團(tuán)隊(duì)先后提出了針對(duì)諸如P2P的分布系統(tǒng)的節(jié)點(diǎn)相對(duì)位置判斷與測量方案：CDN based Relative network Positioning 簡稱為CRP。
　　 其核心思想是：利用CDN 網(wǎng)絡(luò)的現(xiàn)有架構(gòu)，低損耗的

3、通過回收、記錄和分析分布式系統(tǒng)中節(jié)點(diǎn)與CDN 網(wǎng)絡(luò)的交互信息來定位節(jié)點(diǎn)的相對(duì)位置，進(jìn)而以其特有的度量標(biāo)準(zhǔn)來測量節(jié)點(diǎn)之間的距離。由于充分利用了已有的CDN 網(wǎng)絡(luò)架構(gòu)，此種定位測量方案以網(wǎng)絡(luò)資源的消耗少、輕量級(jí)、且定位測距結(jié)果優(yōu)良而著稱。能夠更有效的利用網(wǎng)絡(luò)資源，提升諸如P2P系統(tǒng)等分布式系統(tǒng)的應(yīng)用性能。
　　 本文針對(duì)現(xiàn)有結(jié)構(gòu)化P2P路由算法所存在的對(duì)底層物理拓?fù)浣Y(jié)構(gòu)感知能力差的缺點(diǎn)。首先，針對(duì)P2P系統(tǒng)的特性，在傳統(tǒng)CRP 技術(shù)

4、的基礎(chǔ)之上提出了性能更為優(yōu)異且更加適合P2P系統(tǒng)的多級(jí)別的CRP 定位與測距技術(shù)，本文稱之為M-CRP 技術(shù)，該技術(shù)以分級(jí)的形式分別從定位速度、定位精度兩方面對(duì)傳統(tǒng)的CRP 技術(shù)進(jìn)行改進(jìn)，使得P2P系統(tǒng)中的節(jié)點(diǎn)對(duì)物理拓?fù)浣Y(jié)構(gòu)的感知能力大大增強(qiáng)。其次，本文以M-CRP 為基礎(chǔ)，采用CAN 協(xié)議，提出了一種新的P2P 網(wǎng)絡(luò)路由算法——M-CRP-CAN路由算法。該算法以M-CRP 技術(shù)為主要技術(shù)支持，在傳統(tǒng)CAN協(xié)議的基礎(chǔ)上進(jìn)行改進(jìn)，使得M

5、-CRP-CAN在組網(wǎng)、路由、自適應(yīng)等機(jī)制都有較強(qiáng)的對(duì)底層物理拓?fù)浣Y(jié)構(gòu)的感知性：使得組網(wǎng)時(shí)在物理上相近的節(jié)點(diǎn)會(huì)處于邏輯上相鄰的位置；相應(yīng)的路由機(jī)制也對(duì)物理拓?fù)浣Y(jié)構(gòu)給予充分考慮，優(yōu)先考慮物理臨近且通信成本較低的節(jié)點(diǎn)；不斷的自適應(yīng)機(jī)制使得M-CRP-CAN能夠隨著網(wǎng)絡(luò)狀態(tài)的不斷變化不斷作出調(diào)整。在NS2 網(wǎng)絡(luò)模擬平臺(tái)上，分別對(duì)M-CRP 算法與M-CRP-CAN 算法進(jìn)行仿真分析。實(shí)驗(yàn)表明M-CRP 算法在定位速率與定位精度上較之傳統(tǒng)CRP