路由器缓存管理算法之比较研究  

Comparison of Calculating Methods of Buffer Saving Management in Router

作　　者：李新国[1] 胡恩博[1] 

机构地区：[1]湖南第一师范学院信息技术系,湖南长沙410002

出　　处：《计算机应用研究》2007年第4期307-310,314,共5页Application Research of Computers

基　　金：湖南省教育厅自然科学基金资助项目(06C053)

摘　　要：缓存管理是高性能路由器需要解决的技术难题之一,一个好的缓存管理算法可提高路由器的缓存资源利用率并降低分组丢失率。简要介绍了路由器中缓存管理的发展过程,列举了缓存管理一些最主流的算法,并对它们的性质、优缺点作了较为深刻的比较研究。最后利用试验仿真对四种缓存管理算法进行了缓存利用率和分组丢失率方面的评价,并对缓存管理算法的发展作了展望。Buffer saving management is one of the technical difficulties in high-performing Router. An ideal calculating method of buffer saving management can raise the utilization ratio of the saved resources and reduce the loss rate. The development of buffer saving management in router was briefly introduced, list several major calculating methods of buffer saving manage- ment, and make a profound comparison in terms of their properties, advantages and disadvantages. Four main culculating methods of buffer saving management by experiment imitation in terms of utilization ratio of saved resource and loss rate were evaluated. The development of the culculating methods of buffer saving management was also expected.

关 键 词：缓存管理算法 静态阈值策略 推出法策略 动态策略 多优先级策略 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]