【摘 要】
:
报文分类作为实现网络安全和QoS路由的核心技术,在近几年有着很高的关注度。虽然目前已有很多基于软件的报文分类算法,但他们或是需要很长的预处理时间,或是有着令人无法接受
论文部分内容阅读
报文分类作为实现网络安全和QoS路由的核心技术,在近几年有着很高的关注度。虽然目前已有很多基于软件的报文分类算法,但他们或是需要很长的预处理时间,或是有着令人无法接受的内存占用,因此这些算法并没有太大的实用性。基于硬件的解决方案如TCAM,较于这些软件算法来说有着更高的效率,但TCAM经常达到自身的容量限制。因此,在大带宽环境下为海量规则集设计一个实用的报文分类算法仍然是一个十分具有挑战性的工作。在这篇文章中,为了应对这个挑战,我们提出了一个新的报文分类算法来处理海量规则集,这个算法叫做公共掩码树(CMT)。和目前存在的算法不同,我们提出的CMT同时具有理想的预处理时间,查找时间和内存占用。此外,CMT还支持不连续掩码的规则和任意维度(如100维)的规则集。我们在一个具有60Gbps最大吞吐率的平台上全面测试了 CMT的性能,结果显示CMT可以在2分钟内预处理一千万条由ClassBench生成的规则,同时具有2.7GB的内存占用和40Gbps的查询速率。
其他文献
随着人们对监控环境内容要求的日益增加,及无线传感器网络的发展,传统的无线网络的简单数据获取已不能满足人们对应用的需求,这就迫切需要将图像、音频和视频等具有丰富多媒
随着软件即服务(SaaS,Software-as-a-Service)思想的兴起,应用系统的使用模式逐渐由“拥有”转向“租借”,节约成本的同时提高了资源利用率。另一方面,面向服务的架构(SOA,Service
改革开放以来,我国城乡居民生活水平不断提高,农产品消费量持续上升,农产品生产已基本结束了供给不足的短缺局面,农产品已由卖方市场转向买方市场;供求态势的变化,导致市场竞争日益
随着世界经济和信息化的高速发展,无线电频谱已成为现代人类社会的重要资源。无线电应用的日益广泛,无线电频率供需矛盾日趋紧张,使得干扰不断增多。特别是航空导航、广播电
随着网络的发展,计算机已覆盖中职学校的每个角落,学校学生预订教材,网络是必不可少的途径。有了互联网,学生预订教材将变得闪电般快捷。本论文主要研究基于Asp. net某中职学
近年来,网络攻击行为每年以指数量级的速度增长,网络入侵手段和行为特征不断变化和更新,传统的静态防御技术已难以胜任网络安全的需求。网络入侵检测系统作为网络防火墙的有
网格作为一种能够在一个大范围内实现各种计算机资源共享的解决方案,近年来一直是分布式系统中的研究热点。在网格中,由于资源的广域分布、网络环境的不稳定性以及Internet存
近年来,随着服务计算技术的发展,基于SOA架构的分布式应用已经由单一的有线网络逐渐演变为有线网、无线移动网等异构网络相互融合的异构融合网络环境。同时,网络中使用服务的终
图像信号在产生、传输、记录的过程中容易受到各种信号的干扰,受到噪声污染的图像提高了图像后期处理的难度,因而图像去噪是图像处理领域的重要研究课题。应用马尔可夫随机场模
企业内部控制是企业提高管理水平和防范风险的一种有效机制。企业信息化与工业化的及渐融合使信息技术(IT)成为企业管理不可或缺的平台,也成为企业内部控制的重要手段。而随着