期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于决策树的递归包分类算法 被引量：1

A Recursive Packet Classification Algorithm Based on Decision Tree
下载PDF
导出
摘要 提出了一种新的包分类算法sensitive recursive classification(SRC).它建立在决策树基础之上,在以防火墙、访问控制列表为种子的规则库中进行实验.实验结果表明,SRC内存使用比hierarchical intelligent cuttings(HiCuts)减少3～10倍,最坏查找速度比Hicuts提高5倍以上;SRC的内存使用比extended grid-of-tries and path compression (EGT-PC)减少2～8倍,最坏查找速度比EGT-PC提高4倍以上.
作者 张艳军 陈友 郭莉 程学旗
机构地区 中国科学院计算技术研究所 中国科学院研究生院
出处 《北京邮电大学学报》 EI CAS CSCD 北大核心 2006年第z2期45-48,共4页 Journal of Beijing University of Posts and Telecommunications
关键词 包分类 决策树 映射
分类号 TP309 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献4

  • 1[1]Gupta P,McKeawn N.Classification using hierarchical intelligent cuttings[J].IEEE Micro,2000,20(1):34-41.
  • 2[2]Gupta P,McKeown N.Packet classification on multiple fields[C] // ACM Sigcomm,Cambridge,Massachusetts.United States:[s.n.],1999:147-160.
  • 3[3]Singh S,Baboescu F,Varghese G,et al.Packet classification using multidimensional cutting[C]//Proceedings of ACM SIGCOMM'03.Karlsruhe:[s.n.],2003:213-224.
  • 4[4]Taylor D E,Turner J S.Classbench:a packet classification benchmark[C]// INFOCOMM 2005.[S.l.]:IEEE,2005,3 (3):2068-2079.

同被引文献65

  • 1Varghese G. Network Algorithmics= An Interdisciplinary Approach to Designing Fast Networked Devices. New York: Morgan Kaufmann Publishers, 2005.
  • 2Chao J, Liu B. High Performance Switches and Routers. New York: Wiley, 2007.
  • 3徐恪,吴建平,徐明伟.高等计算机网络:体系结构、协议机制、算法设计与路由器技术.第2版.北京:机械工业出版社,2009.
  • 4Casado M, Freedman M J, Pettit J, Luo J, McKeown N Shenker S. Ethane: Taking control of the enterprise//Pro ceedings of the ACM SIGCOMM. New York, USA, 2007 I 12.
  • 5Joseph D, Tavakoli A, Stoica I. A policy aware switching layer for data centers//Proceedings of the ACM SIGCOMM. Seattle, USA, 2008:51 62.
  • 6Koponen T, Casado M, Gude N, Stribling J, Poutievski L, Zhu M, Ramanathan R, Iwata Y, Inoue H, Hama T, Shen- ker S. ()nix： A distributed control platform for large-scale production networks//Proeeedings of the 9th USENIX Sym posium on Operating Systems Design and Implementation (OSDI 10). Vancouver, Canada, 2010:351-364.
  • 7Popa L, Egi N, Ratnasamy S, Stoica I. Building extensible networks with rule-based forwarding//Proceedings of the 9th USENIX Symposium on Operating Systems Design and Implementation (OSDI). Vancouver, Canada, 2010 : 379 392.
  • 8Gupta P, McKewon N. Algorithms for packet classification. IEEE/ACM Transactions on Network, 2001, 15(2) : 24 32.
  • 9Taylor D E. Survey and taxonomy of packet classification techniques. ACM Computer Survey, 2005, 37(3): 238-275.
  • 10Overmars M, Stappen A. Range searching and point location among fat objects. Journal of Algorithms, 1996, 21 (3): 629-656.

引证文献1

二级引证文献26

北京邮电大学学报
2006年 第z2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部