检索结果-内蒙古大学图书馆

计算机研究与发展 2005年第7期42卷 1128-1135页

作者：田大新刘衍珩李永丽唐怡吉林大学计算机科学与技术学院长春130012 东北师范大学计算机科学系长春130024

通过分析数据包过滤技术中的性能瓶颈,提出了过滤规则的快速匹配算法BSLT.该算法采用Trie数据结构存储规则表,并只在叶节点存储相应规则,节省了存储空间,其空间复杂度为O(NW),查找的时间复杂度为O(W);在匹配时采用二分法进行查找,提高... 详细信息

通过分析数据包过滤技术中的性能瓶颈,提出了过滤规则的快速匹配算法BSLT.该算法采用Trie数据结构存储规则表,并只在叶节点存储相应规则,节省了存储空间,其空间复杂度为O(NW),查找的时间复杂度为O(W);在匹配时采用二分法进行查找,提高了匹配速度,匹配的时间复杂度为O(N).实验证明BSLT的吞吐率在100条规则内比顺序匹配算法提高了近20%,而且规则越多,BSLT的优势越明显.此外,分析了数据包过滤技术的另一个问题———规则冲突,给出了冲突的理论证明和查找算法.实验证明该算法能准确地检测出冲突规则.

关键词：数据包过滤 Trie结构二分查找法过滤规则冲突检测

来源：评论

学校读者我要写书评

暂无评论

数据包过滤规则匹配与并行化技术研究

数据包过滤规则匹配与并行化技术研究

引用

作者：刘洋北京邮电大学

学位级别：硕士

信息网络技术的蓬勃发展催生出一系列的新型网络架构,为当今社会带来了便捷化服务,但随之产生的信息安全问题也亟待解决。以天地一体化网络为例,该网络体系中存在军、民、党政、企业等多类型用户,对应着不同安全等级的网络域。当数据进... 详细信息

信息网络技术的蓬勃发展催生出一系列的新型网络架构,为当今社会带来了便捷化服务,但随之产生的信息安全问题也亟待解决。以天地一体化网络为例,该网络体系中存在军、民、党政、企业等多类型用户,对应着不同安全等级的网络域。当数据进行跨域传输请求时,域间安全设备需要根据接入域的安全策略,对接收到的数据包进行访问控制,以保障各个域间的可靠通信。随着域间传输的数据量不断增加,传统的串行过滤方式已经不再满足用户低延迟的性能需求,需要将多核处理器的并行运算特性引入至数据包过滤中,从而实现过滤规则的高效匹配,达到用户需求。因此,论文进行了基于多核处理器的数据包过滤规则匹配与并行化技术研究。开展的主要工作如下:(1)实现了一种基于哈希算法的线性匹配方案。根据过滤规则,系统首先会计算IP地址和端口号的哈希值,在哈希表中查找是否存在相符规则,然后根据查找结果判断是否需要进行链式查找。(2)实现了一种基于分层查找的树型匹配方案。根据过滤规则,系统按照协议、端口号,以及IP地址的查找顺序,依次对五元组信息进行匹配。(3)提出了一种基于元组归类的规则集并行化方法。该方法在传统共享内存的并行数据包过滤的基础上,增加了并行构建规则树,减少了原始规则树构建时间,提高了数据包过滤的效率。实验结果表明:过滤时间方面,小规模规则集时,两种匹配方式差异不大,随着规则数的增加,基于分层查找的树型匹配效果更优;内存占用方面,在规则集数目相同时,基于哈希算法的线性匹配的内存开销更小。同时,并行规则匹配较串行规则匹配得到了 10倍左右的性能提升,对规则集进行并行化处理后,随着规则集规模的增加,时间性能提升愈发明显。

关键词：多核处理器并行计算数据包过滤规则匹配

来源：评论

学校读者我要写书评

暂无评论

单机版防火墙系统中数据包过滤技术的研究

引用

计算机工程 2001年第11期27卷 191-192,F003页

作者：王岩梅顾训穰上海大学计算机学院上海200072

随着Ｉｎｔｅｒｎｅｔ在人们日常生活中的普及，越来越多的单机上网用户开始关心系统的安全问题。文章以保护单台计算机为目的，介绍了一种应用于单机版防火墙系统中的新型的数据包过滤技术，并给出其部分实现。

关键词：网络安全数据包过滤单机版防火墙系统计算机网络

来源：评论

学校读者我要写书评

暂无评论

基于FPGA的3G数据包过滤算法设计及实现

引用

计算机工程与科学 2010年第8期32卷 29-31页

作者：张晓晓黄杰东南大学信息安全研究中心江苏南京210096

本文以FPGA为平台,设计了在TD-SCDMA分组域中实现数据包截获和过滤的系统框架以及基本功能模块,结合Bloom Filter等算法的特点提出了Hash算法实现数据包过滤,并用Verilog语言实现,程序下载至FPGA开发板进行了实测。结果表明,在大规模用... 详细信息

本文以FPGA为平台,设计了在TD-SCDMA分组域中实现数据包截获和过滤的系统框架以及基本功能模块,结合Bloom Filter等算法的特点提出了Hash算法实现数据包过滤,并用Verilog语言实现,程序下载至FPGA开发板进行了实测。结果表明,在大规模用户群中均匀抽取部分用户进行监管时,过滤设备可以线速地处理GTP数据包并完成设定用户的过滤。

关键词： TD-SCDMA 数据包过滤 FPGA Hash算法

来源：评论

学校读者我要写书评

暂无评论

嵌入式系统中基于数据包过滤的多机通信技术

引用

仪器仪表学报 2003年第z2期24卷 670-671,674页

作者：程森林彭世强刘丰林康静重庆大学自动化学院重庆400044

针对目前嵌入式系统中使用得较多的串行通讯技术,提出了一种基于数据包过滤技术的多机通讯原理,并给出了程序实现实例。

关键词：嵌入式系统数据包过滤多机通信

来源：评论

学校读者我要写书评

暂无评论

面向高速网络流量的数据包过滤技术研究

面向高速网络流量的数据包过滤技术研究

引用

作者：杨嘉佳中国科学院大学

学位级别：博士

互联网的快速发展给人们的生活带来了极大的便利，改变了人们的思维方式。但与此同时，不法分子利用各种网络手段侵犯人们的合法权益，造成越来越严重的损失。因此，网络与信息安全问题一直受到了学术界与工业界的极大关注。值得一提的... 详细信息

互联网的快速发展给人们的生活带来了极大的便利，改变了人们的思维方式。但与此同时，不法分子利用各种网络手段侵犯人们的合法权益，造成越来越严重的损失。因此，网络与信息安全问题一直受到了学术界与工业界的极大关注。值得一提的是，五元组匹配与正则表达式匹配作为保障网络内容安全的重要支撑技术，始终是国内外研究的热点，并被广泛应用于防火墙与入侵检测等安全设备。然而，已有的以五元组和正则表达式为基础的数据包过滤技术难以满足高速网络环境下高性能匹配的应用需求。　　本文重点研究面向高速网络流量的数据包过滤关键技术。针对以正则表达式匹配为基础的深度包检测(Deep Packet Inspection，DPI)技术存在吞吐量低、存储空间开销大、实时更新慢等问题，研究了基于状态合并树的正则表达式匹配技术。为了提高正则表达式的匹配性能、增强其扩展性以适应未来网络的发展需要，研究了基于轮询调度的正则表达式匹配技术。针对传统五元组匹配存在内存开销大、功耗高等缺点，研究与实现基于域分割的五元组匹配技术。最后，基于以上成果设计与实现了数据包过滤专用卡的原型系统。本文的主要贡献总结如下:　　(1)研究面向高速网络数据包内容过滤的正则表达式匹配性能问题，提出基于状态合并树的正则表达式匹配加速算法。传统的确定型有穷自动机(Deterministic Finite Automata,DFA)的匹配过程是串行的，导致匹配性能低，难以满足高速网络环境下的性能要求。因此，我们基于FPGA设计一种多步长正则表达式匹配算法，即基于状态合并树的思想来实现正则表达式匹配性能的提高。它主要是利用DFA状态合并树、提取TOP-K状态的两种方法来对正则表达式匹配过程进行并行化、流水化。实验表明，在输入位宽为256bit时，可获得约30倍于原始DFA的加速效果。同时，由于我们的匹配引擎正交于现有的压缩算法，我们利用压缩算法ClusterFA对DFA状态转移表进行压缩。相比于原始DFA，最终可减少95％的内存消耗。多步长正则表达式匹配算法经改进优化后，可以获得1.17Tbps的吞吐率，性能稳定且提升了约40倍。　　(2)研究面向数据包内容的正则表达式匹配过滤问题，以FPGA为载体，提出基于轮询调度的正则表达式匹配算法。针对正则表达式匹配面临计算与内存开销大、匹配引擎扩展性差等问题，设计基于轮询调度策略的正则表达式匹配算法，思路是将串行匹配过程划分成两个可以并行的阶段来执行，即:1、匹配过程;2、确认过程。对于匹配过程，主要是采用预处理、数据轮询分发、多路径猜测方法来实现正则表达式匹配的并行化和流水化。对于确认过程，则按照轮询的串行方式逐一确认下一跳状态。基于以上思路，最终基于FPGA设计与实现可扩展的正则表达式轮询处理构架。实验结果表明，架构的吞吐率可达到140Gbps，是原始DFA的108倍，且内存消耗仅为原始DFA的1/10。　　(3)研究传统五元组匹配算法平均空间开销大、功耗高的问题，以FPGA为平台，提出基于域分割的五元组匹配技术。针对传统五元组匹配算法面临着平均空间开销大、平均功耗高的挑战，本文提出一种基于FPGA平台的域分割五元组匹配技术。在预处理阶段，通过将五元组规则分割成比特位级别的子域，并将子域转换成正则表达式DFA状态转移表。在查找阶段，将正则表达式匹配、五元组匹配以及硬件流水线技术相结合，完成五元组的高性能匹配要求。此外，针对空间开销大的问题，利用新提出的数据结构来表示规则-状态表，可以进一步减少空间资源的消耗。从实验结果来看，算法可以在最小数据包的情况下获得100G+的高性能吞吐率，而且平均每条规则仅仅消耗约10个字节。值得一提的是，与经典的基于TCAM的解决方法相比，本文提出的算法可以获得6.79倍的功耗比。　　(4)在100G FPGA平台上，设计与实现高速网络数据包过滤专用卡的原型系统。基于所提出的关键成果，面向高速网络流量的安全过滤需求，在Virtex(@)UltraScaleTM FPGA VCU108高性能板卡上设计与实现面向100G网络的数据包过滤专用卡原型系统。重点给出了数据包过滤专用卡原型系统的总体架构及各模块的功能描述。实验结果表明，过滤专用卡原型系统的吞吐率约为100Gbps，可实际满足于当前以太网100G链路上的内容安全扫描检测需求。　　上述研究内容和成果不仅在五元组匹配和正则表达式匹配的理论方面具有一定的参考价值，对于设计与实现高性能数据包过滤系统、OpenFlow交换机、以及入侵检测或防御系统等方面也有一定的借鉴意义。

关键词：高速网络流量数据包过滤正则表达式五元组匹配过滤专用卡

来源：评论

学校读者我要写书评

暂无评论

基于数据包过滤和透明代理相结合的防网络攻击

引用

计算机工程与设计 2005年第5期26卷 1290-1293页

作者：刘军郑传波张凯北京航空航天大学软件学院北京100083 中科网威信息技术有限公司北京100083

提出基于Linux平台用数据包过滤与透明代理相结合防网络攻击的解决方案,对其中的关键技术进行了探讨,提出了一种完整的技术路线。给出一个三级防御模型,在网络层通过数据包过滤模块对IP欺骗进行过滤,在电路网关一级内网主机与外网主机... 详细信息

提出基于Linux平台用数据包过滤与透明代理相结合防网络攻击的解决方案,对其中的关键技术进行了探讨,提出了一种完整的技术路线。给出一个三级防御模型,在网络层通过数据包过滤模块对IP欺骗进行过滤,在电路网关一级内网主机与外网主机通过透明连接,在应用网关级一级控制和监测外网提供的服务。包过滤模块通过Linux内核的Netfilter模块实现,电路级网关模块通过透明代理实现,应用级网关模块通过面向对象、事件驱动和模块化的代理应用程序实现,通过脚本语言易于制定代理策略,全面分析复杂的协议。

关键词： Linux平台数据包过滤透明代理网络攻击防火墙网络安全

来源：评论

学校读者我要写书评

暂无评论

IPv6防火墙数据包过滤系统的设计与实现

IPv6防火墙数据包过滤系统的设计与实现

引用

作者：唐璐东北大学

学位级别：硕士

互联网技术已经渗入人们生活中的方方面面，不断地改变着大家的生活。人们在享受互联网带给我们方便的同时，也不断思考着互联网的未来，思考着如何建设一个能够可持续发展、扩展性强的下一代互联网(NGI，NextGenerationInternet)。IPv... 详细信息

互联网技术已经渗入人们生活中的方方面面，不断地改变着大家的生活。人们在享受互联网带给我们方便的同时，也不断思考着互联网的未来，思考着如何建设一个能够可持续发展、扩展性强的下一代互联网(NGI，NextGenerationInternet)。IPv4是一个极为成功的协议，可其在可扩展性方面存在不足，无法作为下一代互联网的核心协议。IPv6作为IPv4的替代者，在设计之初就考虑到了地址空间、安全性、路由聚合、移动性和服务质量等方面的需求，符合下一代互联网对于核心协议的需求。人们对此已形成共识：虽然是否采用IPv6并不是衡量下一代互联网的标准，但下一代互联网一定是构建在IPv6之上。\n 网络安全技术来源于网络，服务于网络，需要随着网络环境的变化而变化。防火墙作为一种主要的网络安全设备，需要做出适当的改变以适应IPv6网络环境。\n 本文描述了一个IPv6防火墙的原型系统——6NetSafe数据包过滤系统的设计与实现。数据包过滤系统是6NetSafe的核心，IPv6防火墙需要进行的额外改变主要是在此模块内完成。本文从业务、数据和操作三方面定义了IPv6防火墙需要进行的改变。\n 首先，分析了IPv6下有可能广泛部署的端对端IPSecVPN业务同传统防火墙过滤模式的兼容性问题。针对传统防火墙访问控制粒度过粗——对于IPSec数据包只能全部放行或阻塞的问题，6NetSafe中设计了用于对IPSec数据包进行控制的规则，用户能根据IPSec数据包中可见的有限信息对其进行更精细粒度的访问控制。\n 其次，IPv6数据包的包头同IPv4相比有较大的变化，而且IPv6数据包有可能携带一个或多个扩展报头。6NetSafe的数据包获取与解析平台能够解析IPv6数据包格式，对于带有扩展报头的数据包其链式遍历逐个扩展报头直至高层协议。\n 再次，防火墙静态规则的匹配本质上属于IP分类问题。目前绝大多数的IP分类算法基于路由搜索的背景设计，这些算法或不支持范围匹配或不支持多维(超过二维)的IP分类。本文对几种IPv4的分类算法在6NetSafe中的适用性进行了分析，并设计实现了一种支持范围匹配的多维IP分类(RMM，RangingMatchingMultidimensional)算法。\n 最后，描述了数据包过滤系统的动态状态检测模块的设计与实现。

关键词： IPv6 防火墙数据包过滤网络层安全协议端对端虚拟局域网 IP分类状态检测

来源：评论

学校读者我要写书评

暂无评论

基于NDIS中间层驱动的数据包过滤和流量监测的设计与实现

基于NDIS中间层驱动的数据包过滤和流量监测的设计与实现

引用

作者：谢梅华中科技大学

学位级别：硕士

随着互联网的不断发展,计算机网络让人们的生活工作越来越便利的同时,也存在一定的安全问题,它可能会使计算机遭受到偶然或者恶意的攻击而造成计算机数据的丢失、破坏、更改、泄露等问题。因此,设计和实现一种可以获取通过本机网卡的数... 详细信息

随着互联网的不断发展,计算机网络让人们的生活工作越来越便利的同时,也存在一定的安全问题,它可能会使计算机遭受到偶然或者恶意的攻击而造成计算机数据的丢失、破坏、更改、泄露等问题。因此,设计和实现一种可以获取通过本机网卡的数据包,并且对指定的IP进行拦截的系统是很有必要的。本文设计的系统主要实现了获取和拦截通过本机网卡的所有数据包,并且对其进行解析展示,流量监测。为了计算机的安全,可以根据用户的需要对指定IP进行拦截、启用。为了方便用户了解本机中的网络流量情况,通过对截获的网络数据包进行统计,并且使用折线图直观的展示出来。该系统结构主要分为内核态,用户态。内核态主要是实现一个NDIS中间层驱动来获取和拦截通过本机网卡的所有网络数据包。用户态程序可以从缓冲区中获取内核态截获的网络数据包,根据TCP/IP协议栈格式对其进行解析展示。用户可在文本框中输入IP,选择禁用或者启用,把这个指示传达到内核驱动并执行相应操作,同时禁用的IP和拦截的数据包会保存到SQLite数据库中。此外,用户态程序会通过折线图来实时显示当前本机的网络流量情况。用户态程序的界面使用MFC框架,有比较好的人机交互,可以很方便控制进入本机的IP,观察本机的网络流量,让计算机处于一个更加安全的状态。本文系统在Windows 10环境下开发,内核态的内核驱动程序具有很强的移植性,可以根据编译的不同运行在不同的平台上,用户态程序运行在Windows 10环境下。整个系统完成了捕获通过本机网卡的所有数据包,解析展示,流量监测,对禁用IP的拦截,禁用IP的配置和入库,拦截的数据包入库。经过测试,该系统能达到预期的目标,有效的保护个人计算机的网络安全。

关键词：网络安全 NDIS中间层驱动 MFC框架数据包过滤流量监测

来源：评论

学校读者我要写书评

暂无评论

基于FPGA的TD-SCDMA核心网数据包过滤技术的研究与实现

基于FPGA的TD-SCDMA核心网数据包过滤技术的研究与实现

引用

作者：吴亚军东南大学

学位级别：硕士

本文旨在针对TD-SCDMA核心网结构的特点，研究有效的数据包过滤算法，设计并实现基于FPGA的数据包过滤平台，为TD-SCDMA网络的信息安全提供技术支撑。\n 全文的主要工作如下：\n 1.在分析了TD-SCDMA核心网的结构和GPRS隧道协议(GT... 详细信息

本文旨在针对TD-SCDMA核心网结构的特点，研究有效的数据包过滤算法，设计并实现基于FPGA的数据包过滤平台，为TD-SCDMA网络的信息安全提供技术支撑。\n 全文的主要工作如下：\n 1.在分析了TD-SCDMA核心网的结构和GPRS隧道协议(GTP协议)的基础上，提出了针对用户标识和应用类型的数据包过滤方案，能够满足本项目需求。\n 2.系统地分析和比较了目前国内外主流的数据包过滤算法，重点分析了HiCuts算法原理，通过仿真研究了影响HiCuts算法性能的几个参数，并给出了适合本项目需求的几组HiCuts算法参数。\n 3.设计并实现了基于Virtex-5 FPGA的支持规则动态更新功能的轻量级数据包过滤平台。该平台采用FPGA内部嵌入式处理器MicroBlaze结合FPGA内部逻辑处理模块的构架：用MicroBlaze执行管理协议，对外部管理主机进行鉴权认证，并通过HiCuts算法对输入规则进行处理；用FPGA内部逻辑实现以太网千兆数据链路和规则搜索引擎，并通过多线程并行化提高处理速度。\n 测试表明，本论文所设计的数据包过滤平台运行稳定，其中FPGA内部MicroBlaze嵌入式系统能对外部接入的管理主机进行有效的安全认证，对每条过滤规则的处理时间在毫秒级以下，适合规则动态更新要求：FPGA内部逻辑处理模块能够有效过滤GTP数据包，线速处理千兆数据流。\n 本论文所设计的平台在网络数据包分类、过滤等移动网络及互联网内容安全方面有很好的应用前景。

关键词：数据包过滤搜索引擎 TD-SCDMA网络信息安全过滤算法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：