基于結(jié)構(gòu)化P2P的發(fā)布-訂閱系統(tǒng)路由機(jī)制研究.pdf

1、網(wǎng)絡(luò)計(jì)算、通信技術(shù)的發(fā)展與面向?qū)ο蠹夹g(shù)的日趨完善,使得分布式對象技術(shù)得以廣泛的應(yīng)用。分布式系統(tǒng)的應(yīng)用環(huán)境具有大規(guī)模、分散控制、動態(tài)性及松散耦合等特征,傳統(tǒng)的通信機(jī)制已無法滿足這種需求,而發(fā)布/訂閱模型正是一種在時間、空間及控制流上耦合較松的異步通信機(jī)制,這種模型能夠很好的滿足上述應(yīng)用環(huán)境的需求。由于P2P具有自組織、容錯性等優(yōu)點(diǎn),在P2P結(jié)構(gòu)之上構(gòu)建發(fā)布/訂閱系統(tǒng)是該系統(tǒng)研究領(lǐng)域的一大研究方向。發(fā)布/訂閱系統(tǒng)的關(guān)鍵技術(shù)包括拓?fù)浣Y(jié)構(gòu)、數(shù)據(jù)

2、模型、匹配技術(shù)以及路由技術(shù),基于結(jié)構(gòu)化P2P的事件路由研究具有重大的研究價值和實(shí)際意義。
　　事件路由機(jī)制主要解決如何快速、準(zhǔn)確、可靠地將發(fā)布的事件在事件代理之間轉(zhuǎn)發(fā)到對該事件感興趣的訂閱端,然而現(xiàn)有的基于結(jié)構(gòu)化P2P的系統(tǒng)大都采用基于集結(jié)點(diǎn)的事件路由機(jī)制,該機(jī)制使得集結(jié)點(diǎn)負(fù)載過重,并存在集結(jié)點(diǎn)單點(diǎn)失效的問題。為避免該問題,本文研究基于源廣播及逆向路徑轉(zhuǎn)發(fā)的事件路由機(jī)制,提出一種適用于該機(jī)制的兩層超立方體拓?fù)淠Ｐ?分析超立方體結(jié)構(gòu)

3、事件分發(fā)樹的構(gòu)建方法,提出一種基于兩層超立方體結(jié)構(gòu)的路由算法。通過將訂閱信息的轉(zhuǎn)發(fā)限制在發(fā)出訂閱請求的節(jié)點(diǎn)所在簇內(nèi)和上層超級節(jié)點(diǎn),降低了下層結(jié)構(gòu)中節(jié)點(diǎn)的負(fù)載,同時也提高了事件路由的廣播性能。
　　本文對拓?fù)浣Y(jié)構(gòu)發(fā)生變化時的訂閱重配置技術(shù)進(jìn)行研究,在重配置過程中的訂閱請求及事件通知經(jīng)常發(fā)生丟失、重復(fù)或亂序等問題,本文對這些問題及其產(chǎn)生原因進(jìn)一步分析,提出一種使用控制信號及緩沖隊(duì)列的重配置算法維護(hù)重配置路徑中事件代理的訂閱信息一致性。