Method and system for data demultiplexing

• US 9,591,104 B2
• Filed: 02/22/2016
• Issued: 03/07/2017
• Est. Priority Date: 12/29/1999
• Status: Expired due to Fees

• Current Assignee: Implicit, LLC (Edward Balassanian)
• Original Assignee: Implicit, LLC (Edward Balassanian)
• Inventors: Balassanian, Edward
• Primary Examiner(s): Duong, Duc
• Application Number:
  US15/050,027
• Publication Number:
  US 20160173653A1
• Time in Patent Office: 379 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04L 2101/663 Transport layer addresses, e.g. aspects of transmission control protocol [TCP] or user datagram protocol [UDP] ports
• 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 61/5007 Internet protocol [IP] addresses
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 69/08 Protocols for interworking; Protocol conversion
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/18 Multiprotocol handlers, e.g. single devices capable of handling multiple protocols
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 69/32 Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method and system for demultiplexing packets of a message is provided.

The demultiplexing system receives packets of a message, identifies a sequence of message handlers for processing the message, identifies state information associated with the message for each message handler, and invokes the message handlers passing the message and the associated state information. The system identifies the message handlers based on the initial data type of the message and a target data type. The identified message handlers effect the conversion of the data to the target data type through various intermediate data types.

Claims

1. An apparatus, comprising:

a processing unit; and

a memory storing instructions executable by the processing unit to;

receive one or more packets of a message;

determine a key value using information in the one or more packets;

identify, using the key value, a sequence of two or more routines, wherein the sequence includes a routine that is used to execute a Transmission Control Protocol (TCP) to process packets having a TCP format;

create a path that includes one or more data structures that indicate the identified sequence of two or more routines, wherein the path is usable to store state information associated with the message; and

process subsequent packets in the message using the sequence of two or more routines indicated in the path.

2. The apparatus of claim 1, wherein the key value includes an IP address and one or more TCP port addresses.

3. The apparatus of claim 1, wherein the sequence of two or more routines includes:

a second routine that is used to execute a second protocol to process packets having a format other than the TCP format, wherein the second protocol is an application-level protocol.

4. The apparatus of claim 3, wherein the second protocol is an HTTP protocol.

5. The apparatus of claim 1, wherein the path further indicates sessions corresponding to respective ones of the sequence of two or more routines.

6. The apparatus of claim 1, wherein the path indicates the key value and a queue for storing packets associated with the message.

7. The apparatus of claim 1, wherein the sequence of two or more routines includes a routine that is executable to process information in the message without performing a format conversion.

8. The apparatus of claim 1, wherein the memory stores instructions executable by the processing unit to:

store, prior to receiving any packets of the message, a list having a plurality of sequences of routines that includes the sequence of two or more routines.

9. The apparatus of claim 8, wherein the instructions executable by the processing unit to identify the sequence of two or more routines are executable to select the sequence of two or more routines from the list using the key value.

10. A non-transitory, computer-readable medium comprising software instructions for processing a message, wherein the software instructions, when executed, cause a computer system to:

determine a key value based on information in one or more received packets of the message, wherein the key value includes an IP address and one or more Transmission Control Protocol (TCP) port addresses;

identify, using the key value, a sequence of two or more routines;

create one or more data structures that reference the identified sequence of two or more routines and are usable to store state information associated with the message; and

process subsequent packets in the message using the identified sequence of two or more routines, wherein the sequence includes a routine that is used to execute TCP to process at least one of the subsequent packets having a TCP format.

11. The computer-readable medium of claim 10, wherein the created one or more data structures include a reference to the key value and to a queue for storing packets of the message for processing.

12. The computer-readable medium of claim 10, wherein the one or more data structures indicate sessions corresponding to respective ones of the sequence of two or more routines.

13. The computer-readable medium of claim 10, wherein the sequence of two or more routines includes a plurality of application-level routines.

14. The computer-readable medium of claim 10, wherein the software instructions, when executed, further cause the computer system to store, prior to receiving any packets of the message, a list of routine sequences that includes the sequence of two or more routines.

15. The computer-readable medium of claim 14, wherein the software instructions are executable to identify the sequence of two or more routines by selecting, using the key value, the sequence of two or more routines from the list.

16. A method, comprising:

receiving, by a computer network device, one or more packets of a message;

determining, by the computer network device, a key value based on information in the one or more packets;

identifying, by the computer network device, a particular sequence of two or more routines using the key value, wherein the particular sequence includes a routine that is used to execute a Transmission Control Protocol (TCP) to process packets having a TCP format;

creating, by the computer network device, one or more data structures that reference the particular sequence, wherein the one or more data structures are usable to store state information associated with the message; and

processing, by the computer network device, subsequent packets in the message using the particular sequence.

17. The method of claim 16, further comprising:

storing, by the computer network device prior to receiving any packets of the message, a list that indicates a plurality of sequences of routines that includes the particular sequence.

18. The method of claim 17, wherein the identifying includes using the key value to select the particular sequence from the list.

19. The method of claim 16, wherein the key value includes an IP address and one or more TCP port addresses.

20. The method of claim 16, wherein the creating includes storing, in the one or more data structures:

an indication of the key value; and

a reference to a queue for storing packets of the message.