《基于洪泛的P2P搜索方法》-毕业论文（设计）.doc

本科毕业设计(论文) 题目 基于洪泛的P2P搜索方法 　　　　　　 学院名称　 信息学院 　　　　　专业班级　　　 计科08-1 　　　　　学生姓名　 　　　　　导师姓名　 二○一二 年 六 月 十一 日 目 录 HYPERLINK \l _Toc233447806 摘 要 I HYPERLINK \l _Toc233447807 ABSTRACT II TOC \o 1-3 \h \z \u HYPERLINK \l _Toc295664573 第一章 绪论 PAGEREF _Toc295664573 \h 1 HYPERLINK \l _Toc295664574 1.1研究背景和意义 PAGEREF _Toc295664574 \h 1 HYPERLINK \l _Toc295664575 1.2 研究内容 4 HYPERLINK \l _Toc295664576 1.3论文的结构 6 HYPERLINK \l _Toc295664579 第二章 P2P介绍 7 HYPERLINK \l _Toc295664580 2.1P2P概念 7 HYPERLINK \l _Toc295664581 2.2P2P网络体系结构 7 HYPERLINK \l _Toc295664581 2.2.1集中式结构 7 HYPERLINK \l _Toc295664580 2.2.2纯P2P 8 HYPERLINK \l _Toc295664581 2.2.3混合式 8 HYPERLINK \l _Toc295664580 2.3P2P搜索方法 8 HYPERLINK \l _Toc295664581 2.3.1中心化拓扑 9 HYPERLINK \l _Toc295664580 2.3.2半分布式拓扑 10 HYPERLINK \l _Toc295664581 2.3.3全分布式结构化 13 HYPERLINK \l _Toc295664580 2.3.4全分布式非结构化拓扑 14 HYPERLINK \l _Toc295664581 2.3.5Flooding搜索方法 15 HYPERLINK \l _Toc295664580 2.3.6Modified方法 15 HYPERLINK \l _Toc295664581 2.3.7迭代递增搜索方法 16 HYPERLINK \l _Toc295664580 2.3.8随风漫步搜索方法 16 HYPERLINK \l _Toc295664581 2.4P2P搜索的几个重要方向 18 HYPERLINK \l _Toc295664582 第三章 个性化服务系统研究现状 20 HYPERLINK \l _Toc295664583 3.1文件交换 20 HYPERLINK \l _Toc295664584 3.2对等计算 20 HYPERLINK \l _Toc295664588 3.3系统运行环境 20 HYPERLINK \l _Toc295664589 3.4搜索引擎 21 HYPERLINK \l _Toc295664589 3.5流媒体技术 21 HYPERLINK \l _Toc295664595 第四章 P2P搜索算法改进策略 23 HYPERLINK \l _Toc295664596 4.1Gnutella协议及其工作原理 23 HYPERLINK \l _Toc295664597 4.2P2P协议设置 26 HYPERLINK \l _Toc295664598 4.2.1消息生存时间 26 HYPERLINK \l _Toc295664596 4.2.2消息的唯一标识符 26 HYPERLINK \l _Toc295664597 4.2.3路径标识符 27 HYPERLINK \l _Toc295664596 4.3协议存在的问题 27 HYPERLINK \l _Toc295664597 4.3.1短路问题 27 HYPERLINK \l _Toc295664596 4.3.2无效节点的问题 29 HYPERLINK \l _Toc295664596 4.4问题的解决方案 30 HYPERLINK \l _Toc295664597 4.4.1短路问题的解决 30 HYPERLINK \l _Toc295664597 4.4.2冗余访问问题的