基于相似特征模型的對等網(wǎng)絡(luò)分組機制研究.pdf

1、本文系統(tǒng)地研究了有線和無線兩類對等網(wǎng)絡(luò)計算環(huán)境中,結(jié)點用戶興趣和運動特性對于網(wǎng)絡(luò)拓撲和系統(tǒng)性能的影響.提出了在無線對等網(wǎng)絡(luò)中使用相似運動特征組算法捕獲移動結(jié)點運動規(guī)律,根據(jù)結(jié)點運動特征不同對移動網(wǎng)絡(luò)進行分組,形成網(wǎng)絡(luò)連接相對穩(wěn)定的移動組群;同時提出基于概率樹模型對用戶興趣建模,使用相似興趣特征組算法根據(jù)結(jié)點的興趣不同,對網(wǎng)絡(luò)進行分組,形成興趣子網(wǎng).本文主要工作和貢獻在于:1.在非結(jié)構(gòu)化對等網(wǎng)絡(luò)中提出了相似特征模型,根據(jù)結(jié)點的興趣或運動特

2、征的相似度不同劃分網(wǎng)絡(luò).該模型將具有相似特征的結(jié)點聚合成組群,使得同組內(nèi)部保持網(wǎng)絡(luò)拓撲的相對穩(wěn)定;在相似興趣特征組內(nèi),由于結(jié)點間具有相似的興趣,使得結(jié)點的資源定位最大程度在同組內(nèi)部得到滿足,降低系統(tǒng)整體通信量.2.全分布對等網(wǎng)絡(luò)中沒有集中服務(wù)器,結(jié)點很難獲得系統(tǒng)全局相似特征信息.針對該問題,參考社會模型中基于鄰居或熟人推薦方式獲得全局知識的過程,本文在相似特征模型的基礎(chǔ)上提出了一種對等結(jié)點協(xié)作學(xué)習(xí)機制,實現(xiàn)了對等結(jié)點在付出較低通信開銷代

3、價下,快速獲取全局相似特征信息,并給出了協(xié)作學(xué)習(xí)機制的分布式實現(xiàn)算法,以及算法復(fù)雜度和通信開銷分析,通過仿真實驗驗證了算法的有效性.3.針對現(xiàn)有對于移動對等網(wǎng)絡(luò)中結(jié)點組群運動特征研究的不足,提出了使用相似運動特征組模型捕獲移動網(wǎng)絡(luò)中結(jié)點組群運動規(guī)律的方法.根據(jù)移動結(jié)點的運動特征對結(jié)點進行有效地分組,使得同組內(nèi)結(jié)點之間保持相對較高的網(wǎng)絡(luò)拓撲結(jié)構(gòu)穩(wěn)定,提高了對等應(yīng)用的性能.4.在移動對等流媒體系統(tǒng)中,提出了分布式差分相似運動特征組媒體傳輸控

4、制算法.該算法利用對等網(wǎng)絡(luò)系統(tǒng)特有的服務(wù)能力自增長特性,使媒體服務(wù)結(jié)點優(yōu)先響應(yīng)本運動特征組內(nèi)高輸出帶寬的結(jié)點所提出的服務(wù)請求,快速放大整個Ad hoc網(wǎng)絡(luò)傳輸流媒體能力.實驗結(jié)果表明該算法可以獲得很好的流媒體傳輸效率以及系統(tǒng)媒體服務(wù)快速增長能力.5.針對全分布對等網(wǎng)絡(luò)中使用"洪泛"算法進行資源定位從而導(dǎo)致系統(tǒng)擴展性差的問題,提出了在對等網(wǎng)絡(luò)重疊層 (Overlay Network) 上建立興趣子網(wǎng)機制.使用具有層次結(jié)構(gòu)的概率樹模型對用戶