网站认证怎么做,wordpress好学,自助外贸网站制作,柳州网站虚拟主机销售价格计算机网络微课堂#xff08;湖科大教书匠#xff09;TCP部分
【计算机网络微课堂#xff08;有字幕无背景音乐版#xff09;】
TCP的流量控制
一般来说#xff0c;我们希望数据传输得更快一些。但如果发送方把数据发送得过快#xff0c;接收方就可能来不及接收#…计算机网络微课堂湖科大教书匠TCP部分
【计算机网络微课堂有字幕无背景音乐版】
TCP的流量控制
一般来说我们希望数据传输得更快一些。但如果发送方把数据发送得过快接收方就可能来不及接收这就会造成数据的丢失。
流量控制(flow control)就是让发送方的发送速率不要太快要让接收方来得及接收利用滑动窗口机制可以很方便地在TCP连接上实现对发送方的流量控制。 如果主机B接收窗口被调整为0那么主机A就会启动持续计时器持续计时器超时就发送零窗口探测报文携带1字节数据。然后主机B要对零窗口探测报文进行确认并告知自己的接受窗口。
主机B即使接收窗口为0也必须接受零窗口探测报文段、确认报文段、以及携带有紧急数据的报文段。
零窗口探测报文段也有重传计时器如果零窗口探测报文段丢失那么等到重传计时器超时后零窗口探测报文段会被重传。 TCP的拥塞控制 拥塞控制有四种算法慢开始拥塞避免快重传快恢复。
cwnd拥塞窗口动态变化
cwnd维护原则没有出现拥塞cwnd就增大出现拥塞cwnd就减少。
拥塞窗口值是几就能发送几个数据报文段。
发送方将cwnd作为发送窗口swndcwndswnd。
慢开始门限ssthresh
当 cwnd ssthreshde 的时候使用慢开始算法
当 cwnd ssthreshde 的时候使用拥塞控制算法
当 cwnd ssthreshde 的时候可以使用慢开始算法也可以使用拥塞控制算法 慢开始和拥塞避免
**慢开始**每个传输轮次发送方每收到一个对新报文段的确认时就把拥塞窗口值1。
比如最开始cwnd1发送一个收到一个cwnd12第二轮发送两个收到两个cwnd24第三轮发送4个收到4个cwnd48。
也就是说慢开始算法中cwnd值以指数规律增大。
当拥塞窗口值增长到慢开始门限时就开始拥塞避免算法。
拥塞避免每个传输轮次后cwnd值只能线性1. 传输图中丢失数据包出现重传计时器超时的情况判断网络很可能出现拥塞控制
将ssthresh值更新为发生拥堵时cwnd值的一半
将cwnd值减少为1并重新开始执行慢开始算法。
比如图中的cwnd24ssthresh就设置为12. 全部过程如图所示 “慢开始”是指一开始向网络注入的报文段少并不是指拥塞窗口cwnd增长速度慢 “拥塞避免”并非指完全能够避免拥塞而是指在拥塞避免阶段将拥塞窗口控制为按线性规律增长使网络比较不容易出现拥塞
快重传 发送M1报文段接收方立即确认M1
发送M2报文段接收方立即确认M2
发送M3报文段丢失接收方无法回复
发送M4报文段接收方重复确认M2
发送M5报文段接收方重复确认M2
发送M6报文段接收方重复确认M2
发送方立即重传M3报文段接收方重复确认M2 快恢复
发送方将慢开始门限ssthresh值和拥塞窗口cwnd值调整为当前窗口的一半开始执行拥塞避免算法。 TCP超时重传时间的选择
如果将报文段超时重传的时间设置得比往返时间RTT的值小就会引起不必要的重传加重网络负荷。 如果将超时重传的值设置的远大于RTT的值会导致网络的空闲时间增大降低了传输效率。 超时重传时间RTO应略大于往返时间RTT。 但是由于下面层次的结构也很复杂例如每个IP数据报的转发路由可能不同所以每次传输的往返时间不同。
如下图RTO的时间略大于RTT0但是下一次传输的往返时间RTT1比RTT0要长很多此时的RTO就不适用于作为RTT1的超时重传时间会导致没必要的重传。 所以不能直接使用某次测量得到的RTT样本来计算超时重传时间RTO。
所以我们计算加权平均往返时间RTTs超时重传时间RTO略大于RTTs。 RTO计算 往返时间RTT比较难测量如果出现重传容易导致测量的时间不准。 利用Karn算法修正版计算RTO的值 如下图所示在第五次传输中由于RTT5RTO4的值所以会发生超时重传于是此时的RTO5直接等于RTO4的两倍。 TCP可靠传输的实现
TCP基于以字节为单位的滑动窗口来实现可靠传输。
下图报文段首部中的窗口字段rwnd的值为20——接收方表明自己的接收窗口尺寸为20字节确认号的字段为31——接收方希望收到的下一个数据的序号是31。序号30为止的数据已经全部正确接收了。
发送根据这两个字段的值构建自己的发送窗口20. 发送方在没有接到确认的情况下可以将发送窗口里面的数据全部发出凡是没有确认的数据在确认之前都需要保留因为可能会超时重传。 发送窗口的前沿和后沿 如何描述发送窗口的状态 滑动窗口的滑动过程建议看原视频P63 5.7部分
【计算机网络微课堂有字幕无背景音乐版】
发送窗口的数据已经全部发出后发送方需要等待接受方的确认才能继续发送数据。
如果迟迟没有确认重传计时器超时会重传发生窗口内已发送的数据并重新启动重传计时器。 一些其他的要点 TCP的连接建立
TCP连接的三个阶段 三次握手
TCP规定SYN1的报文段不能携带数据但要消耗掉一个序号。
TCP连接由客服端主动发起。 客户发送对于TCP连接请求的确认的确认是否多余 四次挥手
客户发送的TCP报文段中
序号seq字段的值u为TCP客户进程之前已发送过的、数据的最后一个字节的序号1
序号ack字段的值v为TCP客户进程之前已收到的、数据的最后一个字节的序号1。
服务器发送的
序号seq字段的值v为TCP服务器进程之前已发送过的、数据的最后一个字节的序号1与上面的ack字段值匹配
序号ack字段的值u1是对上面客户发送的seq的确认。 FIN1和ACK1表示这是一个TCP释放报文段。 是否有必要使得客户进入时间等待状态
是有必要的。如果没有时间等待状态就关闭那么如果最后一次确认丢失了服务器就会进入无限等待客户确认的状态里无法关闭。 如果客户出现故障那么服务器怎么关闭连接 TCP的首部格式
为了实现可靠传输TCP采取了面向字节流的方式。
一个TCP报文由首部和数据载荷两部分构成。
**源端口号**标识发送该TCP报文段的应用进程。
**目的端口号**标识接收该TCP报文段的应用程序。 **序号**指出本TCP报文段数据载荷的第一个字节的序号。 **确认号**为n表明序号到n-1为止的数据都已正确接收期待接收序号为n的数据。
只有当确认标志位ACK取值为1时确认号字段才有效。 一个全双工通信举例
可以看到发送端的序号和接收端的确认号是对应的发送端的确认号和接收端的序号也是对应的。 **数据偏移**指出TCP报文段首部的长度。 保留占6比特保留为今后使用目前为0。
校验和不重要
**同步标志为SYN**在TCP建立连接时用来同步序号。
SYN置1表示这是TCP连接报文段。 终止标志位FIN用来释放TCP连接。
FIN置1表示这是TCP释放报文段。 复位标志位RST用来复位TCP连接。 推送标志位PSH 紧急标志位URG和紧急指针
接收方会从数据载荷部分取出紧急数据直接上交应用进程而不必在接收缓存中排队。 扩展首部
选项 填充
