柳州公司网站制作公司,网站上如何做问卷调查,好的网站开发自学网站,无广告自助建站在 从一道面试题看 TCP 的吞吐极限 一文的开始#xff0c;我提到在环形域上两个数字比较大小的前提是在同一个半圆内#xff0c;进而得到滑动窗口最大值被限定在一个环形域的一半。
现在来看更为基本的问题。如果序列号只有 2bit#xff0c;甚至仅有 1bit#xff0c;保序传…在 从一道面试题看 TCP 的吞吐极限 一文的开始我提到在环形域上两个数字比较大小的前提是在同一个半圆内进而得到滑动窗口最大值被限定在一个环形域的一半。
现在来看更为基本的问题。如果序列号只有 2bit甚至仅有 1bit保序传输的吞吐极限是多少
由于时间戳是一个天然的单调递增标识假设时间戳可达任意精度只要为报文打时间戳即可甚至连 1bit 的序列号都不需要时间戳本身就是序列号。这种情况下极限吞吐没有上限。
但由于处理器指令存在最小粒度且调度周期存在最小时间时间戳精度毕竟有限可称之为时间戳量子在一个时间戳量子内发出去的报文就需要序列号来标识顺序于是序列号空间越大一个时间戳量子内能发出去的数据量越大支持的吞吐越大。
总吞吐极限正比于时间戳量子大小和序列号空间的乘积。
这里存在一个时空权衡。时间戳量子越小处理器开销越大所需的序列号空间越小时间换空间反之时间戳量子越大处理器开销越小但所需序列号空间越大越消耗有效带宽(报头变长了)空间换时间。
问题是时间戳量子真的需要和时间关联吗它只是一个单调递增的序号只需要保证协议序列号越过一个半圆时让它加 1 即可。但如果它果真不与时间关联这个序号就只是扩展了序列号空间而已sender 也就无法精确控制吞吐因此时间量子的大小本身就是吞吐的因子。除了时空权衡但凡量子性质都有测不准的量不管怎么说你越想获取精确的 pacing 快照对测量吞吐的干扰越大。
序列号 时间戳(或任何二级序号whatever)分级的序号编码方式简化了 receiver 重排序平坦的序列号一股脑发送receiver 需要在一个平坦的空间重排序O(NlgN) 中的 N 数值较大但分级序列号只需多趟归并N 减小很多减轻了排序负担由于同一链路传输过程大概率保序分级序号将排序过程平滑在传输过程中。
分级序号非常便于多路径传输比如 MPTCPMPQUICSRD。
浙江温州皮鞋湿下雨进水不会胖。
