计算机科学 ›› 2010, Vol. 37 ›› Issue (1): 103-107.

• 计算机网络与信息安全 • 上一篇    下一篇

CAER:一种基于内容的自适应事件路由算法

郑力明,王意洁,郑重,李小勇,陶克   

  1. (国防科技大学计算机学院并行与分布处理国家重点实验室 长沙410073);(武警成都指挥学院信息技术教研室 成都610213)
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家重点基础研究发展规划973项目(2005CB321801),国家自然科学基金项目(60873275,60627003),高等学校博士学科点专项科研基金资助课题(200899980003),高等学校全国优秀博上学位论文作者专项资金项目(200141)资助。

CAER:A Content-based Adaptive Event Routing Algorithm

ZHENG Li-ming,WANG Yi-jie,ZHENG Zhong,LI Xiao-yong,TAO Ke   

  • Online:2018-12-01 Published:2018-12-01

摘要: 基于内容的发布/订阅模式正受到日益广泛的重视,为构建大规模分布式系统提供了一个很好的选择。在基于内容的事件分发中,事件发布结点无需指定分发的目标地址,事件在转发的过程中根据其内容逐步路由到对事件感兴趣的目标结点。针对已有的基于内容的路由算法不能适应订阅动态变化、网络通讯开销较大的问题,提出了一种基于内容的自适应事件路由算法CAER。通过在基于内容的路由表中将订阅与订阅源结点相绑定的方式,来实现路由表的构建和维护,使得路由算法适应订阅的动态变化。实验结果表明,该算法不仅提高了事件分发的准确率,而且降低了网络的通讯开销。

关键词: 发布/订阅,基于内容,事件路由

Abstract: The content based publish/subscribe paradigm has received emerging attention due to providing efficient loosely communication channels for large-scale distributed systems. Event publishing nodes don't specify the destination addresses of events;in contrast,events arc progressively routed to the nodes which have subscribed them However,existing content based event routing algorithms can't efficiently adapt to the dynamics of subscriptions and incur higher network communication costs. A content based adaptive event routing algorithm (CAER) was proposed. The subscription was bound with the corresponding subscribers' addresses in the routing tables, and then the routing tables were efficiently constructed and maintained. Simulation results show that the accuracy of the event publishing is improved, and the network communication costs arc significantly reduced.

Key words: Publish/subscribe, Content based, Event routing

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!