TCP拥塞控制算法的Linux内核实现.docx

TCP拥塞控制算法及Linux内核实现朱前1华中科技大学电子与信息工程学院09种子班 U200913678,湖北武汉 430074）摘要：Internet在过去的几十年当中经历了飞速的发展，而作为互联网协议中的一个重要部分的TCP拥塞控制算法无疑也是受到了很大的挑战；现在互联网上运行着的TCP拥塞控制算法已经不下十种，而且还有新的算法在不断地提出中，但是很少有真正能够用到实际中的。本文将以互联网上流量最的操作系统Linux的内核源码着手，主要研究一下现在在互联网上运行着的TCP拥塞控制算法都是哪些算法以及源码分析。关键词：传输控制协议；拥塞协议；拥塞算法；Linux内核中图分类号：TN915 文献标识码：A 文章编号：1000-100X(2011)12-0101-07TCP Congestion Avoidance Algorithm IdentificationZHU Qian(1.ElectricInformation College U200913678, Huazhong University of ScienceTechnology, Wuhan 430074 China)Abstract: Internet has experienced an amazing speed’s development in the passed dozens of years. As an important part of Internet protocol. TCP congestion avoidance algorithm faced so many challenges. There are more than ten kinds of algorithms running in the Internet. And more algorithms is approved. Even though much of these algorithm can’t be running in the Internet. In this paper, we will start with the source code of Linux, which is the most popular operating system running on nowadays Internet. We will try to understand the source code and see which algorithm is used in Linux.Key words: TCP; Congestion Avoidance; Congestion Algorithm; Linux Kernel引言由于Internet是一种基于Best-Effort服务的网络，传输控制协议TCP却能够在不可靠的互联网上提供可靠的服务，所以说TCP已经得到了大量的部署和使用并且统治着几乎全部的Internet数据流量。然而TCP协议的性能又在很大程度上由TCP拥塞控制算法决定，当今互联网上的算法又实在太多，如果想要专心研究几个算法还真不知道应该研究那些，不过有过研究称现在传统的AIMD算法已经不再是用得最多的算法了[1]。不过在研究中只是对前5000的服务器进行了一个并不一定准确的测定，笔者认为现在很多的很多服务器还是基于Linux操作系统，很多人并不会对原本的算法进行修改也没有多大的必要，我们通过查看/proc/sys/net/ipv4/tcp_congestion_control可以发现现在的Linux内核默认是cubic算法，所以我笔者猜测之前的研究[1]虽然是基于真正的事实，但是毕竟是最大的服务器集群，那是属于一个很专业的系统，也就是说管理员很有可能在每个地方都尽量给出最好的方案，但是大多数普通的服务器并没有这个必要，也就是说那5000个流量最大的服务器集群并不能够真实地反应我们当今Internet上的算法部署情况。毫无疑问的是现在的服务器大多都是Linux内核，相信cubic以及一些别的Linux内核内置的算法在整个Internet上占有的比率肯定大于之前的研究。本文并不会在具体的占有率上进行研究，只是谈及一下Linux内核2.6.36版本的TCP拥塞控制算法实现，同时会介绍一下Linux的TCP拥塞控制。TCP拥塞控制简介我们知道现在的整个互联网体系结构是以IP协议为基础的，是一种基于无连接的端到端的报文传输服务，端到端传输的有点很多，但是有一个基本的问题就是需要自己来保证数据的可靠性。所以说TCP的拥塞控制对于整个Internet来说都是非常重要的，本文就将对Linux操作系统的拥塞控制算法进行一定的源码分析，更为深层次的分析笔者可能