布鲁姆过滤器代数运算探讨

 本文探讨布鲁姆过滤器的代数运算和集合查询的关系,定义布鲁姆过滤器的"并","交","异或","补","差"代数运算,从理论和实验两方面分析布鲁姆过滤器的代数运算和集合代数运算并集,交集,异或集,补集,差集的元素查询关系.理论分析和实验结果表明,布鲁姆过滤器的"并","交"运算能够支持集合并集交集的元素查询,这一结论可以简化利用布鲁姆过滤器进行的系统设计.     

基于欠采样的混沌保密通信系统的保密性分析

在混沌保密通信过程当中,计算机控制、数值计算等导致连续系统的离散化。采样间隔对系统的非线性输出具有重要影响。本文运用非线性检验技术中的替代数据方法,对系统在欠采样间隔情况下的系统动力学特性进行分析。验证了在欠采样情况下,混沌系统维数越高、保密性越强的理论,为进一步利用非线性时间序列分析方法分析采样混沌系统提供了理论依据。     

基于计数布鲁姆过滤器的快速多维包分类算法

本文从数据包匹配规则的聚集特性出发,将计数布鲁姆过滤器和哈希表相结合,设计并实现了一种高效的多维包分类算法CBHT(Counting Bloom filter and Hash Table).基于包匹配规则的聚集特性,对于五维包分类问题,CBHT算法首先利用计数布鲁姆过滤器的过滤功能结合单域匹配获得与前两维匹配的小规模规则集,而后在此有限规则集中对后三维进行匹配.利用计数布鲁姆过滤器提高了包匹配速度并有效支持规则库的动态更新.实验结果表明CBHT算法比现有的B2PC算法节省60%的硬件资源,包匹配访问内存次数平均低于B2PC算法22.8%.     

分布式多网关无线mesh网公平协作路由算法

现有的协作路由协议不能公平地分配无线网络资源,无法满足网络最小流的吞吐量需求。将多并发流的协作路由问题形式化成一个最大化网络整体效用的凸优化问题,并基于对偶分解和子梯度,提出一种分布式的多网关无线mesh网公平协作路由算法FCRMG。实验结果表明,与基于期望传输时间的非协作路由和基于竞争感知的协作路由相比,FCRMG算法在保证网络吞吐量的前提下,能显著提高最小业务流的吞吐量。     

熔体快淬LaFe11．5Si1．5的巨大磁熵变

采用熔体快淬法制备了LaFe11．5Si1．5化合物。利用X射线衍射和能谱分析测定了熔体快淬带的相组成和元素分布：利用磁性能测试结果计算了磁熵变。结果表明：熔体快淬可以得到元素分布均匀的LaFe11．5Si1．5薄带，其相组成为NaZn13型LaFe11．5Si1．5化合物和大量α-Fe。退火后，快淬带中的α-Fe含量大大降低，得到了近似单相的LaFe11．5Si1．5化合物。由磁性能测试并经计算发现，快淬带经1000℃，6h时效后具有巨大的磁熵变。由此可见，熔体快淬可成为一种制备更廉价的高性能磁致制冷材料的新方法。