[发明专利]缓存管理方法和缓存管理系统有效
申请号: | 200810055936.9 | 申请日: | 2008-01-02 |
公开(公告)号: | CN101197786A | 公开(公告)日: | 2008-06-11 |
发明(设计)人: | 王彬 | 申请(专利权)人: | 杭州华三通信技术有限公司 |
主分类号: | H04L12/56 | 分类号: | H04L12/56 |
代理公司: | 北京德琦知识产权代理有限公司 | 代理人: | 宋志强;麻海明 |
地址: | 310053浙江省杭州市高新技术产业*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 缓存 管理 方法 系统 | ||
技术领域
本发明涉及缓存技术,具体涉及缓存管理方法和缓存管理系统。
背景技术
图1为现有缓存系统的结构示意图。如图1所示,该系统包括地址请求单元110、缓存管理单元120、缓存单元130和地址释放单元140。其中,地址请求单元110接收到待缓存报文后,向缓存管理单元120提出地址申请请求,申请到缓存地址后,将待缓存报文保存到缓存单元130中的缓存地址上,向地址释放单元140发送包含缓存地址的被缓存报文相关信息;地址释放单元140根据被缓存报文相关信息中的缓存地址,从缓存单元130中读取对应的报文并输出,并向缓存管理单元120发送地址释放请求,请求将输出报文在缓存时所占用的缓存地址释放。
在具体申请和释放缓存地址时,是通过对地址指针的读取和存入实现的。参见图2示出现有技术中缓存管理单元的结构,该缓存管理单元主要负责地址申请和地址释放,包括:地址请求处理模块121、地址指针存储模块122和地址释放处理模块123。其中,地址请求处理模块121在接收到地址申请请求后,从中读取所要申请地址的数量,然后从地址指针存储模块122中读取数量相同的指针,并返回给地址请求单元110,从而实现了缓存地址的申请;在接收到地址释放请求时,从该请求中读取所要释放的地址,然后保存到地址指针存储模块122中,从而实现了地址的释放。
在实际应用中,地址释放单元140可能由于某种原因而没有成功接收到地址请求单元110发送的被缓存报文相关信息,该被缓存报文将一直被保存在缓存单元130中,报文所占用的缓存地址不能被正常释放。那么报文所占用的缓存地址将永久性的不能被回收,从而导致缓存地址数量的减少,这种情况称为缓存泄漏。当缓存泄漏较多时,系统中缓存容量将不能满足实际缓存需要,导致缓存系统性能下降。
发明内容
有鉴于此,本发明提供了一种缓存管理方法,能够减少缓存泄漏。
该方法包括:
在缓存地址被申请时,将被申请的缓存地址标记为被申请状态;
每次计时到达根据缓存地址的最长申请时间确定的循环定时时间时,释放处于被申请状态的缓存地址。
其中,所述缓存地址的最长申请时间为缓存系统当前处理的最长业务报文从系统入口到系统出口的最长延时。
其中,所述最长延时的确定方式为:根据缓存系统的入口速率计算接收最长业务报文所需的入口时间,根据业务报文承载的业务确定缓存系统硬件处理该业务报文的处理时间,根据缓存系统的出口速率计算输出所述最长业务报文所需的出口时间,将所确定的入口时间、处理时间和出口时间相加,得到所述最长延时。
较佳地,所述缓存地址的最长申请时间确定方式为:
统计当前地址释放速率;以所述当前地址释放速率为索引,在预先设置的地址释放速率和最长申请时间的对应关系中,查找与所述当前地址释放速率对应的最长申请时间,将查找到的最长申请时间作为所述最长申请时间。
该方法进一步包括:为每个缓存地址设置地址有效标志,并初始化为无效;
所述在缓存地址被申请时,将被申请的缓存地址标记为被申请状态为:在缓存地址被申请时,将被申请的缓存地址对应的地址有效标志设置为有效。
其中,所述根据缓存地址的最长申请时间确定循环定时时间为:采用所述最长申请时间作为定时器的循环定时时间,令定时器计时;
每次计时到达根据缓存地址的最长申请时间确定的循环定时时间时,释放处于被申请状态的缓存地址包括:当所述定时器的计时值超过所述循环定时时间,释放地址有效标志为有效的缓存地址,并将被释放的缓存地址的地址有效标志设置为无效,所述定时器继续从0计时。
较佳地,该方法进一步包括:为缓存地址设置时标计算值,并初始化为0;
所述根据缓存地址的最长申请时间确定循环定时时间为:根据所述最长申请时间确定缓存地址的刷新门限和定时器的循环定时时间,令所述定时器计时;所述刷新门限与循环定时时间之积为最长申请时间;
所述每次计时到达根据缓存地址的最长申请时间确定的循环定时时间时,释放处于被申请状态的缓存地址包括:当所述定时器的计时值超过所述循环定时时间,分别将地址有效标志为有效的各缓存地址对应的时标计算值加1;释放地址有效标志为有效且时标计算值等于所述刷新门限的缓存地址,并将被释放的缓存地址的地址有效标志设置为无效;所述定时器继续从0计时。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州华三通信技术有限公司,未经杭州华三通信技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200810055936.9/2.html,转载请声明来源钻瓜专利网。
- 上一篇:大深宽比钨极惰性气体保护焊工艺
- 下一篇:一种电视机及其功能控制方法和系统