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

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

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