wordpress建站需要写代码吗,如何做网络营销推广啃26金手指效果牛x,用织梦怎么修改网站首页商品顺序,江阴网页设计TCP如何保证服务的可靠性 确认应答超时重传流量控制滑动窗口机制概述发送窗口和接收窗口的工作原理几种滑动窗口协议1比特滑动窗口协议#xff08;停等协议#xff09;后退n协议选择重传协议 采用滑动窗口的问题#xff08;死锁可能#xff0c;糊涂窗口综合征#xff09;死… TCP如何保证服务的可靠性 确认应答超时重传流量控制滑动窗口机制概述发送窗口和接收窗口的工作原理几种滑动窗口协议1比特滑动窗口协议停等协议后退n协议选择重传协议 采用滑动窗口的问题死锁可能糊涂窗口综合征死锁如何解决死锁问题 糊涂窗口综合症如何解决糊涂窗口综合征 拥塞控制为什么需要拥塞控制拥塞窗口拥塞控制算法慢启动与拥塞避免TCP Tahoe版本快速重传和快速恢复TCP Reno版本 拥塞控制和流量控制的区别 TCP保证可靠性一般有以下几种方法 1确认应答ACK和序列号 2超时重传发送数据包在一定的时间周期内没有收到相应的ACK等待一定的时间超时之后就认为这个数据包丢失就会重新发送 3流量控制控制发送方发送窗口的大小来实现流量控制 4拥塞控制控制传输上流量
确认应答
TCP通过ACK实现可靠的数据传输。当发送端将数据发出之后会等待对端的确认应答如果有确认应答说明数据已经成功到达如果没有那么数据有可能丢失了发送端就会进行重发。未收到确认应答也并不意味着数据一定丢失有时也有可能是因为数据收到但是ACK却在传输的途中丢了。因此这种情况也会导致发送端因没有及时收到ACK而认为数据没有到达目的地从而进行重传。
确认应答有时可能会延时到达此时发送端会误认为数据丢失所以会反复触发重传。因此接受主机就会反复接收到相同的数据。为此就必须要引入一种机制使其能够识别是否已经接受数据又能判断是否需要接受。序列号是按照顺序给发送数据的每一个字节都标上号码的编号。接收端查询接收数据TCP首部中的序列号和数据的长度将自己下一步应该接受的序号作为确认应答返送回去。就这样通过序列号和确认应答号TCP可以实现可靠传输。
超时重传
在讨论超时重传之前我们需要了解RTT和RTO
RTT(Round Trip Time)一个连接的往返时间即数据发送时刻到接收到确认的时刻的差值。RTO(Retransmission Time Out)重传超时时间即从数据发送时刻算起超过这个重传超时时间便执行重传。
RTT和RTO 的关系是由于网络波动的不确定性每个RTT都是动态变化的所以RTO也应随着RTT动态变化。
超时重传指的是如果在收到ACK之前定时器到期协议栈就会认为这个片段丢失需要重新传送数据。这个等待时间即为RTO其开始是一个预设的值Linux 规定为1s随着通讯的变化以及时间的推移这个定时器的溢出值也应随着RTT动态变化有很多算法计算RTO。
流量控制
如果发送方把数据发送得过快接收方可能会来不及接收这就会造成数据的丢失。
所谓流量控制就是让发送方的发送速率不要太快要让接收方来得及接收。利用滑动窗口机制可以很方便地在TCP连接上实现对发送方的流量控制。
滑动窗口机制概述
滑动窗口技术通过动态改变窗口大小来调节两台主机间数据传输相互连接的主机间存在两个滑动窗口一个用于接收数据另一个用于发送数据。根据接收端的接收情况动态去调整窗口大小然后来控制发送端的数据流量。
发送窗口在任意时刻发送方都维持一组连续的允许发送的帧的序号称为发送窗口。接收窗口接收窗口用来对发送方进行流量控制而发送窗口的大小 W 代表在还没有收到对方确认信息的情况下发送方最多还可以发送多少个数据帧。
发送窗口和接收窗口的工作原理
在发送端每收到一个确认帧发送窗口就向前滑动一个帧的位置当发送窗口内没有可以发送的帧即窗口内全部是已发送但未接收到确认的帧发送方就会停止发送直到收到接收方发送的确认帧使窗口移动窗口内有可以发送的帧之后才开始继续发送。
在接收端接收窗口是为了控制可以接受哪些数据帧而不可以接收哪些帧。在接收方只有当收到的数据帧的序号落入接收窗口内才允许将该数据帧收下。若接收到的数据帧落在了接收窗口之外则一律将其丢弃。
几种滑动窗口协议
1比特滑动窗口协议停等协议
当发送窗口和接收窗口的大小固定为1时滑动窗口协议退化为停等协议stopandwait。该协议规定发送方每发送一帧后就要停下来等待接收方已正确接收的确认acknowledgement返回后才能继续发送下一帧。由于停等协议规定只有一帧完全发送成功后才能发送新的帧因而只用一比特来编号就够了。
后退n协议
由于停等协议要为每一个帧进行确认后才继续发送下一帧大大降低了信道利用率因此又提出了后退n协议。
后退n协议中发送方在发完一个数据帧后不停下来等待应答帧而是连续发送若干个数据帧即使在连续发送过程中收到了接收方发来的应答帧也可以继续发送。发送方在每发送完一个数据帧时都要设置超时定时器。只要在所设置的超时时间内仍未收到确认帧就要重发相应的数据帧及其后的N帧。同时接收方若发现错误帧就不再接收后续的帧。 后退n协议一方面因连续发送数据帧而提高了效率但另一方面在重传时又必须把原来已正确传送过的数据帧进行重传仅因这些数据帧之前有一个数据帧出了错这种做法又使传送效率降低。
选择重传协议
在后退n协议中接收方若发现错误帧就不再接收后续的帧即使是正确到达的帧这显然是一种浪费。
另一种效率更高的策略是当接收方发现某帧出错后其后继续送来的正确的帧虽然不能立即递交给接收方的高层但接收方仍可收下来存放在一个缓冲区中同时要求发送方重新传送出错的那一帧。一旦收到重新传来的帧后就可以原已存于缓冲区中的其余帧一并按正确的顺序递交高层。这种方法称为选择重发(SELECTICE REPEAT)其工作过程如图所示。显然选择重发减少了浪费但要求接收方有足够大的缓冲区空间。
采用滑动窗口的问题死锁可能糊涂窗口综合征
死锁
发送者会根据收到的报文段接收窗口的值调整自己的发送窗口。当接收方接收缓存满时就发送给发送方零窗口通知告诉发送方停止发送。假设过一段时间接收方调整接收窗口为100而此报文段在传送过程中丢失这就导致发送方等待接收方的非零窗口通知而接收方在等待发送方的数据。这样就导致了死锁。
如何解决死锁问题
为了防止这种情况TCP为每个连接设置一个持续计时器。TCP连接的一方收到零窗口通知后就启动计时器设置的时间到期后它会发送一个探测报文段。如果此时返回的仍然是零窗口则重新设定计时器。如果窗口不是零那么死锁的僵局就可以被打破了。
糊涂窗口综合症
这个问题可以归结为小包的问题就是由于发送端和接收端上的处理不一致导致网络上产生很多的小包。
对于接收端来讲如果接收很慢一次接收1个字节或者几个字节这个时候接收端缓冲区很快就会被填满然后窗口通告为0字节这个时候发送端停止发送应用程序收上去1个字节后发出窗口通告为1字节发送方收到通告之后发出1个字节的数据这样周而复始传输效率会非常低。同时如果发送端程序一次发送一个字节虽然窗口足够大但是发送仍是一个字节一个字节的传输效率很低
如何解决糊涂窗口综合征
发送窗口为0时应用程序有收上去数据但是并不立即回复发送窗口为1的通告而是等待窗口大小满足一定的条件之后如能够接收一个最大报文或者缓冲区的一半再来发送窗口通告这样就不会产生小报文。
拥塞控制
在某段时间若对网络中某一资源的需求超过了该资源所能提供的可用部分网络性能就要变坏这种情况就叫做网络拥塞。
为什么需要拥塞控制
TCP通过滑动窗口来做流量控制但是TCP觉得这还不够因为滑动窗口需要依赖于连接的发送端和接收端其并不知道网络中间发生了什么。具体一点我们知道TCP通过一个timer采样了RTT并计算RTO但是如果网络上的延时突然增加那么TCP对这个事做出的应对只有重传数据但是重传会导致网络的负担更重于是会导致更大的延迟以及更多的丢包于是这个情况就会进入恶性循环被不断地放大。试想一下如果一个网络内有成千上万的TCP连接都这么行事那么马上就会形成“网络风暴”TCP这个协议就会拖垮整个网络。这是一个灾难。
所以TCP不能忽略网络上发生的事情而无脑地一个劲地重发数据对网络造成更大的伤害。对此TCP的设计理念是TCP不是一个自私的协议当拥塞发生的时候要做自我牺牲。就像交通阻塞一样每个车都应该把路让出来而不要再去抢路了。
拥塞窗口
发送方维持一个拥塞窗口cwnd的状态变量。拥塞窗口的大小取决于网络的拥塞程度并且动态地在变化。同时发送方让自己的发送窗口等于拥塞窗口。只要网络没有出现拥塞拥塞窗口就再增大一些以便把更多的分组发送出去。但只要网络出现拥塞拥塞窗口就减少一些以减少注入到网络中的分组数。
拥塞控制算法
拥塞控制主要是四个算法1慢启动2拥塞避免3快速重传4快速恢复。其中慢启动与拥塞避免总是一起使用并形成了TCP Tahoe版本的拥塞控制算法快速重传和快速恢复总是一起使用并形成了TCP Reno版本的拥塞控制算法。
慢启动与拥塞避免TCP Tahoe版本
如果发送方设置的超时计时器时限已到但还没有收到确认那么很可能是网络出现了拥塞致使报文段在网络中的某处被丢弃。这时TCP马上把拥塞窗口cwnd减少到1并执行慢启动算法同时把慢启动门限值ssthresh减半。
慢启动算法
发送方设置了超时计时器时限即RTO已到但还没有收到确认。连接建好的开始先初始化cwnd 1表明可以传一个MSS大小的数据。每当收到一个ACKcwnd; 呈线性上升每当过了一个RTTcwnd cwnd*2; 呈指数上升还有一个ssthreshslow start threshold是一个上限当cwnd ssthresh时就会进入“拥塞避免算法”后面会说这个算法
拥塞避免算法
1。 收到一个ACK时cwnd cwnd 1/cwnd 2. 当每过一个RTT时cwnd cwnd 1 拥塞避免算法可以避免增长过快导致网络拥塞慢慢的增加调整到网络的最佳值。很明显是一个线性上升的算法。
快速重传和快速恢复TCP Reno版本
在使用快速重传和快速恢复算法时如果接收机接收到一个不按顺序的数据段它会立即给发送机发送一个重复确认。如果发送机接收到三个重复确认它会假定确认件指出的数据段丢失了并立即重传这些丢失的数据段。有了FRR就不会因为重传时要求的暂停被耽误。
快速重传算法
在收到3个重复确认时开启重传令sshthresh cwndcwnd cwnd /2。进入快速恢复算法
快速恢复算法
cwnd sshthresh 33的意思是确认有3个ACK被收到了如果再收到重复确认ACK那么cwnd cwnd 1。当收到新的数据包的ACK时把cwnd设置为第1步中的ssthresh的值。原因是因为该ACK确认了新的数据说明从重复ACK时的数据都已收到该恢复过程已经结束可以回到恢复之前的状态了。再次进入拥塞避免状态。
拥塞控制和流量控制的区别
拥塞控制防止过多的数据注入到网络中这样可以使网络中的路由器或链路不致过载。拥塞控制所要做的都有一个前提网络能够承受现有的网络负荷。拥塞控制是一个全局性的过程涉及到所有的主机、路由器以及与降低网络传输性能有关的所有因素。
流量控制指点对点通信量的控制是端到端的问题。流量控制所要做的就是抑制发送端发送数据的速率以便使接收端来得及接收。
