《计算机应用研究》|Application Research of Computers

报文分类算法研究

Research on Packet Classification Algorithm

免费全文下载 (已被下载 次)  
获取PDF全文
作者 孙毅,刘彤,蔡一兵,胡金龙,石晶林
机构 1.中国科学院 计算技术研究所 网络室,北京 100080;2.中国科学院 研究生院,北京 100049
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2007)04-0005-07
DOI 10.3969/j.issn.1001-3695.2007.04.002
摘要 阐述了互联网络中报文分类问题的定义、几何意义和最新研究进展。从报文分类算法的实现特征出发,对报文分类问题的各种经典算法进行了分类并逐类地详细介绍。通过对几种典型算法在虚拟环境下进行评测,总结了各种报文分类算法的优缺点和适用环境,并就报文分类问题的研究方向作出展望。
关键词 报文分类;服务质量;查找性能;存储需求;更新效率
基金项目 国家自然科学基金资助项目(A60273021); 中国科学院计算所领域前沿青年基金资助项目
本文URL http://www.arocmag.com/article/1001-3695(2007)04-0005-07.html
英文标题 Research on Packet Classification Algorithm
作者英文名 SUN Yi, LIU Tong, CAI Yi-bing, HU Jin-long, SHI Jing-lin
机构英文名 1. Laboratory of Network Information, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080, China; 2. Graduate School, Chinese Academy of Sciences, Beijing 100049, China
英文摘要 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.
英文关键词
参考文献 查看稿件参考文献
 
收稿日期
修回日期
页码 5-11
中图分类号
文献标志码 A