计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2013年
z2期
30-36
,共7页
王越%陈明文%衡星辰%王志强%虎嵩林
王越%陳明文%衡星辰%王誌彊%虎嵩林
왕월%진명문%형성신%왕지강%호숭림
发布/订阅%基于内容的路由%覆盖网络%通信
髮佈/訂閱%基于內容的路由%覆蓋網絡%通信
발포/정열%기우내용적로유%복개망락%통신
publish/subscribe%content-based routing%overlay network%communication
内容发布/订阅系统是一种完全解耦的基于事件的中间件系统,能独立地仅依赖消息内容实现事件匹配和路由,提供了更细粒度的匹配和更高的透明性.在现有基于内容的路由协议中,订阅路径上的代理节点需存储所有的订阅以构建路由表,从而通过查询路由表实现事件路由.由于系统的路由计算开销受订阅数目影响,因此无法支持大规模应用.为解决这一问题,提出了一种快速的基于内容的路由协议HCBR(hybrid content-based routing).它采用路标的方式建立路由表,从而避免事件在每个节点都进行基于内容的匹配,极大降低事件匹配开销.实验结果表明,在采用27个节点、订阅数目达到10万级别时,基于HCBR协议的系统代理节点的吞吐量为原系统的10倍;而当事件传榆跳数达到27跳时,基于HCBR协议的系统事件端到端传输平均时间缩短到原系统的1/5.
內容髮佈/訂閱繫統是一種完全解耦的基于事件的中間件繫統,能獨立地僅依賴消息內容實現事件匹配和路由,提供瞭更細粒度的匹配和更高的透明性.在現有基于內容的路由協議中,訂閱路徑上的代理節點需存儲所有的訂閱以構建路由錶,從而通過查詢路由錶實現事件路由.由于繫統的路由計算開銷受訂閱數目影響,因此無法支持大規模應用.為解決這一問題,提齣瞭一種快速的基于內容的路由協議HCBR(hybrid content-based routing).它採用路標的方式建立路由錶,從而避免事件在每箇節點都進行基于內容的匹配,極大降低事件匹配開銷.實驗結果錶明,在採用27箇節點、訂閱數目達到10萬級彆時,基于HCBR協議的繫統代理節點的吞吐量為原繫統的10倍;而噹事件傳榆跳數達到27跳時,基于HCBR協議的繫統事件耑到耑傳輸平均時間縮短到原繫統的1/5.
내용발포/정열계통시일충완전해우적기우사건적중간건계통,능독입지부의뢰소식내용실현사건필배화로유,제공료경세립도적필배화경고적투명성.재현유기우내용적로유협의중,정열로경상적대리절점수존저소유적정열이구건로유표,종이통과사순로유표실현사건로유.유우계통적로유계산개소수정열수목영향,인차무법지지대규모응용.위해결저일문제,제출료일충쾌속적기우내용적로유협의HCBR(hybrid content-based routing).타채용로표적방식건립로유표,종이피면사건재매개절점도진행기우내용적필배,겁대강저사건필배개소.실험결과표명,재채용27개절점、정열수목체도10만급별시,기우HCBR협의적계통대리절점적탄토량위원계통적10배;이당사건전유도수체도27도시,기우HCBR협의적계통사건단도단전수평균시간축단도원계통적1/5.
