作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (1): 78-79,8. doi: 10.3969/j.issn.1000-3428.2008.01.026

• 软件技术与数据库 • 上一篇    下一篇

内容发布订阅中非精确的事件转发算法

张 捷1,苑洪亮2,郭长国1,2,张瞩熹2,宫海林 2   

  1. (1. 中国电子设备系统工程公司研究所,北京 100039;2. 国防科学技术大学计算机学院,长沙 410073)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-01-05 发布日期:2008-01-05

Imperfect Event Forwarding Algorithm in Content-based Publish and Subscribe

ZHANG Jie1, YUAN Hong-liang2, GUO Chang-guo1,2, ZHANG Zhu-xi 2, GONG Hai-lin2   

  1. (1. China Electric Equipment and System Engineering Co. Ltd., Beijing 100039; 2. School of Computer Science, National University of Defense Technology, Changsha 410073)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-01-05 Published:2008-01-05

摘要: 基于Bloom Filter技术提出了一种非精确事件转发算法——FBBF算法,该算法以增加事件消息大小和网络通信开销为代价,提高了中间代理转发事件消息时的速度。FBBF算法的时间开销与系统的订阅规模无关,具有较好的扩展性,可以高效地应用于大规模的发布订阅系统。

关键词: 基于内容, 发布/订阅, 事件匹配, 事件转发

Abstract: An imperfect event forwarding algorithm based on Bloom Filter technology, namely FBBF algorithm, is proposed. FBBF algorithm increases the overhead of event message size and network communication in order to improve the speed of event forwarding in intermediate broker. The time cost of FBBF algorithm is independent of the scale of subscriptions, so FBBF algorithm has good scalability and can be efficiently applied to large scale publish/subscribe system.

Key words: content-based, publish/subscribe, event match, event forwarding

中图分类号: