發(fā)布訂閱系統(tǒng)中多源數(shù)據(jù)分發(fā)機(jī)制的研究.pdf

1、發(fā)布訂閱系統(tǒng)因其松耦合特性而被視為實(shí)現(xiàn)大規(guī)模高可拓展性網(wǎng)絡(luò)通訊應(yīng)用的關(guān)鍵技術(shù)。近年來發(fā)布訂閱系統(tǒng)的應(yīng)用需求逐步向大數(shù)據(jù)量多源數(shù)據(jù)分發(fā)場景拓展，而現(xiàn)有的數(shù)據(jù)分發(fā)機(jī)制往往只以單數(shù)據(jù)源應(yīng)用場景作為研究對象。由于數(shù)據(jù)分發(fā)機(jī)制具有較強(qiáng)的應(yīng)用場景依賴性，因此現(xiàn)有分發(fā)機(jī)制無法有效應(yīng)對多源場景下的節(jié)點(diǎn)負(fù)載異構(gòu)等問題。因此對發(fā)布訂閱系統(tǒng)下的多源數(shù)據(jù)分發(fā)機(jī)制進(jìn)行研究具有十分重要的意義。
　　本文的主要研究工作及貢獻(xiàn)包括:
　　(1)結(jié)合大數(shù)據(jù)量

2、多源場景的特點(diǎn)將數(shù)據(jù)分發(fā)過程分為“啟動(dòng)”、“穩(wěn)定”、“結(jié)束”三個(gè)階段，并總結(jié)多源數(shù)據(jù)分發(fā)機(jī)制所應(yīng)遵循的四條設(shè)計(jì)原則:一是對主題數(shù)據(jù)進(jìn)行分塊后，利用多棵分發(fā)樹對各塊數(shù)據(jù)進(jìn)行分發(fā);二是保證多棵分發(fā)樹間的內(nèi)部節(jié)點(diǎn)不交特性，以充分利用分發(fā)樹的葉節(jié)點(diǎn)上載帶寬;三是避免重負(fù)載節(jié)點(diǎn)成為輕負(fù)載節(jié)點(diǎn)的祖先節(jié)點(diǎn);四是將負(fù)載分為接收負(fù)載和發(fā)送負(fù)載兩類，并將重負(fù)載節(jié)點(diǎn)的發(fā)送負(fù)載轉(zhuǎn)移給輕負(fù)載節(jié)點(diǎn)以實(shí)現(xiàn)負(fù)載均衡。
　　(2)參照典型分發(fā)機(jī)制在發(fā)布訂閱系統(tǒng)下實(shí)

3、現(xiàn)了三種比較對象，并從四條設(shè)計(jì)原則的角度分析了三種比較對象各自的優(yōu)缺點(diǎn)。
　　(3)依照設(shè)計(jì)原則，為發(fā)布訂閱系統(tǒng)提出了一種名為MeshCast的多源數(shù)據(jù)分發(fā)機(jī)制，對MeshCast的理論模型、組成模塊以及工作流程進(jìn)行了詳細(xì)介紹與理論分析，并通過MeshCast與三種比較對象的對比實(shí)驗(yàn)對理論分析進(jìn)行驗(yàn)證。
　　MeshCast采用網(wǎng)格結(jié)構(gòu)對系統(tǒng)拓?fù)浣Y(jié)構(gòu)進(jìn)行組織，它的核心算法由貪心策略和約束策略兩部分構(gòu)成。這些策略使該分發(fā)機(jī)制能