Distributed methodology for peer-to-peer transmission of stateful packet flows

Patent metadata

Field	Value
Publication number	US-9843515-B2
Application number	US-201615159567-A
Country	US
Kind code	B2
Filing date	May 19, 2016
Priority date	Apr 26, 2013
Publication date	Dec 12, 2017
Grant date	Dec 12, 2017

Abstract

Techniques for enabling peer-to-peer transmission of stateful packet flows in a network environment are provided. In certain embodiments, a computer system receives a packet belonging to a stateful flow, accesses flow associating information (e.g., network address) from the packet, determines a computer system comprising a state analysis owner for the stateful flow, using the flow associating information, and transmits the first packet to the second computer system.

First claim

What is claimed is:

1. A method comprising:
receiving, by a computer system, a packet belonging to a stateful flow;
accessing, by the computer system, flow associating information from the packet, the flow associating information comprising a source network address and a destination network address;
determining, by the computer system, a source host computer system using the source network address and a destination host computer system using the destination network address;
selecting, by the computer system, from among the source host computer system and the destination host computer system, the host computer system with a lower network address as a state analysis owner for the stateful flow; and
transmitting, by the computer system, the packet to the selected host computer system.

2. The method of claim 1 , wherein the flow associating information further comprises one or more of session ID or query subset for the packet belonging to the stateful flow.

3. The method of claim 1 , wherein the state analysis owner for the stateful flow performs run-to-completion state processing on the packet.

4. The method of claim 1 , wherein the state analysis owner for the stateful flow performs routing functions for the packet.

5. The method of claim 1 , wherein the stateful flow comprises a sequence of packets, wherein processing of a past packet affects the processing or transmission of the packet or a future packet.

6. The method of claim 1 , wherein the stateful flow comprises one of firewall traffic, network address translation (NAT) traffic, or application layer classification for Quality of Service (QoS).

7. A non-transitory computer readable medium having stored thereon program code executable by a processor, the program code comprising:
code that causes the processor to receive a packet belonging to a stateful flow;
code that causes the processor to access flow associating information from the packet, the flow associating information comprising a source network address and a destination network address for the packet;
code that causes the processor to determine that only one of the source network address and the destination network address is resolvable to a host computer system;
code that causes the processor to select the host computer system as a state analysis owner for the stateful flow; and
code that causes the processor to transmit the packet to the selected host computer system.

8. The non-transitory computer readable medium of claim 7 , wherein the flow associating information further comprises one or more of session ID or query subset for the packet belonging to the stateful flow.

9. The non-transitory computer readable medium of claim 7 , wherein the state analysis owner for the stateful flow performs run-to-completion state processing on the packet.

10. The non-transitory computer readable medium of claim 7 , wherein the state analysis owner for the stateful flow performs routing functions for the packet.

11. The non-transitory computer readable medium of claim 7 , wherein the stateful flow comprises a sequence of packets, wherein processing of a past packet affects the processing or transmission of the packet or a future packet.

12. The non-transitory computer readable medium of claim 7 , wherein the stateful flow comprises one of firewall traffic, network address translation (NAT) traffic, or application layer classification for Quality of Service (QoS).

13. A computer system comprising:
a processor; and
a non-transitory computer readable medium having stored thereon executable program code which, when executed by the processor, causes the processor to:
receive a packet belonging to a stateful flow;
access flow associating information from the packet, the flow associating information comprising a source network address and a destination network address;
determine a source host computer system using the source network address and a destination host computer system using the destination network address;
select, from among the source host computer system and the destination host computer system, the host computer system with a higher network address as a state analysis owner for the stateful flow; and
transmit the packet to the selected host computer system.

14. The computer system of claim 13 , wherein the flow associating information further comprises one or more of session ID or query subset for the packet belonging to the stateful flow.

15. The computer system of claim 13 , wherein the state analysis owner for the stateful flow is further configured to perform run-to-completion state processing on the packet.

16. The computer system of claim 13 , wherein the stateful flow comprises a sequence of packets, wherein processing of a past packet affects the processing or transmission of the packet or a future packet.

17. The computer system of claim 13 , wherein the stateful flow comprises one of firewall traffic, network address translation (NAT) traffic, or application layer classification for Quality of Service (QoS).

18. A method comprising:
receiving, by a computer system, a packet belonging to a stateful flow;
accessing, by the computer system, flow associating information from the packet, the flow associating information comprising a source network address and a destination network address;
determining, by the computer system, a source host computer system using the source network address and a destination host computer system using the destination network address;
selecting, by the computer system, from among the source host computer system and the destination host computer system, the host computer system with a higher network address as a state analysis owner for the stateful flow; and
transmitting, by the computer system, the packet to the selected host computer system.

19. The method of claim 18 , wherein the state analysis owner for the stateful flow performs one or more of run-to-completion state processing on the packet or routing functions for the packet.

20. The method of claim 18 , wherein the stateful flow comprises a sequence of packets, wherein processing of a past packet affects the processing or transmission of the packet or a future packet.

21. The method of claim 18 , wherein the stateful flow comprises one of firewall traffic, network address translation (NAT) traffic, or application layer classification for Quality of Service (QoS).

22. A method comprising:
receiving, by a computer system, a packet belonging to a stateful flow;
accessing, by the computer system, flow associating information from the packet, the flow associating information comprising a source network address and a destination network address;
determining, by the computer system, that only one of the source network address and the destination network address is resolvable to a host computer system;
selecting, by the computer system, the host computer system with the resolvable network address as a state analysis owner for the stateful flow; and
transmitting, by the computer system, the packet to the selected host computer system.

23. The method of claim 22 , wherein the state analysis owner for the stateful flow performs one or more of run-to-completion state processing on the packet or routing functions for the packet.

24. The method of claim 22 , wherein the stateful flow comprises a sequence of packets, wherein processing of a past packet affects the processing or transmission of the packet or a future packe

Assignees

• At & T Ip I Lp

Inventors

• Bays Robert
• Larson Mike
• Hemminger Stephen

Classifications

• H04L47/10

  Flow control; Congestion control · CPC title

• H04L45/302

  Route determination based on requested QoS · CPC title

• H04L45/74 Primary

  Address processing for routing · CPC title

• H04L47/2441

  relying on flow classification, e.g. using integrated services [IntServ] · CPC title

• H04L67/104 Primary

  Peer-to-peer [P2P] networks · CPC title