RTT

往返时间，从tcp协议栈决定发包，到收到回包的时间。

包含本地驱动，网卡硬件，网线，交换机，收包方处理的耗时。需注意如果开了delayed ack，协议栈未做特殊处理（默认没做），则RTT可能包含delayed ack时间。

delay ack

理论上来说有可能会延迟40ms发ack；实际对我们来说概率非常小，详见delayed ack代码和实车环境影响分析

cwnd  40

拥塞窗口。in flights数据包的数量不能大于cwnd。linux是按照包数而不是数据字节来管理的。

当开启gso后，会根据skb→size / mss来计算发出的包量；4.9的内核收到ack时也会按照确认的包数量扩大拥塞窗口（老内核不是）。

所以gso不影响拥塞窗口计算。

initcwnd  30

初始拥塞窗口。当连接刚建立，或者重置拥塞窗口时，使用这个值。

RTO 4ms

如果发出的数据包，未得到回复，会在rto时间之后进行重传。

在丢包场景下，rto就是丢包带来的额外延迟。

linux内核代码写死了全局rto_min=200ms，可以通过路由表ip route change ..... rto_min 10ms覆盖全局的rto_min

rto需要跟quickack联动，默认delayed ack可能40ms才回ack包，rto_min < ack时间可能导致大量无效重传。

快速重传

当收到3个“错误”的ack时，对未确认数据包进行重传。

涉及的扩展算法较多，对我们影响不大，不展开。

TLP 4ms

当发包端最后一个数据包丢包时，响应ack达不到三个，无法触发快速重传。

此时会把最后一个包重传一下，触发对端响应。

但在linux内核实现时，TLP和RTO共用了一个定时器；

判断1: tlp时间 = max(..., 200ms），这200ms是写死的，除了改内核代码外无法修改

接着判断2: tlp时间 = min( tlp时间, rto时间）

因为rto_min可以被路由表覆盖，实际上在我们修改rto_min后，tlp时间等于rto时间

从结果上来看，非常的蛋疼。因为在局域网情况下，TLP时间总是小于RTO时间，导致未能起到尽快触发重传的效果，反而还抢了RTO的定时器

TODO 实验记录单独记录文档，引用到这里

下图中 8253 就是一个 TLP 包，因为 50362853 + 12567 - 983 = 50374437。12ms 后重传了尾包

cubic

linux默认使用的拥塞控制算法。windows多个版本也是使用此算法。

启动时使用initcwnd，每个rtt窗口倍增，达到ssthresh后线性增长。

发生丢包时cwnd=1，同时调整ssthresh。丢包的cwnd=1是在tcp协议栈写死的，不受拥塞控制算法影响，见tcp_enter_lost函数。

bbr

google做的拥塞控制算法，bbr比传统拥塞策略要先进很多，主要体现在：

1 摒弃了用丢包触发限速的策略，会通过延迟的变动来调整对网络情况的探测；

2 除了in flights包数量控制外，还会控制发包的频率间隔。

但是bbr的很多设计细节不适合自动驾驶领域。

例如对rtt<1ms场景的适配，传输的DAG优先级，定频流量场景等都可以做针对性优化，能取得非常大的提升。

长期来看我们会针对自动驾驶场景自己写拥塞算法，故不把使用bbr算法纳入计划中。

备注：平行驾驶推流通常会内置拥塞算法，这里建议尝试bbr。

gso/gro

gso允许tcp协议栈直接发送大报文，且无需计算checksum，由网卡负责拆包+计算checksum。

gro是在napi类型的网卡中断处理时，将一次循环中收到的数据包合并后，再交给上层协议栈处理。（napi是硬中断触发后一直轮询直到数据为空）

在我们用的4.9版本内核里，拥塞窗口的变动考虑了gso/gro的情况。

gso/gro会导致tcp协议栈收发的数据包尺寸大于mss和mtu，并减少收发的包数量。会带来一定的附加影响。

从实车抓包来看，收包方抓到的包基本都经过gro处理，发包方收到的ack也是明显收到gro影响的。

但是结合内核gro相关代码 + 火焰图分析来看，感觉gro触发几率很小。gro收包的CPU占用0.08，普通收包的CPU占用2.74。

不确定是分析过程有问题，还是xavier在网卡硬件层面实现了gro。

时间有限不展开分析，后续相信实际抓包情况，认为gro大量生效。

TODO-低优先级：分析gro生效路径

二 自动驾驶的网络模型分析

网络丢包的理论模型

上图是一个简化的从发包到收包的环节描述。

各个环节都可能因为故障导致丢包，如md5错误，网卡硬件错误等。

因故障导致的丢包，在正常环境中是非常非常少见的。一般出现在网口接触不良，网线损坏等情况下。

除了故障之外，各环节的缓冲区满也会导致丢包，这是实际场景中最常见的情况。

例如xavier的内置switch是SJA1105型号，根据其手册buffer=128KB，根据我们的实验测试，也能得到相应的结论。

xavier上linux内核的发包缓冲区满时，会阻止socket发包（socket不可写）；收包缓冲区满时tcp的滑动窗口会降为0。

故重点考察的是网卡和switch缓冲区满导致的丢包。

无论是对网卡，还是switch，当入流量 > 出流量时，缓冲区开始积压，积压超过buffer size时就会丢包。

根据我们的实验可以证明这一点：

TODO 这里单抽一个文档，贴代码，测试环境，详细记录，引用到这里

udp发包实验测网卡缓冲区大小：

1400字节，10us一个包，延迟增加1800us左右开始丢包。即180个包，250KB积压开始丢包。

700字节，设10us一个包，实际7.7ms左右一个包，延迟增加3000us左右开始丢包（不稳定，可能是发包速率就不稳定）。即390个包，273KB积压开始丢包。

14000字节，100us一个包，延迟增加1800us左右开始丢包。即18个包，250KB积压开始丢包。

根据实车观察，一旦触发丢包，会在几毫秒内有很大的丢包率。

现象1：dup ack很少，远少于rto/tlp超时触发的次数。

现象2:  rto/tlp触发时，一般都是连续一段数据都需要重传。

这个现象符合理论分析。当入流量>出流量时，缓冲区增加，当缓冲区满时丢包。

一旦触发丢包，入流量无改善的情况下，会有相当高的丢包率。

带宽 ，RTT，窗口

带宽/ms = 窗口 * 每ms包数量 = 窗口 ÷ RTT

以xavier的1Gb/s网络计算：

每个数据包的发送速度 = 1.5KB ÷ 1Gb/s = 0.012ms

打满1Gb/s带宽，需要每秒传输83个1.5KB的数据包 => 打满1Gb/s带宽，窗口 >= 83 * rtt

以switch 128KB buffer计算：

积压85个包会打满缓冲区，85 * 0.012ms = 1ms，即当入流量大于出流量时，缓存积压的包会增加，由此会导致rtt上升。

这也是bbr基于rtt变化调整发送速率的理论基础。

使用ss -i -t实车观察rtt：

在网络良好且空闲时一般在0.25ms左右；

在流量上升时，一般在0.5-1ms（缓存积压+收包端CPU0繁忙导致耗时增加）；

如果持续超过1.6ms，一般丢包就比较严重了。

因为是手动采集了100多次数据做的观察，具体数值不够准确，但大致趋势应该是没错的。

实验：rtt，带宽随cwnd变化

不锁的情况，speed [829.35 Mb/s]，rtt:1.467/0.181，cwnd:149

锁40的情况，见抓包no_drop，speed [781.53 Mb/s]，rtt:0.408/0.08，cwnd:40

锁30的情况，speed [707.76 Mb/s]，rtt:0.314/0.057，cwnd:30

锁20的情况，speed [590.34 Mb/s]，rtt:0.293/0.059，cwnd:20

自动驾驶的场景特征

1 自动驾驶中大多数流量，是定频发生的。

2 不同流量（topic）有不同的优先级（DAG优先级）。

3 硬件环境是已知的，如6*xavier的网络拓扑，2*orin的网络拓扑。当实际探测到的硬件环境与设计不符时，应报故障并做降级处理。

丢包场景分两种：

场景1 MAP在中间件中的多个topic流量同时触发。此场景的特点是持续时间短，一般<10ms。

场景2 MAP之外的持续大流量。此场景具有不确定性，如果有人手动拷数据包，则可能是持续十几分钟的高丢包环境。

场景3 MAP之外的短暂大流量。如filebeat突然上传数据，激光雷达的udp点云。

目前根据在多个车型上tcpdump抓包总计3小时观察，丢包在80%的情况下持续<10ms，20%的情况下持续10-20ms，尚未看到前后两帧数据（间隔100ms）都出现丢包的情况。

TODO-重点：通过毫秒级流量监控，做更全面的流量模型分析

三 参数调整方案

可以调整的方案，重点集中在几组：

修改重传间隔： rto_min + quickack，TLP开关

修改窗口上限：tcp_rmem控制滑动窗口，路由表cwnd_limit控制拥塞窗口上限

修改窗口初始值：initcwnd + ssthresh + tcp_slow_start_after_idle

修改快速重传门限：tcp_reordering

参数含义和修改方法参考：ip route下的tcp参数设置    /proc/sys/net/ipv4/tcp相关参数说明

1 重传间隔修改

因无法完全规避丢包，通过修改重传间隔可以减少丢包带来的影响。

根据前面的理论分析，switch缓冲区打满最多使得rtt上升1ms。

实车观察到的rtt，最高到1.87ms，同一时刻的tcpdump已能观察到较多丢包。

即使再计算收包方CPU0打满的情况，最多也是增加2ms延迟（网卡硬件缓冲区满丢包）。

理论上在有TLP时，无效重传应该不会很多。改到8ms可能都是可行的，但是不确定各种极端场景下是否会触发大量无效重传，需要大量测试&观察验证。

稳妥起见，将rto_min设置为10ms，实车观察到的rto都是16ms。这是因为rto_min设置有坑，具体看ip route下的tcp参数设置内关于rto_min的描述

TODO-重点：实车调参，尝试把rto_min降低到7ms，看是否会触发大量无效重传。

TLP开关默认开启，不需要关闭

关闭的收益是在丢包发生时，直接开始重传，减少一次rtt耗时。在已经发送丢包的情况下，这一次rtt的耗时不算什么。

打开的收益是在ack丢包时，不按丢包的流程走（会把cwnd降低为1），更友好。

理论上即使关闭了TLP影响也不大，因为还有“拥塞撤销机制”：

当触发重传，ack回包发现不需要重传时，cwnd会回复。但是具体效果得详细看内核代码+测试，时间有限未深入确认。

保险起见可以不关闭TLP。

2 窗口上限修改

拥塞窗口管理的是in flight数据包总数。这些数据包可能在各个环节上跑着（也可能丢了）。

考虑到各环节都是需要耗时的，cwnd通常不会全都集中在switch buffer上。

但是在空闲时突然发包的情况下，cwnd更容易集中卡在一个点上，比较危险。

这里给出两个典型值：

1 cwnd_limit=80

即使运气不好，单个tcp连接的in flight数据包都积压在switch buffer上，也不会丢包。

当rtt=1ms时，单tcp连接可以把流量打到800Mb/s以上，完全够用了。

即使网络环境差rtt=1.5ms，单tcp连接可以把流量打到650Mb/s以上，也是够用的。

2 cwnd_limit=40

即使运气很不好，两个tcp连接的in flight数据包都积压在switch buffer上，也不会丢包。

在rtt=0.8ms时，单tcp连接可以把流量打到500Mb/s以上，不是特别好，基本也够用。

在rtt=0.5ms时，单tcp连接可以把流量打到700Mb/s以上，够用了。

从另一个角度来看，cwnd=40  =>  60KB/rtt，60KB以下数据一次rtt时间，120KB两次rtt时间，180KB三次rtt时间可以完成传输

cwnd_limit=40等于是牺牲一定的平均延迟，来降低丢包率

TODO-重点-优先：实车观察丢包时流量超标原因，调参。

如果丢包原因不受我们控制，例如一个topic给三端发，或者udp流量，或者102-106之外的大流量，则cwnd_limit倾向于调到80

另外cwnd_limit对丢包的影响可能需要较长时间观察。可以调整一个cwnd值观察几天/一周，确保统计数据稳定后，换cwnd值继续观察。作为偏长期的技术优化项

目前cwnd提测给的40，观察了四辆车*三天，统计数据没有观察到p50，p90，p99，p999传输延迟上升。

但是也未能观察到丢包率下降。需通过毫秒级监控分析引发丢包的主要原因。

备注：通过抓包能看到cwnd设置是生效的。

3 窗口初始值修改

tcp_slow_start_after_idle默认打开，不修改。

打开的理由：

1 在我们的环境下，丢包几乎不会持续到100ms以上，所以10HZ定频的topic不需要在发下一帧时继承上一帧的窗口设置。

2 这是全局参数，影响所有连接，需要考虑对平行驾驶，鹰眼，大屏，数据上云等业务等影响，修改有风险。

3 如果一个连接“在使用中增长cwnd”，其cwnd对应的in flight数据包通常分布在各个环节上；而从空闲开始突然按cwnd发包的连接，有更大的概率将in flight数据包集中在一个环节上从而引起丢包。

   通过重置，可以避免空闲状态下，直接使用之前的大cwnd连续发出大流量。

   102-107之间的流量设置了cwnd上限，此问题不突出，对未受我们管理的其他业务有很大的价值。遗憾的是其他业务的rto_min也未做调整，需要200ms空闲才会重置cwnd。

TODO-重点：如实车观察到大屏/鹰眼业务的突发流量导致大量丢包，出相应解决方案，例如telemtics通过setsockopt设置tcp参数。

initcwnd暂定30， ssthresh暂定40：

设置逻辑：

传统拥塞控制中，不丢包就增加cwnd，丢包就降为1这个策略太傻了。

增加策略会顶着rtt上升，奔着丢包而去。

丢包之后又自己把自己按在地上摩擦。

通过将initcwnd设置到接近cwnd_limit，ssthresh设置为cwnd_limit，直接初始化时就按我们的理想速率发送。

之所以initcwnd略小于cwnd_limit，是为了避免在空闲时直接while循环发出cwnd大小数据，导致数据包集中在一个环节上。

修改cwnd_limit后，需要记得同步修改initcwnd和cwnd_limit

4 快速重传门限

不修改

理论上来说，在开启gro后，由于收包方收到的是合并后的数据包，回复的ack会显著变少。而且当连续10ms丢包率都较高时，ack会进一步减少。

在我们的场景下，快速重传未能发挥原本tcp协议设计中的作用。

从实车抓包来看：

现象1：dup ack很少，连续三个dup ack非常少，远少于rto/tlp超时触发的次数。很少看到有触发快速重传的场景。

现象2:  rto/tlp触发时，一般都是连续一段数据都需要重传。丢包经常有连续性。

tcp_reordering参数可以把默认的三个dup ack包触发快速重传，改成一个或两个dup ack即触发快速重传。（改更大也行）

考虑到以下几个因素，本次不做改动：

1 这是全局参数，影响所有连接，需要考虑对平行驾驶，鹰眼，大屏，数据上云等业务等影响，修改有风险。

2 从实车抓包来看，即使快速重传门限改成1，也只是减少5-10%的超时重传。收益不是非常大。

5 优化指标

从结果来看，我们要优化的是两个指标：

1 降低因丢包-超时重传引起高延迟的概率

观察pub_recv./local_planning.p99的各分位数值

此延迟一般会存在跳变，从未触发超时重传的个位数毫秒，跳变到丢包的16+ms。

找出现跳变的百分位数值，大致上可以判断超时重传出现的概率。

目前尚未观察到明显优化，需依赖340的毫秒级流量监控分析丢包瞬间流量打满的原因。

2 降低发生丢包-超时重传后带来的延迟

直接看pub_recv./local_planning的p99.p99数值即可。

目前已可以从100ms降低到20ms左右，调整rto_min可进一步降低。

工程上实现

xavier 网络参数调整。调整后，约车实车对比，planning p9999网络延迟降低了 1/4

需要在下个要上线的版本把
cwnd = 40
initcwnd = 30
initrwnd = 30
ssthresh = 40

改为 ：
cwnd = 30
initcwnd = 25
initrwnd = 25
ssthresh = 30

在东风 7211 车上测试的，之前 planning.pub_recv p9999 在 27ms，调整后，约 18ms，差不多正好卡在我们 OKR 的 20ms网络延迟