【摘 要】
：
随着Internet的高速发展和新型网络服务的出现,要求防火墙、安全网关等网络设备具有更强的数据处理能力。流分类技术能有效支持全方位的网络服务、提高网络设备的性能,是高速
论文部分内容阅读
随着Internet的高速发展和新型网络服务的出现,要求防火墙、安全网关等网络设备具有更强的数据处理能力。流分类技术能有效支持全方位的网络服务、提高网络设备的性能,是高速网络的关键技术之一。本文介绍了流分类技术的背景和研究现状,探讨了UTM网关等防火墙相关技术,介绍了经典的流分类算法,包括Grid-of-tries算法,RFC算法,TSS算法,BV算法,ABV算法等,分析和比较了这些算法的空间和时间复杂度。ABV算法是一种改进的BV算法,该算法通过聚合因子将BV算法中的BV位图转化为聚合位图,减少了查找时间。但ABV算法要同时存储聚合位图和BV位图,在大规模规则库中其内存占用过大。针对这一问题,本文提出了一种改进的流分类算法——MBV算法。MBV算法将ABV算法中的聚合位图转化为标记位图,使用少量的位数来代替原位图中大量连续的“0”位,使得位图长度大大缩减,减少了空间消耗,提高了算法的效率。对Linux防火墙下Netfilter架构的核心函数和数据结构进行分析,探讨了Netfilter的钩子点的原理和运行机制,基于Netfilter架构将MBV算法应用在UTM网关的流分类模块上,并对MBV算法的性能进行了测试和分析。实验结果表明,MBV算法在空间上的消耗远远低于ABV算法,适合于大规模规则库的分类。
其他文献
汽车上CAN（Controller Area Network）控制系统变得越来越复杂，然而先硬件后软件的传统开发方法降低了CAN应用的开发效率。如何摆脱由于硬件尚未到位导致CAN应用开发和测试滞后的
在计算机视觉模拟中,动态效果的真实感生成是当前计算机视觉领域的一个研究热点,海浪的计算机模拟尤其具有代表性。自然界中海浪受力情况复杂,物理模型难以确定,这给海浪真实
近些年来，随着我国经济与社会的快速发展，城市交通面临的压力日益增大，路径导航在缓解城市交通拥塞方面发挥着重要作用，对此国内外已有许多研究。其中，包含有交叉口延时等各种交通
互联网络的迅速发展,不仅给人们带了丰富的信息,也带来了信息过载的困扰,传统的信息服务已经逐渐不能满足用户的需求。因此,个性化信息服务技术的研究和使用,受到社会各界的
随着高速网络技术和多媒体技术的快速发展,人们提出的多媒体通信服务要求也越来越多,传统的Internet是针对非实时的数据通信业务设计的,已经无法满足各种多媒体应用提出的高
在人脸识别算法中，子空间分析方法由于计算代价小、描述能力强等特性，成为目前人脸识别的主流方法之一，广泛应用于人脸识别的特征提取过程中。传统的基于子空间理论的人脸识别算
无线传感器网络常常被部署在一些恶劣的环境下或人不容易到达的区域中,这极大地拓展了人们获取信息的能力,应用前景非常广阔。但组成无线传感器网络的传感器节点往往采用电池
分布式存储系统通过利用大量存储节点提供海量数据存储服务。分布式存储系统需保存冗余数据,从而在有存储节点失效的情况下维持数据的完整性。为补偿存储节点失效造成的数据
控制器局域网络(Controller Area Network, CAN)由于其通讯实时性强、可靠性高被广泛运用在汽车总线中。随着汽车电控系统(ECU)数目不断增多,精确的时钟基准是高性能汽车网络
随着Internet和computer的迅速发展,网络的应用也随之增多,但是系统和网络信息遭到入侵攻击的威胁也越来越严重,再加上当今攻击者的知识日趋成熟、黑客技术水平的不断提高以