【摘要】 随着Internet规模的不断扩大与应用技术的不断进步,越来越多的业务需要对数据包进行实时、快速的分类,对数据包分类算法的研究具有重要的现实意义。提出了一种快速的数据包分流算法,采用了散列算法的基本思想,并引入了流的局部性原理加速散列查找的过程,分析表明,该算法具有良好的时间复杂度和空间复杂度,可以实现快速的分流。更多还原

【Abstract】 With the development of Internet technology and the improvement of application technology, real-time and fast packet clas- sifications have been applied to more and more services. It is important to research on algorithm of packet classifications. An algorithm with fast classify packet into flow is discussed. The main idea is Hash algorithm. How to speed the Hash search with the localness of flow is introduced. In the end, the algorithm with fast classify packet into flow is analyzed.更多还原