Packet routing via payload inspection

• US 20030165139A1
• Filed: 07/19/2002
• Published: 09/04/2003
• Est. Priority Date: 08/15/2001
• Status: Abandoned Application

• Current Assignee: Precache Incorporated
• Original Assignee: Precache Incorporated
• Inventors: Fung, Alex, Yang, Ping-Fai, Chen, Tsu-Wei
• Application Number:
  US10/199,356
• Publication Number:
  US 20030165139A1
• Time in Patent Office: Days
• US Class Current: 370/392
• CPC Class Codes: H04L 45/306 Route determination based on the nature of the carried application
• CPC Class Codes: H04L 63/0245 Filtering by information in the payload
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context

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, process, and propagate 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 subject and 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.

Claims

1. A method for processing packets in a network, comprising:

receiving a packet having a header section and a payload section;

inspecting the payload section of the packet in a network core for use in determining how to process the packet; and

selectively processing the packet based upon the inspecting.

2. The method of claim 1 wherein the inspecting step includes determining whether information in the payload section matches content predicate information in a structure associating the content predicate information with corresponding network destinations or corresponding rules governing in-router processing.

3. The method of claim 1, further including performing the inspecting step at a router in the network core.

4. The method of claim 1 wherein the inspecting step includes applying a filter to information in the payload section.

5. The method of claim 4, further including propagating the filter to a router in the network for use in performing the inspecting.

6. The method of claim 1, further including programming a router in the network for performing the receiving, inspecting, and processing steps.

7. The method of claim 1 wherein the inspecting step includes inspecting attributes for use in determining how to route the packet.

8. A method for processing messages in a network, comprising:

receiving a message having a header section, at least one subject, and at least one attribute;

retrieving the subject and the attribute from the message;

retrieving a subscription based upon the subject; and

applying the attribute to the subscription in a network core in order to determine how to route the message.

9. The method of claim 8 wherein the retrieving the subscription step includes retrieving a filter corresponding with the subscription.

10. The method of claim 8, further including routing the message if the attribute satisfies the subscription.

11. The method of claim 8, further including discarding the message if the attribute does not satisfy all subscriptions.

12. The method of claim 8, further including:

retrieving a plurality of filters corresponding with a plurality of subscriptions;

retrieving a plurality of attributes from the message;

applying each of the attributes to each of the filters to determine if any of the corresponding subscriptions are satisfied; and

selectively routing the message based upon whether any of the subscriptions are satisfied.

13. The method of claim 8, further including performing the applying step at a router in the network core.

14. An apparatus for processing packets in a network, comprising:

a receive module for receiving a packet having a header section and a payload section;

an inspect module for inspecting the payload section of the packet in a network core for use in determining how to route the packet; and

a process module for selectively processing the packet based upon the inspecting.

15. The apparatus of claim 14 wherein the inspect module includes a module for determining whether information in the payload section matches content predicate information in a structure associating the content predicate information with corresponding network destinations or corresponding rules governing in-router processing.

16. The apparatus of claim 14, further including a module for performing the inspecting step at a router in the network core.

17. The apparatus of claim 14 wherein the inspect module includes a module for applying a filter to information in the payload section.

18. The apparatus of claim 17, further including a module for propagating the filter to a router in the network for use in performing the inspecting.

19. The apparatus of claim 14, further including a module for programming a router in the network for performing the receiving, inspecting, and processing.

20. The apparatus of claim 14 wherein the inspect module includes a module for inspecting attributes for use in determining how to route the packet.

21. An apparatus for processing messages in a network, comprising:

a receive module for receiving a message having a header section, at least one subject, and at least one attribute;

a module for retrieving the subject and the attribute from the message;

a module for retrieving a subscription based upon the subject; and

an apply module for applying the attribute to the subscription in a network core in order to determine how to route the message.

22. The apparatus of claim 21 wherein the module for retrieving the subscription includes a module for retrieving a filter corresponding with the subscription.

23. The apparatus of claim 21, further including a module for routing the message if the attribute satisfies the subscription.

24. The apparatus of claim 21, further including a module for discarding the message if the attribute does not satisfy all subscriptions.

25. The apparatus of claim 21, further including:

a module for retrieving a plurality of filters corresponding with a plurality of subscriptions;

a module for retrieving a plurality of attributes from the message;

a module for applying each of the attributes to each of the filters to determine if any of the corresponding subscriptions are satisfied; and

a module for selectively routing the message based upon whether any of the subscriptions are satisfied.

26. The apparatus of claim 21, further including one or more modules for performing the applying at a router in the network core.