基于启发式搜索的IP数据流分类方法的研究

摘要：

基于应用层载荷特征的IP流分类技术的准确性较高,但是,当特征库庞大时遍历匹配特征库需要消耗大量的时间.鉴于此,提出一种将应用层载荷特征和启发式搜索相结合的IP数据流分类方法.通过从各种应用产生的数据包之间提取共同特征并以此共同特征建立启发式规则,根据启发式规则将特征库划分为多个特征子集,在数据包匹配过程中只需要根据启发式规则搜索匹配特定的特征子集,从而大大减少了对无关特征的匹配过程,使待匹配的特征子集具有更强的针对性、使得时间性能得到提高.对于部分应用采用以DNS为引导的方法来对数据包进行分类,该方法部分消除了基于载荷无法对加密数据进行识别的弊端.本文用C语言实现了该算法,并与开源软件17-filter算法进行了对比实验.实验结果表明:在离线状态下,本文提出的方法的分类速度是17-filter分类速度的6-10倍,总体识别准确性达到98％以上.

关键词：数据流分类、启发式规则、正则表达式、17-filter

所属期刊栏目：33

分类号：TP311(计算技术、计算机技术)

资助基金：安徽省自然科学基金项目11040606M131

在线出版日期：2013-01-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2153-2157