[发明专利]多端口多流的调度方法、装置及设备

说明书

技术领域

本发明涉及数据转发技术，尤其涉及一种多端口多流的调度方法、装置及设备，属于网络技术领域。

背景技术

在数据中心系统中，海量数据经过交换芯片进行转发，交换芯片也会有大量的数据包发送至CPU进行处理。由于CPU只有有限的数据包处理资源，所以，重要的数据包到CPU的延迟要求尽可能的短，不重要的数据包可以停滞甚至丢弃。因此，需要根据每个端口的流量类别来区分不同的数据包，然后通过CPU的权值配置和调度算法来合理分配流量的带宽。

常用的轮转调度算法包括简单优先排队(PQ)，公平排队(FQ)和加权轮转(WRR)。其中，简单优先排队的基本原理在于：只要高优先级队列中有报文，就会不处理低优先级队列。该算法简单，但对于低优先级的队列可能会一直得不到服务。公平排队的基本原理在于：在一个调度周期中，对每个队列轮流进行调度，空队列跳过。加权轮转的基本原理在于：按照服务质量(Quality of Service，简称为：QoS)的需求，将数据分为不同的队列，然后给每个队列设定一个权值，队列之间按照权值分配调度机会。一般情况下有两种实现方法。第一种是在一个调度周期中，每次让高优先级队列的报文发送不止一个单包，再继续下一个队列的调度。如此反复完成一个加权调度周期的队列按权值轮转的数据调度。另一种方法是：按照队列顺序进行间隔调度，即首先调度一个队列，然后按照顺序调度另一个队列，权值已耗尽的队列则不再调度。

上述几种轮转调度算法仅涉及一个端口的数据，而对于多个端口之间多个流队列的调度没有涉及。然而随着科学技术的不断发展，如何进行多端口多流调度也将成为本领域技术人员有待解决的问题。

发明内容

为了实现多端口多流的调度，本发明的第一个方面是提供一种多端口多流的调度方法，包括：

分别根据每一类数据流在上一个调度周期内的信用值、所述类数据流的权重、以及在上一个调度周期内所述类数据流已发送的数据长度，获得各类数据流在当前调度周期内的信用值，所述在上一个调度周期内所述类数据流已发送的数据长度为上一个调度周期内全部端口中所述类数据流队列发送的数据长度之和；

根据所述各类数据流在当前调度周期内的信用值确定所述各类数据流在当前调度周期内的调度优先级；

根据各类数据流在当前调度周期内的调度优先级确定在当前调度周期内调度的第M类数据流队列。

本发明的另一个方面是提供一种多端口多流的调度装置，包括：

信用值确定模块，用于分别根据每一类数据流在上一个调度周期内的信用值、所述类数据流的权重、以及在上一个调度周期内所述类数据流已发送的数据长度，获得各类数据流在当前调度周期内的信用值，所述在上一个调度周期内所述类数据流已发送的数据长度为上一个调度周期内全部端口中所述类数据流队列发送的数据长度之和；

优先级确定模块，用于根据所述各类数据流在当前调度周期内的信用值确定所述各类数据流在当前调度周期内的调度优先级；

数据流调度模块，用于根据各类数据流在当前调度周期内的调度优先级确定在当前调度周期内调度的第M类数据流队列。

本发明的还一个方面是提供一种多端口多流的调度设备，包括：端口、调度模块、bd管理模块、接口适配模块以及CPU，所述调度模块如上所述的多端口多流的调度装置。

本发明的技术效果是：分别根据每一类数据流上一调度周期内的信用值、权重以及在上一调度周期内已发送的数据长度获得每一类数据流在当前调度周期内的信用值，再根据信用值确定调度优先级，进而确定在当前调度周期内调度的数据流队列，有效实现了多端口多流的情况下数据流的调度。

附图说明

图1为本发明实施例一提供的用于完成数据传输的硬件系统结构示意图；

图2为本发明实施例一提供的数据传输的方法流程图；

图3为本发明实施例二提供的多端口多流的调度方法流程图；

图4为本发明实施例二提供的队列调度结构示意图；

图5为本发明实施例三提供的多端口多流的调度方法流程图；

图6为本发明实施例四提供的多端口多流的调度装置结构示意图。

具体实施方式