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

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

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

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

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