zoukankan      html  css  js  c++  java
  • TCP-滑动窗口

    滑动窗口

    引入滑动窗口的原因:TCP是没发送一个数据,都要进行一次确认应答。当上一个数据包收到应答了,再发送下一个。

    这样的传输方式有一个缺点:数据包的往返时间越长,通信的效率就越低。

    为了解决这个问题,TCP引入了窗口这个概念。即使在往返时间较长的情况下,它也不会降低网络通信的效率。

    那么有了窗口,就可以指定窗口的大小,窗口大小:就是值无需确认应答,而可以继续发送数据的最大值。

    窗口

    实际上是操作系统开辟的一个缓存空间,发送方主机在等待确认应答返回之前,必须在缓冲区保留已发送的数据。如果按期收到确认应答,此数据就可以从缓存区清除。

    累计确认或者累计应答:ACK 确认应答报文丢失也没关系,因为可以通过下一个确认应答进行确认,只要发送方收到了下一个ACK确认应答,就以为着此ACK确认应答之前的所有数据【接收方】都收到了。

    TCP头里有一个字段叫Window,也就是窗口大小。这个字段是接收端告诉发送端自己还有多少缓冲区可以接受数据。于是发送端就可以根据这个接收端的处理能力来发送数据,而不会导致接收端处理不过来。

    所以,通常窗口的大小都是由接收方决定的

    发送方发送的数据大小不能超过接收方的窗口大小,否则接收方就无法正常接收到数据。

    发送方的滑动窗口

    根据处理情况分为四个部分,其中深蓝色方框是发送窗口,紫色方框是可用窗口

    • #1 是已发送并收到ACK确认的数据:1~31字节
    • #2 是已发送但未收到ACK确认的数据:32~45字节
    • #3 是未发送但总大小在接收方处理范围内(接收方还有空间):46~51字节
    • #4 是未发送但总大小超过接收方处理范围(接收方没有空间):52字节以后

    TCP滑动窗口方案使用三个指针来跟踪在四个传输类别中的每一个类别中的字节。其中两个指针是绝对指针(指特定的序列号),一个是相对指针(需要做偏移)。

    • SND.WND:表示发送窗口大小(大小是指由接收方指定的);
    • SND.UNA:是一个绝对指针,它指向的是已发送给但未收到ACK确认的第一个字节的序列号,也就是#2的第一个字节
    • SND.NXT:也是一个绝对指针,它指向的是未发送但可发送范围的第一个字节的序列号,也就是#3的第一个字节
    • 指向#4的第一个字节是相对指针,它需要SND.UNA指针加上SND.WND大小的偏移量,就可以指向#4的第一个字节

    那么可用窗口大小 = SND.WND - (SND.NTX - SND.UNA)

    接收方的滑动窗口

    接收方的滑动窗口相对简单一些,根据处理情况划分为三个部分:

    • #1 + #2 是已成功接收并确认的数据(等待应用进程读取);
    • #3 是未收到数据但可以接收的数据;
    • #4 是未收到数据并不可以接收的数据;

    其中三个接收部分,使用两个指针进行划分:

    • RCV.WND:表示接收窗口的大小,它会通知给发送方。
    • RCV.NXT:是一个指针,它指向期望从发送方发送来的下一个数据字节的序列号,也就是#3的第一个字节
    • 指向#4的第一个字节是一个相对指针,它需要 RCV.NXT 指针加上 RCV.WND 大小的偏移量,就可以指向#4的第一个字节了。

    接收窗口和发送窗口的大小是相等的吗?

    并不是完全相等,接收窗口的大小是约等于发送窗口大小的。

    因为滑动窗口并不是一成不变的。比如当接收方的应用进程读取数据的速度非常快的话,这样的话接收窗口可以很快的空缺出来。那么新的接收窗口的大小,是通过TCP报文中的 Windows 字段来告诉发送方。那么这个传输过程是存在时延的,所以接收窗口和发送窗口是约等于的关系。

  • 相关阅读:
    TimesTen的安装和连接
    推荐10款免费而优秀的图表插件
    做了一个jquery插件,使表格的标题列可左右拉伸
    基于SSM实现的简易员工管理系统(基于阿里云的网站上线篇)
    基于SSM实现的简易员工管理系统
    基于局域网的超简易即时通讯软件(二)
    基于局域网的超简易即时通讯软件(一)
    我的Vim常用快捷键
    php最新面试题
    2017php经典面试题
  • 原文地址:https://www.cnblogs.com/turbosha/p/13199813.html
Copyright © 2011-2022 走看看