無(wú)結(jié)構(gòu)P2P網(wǎng)絡(luò)演化過(guò)程的拓?fù)鋵傩苑治鲅芯?pdf

1、P2P技術(shù)是一項(xiàng)極大地改變了人們?cè)诨ヂ?lián)網(wǎng)上獲取信息方式的發(fā)明，它消除了以往通過(guò)服務(wù)器獲取信息時(shí)的瓶頸效應(yīng)，提高了互聯(lián)網(wǎng)上信息傳播的效率，甚至改變了人們的生活方式。P2P網(wǎng)絡(luò)中相互交換信息的節(jié)點(diǎn)間直接建立連接，參與節(jié)點(diǎn)通過(guò)自組織形成一個(gè)信息交換網(wǎng)絡(luò)，具有傳統(tǒng)C/S架構(gòu)不可比擬的優(yōu)勢(shì)。由于不存在服務(wù)器瓶頸，P2P技術(shù)被廣泛應(yīng)用于諸如網(wǎng)格計(jì)算，分布式存儲(chǔ)，Web緩存，網(wǎng)絡(luò)電話，流媒體，網(wǎng)絡(luò)會(huì)議，內(nèi)容分發(fā)等實(shí)際系統(tǒng)中。在P2P網(wǎng)絡(luò)中，不存在中心

2、式的控制結(jié)構(gòu)，所有節(jié)點(diǎn)都承擔(dān)部分網(wǎng)絡(luò)結(jié)構(gòu)的組織與維護(hù)工作。由于節(jié)點(diǎn)間是相互獨(dú)立的，P2P網(wǎng)絡(luò)中的節(jié)點(diǎn)變動(dòng)非常頻繁，研究網(wǎng)絡(luò)拓?fù)潆S時(shí)間而演化的過(guò)程對(duì)網(wǎng)絡(luò)協(xié)議的設(shè)計(jì)和評(píng)估有著重要的參考價(jià)值。本文研究了無(wú)結(jié)構(gòu)P2P網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)隨時(shí)間逐漸變化的動(dòng)態(tài)過(guò)程，主要分為三個(gè)部分。第一，本文研究了無(wú)結(jié)構(gòu)P2P網(wǎng)絡(luò)的拓?fù)溲莼^(guò)程。在現(xiàn)有網(wǎng)絡(luò)測(cè)量結(jié)果的基礎(chǔ)上，我們建立了一類從概率上反映無(wú)結(jié)構(gòu)P2P網(wǎng)絡(luò)拓?fù)潆S時(shí)間逐漸變化的網(wǎng)絡(luò)演化模型，該模型不僅考慮了網(wǎng)絡(luò)節(jié)點(diǎn)

3、的變化情況，也將P2P網(wǎng)絡(luò)中頻繁發(fā)生的連接變化考慮在內(nèi)。此外，該模型的輸入是反映網(wǎng)絡(luò)用戶統(tǒng)計(jì)行為特征的相關(guān)參數(shù)，在一定程度上反映了用戶行為對(duì)網(wǎng)絡(luò)拓?fù)洚a(chǎn)生的影響。本文在不考慮用戶行為多樣性的條件下，給出了關(guān)于演化模型度分布的差分方程，并利用生成函數(shù)方法求解了網(wǎng)絡(luò)度分布，然后采用仿真和數(shù)值分析相結(jié)合的方法，驗(yàn)證了無(wú)結(jié)構(gòu)P2P網(wǎng)絡(luò)演化模型及其度分布分析的正確性。仿真和分析結(jié)果都表明存在兩類影響網(wǎng)絡(luò)度分布的因素，一類傾向于使其服從冪律分布，另一

4、類傾向于使其偏離冪律分布，偏離冪律分布的程度與網(wǎng)絡(luò)中節(jié)點(diǎn)的行為相關(guān)。第二，本文將無(wú)結(jié)構(gòu)P2P網(wǎng)絡(luò)的演化模型推廣到對(duì)一類基于P2P的服務(wù)提供網(wǎng)絡(luò)的建模中。這類網(wǎng)絡(luò)向遠(yuǎn)程用戶提供服務(wù)，但是其本身則是由數(shù)臺(tái)分別完成部分功能的服務(wù)器組成。在不考慮節(jié)點(diǎn)變化的情況下，我們將無(wú)結(jié)構(gòu)P2P網(wǎng)絡(luò)的演化模型推廣用于描述這類服務(wù)網(wǎng)絡(luò)，并給出了與模型度分布相關(guān)的差分方程及其解。分析和仿真結(jié)果表明這類網(wǎng)絡(luò)的資源度分布是Poisson分布，其均值與資源請(qǐng)求概率和資

5、源分布概率相關(guān)，網(wǎng)絡(luò)度分布則是幾個(gè)Poisson分布之和。第三，我們研究了Gnutella網(wǎng)絡(luò)中社區(qū)結(jié)構(gòu)隨時(shí)間變化的過(guò)程?；谠谝欢螘r(shí)間內(nèi)連續(xù)測(cè)量的Gnutella網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)，我們采用動(dòng)態(tài)社區(qū)結(jié)構(gòu)分析方法研究了Gnutella網(wǎng)絡(luò)中社區(qū)結(jié)構(gòu)的演化過(guò)程。分析結(jié)果表明，由于網(wǎng)絡(luò)中節(jié)點(diǎn)加入退出非常頻繁，Gnutella網(wǎng)絡(luò)上的社區(qū)結(jié)構(gòu)很不穩(wěn)定，社區(qū)經(jīng)常被分解，同時(shí)節(jié)點(diǎn)的頻繁加入退出也影響到了節(jié)點(diǎn)所屬社區(qū)的穩(wěn)定性，導(dǎo)致節(jié)點(diǎn)經(jīng)常更換自己所屬社區(qū)