[发明专利]一种队列的控制方法及控制装置

说明书

本发明实施例提供了一种拥塞队列的控制方法，所述方法包括：判断队列的当前使用长度是否超过预设阈值；若所述队列的当前使用长度超过预设阈值，则根据当前数据包的配置信息计算与所述当前数据包对应的丢包率，所述配置信息用于表示所述当前数据包的优先级别；根据所述当前数据包的丢包率以及所述队列的总长度，控制是否丢弃所述当前数据包；若所述队列的当前使用长度未超过预设阈值，则将所述当前数据包插入所述队列。本发明的队列管理机制，可保证在队列长度超过预设阈值后，按照本发明的方法计算丢包率并依据队列总长度控制是否丢包，进而保证优先级别高的队列能够较少丢包，使其获得较高的服务质量。

技术领域

本发明涉及领域互联网领域，尤其涉及一种队列的控制方法和控制装置。

背景技术

QoS(Quality of Service，服务质量)指一个网络能够利用各种基础技术，为指定的网络通信提供更好的服务能力，是用来解决网络延迟和阻塞等问题的一种技术。目前QoS的主要技术一般包括流分类、流量管理、流量整形、拥塞管理等。系统首先对各种数据流和业务进行识别和区分，当数据包进入网络时进行流量管理；当数据包流出节点前进行流量整形；当系统产生拥塞时对队列进行拥塞管理。

当网络发生拥塞的时候，所有的数据流都有可能被丢弃。传统的QoS队列管理机制，会对每个队列设置一个最大值(以包为单位)，然后接受包进入队列直到队长达到最大值，接下来到达的包就要被拒绝进入队列直到队长下降，因此，丢包多是发生在队列满时，这会导致在很长的时间里，队列都处于充满或几乎充满的状态，导致网络质量下降，甚至发生“死锁”现象。

为满足用户对不同应用不同服务质量的要求，就需要网络能根据用户的要求分配和调度资源，在队列的当前使用长度超过预设阈值后，对不同优先级别的数据包提供不同的服务质量：对优先级别高的数据包提供较高的服务质量；对于优先级别低的数据包提供相对较低的服务质量，并优先丢弃。因此，需要在队列管理中针对不同的优先级别的需求，提供不同的处理机制。

发明内容

本发明实施例所要解决的技术问题是提供一种队列的控制方法，以保证在队列的当前使用长度超过预设阈值时，对优先级别高的数据包提供较高的服务质量。

相应的，本发明实施例还提供了一种队列的控制装置、计算机可读存储介质及计算机程序产品，用以保证上述方法的实现及应用。

为了解决上述问题，本发明实施例公开了一种队列的控制方法，所述方法包括：

判断所述队列的当前使用长度是否超过预设阈值；

若所述队列的当前使用长度超过所述预设阈值，则根据当前数据包的配置信息计算与所述当前数据包对应的丢包率，所述配置信息用于表示所述当前数据包的优先级别；

根据所述当前数据包的丢包率以及所述队列的总长度，控制是否丢弃所述当前数据包；

若所述队列的当前使用长度未超过所述预设阈值，则将所述当前数据包插入所述队列。

进一步的，所述根据当前数据包的配置信息计算与所述当前数据包对应的丢包率包括：

根据所述配置信息中的优先级系数和/或带宽限制系数计算与所述当前数据包对应的丢包率，所述带宽限制系数包括保证带宽系数和限制带宽系数，所述保证带宽系数小于所述限制带宽系数。

进一步的，所述根据所述配置信息中的优先级系数计算与所述当前数据包对应的丢包率包括：

计算所述配置信息中的优先级系数，所述优先级系数为所述当前数据包的优先级与所述队列支持的优先级总数的比值；

根据当前网络总的丢包率计算所述当前数据包的数据处理率；

根据所述计算得到的优先级系数与所述数据处理率的乘积，确定所述当前数据包对应的丢包率。