拥塞控制方法

1、课件作者：Xie xiren，多种拥塞控制方法1。缓慢启动和拥塞避免，发送方保留称为拥塞窗口合并窗口(congestion window，cwnd)的状态变量。拥塞窗口的大小取决于网络的拥塞程度，并且正在动态变化。发送者使自己的发送窗口与拥塞窗口相同。考虑到接收方的接收能力，发送窗口可能小于拥塞窗口。发送者控制拥塞窗口的原则是，只要网络上不发生拥塞，就要进一步增加拥塞窗口，发送更多的分组。但是，每当网络中出现拥塞时，减少拥塞窗口以减少流入网络的分组数。课件作者：Xie xiren，慢启动算法的原理，可以在主机第一次开始发送消息段时设置拥塞窗口cwnd=1，即最大消息段MSS值之一。每次收到新消

2、息段的确认时，拥塞窗口中的加1都会增加MSS值。通过这种方式逐步增加发射器的拥塞窗口cwnd，数据包注入网络的速度可能更合理。发件人，接收，M1，确认M1，M2M3，确认M2M3，确认M4M7，确认M4M7，确认m4m 7，cwnd=1，cwnd=2，一次、两次、三次，课件制作人：Xie xiren，transmission round，使用慢启动算法后，拥塞窗口cwnd每传输轮增加一倍。一个传输器需要的时间是往返时间RTT。“传输轮”进一步强调，它连续发送拥塞窗口cwnd允许的消息段，并确认发送的最后一个字节。例如，在拥塞窗口cwnd=4的情况下，RTT是发送方连续发送4个消息段并接收对4个

3、消息段的确认的总用时。课件作者：xiexiren，设置慢启动阈值状态变量ssthresh，慢启动阈值ssthresh的用法如下：cwnd ssthresh停止使用慢启动算法，改为使用拥塞避免算法。如果Cwnd=ssthresh，则可以同时使用慢启动算法和拥塞避免算法。拥塞避免算法是拥塞窗口cwnd缓慢增加。也就是说，RTT每次往返时间过去，发送者的拥塞窗口cwnd将加1(而不是加2)，拥塞窗口cwnd将按照线性规律慢慢增加。课件制作者：Xie xiren，如果在网络拥塞的情况下，无论是慢启动阶段还是拥塞避免阶段，发送者都认为网络中发生拥塞(未按时确认)，请将慢启动阈值ssthresh设置为拥塞

4、时发送者窗口值的一半(不能小于2)。然后将拥塞窗口cwnd设置回1以运行缓慢启动算法。这样做的目的是快速减少主机发送到网络的组数，以便拥塞的路由器能够充分处理队列中的积压分组。22，16，慢启动和拥塞避免算法的实现示例，在初始化TCP连接时，将拥塞窗口设置为1。图中的窗口单位使用消息段，而不使用字节。慢启动阈值的初始值设置为16个消息段，即ssthresh=16。乘减，2，4，6，8假定接收方窗口足够大，因此发送方窗口值现在等于拥塞窗口值。，22，16，乘减，22，16，乘减，然后，发件人可以发送M1和M2消息段。22，16，乘减，发送方每次收到新消息段的确认后，都会添加发送方的cwnd 1。

5、cwnd现在从2增加到4，可以发送下四个消息段。22，16，乘减，22，16，乘减，22，16，乘减， “增加”、“避免”、“延迟开始和拥塞避免算法的实现”，假设拥塞窗口值增加到24，则网络超时指示网络拥塞。传输滚轮，22，16，乘法减少，传输滚轮，22，16，乘法减少，传输轮，课件制作人：xiexiren，乘减，乘减无论是慢启动阶段还是拥塞避免阶段，只要出现一次超时(即网络拥塞发生一次)，慢启动语句限制ssthresh如果网络中经常出现拥塞，ssthresh值将快速降低，从而显着减少流入网络的数据包数量。课件作者：Xie xiren，额外增加(additive increase)，“额外增加

6、”运行拥塞避免算法后，如果收到所有消息段的确认(即往返时间后)，拥塞窗口cwnd将增大MSS大小，以减缓拥塞窗口，防止网络过早拥塞，课件作者：Xie xiren，必须强调的是，“避免拥塞”并不能完全避免拥塞。完全避免上述措施网络拥塞仍然是不可能的。“拥塞避免”意味着在拥塞避免阶段，控制拥塞窗口以线性方式增加，从而避免网络上更容易出现拥塞。课件制作人：Xie xiren，2 .快速重发和快速恢复，快速重发算法首先要求接收方每当接收到顺序错误的消息段时立即发送重复确认。这样，发件人就可以尽早知道消息段没有到达接收人。发送者连续收到3个重复确认后，必须立即重新传递对方尚未收到的消息段。快速重传不是取

7、消重传计时器，而是在某些情况下，可以更早地重传丢失的消息段。快速重发示例，发件人，收件人，M1，M1，t确认，M2确认，发送M2，发送M3，发送M4，发送M5，发送M6，重复m2确认，重复M2确认，重复M2确认，重复M2确认，t，发送M7，课件作者：xiexiren，快速恢复算法，(1)发送者连续三次收到重复确认时，“乘以但是，下一个较慢的启动算法不会运行。(2)由于发件人现在认为网络上很可能不会出现拥塞，所以现在慢启动算法无法运行。这意味着拥塞窗口cwnd现在未设置为1，慢启动阈值ssthresh减少了一半，然后运行拥塞避免算法(“增加”)，使拥塞窗口慢慢线性增加。课件制作人：Xie xir

8、en， 发送窗口的上限、发送方发送窗口的上限应用作接收窗口rwnd或拥塞窗口cwnd中的较小值。 也就是说，对于发送窗口的上限值Min rwnd、cwnd (5-8) rwnd cwnd，这是接收能力限制发送窗口的最大值。Cwnd rwnd是网络拥塞限制发送窗口的最大值。课件制作人：Xie xiren，管理5-9 TCP的运输连接1。运输连接的三个阶段，运输连接的三个阶段：建立连接、传输数据和断开连接。运输连接的管理是运输连接的建立和释放都正常进行。建立连接时，需要解决以下三个问题：要确保各方清楚地知道对方的存在。要允许双方洽谈特定参数(例如最大消息段长度、最大窗口大小、服务质量等)，请执行以下操作：可以分配运输物理资源，如缓存大小、连接表中的项目等。课件作者：Xie xiren、客户服务器方法和TCP连接都使用客户服务器方法。主动启动连接设置的应用进程称为客户。被动等待建立连接的应用进程称为服务器(server)。通过