Allocating buffer for TCP proxy session based on dynamic network conditions

• US 9,154,584 B1
• Filed: 12/17/2014
• Issued: 10/06/2015
• Est. Priority Date: 07/05/2012
• Status: Active Grant

• Current Assignee: A10 Networks Incorporated
• Original Assignee: A10 Networks Incorporated
• Inventors: Han, Liang
• Primary Examiner(s): Nguyen, Quang N
• Application Number:
  US14/573,704
• Time in Patent Office: 293 Days
• Field of Search: 709/203, 709/217, 709/219, 709/223, 709/224, 709/226, 709/229, 709/231, 709/238, 707/10, 707/770
• US Class Current: 1/1
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/9005 using dynamic buffer space allocation
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]

Abstract

Allocation of buffers for a TCP proxy session between a client and a server by a service gateway includes: monitoring dynamic network behaviors for server and client side sessions of the TCP proxy session; and allocating capacity for a server side buffer and capacity for a client side buffer in a memory buffer based on the dynamic server side network behaviors, the dynamic client side network behaviors, and a weighted average of a capacity of the memory buffer. In one approach to the allocation, the gateway determines whether an available capacity of the server or client side buffer is sufficient to store a data packet. If not sufficient, the allocated capacity of the server or client side buffer is increased based on measurements of the dynamic network behaviors and the weighted average, and the available capacity of the server or client side buffer is adjusted accordingly.

Claims

1. A method for allocating by a processor memory space in a memory buffer to a server side receive buffer and a client side send buffer, the method comprising:

establishing at least one of a server side session and a client side session;

processing a proxy session;

allocating a first portion of the memory buffer to the server side receive buffer and a second portion of the memory buffer to the client side send buffer;

determining at least one of a maximum capacity of the server side receive buffer and a maximum capacity of the client side send buffer using a server side data packet round trip time (RTT) and a client side data packet RTT; and

re-allocating a third portion of the memory buffer to the server side receive buffer and a fourth portion of the memory buffer to the client side send buffer using the at least one of the maximum capacity of the server side receive buffer and the maximum capacity of the client side send buffer.

2. The method of claim 1 wherein each of the first portion and the second portion are pre-determined proportions of the memory buffer.

3. The method of claim 1 wherein the memory buffer has a capacity comprising a sum of the maximum capacity of the server side receive buffer and the maximum capacity of the client side send buffer.

4. The method of claim 1 wherein the maximum capacity of the server side receive buffer is substantially [(n*the server side RTT)/(the client side RTT+n*the server side RTT)]*the memory buffer capacity, and the maximum capacity of the client side receive buffer is substantially [(2*the client side RTT)/(the client side RTT+2*the server side RTT)]*the memory buffer capacity.

5. The method of claim 4 wherein n is selected such that 1/n is a fraction of the server side receive buffer advertised for the server side receive session.

6. The method of claim 4 wherein n is 2.

7. The method of claim 5 further comprising:

calculating at least one of the maximum capacity of the server side receive buffer and the maximum capacity of the client side send buffer further using a server side transmission rate and a client side transmission rate.

8. The method of claim 7 wherein the maximum capacity of the server side receive buffer is substantially [(2*the server side transmission rate*the server side RTT)/(the client side transmission rate*the client side RTT+2*the server side transmission rate*the server side RTT)]*the memory buffer capacity, and the maximum capacity of the client side receive buffer is substantially [(2*the client side transmission rate*the client side RTT)/(the client side transmission rate*the client side RTT+2*the server side transmission rate*the server side RTT)]*the memory buffer capacity.

9. The method of claim 8 wherein n is selected such that 1/n is a fraction of the server side receive buffer advertised for the server side receive session.

10. The method of claim 9 wherein n is 2.

11. The method of claim 8 wherein n is selected such that 1/n is a fraction of the server side receive buffer advertised for the server side receive session.

12. A system for allocating by a processor memory space in a memory buffer to a server side receive buffer and a client side send buffer, the system comprising:

a processor; and

a memory coupled to the processor, the memory storing a program executable by the processor to perform a method, the method comprising;

establishing at least one of a server side session and a client side session;

processing a proxy session;

allocating a first portion of the memory buffer to the server side receive buffer and a second portion of the memory buffer to the client side send buffer;

determining at least one of a maximum capacity of the server side receive buffer and a maximum capacity of the client side send buffer using a server side data packet round trip time (RTT) and a client side data packet RTT; and

re-allocating a third portion of the memory buffer to the server side receive buffer and a fourth portion of the memory buffer to the client side send buffer using the at least one of the maximum capacity of the server side receive buffer and the maximum capacity of the client side send buffer.

13. The system of claim 12 wherein each of the first portion and the second portion are pre-determined proportions of the memory buffer.

14. The system of claim 12 wherein the memory buffer has a capacity comprising a sum of the maximum capacity of the server side receive buffer and the maximum capacity of the client side send buffer.

15. The system of claim 12 wherein the maximum capacity of the server side receive buffer is substantially [(n*the server side RTT)/(the client side RTT+n*the server side RTT)]*the memory buffer capacity, and the maximum capacity of the client side receive buffer is substantially [(2*the client side RTT)/(the client side RTT+2*the server side RTT)]*the memory buffer capacity.

16. The system of claim 15 wherein n is selected such that 1/n is a fraction of the server side receive buffer advertised for the server side receive session.

17. The system of claim 12 further comprising:

calculating at least one of the maximum capacity of the server side receive buffer and the maximum capacity of the client side send buffer further using a server side transmission rate and a client side transmission rate.

18. The system of claim 15 wherein the maximum capacity of the server side receive buffer is substantially [(2*the server side transmission rate*the server side RTT)/(the client side transmission rate*the client side RTT+2*the server side transmission rate*the server side RTT)]*the memory buffer capacity, and the maximum capacity of the client side receive buffer is substantially [(2*the client side transmission rate*the client side RTT)/(the client side transmission rate*the client side RTT+2*the server side transmission rate*the server side RTT)]*the memory buffer capacity.