CN116781633A - 队列拥塞老化方法、装置、网络设备和存储介质 - Google Patents

Abstract

本发明实施例提出一种队列拥塞老化方法、装置、网络设备和存储介质，涉及资源管理技术领域，该方法依次获取每个队列的队列信息以及预设老化开关的开关状态，并根据队列的队列信息以及预设老化开关的开关状态更新队列的队列状态，队列状态包括老化状态和正常状态，从而保证及时更新队列的老化状态或正常状态。优先将队列状态为老化状态的老化队列清空，并将队列状态为正常状态的正常队列按照优先级从高到低进行调度，从而通过优先清空老化队列的方式快速释放缓存资源，避免队列长时间拥塞，进而提高网络质量和网络设备的缓存资源利用率，并保证高优先级队列中数据包转发的时效性。

Description

队列拥塞老化方法、装置、网络设备和存储介质

技术领域

本发明涉及资源管理技术领域，具体而言，涉及一种队列拥塞老化方法、装置、网络设备和存储介质。

背景技术

在高速网络和数据中心等大型网络环境中，通常需要处理大量的数据流和网络流量，并保证网络的稳定性和服务质量。网络设备将待转发的数据包存储在不同优先级的队列中，以实现对网络流量的管理和控制。然而网络设备的缓存资源时有限的，当网络流量过大或拥塞时，则可能导致缓存资源不足，从而出现数据包丢失、延迟等问题，大大降低了网络的稳定性、性能以及服务质量。

目前，网络设备常用的控制流量方法包括基于令牌桶来控制流量以及基于队列拥塞来老化数据包，但基于令牌桶来控制流量的方式受令牌生成速度的影响可能导致数据包被延迟转发，从而影响网络的实时性。而基于队列拥塞来老化数据包的方式为每个数据包设置一个老化时间，并按照队列优先级逐队列逐包进行老化释放资源，无法快速且灵活地释放拥塞队列的缓存资源。

发明内容

有鉴于此，本发明的目的在于提供一种队列拥塞老化方法、装置、网络设备和存储介质，能够及时检测出老化队列，并优先释放老化队列的缓存资环，从而提高网络质量和网络设备的缓存资源利用率。

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

第一方面，本发明提供一种队列拥塞老化方法，所述方法包括：

依次获取每个队列的队列信息以及预设老化开关的开关状态；

根据所述队列的队列信息以及预设老化开关的开关状态更新所述队列的队列状态；所述队列状态包括老化状态和正常状态；

将所述队列状态为所述老化状态的老化队列清空；

将所述队列状态为所述正常状态的正常队列按照优先级从高到低进行调度。

在可选的实施方式中，所述队列信息包括老化计数和队列状态，所述预设老化开关包括触发老化开关和取消老化开关，所述根据所述队列的队列信息以及预设老化开关的开关状态更新所述队列的队列状态，包括：

当所述队列的队列状态为所述老化状态且所述取消老化开关的开关状态为开启，或者所述队列的队列状态为所述老化状态且所述队列为空时，将所述队列的队列状态设置为所述正常状态，以及将所述队列的老化计数设置为初始值；

当所述队列的队列状态为所述正常状态且所述老化计数不大于老化阈值且所述队列非空且所述触发老化开关的开关状态为开启时，将所述队列状态设置为所述老化状态；

当所述队列非空且所述老化计数大于所述老化阈值时，将所述老化计数减去预设阈值。

在可选的实施方式中，所述方法还包括：

根据用户修改操作中的开关名称和开关状态，更新所述取消老化开关或所述触发老化开关的开关状态。

在可选的实施方式中，所述队列信息包括老化计数和队列状态，所述将所述队列状态为所述老化状态的老化队列清空，包括：

将所述老化队列中的全部数据包清空，并将所述老化队列的老化计数设置为初始值，以及将所述老化队列的队列状态设置为所述正常状态。

在可选的实施方式中，所述将所述老化队列中的全部数据包清空，包括：

依次取出所述老化队列中的数据包，并将取出的数据包设置为丢弃状态。

在可选的实施方式中，所述队列信息包括老化计数和队列状态，所述将所述队列状态为所述正常状态的正常队列按照优先级从高到低进行调度，包括：

当所述正常队列的老化计数不大于老化阈值时，将所述正常队列的队列状态设置为所述老化状态，并清空所述正常队列中的全部数据包；在清空所述正常队列中的全部数据包后，将所述正常队列的队列状态设置为所述正常状态，并将所述正常队列的老化计数设置为初始值；

当所述正常队列的老化计数大于所述老化阈值时，对所述正常队列中的数据包进行转发，并将所述正常队列的老化计数设置为初始值。

在可选的实施方式中，所述初始值根据所述队列的优先级设置，其中，所述优先级越高，所述初始值越大。

第二方面，本发明提供一种队列拥塞老化装置，所述装置包括：

扫描模块，用于依次获取每个队列的队列信息以及预设老化开关的开关状态；根据所述队列的队列信息以及预设老化开关的开关状态更新所述队列的队列状态；所述队列状态包括老化状态和正常状态；

调度模块，用于将所述队列状态为所述老化状态的老化队列清空；将所述队列状态为所述正常状态的正常队列按照优先级从高到低进行调度。

第三方面，本发明提供一种网络设备，所述网络设备包括存储器和处理器，所述存储器用于存储计算机程序，所述处理器用于在调用所述计算机程序时执行如前述实施方式任一项所述的队列拥塞老化方法。

第四方面，本发明提供一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如前述实施方式任一项所述的队列拥塞老化方法。

相比于现有技术，本发明实施例提供的队列拥塞老化方法、装置、网络设备和存储介质，该方法依次获取每个队列的队列信息以及预设老化开关的开关状态，并根据队列的队列信息以及预设老化开关的开关状态更新队列的队列状态，队列状态包括老化状态和正常状态，从而保证及时更新队列的老化状态或正常状态。优先将队列状态为老化状态的老化队列清空，并将队列状态为正常状态的正常队列按照优先级从高到低进行调度，从而通过优先清空老化队列的方式快速释放缓存资源，避免队列长时间拥塞，进而提高网络质量和网络设备的缓存资源利用率，并保证高优先级队列中数据包转发的时效性。

为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1示出了本发明实施例提供的队列拥塞老化方法的一种示意图。

图2示出了图1中步骤S20-S40的子步骤的一种示意图。

图3示出了本发明实施例提供的队列拥塞老化装置的方框示意图。

图4示出了本发明实施例提供的网络设备的一种方框示意图。

图标：10-网络设备；110-存储器；120-处理器；130-通信模块；200-队列拥塞老化装置；201-扫描模块；202-调度模块；203-配置模块。

具体实施方式

下面将结合本发明实施例中附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。

因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

需要说明的是，术语“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

在数据中心网络、广域网、局域网和移动通信网络等大型网络环境中，通常需要处理大量的数据流和网络流量，从而保证数据传输效率和质量。在这些网络环境中，网络设备作为网络核心设备，扮演着重要的角色，其性能和稳定性对整个网络都具有至关重要的影响。

例如，交换机使用不同优先级的队列存储待转发数据包，以实现对网络流量的管理和控制。然而，交换机的缓存资源有限，当网络流量过大或拥塞时，因缓存资源不足可能导致数据包丢失、延迟等问题出现，这样大大降低了网络的性能和服务质量。目前，为了解决交换机缓存资源不足的问题，通常采用令牌桶控制流量或者老化拥塞队列的数据包。

其中，令牌桶控制流量指的是按照一定频率生成令牌，并将令牌保存在令牌桶中，每个令牌代表一个数据包的传输权限，通过令牌数量控制数据包的传输速度。当一个数据包需要传输时，首先需要从令牌桶获取令牌，取到令牌的数据包正常转发。若桶中没有足够的令牌则需要等待，直到从令牌桶中取到令牌才能发送数据包。一旦短时间内突发的数据流量峰值，由于生成令牌不及时，可能导致数据包被延迟转发，从而影响网络的实时性。

而老化拥塞队列的数据包指的是当网络中队列出现拥塞时，监控队列中的数据包状态，当监控到数据包占用队列的时间超过预设的老化时间时，则对数据包进行逐包老化，将从队列中取出的数据包状态设置为丢弃，便于后续丢掉该数据包。由于是逐包老化，不容易控制队列长度，不能快速释放整个队列占用的缓存资源，可能造成新接收的数据包因缓存资源不足被丢弃。另外，所有数据包都使用相同的老化时间可能造成高优先级的数据包被频繁丢弃或者低优先级的数据包因得不到调度而无法老化，从而造成网络服务质量、稳定性以及性能下降。

基于此，本发明实施例提供了一种队列拥塞老化方法、装置、网络设备和存储介质，能够及时检测出老化队列，并优先释放老化队列的缓存资环，从而提高网络质量和网络设备的缓存资源利用率。

下面结合附图对本发明的各实施例进行详细说明。

图1示出了本发明实施例提供的队列拥塞老化方法的一种示意图，该方法应用于网络设备，请参照图1，该方法包括以下步骤：

步骤S10，依次获取每个队列的队列信息以及预设老化开关的开关状态。

在本发明实施例中，网络设备在系统上电时创建扫描器，并设定扫描器的扫描间隔，以及将全部队列的队列状态设置为正常状态。扫描器定时遍历扫描全部队列，获取每个队列的队列信息和预设老化开关的开关状态。其中，遍历方式可以是根据优先级进行排序，也可以根据队列信息等顺序进行排序。老化开关可以设置为对全部队列生效，也可以设置为每个队列一个老化开关。对此，本发明不予限定，可根据实际应用需求进行设置。

步骤S20，根据队列的队列信息以及预设老化开关的开关状态更新队列的队列状态；队列状态包括老化状态和正常状态；

在本发明实施例中，扫描器根据每个队列的队列信息和老化开关的状态更新队列的队列状态，及时将满足老化条件的队列从正常状态更新为老化状态，以便后续老化队列释放缓存资源；以及将完成老化或取消老化的队列从老化状态更新为正常状态。

需要说明的是，在扫描器的定时器触发时，对全部队列进行遍历以便更新队列的队列状态，全部队列处理完成后，等待定时器再次触发则进行下一轮的扫描。

步骤S30，将队列状态为老化状态的老化队列清空；

在本发明实施例中，网络设备在系统上电时创建调度器，调度器实时监测并调度全部队列，通过筛选得到非空队列，并根据队列状态将非空队列分为老化队列和正常队列。其中，老化队列表征队列状态为老化状态的队列，而正常队列表征队列状态为正常状态的队列。为了尽快释放网络设备的缓存资源，优先对老化队列进行清空处理。

步骤S40，将队列状态为正常状态的正常队列按照优先级从高到低进行调度。

在本发明实施例中，调度器清空全部老化队列后，按照优先级从高到低的顺序调度正常队列，并根据正常队列的队列信息更新队列状态。

综上所述，本发明实施例提供的队列拥塞老化方法应用于网络设备，该方法依次获取每个队列的队列信息以及预设老化开关的开关状态，并根据队列的队列信息以及预设老化开关的开关状态更新队列的队列状态，队列状态包括老化状态和正常状态，从而保证及时更新队列的老化状态或正常状态。优先将队列状态为老化状态的老化队列清空，并将队列状态为正常状态的正常队列按照优先级从高到低进行调度，从而通过优先清空老化队列的方式快速释放缓存资源，避免队列长时间拥塞，进而提高网络质量和网络设备的缓存资源利用率，并保证高优先级队列中数据包转发的时效性。

可选地，在实际应用中，队列信息包括老化计数和队列状态，预设老化开关包括触发老化开关和取消老化开关，根据触发老化开关的开关状态、取消老化开关的开关状态以及每个队列的老化计数和队列状态更新队列的老化计数和队列状态。请参照图2，步骤S20的子步骤可以包括：

步骤S201，当队列的队列状态为老化状态且取消老化开关的开关状态为开启，或者队列的队列状态为老化状态且队列为空时，将队列的队列状态设置为正常状态，以及将队列的老化计数设置为初始值。

在本发明实施例中，扫描器定时扫描每个队列，当取消老化开关被设置为开启状态或者老化队列为空，说明需要停止队列的老化操作或者老化队列已经老化完成，则将老化队列的队列状态设置为正常状态，并将队列的老化计数设置为初始值。

作为一种实施方式，每个队列的队列信息中可设置一个参数表征队列是否为空，假设参数为空队列标识，当空队列标识为true或yes时，则表征队列为空；当空队列标识为false或no时，则表征队列非空。

作为另一种实施方式，可以通过检查队列长度或队列中是否存在数据包来判断队列是否非空，当队列长度大于0或者队列中存在数据包，则表征队列非空；当队列长度为0或者队列中不存在数据包，则表征队列为空。

步骤S202，当队列的队列状态为正常状态且老化计数不大于老化阈值且队列非空且触发老化开关的开关状态为开启时，将队列状态设置为老化状态。

在本发明实施例中，当触发老化开关被设置成开启状态时，判断非空的正常队列的老化计数是否小于等于老化阈值，若老化计数小于等于老化阈值则表征非空的正常队列需要进行老化，将队列状态设置为老化状态，由此可知，老化状态的队列的老化计数一定是小于等于老化阈值的。

步骤S203，当队列非空且老化计数大于老化阈值时，将老化计数减去预设阈值。

在本发明实施例中，当队列非空时，若老化计数大于老化阈值则表征队列目前未达到老化条件，将老化计数减去预设阈值，以便进行下一轮扫描。

需要说明的是，网络设备在系统上电时将取消老化开关的开关状态初始化为关闭，并将触发老化开关的开关状态初始化为开启。同时对老化阈值和预设阈值进行初始化，例如将老化阈值初始化为0，预设阈值初始化为1。在实际应用中，可根据应用场景进行初始化设置，对此本发明不予限定。

可选地，在实际应用中，支持用户根据需要修改触发老化开关或取消老化开关的开关状态。队列拥塞老化方法还包括以下步骤：

根据用户修改操作中的开关名称和开关状态，更新取消老化开关或触发老化开关的开关状态。

在本发明实施例中，用户在客户端登录网络系统通过系统网页或命令行的方式修改老化开关的开关状态，客户端根据用户输入生成对应的修改操作。

作为一种实施方式，网络系统可以提供一条设置命令，通过在设置命令中携带开关名称和开关状态两个参数实现对触发老化开关或取消老化开关的开关状态的更新。

作为又一种实施方式，网络系统可以为触发老化开关和取消老化开关分别提供一条设置命令，通过触发老化开关的设置命令携带开关状态更新触发老化开关的开关状态，通过取消老化开关的设置命令携带开关状态更新取消老化开关的开关状态。

可选地，在实际应用中，老化队列清空后，对应的缓存资源已经被释放，队列可以正常接收数据包。队列信息包括老化计数和队列状态，请参照图2，步骤S30的子步骤可以包括：

步骤S301，将老化队列中的全部数据包清空，并将老化队列的老化计数设置为初始值，以及将老化队列的队列状态设置为正常状态。

在本发明实施例中，调度器依次清空每个老化队列中全部数据包，当老化队列清空后，将老化队列的老化计数设置为初始值，并将队列状态设置为正常状态，以便完成老化的队列正常接收并转发数据包。

可选地，在实际应用中，为了便于丢弃数据包，可以将被老化的数据包设置为丢弃状态。步骤S301中将老化队列中的全部数据包清空的子步骤可以包括：

依次取出老化队列中的数据包，并将取出的数据包设置为丢弃状态。

在本发明实施例中，调度器可以按照先进先出的顺序从老化队列中取出数据包，并将取出的数据包设置为丢弃状态，以便后续流程将丢弃状态的数据包丢弃。从老化队列中取数据包的具体形式不限，调度器可以一次调度处理老化数据包，也可以设置一次调度中数据包老化数量或老化时间。

可选地，在实际应用中，队列信息包括老化计数和队列状态，根据每个正常队列的老化计数合理调度正常队列。请参照图2，步骤S40的子步骤可以包括：

步骤S401，当正常队列的老化计数不大于老化阈值时，将正常队列的队列状态设置为老化状态，并清空正常队列中的全部数据包；在清空正常队列中的全部数据包后，将正常队列的队列状态设置为正常状态，并将正常队列的老化计数设置为初始值。

在本发明实施例中，当正常队列的老化计数小于等于老化阈值时，表征正常队列需要通过老化释放缓存资源，则将正常队列的队列状态设置为老化状态，以保证下一次调度时能优先老化该队列。依次将正常队列中的数据包取出，并将取出的数据包设置为丢弃状态。当正常队列清空全部数据包后，将正常队列的队列状态重新设置为正常状态，以及将正常状态的老化计数设置为初始值。

步骤S402，当正常队列的老化计数大于老化阈值时，对正常队列中的数据包进行转发，并将正常队列的老化计数设置为初始值。

在本发明实施例中，当正常队列的老化计数大于老化阈值时，表征正常队列不满足老化条件，则依次对正常队列中的数据包进行转发，由于该队列已经被正常调度过，需要重新计算老化计数，因此，将正常队列的老化计数设置为初始值。

可选地，在实际应用中，为了更灵活更合理地老化队列释放资源，用户可以根据队列优先级设置每个队列用于老化的初始值。上述步骤S20-S40的子步骤中所使用的初始值根据所述队列的优先级设置，其中，所述优先级越高，所述初始值越大。

在本发明实施例中，用户在设置网络设备，例如交换机各端口队列的优先级时，根据队列的优先级为每个队列设置老化计数的初始值。队列优先级越高说明队列中的数据包越重要，为了尽量保证高优先级队列中的数据包的时效性和稳定性，尽量拉长高优先级队列的老化时间的间隔，因此，将高优先级队列的老化计数初始值设置的大一些。相反，低优先级的队列中的数据包相对没那么重要，可以将老化计数的初始值设置的小一些，这样就可以通过频繁优化低优先级的队列快速释放缓存资源，从而提高网络设备的缓存资源利用率并降低网络设备的转发负载，进而保证高优先级队列的数据包被及时转发。

基于同一发明构思，本发明实施例还提供了一种队列拥塞老化装置。其基本原理及产生的技术效果和上述实施例相同，为简要描述，本实施例部分未提及之处，可参考上述的实施例中相应内容。

请参照图3，图3示出了本发明实施例提供的队列拥塞老化装置200的方框示意图。队列拥塞老化装置200包括扫描模块201和调度模块202。

扫描模块201，用于依次获取每个队列的队列信息以及预设老化开关的开关状态；根据队列的队列信息以及预设老化开关的开关状态更新队列的队列状态；队列状态包括老化状态和正常状态。

调度模块202，用于将队列状态为老化状态的老化队列清空；将队列状态为正常状态的正常队列按照优先级从高到低进行调度。

综上所述，本发明实施例提供的队列拥塞老化装置，包括扫描模块和调度模块，其中扫描模块用于依次获取每个队列的队列信息以及预设老化开关的开关状态，根据队列的队列信息以及预设老化开关的开关状态更新队列的队列状态，队列状态包括老化状态和正常状态，从而保证及时更新队列的老化状态或正常状态。调度模块用于将队列状态为老化状态的老化队列清空；将队列状态为正常状态的正常队列按照优先级从高到低进行调度，从而通过优先清空老化队列的方式快速释放缓存资源，避免队列长时间拥塞，进而提高网络质量和网络设备的缓存资源利用率，并保证高优先级队列中数据包转发的时效性。

可选地，队列信息包括老化计数和队列状态，预设老化开关包括触发老化开关和取消老化开关。扫描模块201，具体用于当队列的队列状态为老化状态且取消老化开关的开关状态为开启，或者队列的队列状态为老化状态且队列为空时，将队列的队列状态设置为正常状态，以及将队列的老化计数设置为初始值；当队列的队列状态为正常状态且老化计数不大于老化阈值且队列非空且触发老化开关的开关状态为开启时，将队列状态设置为老化状态；当队列非空且老化计数大于老化阈值时，将老化计数减去预设阈值。

可选地，队列拥塞老化装置200还包括配置模块203。配置模块203，用于根据用户修改操作中的开关名称和开关状态，更新取消老化开关或触发老化开关的开关状态。

可选地，队列信息包括老化计数和队列状态，调度模块202，具体用于将老化队列中的全部数据包清空，并将老化队列的老化计数设置为初始值，以及将老化队列的队列状态设置为正常状态。

可选地，调度模块202，具体用于依次取出老化队列中的数据包，并将取出的数据包设置为丢弃状态。

可选地，队列信息包括老化计数和队列状态，调度模块202，具体用于当正常队列的老化计数不大于老化阈值时，将正常队列的队列状态设置为老化状态，并清空正常队列中的全部数据包；在清空正常队列中的全部数据包后，将正常队列的队列状态设置为正常状态，并将正常队列的老化计数设置为初始值；当正常队列的老化计数大于老化阈值时，对正常队列中的数据包进行转发，并将正常队列的老化计数设置为初始值。

可选地，配置模块203还用于初始值根据队列的优先级设置，其中，优先级越高，初始值越大。

请参照图4，图4示出了本发明实施例提供的网络设备10的一种方框示意图。网络设备10可以是路由器、交换机、负载均衡器等使用队列存储待转发数据包的设备。网络设备10包括存储器110、处理器120及通信模块130。存储器110、处理器120以及通信模块130各元件相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。

其中，存储器110用于存储程序或者数据。存储器110可以是，但不限于，随机存取存储器(Random Access Memory，RAM)，只读存储器(Read Only Memory，ROM)，可编程只读存储器(Programmable Read-Only Memory，PROM)，可擦除只读存储器(ErasableProgrammable Read-Only Memory，EPROM)，电可擦除只读存储器(Electric ErasableProgrammable Read-Only Memory，EEPROM)等。

处理器120用于读/写存储器110中存储的数据或程序，并执行相应地功能。例如，当存储器110中存储的计算机程序被处理器120执行时，可以实现上述各实施例所揭示的队列拥塞老化方法。

通信模块130用于通过网络建立网络设备10与其它通信终端之间的通信连接，并用于通过网络收发数据。

应当理解的是，图4所示的结构仅为网络设备10的结构示意图，网络设备10还可包括比图4中所示更多或者更少的组件，或者具有与图4所示不同的配置。图4中所示的各组件可以采用硬件、软件或其组合实现。

本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器120执行时实现上述各实施例所揭示的队列拥塞老化方法。

在本发明所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本发明各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种队列拥塞老化方法，其特征在于，所述方法包括：

依次获取每个队列的队列信息以及预设老化开关的开关状态；

根据所述队列的队列信息以及预设老化开关的开关状态更新所述队列的队列状态；所述队列状态包括老化状态和正常状态；

将所述队列状态为所述老化状态的老化队列清空；

将所述队列状态为所述正常状态的正常队列按照优先级从高到低进行调度。

2.根据权利要求1所述的队列拥塞老化方法，其特征在于，所述队列信息包括老化计数和队列状态，所述预设老化开关包括触发老化开关和取消老化开关，所述根据所述队列的队列信息以及预设老化开关的开关状态更新所述队列的队列状态，包括：

当所述队列的队列状态为所述老化状态且所述取消老化开关的开关状态为开启，或者所述队列的队列状态为所述老化状态且所述队列为空时，将所述队列的队列状态设置为所述正常状态，以及将所述队列的老化计数设置为初始值；

当所述队列的队列状态为所述正常状态且所述老化计数不大于老化阈值且所述队列非空且所述触发老化开关的开关状态为开启时，将所述队列状态设置为所述老化状态；

当所述队列非空且所述老化计数大于所述老化阈值时，将所述老化计数减去预设阈值。

3.根据权利要求2所述的队列拥塞老化方法，其特征在于，所述方法还包括：

根据用户修改操作中的开关名称和开关状态，更新所述取消老化开关或所述触发老化开关的开关状态。

4.根据权利要求1所述的队列拥塞老化方法，其特征在于，所述队列信息包括老化计数和队列状态，所述将所述队列状态为所述老化状态的老化队列清空，包括：

将所述老化队列中的全部数据包清空，并将所述老化队列的老化计数设置为初始值，以及将所述老化队列的队列状态设置为所述正常状态。

5.根据权利要求4所述的队列拥塞老化方法，其特征在于，所述将所述老化队列中的全部数据包清空，包括：

依次取出所述老化队列中的数据包，并将取出的数据包设置为丢弃状态。

6.根据权利要求1所述的队列拥塞老化方法，其特征在于，所述队列信息包括老化计数和队列状态，所述将所述队列状态为所述正常状态的正常队列按照优先级从高到低进行调度，包括：

当所述正常队列的老化计数不大于老化阈值时，将所述正常队列的队列状态设置为所述老化状态，并清空所述正常队列中的全部数据包；在清空所述正常队列中的全部数据包后，将所述正常队列的队列状态设置为所述正常状态，并将所述正常队列的老化计数设置为初始值；

当所述正常队列的老化计数大于所述老化阈值时，对所述正常队列中的数据包进行转发，并将所述正常队列的老化计数设置为初始值。

7.根据权利要求2-6任一项所述的队列拥塞老化方法，其特征在于，所述初始值根据所述队列的优先级设置，其中，所述优先级越高，所述初始值越大。

8.一种队列拥塞老化装置，其特征在于，所述装置包括：

扫描模块，用于依次获取每个队列的队列信息以及预设老化开关的开关状态；根据所述队列的队列信息以及预设老化开关的开关状态更新所述队列的队列状态；所述队列状态包括老化状态和正常状态；

调度模块，用于将所述队列状态为所述老化状态的老化队列清空；将所述队列状态为所述正常状态的正常队列按照优先级从高到低进行调度。

9.一种网络设备，其特征在于，所述网络设备包括存储器和处理器，所述存储器用于存储计算机程序，所述处理器用于在调用所述计算机程序时执行如权利要求1-7任一项所述的队列拥塞老化方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1-7任一项所述的队列拥塞老化方法。