流量控制和拥塞控制有何异同TCP协议中的流量控制和拥塞控制研究毕业论文.docx

1、流量控制和拥塞控制有何异同TCP协议中的流量控制和拥塞控制研究毕业论文流量控制和拥塞控制有何异同_TCP协议中的流量控制和拥塞控制研究毕业论文 毕业设计 (论 文) TCP协议中的流量控制和拥塞控制研究 院 别 数学与统计学院 专业名称 信息与计算科学 班级学号 学生姓名 指导教师 年 月 日 TCP协议中的流量控制和拥塞控制研究 摘 要 计算机网络技术是当今发展最迅速的计算机技术之一，而保证网络稳定可靠运行的关键是计算机网络协议。TCP协议作为网络协议中的核心协议之一，其重要性更是不言而喻，因而对于该协议的研究与完善是促进网络发展的重要手段之一。 随着互联网规模和互联网应用的快速增长，网络拥

2、塞和数据冲突问题已引起人们密切的关注。拥塞控制与流量控制技术针对网络中的拥塞和数据冲突而成为网络领域的核心技术。其中流量控制的对象是接收端，目的是使发送端的发送速率不超过接收端的接收能力；拥塞控制的对象是网络环境，目的是使负载不超过网络的传送能力。 TCP的流量控制主要依赖于滑动窗口，通过流量约束，减少接收端出的数据流失，提高发送效率，充分利用接收端资源。 TCP的拥塞控制主要原理依赖于一个拥塞窗口(cwnd)来控制，窗口值的大小就代表能够发送出去的但还没有收到ACK的最大数据报文段，显然窗口越大那么数据发送的速度也就越快，但是也就越可能使得网络出现拥塞，如果窗口值为1，那么就简化为一个停等协

3、议，每发送一个数据，都要等到对方的确认才能发送第二个数据包，显然数据传输效率低下。TCP拥塞控制算法就是要在这两者之间权衡，选取最的cwnd值，从而使得网络吞吐量最大化且不产生拥塞。 本文首先对TCP协议的发展做了简要的概述，然后分析了TCP协议的报文段格式和结构，TCP的数据传输过程，接着讨论了TCP的流量控制机制，最后针对TCP的重点部分拥塞控制进行了分析，讨论了几个TCP拥塞控制算法。 关键词：TCP协议，流量控制，拥塞控制 The Flow Contral and Congestion Control in TCP Protocol Abstract Computer network

4、technology is one of the most rapidly developing of computer technology today,and the computer network protocols is the key to ensure the network is stable and re liable operation. TCP protocol, as one of the core protocols of the network protocol,is vary important, so to research and improve the pr

5、otocol is one of the important means to promote the development of the network. With the rapid growth of Internet scale and the Internet application, network congestion and data conflict problem has aroused the concern of the people closely. Congestion control and flow control technology, according

6、to the theory of network congestion and data conflict has become the core technology in the field of network. The flow control object is the receiver, the purpose is to make the sending rate does not exceed the capacity at the receiving end. Congestion control object is the network environment, the

7、purpose is to make the transfer of a loaded with no more than the network capacity. TCP flow control is mainly depended on the sliding window, by flow constraints, and reduce the loss of data at the receiving end, to improve the transmission efficiency, make full use of the receiver. The main princi

8、ple of TCP congestion control relies on a congestion window (cwnd) to control the window size value represents the ability to send out but not yet received the maximum data packet ACK Duan, clear window, so the greater the speed of data sent the faster, but also more likely to make the network conge

9、stion occurs, if the window is 1, then reduced to a stop such agreement, each sending a data, must wait for confirmation of the other party can send a second packet, the data clearly transmission efficiency is low. TCP congestion control algorithm is to balance between these two, choose the best cwn

10、d value, allowing the network to maximize throughput and does not create congestion. Firstly, the development of the TCP protocol a brief overview, and then analyzed the structure of TCP protocol, TCP data transfer process, followed by a discussion of the TCP flow control mechanism, the key part of

11、the final for the TCP congestion control are analyzed, discussed Several TCP congestion control algorithm. Key Words :TCP protocol, Flow control,Congestion control 目 录 1 绪论 1 1.1 TCP的发展过程与设计目标 1 1.1.1 TCP的发展过程 1 1.1.2 TCP的设计目标 1 1.2 论文结构 2 2 TCP协议 3 2.1 TCP的报文段 4 2.1.1 TCP的报文格式 4 2.1.2 TCP报文封装 5 2.2

12、 TCP的数据传输 6 2.2.1 TCP连接的建立 6 2.2.2 TCP连接的释放 7 3 TCP协议中的流量控制 8 3.1 滑动窗口 8 3.2 可变窗口流量控制实例分析 8 4 TCP的拥塞控制 10 4.1 拥塞产生的原因 10 4.2 重发定时器管理 11 4.2.1 RTT的估算 12 4.2.2 RTO的计算 12 4.3 TCP 拥塞控制所采用的机制 13 5 TCP拥塞控制算法 17 5.1 TCP 的早期实现 17 5.2 TCP Tahoe 17 5.3 TCP Reno算法 17 5.4 TCP New-Reno 18 5.5 TCP SACK 19 5.6 TCP

13、 Vegas 20 结 论 22 致 谢 23 参考文献 24 附 录 25 1 绪论 计算机网络是计算机和通信密切结合的产物，近些年来得到了迅速的发展，已逐渐成为信息社会的基石。网络协议是计算机中不可缺少的的一个重要组成部分，它是计算机和计算机之间以及计算机和其他设备之间进行数据通信的必要条件。TCP协议作为重要的网络协议也是有了很大的发展。 1.1 TCP的发展过程与设计目标 认识来源于实践，而认识的最终目标也正是服务于实践。只有了解TCP的发展历史以及相应的设计目标，我们才能对TCP拥有较为全面的认识，从而更好地研究TCP技术，满足越来越高的应用需求。 1.1.1 TCP的发展过程 互联

14、网最初源于美国国防部的ARPANET计划。上世纪60年代中期正是冷战的高峰，美国国防部希望有一个命令和控制网络，以确保在核战争的条件下幸免于难，而传统基于电路交换的电话网络则过于脆弱。国防部指定其下属的高级研究计划局解决这个问题，从而诞生ARPANET，其最大特点是采用无连接的端到端报文交换服务。到了80年代中期，演变为互联网。TCP协议最初只是作为NSFNET的程序规范，即RFC 793，这也是最早的较为完整且齐全的TCP规范。这个规范简单描述了如何进行主机到主机的可靠传输，并描述了传输控制协议执行的功能，相应的实现程序及程序接口。TCP协议在设计之初就被赋予了很高的使命，需要成为报文交换计

15、算机网络和这些网络互联系统中的高可靠性传输协议。需要明确的是，网络中的可靠传输包括两方面：首先是数据的正确，由于以前的传输介质质量很差，所以在传输层及以下各层协议中都实现了校验和计算；其次是数据的完整保序，这个特性需要TCP执行复杂的操作来实现，通常我们强调TCP的可靠传输时主要指后者。 1.1.2 TCP的设计目标 在TCP设计之初，网络技术刚刚起步，相应的硬件设施只能达到很低的水平，应用需求也十分简单，诸多因素导致TCP协议的设计目标从开始就已经先天不足。在设计TCP协议时，由于人们对网络，尤其是对大型互联网络缺乏本质的认识，从而遗漏了许多TCP协议应该具备的重要特征。例如，我们现在熟知的

16、拥塞控制，在最初协议设计中就没能得到体现。 TCP最初的设计目标只是在进程间提供可靠、安全的逻辑链路，并在此基础之上提供可靠的传输服务。需要强调的是，TCP对网络并不做任何假设，它的主要功能就是提供可靠的逻辑链路。为了能够在不可靠的网络上进行可靠的通信，协议必须提供如下功能：能够进行基本的数据传输、保证数据的可靠性、进行适当的流量控制、维护通信状态的集合、使用并行多路技术以及保证通信的优先级 和安全性。 1.2 论文结构 本文主要围绕下列问题展开研究： 1TCP的结构和数据传输过程 2TCP的流量控制机制 3TCP的拥塞控制与拥塞控制算法 2 TCP协议 TCP 协议是目前互联网上应用最广泛的

17、传输层协议。它主要提供端到端可靠的字节流传送服务。 TCP 是一个面向连接的协议，即在端系统进行数据传输之前要建立连接，连接属于全双工方式(即数据可以在两个方向上同时进行传输)。TCP 在不可靠的IP 网络层上提供可靠的数据传输服务，即所有被传输的数据最终都应到达接收端。在TCP 中，接收端对其所接收的每一个分组都进行确认，在一定时间范围内没有得到确认的分组会被发送方重新进行发送。接收端如果收到一个重复的分组，将会丢弃该分组，如果收到乱序的分组，则对这个分组进行重新排序。每个分组都会有自己对应的序列号，发送方可以通过分组确认报文获得接收端所希望接收的下一个分组的序列号。当通信双方均有数据要发送

18、时，TCP 可以将确认信息放在数据分组中发送以减少控制信息带来的额外流量。TCP协议对数据单元的传输及重传策略，对于网络的拥塞状况有着深刻的影响。 概括来说，TCP 协议为应用层提供了以下服务： 1流交付服务:TCP 协议允许发送进程以字节流的形式来传递数据，而接收进程也把数据作为字节流来接收。这样，TCP 协议使得两个进程好像在一个假想的“管道”中传送两个进程的数据。 2全双工服务:即数据可在同一时间双向流动。每一个TCP 端系统都有发送缓存和接收缓存，而两个方向都可以发送报文段。 3面向连接服务:TCP 通过一条虚拟连接来传送数据。当TCP 报文被封装成IP 分组后，每一个分组可以走不同的

19、路径来到达目的端，因此收到的IP 分组可能会乱序，可能会丢失，或者受到损伤，并可能经过重传。但是TCP 创建了面向流的环境，它负责按顺序将完整的数据交付给应用程序。 4流量控制:流量控制定义了发送端在收到从接收端发来的确认之前可以发送的数据量。TCP 协议在缓存上定义了一个窗口，缓存是用来暂时存放从应用程序传递来并准备发送的数据，TCP 发送端就根据这个窗口的大小来发送数据。这就是所谓的滑动窗口机制。 5差错控制:TCP 是可靠的传输层协议，这就表示，当应用程序把数据流交付给IP 层后，TCP协议应当把数据流按顺序，没有差错，没有损伤地交付给另一个应用程序。为了实现差错控制，TCP 协议采用了

20、以下几种机制：检测受到损伤的、丢失的、失序的和重复的数据包；在检测到差错后，能够纠正差错。 6拥塞控制:互联网由许多网络和连接设备组成。发送端发送的分组要经过多个路由器后才能到达最后的接收端。路由器为了保证链路的利用率，一般都会提供缓存来暂时存储突发到达的分组，但是当路由器接收过多的分组时，就可能导致路由器缓冲区溢出，即该路由器节点发生拥塞，部分分组就会被丢弃。当发送端重传这些分组时，会造成更加严重的拥塞，以致于使网络瘫痪。因此我们必须在端系统采用一些拥塞控制机制来保证网络不会发生拥塞，同时又能充分利用网络的链路资源。TCP协议采用了慢启动，拥塞避免等算法来对网络拥塞进行控制，从而在一定程度上

21、保证网络的稳定运行。 2.1 TCP的报文段 2.1.1 TCP的报文格式 TCP 软件在两台计算机之间传输的数据单元称为报文段(segment)。通过报文段的交互来建立连接、传输数据、发出确认、通告窗口大小及关闭连接。图2.1表示出了TCP 报文段的格式，每个报文段分为两个部分：首部和数据。报文段既可以用来建立连接，也可以运载数据和应答。 TCP源端口号（16位） TCP目标端口号（16位） 序列号（32位） 确认序列号（32位） 首部长度（4位） 保留 （6位） URG ACK PSH RST SYN FIN 窗口大小（16位） 校验和（16位） 紧急指针（16位） 选项和填充 数据区 图

22、2.1 TCP报文段格式 TCP报文段首部固定部分各字段的意义如下： 源端口和目的端口：各占2个字节，是传输层与高层的接口。 序列号：占4字节，是本报文段所发送的数据部分第一个字节的序号。在TCP输送的数据流中，每一个字节都有一个顺序号。例如，在一个报文段中，序号为300，而报文中的数据为100字节，那么，在下一个报文段中，其顺序号就是400。由此可见，TCP是面向数据流的。 确认序列号：占4字节，是期望收到对方下次发送数据的第一个字节的序号。 首部长度：占4bit，它指出以32bit 为单位的TCP 报文段首部的长度。在首部字段后面是6bit的保留字段，是为将来的应用而保留的，目前置为0。

23、紧急比特URG：当URG = 1时，表明此报文段应该尽快发送，而不要按照原来的排队顺序发送。它通常与紧急指针(位于第5个32bit 字段中的后一半)配合使用，紧急指针指出在本报文段中的紧急数据的最后一个字节的序号。紧急指针使接收方可以知道紧急数据共有多长。需要注意的是，即使窗口大小为0时也可发送紧急数据。 确认比特ACK：只有当ACK = 1时确认序号字段才有意义。当ACK = 0时，确认序号无意义。 急迫比特PSH：当PSH = 1时，表明请求远地TCP将本报文段立即传送给其应用层，而不要等整个缓冲区都填满之后再向上交付。 复位比特RST：当RST = 1时，表明出现严重差错，必须释放连接，

24、然后再重新建立连接。 同步比特SYN：在连接建立时使用。当SYN = 1而ACK = 0时，表明这是一个连接请求报文段。对方若同意建立连接，则应在发回的报文段中使SYN = 1和ACK = 1。因此SYN置为1，就表示这是一个连接请求或连接接受报文，而ACK 比特的值用来区分是哪一种报文。 终止比特FIN：用来释放一个连接。当FIN = 1时，表明欲发送的字节串已经发完，并请求释放传输层连接。 窗口：占2字节。窗口字段提供端到端的流量控制，它表示在确认了字节之后还可以发送多少个字节。此字段值为0是合法的，表示它已经收到了包括确认号减1(即己发送的所有报文段 )在内的所有报文段，但当前接收方急需

25、暂停。之后通过发送一个带有相同确认号和滑动窗口字段非零值的报文段来恢复原来的传输。 校验和：占2字节。校验和字段覆盖的范围包括首部、数据和概念上的伪TCP首部之和。 选项和填充：占2字节。为可选部分，用于TCP具体选项。填充的作用是确保首部大小是一个32位的整倍数。 2.1.2 TCP报文封装 如图2.2所示，TCP报文段封装在IP数据报中，然后再封装成数据链路层中的帧，并通过物理层传输到数据的接收端，在接受端数据链路层剥去帧的首部，然后送到接收端的网络层，剥去IP首部再发送到传输层，所剩下的就是发送段的TCP报文段。 IP首部 TCP首部 TCP数据 IP报文段 TCP报文段 图2.2 报文

26、段的封装 2.2 TCP的数据传输 2.2.1 TCP连接的建立 TCP以全双工的方式传输数据。当两个机器重的两个TCP建立连接候，他们都能够同时向对方发送报文段。这就表示，在任何数据传输之前，每一方都必须对通信进行初始化，并得到对方的认可，即TCP的连接。TCP的连接建立称为“三次握手“。1.客户发送第一个报文段，SYN报文段，在这个报文段中只有SYN标志置1。这个报文段的作用是使序号同步。客户端选择一个随机数SEQ作为第一序号，并把这个序号发给服务器。2.服务器发送第二个报文段，即SYN+ACK报文段，其中有两个标志置为l。这个报文段有两个目的，一个是使用SYN同步初始序号，另一个是服务器

27、使用ACK标志确认已经从客户端收到的SYN报文段，同时给出期望从客户端收到的下一个序号。3.客户端发送第三个报文段。这仅仅是一个ACK报文段。它使用ACK标志和确认号字段来确认收到了第二个报文。 实例分析： SYN = 1，SEQ = 800 SYN=1，ACK=1，SEQ=1500，ACK=801 ACK = 1，SEQ = 1501，ACK = 801 主机A 主机B 连接请求 图2.3 TCP连接的建立 下面我们以主机A和主机B两个应用程序为例来分析。如图2.3所示。这个过程从服务器开始。主机A告诉它的TCP，它已经准备好接受连接，这叫做被动打开。主机B发送请求叫做主动打开。A的TCP向

28、B的TCP发出连接请求报文段，其首部中的同比特SYN应置1，同时选择一个序号X，我们选取X = 800，表明在后面传输数据的第一个数据字节的序号是X+1，即为801。B的TCP收到连接请求报文段后，如同意则发回确认。在确认报文段中将SYN和ACK都置1，确认号为X+1，即为801，同时为自己选择一个序号Y，令Y = 1500。A的TCP收到B的确认后，要向B给出确认，其ACK置1，确认号为Y+1，即为1501，自己的序号为X+1，为801。 2.2.2 TCP连接的释放 参加交换数据的双方的任何一方都可以关闭连接。当一方向的连接被终止时，另一方还可以继续向对方发送数据。建立一个连接需要三次握手

29、，终止连接要经过四次握手。 FIN = 1，SEQ = 1001 ACK = 1，SEQ = 1700,ACK = 1002 FIN=1，ACK=1,SEQ=1700，ACK=1002 主机A 主机B 释放链接 ACK = 1，SEQ = 1002，ACK = 1701 确认 确认 图2.4 TCP连接的释放 实例分析： 如图2.4所示，主机A的应用进程先向其TCP发送连接释放请求，并且不再发送数据。TCP通知对方要释放从A到B这个方向的连接，将发往主机B的TCP报文段首部的FIN置1，其序号X等于前面已传送过的数据的最后一个字节的序号加1，为X = 1001。主机B的TCP收到释放链接通知后

30、发出确认，其序号为Y = 1700，确认号为X+1，即1002，同时通知高层应用进程，应用进程通知TCP释放连接。B发出的连接释放报文段必需将FIN和ACK置1，并使其序号仍为Y，重复上次发送的ACK = X+1。A对此确认，将ACK置1，ACK=Y+1 = 1701，自己的序号是X+1为1002。 3 TCP协议中的流量控制 如果发送端发送的数据过多或者数据发送速率过快，致使接收端来不及处理，则会造成数据在接收端的丢弃。为了避免这种现象的发生，通常的处理办法是采用流量控制，即控制发送端发送的数据量及数据发送速率。时期不超过接收端的承受能力，这个能力主要指接收端的缓存和数据处理速度。 流量控制

31、是与点到点的通信量有关的，是针对端系统中资源受限而设置的。主要解决快速发送方与慢速接收方的问题。流量控制的目的是在有限的接收端承受能力的情况下，通过流量约束，减少接收端出的数据丢失，提高数据发送效率，充分利用接收端资源。 3.1 滑动窗口 TCP的特点之一是提供体积可变的滑动窗口机制，支持端到端的流量控制。TCP的窗口以字节为单位进行调整，以适应接收方的处理能力。处理过程如下：首先，在TCP连接阶段，双方协商窗口尺寸，同时接收方预留数据缓冲区；其次，发送方根据协商的结果，发送符合窗口尺寸的数据字节流，并等待对方的确认；最后，发送方根据确认信息，改变窗口的尺寸。 1 100 101 200 20

32、1 300 301 400 401 500 501 600 发送窗口 已发送并被确认 已发送但未被确认 可继续发送 不可发送 指针 图3.1 滑动窗口 图3.1表示发送窗口为400字节，发送端已发送300字节的数据，但是只收到对前100字节的确认，同时窗口的大小不变，现在发送端还可以发送200字节。 3.2 可变窗口流量控制实例分析 设主机A向主机B发送数据，如图3.2所示，双方规定窗口值是400。再设每一个报文段是100字节长，序号的初始值为1。主机B进行3次流量控制，第一次将窗口减少为300字节，第二次减为200字节，最后一次减为08字节，即不允许发送数据。 SEQ = 1 SEQ = 101 SEQ = 201，丢失 ACK=201，WIN=300 SEQ = 301 SEQ = 401 SEQ = 201 ACK=501，WIN=200 SEQ = 501 ACK = 601，WIN = 0 A还能发送200字节 A还能发送200字节 丢失了序号201300的数据 允许A还能发送300字节（序号201500数据） A还能发送200字节（序号301500数据） A还能发送100字节（序号401500数据） A超时重发（201301字节数