存储对象老化方法及装置制造方法及图纸

技术编号:14191922 阅读:100 留言:0更新日期:2016-12-15 11:02
本申请是关于存储对象老化方法及装置,所述方法包括:存储对象被操作时,提升被操作的存储对象的热度值,加入到存储区的存储对象预先设有初始热度值,所述初始热度值大于预设老化值;预设间隔时间到达后,降低所有存储对象的热度值;将热度值小于预设老化值的存储对象进行老化。本申请既考虑了时间维度,又考虑了频率维度,实现将被操作频率比较高的存储对象确定为热度比较高的对象,将被操作频率比较低的存储对象确定为热度比较低的对象,并根据升温的快慢进行老化,将升温比较快的保留下来,将升温比较慢的老化,从而可以应对伪造源攻击,将频率比较高的存储对象保留下来,避免相关老化技术中由于无差别老化导致存储对象不可用的缺陷。

Method and apparatus for aging storage object

This application is a storage object aging method and device, the method comprises: a storage object is operated, storage object is operation of the heat value added to the storage object storage area in advance with initial heat value, the initial value is greater than the preset value of heat aging; default interval time, reduce all storage the object of the heat value; the heat value of the storage object is less than a preset value for aging aging. This application not only consider the time dimension, and the frequency dimension, storage object will be relatively high operating frequency is determined as the object of high heat, the storage object will be relatively low operating frequency is determined as the object temperature is relatively low, and the speed of aging according to the temperature, temperature keep relatively fast down the temperature, aging more slowly, which can deal with the fake source attack, storage object will be relatively high frequency of retained, avoid aging technology because there is no difference due to the aging defect storage object is not available.

【技术实现步骤摘要】

本申请涉及计算机
,尤其涉及存储对象老化方法及装置
技术介绍
在利用内存存储所有存储对象时,会存在存储空间不足的情况。例如,绝大部分的服务器中内存是不足以存放全量的远端的终端IP(黑名单中的终端IP或白名单中的终端IP)的,尤其是为了快速查找,采用哈希表的方式存储终端IP,由于终端IP的更新通常是动态的,容易出现攻击者或正常的高密集业务将哈希表打满的情况。可见,由于存储空间有限,存储对象的不断加入会导致存储空间不足。为了解决存储空间不足的问题,可以采用老化机制对存储对象进行老化。老化是选择部分存储对象离开的过程,老化存储对象可以是删除存储对象。目前通常采用基于时间的老化策略对存储对象进行老化。基于时间的老化策略是将时间戳最老的存储对象进行老化,保留最近加入的存储对象。由于基于时间的老化策略按照时间对所有存储对象进行无差别老化,在遇到攻击时,最近加入的存储对象是恶意的存储对象,按时间删除的是时间戳最老的存储对象。此方式可能将所有或大部分正确的存储对象删除,保留了恶意的存储对象,导致存储区中存储对象不可用。
技术实现思路
为克服相关技术中存在的问题,本申请提供了存储对象老化方法及装置。根据本申请实施例的第一方面,提供一种存储对象老化方法,所述方法包括:存储对象被操作时,提升被操作的存储对象的热度值,加入到存储区的存储对象预先设有初始热度值,所述初始热度值大于预设老化值;预设间隔时间到达后,降低所有存储对象的热度值;将热度值小于预设老化值的存储对象进行老化。可选的,在提升被操作的存储对象的热度值之前,和/或在降低所有存储对象的热度值之前,还包括:确定存储区的当前使用率达到预设使用率阈值;或,确定所述存储区中存储对象的数量达到预设数量。可选的,所述初始热度值和预设间隔时间根据存储对象被操作的速度、存储对象被操作的频率所满足的幂律分布和存储区容量确定。可选的,所述初始热度值和预设间隔时间根据存储对象被操作的速度和老化后存储对象的保留率确定,所述保留率根据存储对象被操作的频率所满足的幂律分布和存储区容量确定。可选的,所述操作包括添加或访问,所述存储对象通过哈希表的方式存储,所述存储对象为白名单/黑名单中的终端IP;所述操作为添加时,所述存储对象被操作时,提升被操作的存储对象的热度值,包括:接收添加存储对象的指令时,若存储区中不存在所述存储对象,则将所述存储对象加入存储区,并将所述存储对象的热度值设置为初始热度值,若存储区中存在所述存储对象,则将存储区中所述存储对象的热度值增加第一预设值。根据本申请实施例的第二方面,提供一种存储对象老化装置,所述装置包括:热度值升温模块,用于存储对象被操作时,提升被操作的存储对象的热度值,加入到存储区的存储对象预先设有初始热度值,所述初始热度值大于预设老化值;热度值降温模块,用于预设间隔时间到达后,降低所有存储对象的热度值;存储对象老化模块,用于将热度值小于预设老化值的存储对象进行老化。可选的,所述装置还包括:第一老化启动模块,用于在提升被操作的存储对象的热度值之前,和/或在降低所有存储对象的热度值之前,确定存储区的当前使用率达到预设使用率阈值,或,第二老化启动模块,用于在提升被操作的存储对象的热度值之前,和/或在降低所有存储对象的热度值之前,确定所述存储区中存储对象的数量达到预设数量。可选的,所述初始热度值和预设间隔时间根据存储对象被操作的速度、存储对象被操作的频率所满足的幂律分布和存储区容量确定。可选的,所述初始热度值和预设间隔时间根据存储对象被操作的速度和老化后存储对象的保留率确定,所述保留率根据存储对象被操作的频率所满足的幂律分布和存储区容量确定。可选的,所述操作包括添加或访问,所述存储对象通过哈希表的方式存储,所述存储对象为白名单/黑名单中的终端IP;所述操作为添加时,所述热度值升温模块,用于接收添加存储对象的指令时,若存储区中不存在所述存储对象,则将所述存储对象加入存储区,并将所述存储对象的热度值设置为初始热度值,若存储区中存在所述存储对象,则将存储区中所述存储对象的热度值增加第一预设值。应用本申请实施例存储对象老化方法及装置时,可以预先将加入到存储区的存储对象设置初始热度值,并且初始热度值大于预设老化值,以使存储对象不会在第一次老化过程中立刻被老化,并在存储对象被操作时提升热度,在预设间隔时间到达时降低热度,既考虑了时间维度,又考虑了频率维度,实现将被操作频率比较高的存储对象确定为热度比较高的对象,将被操作频率比较低的存储对象确定为热度比较低的对象,并根据升温的快慢进行老化,将升温比较快的保留下来,将升温比较慢的老化,从而可以应对伪造源攻击,将频率比较高的存储对象保留下来,避免相关老化技术中由于无差别老化导致存储对象不可用的缺陷。应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本申请。附图说明此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本申请的实施例,并与说明书一起用于解释本申请的原理。图1为本申请存储对象老化方法的一个实施例流程图。图2A为本申请存储对象老化方法的另一个实施例流程图。图2B为本申请根据一示例性实施例示出的一种哈希条目老化示意图。图3为本申请存储对象老化装置所在电子设备的一种硬件结构图。图4为本申请存储对象老化装置的一个实施例框图。具体实施方式这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。在本申请使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。应当理解,尽管在本申请可能采用术语第一、第二、第三等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本申请范围的情况下,第一信息也可以被称为第二信息,类似地,第二信息也可以被称为第一信息。取决于语境,如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。在实际应用中,存储对象的添加不会总是均匀添加,而是会出现突发的情况。突发可以包括攻击突发和业务突发。攻击突发一般是伪造源造成的,属于恶意的突发,业务突发属于正常的突发。攻击突发的显著特点是单个存储对象的操作频率不高,但存储对象的数量很大。业务突发的显著特点是单个正常业务存储对象的操作频率较高,但存储对象的总数相对攻击突发的数量而言不大,相对于不突发的情况而言很大。利用相关技术中基于时间的老化策略,在面临攻击突发时,将时间戳比较老的存储对象老化,将最近加入的错误的存储对象留下,则导致存储区中存储对象不可用。为了避免相关技术中老化策略无法应对攻击的缺陷,本申请提供一种存储对象老化方法,如图1所示,图1为本申请存储对象老化方法的一个实施例流程图,包括本文档来自技高网...
存储对象老化方法及装置

【技术保护点】
一种存储对象老化方法,其特征在于,所述方法包括:存储对象被操作时,提升被操作的存储对象的热度值,加入到存储区的存储对象预先设有初始热度值,所述初始热度值大于预设老化值;预设间隔时间到达后,降低所有存储对象的热度值;将热度值小于预设老化值的存储对象进行老化。

【技术特征摘要】
1.一种存储对象老化方法,其特征在于,所述方法包括:存储对象被操作时,提升被操作的存储对象的热度值,加入到存储区的存储对象预先设有初始热度值,所述初始热度值大于预设老化值;预设间隔时间到达后,降低所有存储对象的热度值;将热度值小于预设老化值的存储对象进行老化。2.根据权利要求1所述的方法,其特征在于,在提升被操作的存储对象的热度值之前,和/或在降低所有存储对象的热度值之前,还包括:确定存储区的当前使用率达到预设使用率阈值;或,确定所述存储区中存储对象的数量达到预设数量。3.根据权利要求1所述的方法,其特征在于,所述初始热度值和预设间隔时间根据存储对象被操作的速度、存储对象被操作的频率所满足的幂律分布和存储区容量确定。4.根据权利要求3所述的方法,其特征在于,所述初始热度值和预设间隔时间根据存储对象被操作的速度和老化后存储对象的保留率确定,所述保留率根据存储对象被操作的频率所满足的幂律分布和存储区容量确定。5.根据权利要求1至4任一项所述的方法,其特征在于,所述操作包括添加或访问,所述存储对象通过哈希表的方式存储,所述存储对象为白名单/黑名单中的终端IP;所述操作为添加时,所述存储对象被操作时,提升被操作的存储对象的热度值,包括:接收添加存储对象的指令时,若存储区中不存在所述存储对象,则将所述存储对象加入存储区,并将所述存储对象的热度值设置为初始热度值,若存储区中存在所述存储对象,则将存储区中所述存储对象的热度值增加第一预设值。6.一种存储对象老化装置,其特征在于,所述装置包括:热度值升温模块,用于存储对...

【专利技术属性】
技术研发人员:刘京洋
申请(专利权)人:广州华多网络科技有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1