基于FPGA的网络流量在线分类系统的研究

来源 :北京邮电大学 | 被引量 : 2次 | 上传用户:iceagebirdxq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如今,计算机网络技术的迅速发展带来了一些问题和挑战。例如:网络带宽资源越来越紧俏,网络中的异常流量对网络安全和QoS管理带来了巨大的威胁等。为了解决这一系列的问题,研究者们提出了网络流量调度、网络容量规划、QoS调度等解决方案。然而,上述解决方案的实现都需要一个基础性的核心步骤,就是网络流量分类。利用机器学习方法处理流量分类问题成为当前网络测量领域的一个研究热点。虽然基于机器学习的流量分类方法目前的理论算法研究较多,但是在实时在线分类方面的研究还不够成熟,有待进一步探索。本文提出了一种基于FPGA的网络流量在线分类方法并实现了一个基于NetFPGA平台的网络流量实时在线分类系统,理论上的创新点有以下三点:第一,提出一种基于编码的决策树数据结构转换策略。方法中以决策树算法为基础,将训练形成的决策树数据结构转化成另外一种基于编码的数据结构,这种数据结构非常适合于并行查找,因此适合于硬件实时实现。第二,提出一种并行查找决策树的策略。基于所形成的编码数据结构,提出一种并行查找决策树的策略,在没有其他读写信号的情况下,仅仅需要两个时钟周期即可以完成查找过程。第三,提出一种特征选择方法。该特征选择方法结合了利用数据流头部数据包的单个包特征的思想和传统的特征筛选算法,使得筛选出的特征有以下优点:a)适合于硬件实时提取;b)数量较少;c)分类准确率依然可以保证较高数值。为了验证本文所提出的分类方法的可行性和正确性,本文设计并实现了一种基于NetFPGA2.1平台的网络流量实时在线分类系统。并对分类系统的结果数据进行了测试分析。经过实验验证,在选择合适的特征筛选算法的前提下,基于提取数据流头部10个数据包特征的思想,该流量分类系统的准确率可以达到97%以上。在NetFPGA2.1平台上,流量分类系统的吞吐率可以达到1Gbit/s,并且,我们可以预见,该流量分类系统的设计思想可以很容易地扩展到NetFPGA-10G平台上以达到10Gbit/s的吞吐率。总之,本文所实现的网络流量在线分类系统的数据包吞吐率高、分类准确率高、分类稳定性好。本文的研究成果对于网络流量实时在线分类的研究具有十分重要的意义和贡献。
其他文献
<正>石屯六朝墓位于福建省政和县石屯镇长城村、蝴蝶街村和松源村,在七星溪南北两岸背靠高山的低缓山丘上(图一)。2009年10月、2010年7~11月,福建博物院考古研究所为配合宁武
互联网时代,企业财务融资环境发生了巨大变化,本文针对这一现状展开进一步分析,探讨了企业财务融资加强基础工作,积极迎接时代挑战的科学对策。对全面提升企业财务会计工作整
Sirtuin蛋白是一类称为依赖烟酰胺腺嘌呤二核苷酸(NAD)的组蛋白去乙酰化酶,共有7个成员,均是潜在的疾病治疗靶点。然而,目前的荧光筛选方法,只适用于SIRT1~SIRT3。因此,根据S
目的探讨白凡士林纱条配合换药治疗表皮坏死创口的影响因素。方法20例表皮坏死创口用白凡士林纱条换药3~4d后,改用0.1%利凡诺纱条换药至愈合。结果20例表皮坏死创口经白凡士林纱
地磁管理器设备是针对地磁检测器而设计的,主要功能是搜集名下所有地磁检测器上传的车位信息,并通过有线或者无线的方式传输至后台,也可以通过后台来配置名下的地磁检测器广
拔罐,也叫拔火罐,在我国历史悠久,远古时候中国人即会用动物的犄角(如牛角等)制成筒状,用于吸伤口内脓血和治疗痈疽,故拔罐法古称“角法”。$$拔罐疗法历史悠久$$拔罐疗法的记载最早
报纸
期刊
近年来,随着互联网的高速发展,各种网络应用层出不穷,中国乃至全球的互联网使用人数与日俱增。据CCNIC发布的第36次中国互联网络发展状况统计报告,截至2015年6月,中国网民规
<正>公元前221年,秦始皇统一中国后,实行了"书同文字"政策[1]。近代以来,学者对这一政策的内容、实质和效果做了不少探讨。陈昭容总结前人研究,归纳出"正字形"和"正用字"两种
<正> 1979年9月20日至12月28日,我院在南京尧化门发掘了一座南朝梁代陵墓,现报道如下。一、地理环境这座梁代陵墓位于南京市东北面的尧化公社周家山农场的桑树林中,在甘家巷