Precache, Inc.

Tsu-Wei Chen

Ping-Fai Yang

Shalini Yajnik

Alex W P Fung

Yennun Huang

David S Rosenblum

Chih-Mei Lin

Radu Teodorescu

Chung-Yih Wang

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.

Caching with selective multicasting in a publish-subscribe network

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.

Method and apparatus for content-based packet routing using compact filter storage and off-line pre-computation

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. These routing decisions are distributed among routers in the network core.

Packet routing via payload inspection for quality of service management

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.

Method and apparatus for propagating content filters for a publish-subscribe network

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.

Growing community of inventors

Berkeley Heights, NJ, United States of America

Tsu-Wei Chen