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

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

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

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