Network packet flow controller

Patent metadata

Field	Value
Publication number	US-9729439-B2
Application number	US-201414497954-A
Country	US
Kind code	B2
Filing date	Sep 26, 2014
Priority date	Sep 26, 2014
Publication date	Aug 8, 2017
Grant date	Aug 8, 2017

Abstract

An intermediate node obtains a lead packet of a plurality of packets in a session having a unique session identifier, modifies the lead packet to identify at least the intermediate node, and then forwards the lead packet toward the destination node though an intermediate node electronic output interface to the IP network. The intermediate node also receives, through an intermediate node electronic input interface in communication with the IP network, a backward message from a next node having a next node identifier. The backward message includes the next node identifier and the session identifier. The intermediate node forms an association between the next node identifier and the session identifier, stores the association in memory to maintain state information for the session, and obtains (e.g., receives) additional packets of the session. Substantially all of the additional packets in the session are forwarded toward the next node using the stored association.

First claim

What is claimed is:

1. A packet routing method for directing packets of a bi-directional session from an originating node toward a destination node in an IP network, the method comprising:
an intermediate node obtaining a lead packet of a plurality of packets in a bi-directional session originating at the originating node, the packets in the plurality of packets in the bi-directional session having a unique session identifier comprising a client socket number and server socket number pair, the intermediate node having an IP address;
modifying the lead packet to include the IP address and port number of the intermediate node;
forwarding the lead packet toward the destination node though an intermediate node electronic output interface to the IP network, the electronic output interface being in communication with the IP network, including preserving IP-routability of the lead packet, the lead packet eventually being delivered to the destination node;
receiving, through an electronic input interface of the intermediate node, an IP-routable backward message from a subsequent node, the subsequent node having a subsequent node IP address, the backward message including the subsequent node IP address and the session identifier, the electronic input interface being in communication with the IP network;
forming an association between the subsequent node IP address and the session identifier;
storing, in memory, the association to maintain state information for the bi-directional session;
obtaining additional IP-routable packets of the bi-directional session originating at the originating node;
forwarding, through the electronic output interface of the intermediate node, all of the additional IP-routable packets in the bi-directional session toward the subsequent node using the stored association, including preserving IP-routability of the additional packets, the additional packets eventually being delivered to the destination node;
the intermediate node obtaining IP-routable packets of the bi-directional session originating at the destination node; and
the intermediate node forwarding the IP-routable packets from the destination node toward the originating node, including preserving IP-routability of the packets from the destination node, the packets from the destination node eventually being delivered to the originating node.

2. The packet routing method as defined by claim 1 wherein forwarding the lead packet toward the destination node comprises using the subsequent node IP address to address the lead packet toward the subsequent node.

3. The packet routing method as defined by claim 2 wherein forwarding the lead packet toward the destination node comprises accessing a routing information base having routing information for the subsequent node.

4. The packet routing method as defined by claim 1 further comprising:
determining a prior node, through which the lead packet traversed, the prior node having a prior node IP address;
forming a return association between the prior node IP address and the session identifier; and
storing, in the memory, the return association to maintain state information for the bi-directional session.

5. The packet routing method as defined by claim 4 , wherein:
forwarding the IP-routable packets from the destination node toward the originating node comprises forwarding, through the electronic output interface, the packets from the destination node toward the prior node using the stored return association.

6. The packet routing method as defined by claim 1 wherein the intermediate node has a routing table and forwarding the lead packet toward the destination node comprises using the routing table to forward the lead packet toward the destination node.

7. The packet routing method as defined by claim 1 wherein the intermediate node comprises a routing device or a switching device.

8. The packet routing method as defined by claim 1 wherein the lead packet is addressed so that a plurality of network devices receive the lead packet after it is forwarded and before the subsequent node receives the lead packet.

9. An intermediate routing device for directing packets of a bi-directional session from an originating node toward a destination node in an IP network, the intermediate routing device having an IP address, the intermediate routing device comprising:
an electronic input interface for receiving IP packets from the IP network;
an electronic output interface for forwarding IP packets on the IP network;
state memory for storing session state information;
a lead packet identifier operatively coupled with the electronic input interface, the lead packet identifier configured to identify a lead packet of a plurality of IP-routable packets in a bi-directional session originating at the originating node, the packets in the plurality of packets in the bi-directional session having a unique session identifier comprising a client socket number and server socket number pair;
a lead packet modifier operatively coupled with the lead packet identifier, the lead packet modifier being configured to modify the lead packet to include the IP address and port number of the intermediate routing device;
a packet router operatively coupled with the electronic output interface, the packet router being configured to forward the lead packet toward the destination node through the electronic output interface, such that IP-routability of the lead packet is preserved and the lead packet is eventually delivered to the destination node; and
an downstream controller identifier operatively coupled with the electronic input interface, the associator being configured to: a) receive an IP-routable backward message from a subsequent node having a subsequent node IP address, the backward message including the subsequent node IP address and the session identifier, b) form an association between the subsequent node IP address and the session identifier, and c) store in the state memory the association to maintain state information for the bi-directional session;
the packet router also being configured to forward, through the electronic output interface, additional packets in the bi-directional session toward the subsequent node using the stored association, such that IP-routability of the additional packets is preserved and the additional packets are eventually delivered to the destination node; and
the packet router also being configured to obtain IP-routable packets of the bi-directional session originating at the destination node through the electronic input interface and forward the packets from the destination node toward the oringating node, such that IP-routability of the packets from the destination node is preserved and the packets from the destination node are eventually delivered to the originating node.

10. The intermediate routing device as defined by claim 9 wherein the packet router is configured to use the subsequent node IP address to address the lead packet toward the subsequent node.

11. The intermediate routing device as defined by claim 10 wherein the packet router includes a routing information base having routing information for forwarding the lead packet toward the subsequent node.

12. The intermediate routing device as defined by claim 9 wherein the downstream controller identifier is configured to 1) determine a prior node, through which the lead packet traversed, the prior node having a prior node IP address, 2) form a return association between the prior node IP address and the session identifier, and 3) store the return association in the state memory to maintain state information for the bi-directional session.

13. The inter

Assignees

• 128 Tech Inc

Inventors

• Melampy Patrick J
• Baj Michael
• Kaplan Hadriel
• Kumar Prashant
• Penfield Robert
• Timmons Patrick

Classifications

• H04L67/142

  Managing session states for stateless protocols; Signalling session states; State transitions; Keeping-state mechanisms · CPC title

• H04L69/161

  Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields · CPC title

• H04L45/38 Primary

  Flow based routing · CPC title

• H04L12/2861

  Point-to-multipoint connection from the data network to the subscribers · CPC title

• H04L67/146

  Markers for unambiguous identification of a particular session, e.g. session cookie or URL-encoding · CPC title