基于哈希链表和时间链表的HTTP代理缓存机制的实现

随着互联网的快速发展 ,越来越多的用户需要访问 Internet资源 ,局域网内的众多用户如何能够通过一条 Internet连接进行快速的网络浏览 ?这涉及到 WEB代理服务器的核心部分—— HTTP缓存系统。 HTTP代理服务器的缓存系统将用户浏览的网页保存在代理服务器中 ,一旦有用户浏览相同的网页并且该网页还没有更新 ,则代理服务器直接将网页传递给用户 ,无需重新下载 ,因此 ,缓存明显加快了浏览速度。本文首先介绍了代理服务器的缓存原理 ,然后对缓存机制的具体功能进行了划分 。

基于单向哈希链表树的轻量蜂窝IP切换认证协议

对蜂窝IP网络的安全性尤其是快速切换安全性进行研究,提出了一种新的轻量蜂窝IP切换认证协议。该协议利用单向哈希链表树,实现蜂窝IP网络通信实体间的安全注册和切换认证。分析表明,该协议与蜂窝IP协议相结合,将为无线通信中数据交互及快速切换提供有效的安全保证。

一种基于哈希链表的多关键字排序算法

该文结合哈希表提出一种多关键字的排序算法，该算法根据数据元素的关键字转换，利用哈希表的地址映射实现数据元素在有序序列中的位置，从而通过减少关键字比较及移动使排序算法得到优化。算法基于哈希表改进而来，在特殊多关键字排序中具有一定的应用。

基于双向哈希链表的异构内存页迁移机制

随着大数据技术的快速发展,大规模访问存储器的需求随之剧增,导致访问动态随机访问存储器DRAM的高耗能问题越来越突出.大容量、低能耗的非易失性内存NVM技术逐渐成熟,有望被广泛应用于异构内存计算机系统.基于访问内存页的历史记录,本文针对异构内存系统提出了一种双向哈希链表的异构内存页迁移机制(THMigrator),将频繁访问的内存页从PCM或STT-RAM迁移到DRAM,并用能效分析模型(EEAM)评估了异构内存系统的能效.实验结果表明, THMigrator迁移机制比采用多级队列迁移机制MQMigrator的系统计算性能提升了9.3%,系统平均能效比提升了17%;THMigrator比采用随机迁移机制CoinMigrator的系统平均能效比提升了26%.

基于哈希链表的HAWAII微移动协议认证方案

HAWAII(HANDOFF-AWARE WIRELESS ACCESS INTERNET INFRASTRUCTURE)是目前使用的一种比较完整、成熟的 IP层微移动性管理协议,但世界上尚无针对HAWAII的标准安全方案。本文根据HAWAII的工作原理提出了一种基于单向哈希链表树的安全方案,针对无线通信设备小规模、低能耗的发展趋势,利用哈希算法计算量小,运算不可逆的特点,实现了移动主机在HAWAII网络中的认证。

基于MD5去重树的网络爬虫的设计与优化

随着信息化社会的不断发展，互联网上的数据越来越多，随之也产生了各种各样的搜索引擎，网络爬虫正是为搜索引擎提供数据基础的。由于大多数普通的网络爬虫在数据量巨大时都会因为DNS解析以及url去重而消耗大量的时间，为了更好地改进爬虫的效率，让爬虫在大数据处理时依然拥有良好的性能，使用哈希链表缓存DNS并将DNS解析的效率相对于普通不做DNS优化的爬虫提高了2．5～3倍。再将MD5加密算法以及树相结合设计出一种基于MD5的ud去重树，理论上使得url去重的空间复杂度相对于普通哈希表缩小60倍，而让其查重的时间复杂度接近于O（1）。最终通过实验证明了该设计的数据结构较为良好。

Linux文件系统数据缓冲区的分析研究

文章深入研究了Linux文件系统的数据缓冲区管理，包括数据缓冲区的整体结构、数据缓冲区采用的数据结构和实现方法。

内存管理算法优化及在游戏引擎中的实现

本文对C++动态内存管理算法进行了描述,对其中可能存在的问题进行了探讨并提出了解决方法。通过对原来内存管理链表的结构改进,提出了新的双向链式哈希结构并应用于插入式调试内存管理器来跟踪所有动态分配的内存。此内存管理器的特点在于搜索速度快,内存管理全面,接口是无缝的。该内存管理器算法在我们一个最新研发的一款游戏引擎中进行了应用并通过了测试,获得了良好的效果。

一种改进的模糊关联算法及其在IDS中的应用

关联规则的发现是数据挖掘中的一个重要问题,但只是对离散型数据进行处理。为解决连续数量值属性的划分出现的“尖锐边界”问题,采用模糊划分,实现数据平滑过渡。由于入侵检测系统(IDS)对训练数据要求不高,文中提出了一种使用哈希链表改进模糊关联规则挖掘的新算法,且在挖掘过程中使用了等价类快速查找频繁项集,避免了反复扫描数据库及大量重复计算检验步骤。通过一个入侵检测系统的算例显示了其优越性,来提高对入侵数据的识别能力。

改进的高效动态可搜索加密方案

为解决云存储环境下加密数据的安全检索问题,对现有算法进行改进,提出一种高效且安全的可搜索加密方案。该方案利用哈希链表构建三个索引表:文件索引表γf、搜索索引表γw、删除索引表γd,后两者是在每次搜索过程中根据搜索凭证和访问格式逐渐建立的,有效分摊了总的搜索时间,且关键词二次搜索的时间消耗为常量。为提高更新效率,与原算法相比,增加了删除索引表,测试结果表明,改进后的方案删除操作的时间消耗一般可减少30%~60%。通过泄露函数证明在更新过程中不会泄露访问格式外的更多信息,安全性较高。

一种高效的基于聚合索引的可搜索加密方案

随着云存储技术的不断发展,用户在享受便捷存储服务的同时对存储数据的安全也有了更高的要求,可搜索加密技术是保障云计算场景中用户数据安全及隐私的重要技术手段。面向云存储的可搜索加密方案除了提供足够强度的安全性,还应具备良好的查询性能及动态更新索引的能力。当前已有的研究工作通常基于反向索引的思路来优化查询性能并实现对索引密文结构的更新。该文提出了一种基于聚合索引的可搜索加密方案。通过建立特定的聚合索引表快速定位关键词所在文件位置,减少关键词查询时的比较次数。实验结果表明,基于聚合索引的加密搜索方案在查询效率方面较经典的反向索引方案有明显优势。同时,该方案也提供了良好的动态索引更新能力和安全强度。