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

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