[发明专利]队列调度的方法和装置

说明书

技术领域

本发明涉及通信领域，尤其涉及一种队列调度的方法和装置。

背景技术

目前的网络技术支持一个用户同时开展多项网络业务，如Internet(互联网)的上网业务、话音业务等。在基于IP的网络业务不断增加，用户不同网络业务的差异性服务要求也不断增长的情况下，路由设备将不同网络业务的数据放入存储队列缓存，并通过使用调度器对不同网络业务进行基于优先级或权重的调度，优先权高或者权重高的网络业务的数据将被优先发送。每个存储队列中的数据，则按照“先入队者先出队”的顺序被发送出去。

实际应用中，网络会对接入的每个用户都分配固定的存储队列和调度器资源，但是分配固定存储队列和调度器资源的用户中，有一部分用户在接入网络后，并未进行网络业务数据的发送，使得这一部分用户占用的存储队列和调度器空置，浪费了存储空间以及调度器的资源。

发明内容

本发明的实施例提供一种队列调度的方法和装置，减少了存储空间及调度器的浪费。

为达到上述目的，本发明的实施例采用如下技术方案：

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

路由设备接收到用户发送的网络业务后，根据所述网络业务查询预设的对应关系表，获取与所述网络业务对应的存储队列，所述对应关系表包括网络业务与存储队列的对应关系；将所述网络业务的数据存入与所述网络业务对应的存储队列中；

为所述存储队列分配调度器，以使得所述存储队列中的数据能够根据所述调度器的调度被发送。

一种队列调度的装置，用于发送数据的路由设备中，包括：

存储队列获取单元，用于接收到用户发送的网络业务后，根据所述网络业务查询预设对应关系表，获取与所述网络业务对应的存储队列，所述对应关系表包括用户发送的网络业务与存储队列的对应关系；数据存储单元，将所述网络业务的数据存入与所述网络业务对应的所述存储队列；

第一调度器分配单元，用于为所述存储队列分配调度器，以使得所述存储队列中的数据能够根据所述调度器的调度被发送。

本发明实施例提供的队列调度的方法和装置，当接收到用户发送的网络业务后，才获取与所述网络业务对应的存储队列，并将该网络业务的数据存入与该网络业务对应的存储队列中，并为该存储队列分配调度器，与现有技术中没有用户业务也分配存储队列和调度器相比，减少了对存储空间及调度器资源的占用，从而能够支持更多用户的网络业务进行数据发送。

附图说明

图1为本发明实施例1中队列调度的方法的流程图；

图2为本发明实施例2中队列调度的方法的流程图；

图3为本发明实施例2中通过轮询访问分配调度器的流程图；

图4为本发明实施例2中以用户为单位分配存储队列和调度器的示意图；

图5为本发明实施例3中队列调度的装置的框图；

图6为在图5基础上的另一种队列调度的装置的框图；

图7为在图6基础上的另一种队列调度的装置的框图；

图8为在图7基础上的另一种队列调度的装置的框图；

图9为在图8基础上的另一种队列调度的装置的框图；

图10为本发明实施例3中对存储队列获取单元进一步说明的框图。

具体实施方式

下面结合本发明实施例的附图对本发明实施例的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

实施例1：

在网络中，大量用户连接到路由设备，并通过所述路由设备将用户的网络业务的数据向目的地发送。通常，一个用户可以开展一个或多个网络业务，比如语音业务、因特网连接业务等。由于所述路由设备在执行数据发送功能时，每次允许一个用户的一个网络业务的数据发送，在存在多用户、多网络业务的数据的情况下，需要通过调度器的调度来选择性的进行数据发送。在此基础上，本发明实施例提供了一种队列调度的方法，如图1所示，所述方法包括：

101、路由设备接收到用户发送的网络业务后，根据所述网络业务查询预设的对应关系表，获取与所述网络业务对应的存储队列；其中，所述对应关系表记录了用户发送的网络业务与存储队列的对应关系。

可选的，所述存储队列为设置在所述路由设备上的存储器件。当用户接入所述路由设备，并且已接入的用户的网络业务出现数据流量时，建立所述网络业务与存储队列之间的对应关系，并将该种对应关系存储在对应关系表中。