基于訂閱內(nèi)容相似性分組的發(fā)布-訂閱路由算法研究.pdf

1、新一代網(wǎng)絡(luò)計算是以大規(guī)模、分散控制、動態(tài)性、自治性和松耦合為主要特征的分布式計算,傳統(tǒng)的點對點和同步通信已不能滿足動態(tài)應(yīng)用環(huán)境。發(fā)布/訂閱(Publish/Subscribe)是一種基于事件的通信范型,通信參與者在空間、時間和控制流上完全解耦,能較好地滿足許多大規(guī)模分布式系統(tǒng)松散耦合的通信需求,受到廣泛關(guān)注和深入研究。
　　 發(fā)布/訂閱系統(tǒng)中,路由是個關(guān)鍵技術(shù)之一,目前大部分發(fā)布/訂閱系統(tǒng)郜是在穩(wěn)定的網(wǎng)絡(luò)拓撲結(jié)構(gòu)前提下,采用層次

2、式拓撲和簡單的路由方式,不適于大規(guī)模的應(yīng)用系統(tǒng)。本文在分析、研究發(fā)布/訂閱通信范型、分類、特點等基礎(chǔ)上,對現(xiàn)有的路由算法進行改進；針對路由優(yōu)化和路由維護進行容錯處理,并對其實現(xiàn)的相關(guān)技術(shù)進行了探討。本文主要工作如下:
　　 (1)提出了基于訂閱相似性分組的發(fā)布/訂閱路由算法。該算法根據(jù)訂閱之間相似性將代理進行分組,再將代理連接成特定的拓撲結(jié)構(gòu)。代理被分組后,發(fā)布的事件便在更小的范圍內(nèi)進行路由,提高了系統(tǒng)的效率。
　　 (