zoukankan      html  css  js  c++  java
  • TCP/IP详解(三)

    超时与重传:

    TCP在发送一个包时,启动一个定时器,如果在定时器溢出之前没有收到ACK,则认为发出的包丢失了,此时会重传丢失的包。这就是超时重传。

    其中定时器的时间不是一个固定值,它是根据RTT计算的。是一个变化量(RTO)。

    等待超时再重传比较慢,有一种更快的方法可以用于判断是否丢包,这就是快速重传。

    在接收端收到乱序的包时,会返回一个ACK,序号是它期望接受的下一个包。如果多次收到重复的ACK,则说明这个期望的包很有可能丢了。少次收到重复的ACK也许是因为包延时了。这个次数一般被设为3。即在收到第三个重复的ACK(即第四个相同的ACK)时,发送端会重发。

    拥塞控制:

    慢启动算法:在刚建立连接后或者超时重传时,会使用慢启动。即控制窗口cwnd最开始为1个包的大小,当到1个ACK,就加1个包的大小,这样,控制窗口会呈几何增长(2^k)。当第一次发生超时重传或者快速重传,慢启动门限ssthresh被设为cwnd/2,最低不小于2个包的大小。

    如果是超时重传,则cwnd被重新置为1个包的大小,并重新慢启动,直到cwnd>=ssthresh.

    避免拥塞算法:在慢启动到达ssthresh后,每收到1个ACK,cwnd增长1/k个包的大小,这里k=cwnd/segmentsize。正常情况下,一个RTT内会收到k个ACK,因此cwnd在1个RTT内近似增长1个包的大小(增长放缓)。

    快速恢复:如果慢启动遇到快速重传。则不将cwnd初始化为1个包的大小,这样增长太慢。而将它直接置为ssthresh+3。+3是因为收到了3个重复的ACK,由于线路中包的数量是恒定的,出来3个ACK,则可以再放3个新包进去。重传以后,可能不会马上就收到对重传数据的ACK。如果收到的还是重复的ACK,则每收到1个,cwnd增大1个包的大小。直到收到对重发数据的ACK,此时恢复避免拥塞算法。

  • 相关阅读:
    聚类算法学习-kmeans,kmedoids,GMM
    hdu
    高仿精仿微信应用ios源码下载
    UVA 116 Unidirectional TSP 经典dp题
    [置顶] 动态规划之切割钢条
    poj
    求解printf函数?
    实现多文件上传在iOS开发中
    开源DirectShow分析器和解码器: LAV Filter
    <Win32_20>纯c语言版的打飞机游戏出炉了^_^
  • 原文地址:https://www.cnblogs.com/johnsblog/p/3981190.html
Copyright © 2011-2022 走看看