Method and system for data demultiplexing

• US 10,027,780 B2
• Filed: 09/13/2017
• Issued: 07/17/2018
• 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 T
• Application Number:
  US15/703,964
• Publication Number:
  US 20180013865A1
• Time in Patent Office: 307 Days
• Field of Search: None
• 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 69/321 Interlayer communication protocols or service data unit [SDU] definitions; Interfaces between layers
• 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. A method, comprising:

receiving, at a computing device having a processing circuit, a packet of a message;

determining, by the computing device, a key value for the packet, wherein the key value is determined based on one or more headers in the packet;

using, by the computing device, the key value to determine whether the computing device is currently storing a previously created path for the key value;

in response to determining that no path is currently stored for the key value, the computing device;

identifying, using the key value, one or more routines for processing the packet, including a routine that is used to execute a Transmission Control Protocol (TCP) to convert packets having a TCP format into a different format;

creating a path using the identified one or more routines; and

processing the packet using the created path.

2. The method of claim 1, wherein the created path stores state information for at least one of the identified one or more routines.

3. The method of claim 1, wherein the created path stores state information for each of the identified one or more routines.

4. The method of claim 1, wherein the created path specifies an ordering in which the identified one or more routines are to be performed to process the packet.

5. The method of claim 4, wherein the ordering specifies that an application layer protocol is to be performed subsequent to the TCP.

6. The method of claim 5, wherein the application layer protocol is HTTP, and wherein the different format is HTTP.

7. The method of claim 4, wherein the ordering specifies that a first execution of the TCP is to be followed by execution of an application layer protocol, which is to be followed by a second execution of the TCP.

8. The method of claim 7, wherein the first execution of the TCP receives information from a network and the second execution of the TCP sends information via the network.

9. The method of claim 4, wherein the ordering specifies that the TCP is an initial one of the one or more routines.

10. The method of claim 4, wherein the ordering specifies that the TCP is to be performed after performing an Ethernet protocol.

11. The method of claim 1, further comprising:

receiving, at the computing device, a subsequent packet of the message;

determining, by the computing device based on the subsequent packet, the key value;

using, by the computing device, the key value to identify the created path for the message; and

processing, by the computing device, the subsequent packet using the path.

12. The method of claim 11, wherein processing the subsequent packet includes:

queuing the subsequent packet for one or more routines specified in the path; and

performing the one or more routines according to an ordering specified by the path, wherein performing at least one of the routines includes accessing state information stored in the path.

13. The method of claim 11, wherein packets of the message are all associated with a single TCP session.

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

15. A method, comprising:

receiving, at a computing device having a processing circuit, a packet of a message;

determining, by the computing device, a key value for the packet, wherein the key value is determined based on one or more headers in the packet;

using, by the computing device, the key value to determine whether the computing device is currently storing a previously created path for the key value;

in response to determining that no path is currently stored for the key value, the computing device;

identifying, using the key value, one or more routines for processing the packet, including a routine that is used to execute a User Datagram Protocol (UDP) to convert packets having a UDP format into a different format;

creating a path using the identified one or more routines; and

processing the packet using the created path.

16. An apparatus, comprising:

a network interface;

a processor circuit;

a memory storing program instructions executable by the processor circuit to;

receiving, via the network interface, a packet of a message;

determine a key value for the packet, wherein the key value is determined based on one or more headers in the packet;

use the key value to determine whether the apparatus is currently storing a path for the key value, wherein one or more routines are specified in the path for processing packets of the message;

in response to determining that no path is currently stored for the key value;

identify, using the key value, one or more routines for processing the packet, including a particular routine that is used to execute a Transmission Control Protocol (TCP) to convert packets having a TCP format into a different format;

create a path using the identified one or more routines;

process the packet using the created path; and

store the path for use in processing subsequent packets in the message; and

in response to determining that a path is currently stored for the key value;

process the packet using the stored path.

17. The apparatus of claim 16, wherein the apparatus is configured to process the packet by queuing the packet for the one or more routines identified in the path.

18. The apparatus of claim 16, wherein the different format is an application layer format.

19. The apparatus of claim 16, wherein the particular routine is executable to utilize state information stored within the path.

20. The apparatus of claim 16, wherein the path stores state information for at least some of the one or more routines.