[发明专利]一种数据老化处理方法

说明书

技术领域

本发明涉及通讯领域，尤其涉及一种用于网络处理器中数据老化处理方法。

背景技术

随着因特网的高速发展，运行在因特网上业务越来越丰富，用户数目也与日俱增，越来越多的用户加入到丰富多彩的互联网中来，为了解决用户量剧增带来的相关协议处理能力的提升问题，人们想出了各种各样的方法去提高设备的处理效率，如增加处理器的处理频率等等，对于存储在处理器中的数据来说，由于利用效率不同，通常需要对这些数据进行老化处理，即删除长期不用的数据，以节省存储资源，公开号为CN 1581100A的专利在数据老化处理时，利用系统时间截值和老化对象创建时间截值的差与数据老化时间间隔逐一比较来判断老化对象存储是否超时，从而决定是否将该老化对象老化掉。该方法的缺点是，当老化对象数量非常大时，逐一比较不仅需要花费大量时间，还造成大量的资源浪费。

发明内容

本发明要解决的技术问题是，提供一种用于网络设备的数据老化处理方法，该方法可提高老化机制的执行速度，适用于当前任何需要动态学习同时又需要使用老化机制的场合。

一种数据老化处理方法，包括：

将老化对象按照创建时间先后顺序组成单向链表，链表从头部开始老化；

数据操作时，新学习到的老化对象从链表的尾部加入；

数据老化处理时，处理器遍历链表，计算老化对象的年龄，并将老化对象的年龄与老化定时器时间进行比较，若老化对象的年龄大于等于老化定时器时间，则取出下一个节点的指针，删除该老化对象，继续遍历；若老化对象的年龄小于老化定时器时间，则停止遍历。

所述链表中存储有老化对象创建时间。

所述老化处理采用定时器触发方式启动，定时器消息到达时，老化处理操作开始。

所述老化对象的年龄为处理器遍历到该老化对象时的系统当前时间与该老化对象的创建时间之差。

与现有技术相比较，本发明引入了按照年龄排序的老化链表的概念，并且本发明的老化方法使得设备在处理大量的老化对象时，处理效率明显提高。

附图说明

图1是本发明老化对象链表结构示意图；

图2是本发明老化对象动态学习的流程图；

图3是本发明老化对象老化处理流程图。

具体实施方式

下面结合附图以MAC老化为例对本发明的老化处理方法进行说明。

如图1所示，链表的节点中有3个项目，分别是：老化对象(这里是MAC地址)、老化对象的创建时间、指针(即指向下一个老化对象所在的内存地址，若没有下一条目则为空)。

如图2所示，当新的MAC地址从硬件学习到后，此时处理器只需把这个MAC地址按照链表指针的尾指针指向的位置加入链表中，同时把加入时间计入条目中即可；因为MAC学习总是有顺序的，所以后加入的MAC条目总是比先加入的MAC条目“年轻”。这样的加载过程使得这个链表在动态学习中自动进行了排序处理。

系统中有不同的时间间隔定时器，当定时器每次到达设定时间间隔时，系统都会产生一个该定时器的消息，以此消息通知该定时器控制的进程启动。本发明中，如图3所示，当老化定时器消息到达的时候，处理器即从链表的头部开始遍历链表，因为链表的头条目肯定是最“年老”的一个条目，遍历到一个节点时，首先取出该节点对应MAC地址的创建时间，然后用遍历到该MAC地址时的系统当前时间减去取出的MAC地址的创建时间，得到该MAC地址的年龄，然后用该年龄与老化定时器的时间做比较，若该年龄大于等于老化定时器时间，表示该条MAC地址已经达到了老化年龄，于是取出下一个节点的指针，删除该MAC地址，继续遍历；若该年龄小于老化定时器时间，则停止遍历，因为链表是按年龄从大到小的排列，所以只要在链表中发现有小于老化定时器时间的MAC地址，后续的MAC地址就不需要再进行比较了，这一过程将会为处理器节省大量的处理性能。