摘要
阐述了互联网络中报文分类问题的定义、几何意义和最新研究进展。从报文分类算法的实现特征出发,对报文分类问题的各种经典算法进行了分类并逐类地详细介绍。通过对几种典型算法在虚拟环境下进行评测,总结了各种报文分类算法的优缺点和适用环境,并就报文分类问题的研究方向作出展望。
This paper presented the definition, geometric meaning, and recent research development of packet classification problem. According to their implementation features, it divided some classical packet classification algorithms into different types and described them one by one detailedly. Through the evaluation of several representative algorithms in a virtual environment, this paper summarized the advantages, shortcomings as well as suitable application environments of different kinds of packet classification algorithms and prospected the future research issues on packet classification problem.
出处
《计算机应用研究》
CSCD
北大核心
2007年第4期5-11,共7页
Application Research of Computers
基金
国家自然科学基金资助项目(A60273021)
中国科学院计算所领域前沿青年基金资助项目
关键词
报文分类
服务质量
查找性能
存储需求
更新效率
packet classification
Quality of Service（QoS）
search performance
storage requirement
update efficiency
