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

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

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

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