[发明专利]一种QoS队列调度实现方法

说明书

本发明涉及一种QoS队列调度实现方法，该方法包括：在网络内部配置区分服务和队列调度算法的路由器上获得数据流样本；将数据流样本分成训练和验证样本集；将训练样本集输入Softmax回归模型分类器并不断迭代训练，同时使用验证样本集不断验证该模型；在性能较低的路由器上获取数据流参数，输入模型分类器中，获得数据流的优先级队列类别；根据优先级队列类别，在性能较低的路由器上采用访问控制列表技术，实现队列调度方法。本发明通过构建Softmax回归模型，避免了性能较低的路由器上高优先级业务流时延增大、效率降低的可能，同时可提高业务流查找对应优先级的速度。

技术领域

本发明涉及计算机网络服务质量的拥塞控制领域，尤其涉及一种QoS队列调度实现方法。

背景技术

为提高计算机网络的服务质量，最常使用的是区分服务(DiffServ)模型。该模型一般在网络的边缘对于不同的业务流配置不同的优先级(IP Precedence)或者是采用区分服务代码点(DSCP)区分不同的业务；在网络的内部在路由器上开启区分服务模型，配置流量整形、流量监管、排队调度技术等，从而为高优先级的业务提供更好的服务。但该方式对于网络内部的路由器性能要求较高，早期投入使用的路由器经常很难达到要求，又不能全部更换。不能配置区分服务的路由器采用尽力而为(FIFO)的服务模型，对于每种业务都是先入先出，从而对高优先级业务流形成瓶颈，影响服务质量。

另外，常用的排队调度算法包括优先级队列(PQ)、自定义队列(CQ)或者加权公平队列(WFQ)等，都需要根据不同业务的优先级配置到对应的不同队列中，比如自定义队列，会把语音实时通信业务流对应到队列0里，优先调度。但是对于性能较低的路由器，不能够配置区分服务模型，也就无法根据业务流优先级配置相应的队列。现有的技术实现不同数据流的优先级排队也是一个需要解决的问题。

可见，现有技术中的性能较低的路由器无法提供区分服务的问题。

上述缺陷是本领域技术人员期望克服的。

发明内容

(一)要解决的技术问题

为了解决现有技术的上述问题，本发明提供一种QoS队列调度实现方法，解决现有技术中的性能较低的路由器无法提供区分服务的问题。

(二)技术方案

为了达到上述目的，本发明采用的主要技术方案包括：

本发明一实施例提供一种QoS队列调度实现方法，具体步骤包括：

步骤1，在网络内部配置区分服务和队列调度算法的路由器上获得并预处理数据流，获得数据流样本；

步骤2，将步骤1的数据流样本划分成训练样本集和验证样本集；

步骤3，将步骤2中的训练样本集输入模型分类器并不断迭代训练，同时使用验证样本集不断验证模型分类器；

步骤4，在性能较低的路由器上获取数据流参数，输入步骤3训练后的模型分类器中，获得数据流的优先级队列类别；

步骤5，根据优先级队列类别，在性能较低的路由器上采用访问控制列表(ACL)技术，实现队列调度方法。

本发明的一个实施例中，所述步骤1中，还包括：

步骤1.1，在网络内部配置区分服务模型和队列调度算法的路由器上采集数据流样本，单位时间随机采集若干条数据，采集多次，由于计算机数据具有突发性，在较短时间内会出现大量结构相同的数据包，为提高数据流样本的多样性，采用单位时间内随机抽取的方式获取数据流样本，样本中若取值相同则将其剔除。