文档介绍：本科毕业设计(论文)
题目基于洪泛的P2P搜索方法
学院名称信息学院
专业班级计科08-1
学生姓名
导师姓名
二○一二年六月十一日
目录
摘要 I
ABSTRACT II
第一章绪论 1
1
研究内容 4
6
第二章 P2P介绍 7
7
7
7
8
8
8
9
10
13
14
15
15
16
16
18
第三章个性化服务系统研究现状 20
20
20
20
21
21
第四章 P2P搜索算法改进策略 23
23
26
26
26
27
27
27
29
30
30
30
32
第五章 P2P搜索算法实现 33
33
33
33
34
35
36
37
38
结束语 40
参考文献 41
致谢 42
摘要
的发展,Client/Server(C/S)结构在信息共享方面的缺陷越来越明显,服务器在网络规模越来越大的今天,负担所有网络节点对资源的访问越来越力不从心,中心失效问题愈加严重,,入网的主机数在飞速增长,在网络边缘分布着大量的计算和存储资源,而在C/S模式下,这种资源相对于网络一直处于闲置和浪费状态。服服务器的不堪重负和分布在网络资源中的闲置资源促使了一种新的网络范例——对等计算(Peer—to—Peer,简称P2P)的出现。对等计算这种新型的计算方式可以充分利用各个资自治节点的计算资源(包括文件、CPU执行周期以及网络带宽等)以较高的性能价格比进行资源共享及协同计算。的各种问题上潜力很大。
P2P主要分为集中目录服务器型、非结构化型和结构化性型三类网络。基于目录服务器的P2P系统在查找目录的时候,简单高效,但由于依赖集中式的目录服务器,随着用户节点数的增加,服务器将遭遇到瓶颈问题,而且会成为系统的单一故障点,系统的可扩展性差,并且查全率低。机结构化的P2P系统具有高效的、可扩展的索引查找机制,查询消息目的性强,效率高;但现有的基于DHT的索引机制带来了较高的网络维护开销,受网络波动影响较大。
非结构P2P网络中的搜索方法大都是直接或者间接地对洪泛技术做了改进。全光网络中有三种懒洪泛技术,分别为门槛洪泛、指数洪泛和斐波那洪泛。但是这三种技术是针对网络状态更新信息的分发,而不是资源搜索。把这一思想引入到P2P领域,提出了无结构的P2P网络中基于特殊数列的懒洪泛搜索技术,方法是对资源的流行度进行分析。
关键词: P2P;端到端;洪泛;小世界;置信区间;边的关键度
ABSTRACT
With the development of the , Client / Server (C / S) structure is more and more obvious defects in the information sharing server in work size is large, the burden of work nodes access to resources and more powerless,center failure even more serious problem, a large number of puters access the , work number of the host in the rapidly growing at the edge of work puting and storage resources, and