《tcp拥塞控制报告》ppt课件

《《tcp拥塞控制报告》ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、TCP拥塞控制小组成员：罗文文，马志强孙帅一，何浩拥塞控制的定义当网络中存在过多报文时，网络的性能就会下降，这种现象称为拥塞。分组交换网络的性能(功率、往返时间RTT、吞吐量)与负荷的关系用下图来说明网络中的拥塞问题必须依靠TCP层端到端控制和lP层链路控制的共同作用才能有效的解决，其中TCP层的拥塞控制仍然会起主要的、基础的作用。端到端TCP拥塞控制的本质思想是通过调整发送端的发送速率来控制网络的负荷量。具体地说，TCP不断地通过加大发送的速率来对当前网络的实际承载能力进行探测，并随时准备对网络发回的拥塞信息作出响应，即

2、迅速减小向网络中发送信息的速率，并在新的起点上继续对网络进行试探。基本概念拥塞窗口(cwnd):拥塞控制的关键参数，控制源端在拥塞情况下一次最多能发送多少数据包。接收窗口(rwnd):接收端对源端发送窗口大小所做的限制，在建立连接时山接收方通过ACK确认带给源端慢启动阀值(ssthresh):拥塞控制中用来限制发送窗口大小的门限值，它是慢启动阶段与拥塞避免阶段的分界点，初始值设为65535bytes或awnd的大小。回路响应时间(RTT):一个数据包从源端发送到接收端直至源端收到接收端R寸该数据包确认信息所经历的时间间隔。

3、超时重传计数器(RTO):描述数据包从发送到失效的时间间隔，是源端用来判断数据报是否丢失和网络拥塞的重要参数，通常设为2RTT或SRTT发送端的发送窗口的上限值应当取为接收端窗口rwnd和拥塞窗口cwnd这两个变量中较小的一个，即应按以下公式确定：发送窗口的上限值Min[rwnd,cwnd]当rwnd

4、启动阶段。当新建TCP连接时，拥塞窗口(cwnd)被初始化为一个数据包大小(缺省为512或536bytes)。实际发送窗口win取拥塞窗口与接收方提供的通告窗口的较小值，即win=min(cwnd,awnd)，每收到一个ACK确认，就增加一个数据包发送量，这样慢启动阶段cwnd随RTT呈指数级增长(1个、2个、4个、8个…)优点：慢启动采用逐渐增大cwnd的方法，可以防止TCP在启动一个连接时向网络发送过多的数据包而造成不必要的数据丢失和网络拥塞，并且它还能够避免采用单纯的AIMD算法造成的吞吐量增加过慢的问题为了防止cw

5、nd的无限制增长引起网络拥塞，引入一个状态变量：慢启动阈值ssthresh当cwndssthresh时，使用下面的拥塞避免算法，减缓cwnd的增长速度。2拥塞避免阶段当TCP源端发现超时或收到3个相同的ACK确认帧时，即认为网络将发生拥塞，此时进入拥塞避免阶段。在拥塞避免阶段，慢启动域值ssthresh将被设置为当前cwnd的一半，当发生超时时，cwnd被置为初始值1。此时，如果cwnd

6、nd>=ssthresh，则执行拥塞避免算法，即cwnd在每次收到一个ACK确认时只增加1/cwnd个数据包。拥塞避免阶段cwnd随RTT呈线性增长。算法描述如下：初始化:cwnd=1ssthresh=65535byteswin=min(cwnd,awnd)当新的ACK确认到达时，执行以下算法:foreveryarrivedpacketsifcwnd

7、nd/2,awin),2];如果检测到定时器超时，cwnd=1;其中SMSS是发送方的最大报文段长度.从以上算法看出：在拥塞避免阶段，当数据包超时时，cwnd被置为1，重新进入慢启动阶段，这会导致过大地减小发送窗口尺寸，降低TCP连接的吞吐量。因此，引入了快速重传和快速恢复机制。3快速重传阶段当网络发生拥塞时，如果源端等待超时之后再进行拥塞控制，那么从出现拥塞到实施控制有一定的时延。除了超时之外，源端还可以使用重复ACK作为拥塞信号。源端在接收到重复ACK时并不能确定是由于分组丢失还是分组乱序产生的，通常假定如果是分组乱序

8、，在目的端处理之前源端只可能收到一个或两个重复的ACK;如果源端连续接收到三个或更多的重复ACK，表明网络中某处已经发生了拥塞，这时，源端不等到重传定时器超时就重发这个可能丢失的分组，这就是快速重传算法。在快速重传阶段，当源端收到3个或3个以上重复的ACK时，就判定数据包丢失，同时ssthresh设置为