美文网首页
以字节流为单位的滑动窗口

以字节流为单位的滑动窗口

作者: petter102 | 来源:发表于2020-08-26 10:18 被阅读0次

以字节流为单位的滑动窗口

  • 1.rwnd =20 发送窗口大小
  • 2.ack 确认报文
  • 3.主机在没有收到确认的情况下可以把发送窗口内的数据都发送出去

发送窗口的后沿移动情况

  • 1.不动(没有收到新的确认)
  • 2.前移(收到了新的确认)

发送窗口前沿的移动情况

  • 1.通常是不断向前移动的
  • 2.不动
    • 没有收到新的确认,对方通知的窗口大小也没有改变
    • 收到了新的确认但对方通知的窗口缩小了,使得发送窗口前沿刚好不动
  • 向后收缩(对方通知的窗口缩小了,TCP不推荐这样做,因为很可能数据已经发送,还在路上,就会产生错误)
字节流示意图

如何描述发送窗口的状态

如图所示 使用三个指针P1\P2\P3分别指向相应的字节序号

  • 小于p1的是已发送并已收到确认的部分.
  • 大于等于P3的是不允许发送的部分
  • P3 - P1 = 发送的窗口尺寸
  • P2 - P1 = 已发送但是未收到确认的字节数.
  • P3 - P2 = 允许发送,但是未发送的字节数(又称为可用窗口或有效窗口)

虽然发送方的发送窗口是根据接收方的接收窗口设置的,但在同一时刻,发送方的发送窗口并不总是和接收方的接收窗口一样大.

  • 网络传送窗口值需要经历一定的时间滞后,并且这个时间还是不确定的
  • 发送方还能根据网络当时的拥塞情况适当减小自己的发送窗口尺寸.

对于不按序到达的数据应如何处理,TCP并无明确的规定.

  • 如果接收方把不按序到达的数据一律丢弃,那么接收窗口的管理将会比较简单,但是这样做对网络资源的利用不利,因为发送方会重复传送较多的数据.
  • TCp通常对不按时到达的数据先临时存放在接收窗口中,等到字节流中所缺少的字节收到后,再按序交付上层应用进程.

TCP要求接收方必须有累计确认和稍待确认机制 ,这样可以减小传输开销.接收方可以在合适的时候发送确认,也可以在自己有数据要发送的时候把确认信息顺带捎上.

  • 接收方不应过分推迟发送确认,否则会导致发送方不必要的超时重传,这反而浪费了网络资源.
    • 1.TCp标准规定,确认推迟的时间不应超过0.5秒,若收到一连串具有最大长度的报文,则必须每隔一个报文段就发送一个确认[RFC 1122].
    • 2.稍待确认实际上并不经常发生,因为大多数应用程序很少同时在两个方向上发送数据.

TCP的通信是全双工的.通信中的每一方都在发送和接收报文片段.因此,每一方都有自己的发送窗口和接收窗口.在谈到窗口的时候,一定要弄清楚哪一方的窗口.

相关文章

  • 以字节流为单位的滑动窗口

    以字节流为单位的滑动窗口 1.rwnd =20 发送窗口大小 2.ack 确认报文 3.主机在没有收到确认的情况下...

  • TCP-滑动窗口原理

    1 TCP可靠传输的实现 1.1 以字节为单位的滑动窗口 TCP滑动窗口以字节为单位。如下图: 在网络传输中...

  • 关于IO流操作的几种方式

    字节流和字符流的区别:读写单位不同:字节流以字节(8bit)为单位,字符流以字符为单位,根据码表映射字符,一次可能...

  • TCP可靠传输的实现

    A发送端,B接收端,假设只在一个方向进行 以字节为单位的滑动窗口 发送端A根据收到B发送的确认来调整自己的发送窗口...

  • 5.6 TCP可靠传输的实现

    以字节为单位的滑动窗口 超时重传时间的选择 选择确认SACK 当数据没有按序到达,只是中间缺少一些。通过SACK告...

  • java——IO讲解(字节流)

    流:流分为字节流(以字节为单位)和字符流(以字符为单位)。字节流和字符流又有一个共性,两个都有输入流和输出。本章主...

  • 滑动窗口的最大值 四种解法

    题目: 给定一个数组和滑动窗口的大小,找出每个​滑动窗口中的最大值。数组大小为n,滑动窗口大小为k(0

  • 【笔记】谢希仁—计网五版:chapter five 运输层(二)

    六、TCP可靠传输的实现 首先介绍以字节为单位的滑动窗口。为了讲述可靠传输原理的方便,假定数据传输只在一个方向进行...

  • Algorithm进阶计划 -- 滑动窗口

    滑动窗口算法滑动窗口框架滑动窗口运用 1. 滑动窗口框架 滑动窗口算法,核心思路是维护一个窗口,不断滑动,然后更新...

  • 滑动窗口1:无重复字符的最长子串

    滑动窗口 什么是滑动窗口?其实就是一个队列,比如例题中的 abcabcbb,进入这个队列(窗口)为 abc 满足题...

网友评论

      本文标题:以字节流为单位的滑动窗口

      本文链接:https://www.haomeiwen.com/subject/onrxsktx.html