[发明专利]基于优先级的流量限速方法、DPU报文转发方法和装置

说明书

本申请提供一种基于优先级的流量限速方法、DPU报文转发方法和装置，限速方法包括：根据目标报文的优先级确定目标报文对应在令牌桶上的基准刻度，其中，令牌桶上设有多个分级的基准刻度，且令牌桶中还标识有与剩余令牌数量对应的令牌桶水位；判断令牌桶中当前的令牌桶水位是否等于或高于目标报文对应在令牌桶上的基准刻度，若是，则将所述目标报文标记为允许发送报文并在令牌桶中减少与目标报文的报文长度对应的令牌数量并对应更新令牌桶水位。本申请能够有效降低基于优先级的流量限速过程耗费的资源开销，能够降低流量限速功能的系统复杂度并优化令牌桶流量评估时的算法效率，并能够有效提高流量限速过程的执行效率及可靠性。

技术领域

本申请涉及数据处理技术领域，尤其涉及基于优先级的流量限速方法、DPU报文转发方法和装置。

背景技术

流量限速是如DPU等数据处理设备上服务质量(Quality of Service)管理中的重要机制，数据处理设备上通常采用的限速方法是由令牌桶配合优先级队列调度以达到对需要区分优先级的数据流量进行限速。如图1模型所示，以单速单桶模型为例，可将令牌桶看作一个有固定容量的令牌存放容器，系统按设定的速率向桶中添加令牌，并对每一个到达的报文进行评估，如果桶内有足够的令牌供报文使用，则说明流量被控制在允许的范围内，为承诺内(confirm)流量，标记为绿色并从桶中取走与报文转发权限相当的令牌数量；如果没有足够的令牌，则说明已经耗费太多令牌，流量超过限定速率，属于额外(excess)流量，标记报文为红色。其中，桶中是否有没有足够的令牌可供使用，需要根据图2所示方法流程来判断。

然而，现有的基于优先级的流量限速方法中存在以下几点较为明显的缺点：

①如要想达到区分优先级限速的目的，必须有优先级队列调度模块的支持，这样需要数据处理设备为调度模块预分配大量的内存供优先级队列使用；

②调度模块对数据报文进行出入队列的调度、上下文切换、现场保存与恢复等操作大量占用数据处理设备的资源开销；

③如图2所示，每当有报文到达令牌桶时，在对每个报文进行流量限速评估前，数据处理设备均会消耗处理器时间片资源来进行一次更新令牌数操作，包括：每一次均需计算与上次更新令牌数的时间差，计算注入令牌数与计算当前剩余令牌数。

发明内容

鉴于此，本申请实施例提供了基于优先级的流量限速方法、DPU报文转发方法和装置，以消除或改善现有技术中存在的一个或更多个缺陷。

本申请的第一个方面提供了一种基于优先级的流量限速方法，包括：

根据目标报文的优先级确定所述目标报文对应在令牌桶上的基准刻度，其中，所述令牌桶上设有多个分级的基准刻度，且所述令牌桶中还标识有与剩余令牌数量对应的令牌桶水位；

判断所述令牌桶中当前的令牌桶水位是否等于或高于所述目标报文对应在所述令牌桶上的基准刻度，若是，则将所述目标报文标记为允许发送报文并在所述令牌桶中减少与所述目标报文的报文长度对应的令牌数量并对应更新所述令牌桶水位。

在本申请的一些实施例中，还包括：

接收自定义基准刻度分级数据；

根据所述自定义基准刻度分级数据，在所述令牌桶上更新各个基准刻度。

在本申请的一些实施例中，所述在所述令牌桶中减少与所述目标报文的报文长度对应的令牌数量，包括：

基于预设的令牌借贷规则在所述令牌桶中减少与所述目标报文的报文长度对应的令牌数量并对应更新所述令牌桶水位。

在本申请的一些实施例中，还包括：

若所述令牌桶中当前的令牌桶水位低于所述目标报文对应在所述令牌桶上的基准刻度，则在所述令牌桶中增加令牌，并对应更新所述令牌桶水位；