高速网络流过滤关键技术研究与应用

来源 :长沙理工大学 | 被引量 : 1次 | 上传用户:cnm008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络的发展,网络上的非法信息严重威胁了网络的安全,因此,需要对有害的或不符合安全策略的信息进行过滤。传统的过滤技术基于数据包头部进行过滤,但越来越多的有害信息隐藏于数据包内容中,仅仅依靠传统的过滤技术无法有效的解决此问题。由于正则表达式描述能力强大、灵活、丰富,因此利用正则表达式匹配技术作为过.滤关键技术来实现对网络数据流的过滤。正则表达式规则转换成确定型有穷自动机(Deterministic Finite Automaton, DFA)时存在“空间爆炸×问题,会消耗大量的内存空间,导致无法有效地直接将DFA状态表存储于内存里,因此,需要对DFA状态表进行压缩以减少占用的内存空间。在高速网络流环境下,过滤数据需要消耗大量的计算能力,而现场可编程门阵列(Field-Programmable Gate Array, FPGA)具有硬件并行性的特点,很适合用来处理大量的网络流。针对上述问题,结合FPGA并行加速的特点,本文研究基于正则表达式匹配的高速网络流过滤技术,并在NetFPGA-10G平台上设计与实现高速网络流过滤系统。主要包括以下几点:(1)提出一种改善ClusterFA压缩率的算法,称之为En_ClusterFA算法。为了解决正则表达式匹配中的“空间爆炸”问题,前人提出了基于簇聚类的DFA压缩算法,即ClusterFA算法,但该算法的分组个数取理想值较为困难,且其类中心向量表中每一行连续重复的转移状态出现频率较高。针对此问题,提出一种改善ClusterFA压缩率的算法,即En_ClusterFA算法:提取类中心向量表行与行之间相同的首尾部分,并对其进行游程编码以建立索引表,然后对类中心向量表余下部分的转移状态进行游程编码。实验结果表明,与ClusterFA算法中DFA状态表的压缩率相比,En_ClusterFA算法平均提高了4%。(2)利用En_ClusterFA算法的优点和FPGA的并行加速特点,在NetFPGA-10G平台上设计与实现高速网络流过滤系统:在硬件上通过精确串匹配和DFA匹配,识别和过滤得到相应的网络流后将其传至内核驱动层对应的数据缓冲区,然后绕过协议栈,直接拷贝至用户空间。为了验证精确串匹配和DFA匹配功能的正确性,在硬件里对过滤得到的数据包个数分类进行统计,然后在用户界面上显示出来。实验结果验证了En_ClusterFA算法在FPGA上实现的正确性。
其他文献
本文在基于粗糙集理论的基础上,探讨知识粗糙性的表达方法和应用等方面问题的研究。 在知识处理中,知识被定义为一个或多个信息之间的关联(关系或联系)。知识是人类实践经
软件重用是一种提高软件生产效率和软件质量的切实可行的途径。在基于构件重用的软件开发过程中,构件库系统扮演了重要角色。实践中构件数量不断增长,构件也随技术和领域演化
传统的流媒体技术采用服务器/客户端模式提供服务,存在扩展性有限,系统成本昂贵等缺陷。对等网络采用对等服务的理念,避免了传统模式的诸多问题,然而,基于对等网络的流媒体服
目前,在商业系统的开发过程中存在着很多重复性的工作,造成了资源的浪费以及系统的高维护代价和更新代价。Web服务和服务组合的提出可以很好的解决这些问题。在详细分析了Web
近些年,随着医疗信息化进程的不断推进,临床医疗信息处理技术正逐渐成为一个新的研究热点,受到大量科研机构和商业公司的关注。电子病历(Electronic Medical Record,EMR)作为
近年来,J2EE(Java 2 Platform Enterprise Edition)平台发展迅速,己成为开发企业级应用的事实标准和规范。该平台是应用程序编程接口API(Application Programming Interface)
多域间的安全互操作,需要集成、协同和统一的安全管理。基于策略的安全管理是安全管理领域发展的里程碑,与多域分布式系统的安全管理的目标相适应,以安全策略为核心,构建集成
微电子技术在经过大规模(LSI)、超大规模(VLSI)、特大规模(ULSI)集成时代后,已于1995年后进入极大规模(GSI)集成时代。作为高科技的代表,集成电路技术对世界经济的发展起到了
本文全面深入探讨了基于多Agent的分布式智能决策支持系统及其在火电厂中的应用。文章首先介绍了决策支持系统的概念、功能、研究内容及其体系结构,并讨论了它们的最新发展趋
随着全球网络化、信息化的高速发展,网络与信息安全问题日益严重。网络入侵及安全事件的频繁发生,而且攻击的复杂度和自动化程度不断提高,使得应急响应受到了广泛关注。面对大量