[发明专利]带宽分配方法及设备

说明书

本申请提供了一种带宽分配方案，该方案中在当前传输通道需要传输数据时，检测其它传输通道的活动状态，并从其它传输通道中确定未活动的传输通道，然后回收所述未活动的传输通道的带宽配额，累加至全局可用带宽中，并从从所述全局可用带宽中，为所述当前传输通道分配带宽配额。其中，未活动的传输通道是指预设时长内没有进行过数据传输的传输通道，在任意一个传输通道需要传输数据时，均可以不断重复上述处理过程，各个传输通道带宽的回收和分配均是动态的，无需加锁，适用于高并发的场景。

技术领域

本申请涉及信息技术领域，尤其涉及一种带宽分配方法及设备。

背景技术

目前现有的系统中，一般使用TC(traffic control)框架进行流量控制，从而实现带宽分配。由于TC框架的处理时机是在协议栈中靠近网卡驱动的位置，即靠近物理层，处于数据发送路径中较为靠后的位置，由于无法对来自上层的数据进行控制，有可能会使发送路径中的某个缓冲区被占满或者大量占用，造成buffer bloat(缓存过满)的问题。并且TC框架的处理都是基于队列的，在处理过程中需要加锁，因此并发处理性能较差。此外，TC框架受限于协议字段的位宽(一般最多支持128个分类)，无法支持大规模的精细粒度的带宽分配，例如无法支持连接级别的带宽分配。

申请内容

本申请的一个目的是提供一种带宽分配方案，用以解决现有技术中并发处理性能较差的问题。

为实现上述目的，本申请提供了一种带宽分配方法，该方法包括：

在当前传输通道需要传输数据时，检测其它传输通道的活动状态，并从其它传输通道中确定未活动的传输通道，其中，所述未活动的传输通道为：预设时长内没有进行过数据传输的传输通道；

回收所述未活动的传输通道的带宽配额，累加至全局可用带宽中；

从所述全局可用带宽中，为所述当前传输通道分配带宽配额。

进一步地，检测其它传输通道的活动状态，并从其它传输通道中确定未活动的传输通道，包括：

检测预设数量的其它传输通道的活动状态，并在所述预设数量的其它传输通道中，确定未活动的传输通道。

进一步地，检测其它传输通道的活动状态，并从其它传输通道中确定未活动的传输通道，包括：

获取其它传输通道对应的时间戳信息，其中，所述时间戳信息在其对应传输通道进行数据传输时更新；

比较其它传输通道的时间戳信息和当前时间，获取比较结果；

若比较结果超过预设时长，将对应的传输通道确定为未活动的传输通道。

进一步地，该方法还包括：

在创建传输通道时，将所述传输通道的上下文信息写入到数据结构的一个未占用的数据项中，其中，所述数据结构中每个已占用的数据项与一个传输通道对应，所述上下文信息包括对应传输通道的时间戳信息和标记信息，所述标记信息用于将数据项的状态标记为已占用。

进一步地，所述上下文信息还包括所述传输通道的保底带宽值，所述保底带宽值为所述传输通道在传输数据时至少需要分配的带宽配额。

进一步地，该方法还包括：

在释放传输通道时，回收所述传输通道的带宽配额，累加至全局可用带宽中，并删除所述传输通道在对应数据项中的内容，并使得所述数据项的状态更新为未占用。

进一步地，所述数据结构的数据项中还保存有对应传输通道的带宽配额；

回收所述未活动的传输通道的带宽配额，包括：

在所述未活动的传输通道对应的数据项中，将其带宽配额清零；