[发明专利]一种分布式限速队列实现方法及装置

说明书

本申请实施例提供一种分布式限速队列实现方法及装置，涉及流量调度技术领域。该方法包括：入队列时，将所述报文送入对应的子队列进行缓存，并更新队列状态，所述队列为树形存储结构，包括叶子级节点和容器级节点，所述容器级节点为所述叶子级节点的父节点，所述叶子级节点包括多个用于缓存报文的子队列；出队列时，在没有超出当前节点的限制速率的情况下，从预设的优先级最高的、具有可用标记的子队列发送报文并更新当前节点和父节点的状态标记，通过带有优先级的分布式限速队列，可在多核多线索场景下使用，解决了现有方法无法在多线索并发系统中使用的问题。

技术领域

本申请涉及流量调度技术领域，具体而言，涉及一种分布式限速队列实现方法及装置。

背景技术

在传统的单CPU核心系统中，通常只有一个发送报文的线索，出接口报文队列的实现比较简单明了，线索遵循报文入队列/缓存/出队列/发送的操作步骤顺序发送报文即可。随着CPU、网卡硬件和系统软件的发展，一台设备通常具有多个CPU核，其上可以同时运行多个并发线索，一个网卡硬件接口同时也可以提供多个互相独立的TX队列，这就意味着在一个设备上，有多个并发运行的线索可以在一个网络接口同时进行报文的收发操作。但现有的方法无法在多线索并发系统中使用。

发明内容

本申请实施例的目的在于提供一种分布式限速队列实现方法及装置，通过带有优先级的分布式限速队列，可在多核多线索场景下使用，解决了现有方法无法在多线索并发系统中使用的问题。

本申请实施例提供了一种分布式限速队列实现方法，所述方法包括：

入队列时，将所述报文送入对应的子队列进行缓存，并更新队列状态，所述队列为树形存储结构，包括叶子级节点和容器级节点，所述容器级节点为所述叶子级节点的父节点，所述叶子级节点包括多个用于缓存报文的子队列；

出队列时，在没有超出当前节点的限制速率的情况下，从预设的优先级最高的、具有可用标记的子队列发送报文并更新当前节点和父节点的状态标记。

在上述实现过程中，设置树形存储结构，并在叶子节点上设置多个独立的子队列，以适应多线索场景，使得多个线索可同时执行报文入队、缓存、出队列和发送操作，实现了多核环境下的流量控制管理以及报文高效发送，从而解决了现有方法无法在多线索并发系统中使用的问题。

进一步地，所述将所述报文送入对应的子队列进行缓存，并更新队列状态，包括：

利用分类过滤算法确定所述报文需要缓存的叶子节点，以将所述报文存储至所述子队列；

判断所述子队列的标记状态是否为可用状态；

若否，更新所述子队列的标记状态为不可用，并追溯对应的父节点，并更改所述父节点的标记状态。

在上述实现过程中，每个线索将报文送入对应的子队列进行缓存，并更新对应的标记状态。

进一步地，所述在没有超出当前节点的限制速率的情况下，从预设的优先级最高的、具有可用标记的子队列发送报文并更新当前节点和父节点的状态标记，包括：

判断是否超过当前节点的限制速率；

若否，则判断是否为容器节点；

若否，则从子队列中查找优先级最高的、具有可用标记的子队列并发送报文；

更新当前子队列和对应的父节点的已发送报文数。

在上述实现过程中，出队时，需要从叶子级节点的子队列发送报文同时判断是否超过限制速率，并在发送成功后更新当前叶子级节点及其所有树形结构上父节点的已发送报文字节数的值。

进一步地，所述所述在没有超出当前节点的限制速率的情况下，从预设的优先级最高的、具有可用标记的子队列发送报文并更新当前节点和父节点的状态标记，包括：