营销型网站有什么特点,动易学校网站系统,汽车之家 网站建设,网站开发工程师就业形势TCP的流量控制
所谓的流量控制就是让发送方的发送速率不要太快#xff0c;让接收方来得及接受。利用滑动窗口机制可以很方便的在TCP连接上实现对发送方的流量控制。TCP的窗口单位是字节#xff0c;不是报文段#xff0c;发送方的发送窗口不能超过接收方给出的接收窗口的数值…TCP的流量控制
所谓的流量控制就是让发送方的发送速率不要太快让接收方来得及接受。利用滑动窗口机制可以很方便的在TCP连接上实现对发送方的流量控制。TCP的窗口单位是字节不是报文段发送方的发送窗口不能超过接收方给出的接收窗口的数值。 如图所示说明了利用可变窗口大小进行流量控制。设主机A向主机B发送数据。双方确定的窗口值是400.再设每一个报文段为100字节长序号的初始值为seq1,图中的箭头上面大写ACK表示首部中的却认为为ACK小写ack表示确认字段的值。
接收方的主机B进行了三次流量控制。第一次把窗口设置为rwind300第二次减小到rwind100最后减到rwind0即不允许发送方再发送过数据了。这种使发送方暂停发送的状态将持续到主机B重新发出一个新的窗口值为止。
假如B向A发送了零窗口的报文段后不久B的接收缓存又有了一些存储空间。于是B向A发送了rwind400的报文段然而这个报文段在传送中丢失了。A一直等待收到B发送的非零窗口的通知而B也一直等待A发送的数据。这样就死锁了。为了解决这种死锁状态TCP为每个连接设有一个持续计时器。只要TCP连接的一方收到对方的零窗口通知就启动持续计时器若持续计时器设置的时间到期就发送一个零窗口探测报文段仅携带1字节的数据而对方就在确认这个探测报文段时给出了现在的窗口值。
TCP报文段发送时机的选择
TCP豹纹短短发送时机主要有以下几种选择途径。
TCP维持一个变量它等于最大报文段长度MSS只要缓存中存放的数据达到MSS字节就组装成一个TCP报文段发送出去。由发送方的应用程序指明要求发送报文段即TCP支持的推送操作是发送方的一个计时器期限到了这时就把当前已有的缓存数据装入报文段发送出去。
TCP的拥塞控制
1.拥塞控制的原理
在某段时间若对网络中的某一资源的需求超过了该资源所能提供的可用部分网络的性能就要变化这种情况叫做拥塞。
网络拥塞往往是由许多因素引起的简单的提高节点处理机的速度或者扩大结点缓存的存储空间并不能解决拥塞问题。例如:当某个结点缓存容量扩展到非常大于是凡到达该结点的分组均可在结点的缓存队列中排队不受任何限制。由于输出链路的容量和处理机的速度并未提高因此在这队列中的绝大多数的分组在排队等待时间会大大增加结果上层软件只好把他们进行重传。
因此问题的是指往往是整个系统的各个部分不匹配只有各个部分平衡了问题才会得到解决。
2.拥塞控制和流量控制的差别
所谓拥塞控制就是防止过多的数据注入到网络中这样可以使网络中的路由器或链路不致过载。拥塞控制所要做的都有一个前提就是网络能承受现有的网络负荷。
流量控制往往指的是点对点通信量的控制是个端到端的问题。流量控制所要做的就是控制发送端发送数据的速率以便使接收端来得及接受。
3.拥塞控制设计
拥塞控制是很难设计的因为它是一个动态的问题许多情况下甚至正式拥塞控制机制本身成为引起网络性能恶化甚至死锁的原因。从控制理论的角度来看拥塞控制这个问题可以分为开环控制和闭环控制两种方法。开环控制就是在设计网络时事先将有关拥塞发生的所有因素考虑周到一旦系统运行起来就不能在中途改正。
闭环控制是基于反馈环路的概念包括如下措施
监测网路系统以便检测拥塞在何时何地发生把拥塞发生的信息传送到可采取行动的地方调整网络系统的行动以解决出现的问题。
4.拥塞控制方法
因特网建议标准RFC2581定义了进行拥塞控制的四种算法即慢开始Slow-start)拥塞避免Congestion Avoidance)快重传Fast Restrangsmit)和快回复Fast Recovery。我们假定
数据是单方向传送而另外一个方向只传送确认接收方总是有足够大的缓存空间因为发送窗口的大小由网络的拥塞程度来决定。 慢开始和拥塞避免
发送报文段速率的确定既要根据接收端的接收能力又要从全局考虑不要使网络发生拥塞这由接收窗口和拥塞窗口两个状态量确定。接收端窗口Reciver Window)又称通知窗口Advertised Window),是接收端根据目前的接收缓存大小所许诺的最新窗口值是来自接收端的流量控制。拥塞窗口cwndCongestion Window)是发送端根据自己估计的网络拥塞程度而设置的窗口值是来自发送端的流量控制。
慢启动原理
当主机开始发送数据时如果立即将较大的发送窗口的全部数据字节都注入到网络中那么由于不清楚网络的情况有可能引其网络拥塞比较好的方法是试探一下即从小到达逐渐增大发送端的拥塞控制窗口数值通常在刚刚开始发送报文段时可先将拥塞窗口cwnd设置为一个最大报文段的MSS的数值。在每收到一个对新报文段确认后将拥塞窗口增加至多一个MSS的数值当rwind足够大的时候为了防止拥塞窗口cwind的增长引起网络拥塞还需要另外一个变量---慢开始门限ssthresh
拥塞控制具体过程为
TCP连接初始化将拥塞窗口设置为1执行慢开始算法cwind按指数规律增长知道cwind ssthress开始执行拥塞避免算法cwnd按线性规律增长当网络发生拥塞把ssthresh值更新为拥塞前ssthresh值的一半cwnd重新设置为1按照步骤2执行。
快重传和快恢复
一条TCP连接有时会因等待重传计时器的超时而空闲较长的时间慢开始和拥塞避免无法很好的解决这类问题因此提出了快重传和快恢复的拥塞控制方法。
快重传算法并非取消了重传机制只是在某些情况下更早的重传丢失的报文段如果当发送端接收到三个重复的确认ACK时则断定分组丢失立即重传丢失的报文段而不必等待重传计时器超时。慢开始算法只是在TCP建立时才使用
快恢复算法有以下两个要点
当发送方连续收到三个重复确认时就执行“乘法减小”算法把慢开始门限减半这是为了预防网络发生拥塞。由于发送方现在认为网络很可能没有发生拥塞因此现在不执行慢开始算法而是把cwnd值设置为慢开始门限减半后的值然后开始执行拥塞避免算法是拥塞窗口的线性增大。 喵呜面试助手一站式解决面试问题你可以搜索微信小程序 [喵呜面试助手] 或关注 [喵呜刷题] - 面试助手 免费刷题。如有好的面试知识或技巧期待您的共享
