## 留言板

 引用本文: 陈兵, 潘宇科, 丁秋林. 一种采用启发式分割点计算的包分类算法[J]. 电子与信息学报, 2009, 31(7): 1594-1599.
Chen Bing, Pang Yu-ke, Ding Qiu-lin. A Heuristic Lookup Partition Algorithm for Packet Classification[J]. Journal of Electronics and Information Technology, 2009, 31(7): 1594-1599. doi: 10.3724/SP.J.1146.2008.00626
 Citation: Chen Bing, Pang Yu-ke, Ding Qiu-lin. A Heuristic Lookup Partition Algorithm for Packet Classification[J]. Journal of Electronics and Information Technology, 2009, 31(7): 1594-1599.

## A Heuristic Lookup Partition Algorithm for Packet Classification

• 摘要: 针对区域分割包分类算法存在的规则分布差异较大的缺陷，该文提出一种基于启发式分割点计算的区域分割包分类算法。首先依据规则集的分布规律进行分割点计算，然后再进行结构化建树。规则检索时间主要包括分割点匹配时间和分割点内规则的线性查找时间。该算法能够尽量将规则平分到各分割点，减少了规则分布的差异。仿真实验结果表明该算法降低了规则数增加对算法性能的影响，支持规则集的实时更新。
•  [1] Taylor D E. Survey and taxonomy of packet classificationtechniques[J].ACM Computing Surveys.2005, 37(3):238-275[2]陆晟, 龚俭. 一种新的高维报文分类算法-----无相交树算法[J].计算机学报, 2003, 26(11): 1502-1509.Lu Sheng and Gong Jian. A multi-dimension packetclassification algorithm: Nonintersection trie[J]. ChineseJournal of Computers, 2003, 26(11): 1502-1509.[3]Buddhikor M M, Suri S, and Waldvogel M. Spacedecomposition techniques for fast layer-4 switching[C].Proc.of Conf. on Protocols for High Speed Networks. Salem,Massachusetts, USA,August 1999: 25-41.[4]Feldtnan A and Muthukrishnan S. Tradeoffs for packetclassification[C]. Proc. of Infocom. Israel, March 2000:193-202 .[5]Gupta P and Mckeown N. Packet classification usinghierarchical intelligent cuttings[J].IEEE Micro.2000, 20(1):34-41[6]Singh S, Baboescu F, Varghese G, and Wang J. Packetclassification using multidimensional cutting. Proceedings ofACM SIGCOMM[C]. Karlsruhe, Germany, 2003: 238-275.[7]颜天信, 王永刚等. 并行区域分割包分类算法[J]. 小型微型计算机系统, 2005, 26(11): 1898-1902.Yan Tian-xin and Wang Yong-gang, et al.. Packetclassifi-cation using parallel regional partition[J]. Mini-MicroSystems, 2005, 26(11): 1898-1902.[8]王永刚, 石江涛等. 网络包分类算法仿真测试与比较研究[J].中国科学技术大学学报, 2004, 34(4): 400-409.Wang Yong-gang and Shi Jiang-tao, et al.. Simulated testingand comparison of algorithms for packet classification [J].Journal of University of Science and Technology of China,2004, 34(4): 400-409.[9]Masatoshi Kakiuchi, Naoto Morishima, and Hideki Sunahara.Design and implementation of a parameter filter based onvirtual bounding rectangles[J]. Systems and Computers inJapan, 2007, 38(13): 92-103.[10]田立勤, 林闯等. 基于IXP1200 的快速报文分类算法的设计与实现[J]. 计算机研究与发展, 2003, 40(11): 1616-1625.Tian Li-qin and Lin Chuang, et al.. Design andimplementation of fast packet classification based onIXP1200[J]. Journal of Computer Research and Development,2003, 40(11): 1616-1625.[11]Kounavis M E, Kumar A, Yavatkar R, and Vin H. Two stagepacket classification using most specific filter matching andtransport level sharing[J]. Computer Networks: TheInternational Journal of Computer and TelecommunicationsNetworking, 2007, 51(18): 4951-4978.
•  [1] 刘政怡, 刘俊雷, 赵鹏.  基于样本选择的RGBD图像协同显著目标检测, 电子与信息学报. doi: 10.11999/JEIT190393 [2] 张斌, 吴浩明.  一种面向连接的快速多维包分类算法, 电子与信息学报. doi: 10.11999/JEIT190434 [3] 杨凌云, 董育宁, 王再见, 汤萍萍.  基于M值概率分布的网络视频流分类, 电子与信息学报. doi: 10.11999/JEIT170617 [4] 张红颖, 王赛男, 胡文博.  基于粒子滤波与样本加权的压缩跟踪算法, 电子与信息学报. doi: 10.11999/JEIT170854 [5] 孙鹏浩, 兰巨龙, 陆肖元, 胡宇翔, 马腾.  一种基于匹配域裁剪的包分类规则集压缩方法, 电子与信息学报. doi: 10.11999/JEIT160740 [6] 代双凤, 吕科, 翟锐, 董继阳.  基于3D区域增长法和改进的凸包算法相结合的全肺分割方法, 电子与信息学报. doi: 10.11999/JEIT151365 [7] 杨新武, 马壮, 袁顺.  基于弱分类器调整的多分类Adaboost算法, 电子与信息学报. doi: 10.11999/JEIT150544 [8] 张冰尘, 王万影, 毕辉, 赵曜, 洪文.  基于压缩多信号分类算法的森林区域极化SAR层析成像, 电子与信息学报. doi: 10.11999/JEIT140584 [9] 嵇朋朋, 闫胜业, 李林, 刘青山.  基于区域非均匀空间采样特征的图像分类方法, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.01762 [10] 胡文军, 王士同, 王娟, 王培良.  非线性分类的分割超平面快速集成方法, 电子与信息学报. doi: 10.3724/SP.J.1146.2011.00700 [11] 胡正平, 王玲丽.  基于L1范数凸包数据描述的多观测样本分类算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2011.00545 [12] 施云飞, 宋千, 金添, 周智敏.  自适应特征筛选的地雷目标AdaBoost分类器, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.01423 [13] 胡正平, 贾千文.  基于SRM自组织多区域覆盖的可拒绝近邻分类算法研究, 电子与信息学报. doi: 10.3724/SP.J.1146.2007.01360 [14] 于艳华, 宋俊德.  一种基于异常点检测的电信网络性能监控策略, 电子与信息学报. doi: 10.3724/SP.J.1146.2008.01196 [15] 李振强, 张圣亮, 马严, 赵晓宇.  多决策树包分类算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2006.01431 [16] 刘明, 袁保宗, 苗振江, 唐晓芳.  基于模糊规则的多分类器融合, 电子与信息学报. doi: 10.3724/SP.J.1146.2005.01587 [17] 戴芹, 马建文, 李启青, 陈雪, 冯春.  遥感数据的贝叶斯网络分类研究, 电子与信息学报. [18] 周越, 刘勋, 相敬林.  船舶辐射噪声的模糊神经网络分类, 电子与信息学报. [19] 高文, 胡铭曾, 斋藤正男.  Voronoi域模式分类器, 电子与信息学报. [20] 郑勤奋, 吴健康, 王文涛.  用查表法提高分类器速度, 电子与信息学报.
• 点击查看大图
##### 计量
• 文章访问数:  2541
• HTML全文浏览量:  20
• PDF下载量:  913
• 被引次数: 0
##### 出版历程
• 收稿日期:  2008-05-16
• 修回日期:  2009-02-17
• 刊出日期:  2009-07-19

### 目录

/

• 分享
• 用微信扫码二维码

分享至好友和朋友圈

官方微信，欢迎关注