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

缓存管理是高性能路由器需要解决的技术难题之一,一个好的缓存管理算法可提高路由器的缓存资源利用率并降低分组丢失率.简要介绍了路由器中缓存管理的发展过程,列举了缓存管理一些最主流的算法,并对它们的性质、优缺点作了较为深刻的比较研究.最后利用试验仿真对四种缓存管理算法进行了缓存利用率和分组丢失率方面的评价,并对缓存管理算法的发展作了展望.

Comparison of Calculating Methods of Buffer Saving Management in Router

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 management,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.