發(fā)布-訂閱系統(tǒng)中信息訂閱匹配技術(shù)研究與實現(xiàn).pdf

1、近年來，隨著Internet的飛速發(fā)展，分布式系統(tǒng)的應(yīng)用范圍和規(guī)模出現(xiàn)了極大的改變，其帶來的顯著變化之一是大規(guī)模的信息發(fā)布系統(tǒng)的廣泛使用。傳統(tǒng)的同步通信模型由于其緊耦合的特點，難以適應(yīng)這種大規(guī)模、異步和多點通信的需求。而發(fā)布/訂閱通信模型由于具有異步、多點通信的特點，能夠很好地滿足Internet上大型應(yīng)用系統(tǒng)松散通信的需要，它是構(gòu)建大規(guī)模分布式系統(tǒng)的基礎(chǔ)。目前這方面的研究受到了廣泛的關(guān)注和重視。 然而，現(xiàn)有的發(fā)布/訂閱系統(tǒng)在表

2、達能力，效率和可靠性都存在較多的問題。本文針對目前發(fā)布/訂閱系統(tǒng)中的匹配技術(shù)和路由算法等關(guān)鍵技術(shù)進行了研究，給出了可行的解決方案，在此基礎(chǔ)上，完成了原型系統(tǒng)的構(gòu)建。 論文給出了一種支持多訂閱條件和非實時信息訂閱的匹配技術(shù)--MI-MSNR匹配技術(shù)，該技術(shù)基于現(xiàn)有的多級索引匹配技術(shù)，設(shè)計了新的索引結(jié)構(gòu)，并引入了多訂閱生成樹的數(shù)據(jù)結(jié)構(gòu)，并在此基礎(chǔ)上設(shè)計了相應(yīng)的算法，使MI-MSNR匹配技術(shù)可以處理非實時信息的訂閱，匹配任何以邏輯運算

3、形式表示的訂閱條件。 發(fā)布/訂閱系統(tǒng)的參與者往往分布在不同的地區(qū)，造成事件和訂閱條件會被頻繁的轉(zhuǎn)發(fā)，這時需要一個合適的路由算法解決上述問題。本文在分析現(xiàn)有路由算法的基礎(chǔ)上，設(shè)計了一種基于適合于本系統(tǒng)需求的網(wǎng)絡(luò)負載最低的支持自配置的路由算法--LBRA-SC路由算法，算法針對當今計算機硬件(這里特指PC機和服務(wù)器)發(fā)展速度遠快于網(wǎng)絡(luò)帶寬提升速度這一趨勢，本著盡可能減輕網(wǎng)絡(luò)負載及合理利用資源的原則，節(jié)省了網(wǎng)絡(luò)的帶寬。同時，通過引入了