【摘 要】
：
为了改善现有linux系统内核iptables模块在数据包过滤中线性匹配规则的效率.采用了散列表和动态平衡树来组织过滤表,提出了按照三层递进式的搜索规则,减少了原来的线性查找重
论文部分内容阅读
为了改善现有linux系统内核iptables模块在数据包过滤中线性匹配规则的效率.采用了散列表和动态平衡树来组织过滤表,提出了按照三层递进式的搜索规则,减少了原来的线性查找重复匹配的次数,改进了过滤效率,并确保原有功能不变.把A个IP地址、B个网络设备和C个协议规则的过滤表查找时间复杂度从O(A*B*C)降低到m*O(log2A)+n*O(B)+k*O(log2C),(m,n,k为系数因子).通过适当增加数据结构,安排合理的搜索规则,在有限的系统开销内,可以提高数据包过滤的规则匹配效率.
其他文献
通过回顾物理所科技体制改革以来创办科技企业的经历，分析存在的主要问题，提出深化科技体制改革要创造条件搞股份制的设想。
以传递函数的信号流图实现为基础，设计了一种新的通用阶可调ＯＴＡ－Ｃ滤波器，这种滤波器只需要ＯＴＡ器件和接地电容，适合于ＭＯＳ技术集成，计算机模拟结果表明了它的可行性。
基于VHDL的数字系统设计具有设计技术齐全、方法灵活、支持广泛等优点,同时也是EDA技术的重要组成部分.通过设计实例,比较详尽地介绍了利用VHDL语言进行数字电路系统设计的流
根据移动通信的特点和要求、计费方式面临的问题和挑战、移动通信网络的发展状况和远景规划，提出了建设移动通信业务支撑系统的建议，介绍了移动通信网络计费和客户服务系统（ＢＡＣＣＳ）以及
介绍新一代互联网安全协议lP SEC以及其核心技术--安全关联.并对IP SEC的发展及其应用进行了展望.
本文在对理性预期模型评述的基础上,通过将宏观经济政策的有效性分为前期有效、当期有效与后期有效后发现,即便是在理性预期理论框架下,宏观经济政策总体上都是有效的,不同的
采用一种新的模糊预测方法－多元模糊推理预测方法进行邮电业务总量预测的研究。该方法利用邮电业务总量和三个产业的生产总值的历数据建立模糊推理规则，从而进一步建立邮电业务
新的通信方式和计算机网络的飞速发展，对语音信号的编码传输提出了新的要求。在新一代的网络中，希望能充分利用信号源的特征和信道的统计复用性，改变以往信源一般输出是恒定速率
现有的业务流模型难以描述高速业务流的高突发性。在线测量网络中的高速业务流,再根据实测的时间序列数据,用TES(Transform Expand Sample)方法建立并分析高速业务流的TES模型,其中关键环节是TES模型的建立。在TES模型构架的基础上,给出了基于MATLAB平台的有关的软件实现方案。
刺梨(Rosa roxburgkii)在贵州分布面广,资源丰富,鲜果的Vc含量为841.58～3541.13mg/100g。近年来在野生刺梨的驯化过程中,发现刺梨白粉病较严重。为了提高果品质量,我们自1983