作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (8): 91-92. doi: 10.3969/j.issn.1000-3428.2010.08.032

• 软件技术与数据库 • 上一篇    下一篇

基于分类规则信息熵的报文处理算法

陈善雄1,彭茂玲2,余建桥1   

  1. (1. 西南大学计算机与信息科学学院,重庆 400715;2. 重庆城市管理职业学院,重庆 400055)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-04-20 发布日期:2010-04-20

Packet Processing Algorithm Based on Classification Rule Information Entropy

CHEN Shan-xiong1, PENG Mao-ling2, YU Jian-qiao1   

  1. (1. College of Computer and Information Science, Southwest University, Chongqing 400715; 2. Chongqing City Management College, Chongqing 400055)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-04-20 Published:2010-04-20

摘要: 针对分类规则的预处理问题,提出离群属性检测分类算法。在报文分类规则属性域上计算离群属性子集,利用规则属性加权矢量计算加权距离,分析规则加权邻域的子空间离群影响因子,通过与离群因子阈值比较生成频繁匹配子集对规则进行预处理。实验结果表明,该算法能缩小后续报文的匹配范围,提高报文转发的匹配精度与速度。

关键词: 分类规则, 报文匹配, 离群属性

Abstract: Aiming at the preprocessing problem for classification rule, this paper proposes outlier attribute detection classification algorithm. It accounts outlier attributes subspace on packet classification rule attribute, uses rule attribute weighted vector to calculate weighted distance, analyzes subspace outlier influence factor of rule weighted neighborhood area, and generates frequent matching subset by comparing with outlier factor threshold value. Experimental results show that this algorithm can shorten the matching rang of follow packet, enhance matching precision and speed of packet forwarding.

Key words: classification rule, packet matching, outlier attribute

中图分类号: