IEEE 802.1Qav 协议----基于信用的整形算法CBS

CBS算法概述

CBS的核心思想是通过赋予每个队列一个信用值来控制数据的传输调度,每个队列的信用值会随着时间的变化而变化,并且增加和减少的速率有相应的参数约束。通过基于信用的控制模式来实现为不同优先级流量预留带宽,保证传输延迟的上限。
CBS算法工作的工作工程分为一下三种情况:
情况1:对于队列中的一个帧,此时credit信用值为0,且无其他正在传输的帧(称为冲突,若有,则要等那帧传完),所以可以立刻传输。传输时credit以sendSlope下降,传完后,credit以idleSlope上升,升到0后又能传输新帧。如果有源源不断的帧到来,即每当credit由负值升到0时,都要帧在等着传的话,则:该队列的传输速率/portTransmitRate = 该队列的帧在端口上传输的时间比例 。即:bandwidthFraction = idleSlope/portTransmitRate
情况2:当端口正在传输一个冲突的帧时,frame A 需要排队等待,等冲突帧传完后再传。当frame A 传完时,此时credit仍大于0,可惜队列中已经无帧可传,故credit被置0.
情况3. 现在CBS队列中有3个帧在等待端口传完一个冲突帧,credit以idleSlope上升。冲突帧传完后,frame A 被传输,A 传完时,credit仍大于0,所以马上接着传输frame B;当B传完之后,credit小于0了,所以frame C 只能等待credit爬升回0,才能传输。相当于credit小于0后,该CBS队列就关闭了,需要等到credit升到0才能再次传输。在它关闭期间,可能其他队列在使用端口传输。

CBS的算法的操作

1.基于CBS算法的无冲突传输

在初始状态下,队列的信用值为0,然后队列中有1个待发送的报文A。其他队列没有与其产生冲突。该传输过程分为两个阶段。
阶段1:由于信用值为0,且有待发送的报文,则开始发送报文,队列的信用值以sendSlope的速率减小,直到分组传输完毕,此时的信用值小于0。
阶段2:由于信用值为负值,此时不能发送报文,信用值以idleSlope增长到0,此时队列中无其他报文发送,则信用值保持为0。
在这里插入图片描述

2.基于CBS算法的带冲突传输

在初始条件下,队列的信用值为0,有其他队列的帧在传输,然后本队列中有帧A准备发送,此时两个队列中的帧传输产生冲突。该传输过程同样分为两个阶段。
阶段1:其他队列的冲突帧继续传输直到完毕,在该过程中本队列的信用值一直以idleSlope的速率在上升,队列信用值为正值。
阶段2:当冲突帧传输完毕后,本队列中帧A开始传输直到完毕,在该过程中队列信用值以sendSlope速率下降。当帧A发送完毕后,此时信用值仍为正值,由于队列中无其他报文发送,则信用值直接变为0。
在这里插入图片描述

3.基于CBS算法的带冲突的突发传输

在初始条件下,队列的信用值为0,有其他队列的帧在传输,然后本队列中有帧A、帧B和帧C准备发送,此时两个队列中的帧传输产生冲突。该传输过程同样分为两个阶段。
阶段1:其他队列的冲突帧继续传输直到完毕,在该过程中本队列的信用值一直以idleSlope的速率在上升,队列信用值为正值。
阶段2:当冲突帧传输完毕后,本队列中帧A开始传输直到完毕,在该过程中队列信用值以sendSlope速率下降。当帧A发送完毕后,此时信用值仍为正值,由于队列中有帧B和帧C等待发送,则继续发送帧B。当帧B发送完毕后,由于信用值为负值,此时不能发送报文,信用值以idleSlope增长到0。
阶段3:由于队列中有帧C等待发送,则继续发送帧C。当帧C发送完毕后,由于信用值为负值,此时不能发送报文。信用值以idleSlope增长到0,此时队列中无其他报文发送,则信用值保持为0。
在这里插入图片描述

### 下载 Popper.min.js 文件的方法 对于希望获取 `popper.min.js` 的开发者来说,可以通过多种方式来实现这一目标。通常情况下,推荐通过官方渠道或可靠的分发网络 (CDN) 来获得最新的稳定版文件。 #### 使用 CDN 获取 Popper.min.js 最简单的方式之一是从流行的 CDN 中加载所需的 JavaScript 库。这不仅简化了集成过程,还可能提高性能,因为许多用户已经缓存了来自这些服务提供商的内容。例如: ```html <script src="https://cdn.jsdelivr.net/npm/@popperjs/core@2/dist/umd/popper.min.js"></script> ``` 这种方式不需要手动下载文件到本地服务器;只需将上述 `<script>` 标签添加至 HTML 文档中的适当位置即可立即使用 Popper 功能[^1]。 #### 从 npm 或 yarn 安装 如果项目采用模块化构建工具链,则可以直接利用包管理器如 npm 或 Yarn 进行安装。命令如下所示: ```bash npm install @popperjs/core # 或者 yarn add @popperjs/core ``` 之后可以根据具体需求引入特定功能模块,而不是整个库,从而减少打包后的体积并优化加载速度[^2]。 #### 访问 GitHub 发布页面下载压缩包 另一种方法是访问 Popper.js 的 [GitHub Releases](https://github.com/popperjs/popper-core/releases) 页面,在这里可以选择不同版本的 tarball 或 zip 归档进行下载解压操作。这种方法适合那些偏好离线工作环境或是想要定制编译选项的人群[^3]。 #### 手动克隆仓库 最后一种较为少见但也可行的办法便是直接克隆完整的 Git 存储库副本。这样可以获得开发分支以及历史记录等更多信息,适用于贡献代码或者深入学习内部机制的情况。 ```bash git clone https://github.com/popperjs/popper-core.git cd popper-core ``` 完成以上任一途径后便能成功取得所需版本的 Popper.min.js 文件,并将其应用于个人项目之中[^4]。
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

汤圆好吃

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值