DHT節(jié)點多域緩存服務研究.pdf

1、重慶大學工程碩士學位論文DHT節(jié)點多域緩存服務研究碩士研究生：肖敏指導教師：王康教授兼職導師：劉國宏高工工程領域：計算機應用重慶大學計算機學院二OO七年十月I摘要目前，P2P已經(jīng)成為寬帶互聯(lián)網(wǎng)“殺手”級應用。據(jù)統(tǒng)計，P2P網(wǎng)絡中只有少量節(jié)點位于同一自治系統(tǒng)中，會產(chǎn)生大量的網(wǎng)際間流量，給骨干網(wǎng)絡帶來極大流量壓力，使得電信運營商傳統(tǒng)的用帶寬換取服務質(zhì)量的建設思路無法繼續(xù)下去。然而，隨著P2P技術的不斷改進，新型軟件的不斷出現(xiàn)，現(xiàn)有的內(nèi)容緩存

2、系統(tǒng)無法被較好的應用在P2P網(wǎng)絡上，尤其是在復雜的DHT多域環(huán)境下。如何解決DHT環(huán)境下的內(nèi)容緩存是當前P2P網(wǎng)絡研究的一個重要方向。本文所作的主要工作如下：①在分析DHT多域網(wǎng)絡特點的基礎上，提出一種DHT節(jié)點流量識別模型。在傳統(tǒng)的基于應用層凈載荷識別的基礎上，利用AC_BM算法和SPUA(StatisticalProbabilityProtocolPriityUnrelatedAlgithm)算法，識別出標準DHT流列表和本網(wǎng)用戶發(fā)

3、起下載文件的info_hash字串；利用P2P連接模式特點，即P2P通訊一般同時具有TCP和UDP協(xié)議，且主機IP和端口號的數(shù)目相差很小的統(tǒng)計特點，進行二次流量識別，能準確獲取BT下載的有效DHT流量。本文給出了識別模型的算法結(jié)構(gòu)，并進行了性能分析。②為解決不斷增長的未知BT流量帶來的問題，本文在TSW（TimeSlidingWindow，時間滑動窗口）系統(tǒng)模型基礎上，提出了一種TCP流量控制方法，由旁路阻斷機制實現(xiàn)，該機制由速率估計器

4、、連接標記器和阻斷分組生成器三個功能部件組成。并通過實驗和理論分析，確定了速率估計器的時間窗口的合適取值；并提出了一種有效的密度相關離散阻斷標記算法；此外本文討論了構(gòu)造有效阻斷分組的方法。實驗系統(tǒng)驗證，該阻斷機制可以較好的實現(xiàn)動態(tài)、精確的應用層協(xié)議流量控制。③在上述研究的基礎上，本文提出一種DHT節(jié)點多域緩存系統(tǒng)模型，主要設計目標是解決兩個有較大實際意義的問題：加強DHT網(wǎng)絡流量的監(jiān)控和管理；優(yōu)化現(xiàn)有網(wǎng)絡質(zhì)量，降低網(wǎng)際流量開銷。該緩存系

5、統(tǒng)由控制服務器（trafficmoniting&administratingTMA）和緩存服務器(P2PCacheServerPPC)兩部分組成。通過完全符合BT協(xié)議規(guī)定的系統(tǒng)運行流程，該緩存系統(tǒng)能為本地用戶提供透明的BT下載緩存服務。試驗結(jié)果表明，該緩存系統(tǒng)能夠在DHT多域網(wǎng)絡環(huán)境中提供優(yōu)秀的緩存效果，較大程度上提高用戶的BT下載體驗。本文提出的緩存服務系統(tǒng)主要特點有：①采用本文提出的DHT節(jié)點流量分析模型，可以提高普通緩存服務系統(tǒng)的