Network packet flow controller with extended session management

Patent metadata

Field	Value
Publication number	US-9762485-B2
Application number	US-201514833571-A
Country	US
Kind code	B2
Filing date	Aug 24, 2015
Priority date	Aug 24, 2015
Publication date	Sep 12, 2017
Grant date	Sep 12, 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 also to identify source and destination port numbers assigned by the intermediate node for a possible forward association, 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 may receive, 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. Both the intermediate node and the next node form an association between the intermediate node identifier, the next node identifier, and the source and destination port numbers assigned by the intermediate node. This association is part of a forward association for the intermediate node and is part of a return associate for the next node.

First claim

What is claimed is:

1. A packet routing method for directing packets of a 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 session, the intermediate node having an intermediate node identifier, the lead packet including a 5-tuple of information including an original source address, an original source port number, an original destination address, and an original destination port number;
storing return association information in a memory, the return association information based on the 5-tuple of information in the lead packet;
determining a next node for the session, the next node having a next node identifier;
assigning a source port number and a destination port number for the session;
storing forward association information for the session, the forward association information including the next node identifier and the assigned source and destination port numbers;
modifying the lead packet to include the intermediate node identifier as the source address, the next node address as the destination address, the assigned session source and destination port numbers, and the original protocol identifier, and to include the original source address, the original source port number, the original destination address, and the original destination port number as metadata; and
forwarding the modified lead packet to the next node though an intermediate node electronic output interface to the IP network, the electronic output interface being in communication with the IP network.

2. The packet routing method as defined by claim 1 wherein the lead packet is an original lead packet, and wherein the original source address, the original source port number, the original destination address, and the original destination port number are received in header fields of the original lead packet.

3. The packet routing method as defined by claim 1 wherein the lead packet is a forwarded lead packet, and wherein the original source address, the original source port number, the original destination address, and the original destination port number are received as metadata in the forwarded lead packet.

4. The packet routing method as defined by claim 1 wherein determining the next node for the session comprises accessing a routing information base having routing information and next node information for the destination node based on the original destination address.

5. The packet routing method as defined by claim 1 further comprising:
the intermediate node obtaining a subsequent packet of the plurality of packets in the session;
modifying the packet based on the forward association information; and
forwarding the modified packet.

6. The packet routing method as defined by claim 1 further comprising:
the intermediate node obtaining a return packet associated with the session;
modifying the return packet based on the return association information; and
forwarding the modified return packet.

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 modified lead packet is addressed so that at least one network device receives the modified lead packet after it is forwarded and before the next node receives the lead packet.

9. An intermediate routing device for directing packets of a session from an originating node toward a destination node in an IP network, the intermediate routing device having an intermediate node identifier, the routing device comprising:
a plurality of communication interfaces for sending and receiving IP packets over an IP network;
a memory for storing session state information;
a packet identifier operatively coupled with the plurality of communication interfaces, the packet identifier configured to identify a lead packet of a plurality of packets in a session received through a first communication interface, the lead packet including a 5-tuple of information including an original source address, an original source port number, an original destination address, and an original destination port number;
a packet modifier operatively coupled with the packet identifier, the packet modifier being configured to (a) store return association information in a memory, the return association information based on the 5-tuple of information in the lead packet; (b) determine a next node for the session, the next node having a next node identifier; (c) assign a source port number and a destination port number for the session; (d) store forward association information for the session, the forward association information including the next node identifier and the assigned source and destination port numbers; and (e) modify the lead packet to include the intermediate node identifier as the source address, the next node address as the destination address, the assigned session source and destination port numbers, and the original protocol identifier, and to include the original source address, the original source port number, the original destination address, and the original destination port number as metadata; and
a router operatively coupled with the packet modifier and with the electronic output interface, the router being configured to forward the modified lead packet toward the destination node through a second communication interface.

10. The intermediate routing device as defined by claim 9 wherein the lead packet is an original lead packet, and wherein the original source address, the original source port number, the original destination address, and the original destination port number are received in header fields of the original lead packet.

11. The intermediate routing device as defined by claim 9 wherein the lead packet is a forwarded lead packet, and wherein the original source address, the original source port number, the original destination address, and the original destination port number are received as metadata in the forwarded lead packet.

12. The intermediate routing device as defined by claim 9 further comprising a routing information base having routing information and next node information for the destination node based on the original destination address, wherein the packet modifier is further configured to determine the next node for the session by accessing the routing information base.

13. The intermediate routing device as defined by claim 9 wherein:
the packet identifier is further configured to obtain a subsequent packet of the plurality of packets in the session through the first communication interface;
the packet modifier is further configured to modify the packet based on the forward association information; and
the router is further configured to forward the modified packet toward the destination node through the second communication interface.

14. The intermediate routing device as defined by claim 9 wherein:
the packet identifier is further configured to obtain a return packet associated with the session through the second communication interface;
the packet modifier is further configured to modify the return packet based on the return association information; and
the router is further configured to forward the modifier return packet toward the originating node through the first communication interface.

15. A computer program product comprising a tangible, non-transitory computer readable medium encoded with instructions that when run on a computer system implement a method for directing packets of a session by an int

Assignees

• 128 Tech Inc

Inventors

• Kaplan Hadriel S
• Kumar Prashant
• Timmons Patrick
• Melampy Patrick J

Classifications

• H04L45/74 Primary

  Address processing for routing · CPC title

• H04L49/30

  Peripheral units, e.g. input or output ports · CPC title

• H04L49/252

  Store and forward routing · CPC title

• H04L69/22

  Parsing or analysis of headers · CPC title

• H04L45/38

  Flow based routing · CPC title