土法炼钢 · 系统与基础设施

Linux 内核、存储与网络、可观测性、系统架构与大模型基础设施的工程笔记：机制拆解、踩坑复盘与可核对证据，少空谈。

sliding-window 标签归档

共 5 篇文章 · 返回首页

滑动窗口与流量控制：ARQ 效率、序号空间与 TCP/QUIC 的接收窗口

2026-05-03 | algorithms · network | #sliding-window #flow-control #arq #go-back-n #selective-repeat #tcp #sack #window-scaling #nagle #delayed-ack #quic #http2 #linux

从停等、GBN、SR 的效率推导与丢包模拟出发，说明窗口为何要覆盖 BDP、SR 为何只能用一半序号空间，再按 RFC 9293、RFC 9000、RFC 9113 与 Linux 6.12 源码拆解 TCP、HTTP/2、QUIC 的接收窗口与自动调优。

水塘抽样：Algorithm R/L/Z、加权键与样本合并

2025-07-15 | algorithms | #reservoir-sampling #algorithm-r #algorithm-l #vitter-algorithm-z #weighted-sampling #a-res #bottom-k #postgresql-analyze #spark #sliding-window

水塘抽样要保证的是每个 k 子集等概率。本文严格证明 Algorithm R，从随机键推出 Li 的 Algorithm L，用卡方检验与随机数计数对比 R、L 与 Vitter Z，核对 PostgreSQL 17 与 Spark 3.5 源码，并讨论加权键、样本合并与滑动窗口。

【流式数据处理】窗口：滚动、滑动与会话

2026-07-01 | database · distributed | #flink #window #tumbling-window #sliding-window #session-window #trigger #evictor #global-window #window-state #group-by

从 WindowAssigner 三类（Tumbling、Sliding、Session）出发，讲清窗口 state 如何随 key 与窗口实例增长，Trigger 与 Evictor 如何改变 firing 与清理节奏，GlobalWindow 自定义 Trigger 的边界，并与批式 GROUP BY 时间分桶对照；附三种窗口 state 观测的可复现步骤。