Ad Hoc網(wǎng)絡(luò)中發(fā)布-訂閱系統(tǒng)路由算法的研究.pdf

1、發(fā)布/訂閱(Publish/Subscribe,P/S)是一種基于事件的通信范型，為分布式網(wǎng)絡(luò)中系統(tǒng)間的異步通訊提供了便捷的途徑。隨著Ad Hoc網(wǎng)絡(luò)技術(shù)的不斷發(fā)展，發(fā)布/訂閱應(yīng)用于Ad Hoc網(wǎng)絡(luò)已成為發(fā)展趨勢。路由協(xié)議對于整個發(fā)布/訂閱系統(tǒng)的效率、可靠性和可伸縮性都有著重要的影響。
　　 論文分析和探討了基于內(nèi)容的發(fā)布/訂閱系統(tǒng)的事件匹配策略及其相關(guān)算法。首先通過一個預(yù)處理，把約束之間的“或”關(guān)系轉(zhuǎn)變?yōu)椤芭c”關(guān)系，然后建立多

2、維索引結(jié)構(gòu)，加快匹配的速度，最后采用類似于計數(shù)法的思想，把訂閱信息的約束數(shù)和匹配成功的約束數(shù)比較，相等就說明事件匹配訂閱信息成功。其次分析探討了移動Ad Hoc網(wǎng)絡(luò)中的發(fā)布/訂閱系統(tǒng)路由算法，針對現(xiàn)有移動Ad Hoc網(wǎng)絡(luò)中發(fā)布/訂閱系統(tǒng)路由算法可擴充性不好、可靠性不高的問題，通過引入網(wǎng)絡(luò)分區(qū)域技術(shù)，拓撲樹維護算法，客戶移動遷移算法，設(shè)計了一種新型的面向移動Ad Hoc網(wǎng)絡(luò)的發(fā)布/訂閱系統(tǒng)路由算法，該算法能有效地解決發(fā)布/訂閱系統(tǒng)在底層網(wǎng)