Method and apparatus for content-based routing and filtering at routers using channels

• US 7,545,805 B2
• Filed: 07/19/2002
• Issued: 06/09/2009
• Est. Priority Date: 08/15/2001
• Status: Active Grant

• Current Assignee: Precache Incorporated
• Original Assignee: Precache Incorporated
• Inventors: Huang, Yennun, Wang, Chung-Yih, Lin, Chih-Mei, Yajnik, Shalini
• Primary Examiner(s): CHO, HONG SOL
• Application Number:
  US10/199,368
• Publication Number:
  US 20030169749A1
• Time in Patent Office: 2,517 Days
• Field of Search: 370/389, 370/392, 370/401, 707/3, 709/238
• US Class Current: 370/389
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/306 Route determination based on the nature of the carried application
• CPC Class Codes: H04L 63/0227 Filtering policies mail message filtering H04L51/212
• CPC Class Codes: H04L 63/0263 Rule management

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.

Claims

1. A method for configuring a channel for content-based routing, comprising:

establishing a channel providing a logical communication path between a plurality of nodes in a publish-subscribe network;

configuring the channel for use in content-based routing of information over the communication path;

selecting a message format for transmission over the communication path based upon the channel;

receiving content via the channel;

locally caching the content at a router in the network; and

time marking the cached content; and

indexing the cached content by an identification of the channel, an identification of subjects corresponding with the channel, and the time marking.

2. A method for configuring a channel for content-based routing, comprising:

establishing a channel providing a logical communication path between a plurality of nodes in a publish-subscribe network;

configuring the channel for use in content-based routing of information over the communication path;

selecting a message format for transmission over the communication path based upon the channel;

receiving content via the channel;

locally caching the content at a router in the network; and

time marking the cached content;

receiving at the router a request relating to the cached content; and

retrieving and transmitting at least a portion of the cached content based upon the request and the time marking.

3. An apparatus for configuring a channel for content-based routing, comprising:

establish means for establishing a channel providing a logical communication path between a plurality of nodes in a publish-subscribe network;

configure means for configuring the channel for use in content-based routing of information over the communication path;

select means for selecting a message format for transmission over the communication path based upon the channel;

means for receiving content via the channel;

cache means for locally caching the content at a router in the network; and

time means for time marking the cached content; and

means for indexing the cached content by an identification of the channel, an identification of subjects corresponding with the channel, and the time marking.

4. An apparatus for configuring a channel for content-based routing, comprising:

establish means for establishing a channel providing a logical communication path between a plurality of nodes in a publish-subscribe network;

configure means for configuring the channel for use in content-based routing of information over the communication path;

select means for selecting a message format for transmission over the communication path based upon the channel;

means for receiving content via the channel;

cache means for locally caching the content at a router in the network; and

time means for time marking the cached content;

means for receiving at the router a request relating to the cached content; and

means for retrieving and transmitting at least a portion of the cached content based upon the request and the time marking.