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

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

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

CLC Number: 

• TP301.6