一种面向深度数据包检测的索引拆分Bloom过滤器

高速数据包处理迫切需要时空高效的深度数据包检测(DPI),满足其线速处理和低存储空间需求.Trie位图内容分析器(TriBiCa)采用片上位图Trie树来实现元素的最小完美Hash;但是,TriBiCa存在更新开销高和假阳性访问次数多等问题.共享节点快速Hash表(SFHT)采用片上计数Bloom过滤器(CBF)来实现硬件Hash表的快速查找;但是,SFHT存在更新开销高和存储空间需求大等问题.文中提出了一种索引拆分Bloom过滤器(ISBF).ISBF是由片上多组并行CBF和片外元素集构成,其核心思想是:元素的片外索引值被拆分成多组比特,每组比特采用多个片上并行CBF表示元素集;当查询元素时,每组并行CBF产生多个比特值,并合成候选元素的片外索引值.为了降低ISBF的更新开销,文中又提出了懒惰删除(lazyd eletion)算法和空缺插入(vacant insertion)算法,即采用一个片上删除位图,仅在片上并行CBF中删除或插入元素,而不需要调整其他元素的片外索引值.ISBF是一种时空高效的数据结构,其插入、删除和查询操作的平均片外存储器访问次数均为O(1);与TriBiCa和SFHT相比,ISBF在片上存储空间大小上分别减少2b倍和b倍,其中b为索引拆分的比特位数.实验结果表明,ISBF支持快速和存储高效的查找,即显著地减少片外存储器访问次数、处理时间以及片上和片外存储空间需求.     

可靠组播中随机化错误恢复算法的改进

通过考虑丢失率大或者有突发性数据丢失的网络,基于随机化可靠组播协议RRMP提出了改进的算法IRRM,对于连续丢失的消息不是每次请求恢复一个消息,而是放在同一个请求中进行恢复,从而减少请求次数,节省带宽。实验结果验证了设想的正确性。     

GPS测绘技术在工程测绘中的应用

近几年来,随着我国工程测绘的广泛开展,已经有越来越多的专业化测绘技术得到了逐渐应用,测绘技术以其自身相对精确化的测绘结果为工程建设提供了较为可靠的参考依据.而GPS测绘技术作为现阶段工程测绘领域得到广泛应用的测量技术之一,不仅可以为工程测绘提供全新的测量方法,而且还可以有效提升测量准确性以及测量度.本论述就GPS测绘技术在工程测绘中的应用展开详细论述.     

基于MPI笛卡尔拓扑结构的切片性能分析

通过对MPI并行进程的拓扑结构及其通讯特点进行分析,提出了网络拓扑结构切片的思想,并实现了在MPI中对一般网络拓扑结构进行任意切片的MPI库函数。通过对MPI笛卡尔拓扑结构进行切片实验性能分析,得出构造切片通讯子进行通讯的方法要优于使用原始通讯子的方法。     

管理诊断模型研究

本文利用计算机系统诊断的方法与技术,提出了适合一般企事业管理系统的管理诊断模型,从而为各类管理决策提供了一类能从系统角度综合分析故障信息的理论模型,并就管理诊断模型的各类结构及管理诊断的算法进行了深入地讨论。     

教育统计应用生成系统

本文阐述了教育统计应用生成系统的设计与实现。为了适应教育统计报表体系的变化与发展,本文在dBAsE应用生成系统基本原理的基础上,针对教育统计的特殊性,提出了辅助库技术,建立了教育统计应用生成系统。在此系统的支持下,用户能很方便地修改、增加或删除各类报表。本文还详细讨论了各类辅助库的结构与实现及该应用生成系统实现的算法。     

一种基于历史记录的网络流量数据采样方法

通过将宏观网络流量的变化特征分解成为具有历史记忆特点的周期变化特征和具有随机变化特点的趋势变化特征,提出了一种基于历史记录的网络流量数据采样方法（NFDS—HM）．实验表明：NFDS-HM采样算法对实际网络流量曲线进行拟合的结果,在其所获得的样本数量比Poisson采样过程所获得的样本数量减少25％的情况下,其期望值失真率、方差失真率分别降低了16．4％和16.2％.     

无线自组网可生存性保证的拓扑控制

为了解决频繁发生的自然故障和恶意攻击引起的无线自组网可生存问题,根据无线自组网的特点,分析图的连通度大小对网络拓扑结构特性和应用服务质量的影响,在此基础上结合网络可生存概念,提出面向网络可生存的容错拓扑控制设计策略。通过理论和实验求得保证网络多连通的关键邻居数,并提出一种基于邻居数的拓扑控制算法k2TC,当节点失效时,及时维护其他节点度等于或略小于阈值k。该分布式算法能构建并维护容错拓扑结构,算法简单且开销小。仿真结果表明:在节点出现失效时,新算法能够保证网络的抗毁性和有效性,使得无线自组网具有可生存的能力。     

n维超立方体的层次结构模型

首次提出了ｎ维超立方体的层次结构模型ＨＨＭ,详细讨论了了该结构中结点的分布及各结点的连接关系,并利用ＨＨＭ,讨论了超立方体非对称比较模型的最优诊断算法,极大独立点集等问题。     

一种基于负载的短信中心性能优化策略

随看短信业务的迅猛发展,短信中心的性能问题也逐渐浮出水面．在系统高负载,甚至超载下怎样保证短信中心能够正常运行并维持较好的性能成为了引人注目的焦点,本文针对其原有的按时重发策略在系统高负载时容易因为重发造成系统超载的缺点,提出了一种新的具有负载适应性的短信重发策略——基于负载的重发策略．该策略通过将系统的首次下发短信与重发短信的下发流量进行错峰,将系统下发流量控制在系统设置的阀值之内;在接近系统处理能力的高负载环境下可以有效减少拥塞的发生,从而提高短消息中心在高负载下的可靠性与性能．