Skip to main content

TCP Recycle

TCP connection tear down is one part which is least documented in the internet. In an ideal web server client architecture, once the server sends FIN, client will send FIN+ACK, server sends an ACK and enters time wait state. Look at this diagram


Now lets consider our problem. We have deployed new servers which receive huge traffic with less processing time(100 ms). Now all these connections enter into time wait state to tear down connection. Time Wait state is useful for two reasons
  1. If the last ack sent by the server is missed half way, client will retransmit Fin+Ack. If the socket was reused by some other connection, there would be confusions in the network
  2. If  a router malfunctioned and any of the data from client to server was lost. Client would have retransmitted it after RTO (retransmission timeout) , There is a high probability that router might reinject the old packet if its segment lifetime is less than MSL. Now this packet could also cause conflict if the same tcp connection tuple is used on server side
In our case the incoming connection rate is constant(almost) say lambda. These packets reach timewait after 100ms. The timewait is constant in linux 60s. In kernel code it is defined as a macro

#define TIME_WAIT_LENGTH 60*HZ

After receiving live traffic for some 20 minutes, number of connections in timewait shoots upto 1.4 million. The bottle neck is not in the application, its in the timewait state. But time wait is needed for gracefully closing TCP.

There are lot of links in internet which says changing tcp_fin_timeout in /etc/sysctl.conf will reduce time wait length. This is seriously wrong, tcp_fin_timeout reduces FIN_WAIT 2 state time(Refer diagram above).

Now there came a new kernel parameter in TCP called tcp_tw_recycle in /etc/sysctl.conf. In this case the server waits only for retransmission timeout (around 1-3s) and reuses the socket for new connection.
The case 1 of timewait, failed ACK will be handled in this scenario as it waits for RTO. But the case 2, where a packet stays alive for a MSL(Maximum Segment Length), is not handled gracefully. To avoid conflicts TCP stores the recent timestamp from the client and accepts packets only in increasing order of time stamps from clients. This seems well and good and time spent on time_wait state is reduced. We implemented this on our systems and connections in time wait drastically reduced. Then why didnt TCP use this by default? Lets consider a scenario, 

Some 4 systems are trying to connect to a server which uses recycle parameter. The clients are sharing a wifi. So they are behind a NAT and  they use same public ip. The clocks in 4 systems need not be in sync. So if the system which has a higher timestamp (say t1) has succesfully established a connection with server and closed it. Other clients cant establish connection with server until their timestamp is greater than t1.  Abnormal behaviour will be seen for devices behind NAT and firewall. So this parameter is not encouraged in most of the cases.



Comments

Popular posts from this blog

How we have systematically improved the roads our packets travel to help data imports and exports flourish

This blog post is an account of how we have toiled over the years to improve the throughput of our interDC tunnels. I joined this company around 2012. We were scaling aggressively then. We quickly expanded to 4 DCs with a mixture of AWS and colocation. Our primary DC is connected to all these new DCs via IPSEC tunnels established from SRX. The SRX model we had, had an IPSEC throughput of 350Mbps. Around December 2015 we saturated the SRX. Buying SRX was an option on the table. Buying one with 2Gbps throughput would have cut the story short. The tech team didn't see it happening. I don't have an answer to the question, "Is it worth spending time in solving a problem if a solution is already available out of box?" This project helped us in improving our critical thinking and in experiencing the theoretical network fundamentals on live traffic, but also caused us quite a bit of fatigue due to management overhead. Cutting short the philosophy, lets jump to the story.

More on Memory

 A post almost after 2 years!!! One common question I get asked is, "what is the reference I follow for troubleshooting an issue at hand". I would not be able to give an answer to the question directly as most of the times, I won't have even a single reference material handy. It's not a self boasting article. It's an article describing how knowledge we gather at random places help during an issue. Let's dissect a memory usage issue in Linux I faced recently and see how the triage shaped up. One of our processes was getting repeated ENOMEM when it was trying to call malloc for some reason despite the box had plenty of unused RAM. Lets see how the triage went through I didn't understand in my Operating systems course what a virtual memory is. I did convincing myself that virtual memory is physical memory + swap(in a way correct but not completely) I attended an interview in 2013, where the Director of the division asked me when you do malloc do you get physi

Lessons from Memory

Started debugging an issue where Linux started calling OOM reaper despite tons of memory is used as Linux cached pages. My assumption was if there is a memory pressure, cache should shrink and leave way for the application to use. This is the documented and expected behavior. OOM reaper is called when few number of times page allocation has failed consequently. If for example mysql wants to grow its buffer and it asks for a page allocation and if the page allocation fails repeatedly, kernel invokes oom reaper. OOM reaper won't move out pages, it sleeps for some time and sees if kswapd or a program has freed up caches/application pages. If not it will start doing the dirty job of killing applications and freeing up memory. In our mysql setup, mysql is the application using most of the Used Memory, so no other application can free up memory for mysql to use. Cached pages are stored as 2 lists in Linux kernel viz active and inactive. More details here https://www.kernel.org/doc/gorma