摘要: 在Internet路由器中将数据包分类成流采用了散列算法的基本思想,并引入了流的局部性原理来加速散列查找的过程,用软件对该算法进行了仿真测试,并在最后从时间复杂度和空间复杂度两个方面对其进行了性能分析。实验结果表明,该算法能够快速地实现分流。
甘利杰. 路由器中的包分类算法研究[J]. 计算机科学, 2006, 33(11): 54-55. https://doi.org/
GAN Li-Jie (Computer Science & Information Engineering College, Chongqing Technology & Business University, Chongqing 400067). [J]. Computer Science, 2006, 33(11): 54-55. https://doi.org/