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

Imperfect Event Forwarding Algorithm in Content-based Publish and Subscribe

作　　者：张捷 苑洪亮[2] 郭长国[1] 张瞩熹[2] 宫海林[2] 

机构地区：[1]中国电子设备系统工程公司研究所,北京100039 [2]国防科学技术大学计算机学院,长沙410073

出　　处：《计算机工程》2008年第1期78-79,82,共3页Computer Engineering

基　　金：国家“973”计划基金资助项目“虚拟计算环境可信保证体系与机制”(2005CB321804)

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]