测控消息中间件发布/订阅匹配算法

作者：王重楠; 王宗陶; 鲍忠贵; 苑刚

来源：计算机技术与发展, 2015, 25(09): 79-83.

• 发布/订阅
• 测控
• 消息中间件
• 匹配算法
• 谓词

针对传统谓词计数法和谓词索引法在进行测控消息发布与订阅过程中效率较低的问题,结合目前测控计算机系统信息交换特点,提出一种基于谓词划分的发布/订阅匹配算法。预处理时将订阅按主题分类,同一主题下的所有订阅组织成0,1矩阵,矩阵每行对应一个订阅,每列对应一个谓词,不同行、列分别按所含谓词、所属订阅数量从大到小排列。匹配时若事件属性与某个谓词不匹配,则删除包含此谓词和其覆盖谓词的所有订阅,剩余矩阵行对应订阅即为匹配订阅集。算法匹配过程有效减少了谓词匹配量,时间复杂度达到线性。实验结果表明,当同一主题订阅量为40/s以下时,该算法匹配效率比传统谓词计数法和索引法有较大提高。

• 单位
  北京跟踪与通信技术研究所