Network packet flow controller

• US 9,729,439 B2
• Filed: 09/26/2014
• Issued: 08/08/2017
• Est. Priority Date: 09/26/2014
• Status: Active Grant

• Current Assignee: 128 Technology, Inc. (Juniper Networks Incorporated)
• Original Assignee: 128 Technology, Inc. (Juniper Networks Incorporated)
• Inventors: Kumar, Prashant, Timmons, Patrick, MeLampy, Patrick J., Baj, Michael, Kaplan, Hadriel, Penfield, Robert
• Primary Examiner(s): LAM, YEE F
• Application Number:
  US14/497,954
• Publication Number:
  US 20160094444A1
• Time in Patent Office: 1,047 Days
• CPC Class Codes: H04L 12/2861 Point-to-multipoint connection from the data network to the subscribers
• CPC Class Codes: H04L 45/38 Flow based routing
• CPC Class Codes: H04L 45/72 Routing based on the source address
• CPC Class Codes: H04L 45/74 Address processing for routing
• CPC Class Codes: H04L 47/2483 involving identification of individual flows
• CPC Class Codes: H04L 61/58 Caching of addresses or names
• CPC Class Codes: H04L 67/142 Managing session states for stateless protocols; Signalling session states; State transitions; Keeping-state mechanisms
• CPC Class Codes: H04L 67/146 Markers for unambiguous identification of a particular session, e.g. session cookie or URL-encoding
• CPC Class Codes: H04L 67/563 Data redirection of data network streams
• CPC Class Codes: H04L 69/161 Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers

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.

Claims

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 intermediate routing device as defined by claim 12 wherein the packet router is configured to forward the packets from the destination node toward the prior node using the stored return association.

14. The intermediate routing device as defined by claim 9 further comprising a routing table, wherein the packet router is configured to forward the lead packet toward the destination node using the routing table.

15. A computer program product for use on a computer system for directing packets of a bi-directional session from an originating node toward a destination node in an IP network, the computer program product comprising a tangible, non-transient computer usable medium having computer readable program code thereon, the computer readable program code comprising:

program code for causing an intermediate node to obtain a lead packet of a plurality of packets in a bi-directional session, the packets in the plurality of packets in the bi-directional session originating at the originating node and having a unique session identifier comprising a client socket number and server socket number pair, the intermediate node having an IP address;

program code for modifying the lead packet to include IP address and port number of the intermediate node;

program code for 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;

program code for 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;

program code for forming an association between the subsequent node IP address and the session identifier;

program code for storing, in memory, the association to maintain state information for the bi-directional session;

program code for obtaining additional IP-routable packets of the bi-directional session originating at the originating node;

program code for 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;

program code for obtaining IP-routable packets of the bi-directional session originating at the destination node; and

program code for 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.

16. The computer program product as defined by claim 15 wherein the program code for forwarding the lead packet toward the destination node comprises program code for using the subsequent node IP address to address the lead packet toward the subsequent node.

17. The computer program product as defined by claim 16 wherein the program code for forwarding the lead packet toward the destination node comprises program code for accessing a routing information base having routing information for the subsequent node.

18. The computer program product as defined by claim 15 further comprising:

program code for determining a prior node, through which the lead packet traversed, the prior node having a prior node IP address;

program code for forming a return association between the prior node IP address and the session identifier; and

program code for storing, in the memory, the return association to maintain state information for the bi-directional session.

19. The computer program product as defined by claim 18 wherein:

the program code for forwarding the IP-routable packets from the destination node toward the originating node comprises program code for forwarding, through the electronic output interface, the packets from the destination node, toward the prior node using the stored return association.

20. The computer program product as defined by claim 15 wherein the intermediate node has a routing table, and the program code for forwarding the lead packet toward the destination node uses the routing table to forward the lead packet toward the destination node.

21. The computer program product as defined by claim 15 wherein the intermediate node comprises a routing device or a switching device.

22. The computer program product as defined by claim 15 wherein the lead packet is addressed so that a plurality of network devices receive the lead packet after it is forwarded toward the subsequent node and before the subsequent node receives the lead packet.