P2P网络系统搜索算法研究
摘要 | 第1-5页 |
Abstract | 第5-10页 |
第1章 绪论 | 第10-19页 |
·课题背景 | 第10-13页 |
·研究目的和意义 | 第13-14页 |
·国内外P2P网络系统综述 | 第14-17页 |
·主要研究机构 | 第14-15页 |
·P2P网络系统研究现状 | 第15-17页 |
·本文的内容安排 | 第17-19页 |
第2章 P2P网络系统搜索算法及其评价 | 第19-30页 |
·主要的评价指标 | 第19-21页 |
·平均查询跳数 | 第19页 |
·平均查询包数 | 第19页 |
·查询成功率 | 第19-20页 |
·系统可维护性 | 第20页 |
·鲁棒性 | 第20页 |
·是否支持复杂查询 | 第20-21页 |
·结构化P2P搜索算法 | 第21-23页 |
·无结构P2P搜索算法 | 第23-27页 |
·盲搜索算法 | 第23-25页 |
·启发式搜索算法 | 第25-27页 |
·两类算法的对比 | 第27-29页 |
·无结构搜索算法的优缺点 | 第27页 |
·结构化搜索算法的优缺点 | 第27-29页 |
·本章小结 | 第29-30页 |
第3章 扩散式搜索算法 | 第30-40页 |
·无结构搜索算法的改进途径 | 第30页 |
·无标度特性 | 第30-32页 |
·小世界性质 | 第32-33页 |
·数据结构设计 | 第33-35页 |
·资源索引 | 第33-34页 |
·邻居列表 | 第34页 |
·查询请求列表 | 第34-35页 |
·历史记录 | 第35页 |
·邻居列表的建立 | 第35-36页 |
·搜索过程 | 第36-37页 |
·算法描述 | 第36-37页 |
·算法说明 | 第37页 |
·历史记录的维护 | 第37-38页 |
·算法描述 | 第38页 |
·算法说明 | 第38页 |
·算法分析 | 第38-39页 |
·本章小结 | 第39-40页 |
第4章 推荐式搜索算法 | 第40-46页 |
·中继式转发 | 第40-41页 |
·推荐式转发 | 第41页 |
·推荐式搜索算法的形式化描述 | 第41-42页 |
·自相似小世界性质 | 第42-43页 |
·搜索过程 | 第43-45页 |
·自底向上的信息综合 | 第43-44页 |
·自顶向下的搜索 | 第44-45页 |
·算法分析 | 第45页 |
·本章小结 | 第45-46页 |
第5章 仿真实验及分析 | 第46-54页 |
·实验平台 | 第46页 |
·无结构P2P网络拓扑的建立 | 第46-47页 |
·Setup过程和Go过程 | 第46-47页 |
·建立过程 | 第47页 |
·实验结果 | 第47-52页 |
·不考虑结点振荡 | 第47-49页 |
·考虑结点振荡 | 第49-52页 |
·实验分析 | 第52-53页 |
·网络拓扑固定 | 第52页 |
·网络拓扑变化 | 第52-53页 |
·本章小结 | 第53-54页 |
结论 | 第54-55页 |
参考文献 | 第55-60页 |
致谢 | 第60页 |