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