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

说明书

技术领域

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

背景技术

在分组传送网络(Packet Transport Network，PTN)的流队列中，用户队列(Single Queue，SQ)和用户组队列(Group Queue，GQ)调度都是采用MCVC算法实现的虚拟调度。该技术由MCVC算法按SQ提供配置数据流量相对应的虚拟令牌，通过所述虚拟令牌进入GQ调度模块进行GQ调度。

在实现本发明的过程中，发明人发现，现有技术的GQ调度是针对MCVC算法得到的虚拟令牌，对每个GQ的数据独立地进行流量整形，每个GQ之间的流量整形互不关联，这样就使得GQ之间无法共享带宽，即当某个GQ的带宽较充裕时，无法提供给其它GQ使用。而随着网络运用对带宽需求越来越高，由流量整形操作造成的带宽浪费不能满足现在网络流量控制需求，因此，现有技术的GQ调度使得整个PTN系统中调度带宽的利用率较低。

发明内容

本发明的实施例提供一种队列调度的方法和装置，能够提高PTN系统中调度带宽的利用率。

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

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

查询所要被调度的用户组队列对应的令牌桶中的令牌数；

当所述用户组队列对应的令牌桶中的令牌数不足时，从富余令牌桶中提取令牌，并将从所述富余令牌桶中提取的令牌加入到所述用户组队列对应的令牌桶中；

根据所述用户组队列对应的令牌桶中的令牌数，对所述用户组队列进行出队操作。

一种队列调度的装置，包括：用户组队列管理模块，多个与多个用户组队列对应的用户令牌桶，以及所述多个用户组队列共用的富余令牌桶，其中，所述用户令牌桶用于保存网络终端为各个用户组队列分发的令牌，所述富余令牌桶用于存储所述多条用户组队列富余的令牌，所述用户组队列管理模块用于从所述多条用户组队列中提取所述富余的令牌，将所述富余的令牌保存入所述富余令牌桶中，并且当用户组队列缺少令牌时，所述用户组队列管理模块将富余令牌桶中的令牌分配给缺少令牌的用户组队列。

本发明实施例提供的队列调度的方法和装置，通过设置一个富余令牌桶，将具有多余令牌的用户组队列中的多余令牌添加到富余令牌桶中，当所要被调度的用户组队列对应的令牌桶中的令牌数不足时，可以从富余令牌桶中获取额外的令牌以实现调度。由于用户组队列中多余的令牌没有丢弃，而是保存起来提供给其它需要令牌的用户组队列使用，所以没有造成带宽浪费，并且实现了带宽共享。本发明的实施例提供的队列调度的方法和装置，能够提高PTN系统中调度带宽的利用率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

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

图2为本发明另一个实施例提供的队列调度的方法流程图；

图3为本发明实施例提供的队列调度的装置结构示意图一；

图4为本发明实施例提供的队列调度的装置中用户组队列调度模块301的结构示意图；

图5为图4所示的用户组队列调度模块中提取单元3012的结构示意图；

图6为本发明实施例提供的队列调度的装置结构示意图二。

具体实施方式

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

为了解决现有技术的GQ调度中，GQ之间无法共享带宽，而造成的整个PTN系统中调度带宽的利用率较低的问题，本发明实施例提供一种队列调度的方法和装置。

如图1所示，本发明实施例提供的队列调度的方法，包括：

步骤101，查询所要被调度的用户组队列对应的令牌桶中的令牌数；

在本发明实施例中，若干个用户队列(SQ)属于一个用户组队列(GQ)，每一个GQ对应一个令牌桶，用于存放调度该GQ时所用的令牌。令牌桶中所能装的令牌数是一定的，并且每隔一定周期，会自动向所述令牌桶中添加一定数量的令牌。当进行GQ调度时，会消耗掉所述令牌桶中的一部分令牌。