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

The FB outage

 This outage has caused considerable noise everywhere. It was quite discomforting for me because during the whole conversation nobody bothered to understand the gravity of the issue. I don't expect end users to understand the issue. But this is going to be a blogpost for all of those in the tech field, Such an event can happen how much ever chaos engineering, best of the tech jargon we implement in the stack To all my Site Reliability Engineer friends, Site Up is our first priority. I myself said many a times outage is news and SREs should prevent outage. But I'm afraid this is leading to a cult in the industry who despises outages and takes no learnings from it. I don't know what has happened in Facebook. I can explain a scenario which may or may not be right but that can definitely show the gravity of the issue. Let's draw a probable Facebook architecture Disclaimer I don't work at Facebook. So this might not be how facebook routes traffic. This is based on my exp

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