浅谈一种扩展的数据结构——跳表

跳表(SkipList)可以被看为是二叉树(BinaryTree)的一种替代品。这种扩展的数据结构采用了概率算法以维持树的平衡。该算法对跳表来说非常简单而且也非常快速。这使跳表相对其它数据结构有更多的吸引力。在这篇文章里,笔者将对跳表的结构和基于跳表结构的查找、插入、删除的算法进行讨论。     

面向P2P存储的分布式认证跳表

针对已有认证数据结构方案不能很好地解决P2P环境下的数据认证问题,在Goodrich认证跳表基础上,提出了分布式认证跳表(distributed authenticated skip list,DASL)并给出其设计思想及其在P2P环境下的存储方案.在仅利用分布式系统中最基本的分布对象定位算法locate的基础上,设计了对象查询路径获取算法、对象验证算法以及对象插入和删除算法,并应用概率论和数理统计的方法对DASL的代价进行了理论分析和比较,结果表明DASL方案优于全签方案.由于DASL的实现不依赖于分布式系统中locate操作的实现细节,从而具有简单性、可扩展性和可用性,因此易于应用到现有的...     

基于双向跳表的命名数据网内容存储池

针对命名数据网中内容存储池须要快速检索差异化名称数据、高效存储数据信息和有效支持缓存替换策略的设计需求,提出了一种基于双向跳表的命名数据网内容存储池的存储结构学习树-双向跳表(LT-DSL).该存储结构由部署于片上的学习树和部署于片下的双向跳表(DSL)两种数据结构组成.LT-DSL通过重新设计索引数据结构来学习索引内容在存储器中的分布情况,实现了数据的均匀映射,提升了存储效率,降低了存储开销;同时,通过采用全新的名称数据检索算法来快速检索名称数据,LT-DSL有效支持了缓存替换策略,加速了数据处理过程.实验结果表明:相比其他基于跳表的内容存储池方案,LT-DSL在有效支持缓存替换策略和满足网络丢包率低于1%的前提下,进一步提升了数据检索速度,降低了整体存储开销.     

基于ORB-SLAM2的三维占据网格地图的实时构建

针对ORB-SLAM2系统只能输出相机的运动轨迹图,而不能生成用于路径规划和导航地图的问题,提出了一种基于ORB-SLAM2的跳表地图(Skip List Map)构建算法,可用于三维占据网格地图实时构建。首先搭建了一个用于三维占据网格地图实时构建的Skip List Map模型,其时间复杂度仅为O(lgn);其次对Skip List Map三维占据网格地图的生成与更新做了详细推导;最后设计了ORB-SLAM2与Skip List Map算法相结合的方案。通过效率对比实验,表明本文算法具有较高的时间效率与灵活性;搭建实验所需平台并进行了真实场景实时实验,实验表明本文算法能实现三维网格地图的实时构建;且能清晰标识出环境中障碍物的位置,验证了本文算法的有效性。     

支持全操作的公共可验证外包数据库方案

针对当前外包数据库完整性研究方案存在的时空开销大、查询和更新效率低、无法同时支持多种SQL查询结果的完整性验证等问题,提出一个支持全操作的公共可验证外包数据库模型,并给出该模型的形式化定义和安全性定义.在模型的基础上利用双线性映射累加器和认证跳表实现了包含三方实体且支持全操作的公共可验证外包数据库方案,给出了方案中各算法的具体描述及实体间的交互过程.最后分别对方案的安全性和效率进行分析,结果表明,该方案具有不可伪造性,并具有较高的效率.     

一种改进的RFID系统的双向安全认证协议

针对现有RFID认证协议存在的安全性问题,设计一种基于Hash函数的改进的RFID双向安全认证协议,并对该协议的安全性进行BAN逻辑分析和非形式化分析,然后对该协议的时间性能、空间性能进行计算.通过分析和计算表明,新设计协议能够在标签和读写器之间双向认证,有效解决现有协议的所有安全性问题.并且对标签造成的计算量、存储量不大,是一种综合性能较好的安全认证协议.     

石墨烯位错附近应变场的离散晶格方法研究

位错是石墨烯材料中的一种重要结构缺陷.本文通过基于离散晶格方法的virial局部应变研究了石墨烯位错周围应变场.结果表明两种原子级virial局部应变,即无限小应变和有限应变,与位错弹性理论预测结果吻合较好,从而证明了virial应变分析方法的有效性.然而这两种应变存在微小差异,该差异可以用来显示位错芯域的原子结构.近邻环境对这种应变差异存在影响,根源在于不同的近邻环境对位错芯域局部变形的敏感程度不同:与次近邻环境相比,最近邻环境计算范围较小,计算出的应变差异对局部变形更加敏感.最后,提出近邻位移参数——一种显示石墨烯位错的新方法,该参数可以清晰地显示出石墨烯位错的5|7结构,并能够反映出褶皱引起的结构变化.     

IPSec在下一代互联网IPv6中的研究

本文针对目前国内IPSec研究领域中存在的一些问题,深入研究了人工建立IPSec连接的过程和X.509认证机制,用两种不同的方式在Linux 2.6平台的IPv6网络中建立了一远程访问IPSec VPN,结合X.509认证,为网络通信提供了高等级的多种安全服务.     

一种提高Kerberos协议安全性能的策略

本文研究Kerberos协议,分析了Kerberos认证机制的利弊,ECC算法的优点,提出了改进的Kerberos安全身份认证机制,将ECC算法嵌入到Kerberos认证过程中,解决了Kerberos协议中存在的口令猜测攻击和重放攻击问题,使Kerberos认证机制安全性能有很大的提高。     

一种层次型无线传感器网络安全认证方案

在阐述无线传感器网络及其安全问题的同时,重点对层次型无线传感器网络安全认证方案展开研究.先对无线传感器网络安全框架协议SPINS进行分析,指出其不足之处.为进一步提高网络安全性,借鉴网络安全技术(如IPSec,SET等)中综合采用对称密码技术和非对称密码技术的思想,将证书应用于传感器网络中.根据传感器节点低功耗的特点,对其证书结构进行重新设计,通过重构的证书实现了传感器节点的身份认证和数据源认证.理论分析和仿真实验结果表明,本方案与SPINS方案相比,虽然使网络性能有所降低,但使网络安全性能有很大提高,能够有效地解决层次型无线传感器网络安全认证问题.     

二维及多维链表及其算法实现

通过对线性链表和数组的比较研究，总结出二(多)维链表的结构和算法。指出采用二(多)维链表可以克服数组内存分配的局限性和单链表数据访问的局限性，并通过实例说明二维链表的用法。     

实现多次依赖下拉列表框的方法研究

给出一种实现多次依赖下拉列表框的方法，该方法不采用人们常用的用Client-side Script去填多个数组的方法，而是从数据库中提取信息并且用GetRows方法将这些信息储存到一个数组中．利用该方法能把几个件(或界面)合并在一个件(或界面)内，且速度快、易操作、直观方便．     

基于广义表的银行家算法

分析了使用传统的银行家算法降低系统资源使用效率的主要原因是使用了事先声明的全局最大资源需求量，提出了一种改进算法，该算法用广义表表示每个进程的控制流程及其资源请求图，可以减小银行家算法对系统资源使用效率的影响。     

一种基于节点异质性降低跳图维护代价的方法

Skip Graphs提供了一种新的P2P查找算法,但是其系统查询和维护的消息流量巨大,限制了其应用.本文通过构造节点异质性模型,充分考虑节点异质性和节点负载的关系,提出新的Skip Graphs++算法,有效降低系统的维护代价10%～30%,并从理论和仿真两方面进行证明.     

基于路由器访问表的网络安全研究

研究了在路由器上建立访问表来提高网络安全性的方法，针对蒙骗过渡，阻止探测、保护关键端口、保护路由器以及限定对特定地址的访问等问题提出了相应的对策，并给出了具体的配置命令。     

异形断面箕斗的可行性分析

通过对提煤箕斗提升容器外形形状的改进和提升容器在井筒断面中布置的论述，提高了土井井筒断面的利用率，从而相应地缩小井筒净断面积，或增加提升容器的载重量，可减少矿井建设投资，提高矿井提升运输能力。     

浅析工程清单计价模式下的投标报价

本文分析了工程量清单报价的特点,阐述了清单计价模式下施工企业投标报价的应对措施,投标风险防范措施,以及应采取的报价策略,并认为施工企业必须逐步建立完善自己的消耗标准,以适应工程量清单报价的需要。     

基于索引表的专家系统知识库表示与推理应用

知识表示是构造专家系统重要的环节之一.现给出基于索引表的专家系统知识库模型及通用表示格式,同时介绍了满足这种表达方式的推理机制,并将其应用到辣椒营养诊断专家系统中,增强知识库的可维护性和扩展性.     

多维链表的实现及操作算法研究

介绍了多维链表的分类和存储结构,并以C 语言详细描述了多维链表的实现算法。