教育论文网

高性能哈希技术及其应用的研究
硕士博士毕业论文站内搜索    
分类：教育论文网→工业技术论文→自动化技术、计算机技术论文→计算技术、计算机技术论文→计算机的应用论文→计算机网络论文→一般性问题论文
高性能哈希技术及其应用的研究
论文目录
 
摘要第1-4页
abstract第4-9页
主要符号对照表第9-10页
第1章 引言第10-23页
　　1.1 研究背景与意义第10-16页
　　　　1.1.1 网络的发展趋势第10-12页
　　　　1.1.2 哈希技术面临的挑战第12-14页
　　　　1.1.3 国内外研究现状第14-16页
　　1.2 主要研究内容和难点第16-19页
　　　　1.2.1 主要研究内容第16-18页
　　　　1.2.2 研究难点第18-19页
　　1.3 主要研究成果和创新点第19-21页
　　1.4 论文组织结构第21-23页
第2章 相关工作综述第23-35页
　　2.1 哈希表的研究第23-24页
　　2.2 布隆过滤器的研究第24-29页
　　　　2.2.1 标准布隆过滤器第25-26页
　　　　2.2.2 布隆过滤器中的哈希函数选择第26-27页
　　　　2.2.3 布隆过滤器的改进第27-28页
　　　　2.2.4 布隆过滤器在网络中的应用第28-29页
　　2.3 使用并行计算能力加速的哈希技术第29-32页
　　　　2.3.1 使用GPU加速的哈希技术第30-31页
　　　　2.3.2 使用SIMD加速的哈希技术第31-32页
　　2.4 考虑流乱序的负载均衡研究第32-34页
　　　　2.4.1 网络处理器的负载均衡第32-33页
　　　　2.4.2 负载均衡交换技术第33-34页
　　2.5 本章小结第34-35页
第3章 单哈希布隆过滤器第35-67页
　　3.1 单哈希布隆过滤器的研究意义第35-36页
　　3.2 结构设计与理论分析第36-45页
　　　　3.2.1 哈希过程的两阶段划分第36-37页
　　　　3.2.2 单哈希布隆过滤器工作机制第37-38页
　　　　3.2.3 取模阶段哈希独立性证明第38-40页
　　　　3.2.4 假阳性概率分析第40-42页
　　　　3.2.5 确定分区大小第42-45页
　　3.3 布隆过滤器实用分析第45-51页
　　　　3.3.1 Chi-Squared测试第46页
　　　　3.3.2 哈希函数的随机性测试第46-47页
　　　　3.3.3 哈希函数的独立性测试第47-48页
　　　　3.3.4 哈希函数收集和测试结果第48-49页
　　　　3.3.5 进一步分析第49-51页
　　3.4 性能评价第51-60页
　　　　3.4.1 取模操作开销第51-53页
　　　　3.4.2 假阳性概率评价第53-54页
　　　　3.4.3 元素查找速度评价第54-60页
　　3.5 案例分析第60-66页
　　　　3.5.1 使用布隆过滤器加速的FIB查找第60-61页
　　　　3.5.2 实验设置第61-63页
　　　　3.5.3 实验结果第63-65页
　　　　3.5.4 进一步讨论第65-66页
　　3.6 本章小结第66-67页
第4章 并行计算布隆过滤器设计第67-90页
　　4.1 问题背景和解决思路第67-69页
　　　　4.1.1 面临的问题第67页
　　　　4.1.2 传统解决思路第67-68页
　　　　4.1.3 利用并行计算能力的解决思路第68-69页
　　4.2 超快速布隆过滤器的设计第69-78页
　　　　4.2.1 基本数据结构第70-71页
　　　　4.2.2 并行哈希计算第71-73页
　　　　4.2.3 并行比特位检测第73-74页
　　　　4.2.4 元素查询过程中的缓存效率分析第74-76页
　　　　4.2.5 假阳性概率分析第76-77页
　　　　4.2.6 小结与讨论第77-78页
　　4.3 超快速布隆过滤器的扩展第78-80页
　　　　4.3.1 c-UFBF的假阳性概率分析第78-79页
　　　　4.3.2 c-UFBF的查询性能开销第79-80页
　　　　4.3.3 小结与讨论第80页
　　4.4 性能评价第80-89页
　　　　4.4.1 实验设置第81页
　　　　4.4.2 哈希计算开销评价第81-83页
　　　　4.4.3 元素查询速度评价第83-88页
　　　　4.4.4 假阳性概率评价第88-89页
　　4.5 本章小结第89-90页
第5章 基于哈希的随机负载均衡技术第90-109页
　　5.1 研究背景介绍第90-94页
　　　　5.1.1 绿色路由器的提出第90-91页
　　　　5.1.2 绿色路由器的负载均衡问题第91-92页
　　　　5.1.3 原解决方案及存在的问题第92-94页
　　5.2 对核心网链路的测量以及新的解决思路第94-97页
　　　　5.2.1 对链路速率的测量第94-95页
　　　　5.2.2 对不同聚合粒度下流特征的测量第95-96页
　　　　5.2.3 新的解决思路第96-97页
　　5.3 随机负载均衡解决方案第97-102页
　　　　5.3.1 模型描述第97-98页
　　　　5.3.2 处理引擎端算法第98-99页
　　　　5.3.3 接口端算法第99-100页
　　　　5.3.4 本方案的理论基础第100-102页
　　5.4 性能评价第102-107页
　　　　5.4.1 实验数据第102页
　　　　5.4.2 基于模型的仿真结果第102-105页
　　　　5.4.3 基于流量的仿真结果第105-107页
　　5.5 本章小结第107-109页
第6章 总结和进一步的研究展望第109-112页
　　6.1 研究工作总结第109-110页
　　6.2 进一步研究计划第110-112页
参考文献第112-119页
致谢第119-121页
个人简历、在学期间发表的学术论文与研究成果第121-122页

本篇论文共122页，点击这进入下载页面。
 
更多论文
高性能哈希技术及其应用的研究
基于分布式计算的网络流量异常检测
基于软件定义的移动网络传输优化研
面向社交场景理解的多目标跟踪与视
并行文件系统元数据管理研究
面向大规模数据集的流形正则化非负
面向设计重用的三维装配体多源信息
二维到三维人脸美丽预测研究
基于表示学习的知识挖掘研究
可信网络的标识密码系统关键技术研
基于估计理论的层次聚类算法及应用
基于程序分析与测试的二进制软件漏
矢量场拓扑结构分析与可视化方法研
软件运行时可变性的动态演化技术研
基于局部二进制特征描述的卫星装配
基于属性的云计算数据访问控制技术
不确定性条件下智能车辆动态环境认
基于外存的单机图处理系统性能优化
基于多核CPU与集成众核计算平台的并
基于标准CMOS工艺的超低功耗高可靠
存储系统能耗建模及度量方法研究
多处理器片上系统实时流应用并行调
NiO/Nb:SrTiO3异质结电
基于新型非易失存储技术的体系结构
大规模高性能计算系统主动容错优化
无线数据中心网络架构设计与传输优
基于NVRAM的存储管理和容错技术研究
水声自组织探测网络定位系统关键技
水声通信中信道估计与均衡及功率分
超材料在天线设计和电磁波调控中的
高鲁棒性BDS/GPS精密定位技术研究
高能效的无线中继网络物理层传输策
实用化的诱骗态测量设备无关量子密
基于稀疏恢复的雷达抗主瓣欺骗干扰
基于稀疏表示的机载雷达STAP技术研
微型SAR实时信号处理机关键技术研究
大规模MIMO系统信号检测技术算法研
空间目标多频段ISAR融合成像关键技
混合表面等离子体波导的研究
卫星导航信号抗电离层闪烁载波跟踪
纳米改性碳酸丙烯酯脉冲击穿特性研
GLSI多层铜布线平坦化技术的研究
高通量纳秒激光装置的损伤口径效应
新型电磁结构在隐身和电磁防护中的
体系对抗仿真中雷达建模方法与应用
解放战争时期中国共产党建国思想与
肿瘤细胞顺铂耐药机制的蛋白质组学
细菌识别物质的筛选及其在致病细菌
结核分枝杆菌耐药基因的鉴定及耐药
治疗寒湿证与湿热证方剂的比较研究
补阳还五汤大鼠含药血清介导mTOR调
长江中游四大家鱼典型产卵场地形及
胭脂鱼人工养殖群体遗传多样性研究
BmNPV感染与细胞自噬的互作机制研究
家蚕茧丝产量数量性状位点定位及主
树突状细胞介导的猪轮状病毒黏膜免
番茄转录因子SlbZIP38响应干旱和高
梨果褐变机理研究
miR-9b-ABCG4-insulin调控褐色桔蚜
LATERAL FLORET 1调控水稻“三花小
陆地棉纤维品质QTL定位与qFS15精细
振动环境中电连接器间歇故障机理与
基于谱峭度和共振解调的风电齿轮箱
车用质子交换膜燃料电池水传递动态
掺杂SnO2-Al2
特殊结构的碳复合材料用作锂离子电
高效纳米结构电极的构建及其超级电
质子交换膜燃料电池温度控制研究
生物质成型燃料产业发展关键问题的
NaI型全身计数器γ能谱分析方法研究
高亮度电子束纵向特性测量的电光方
X波段高梯度Choke-mode加速结构的设
基于CDEX-1B点电极高纯锗探测器的暗
液体远地点发动机优化设计及系统动
可燃固体废弃物热转化特性的基元表
稠油火驱燃烧前缘的焦炭理化特性与
基于缓解传热恶化的微生物污垢抑制
臭氧/陶瓷膜工艺在水处理中协同作用
配置600MPa非预应力钢筋的部分预应
颗粒材料宏细观接触的量化表征方法
水泵水轮机暂态过程非定常流动特性
基于水文要素的河流健康评价及其生
代理模型技术研究及其在水下滑翔机
车内分区域声场控制及加速声品质研
燃料电池插电式混合动力轿车关键技
基于人车事故数据的行人碰撞后运动
基于工况自适应的增程式城市客车能
水泥稳定碎石早期微裂愈合特性及力
基于车辆GPS数据的城市交通问题研究
低雷诺数多桨布局滑流耦合的气动优
基于RANS方程的多速域边界层转捩模
复合材料多钉干涉连接应力分布及损
基于CSA-OK模型的薄板件夹具定位布
六自由度电动运动平台精度分析补偿
在轨服务航天器参数辨识及姿态控制
基于概率模型检验的无人机不确定决
微重力条件下多孔介质中的液体输运
民用大涵道比涡扇发动机全状态性能
面向机加工艺设计过程的智能决策与
剪式单元可展机构的间隙动力学分析
 
哈希函数论文 布隆过滤器论文 假阳性概率论文 并行计算论文 负载均衡论文
版权申明：目录由用户nwq**提供，www.51papers.com仅收录目录，作者需要删除这篇论文目录请点击这里。
| 设为首页||加入收藏||站内搜索引擎||站点地图||在线购卡|
版权所有 教育论文网 Copyright(C) All Rights Reserved