[发明专利]在发布/订阅系统中发布信息匹配订阅信息的方法及系统

说明书

本发明公开了一种在发布/订阅系统中发布信息匹配订阅信息的方法及系统，对于每一个订阅信息离散化后，进行哈希计算得到哈希值，在设置的数据库中将所述离散化的订阅信息作为索引，将对应的哈希值映射到的在数据库中的向量位置的计数器加一。在匹配时，将发布信息离散化后，进行哈希计算得到哈希值，判断映射到数据库中的向量位置是否都大于一，如果是，则匹配成功，后续据此将发布信息发送给设置数据库的代理结点。由于对订阅信息和发布信息采用了计数型布隆过滤器处理后，再进行匹配，从而保证了保证匹配的时效性，而且能够保护订阅者的订阅信息的隐私。

技术领域

本发明涉及计算机网络，特别涉及一种在发布/订阅系统中发布信息匹配订阅信息的方法及系统。

背景技术

发布/订阅(P/S，Publish/Subscribe)系统，或简称为Pub/Sub是一种能够为大规模交互应用提供松耦合交互模式的多对多的通信范式。在发布/订阅系统的基础架构中，包括发布者、订阅者和代理网络。其中，订阅者向代理网络订阅自己感兴趣的某一主题或内容，也就是发送订阅信息。代理网络记录每一个订阅者对应的订阅信息。发布者向代理网络发送自己产生的某一主题或内容的发布信息。代理网络接收发布信息后，对已经记录好的订阅信息进行查询，当找到相匹配的订阅信息后，代理网络以通知的形式向对应的一个或多个订阅者发送匹配的发布信息，从而订阅者收到了自己感兴趣的信息。

发布/订阅系统为大规模交互应用提供松耦合交互模式。在这种模式下，订阅者有能力表达其感兴趣的事件或事件模式，当任何发布者发布了订阅者注册的相关感兴趣的事件后，所有订阅者会被异步通知。这种基于事件的交互能力的优势在于发布者和订阅者之间能够在时间、空间和同步上达到完全解耦。发布/订阅系统的松耦合特性主要体现在三个方面：时间、空间和同步性。

发布/订阅系统基于匹配信息的不同，可以分为基于内容的发布/订阅系统与基于主题的发布订阅系统，基于内容的发布/订阅系统与基于主题的发布订阅系统相比，具有更丰富的表现力。基于主题的发布/订阅系统是将信息以主题进行分组，订阅者向代理网络发送感兴趣的某一特定主题的信息，而发布者产生的发布信息也是基于某一个特定的主题。这种粗粒度的信息描述形式可以简化系统建模过程，同时系统里的匹配算法也会相对简洁。但是随之带来的问题是不能满足系统对信息的完整性要求，表达不够明确具体，即使系统里的匹配算法足够精准也会造成订阅者收到过多无用信息的情况。

为了解决上述情况，基于内容的发布订阅系统被设置出来。这时订阅者列出一些内容条件来表达感兴趣的订阅信息，同时满足这些内容条件的发布信息才会被代理网络以通知的形式发送过来。这些内容条件是根据信息的维度而抽象出来的，条件越多，信息的维度也越多，信息的完整性及表现度也越大。

然而，细粒度的基于内容的发布/订阅系统使得发布信息匹配订阅信息的过程变得复杂，如何定义多维度的信息匹配是基于内容的发布/订阅系统的一个研究热点，也是一个研究难点。

目前，在基于内容的发布/订阅系统中进行信息匹配的方式主要分为两大类：基于可扩展标记(XML)的匹配方式，以及基于地图(Map)的匹配方式。在前者的匹配方式中，是将发布信息处理成XML文档，将订阅信息处理成XPath表达式后，进行匹配处理。在后者的匹配方式中，是基于已有的订阅信息集空间检索匹配发布信息的，也就是说，每次发布信息到达代理结点后，就搜索订阅信息集空间，然后返回结果，基于Map匹配方式的不同匹配算法区别在于不同的订阅信息集空间的数据结构以及空间搜索策略。