覆蓋網(wǎng)絡(luò)上基于內(nèi)容的混合路由方法
本文選題:發(fā)布/訂閱 + 基于內(nèi)容的路由 ; 參考:《計算機研究與發(fā)展》2013年S2期
【摘要】:內(nèi)容發(fā)布?訂閱系統(tǒng)是一種完全解耦的基于事件的中間件系統(tǒng),能獨立地僅依賴消息內(nèi)容實現(xiàn)事件匹配和路由,提供了更細粒度的匹配和更高的透明性.在現(xiàn)有基于內(nèi)容的路由協(xié)議中,訂閱路徑上的代理節(jié)點需存儲所有的訂閱以構(gòu)建路由表,從而通過查詢路由表實現(xiàn)事件路由.由于系統(tǒng)的路由計算開銷受訂閱數(shù)目影響,因此無法支持大規(guī)模應(yīng)用.為解決這一問題,提出了一種快速的基于內(nèi)容的路由協(xié)議HCBR(hybrid content-based routing).它采用路標的方式建立路由表,從而避免事件在每個節(jié)點都進行基于內(nèi)容的匹配,極大降低事件匹配開銷.實驗結(jié)果表明,在采用27個節(jié)點、訂閱數(shù)目達到10萬級別時,基于HCBR協(xié)議的系統(tǒng)代理節(jié)點的吞吐量為原系統(tǒng)的10倍;而當事件傳輸跳數(shù)達到27跳時,基于HCBR協(xié)議的系統(tǒng)事件端到端傳輸平均時間縮短到原系統(tǒng)的1?5.
[Abstract]:Content release? Subscription system is a completely decoupled event-based middleware system, which can independently rely on message content to implement event matching and routing, providing finer granularity matching and higher transparency. In the existing content-based routing protocols, the proxy nodes on the subscription path need to store all the subscriptions to build the routing table, so that the event routing can be realized by querying the routing table. Because the routing overhead of the system is influenced by the number of subscriptions, it can not support large-scale applications. To solve this problem, a fast content-based routing protocol, HCBR hybrid content-based routing protocol, is proposed. In order to avoid content-based matching of events in each node, the routing table is established by using the route sign, and the cost of event matching is greatly reduced. The experimental results show that the throughput of the system agent node based on HCBR protocol is 10 times that of the original system when the number of subscriptions reaches 100000 level, and the throughput of the system agent node based on HCBR protocol is 10 times that of the original system, and when the number of event transfer hops reaches 27 hops, The average time of end-to-end transmission based on HCBR protocol is reduced to 1 / 5 of the original system.
【作者單位】: 中國科學(xué)院大學(xué);中國科學(xué)院計算技術(shù)研究所;軟件工程國家重點實驗室(武漢大學(xué));國網(wǎng)電力科學(xué)研究院;浙江省電力公司;
【基金】:國家自然科學(xué)基金項目(61070027,61020106002,611611605) 軟件工程國家重點實驗室開放基金項目(SKLSE2012-09-02)
【分類號】:TP393.04
【參考文獻】
相關(guān)期刊論文 前1條
1 馬建剛;黃濤;汪錦嶺;徐罡;葉丹;;面向大規(guī)模分布式計算發(fā)布訂閱系統(tǒng)核心技術(shù)[J];軟件學(xué)報;2006年01期
【共引文獻】
相關(guān)期刊論文 前10條
1 李林輝;劉東;楊冬亮;孫希意;;基于Web計算框架的調(diào)度日報系統(tǒng)[J];電力系統(tǒng)自動化;2011年15期
2 謝俊;張德泉;李鋒;石東源;;SVG和Location包在電力圖形信息交換中應(yīng)用[J];電力自動化設(shè)備;2009年09期
3 李晶;段斌;周江龍;劉莉莉;;基于GMRP的變電站發(fā)布/訂閱通信模型設(shè)計[J];電網(wǎng)技術(shù);2008年16期
4 薛小平;張思東;張宏科;王小平;葛樂;尹琴;;基于內(nèi)容的發(fā)布訂閱系統(tǒng)路由算法[J];電子學(xué)報;2008年05期
5 莊艷;陳繼明;徐丹;張凱隆;潘金貴;;CVE環(huán)境下一種基于QoS的動態(tài)接入控制機制研究[J];電子學(xué)報;2009年08期
6 林郎碟;王燦輝;;實時發(fā)布訂閱系統(tǒng)及其相關(guān)技術(shù)的研究[J];福建電腦;2010年01期
7 高偉,王振友;工作流管理系統(tǒng)的發(fā)展及其與CSCW的關(guān)系[J];廣州大學(xué)學(xué)報(自然科學(xué)版);2002年06期
8 邢漢發(fā);陳軍;李長輝;;地形要素變化信息標報系統(tǒng)的設(shè)計與實現(xiàn)[J];地理信息世界;2013年05期
9 孔鵬;余鎮(zhèn)危;;無線傳感器執(zhí)行器網(wǎng)絡(luò)關(guān)鍵技術(shù)綜述[J];傳感器與微系統(tǒng);2014年02期
10 張彩云;康亞男;成汝震;;基于內(nèi)容的發(fā)布/訂閱模型中高效的匹配算法[J];河北師范大學(xué)學(xué)報(自然科學(xué)版);2009年04期
相關(guān)會議論文 前1條
1 羅香玉;汪蕓;勞衛(wèi);;一種容錯的分布式事件代理結(jié)構(gòu)及協(xié)議[A];第四屆和諧人機環(huán)境聯(lián)合學(xué)術(shù)會議論文集[C];2008年
相關(guān)博士學(xué)位論文 前10條
1 趙振南;聯(lián)合作戰(zhàn)信息系統(tǒng)體系結(jié)構(gòu)若干關(guān)鍵技術(shù)研究[D];南京理工大學(xué);2010年
2 彭淑芬;基于信任的網(wǎng)絡(luò)交互模式建立的模型和方法的研究[D];北京工業(yè)大學(xué);2011年
3 張圣棟;虛擬計算環(huán)境中高效發(fā)布訂閱系統(tǒng)研究[D];國防科學(xué)技術(shù)大學(xué);2011年
4 李偉剛;復(fù)雜產(chǎn)品協(xié)同開發(fā)支撐環(huán)境的關(guān)鍵技術(shù)研究[D];西北工業(yè)大學(xué);2003年
5 解放;并行工程中產(chǎn)品開發(fā)過程的工作流管理研究[D];南京航空航天大學(xué);2002年
6 朱錦泉;可適應(yīng)工作流模型及其實現(xiàn)機制研究[D];吉林大學(xué);2005年
7 何勇;GIS過程建模與集成化研究[D];武漢大學(xué);2004年
8 崔立真;Internet上業(yè)務(wù)流程驅(qū)動的動態(tài)應(yīng)用集成研究與實現(xiàn)[D];山東大學(xué);2005年
9 劉必欣;動態(tài)Web服務(wù)組合關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2005年
10 李濤;基于著色時間工作流網(wǎng)的產(chǎn)品數(shù)據(jù)管理系統(tǒng)的研究[D];哈爾濱工業(yè)大學(xué);2006年
相關(guān)碩士學(xué)位論文 前10條
1 許斌;數(shù)據(jù)庫通知服務(wù)的研究與實現(xiàn)[D];山東科技大學(xué);2010年
2 柯希煒;面向信息集成應(yīng)用的數(shù)據(jù)分發(fā)技術(shù)研究與實現(xiàn)[D];暨南大學(xué);2011年
3 陳寧;基于非集中控制機制的組合Web服務(wù)性能優(yōu)化[D];東華大學(xué);2011年
4 張道廣;分布式網(wǎng)絡(luò)中基于內(nèi)容的發(fā)布訂閱路由算法研究[D];西安電子科技大學(xué);2010年
5 包心如;面向消息的實時發(fā)布訂閱系統(tǒng)的設(shè)計與實現(xiàn)[D];北京郵電大學(xué);2011年
6 孫秋麗;遷移工作流系統(tǒng)中遷移實例完整性風險評估方法研究[D];山東大學(xué);2011年
7 呂海林;基于消息中間件的訂閱/發(fā)布系統(tǒng)的研究與設(shè)計[D];內(nèi)蒙古科技大學(xué);2010年
8 蔡軍才;基于P2P的信息分發(fā)關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2009年
9 王靜;DTN中利用時空屬性的內(nèi)容發(fā)布/訂閱路由協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2011年
10 包辰明;基于RDF的發(fā)布/訂閱系統(tǒng)的設(shè)計與實現(xiàn)[D];中山大學(xué);2011年
【相似文獻】
相關(guān)期刊論文 前10條
1 薛濤;石美紅;;移動自組網(wǎng)中基于內(nèi)容的發(fā)布/訂閱路由協(xié)議[J];計算機工程;2009年06期
2 傅律君;郭衛(wèi)斌;吳增德;;面向電子商務(wù)的P2P發(fā)布/訂閱系統(tǒng)[J];華東理工大學(xué)學(xué)報(自然科學(xué)版);2010年04期
3 紀波林,王志堅;基于JMS體系結(jié)構(gòu)的消息服務(wù)技術(shù)的應(yīng)用研究[J];計算機應(yīng)用研究;2003年11期
4 汪錦嶺;金蓓弘;李京;;結(jié)構(gòu)化P2P網(wǎng)絡(luò)上可靠的基于內(nèi)容路由協(xié)議[J];軟件學(xué)報;2006年05期
5 趙永輝;史浩山;;一種基于移動代理的數(shù)據(jù)交換模型[J];科學(xué)技術(shù)與工程;2007年02期
6 苑洪亮;尹剛;王懷民;;支持發(fā)布訂閱的Web服務(wù)應(yīng)用集成框架[J];計算機與數(shù)字工程;2008年03期
7 張彩云;康亞男;成汝震;;基于內(nèi)容的發(fā)布/訂閱模型中高效的匹配算法[J];河北師范大學(xué)學(xué)報(自然科學(xué)版);2009年04期
8 鄭力明;王意潔;鄭重;李小勇;陶克;;CAER:一種基于內(nèi)容的自適應(yīng)事件路由算法[J];計算機科學(xué);2010年01期
9 李永鋒;;XML數(shù)據(jù)流系統(tǒng)的小枝模式過濾算法[J];計算機工程;2010年09期
10 薛濤,馮博琴;數(shù)字圖書館中基于內(nèi)容的事件通知服務(wù)的設(shè)計與實現(xiàn)[J];小型微型計算機系統(tǒng);2004年03期
相關(guān)會議論文 前10條
1 薛濤;石美紅;王會燃;符蓉;;應(yīng)用P2P網(wǎng)絡(luò)實現(xiàn)基于內(nèi)容的發(fā)布訂閱系統(tǒng)[A];2007年全國開放式分布與并行計算機學(xué)術(shù)會議論文集(上冊)[C];2007年
2 張云飛;陳常嘉;;內(nèi)容傳送網(wǎng)絡(luò)(CDN)技術(shù)綜述[A];中國通信學(xué)會信息通信網(wǎng)絡(luò)技術(shù)委員會2003年年會論文集[C];2003年
3 張曉瑜;郭木鐸;;應(yīng)用層組播的熱點研究問題[A];第一屆建立和諧人機環(huán)境聯(lián)合學(xué)術(shù)會議(HHME2005)論文集[C];2005年
4 周繼鵬;朱良愿;;基于物理網(wǎng)絡(luò)拓撲的P2P系統(tǒng)模型[A];2006年全國開放式分布與并行計算學(xué)術(shù)會議論文集(二)[C];2006年
5 馮錫煒;張同衛(wèi);薛峰;;基于發(fā)布/訂閱方式異構(gòu)環(huán)境數(shù)據(jù)交換技術(shù)[A];IT服務(wù)促進企業(yè)信息化——第十一屆中國Java技術(shù)及應(yīng)用交流大會文集[C];2008年
6 林晨;金蓓弘;龍震岳;陳海彪;;上下文感知的分布式事件分發(fā)研究[A];第18屆全國多媒體學(xué)術(shù)會議(NCMT2009)、第5屆全國人機交互學(xué)術(shù)會議(CHCI2009)、第5屆全國普適計算學(xué)術(shù)會議(PCC2009)論文集[C];2009年
7 張勝;許慶華;任建華;;數(shù)據(jù)分發(fā)服務(wù)研究[A];2009年研究生學(xué)術(shù)交流會通信與信息技術(shù)論文集[C];2009年
8 許國艷;王志堅;李曉芳;;基于語義Web服務(wù)的發(fā)布/訂閱模型研究[A];2009年全國開放式分布與并行計算機學(xué)術(shù)會議論文集(下冊)[C];2009年
9 高錦超;柯賡;;CDN技術(shù)在Ad hoc網(wǎng)絡(luò)中的應(yīng)用研究[A];四川省通信學(xué)會2005年學(xué)術(shù)年會論文集[C];2005年
10 吳艷輝;;基于覆蓋網(wǎng)絡(luò)的匿名通信技術(shù)[A];2006通信理論與技術(shù)新進展——第十一屆全國青年通信學(xué)術(shù)會議論文集[C];2006年
相關(guān)重要報紙文章 前10條
1 練彥;云和建立“科技信箱”覆蓋網(wǎng)絡(luò)[N];麗水日報;2008年
2 通訊員 陳天虹;青島開發(fā)區(qū) 構(gòu)建從嚴管理干部全覆蓋網(wǎng)絡(luò)[N];中國人事報;2010年
3 本報記者 劉斌;努力健全紅十字會覆蓋網(wǎng)絡(luò)[N];寶雞日報;2006年
4 本報通訊員 馮景義邋阮征 王s,
本文編號:2021172
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/2021172.html