Abstract: Packet routing via payload inspection at routers in a core of a distributed network. Packets include subjects and attributes in addition to routing information. The subjects correspond with particular types of content for subscriptions, and the attributes encapsulate the data or content. The routers store filters corresponding with subscriptions to content. Upon receiving a packet, a router inspects the payload section of the packet containing the attributes in order to retrieve the attributes and apply them to the filters for the subscriptions. If an attribute satisfies a filter, the packet is routed to the next link. If the attributes do not satisfy the filters, the router discards the packet. These routing decisions are distributed among routers in the network core. The router locally caches the data in the network core.

Abstract: A method and apparatus provide for content-based routing of packets in a publish-subscribe network. A packet is received via the network. A map specifying computed filter coverage in an attribute space is accessed. Content of the packet is inspected for a routing decision for the packet. The map is used for the routing decision for the packet. The packet is routed based upon the inspected content of the packet and the map. A router for content-based routing of packets in a publish-subscribe network, comprising modules for performing this method is provided. A network including a plurality of such routers is provided. A computer-readable medium including instructions for performing this method is provided.

Abstract: A method and apparatus provide for implementing query-response interactions on a publish-subscribe network. An advertisement relating to a data set and a query representing a logical expression are received. The advertisement is mapped to a corresponding subscription. The query is mapped to a corresponding notification. The subscription and the notification are used for implementing of the advertisement and the query in the network.

Abstract: Packet routing via payload inspection at routers in a core of a distributed network for use in distributing content according to quality of service guarantees. Packets contain subjects and attributes in addition to routing information. The subjects correspond with particular types of content for subscriptions, and the attributes encapsulate the data or content. The subscriptions are associated with particular quality of service guarantees or levels of service. The routers store filters corresponding with subscriptions to content. Upon receiving a packet, a router inspects the payload section of the packet containing the attributes in order to retrieve the attributes and match them to the filters for the subscriptions. If the attributes satisfies a filter, the packet is routed to the next link in accordance with the quality of service guarantee associated with that filter. If the attributes do not satisfy any of the filters injected to and stored at the router, the router discards the packet.

Abstract: A method and apparatus provide for propagating filters in a publish-subscribe network. A plurality of filters relating to subscriptions to content in the network are received. A number of the filters is reduced based upon particular criteria, and the reduced number of filters are propagated for use in satisfying the subscriptions. A filter receiving module, a filter reduction module, and a filter propagation module may execute these steps.

Abstract: Channels between routers for use in packet routing via payload inspection. The channels constitute logical connections between routers and include subjects and attributes. Publishers create channels for routing particular types of content as defined by the subjects and attributes. The publishers also create proxies and notifications on the channels. The channel definitions for routers identify packet or message structures so that the routers can locate attributes in the packets for content-based routing. The routers apply the packet attributes to filters encapsulating subscriptions in order to perform the content-based routing in the network core. The routers also locally cache content, providing distributed caching of content throughout the network core.

Abstract: Packet routing via payload inspection at routers in a core of a distributed network. Packets include subjects and attributes in addition to routing information. The subjects correspond with particular types of content for subscriptions, and the attributes encapsulate the data or content. The routers store filters corresponding with subscriptions to content. The subscriptions can include wildcards, which are converted to filters using routing rules that constrain sizes of fields for the subscription. Upon receiving a packet, a router inspects the payload section of the packet containing the attributes in order to retrieve the attributes and apply them to the filters for the subscriptions. If an attribute satisfies a filter, the packet is routed to the next link. If the attributes do not satisfy the filters, the router discards the packet. These routing decisions are distributed among routers in the network core.

Abstract: A method and apparatus provide for persistent caching of methods delivered via a publish-subscribe network. At a first node, a message having data via the network is received. The data is time-marked. The data is cached in a cache memory at the first node. The message is routed to a second node using content-based routing. These steps are repeated at a second node. A router that includes modules for executing this method is provided. A publish-subscribe network that includes nodes that include modules for executing this method is provided. A computer-readable medium that includes instructions for executing this method is provided.

Abstract: Conversion of subscription predicates for transmission in a publish-subscribe network. Subscriptions include Boolean-valued predicates defining content desired by a subscriber. An agent application converts the predicates into a suitable form for transmission to routers in a network core. The routers process the predicates into filter tables or data structures for use in content-based routing, which involves applying attributes in received packets to the filters. The agent also receives content corresponding with subscriptions and calls applications for presenting the content to a subscriber.

Abstract: Data structures for storing subscription predicates for transmission in a publish-subscribe network. Subscriptions include Boolean-valued predicates defining content desired by a subscriber. An agent application converts the predicates into a suitable form for storing them in a common data structure. The predicates are used to generate filters to encapsulate the subscriptions, and the filters are specified in the data structure in addition to the Boolean relationships of the predicates. Routers in a network core use the data structure for content-based routing, which involves applying attributes in received packets to the filters.