【摘 要】
：
通过分析数据包过滤技术中的性能瓶颈,提出了过滤规则的快速匹配算法BSLT.该算法采用Trie数据结构存储规则表,并只在叶节点存储相应规则,节省了存储空间,其空间复杂度为O(NW)
【机 构】
：
吉林大学计算机科学与技术学院,东北师范大学计算机科学系
论文部分内容阅读
通过分析数据包过滤技术中的性能瓶颈,提出了过滤规则的快速匹配算法BSLT.该算法采用Trie数据结构存储规则表,并只在叶节点存储相应规则,节省了存储空间,其空间复杂度为O(NW),查找的时间复杂度为O(W);在匹配时采用二分法进行查找,提高了匹配速度,匹配的时间复杂度为O(N).实验证明BSLT的吞吐率在100条规则内比顺序匹配算法提高了近20%,而且规则越多,BSLT的优势越明显.此外,分析了数据包过滤技术的另一个问题--规则冲突,给出了冲突的理论证明和查找算法.实验证明该算法能准确地检测出冲突规则.
其他文献
以无锡地铁2号线与3号线的换乘节点靖海公园站工程为例,研究地铁换乘站点之间综合接地网的布置形式及电阻值检测和计算等,并提出接地网优化方案。研究表明,水平接地极与垂直
计算机软件的保护模式是当前所探讨的一个热点阔题，也是学术界争议声不断的一个议题。现行的保护模式主要是以版权法予以保护和以专利法予以保护，也有一部分学者提出的商业秘密
结合广西区域经济发展特点，总结了广西民族大学物流专业的办学特色，针对目前存在的一些问题提出了教育教学环节和硬件设施投入的建议。
本文首先系统总结了当前我国电子政府建设中存在的问题。基于对当前电子政府建设中存在的问题的深入调研，以寨例研究的形式分析了宁波市某行政服务中心在电子政府建设中的经验
目的 探讨躯体形式障碍与癔症性躯体障碍患者临床特征的差异。方法 采用焦虑、抑郁症状自评量表 (SAS、SDS)以及自编临床特征调查表分别对 2 8例躯体形式障碍患者和 32例癔
当我们组团到日本去学习“三菱经验”的时候，人家日本人说“我们的经验就是根据你们批判过的《鞍钢宪法》来的”：
借助仿真软件进行教学是目前许多院校在讲授网络课程时普遍采用的一种教学方式,Packet Tracer就是众多仿真软件中的一种,因其图符化的操作界面及配置上的高仿真性被普遍采用
全面抗战爆发后,随着国内统一战线的建立,国统区各阶层民众"有钱出钱,有力出力",投身到抗击日本帝国主义侵略的行列中.然而国民政府的民众动员是从大地主大资产阶级的阶级利
目的：探讨新形势下民营普药企业的发展战略模式选择。方法：从分析普药及普药市场的特点入手,采用波特竞争战略理论研究民营普药企业如何选择发展战略模式。结果和结论：民营普药
疼痛常常令产妇在生产之前产生恐惧感。尤其是剖宫产产妇在生产之前和生产之后常常会在身体上和心理上产生恐惧、不愉悦等情绪。因此,产妇在剖宫产术后往往会有来自身体和精