[发明专利]一种交换机的数据包缓存的老化方法及装置

摘要

本发明公开了一种交换机的数据包缓存的老化方法及装置，该方法在每一个未发送报文队列设置一个计数器，在调度周期开始后，将未发送报文队列的计数器都加1；当未发送报文队列在该调度周期内有数据包进行发送时，将对应的计数器清零；当未发送报文队列在该调度周期内没有数据包进行发送时，按照老化配置文件表对未发送报文队列的数据包进行老化。该装置包括老化配置文件表和设置于未发送报文队列头部的计数器。本发明不仅能够保障高优先级的队列传输，而且能够使得低优先级队列及时进行数据包的老化，使得交换机内存得到回收。

主权项

1.一种交换机的数据包缓存的老化方法，其特征在于，在每一个未发送报文队列设置一个计数器，按照以下步骤进行单次调度：

在每一个调度周期开始后，将所有未发送报文队列的计数器都加1，然后根据优先级进行报文发送；当未发送报文队列在该调度周期内有数据包进行发送时，将对应的计数器清零；当未发送报文队列在该调度周期内没有数据包进行发送时，按照老化配置文件表对所述未发送报文队列的数据包进行老化。

2.根据权利要求1所述的交换机的数据包缓存的老化方法，其特征在于，所述老化配置文件表包括一条以上的配置信息，所述配置信息包括阈值以及对应的老化包数。

3.根据权利要求2所述的交换机的数据包缓存的老化方法，其特征在于，所述按照老化配置文件表对所述未发送报文队列的数据包进行老化，包括以下步骤：

当未发送报文队列的计数器达到对应的阈值时，按照老化配置文件表中所述阈值对应的老化包数丢弃所述未发送报文队列的头部的相应数量的数据包，释放所述数据包对应的数据包缓存块，将释放的数据包缓存块插入空闲内存链表。

4.根据权利要求1至3中任一项所述的交换机的数据包缓存的老化方法，其特征在于，所述老化配置文件表中，所有未发送报文队列使用同一条配置信息，或者多个所述未发送报文队列分别一一对应使用多条配置信息。

5.根据权利要求4所述的交换机的数据包缓存的老化方法，其特征在于，所述多个未发送报文队列的头指针和对应的计数器使用指针数组保存。

6.一种基于权利要求1至5中任一项交换机的数据包缓存的老化方法的交换机的数据包缓存的老化装置，其特征在于，包括：

老化配置文件表，包括一条以上的配置信息，所述配置信息包括阈值以及对应的老化包数；

设置于未发送报文队列头部的计数器，所述计数器用于在每一个调度周期开始后加1；还用于在根据优先级进行报文发送之后，当未发送报文队列在该调度周期内有数据包进行发送时，清零；当未发送报文队列在该调度周期内没有数据包进行发送时，所述计数器与老化配置文件表内的阈值进行比较以对所述未发送报文队列的数据包进行相应老化包数的老化。

7.根据权利要求6所述的老化装置，其特征在于，所述装置还包括用于依次存储所述未发送报文队列的头指针和计数器的指针数组。