高性能内容过滤与分发技术研究
| 摘要 | 第1-7页 |
| Abstract | 第7-14页 |
| 插图索引 | 第14-18页 |
| 附表索引 | 第18-19页 |
| 第1章 绪论 | 第19-38页 |
| ·数据包内容过滤技术 | 第20-25页 |
| ·哈希表 | 第21-22页 |
| ·布鲁姆过滤器 | 第22-23页 |
| ·特征匹配算法 | 第23-25页 |
| ·P2P 内容分发技术 | 第25-33页 |
| ·非结构化P2P 网络 | 第26-28页 |
| ·结构化P2P 网络 | 第28-31页 |
| ·P2P 组播技术 | 第31-33页 |
| ·高性能挑战 | 第33-35页 |
| ·数据包内容过滤技术 | 第33-34页 |
| ·P2P 内容分发技术 | 第34-35页 |
| ·研究内容与贡献 | 第35-36页 |
| ·本文组织结构 | 第36-38页 |
| 第2章 双计数布鲁姆过滤器 | 第38-53页 |
| ·引言 | 第38-40页 |
| ·相关工作 | 第40-42页 |
| ·快速哈希表概述 | 第42-44页 |
| ·基于双计数布鲁姆过滤器的哈希表 | 第44-47页 |
| ·算法分析 | 第47-49页 |
| ·实验评估 | 第49-52页 |
| ·小结 | 第52-53页 |
| 第3章 索引拆分布鲁姆过滤器 | 第53-70页 |
| ·引言 | 第53-55页 |
| ·相关工作 | 第55-57页 |
| ·索引拆分布鲁姆过滤器 | 第57-62页 |
| ·懒惰删除算法 | 第59-61页 |
| ·空缺插入算法 | 第61-62页 |
| ·算法分析 | 第62-65页 |
| ·实验评估 | 第65-68页 |
| ·合成特征规则集 | 第65-67页 |
| ·实际特征规则集 | 第67-68页 |
| ·小结 | 第68-70页 |
| 第4章 字节过滤字符串匹配算法 | 第70-88页 |
| ·引言 | 第70-72页 |
| ·比特拆分算法概述 | 第72-75页 |
| ·不必要的状态迁移问题 | 第75-76页 |
| ·字节过滤字符串匹配算法 | 第76-80页 |
| ·布鲁姆过滤器概述 | 第77-78页 |
| ·字节过滤字符串匹配引擎体系结构 | 第78-79页 |
| ·算法分析 | 第79-80页 |
| ·实验评估 | 第80-85页 |
| ·合成特征规则集 | 第81-83页 |
| ·实际特征规则集 | 第83-85页 |
| ·相关工作 | 第85-86页 |
| ·小结 | 第86-88页 |
| 第5章 紧凑型正则表达式匹配算法 | 第88-103页 |
| ·引言 | 第88-90页 |
| ·相关工作 | 第90-92页 |
| ·扩展有限自动机概述 | 第92-93页 |
| ·紧凑型有限自动机 | 第93-99页 |
| ·基于优先级的迁移边压缩方法 | 第93-96页 |
| ·基于位图的迁移边查找方法 | 第96-97页 |
| ·算法分析 | 第97-99页 |
| ·实验评估 | 第99-102页 |
| ·合成规则集实验 | 第99-100页 |
| ·实际规则集实验 | 第100-102页 |
| ·小结 | 第102-103页 |
| 第6章 基于动态配额的节点选择策略 | 第103-121页 |
| ·引言 | 第103-104页 |
| ·BitTorrent 概述 | 第104-106页 |
| ·供需悖论问题 | 第106-108页 |
| ·基于动态配额的节点选择策略 | 第108-111页 |
| ·请求节点分类 | 第108-109页 |
| ·上传配额的动态分配方法 | 第109-111页 |
| ·实验评估 | 第111-118页 |
| ·同构环境 | 第112-115页 |
| ·异构环境 | 第115-118页 |
| ·相关工作 | 第118-119页 |
| ·小结 | 第119-121页 |
| 第7章 基于活跃度的种子节点阻塞算法 | 第121-140页 |
| ·引言 | 第121-123页 |
| ·BitTorrent 概述 | 第123-124页 |
| ·相关工作 | 第124-126页 |
| ·自私节点的搭便车分析 | 第126-132页 |
| ·实验方法 | 第126-127页 |
| ·实验结果 | 第127-132页 |
| ·基于活跃度的种子节点阻塞算法 | 第132-134页 |
| ·实验评估 | 第134-139页 |
| ·无协作场景 | 第134-136页 |
| ·协作场景 | 第136-139页 |
| ·小结 | 第139-140页 |
| 第8章 基于DHT 的轻量级广播算法 | 第140-162页 |
| ·引言 | 第140-143页 |
| ·相关背景 | 第143-146页 |
| ·Chord 模型 | 第143页 |
| ·基于DHT 的广播算法概述 | 第143-146页 |
| ·基于DHT 的轻量级广播算法 | 第146-153页 |
| ·基于令牌的广播算法 | 第146-148页 |
| ·基于令牌的算法分析 | 第148-149页 |
| ·基于分割的广播算法 | 第149-151页 |
| ·基于分割的算法分析 | 第151-153页 |
| ·实验评估 | 第153-159页 |
| ·均匀分布的节点标识符空间 | 第154-156页 |
| ·任意分布的节点标识符空间 | 第156-159页 |
| ·相关工作 | 第159-160页 |
| ·小结 | 第160-162页 |
| 结论 | 第162-164页 |
| 参考文献 | 第164-178页 |
| 致谢 | 第178-179页 |
| 附录 A 攻读学位期间发表的学术论文 | 第179-181页 |
| 附录 B 攻读学位期间申请的发明专利与软件登记 | 第181页 |
