US 2012/0233268 A1Published application

Publish/subscribe message routing

AssigneeInternational Business Machines Corporation

InventorsBharat V. Bedi, Helen S. Bowyer, Kevin C. Brown, Edward G. Jellard, Robert S. Smart, Graham White

Life of this patent

Estimating the term…

Loading patent…

Abstract

Message routing in a publish/subscribe system where messages are routed from one or more publishers to one or more subscribers according to respective defined paths through a topic tree. A pseudo-topic tree path comprised of a partial path definition and a selection function is specified by a subscriber or publisher. When executed, the selection function searches the topic tree to identify one or more path definition segments, which segments replace the selection function in the pseudo-topic tree path to generate one or more complete path definitions that are then usable for routing messages.

Claims15

Dependent claims

An apparatus for message routing in a publish/subscribe environment comprising at least a first publisher for publishing messages and one or more subscribers for receiving messages routed thereto according to one or more defined paths through a topic tree, the apparatus comprising:

a processor;
a memory coupled with the processor and holding data defining the topic tree;
a first message handler for receiving a message, the message including selection function data defining a selection function, with the handler being adapted to identify and extract the selection function data and store the extracted selection function data in the data defining the topic tree;
a further message handler adapted to create, for the received message, a pseudo-topic tree path comprised of a partial path definition and the selection function;
a search engine coupled with the memory and adapted to search the data defining the topic tree, according to the selection function, and to return one or more path definition segments resulting from the search;
an inserter coupled with the further message handler and the search engine and adapted to insert each of the one or more returned path definition segments into respective copies of the pseudo-topic tree path, in place of the selection function, to produce one or more complete path definitions from the partial path definition;
and
a matching engine coupled with the inserter and adapted to route messages according to each of the one or more produced complete path definitions.

5 more elements

Dependencies are inferred from the claim text.