tcp inflight 守恒算法的几何解释

接上文:tcp inflight 守恒算法背后的哲学

tcp inflight 守恒算法正确性 中,E = bw / srtt 的公平最优解是算出来的,如果自然可以用数学描述,那能算出来的东西反过来也一定能通过直感看出来,我倾向于用几何和力学描述自然(中学时中了《几何原本》和《自然哲学的数学原理》之毒) ,inflight 守恒算法的几何解释就有了:
在这里插入图片描述

这就是一个初等平面几何练习题,涉及一点力矩知识。

回到算法本身,值得注意的是,在流 a 注入的 inflight 从 0 到达与流 b 相同的 q 过程中,流 b 的 E = bw / srtt 是逐渐降低的,此时流 b 什么必须都不能做,因此流 a 必须 “适可而止”,否则流 b 就必须做出反制措施,比如同样进行 probe,或者执行增窗,于是事情就复杂了,几乎所有拥塞控制算法无不在处理这些复杂情况中拉扯

inflight 守恒算法的精髓是简单,一切尽在法则 2,进时适可而止,退时才可什么都不做。

上图的核心是,E 表示为三角形高与底边之比,两个力量拉扯一个三角形,bw 的力量往上拉高,delay 的力量往右拉扁,三角形的形状最瘦高的时候就是最佳 E,而直观上,通过力矩可以得到平衡点就在 Ox 与 AB 垂直之时,此时 x == b。

既然这图可由力学解释,“从 buffer 中挤兑带宽到何种程度的能效最高” 就只是这普适力学原理的一个实例,这普适原理可解释 buffer 挤兑之外很多自然现象。 更普遍的,经典力学本质上就是一种几何学描述(这就是自然哲学的数学原理)。图示原理表明,收益必须付出代价,要寻找最佳收益,而不是大收益,在最辉煌的时候悬崖勒马,在最失意的时候等待,自然本是福祸相依。

浙江温州皮鞋湿,下雨进水不会胖。

相关推荐

  1. 解析方法与几何模型

    2024-04-25 13:36:06       36 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-04-25 13:36:06       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-04-25 13:36:06       100 阅读
  3. 在Django里面运行非项目文件

    2024-04-25 13:36:06       82 阅读
  4. Python语言-面向对象

    2024-04-25 13:36:06       91 阅读

热门阅读

  1. Source Insight 4.0

    2024-04-25 13:36:06       152 阅读
  2. 汽车诊断仪算法保护芯片——LKT4305-GM

    2024-04-25 13:36:06       100 阅读
  3. MySQL数据库SSL连接测试

    2024-04-25 13:36:06       33 阅读
  4. 第28章 招聘

    2024-04-25 13:36:06       32 阅读
  5. leetcode145--二叉树的后序遍历

    2024-04-25 13:36:06       38 阅读
  6. excel函数公式

    2024-04-25 13:36:06       33 阅读
  7. 【数据结构】霍夫曼树

    2024-04-25 13:36:06       38 阅读
  8. 代码质量与自动化:ESLint & Prettier配置与使用

    2024-04-25 13:36:06       34 阅读
  9. tomcat排错实战

    2024-04-25 13:36:06       30 阅读