关于有序树存贮与恢复算法的研究

提出了一种适用于有序树的存贮与恢复的算法。具有简洁明了、实现效率高、占用存储空间小等特点。

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

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