我已经完成了令牌桶算法。但是,我正在努力将这些知识应用到 CISCO 等真实设备中。因此,对于 QoS 监管,接口仪表。我正在尝试了解有关令牌桶的术语。另外,我不确定我所理解的是否真的正确?请对我的每个观点说是/否,以便我知道我所理解的是否正确。
1) 令牌深度,即令牌数量是否等于 CBS(承诺的胸围大小)?如果不是,它有什么用?我很难理解这一点。
2) 令牌桶的填充率是 CBS/CIR 吗?这意味着操作系统或网络硬件 - 计时器应在 CBS/CIR 的时间间隔内为桶补充令牌。我的理解正确吗?
3) PIR 概念没有出现在简单的令牌桶中?当我们有 2 个桶 - 超出的信息率 - EIR 时,峰值信息率的概念就出现了。因此,PIR 等于 CIR + EIR。这里的桶大小是 EBS。
简单来说,CBS 或 EBS 是什么意思?
场景 - 请用是/否和解释纠正我。
a)如果桶被完全填满,假设数据包的数量等于令牌的数量,那么桶将是空的,所有的数据包都将被移出网络。
b) 一旦桶是空的,它将开始以 CBS/CIR 的速率补充。现在,假设数据包在获得一个令牌之前就到达了,那么数据包将留在队列中并且不会被传输出去。
c) 一旦令牌到达,即即使是 1 个令牌,则将一个数据包移出。如果在两个时间戳之间有 2 个数据包到达,则只有一个数据包将移出,因为只有 1 个令牌。但是,一旦下一个令牌到来,另一个数据包就会移动。
d) 如果令牌已满且数据包多于令牌,则与令牌数量相等的所有数据包将移出,其余数据包将在队列中等待令牌填满桶。
e) 是全部在硬件中完成还是这些算法在软件中实现?