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

1、發(fā)布訂閱系統(tǒng)因其松耦合特性而被視為實現(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ā)機制往往只以單數(shù)據(jù)源應(yīng)用場景作為研究對象。由于數(shù)據(jù)分發(fā)機制具有較強的應(yīng)用場景依賴性，因此現(xiàn)有分發(fā)機制無法有效應(yīng)對多源場景下的節(jié)點負(fù)載異構(gòu)等問題。因此對發(fā)布訂閱系統(tǒng)下的多源數(shù)據(jù)分發(fā)機制進行研究具有十分重要的意義。
　　本文的主要研究工作及貢獻包括:
　　(1)結(jié)合大數(shù)據(jù)量

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

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