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

权利要求书

1.一种在发布/订阅系统中发布信息匹配订阅信息的方法，其特征在于，该方法包括：边界代理结点设置数据库，在所述数据库中，将离散化的订阅信息作为索引，将对应的哈希值映射的向量位置的计数器累加一；

当边界代理结点接收到发布信息时，判断由离散化的发布信息计算的哈希值，映射到所述数据库的向量位置的计数器是否都大于一，如果是，则匹配成功，将发布信息发送给所述边界代理结点，如果否，则匹配不成功。

2.如权利要求1所述的方法，其特征在于，所述订阅信息进行离散化的过程为：

按照设置的离散区间，将订阅信息中的各个属性值映射为区间的标识符；

将不同属性之间的标识符进行组合，得到标识符序列，所述标识符序列为离散化的订阅信息；

所述发布信息进行离散化的过程为：

按照设置的离散区间，将发布信息中的各个属性值映射为区间的标识符；

将不同属性之间的标识符组成一个元素，所述元素为离散化的发布信息。

3.如权利要求1所述的方法，其特征在于，该方法还包括：

所述边界代理结点将所述数据库发送给核心代理结点；

所述核心代理结点将接收的所述数据库对应所述数据库的源地址信息存储后，进行累加运算，得到第二级数据库存储。

4.如权利要求1所述的方法，其特征在于，该方法还包括：

在所述核心代理结点之间进行第二级数据库的传输及存储。

5.如权利要求4所述的方法，其特征在于，该方法还包括：

所述边界代理结点将所述离散化的发布信息计算的哈希值发送给所属的核心代理结点，由所属核心代理结点将所述哈希值发送给与其连接的其他核心代理结点；

接收到所述哈希值的各个核心代理结点，分别判断所述哈希值映射到具有的第二级数据库的向量位置的计数器是否都大于一，如果是，则匹配成功，将所述发布信息发送给所管辖的且具有匹配成功数据库的边界代理结点，如果否，则匹配不成功。

6.如权利要求4所述的方法，其特征在于，该方法还包括：

所述边界代理结点接收到要取消订阅的订阅信息后，将由离散化的所述订阅信息计算的哈希值，映射到所述数据库的向量位置的计数器累加减一；

所述边界代理结点将更新后的数据库发送给所属的核心代理结点，所属的核心代理结点更新第二级数据库后，转发给与其连接的其他核心代理结点更新。

7.如权利要求1～6任一所述的方法，其特征在于，该方法还包括：

所述边界代理结点设置离线匹配模块，存储订阅信息；

当所述边界代理结点接收到经过所属核心代理结点匹配后的发布信息，复制到离线匹配模块中进行与订阅信息的匹配，并计算误判率：当误判率达到或超过设定的阈值时，所述离线匹配模块触发所述边界代理结点的数据库重建，与所述边界代理结点的所属核心代理结点相连所有的边界代理结点的数据库都会进行重建，重建时数据库的向量长度增加设定长度。

8.一种在发布/订阅系统中发布信息匹配订阅信息的系统，其特征在于，所述系统由多个边界代理结点及多个核心代理结点组成，一个或多个边界代理结点接入其所属的核心代理结点，核心代结点节点之间互相连接，其中，每个边界代理结点中存储有权利要求1～6任一权利要求所述的数据库；核心代理结点将所管辖的边界代理结点具有的数据库汇总，累加得到第二级数据库。

9.如权利要求8所述的系统，其特征在于，所述核心代理结点，还用于将所管辖的边界代理结点的数据库对应源地址存储。

10.如权利要求8所述的系统，其特征在于，所述边界代理节点中还包括离线匹配模块，用于存储订阅信息。将从所述边界代理节点接收的发布信息与存储的订阅信息匹配，并计算误判率，当错误率达到或超过设定的阈值时，触发所述核心代理节点进行所述数据库的重建，重建时数据库的向量长度增加设定长度；

所述边界代理节点，用于根据离线匹配模块的触发进行数据库的重建，并指示所属的核心代理结点进行数据库重建；

所属的核心代理节点，用于触发与其相连所有的边界代理结点的数据库重建。