CPU 和带宽之间的时空权衡

2023-03-13 00:12 浏览: 623705 次我要评论 (0 条) 字号: 大中小

序列号 + 时间戳(或任何二级序号，whatever)分级的序号编码方式简化了 receiver 重排序，平坦的序列号一股脑发送，receiver 需要在一个平坦的空间重排序，O(NlgN) 中的 N 数值较大，但分级序列号只需多趟归并，N 减小很多，减轻了排序负担，由于同一链路传输过程大概率保序，分级序号将排序过程平滑在传输过程中。时间戳量子越小，处理器开销越大，所需的序列号空间越小，时间换空间，反之，时间戳量子越大，处理器开销越小，但所需序列号空间越大，越消耗有效带宽(报头变长了)，空间换时间。