Method and apparatus for content based switching

• US 7,096,270 B2
• Filed: 08/10/2001
• Issued: 08/22/2006
• Est. Priority Date: 04/13/2000
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Abjanic, John B., Sze, Tak F.
• Primary Examiner(s): Walsh, John B.
• Application Number:
  US09/927,255
• Publication Number:
  US 20030028654A1
• Time in Patent Office: 1,838 Days
• Field of Search: 709227-229, 709238-244
• US Class Current: 709/229
• CPC Class Codes: A61B 5/6852 Catheters
• CPC Class Codes: G06F 16/986 Document structures and storage, e.g. HTML extensions
• CPC Class Codes: H04L 41/0266 using meta-data, objects or commands for formatting management information, e.g. using eXtensible markup language [XML]
• CPC Class Codes: H04L 43/0876 Network utilisation, e.g. volume of load or congestion level
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04L 47/28 in relation to timing considerations
• CPC Class Codes: H04L 47/31 by tagging of packets, e.g. using discard eligibility [DE] bits
• CPC Class Codes: H04L 47/33 using forward notification
• CPC Class Codes: H04L 49/252 Store and forward routing
• CPC Class Codes: H04L 63/0428 wherein the data content is protected, e.g. by encrypting or encapsulating the payload
• CPC Class Codes: H04L 63/0471 applying encryption by an intermediary, e.g. receiving clear information at the intermediary and encrypting the received information at the intermediary before forwarding
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/101 based on network conditions
• 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/562 Brokering proxy services
• CPC Class Codes: H04L 67/563 Data redirection of data network streams
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

A method and apparatus to perform pattern matching for content based switching is described.

Claims

1. An apparatus, comprising:

a document object generator to receive a document having transaction information

a document parser to parse said document and create a document object from said transaction information;

a pattern object generator to receive pattern information of a pattern and create a pattern object from said pattern information;

a pattern parser to parse the pattern information for one or more elements according to a predefined pattern object data structure and to place said elements in appropriate blocks within said pattern object data structure; and

a content based switching decision logic to compare said document object with said pattern object, and to make a switching decision for a message based upon said comparison.

2. The apparatus of claim 1, further comprising an output interface to receive a message from a network and to receive said switching decision from said content based switching decision logic, said output interface to route or switch the received message to one of a plurality of processing nodes to process said message based upon said switching decision.

3. The apparatus of claim 2, wherein said processing nodes comprise servers to process said messages.

4. The apparatus of claim 2, wherein said content based switching logic compares said document object with said pattern object using a pattern matching algorithm.

5. The apparatus of claim 4, wherein said pattern object contains at least one expression, and said pattern matching algorithm evaluates said at least one expression for a match with said document object.

6. The apparatus of claim 2, wherein the output interface translates a destination address and port number of the message to the destination address and port number of the one of the processing nodes that Will process the message.

7. The apparatus of claim 1, wherein said document object represents a logical tree of said transaction information.

8. The apparatus of claim 7, wherein said logical tree contains links to a child, with said child having links to its siblings.

9. The apparatus of claim 7, wherein said logical tree is represented as a plurality of entries in a document object table.

10. The apparatus of claim 1, wherein said pattern object comprises at least one sub-expression, wit said sub-expression represented by an expression object.

11. The apparatus of claim 10, wherein said expression object comprises an expression type and expression data.

12. The apparatus of claim 1, wherein said transaction information and said pattern information represent XML information.

13. A method comprising:

receiving a document having application data with transaction information;

parsing said document to create a document object using said transaction information;

receiving a pattern object representing pattern information;

parsing the pattern information for one or more elements according to a predefined pattern object data structure;

placing said elements in appropriate blocks within said pattern object data structure;

comparing said document object with said pattern object; and

directing said message to one of a plurality of processing nodes in accordance with said comparison.

14. The method of claim 13, wherein said receiving said pattern object comprises:

receiving said pattern information; and

creating a pattern object using said pattern information.

15. The method of claim 13, wherein said receiving said pattern object comprises retrieving said pattern object from memory.

16. The method of claim 13, wherein said comparing comprises comparing one or more data characters and one or more markup characters describing the data characters in the application data to similar information provided in the pattern information.

17. The method of claim 13, wherein said transaction information comprises business transaction information that is provided in a XML based language.

18. The method of claim 13, wherein said document object represents a logical, tree of said transaction information.

19. The method of claim 13, wherein said logical tree contains links to a child, with said child having links to its siblings.

20. The method of claim 19, wherein said logical tree is represented as a plurality of entries in a document object table.

21. The method of claim 13, wherein said pattern object comprises at least one sub-expression, with said sub-expression represented by an expression object.

22. The method of claim 21, wherein said expression object comprises an expression type and expression data.

23. A method of XML based switching, comprising:

receiving a XML document including business transaction information provided in a XML based language;

parsing said XML document to create a document object using said business transaction information;

comparing said document object to one or inure pattern objects representing pattern information; and

directing said XML message to one of a plurality of processing nodes or application servers in accordance with said comparison,

wherein said pattern information is parsed for one or more elements according to a predefined pattern object data structure, and said elements are placed in appropriate blocks within said pattern object data structure.

24. The method of claim 23, wherein said document object represents a logical tree of said transaction information, and said pattern object comprises at least one sub-expression, with said sub-expression represented by an expression object.

25. An article comprising:

a storage medium;

said storage medium including stored instructions that, when executed by a processor, result in receiving a document having application data with transaction information, parsing said document to create a document object using said transaction information, receiving a pattern object representing pattern information, parsing the pattern information for one or more elements according to a predefined pattern object data structure, placing said elements in appropriate blocks within said pattern object data structure, comparing said document object with said pattern object, and directing said message to one of a plurality of processing nodes in accordance with said comparison.

26. The article of claim 25, wherein the stored instructions, when executed by a processor, further result in comparing by comparing one or more data characters and one or more markup characters describing the data characters in the application data to similar information provided in the pattern information.

27. An article comprising:

a storage medium;

said storage medium including stored instructions that, when executed by a processor, result in receiving a XML document including business transaction information provided in a XML based language, parsing said XML document to create a document object using said business transaction information, comparing said document object to one or more pattern objects representing pattern information, parsing the pattern information for one or more elements according to a predefined pattern object data structure, placing said elements in appropriate blocks within said pattern object data structure, and directing said XML message to one of a plurality of processing nodes or application servers in accordance with said comparison.

28. The method of claim 27, wherein said document object represents a logical tree of said transaction information, and said pattern object comprises at least one sub-expression, with said sub-expression represented by an expression object.