Allocating buffer for TCP proxy session based on dynamic network conditions

• US 9,602,442 B2
• Filed: 09/23/2015
• Issued: 03/21/2017
• 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/863,083
• Publication Number:
  US 20160014052A1
• Time in Patent Office: 545 Days
• Field of Search: 709/201, 709/223, 709/226, 709/228, 370/230, 370/236, 1/1
• 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; 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, wherein the maximum capacity of the server side receive buffer is substantially [(n*a server side data packet round trip time (RTT))/(a client side data packet RTT+n*the server side data packet RTT)]*a memory buffer capacity, and the maximum capacity of the client side send buffer is substantially [(the client side data packet RTT)/(the client side data packet RTT+2*the server side data packet RTT)]*the memory buffer capacity.

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 3 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 using the server side data packet RTT and the client side data packet RTT.

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

6. The method of claim 1 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 [(n*the server side transmission rate*the server side data packet RTT)/(the client side transmission rate*the client side data packet RTT+n*the server side transmission rate*the server side data packet RTT)]*the memory buffer capacity, and the maximum capacity of the client side send buffer is substantially [(the client side transmission rate*the client side data packet RTT)/(the client side transmission rate*the client side data packet RTT+2*the server side transmission rate*the server side data packet 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 session.

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

11. 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 processor 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; 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, wherein the maximum capacity of the server side receive buffer is substantially [(n*a server side data packet round trip time (RTT))/(a client side data packet RTT+n*the server side data packet RTT)]*a memory buffer capacity, and the maximum capacity of the client side send buffer is substantially [(the client side data packet RTT)/(the client side data packet RTT+2*the server side data packet RTT)]*the memory buffer capacity.

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

13. The system of claim 11 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.

14. The system of claim 13 wherein the method further comprises calculating at least one of the maximum capacity of the server side receive buffer and the maximum capacity of the client side send buffer using a server side data packet RTT and client side data packet RTT.

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

16. The system of claim 11 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.

17. The system of claim 11 wherein the maximum capacity of the server side receive buffer is substantially [(n*a server side transmission rate*the server side data packet RTT)/(a client side transmission rate*the client side RTT+n*the server side transmission rate*the server side data packet RTT)]*the memory buffer capacity, and the maximum capacity of the client side send buffer is substantially [(the client side transmission rate*the client side data packet RTT)/(the client side transmission rate*the client side data packet RTT+2*the server side transmission rate*the server side data packet RTT)]*the memory buffer capacity.

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