期刊文献+

面向新型业务的多维快速包分类算法研究

New service-oriented multi-dimensional fast packet classification algorithm
下载PDF
导出
摘要 网络中新兴的新型业务如P2P、VoIP、Worm等日益增多,在整个网络流量中占有越来越多的比重。对这些新型业务的监测和控制要求路由器等核心设备必须有能力对数据包进行快速与准确的分类。从这些新型业务包分类规则库的特点着手,提出在多维多模式匹配情况下的三种包分类决策树,通过实验说明这些决策树应用在新型业务的包分类上与传统的串行决策树性能各自的差异,进而得出适合新型业务包分类的最佳算法。 A variety of new services such as the emerging P2P,VoIP,Worm are growing on networking,and occupy more and more weight of the entire network traffic.On these new services,requirements for monitoring and control of the core router equipment must be capable of packet classification for fast and accuracy.This paper studied the rule database's characteristics of these new services',proposed three packet classification decision trees with multi-dimensional pattern matching.The experiment shows the performance differences use in the three new decision trees with the traditional serial decision tree.Then give the best packet classification algorithm for new services.
出处 《计算机应用研究》 CSCD 北大核心 2011年第5期1802-1804,共3页 Application Research of Computers
基金 国家"973"计划资助项目(2007CB310702) 湖南省科技计划重点资助项目(2009JT1018)
关键词 包分类 新型业务 多模式匹配 packet classification new service multi-pattern matching
  • 相关文献

参考文献6

  • 1TAYLOR D E. Survey & Taxonomy of packet classification [ J ]. ACM Computing Surveys ,2005,37 ( 5 ) : 238-275.
  • 2LUNTEREN van J, ENGBERSEN T. Fast and scalable packet classification [ J]. IEEE Journal on Selected Areas in Communications, 2003,21 (4) : 560-571.
  • 3TAYLOR D E, TURNER J S. Scalable packet classification using distributed crossproducting of field labels, WUCSE-2004-38 [R]. Saint Louis:Department of Computer Science & Engineering, Washington University, 2004.
  • 4GUPTA P. Mgorithms for routing lookups and packet classification [D]. [S. l. ]:Stanford University,2000.
  • 5LI Ji, LIU Hai-yang, SOLLINS K. Scalable packet classification using bit vector aggregating and folding, MA02139 [R]. Cambridge: MIT Laboratory for Computer Science,2003.
  • 6WANG P C, LEE C L, CHAN C T. Performance improvement of two- dimensional packet classification by filter rephrasing[ J]. IEEE/ACM Trans on Networking ,2007,15(4) :906-917.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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