[发明专利]队列调度方法

说明书

技术领域

本发明涉及队列调度技术，尤其涉及一种基于赤字加权轮询(DWRR，Deficit Weighted Round Robin)、严格优先级(SP，Strict Priority)的混合队列调度方法。

背景技术

现有的IP网络提供Internet、Intranet和Extranet连接，随着网络技术的发展，IP网络所提供的业务种类也在不断增加，这些业务包括聚集业务、传输业务和话音业务，其中，聚集业务通过接入服务器如窄带接入服务器、宽带接入服务器等聚集非持久连接用户的业务流，送至Internet接入提供商或Internet内容提供商。传输业务在IP网络的持久连接用户之间传输业务或将他们的业务传给与Internet直接相连的站点。话音业务有如呼叫等待、业务群IP和网络电话(VoIP，Voice over Internet Protocol)等。

目前的IP网络技术是第四版本的IP协议(IPv4)技术，其提供的业务是尽力而为的数据业务，没有对业务进行分类，所有业务没有区别地公平共享网络资源，只是通过提供充足的网络资源保证一定的服务质量(QoS，Quality ofService)。

而实际的IP网络中，各业务对于延迟、丢包率、抖动的要求并不相同，使得现有IP网络“尽力而为”的工作特性已经无法满足这些应用业务的需要。为了解决这一矛盾，IPQoS技术应运而生。IPQoS旨在通过给予控制网络资源的使用方法，来保证区分式的网络服务。IPQoS通过资源分配、路由、交换、分组调度以及分组丢弃等方法，从而实现数据报文的区分服务。

其中，分组调度是IPQoS中的重要一环。它基于队列和优先级的思想，将不同报文(数据包)进行优先级区分。不同优先级的报文进入不同级别的队列中。然后，在这些队列中运行一定的调度算法，从而决定哪个或哪些队列中的报文优先处理、哪个或哪些队列中的报文被滞后处理或丢弃。

目前，业界提出的分组调度算法很多，如SP算法，其是先将报文按优先级入队，然后先发送最高优先级队列的报文，等最高优先级队列中的报文发送完毕后，再发送次优先级队列中的报文。而DWRR算法是加权循环算法的一种改进，是一种带有加权性质的算法，根据队列的优先级确定队列的权重，并按权重为待队列分配相应的资源进行数据调度。

现有具备QoS队列调度方法，往往根据用户需要和实际工作场景提供多种队列调度算法，如SP调度和加权循环调度的混合调度等。多类型调度队列存在时，目前系统是根据队列类型维护多套算法，以一一实现各类型调度的需要，这不仅增加了运作维护成本，而且，多套算法共存下的调度融合性并不好，从而造成调度紊乱。

发明内容

有鉴于此，本发明的主要目的在于提供一种队列调度方法，能融合多种调度算法，维护成本低。

为达到上述目的，本发明的技术方案是这样实现的：

一种队列调度方法，包括：

A、为数据包队列配置参数，从而确定出所述队列的调度模式；

B、提取数据包的特征，根据所述特征确定所述数据包所属队列的属性，将所述数据包归入与所述队列属性对应的队列，根据优先级将所述队列置入活动队列链表中；

C、根据队列属性及队列优先级为所述活动队列链表中各队列分配资源，按所分配资源进行队列调度。

优选地，所述队列的配置参数包括：队列总数目、队列属性标识、队列存储数据包的上限、各队列优先级、队列权重、队列使能状态以及队列所对应数据包特征。

优选地，所述队列属性标识具体为：赤字加权轮询DWRR队列标识、严格优先级SP队列标识。

优选地，所述数据包的特征包括：数据包的MAC地址、虚拟局域网ID、虚拟局域网优先级、源/目的IP地址、源/目的端口信息以及协议类型。

优选地，步骤B具体为：

B1、根据所述数据包协议类型确定所述数据包所属队列的属性标识，并根据所述数据包的参数特征确定所述数据包的优先级，从而确定所述数据包应归入的队列；

B2、判断所述应归入的队列是否被禁止，若是则丢弃所述数据包，若否则判断所述队列是否达到存储上限，若达到存储上限，则丢弃所述数据包，若未达到存储上限，将所述数据包归入所述队列中。

优选地，步骤B2还包括：

判断所述队列是否为首次接收到数据包，若是则根据优先级将所述队列置入活动队列链表中，并对所述活动队列链表中的队列按优先级重新排序。

优选地，步骤B2还包括：