Cache method for implementing historical event subscription for publish-subscribe system
A publish-subscribe and cache technology, applied in transmission systems, electrical components, etc., can solve the problem that subscribers cannot subscribe to historical events, and achieve the effect of improving storage resource utilization, enhancing cache capacity, and simplifying cache redundancy.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0045] Such as figure 1As shown, a caching method for implementing historical event subscription for a publish-subscribe system includes the following steps:
[0046] Step S1, routing table expansion step: adding cached routing information in the routing table of each proxy node, the cached routing information is used to provide routing information that can locate the cached point.
[0047] In the traditional publish-subscribe system, the routing table of each proxy node already contains subscription routing information, which is used to locate the subscribers corresponding to the event; The table is extended.
[0048] The existing routing table structure is , where filter is the filter condition, and sub_nexthops records the next-hop proxy node that forwards the event that matches the filter successfully to the direction of the subscription node; the sub_nexthops field corresponds to the subscription routing information .
[0049] Add the cache_nexthops field in the existi...
Embodiment 2
[0077]The difference between this embodiment and Embodiment 1 is that the cache point information in the event message header also includes the cache point location, the number of cache copies, and the cache timestamp, and each event cache corresponds to a cache timestamp.
[0078] Before the event is released, the initial values of the location of the cache point, the number of cache copies, and the cache timestamp are all empty. During the event publishing process, for each proxy node in the publishing path, if the current proxy node is used as a cache point and cached, update the cache point location, the number of cache copies, and the cache timestamp recorded in the message header of the event, and update The location of the cache point, the number of cache copies, and the cache timestamp stored in the current proxy node.
[0079] In practical applications, the storage space in the publish-subscribe network may be exhausted. Therefore, at this time, some old caches need...
Embodiment 3
[0081] In order to streamline cache redundancy and balance between memory access efficiency and storage occupancy, this embodiment adds a cache streamlining method on the basis of Embodiment 1. The specific method is as follows:
[0082] In the event publishing step, for each proxy node, a redundancy reduction method is used to cache the event, and the redundancy reduction method is specifically:
[0083] make Represents the collection of all agent nodes in the event distribution tree, Represents an agent node in the event distribution tree, where, represents node b i The collection of all child nodes of , where, Each proxy node contains several child nodes b ij , g ij for each child node A corresponding subtree, where j=1, 2, ..., n t ; means n i b t set of subtrees.
[0084] According to the objective function Determines which subtrees of cache points to dispatch cached copies to, as shown in equation (1):
[0085]
[0086] Among them, d ij Indicate...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com