CN101170551A - 一种数据老化处理方法 - Google Patents
一种数据老化处理方法 Download PDFInfo
- Publication number
- CN101170551A CN101170551A CNA2007100775240A CN200710077524A CN101170551A CN 101170551 A CN101170551 A CN 101170551A CN A2007100775240 A CNA2007100775240 A CN A2007100775240A CN 200710077524 A CN200710077524 A CN 200710077524A CN 101170551 A CN101170551 A CN 101170551A
- Authority
- CN
- China
- Prior art keywords
- aging
- age
- data
- time
- processing method
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Computer And Data Communications (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种用于网络处理器中的数据老化处理方法,该方法将需要进行老化处理的老化对象按照创建时间先后顺序存放在一个单向链表中,数据操作时,将新学习到的老化对象从链表的尾部加入;数据老化处理时,处理器从链表头部开始遍历链表,计算老化对象的年龄,并将老化对象的年龄与老化定时器时间进行比较,若老化对象的年龄大于等于老化定时器时间,则取出下一个节点的指针,删除该老化对象,继续遍历;若老化对象的年龄小于老化定时器时间,则停止遍历,本发明的老化方法使得设备在处理大量的老化对象时,处理效率明显提高。
Description
技术领域
本发明涉及通讯领域,尤其涉及一种用于网络处理器中数据老化处理方法。
背景技术
随着因特网的高速发展,运行在因特网上业务越来越丰富,用户数目也与日俱增,越来越多的用户加入到丰富多彩的互联网中来,为了解决用户量剧增带来的相关协议处理能力的提升问题,人们想出了各种各样的方法去提高设备的处理效率,如增加处理器的处理频率等等,对于存储在处理器中的数据来说,由于利用效率不同,通常需要对这些数据进行老化处理,即删除长期不用的数据,以节省存储资源,公开号为CN 1581100A的专利在数据老化处理时,利用系统时间截值和老化对象创建时间截值的差与数据老化时间间隔逐一比较来判断老化对象存储是否超时,从而决定是否将该老化对象老化掉。该方法的缺点是,当老化对象数量非常大时,逐一比较不仅需要花费大量时间,还造成大量的资源浪费。
发明内容
本发明要解决的技术问题是,提供一种用于网络设备的数据老化处理方法,该方法可提高老化机制的执行速度,适用于当前任何需要动态学习同时又需要使用老化机制的场合。
一种数据老化处理方法,包括:
将老化对象按照创建时间先后顺序组成单向链表,链表从头部开始老化;
数据操作时,新学习到的老化对象从链表的尾部加入;
数据老化处理时,处理器遍历链表,计算老化对象的年龄,并将老化对象的年龄与老化定时器时间进行比较,若老化对象的年龄大于等于老化定时器时间,则取出下一个节点的指针,删除该老化对象,继续遍历;若老化对象的年龄小于老化定时器时间,则停止遍历。
所述链表中存储有老化对象创建时间。
所述老化处理采用定时器触发方式启动,定时器消息到达时,老化处理操作开始。
所述老化对象的年龄为处理器遍历到该老化对象时的系统当前时间与该老化对象的创建时间之差。
与现有技术相比较,本发明引入了按照年龄排序的老化链表的概念,并且本发明的老化方法使得设备在处理大量的老化对象时,处理效率明显提高。
附图说明
图1是本发明老化对象链表结构示意图;
图2是本发明老化对象动态学习的流程图;
图3是本发明老化对象老化处理流程图。
具体实施方式
下面结合附图以MAC老化为例对本发明的老化处理方法进行说明。
如图1所示,链表的节点中有3个项目,分别是:老化对象(这里是MAC地址)、老化对象的创建时间、指针(即指向下一个老化对象所在的内存地址,若没有下一条目则为空)。
如图2所示,当新的MAC地址从硬件学习到后,此时处理器只需把这个MAC地址按照链表指针的尾指针指向的位置加入链表中,同时把加入时间计入条目中即可;因为MAC学习总是有顺序的,所以后加入的MAC条目总是比先加入的MAC条目“年轻”。这样的加载过程使得这个链表在动态学习中自动进行了排序处理。
系统中有不同的时间间隔定时器,当定时器每次到达设定时间间隔时,系统都会产生一个该定时器的消息,以此消息通知该定时器控制的进程启动。本发明中,如图3所示,当老化定时器消息到达的时候,处理器即从链表的头部开始遍历链表,因为链表的头条目肯定是最“年老”的一个条目,遍历到一个节点时,首先取出该节点对应MAC地址的创建时间,然后用遍历到该MAC地址时的系统当前时间减去取出的MAC地址的创建时间,得到该MAC地址的年龄,然后用该年龄与老化定时器的时间做比较,若该年龄大于等于老化定时器时间,表示该条MAC地址已经达到了老化年龄,于是取出下一个节点的指针,删除该MAC地址,继续遍历;若该年龄小于老化定时器时间,则停止遍历,因为链表是按年龄从大到小的排列,所以只要在链表中发现有小于老化定时器时间的MAC地址,后续的MAC地址就不需要再进行比较了,这一过程将会为处理器节省大量的处理性能。
Claims (4)
1.一种数据老化处理方法,其特征在于,包括:
将老化对象按照创建时间先后顺序组成单向链表,链表从头部开始老化;
数据操作时,新学习到的老化对象从链表的尾部加入;
数据老化处理时,处理器遍历链表,计算老化对象的年龄,并将老化对象的年龄与老化定时器时间进行比较,若老化对象的年龄大于等于老化定时器时间,则取出下一个节点的指针,删除该老化对象,继续遍历;若老化对象的年龄小于老化定时器时间,则停止遍历。
2.如权利要求1所述的数据老化处理方法,其特征在于,所述链表中存储有老化对象的创建时间。
3.如权利要求1所述的数据老化处理方法,其特征在于,所述老化处理采用定时器触发方式启动。
4.如权利要求1所述的数据老化处理方法,其特征在于,所述老化对象的年龄为处理器遍历到该老化对象时的系统当前时间与该老化对象的创建时间之差。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007100775240A CN101170551B (zh) | 2007-11-30 | 2007-11-30 | 一种数据老化处理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007100775240A CN101170551B (zh) | 2007-11-30 | 2007-11-30 | 一种数据老化处理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101170551A true CN101170551A (zh) | 2008-04-30 |
CN101170551B CN101170551B (zh) | 2011-11-30 |
Family
ID=39391017
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007100775240A Expired - Fee Related CN101170551B (zh) | 2007-11-30 | 2007-11-30 | 一种数据老化处理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101170551B (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101909065A (zh) * | 2010-08-13 | 2010-12-08 | 北京中创信测科技股份有限公司 | 网络设备中的地址解析协议表的老化更新方法和网络设备 |
CN101378326B (zh) * | 2008-09-18 | 2011-03-16 | 中兴通讯股份有限公司 | 组播用户查询和老化处理方法 |
WO2014086256A1 (zh) * | 2012-12-03 | 2014-06-12 | 中兴通讯股份有限公司 | 媒体访问控制老化方法及网络处理器 |
CN105610828A (zh) * | 2015-12-28 | 2016-05-25 | 曙光信息产业股份有限公司 | 一种acl规则的管理方法和装置 |
CN106325770A (zh) * | 2016-08-23 | 2017-01-11 | 成都卡莱博尔信息技术股份有限公司 | 长期闲置数据的处理方法 |
CN106357451A (zh) * | 2016-09-30 | 2017-01-25 | 广东电网有限责任公司电力科学研究院 | 一种模糊测试数据流的管理方法 |
CN106407269A (zh) * | 2016-08-25 | 2017-02-15 | 刘华英 | 存储空间对象的处理方法和装置 |
CN108347494A (zh) * | 2017-01-25 | 2018-07-31 | 中兴通讯股份有限公司 | Mac地址老化处理方法、网络处理器芯片及通信设备 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1324481C (zh) * | 2003-07-31 | 2007-07-04 | 华为技术有限公司 | 一种用于网络处理器的数据老化方法 |
JP2007249616A (ja) * | 2006-03-16 | 2007-09-27 | Auto Network Gijutsu Kenkyusho:Kk | 車載データベースシステムおよび車載データベース分配ノード |
-
2007
- 2007-11-30 CN CN2007100775240A patent/CN101170551B/zh not_active Expired - Fee Related
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101378326B (zh) * | 2008-09-18 | 2011-03-16 | 中兴通讯股份有限公司 | 组播用户查询和老化处理方法 |
CN101909065A (zh) * | 2010-08-13 | 2010-12-08 | 北京中创信测科技股份有限公司 | 网络设备中的地址解析协议表的老化更新方法和网络设备 |
WO2014086256A1 (zh) * | 2012-12-03 | 2014-06-12 | 中兴通讯股份有限公司 | 媒体访问控制老化方法及网络处理器 |
CN105610828A (zh) * | 2015-12-28 | 2016-05-25 | 曙光信息产业股份有限公司 | 一种acl规则的管理方法和装置 |
CN105610828B (zh) * | 2015-12-28 | 2019-02-15 | 曙光信息产业股份有限公司 | 一种acl规则的管理方法和装置 |
CN106325770A (zh) * | 2016-08-23 | 2017-01-11 | 成都卡莱博尔信息技术股份有限公司 | 长期闲置数据的处理方法 |
CN106407269A (zh) * | 2016-08-25 | 2017-02-15 | 刘华英 | 存储空间对象的处理方法和装置 |
CN106357451A (zh) * | 2016-09-30 | 2017-01-25 | 广东电网有限责任公司电力科学研究院 | 一种模糊测试数据流的管理方法 |
CN108347494A (zh) * | 2017-01-25 | 2018-07-31 | 中兴通讯股份有限公司 | Mac地址老化处理方法、网络处理器芯片及通信设备 |
CN108347494B (zh) * | 2017-01-25 | 2022-03-11 | 中兴通讯股份有限公司 | Mac地址老化处理方法、网络处理器芯片及通信设备 |
Also Published As
Publication number | Publication date |
---|---|
CN101170551B (zh) | 2011-11-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101170551B (zh) | 一种数据老化处理方法 | |
JP5668145B2 (ja) | メッセージを表示するための方法およびデバイス | |
CN103973875B (zh) | 移动终端通知中心推送消息处理方法和装置 | |
US8566409B2 (en) | Mobile communication terminal and message automatic cleaning method thereof | |
EP2728471B1 (en) | Method and terminal for managing application | |
CN109002484B (zh) | 一种用于顺序消费数据的方法及系统 | |
CN107196848B (zh) | 消息推送方法及装置 | |
CN103631868B (zh) | 一种兼容关系数据库的数据管理系统 | |
CN103345423A (zh) | 一种处理异步任务的方法和系统 | |
CN105718028B (zh) | 一种基于识别耗电应用的省电方法及装置 | |
CN103353957A (zh) | 一种以人为中心的协同型工作流系统实现方法和装置 | |
CN110262883A (zh) | 基于定时器的任务处理方法、装置及电子设备 | |
CN103324639A (zh) | 清理垃圾项目的方法及装置 | |
CN102207888A (zh) | 定时器管理方法和装置 | |
CN107589990A (zh) | 一种基于线程池的数据通讯的方法及系统 | |
CN106686148A (zh) | 一种用于提高对象存储系统中对象上传速度的方法和系统 | |
CN104767589B (zh) | 一种信息发送方法及装置 | |
CN106447242B (zh) | 用电业务受理时限管理方法及装置 | |
CN101340682A (zh) | 一种短消息管理方法及移动终端 | |
CN103401837A (zh) | 一种面向scada系统的实时数据推送方法 | |
CN106982128A (zh) | 基于网络的社群构建方法 | |
CN107102892B (zh) | 定时器的处理方法和装置 | |
CN100589417C (zh) | 处理电信网管系统拓扑界面大量上报消息的系统和方法 | |
CN107392682A (zh) | 一种多渠道客户信息处理系统及处理方法 | |
CN102957785A (zh) | 一种手机存储空间文件清理的方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20111130 Termination date: 20161130 |