htb树是如何处理带宽过度分配的？

Question

假设我设置了一个简单的htb层次结构(请参见man 8 tc-htb)，其中为子htb类指定的总带宽超过了为根htb类指定的总带宽：

tc class add dev eth0 parent 1: classid 1:1 htb rate 100kbps
tc class add dev eth0 parent 1:1 classid 1:10 htb rate 70kbps
tc class add dev eth0 parent 1:1 classid 1:11 htb rate 70kbps
tc class add dev eth0 parent 1:1 classid 1:12 htb rate 70kbps

在这里，根htb类的最大值为100 Here，而子htb类的最大值为160 Here。

内核将如何处理以最大速率生成通信量的所有三个子程序？在这种情况下，我是否可以使用中介sfq来确保对总流量的公平对待？

更重要的是，如果生成的总流量超过硬件接口的带宽，内核如何决定要通过哪个流量？

Answer 1

HTB的一般建议是确保"子类的比率之和等于或小于父类的比率。“。

如果子类允许更高的速率，则HTB将超过带宽限制。对父级的限制没有强制执行，它只是用于“借用带宽”计算(根据ceil速率)。实际带宽限制仅由子(叶)类强制执行。

至少几年前邮件列表就是这样解释的：

如果父类ceil小于子类ceil的和，那么子类可以消耗比父类似乎允许的更多的带宽。这是因为从来没有检查过父类！父类仅在子类已超出比率并希望向父类借款时才进行检查。

https://www.spinics.net/lists/lartc/msg08619.html

这是非常古老的文档，但它仍然适用于今天。