流分类算法综述  

Algorithms for Packet Classification

作　　者：朱秋香[1] 陶军[2] 

机构地区：[1]教育部计算机网络和信息集成支撑技术重点实验室,江苏南京210096 [2]东南大学计算机科学与工程系,江苏南京210096

出　　处：《小型微型计算机系统》2004年第10期1802-1810,共9页Journal of Chinese Computer Systems

基　　金：江苏省重大自然科学基金项目 ( BK2 0 0 12 0 5 )资助

摘　　要：流分类问题是当前国内外研究的热点 ,流分类算法层出不穷 .首先介绍了流分类的重要意义 ,然后简单的介绍了流分类问题涉及到的一些概念性问题 ,最后着重介绍了目前流分类的最新成果 .本文对每一类详细介绍了其中典型的算法 。Packet classification is a concerned field, domestically and abroad. The algorithms for packet classification emerge in endlessly. This paper firstly introduces the importance of packet classification, then simply introduces some conceptions concerning with packet classification. finally focuses on surveying the recent advances in the research of packet classification. This paper describes algorithms that are representative of each category, also analyzes and compares their performance.

关 键 词：流分类 分类器 查找 前缀匹配 范围匹配 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]