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

支持通配符的多步长Trie树包分类方法

A Packet Classification Method Using Multibit Trie with Wildcard Supporting
下载PDF
导出
摘要 文章提出一种使用支持通配符的多步长tire树结构对数据包进行分类的算法WMTrie,通过增加额外的分支来处理CIDR地址产生的前缀型规则,从而提高了匹配算法的性能。实验结果表明,WMTrie算法在不同规模的规则集上的性能比EGT-PC算法均有所提高。 A packet classification method using multibit trie with wildcard supporting is presented. The WMtrie method handles the prefix rules of CIDR address by additional branches and improves the matching performance. Experimental results show that WMtrie has better performance than EGT-PC on different size of rule set.
作者 唐剑琪
机构地区 国家计算机网络应急技术处理协调中心
出处 《信息网络安全》 2013年第10期104-107,共4页 Netinfo Security
关键词 包分类 多步长trie树 等价指针 通配符 packet classification multibit trie equivalent pointer wildcard
分类号 TP393.0 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献20

  • 1M.H. OVERMARS, A.F. VAN DER STAPPEN. Range searching and point location among fat objects [J]. Journal of Algorithms, 1996, 21(3): 629-656.
  • 2A. FELDMAN, S. MUTHUKRISHNAN. Tradeoffs for packet classification [C] // Proceedings of INFOCOM, Israel: IEEE Press, 2000: 1193-1202.
  • 3贺志,田盛丰,黄厚宽.一种挖掘数值属性的二维优化关联规则方法(英文)[J].软件学报,2007,18(10):2528-2537. 被引量：5
  • 4LIM, HYESOOK, SOOHYUN LEE, EARL E. SWARTZLANDER. A new hierarchical packet classification algorithm [J]. Computer Networks, 2012, 56(13): 3010-3022.
  • 5ORTIGOSA-HERNANDEZ J, RODR[GUEZ J D, ALZATE L, et aL Approaching sentiment analysis by using semi-supervised learning of multi-dimensional classifiers [J]. Neurocomputing, 2012, 92:98-115.
  • 6V. SRINIVASAN et al. Fast and scalable layer 4 switching [C] // Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, Canada: ACM, 1998: 191-202.
  • 7V.SRINIVASAN, S.SURI, G.VARGHESE. Packet classification using tuple space search [J]. ACM SIGCOMM Computer Communication Review, 1999, 29(4): 135-146.
  • 8P. GUPTA, N. MCKEOWN. Packet classification on multiple fields [J]. ACM SIGCOMM Computer Communication Review, I999, 29(4): 147-160.
  • 9T. LAKSHMAN, D. STILIADIS. High speed policy-based packet forwarding using efficient multi-dimensional range matching [J]. ACM SIGCOMM Computer Communication Review,1998, 28(4): 203-214.
  • 10F. BABOESCU, G. VARGHESE. Scalable packet classification [J]. IEEE/ACM Transactions on Networking (TON), 2005, 13(01):2-14.

二级参考文献9

  • 1Agarwal R, Imielinski T, Swami A. Mining association rules between sets of items in large databases. In: Peter B, Sushil J, eds. Proc. of the '93 ACM SIGMOD Int'l Conf. on Management of Data. Washington: ACM Press, 1993.207-216.
  • 2Fukuda T, Morimoto Y, Morishita S, Tokuyama T. Mining optimized association rules for numeric attributes. In: Egenhofer Max J, ed. Proc. of the 15th ACM SIGACTSIGMOD-SIGART Symp. on Principles of Database Systems. Montreal: ACM Press, 1996. 182-191.
  • 3Fukuda T, Morimoto Y, Morishita S, Tokuyama T. Data mining using two-dimensional optimized association rules: Scheme, algorithms, and visualization. In: Jagadish HV, Mumick IS, eds. Proc. of the ACMSIGMOD Conf. On Management of Data. Montreal: ACM Press, 1996.13-23.
  • 4Rastogi R, Shim K. Mining optimized support rules for numeric attributes. In: Dayal U, Ramamritham K, Vijayaraman TM, eds. Proc. of the 15th Int'l Conf. on Data Engineering. Sydney: IEEE Computer Society Press, 1999. 126-135.
  • 5Rastogi R, Shim K. Mining optimized association rules with categorical and numeric attributes. IEEE Trans. on Knowledge and Data Engineering, 2002,14(1):29-50.
  • 6Rastogi SBR, Shim K. Mining optimized gain rules for numeric attributes. IEEE Trans. on Knowledge and Data Engineering, 2003, 15(2):324-338.
  • 7Elble J, Heeren C, Pitt L. Optimized disjunctive association rules via sampling. In: Wu XD, Alex T, eds. Proc. of the 3rd IEEE Int'l Conf. on Data Mining. Melbourne: IEEE Computer Society Press, 2003.43-50.
  • 8Brin S, Motwani R, Silverstein C. Beyond market baskets: Generalizing association rules to correlations. In: Joan P, ed. Proc. of the ACM SIGMOD Int'l Conf. on Management of Data. Tucson: ACM Press, 1997.265-276.
  • 9Ruggles S, Sobek M, Alexander T, Fitch CA, Goeken R, Hall PK, King M, Ronnander C. Integrated public use microdata series: Version 3.0 [Machine-readable database]. Minneapolis: Minnesota Population Center [producer and distributor], 2004.

共引文献4

信息网络安全
2013年 第10期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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