[发明专利]用于发布订阅系统的实现历史事件订阅的缓存方法

摘要

本发明公开了一种用于发布订阅系统的实现历史事件订阅的缓存方法，包括如下步骤路由表扩充步骤，在路由表中增设缓存路由信息；事件处理步骤，通过哈希函数计算缓存点参考值；事件发布步骤根据缓存点参考值判断当前代理节点是否作为缓存点并进行缓存，同步更新缓存路由信息；缓存订阅步骤；以及缓存获取步骤。本发明具有以下有益效果本发明提供的缓存方法实现了订阅者对历史事件的订阅；本发明充分利用了事件分发路径上所有代理及其邻居代理的存储空间，提高了存储资源利用率，增强了发布订阅系统的缓存能力；本发明对缓存冗余做了精简，在访存效率与存储占用率之间做了平衡。

主权项

一种用于发布订阅系统的实现历史事件订阅的缓存方法，其特征在于，包括如下步骤：路由表扩充步骤：在各代理节点的路由表中增设缓存路由信息，所述缓存路由信息用于提供能够定位到缓存点的路由信息；事件处理步骤：当某一代理节点发出一事件时，通过哈希函数进行计算，得到一缓存点参考值；为所述事件附加一消息头，所述消息头中记录了缓存点信息以及订阅路径信息；所述缓存点信息中包括所述缓存点参考值；事件发布步骤：根据所述消息头中记录的订阅路径信息，将所述事件向对应的订阅节点进行发布；对于发布路径中的每个代理节点，根据所述缓存点参考值判断当前代理节点是否作为缓存点并进行缓存，同时，当前代理节点同步更新对应于所述事件的缓存路由信息；缓存订阅步骤：某一代理节点发出一缓存请求，所述缓存请求中包含订阅条件；将所述订阅条件与当前代理节点的路由表中预存的过滤条件进行匹配，确定缓存事件；所述缓存事件是指，与订阅条件匹配成功的过滤条件对应的事件；缓存获取步骤：若当前代理节点的路由表中包含所述缓存事件对应的缓存路由信息，则直接根据该缓存路由信息找到所述缓存事件对应的缓存点，将缓存请求转发到缓存点，获取缓存；若当前代理节点的路由表中不包含所述缓存事件对应的缓存路由信息，则根据所述缓存事件对应的订阅路由信息，将缓存请求发送到下一个代理节点，回转执行缓存获取步骤。