路由器中的包分类算法研究

摘要：

在Internet路由器中将数据包分类成流采用了散列算法的基本思想,并引入了流的局部性原理来加速散列查找的过程,用软件对该算法进行了仿真测试,并在最后从时间复杂度和空间复杂度两个方面对其进行了性能分析.实验结果表明,该算法能够快速地实现分流.

关键词：包分类、数据包、流

所属期刊栏目：33

分类号：TN91

资助基金：重庆市自然科学基金2004BB2182

在线出版日期：2006-12-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：54-55,63