只记录最大的消息编号,无法知道它前面哪些编号已经收到。一个有限宽度的位图可以同时保存附近若干编号的接收情况,区分重复消息、乱序补到以及太旧的消息。
输入含义与规则
本例编号为不回绕的非负整数,窗口宽八。最高编号对应位零,更小一的编号对应位一,以此类推。收到更大编号时,把旧位图向高位移动相应距离并截到八位,再设置位零;落在窗口内的旧编号则检查并设置对应位。
本次独立演算
最高编号初始为空,八位位图初始全零;二进制文字右端是最高编号对应的位零。
到达 | 旧最高、旧位图 | 分类 | 新最高、新位图 29 | None,00000000 | 首次 | 29,00000001 31 | 29,00000001 | 前移 | 31,00000101 30 | 31,00000101 | 乱序补入 | 31,00000111 39 | 31,00000111 | 前移 | 39,00000001 32 | 39,00000001 | 乱序补入 | 39,10000001 39 | 39,10000001 | 重复 | 39,10000001 32 | 39,10000001 | 重复 | 39,10000001 31 | 39,10000001 | 过旧 | 39,10000001 37 | 39,10000001 | 乱序补入 | 39,10000101 36 | 39,10000101 | 乱序补入 | 39,10001101 48 | 39,10001101 | 前移 | 48,00000001 32 | 48,00000001 | 过旧 | 48,00000001 48 | 48,00000001 | 重复 | 48,00000001 50 | 48,00000001 | 前移 | 50,00000101 35 | 50,00000101 | 过旧 | 50,00000101 49 | 50,00000101 | 乱序补入 | 50,00000111 40 | 50,00000111 | 过旧 | 50,00000111 30 | 50,00000111 | 过旧 | 50,00000111 48 | 50,00000111 | 重复 | 50,00000111 30 | 50,00000111 | 过旧 | 50,00000111
表中的编号只区分本例对象,请先确认输入顺序和单位。零值、空列表与尚未定义是不同状态,不能合并解释。分数保留准确含义,近似小数只用于展示;复算时应从完整输入出发,不能把已经四舍五入的显示值当成新的原始数据。
怎样核对结果
距离最高编号至少八的消息记为过旧,不改变窗口。窗口内已置位的编号属于重复;尚未置位则是乱序补入。表格显示每次到达编号、前后最高值、位图和分类,二进制文字最右侧才是位零。
独立核对可以保留全部历史接收编号,从当前最高值往前取八个位置,重新构造位图。检查重点是窗口移动方向与边界距离恰好八的情况。丢弃过旧消息只是此模型的策略,是否适合实际消息类型还需考虑业务能否容忍迟到。
边界与限制
这个窗口不能证明窗口之外的消息从未收到,也不能替代完整可靠传输协议。它没有重发、确认超时或有限字宽回绕处理;编号回绕后直接比较大小会出错,需要另外约定序号比较范围。
如果想比较另一套设置,可以先只修改一个条件,观察第一个发生变化的中间结果。出现分歧时先查规则、边界和同值处理,再查计算过程。把输入与过程一起保存,才方便判断差异来自真正的机制变化,还是某一步记录或实现错误。
