G2 > CUSUM:弯曲观测空间中的工程鲁棒解(网络)

📅 2026/7/12 15:48:27
G2 > CUSUM:弯曲观测空间中的工程鲁棒解(网络)
G2 CUSUM弯曲观测空间中的工程鲁棒解网络摘要本文从实测数据、数学论证和多方技术辩论三个维度总结了为什么KCC v2.0的G2分支12%几何增长10%检测阈值3次累积确认在RTT估计场景中优于CUSUM序贯检验。核心原因不在于G2在统计理论上更优——事实上CUSUM在参数已知条件下是Lorden (1971)意义下最小化期望检测延迟的最优检验——而在于G2的设计天然适配了一个根本性的物理事实TCP/IP网络的RTT观测空间是被T_queue单侧弯曲的半空间而非平坦的欧几里得空间。CUSUM的最优性前提零均值噪声、已知变点前后分布在这个弯曲空间中不成立而G2的简洁规则——在不可信方向ν 0以受控速率试探在可信方向ν ≤ 0无条件瞬时跳转——恰好构成了这个空间中的一条工程鲁棒路径即网络测地线。1. 问题的物理本质观测空间是弯曲的RTT观测的基本方程是z T prop T queue T noise z T_{\text{prop}} T_{\text{queue}} T_{\text{noise}}zTprop​Tqueue​Tnoise​其中T queue ≥ 0 T_{\text{queue}} \geq 0Tqueue​≥0排队延迟非负。这一约束看似简单却从根本上改变了观测空间的几何结构。在平坦的欧几里得空间中噪声被假设为对称的观测值可以高于或低于真实值估计器可以通过对称更新如卡尔曼滤波、CUSUM累积和逐步逼近真实值。但在RTT观测空间中T queue T_{\text{queue}}Tqueue​的存在使得正方向的观测偏差永远无法与T_prop的真实增长区分开。所有包含排队的观测都在真实值的右侧构成一个单侧弯曲的半空间。从信息论角度看这本质是一个盲源分离BSS问题但由于只有一个观测通道标量RTTFisher信息矩阵秩不足——无法从单一标量观测中同时估计T prop T_{\text{prop}}Tprop​和T queue T_{\text{queue}}Tqueue​两个分量。在这个弯曲空间里任何假设噪声对称的统计工具都会面临一个根本困境当观测值上升时它来自T_prop的增长还是T_queue的波动信息论上这两个来源在标量RTT中不可辨识。CUSUM的累积和机制在此处暴露出结构性弱点——它将所有正向偏差都视为可能的变化信号并累积无法区分这两种来源。G2的12%几何增长10%检测阈值是对这个弯曲空间的直接回应不可信的方向ν 0以受控速率试探可信的方向ν ≤ 0无条件瞬时跳转。这条路径恰好适配了弯曲空间的结构在可信方向快速收敛在不可信方向保守前进。2. CUSUM的结构性弱点T_queue误触发CUSUM检测器的正向累积和定义为S k max ⁡ ( 0 , S k − 1 max ⁡ ( 0 , ν k − δ ) ) S_k \max\left(0, S_{k-1} \max(0, \nu_k - \delta)\right)Sk​max(0,Sk−1​max(0,νk​−δ))其中ν k z k − x est \nu_k z_k - x_{\text{est}}νk​zk​−xest​δ \deltaδ为预设的漂移敏感度默认5% T_prop。CUSUM的最优性证明Lorden, 1971建立在三个关键假设之上(1) 变点前后的分布完全已知f 0 f_0f0​和f 1 f_1f1​(2) 噪声是零均值的或至少变点前后均值差已知(3) 单次变点模型从f 0 f_0f0​跳到f 1 f_1f1​后不再变化。在RTT场景中这三个假设均被打破T queue T_{\text{queue}}Tqueue​使干扰的均值严格非负路径变化不是单次跳变而是可能反复变化变化幅度未知从5%到500%。在拥塞场景下T queue 0 T_{\text{queue}} 0Tqueue​0观测值z被抬高ν k \nu_kνk​持续为正。只要T queue δ T_{\text{queue}} \deltaTqueue​δCUSUM就每步都有正贡献S_k持续增长最终超过检测阈值h误判为路径增长。此时min_rtt被更新为T_prop T_queue高估BDP随之膨胀引发连锁丢包。这是CUSUM的结构性弱点不是实现问题。它的累积机制天然无法区分T_prop增长和T_queue波动因为它假设干扰是零均值的——但在这个半空间里T_queue的均值严格大于零。CUSUM的最优性证明建立在这个假设之上当假设不成立时最优性也随之失效。G2没有这个问题。它的G3触发条件要求x_est 1.1 × min_rtt但G2的更新受观测值上限压制x_est min(x_est × 1.12, z)。在持续拥塞下z T_prop T_queue。只有当T_queue 10% × T_prop时G3才可能触发——而此时的BDP高估是真实的队列已经很深不是误判。对于轻度拥塞T_queue 10% T_propG2的x_est被z压制在10%阈值以下G3永远不会触发。CUSUM则会在轻度拥塞下持续累积最终误触发。3. 实测数据的直接证据在15个RTT区间25µs - 1,000,000µs、6个增幅等级5% - 200%、20个随机种子的全频谱对比测试中G2 vs CUSUM的结果如下G2性能检测率100%所有RTT、所有增幅增幅≥10%时中位延迟3-11 RTT与RTT无关的恒定值增幅5%时中位延迟20-40 RTT结构性代价方向安全CUSUM性能δ5% T_prop, h15% T_prop极短RTT25-50µs下检测率80-100%中位延迟1-3 RTTRTT≥100µs时大量MISS检测率0-20%检测成功的中位延迟1-6 RTT速度快于G2乍看之下CUSUM在某些场景下更快。但这个快是以误触发风险为代价的。CUSUM的δ5%阈值意味着只要队列延迟超过T_prop的5%累积就开始。在真实网络中5%的RTT波动极为常见——一个短暂的排队尖峰、一次ACK压缩、一个竞争流的瞬时抢占——这些都不是路径变化但CUSUM会将它们累积起来。在拥塞误触发测试中模拟持续轻度拥塞T_queue 8% T_propCUSUM在500步内全部误触发将min_rtt更新为T_prop T_queue而G2的G3触发次数为零。这不是参数调优可以修复的——将δ调大到10%可以降低误触发但也会让CUSUM对小增幅的检测延迟急剧恶化最终退化为G2的设计空间。更关键的是CUSUM在RTT≥100µs时的大量MISS暴露了它对参数预设的敏感性。δ5% T_prop在短RTT下恰好适配噪声水平但在长RTT下过于保守信噪比更高但δ未相应调整。G2的12%是比率天然适配所有RTT尺度。CUSUM需要根据不同RTT动态调整δ和h才能达到同等鲁棒性——而这恰好是G2用零预设解决的问题。4. 多方技术辩论的终局这场论战的参与者包括deepwiki、本文作者、以及KCC v2.0的原始设计者。各方经历多轮交锋后的最终共识如下deepwiki的初始立场CUSUM是Wald/Lorden意义下最小化期望检测延迟的最优序贯检验应在任何场景下优于G2的固定计数确认。G2的命名测地线是过度宣称约束集已经编码了12%循环论证。经实验数据验证后的修正立场G1的最优性成立——在约束x ≤ z下运行最小值是约束优化的严格最优解。G2在尺度不变参数、整数运算、全RTT范围覆盖、防T_queue误触发这四重约束下实验数据未找到优于它的替代方案。CUSUM在拥塞场景下会将T_queue增长误判为T_prop增长这是结构性弱点。网络测地线命名合理——在动态变化的网络路径上G1G2构成了从当前估计到真实T_prop的一条工程鲁棒路径。deepwiki最终承认的局限性CUSUM的理论最优性建立在参数已知和零均值干扰的前提之上。在真实网络中路径变化幅度未知、噪声方差时变、T_queue和T_prop的变化在观测中不可辨识。这些前提不成立CUSUM的最优性无法转化为实际性能优势。需要保留的精确性G2的局限是已知且可量化的——5%增幅检测延迟20-40 RTTLargeNoQ场景min_rtt有2.9%系统偏差。这些局限的方向都是安全的BDP低估而非高估这正是G2设计哲学的体现在不对称风险下所有可量化的偏差都指向安全一侧。5. 结论弯曲空间中的工程鲁棒解G2 CUSUM的核心原因可总结为三点观测空间的弯曲性。RTT观测被T_queue单侧弯曲。CUSUM假设噪声对称在这个弯曲空间中失效。G2的G1G2分支恰好适配这个弯曲结构可信方向瞬时移动不可信方向受控试探。参数未知的鲁棒性。CUSUM需要预设漂移参数δ和检测阈值h。在实际网络中路径变化幅度从5%到500%都有可能噪声方差随路径和时间变化。固定的δ和h无法在所有场景下同时最优——对某些场景过敏感误触发对另一些场景过迟钝MISS。G2的12%和10%是比率天然适配所有RTT尺度无需任何预设。不对称风险的正确处理。拥塞控制的核心风险是不对称的BDP高估导致丢包和崩溃BDP低估仅导致暂时的带宽利用不足。G2的所有可量化局限5%增幅延迟、2.9%系统偏差都指向低估方向——安全侧。CUSUM在拥塞下的误触发指向高估方向——危险侧。这不是性能差异而是安全哲学的选择。这本质上是一个极小极大遗憾minimax regret的工程实现在最坏情况下误判导致的丢包G2的损失被严格控制。G2的相对CUSUM的优势不在于它更正确而在于它更诚实地面对了物理现实。G2的成功呼应了George Box的名言“All models are wrong, but some are useful.” 在一个没有精确数学解的问题上KCC v2.0找到了一个有物理约束推导基础、有实验数据支撑、在所有测试场景下保持100%检测率且不产生BDP高估的工程解。这是真实的贡献。