证书系统缓存替换算法的研究

cache技术是一种能够减少时延，节省带宽和降低服务器负载的有效方法。文章分析了现有证书服务器中cache算法和证书系统的结构特性；指出证书缓存的简单替换算法：fifo(firstinfirstout)和lru(leastrecentlyused)，无法提供较高的cache命中率。文中提出了一种智能预留控制缓存替换算法，理论分析和仿真数据表明该算法能大大减少访问证书的时间，改善证书管理效率，并有效提高缓存的命中率。