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

The Study of an Algorithm for Packet Classification of Router

作　　者：甘利杰[1] 

机构地区：[1]重庆工商大学计算机科学与信息工程学院,重庆400067

出　　处：《计算机科学》2006年第11期54-55,63,共3页Computer Science

基　　金：重庆市自然科学基金支持项目(No.2004BB2182)资助

摘　　要：在Internet路由器中将数据包分类成流采用了散列算法的基本思想,并引入了流的局部性原理来加速散列查找的过程,用软件对该算法进行了仿真测试,并在最后从时间复杂度和空间复杂度两个方面对其进行了性能分析。实验结果表明,该算法能够快速地实现分流。The process of categorizing packets into ＂flows＂ in an Internet router is ealled packet classifieation, All paekets belonging to the same flow obey a pre-defined rule and are processed in a similar manner by the router. The main idea is Hash algorithm. How to speed the hash search with the localness of flow has been introduced. At last, its performance of time complexity and space complexity is analyzed. The analysis shows that this algorithm has nice time eomplexity and space eomplexity and ean aehieve fast shunt.

关 键 词：包分类 数据包 流 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]