P2P网络资源搜索中的用户行为模型

合集下载

P2P模型

摘要P2P模型是一种基于互联网环境的新的应用型技术，可以充分利用大量自治的参与者的资源，主要为软件技术。

该文首先对比了传统的客户/服务器模型与P2P网络模型的基本特性，然后阐述了典型的四种P2P模型的技术特点，接着探讨了P2P模型的关键技术，最后分析了P2P模型存在的问题，展望了P2P的应用前景。

关键词P2P；客户/服务器；网络模型1 引言今日的Internet正面临着一场革命。

这场革命试图改变当前以客户/服务器为基本特性之一的互联网架构，结束以服务器为主导的Internet，这就是P2P。

P2P,即Peer to Peer，称为对等连接或对等网络，主要指由硬件形成连接后的信息控制技术。

P2P让人们通过互联网直接交互，使得网络上的沟通变得容易、更直接共享和交互，真正地消除中间商。

2 从客户/服务器模型到P2PP2P是一个网络的模型，它的基本概念就是任何的节点都可以作为服务器或者客户端。

传统的客户/服务器网络，都有预定义的客户和服务器节点，而P2P则不同，P2P可提供一些额外的特性，而这些特性使用传统的客户/服务器模型是无法实现的。

基于P2P的模型与客户/服务器（C/S）模型相比，其优势在于降低了对服务器的依赖和它的分散控制能力（相对于服务器的集中控制）。

一些P2P模型甚至不需要服务器，用户可以不经过服务器和其他用户进行连接。

在传统的结构下必须使用传统的规则，用户在P2P模型下比传统的客户/服务器结构有更多的命令。

P2P系统和C/S系统不同，它没有单一的失败点。

在一些模型中，P2P把服务器放到合适的位置，服务器的作用被限制到最小。

为了共享文件，用户不需要服务器的帮助，他们之间可以直接进行。

P2P的另一个重要特点是改变互联网现在的以大网站为中心的状态、重返“非中心化”，并把权力交还给用户。

从网络看，P2P并不是新概念，P2P是互联网整体架构的基础。

互联网最基本的协议TCP/IP 并没有客户机和服务器的概念，所有的设备都是通讯的平等的一端。

对等网络(P2P)总结整理解析

对等网络 (P2P一、概述(一定义对等网络 (P2P网络是分布式系统和计算机网络相结合的产物 ,在应用领域和学术界获得了广泛的重视和成功 ,被称为“改变 Internet 的新一代网络技术〞。

对等网络 (P2P:Peer to Peer。

peer指网络结点在 :1 行为上是自由的—任意参加、退出 ,不受其它结点限制 ,匿名 ;2 功能上是平等的—不管实际能力的差异 ;3 连接上是互联的—直接 /间接 ,任两结点可建立逻辑链接,对应物理网上的一条IP 路径。

(二 P2P网络的优势1、充分利用网络带宽P2P不通过效劳器进行信息交换 ,无效劳器瓶颈 ,无单点失效 ,充分利用网络带宽 , 如 BT 下载多个文件 ,可接近实际最大带宽 ,HTTP 及 FTP 很少有这样的效果2、提高网络工作效率结构化 P2P 有严格拓扑结构 ,基于 DHT, 将网络结点、数据对象高效均匀地映射到覆盖网中 ,路由效率高3、开发了每个网络结点的潜力结点资源是指计算能力及存储容量,个人计算机并非永久联网,是临时性的动态结点,称为“网络边缘结点〞。

P2P 使内容“位于中心〞转变为“位于边缘〞,计算模式由“效劳器集中计算〞转变为“分布式协同计算〞。

4、具有高可扩展性 (scalability当网络结点总数增加时 ,可进行可扩展性衡量。

P2P 网络中 ,结点间分摊通信开销 ,无需增加设备 ,路由跳数增量小。

5、良好的容错性主要表达在 :冗余方法、周期性检测、结点自适应状态维护。

二、第一代混合式P2P网络(一主要代表混合式 P2P 网络 ,它是 C/S 和 P2P 两种模式的混合 ;有两个主要代表 :1、Napster—— P2P网络的先驱2、BitTorrent——分片优化的新一代混合式P2P网络(二第一代 P2P网络的特点1、拓扑结构1 混合式 (C/S+P2P2 星型拓扑结构 ,以效劳器为核心2、查询与路由1 用户向效劳器发出查询请求,效劳器返回文件索引2用户根据索引与其它用户进行数据传输3路由跳数为 O(1,即常数跳3、容错性 :取决于效劳器的故障概率(实际网络中 ,由于本钱原因 ,可用性较低。

P2P文件共享系统用户行为特性研究

户对完成下载是耐心的，而随着在系统中停留时间的增长，用户会减少对系统的使用，并且发现了用户对系统中文件的获
册用户３０，最高同时在线用户数超过１。由于Ｍａｅ０万Ｏ万ｚ系统的客户端实现了在结束一个下载或上传后向日志服务器
显具有“ 日模式 ” 具有不同的观点等。
成为承载了大部分网络流量的互联网主流应用。由于ＰＰ２
文件共享系统是由用户组成的自组织、自治的系统，而在因ＰＰ文件共享系统中，２用户的行为特性对系统具有很大影响和作用。ｏＳｎ Nhomakorabea，ａｄ
ｄｍｏｓｒｔｍｅｃａａｔｒｔｓｆｏｎｗｉｃｉｎ．Ａｔｌｓ，ｗｅｍｍｐｄｅｐｏｅｓｍｅｏｈｏｒｌｔｎｆｔｅｕｅ￣ｅｎｔａｅｓｏｈｒｃｅｉｉｒｍｅｄｒｔｓｓｃｅｏａｔ￣ｅａｘｌｒｎｏｆｔｅｃｒｅａｉｓｏｈｓｒｏｂｈｖｏｅａ￣．ＴｈｅｕｔｏｏｒｌｔｎｈｗｓｔａｉｈｃｒｅａｉｎｅｉｔｔｅｒｆＣｖｌｍｅｏｓｒ ’ａｄａｔｅｔｆＳｉｅｒｓｌｆｃｒｅａｉｓｓｏｈｔｈｇｏｒｌｔｘｓｓｂｗｅｎｔａｆｏｕｆｕｅｓｎｃｉｉｏ — ｏｏｅｉｖｍｅＵｅｓｒ ’ｗｈｌｓｒ ’ｂｎｗｉｔａｅｌｔｆｕｎｅｏｓｒ ’ｒｕｓｕｂｒｄｔａｆｌｍ￣ｉｕｅｓａｄｄｈｈｖｔｌｉｌｅｃｎｕｅｓｅｅｔｎｅｓａｒｆｉｖｕｅｉｅｎｑｍｎｃｏＫｅｗｏｄＰ２ｉｈｒｇｓｓｅ，ＭａｅｙｒｓＰｆｅｓａｉｙｔｍｌｎｚ，Ｕｓｒｂｈｖｏｓｅｅａｉｒ，Ｃｈｒｃｅｉｔｓｏｒｌｔｏｓａａｔｒｓｉ，Ｃｒｅａｉｎｃ

P2P Cache系统应用模型

关键词：２ＰＢＰＴ缓存网络应用模型带宽
如今互联网应用日新月异，新的技术不断出现，
ｌ司。
特别是以ＰＰ为代表技术的出现，底改变了互联网２彻
应用模型，使互联网的流量分布发生了巨大的变化，对网络服务提供商的运营模型产生了非常深刻的影响。通过对现网应用模型流量不断深入的监控与分析，发现ＰＰ流量在现网中占到总流量的７％－０２０８％。这样的一种应用模型流量对现网Ｉｔｒｅ出口造成了ｎｅｎｔ
示。
路由器
核心Ｐｅ式Ｃｃｅ系统通过交换机ＧｅｒａｈＥ链路接
人至核心层路由器。为了保证Ｃｃｅ接入系统的稳定ａｈ性，ａｈＣｃｅ系统交换机通过双ＧＥ链路，上联至核心双
接人交换机
路由器，不但提供带宽的流量均衡，能提供链路的还
图ｌ串接分布式ＣｃｅＩａｈ网络系统结构
到用户向主流ＰＰｔｃｅ发起链接后，ａｈ２ｒｋｒａＣｃｅ系统将主流ＰＰ内容缓存至本地存储系统内，同时Ｃｃｅ２ａｈ系统将本地ＩＰ地址作为一个Ｐｅ，提交给ＰＰｔｃｅ。ｅｒ２ｒｋｒａ当用户向此ｔｃｅｒｋｒ发起下载请求后，核心Ｐｅ式ａｅｒ
一
在需提供Ｃｃｅ系统的链路中，ａｈ只对串人的链路提供Ｃｃｅ服务。具体结构如图１所示。ａｈ

“客户／服务器”模型的取代者-P2P

是ｐｅｔ —ｐｅ的缩写，ｅｒ在英语里有ｅｒｏｅｒｐｅ “ 位、能力等）（地同等者” 同事”和 “ 、“ 伙伴 ” 等意义。这样一来，２ＰＰ也就可以理解为 “ 伙伴对伙伴 ”的意思，或称为对等联网。简单的说，２ＰＰ直接将人们联系起来，让人们通过互联网直接交互。ＰＰ使得网络上的２沟通变得更容易、更直接共享和交互，正地真消除中间商。ＰＰ就是使交换文件，２不是像过去那样连接到服务器去浏览与下载而是可以直接连接到其他用户的计算机ＰＰ另一个重２要特点是改变互联网现在以以大网站为中心的状态、重返 “ 中心化 ” 并把权力交还给用非，户。２看起来似乎很新，ＰＰ但是正如ＢＣＢＢ２、２是将现实世界中很平常的东西移植到互联网上一样，２ＰＰ并不是什么新东西。在现实生活中我们每天都按照ＰＰ模式面对面地或者通２过电话交流和沟通。从网络看，２ＰＰ也不是新概念，２ＰＰ是互联网整体架构的基础。互联网最基本的协议ＴＣＰ／Ｐ并没有客户机和服务器的概念，Ｉ所有的设备都是通讯的平等的一端。在十年之前，所有的互联网上的系统都同时具有服务器和客户饥的功能。当然，来发展的那些架构后在ＴＣＰ／Ｐ之上的软件的确采用了客户机／Ｉ服务器的结构：浏览器和ｗｅ服务器，ｂ邮件客户端和邮件服务器。但是，对于服务器来说，
１了解ＰＰ２是什么
ＰＰ是一种技术，２但更多的是一种思想，有着改变整个互联网基础的潜能的思想。ＰＰ２

P2P网络结构模型探析

一ቤተ መጻሕፍቲ ባይዱ
！！曼
网络结构模型探析
计算机科学与技术浙江杭州）
载平衡。三、结构化ＰＰ络模型２网
墨蕊
获得足够的邻居节点，从而加入系统。信息搜索：Ｇｕｅ１使用洪泛式（ｌｏｉｇ的资ｎｔＩａｆｏｄｎ）源查询机制。发起资源查询的节点向所有邻居节点发送ＱＥＹ息，而收￣ＱＥＹ息的ＵＲ消ＵＲ消节点除了进行本地查询，即看自己有没有所查询资源外，还把查询进一步转发给自己的引言所有邻居节点。这些节点收到这一消息后，ＰＰ络是在Ｉ络基础之上，通过应重复进行同样的操作，即进行本地查询和消２网Ｐ网用软件构筑起来的一个逻辑覆盖网（ｏｉａ息广播。为避免无穷递归，每个搜索消息都Ｌｇｃ１Ｏｅｌｙｅｗｒ）并不是独立于现行的Ｉ有一个ＴＬ（ｉｅｔ — ｉｅ域，它随着转发ｖｒａＮｔｏｋ，ＰＴＴｍ— ｏＬｖ）网络之外的什么特殊网络。在实际物理网络的进行而递减，ＴＬ０消息不再被转发。Ｔ为时中安装有某种ＰＰ件的节点可以构成一个逻另外节点对近期接收到的消息进行缓存，以２软辑覆盖网络，而没有安装这种ＰＰ２软件的节点避免重复处理同样的消息。搜索操作结束则被排除在外。后，发起搜索的节点会收到一些查询结果，ＰＰ２网络架构，又称为ＰＰ网络模型，是记录了满足条件的文件及其存放的节点Ｉ２Ｐ，指ＰＰ络中节点的逻辑组织结构，即节点节点可从中选择一些节点来下载所需文件。２网互联的拓扑结构和节点在与相邻节点保持连Ｇｕｅｌ具有较好的扩展性，也不存在单故ｎｔｌａ接时的行为规范，一般用一个连通的图来表障点，但其查询机制效率较低，而且也不能示。但ＰＰ网络的连接图与物理网络的拓扑连保证搜索到所需的、确实存在的资源，同时２接图不同，在覆盖网中相邻的节点可能在实每次查询都要产生大量的转发消息，容易形际物理网络中位于不同的子网中，中间相隔成消息泛滥，增加了网络的负担。多个路由器，而在覆盖网中不相邻的节点在（）合式网络模型３混实际物理网络中却可能是直接相连的。ＰＰ网２ＫＺＡａａ是混合式ＰＰ２模型的典型代表，它２分络模型主要分为结构化和非结构化两类，结在纯ＰＰ布式模型基础上引入了超级节点的构化ＰＰ统是指系统中的数据存放的位置和概念，综合了集中式ＰＰ速查找和纯ＰＰ２系２快２去数据的Ｋｙ有关，而非结构化ＰＰ统中，ｅ值２系中心化的优势。ＫＺＡ型将节点按能力不同ａａ模数据的存放位置与数据是无关的。（计算能力、内存大小、连接带宽、在线时间二、非结构化ＰＰ２网络模型等）区分为普通节点和超级节点两类。当一个非结构化ＰＰ２网络模型按节点的集中化程普通节点启动ＫＺＡａａ程序时，它首先与某一超度又分：级节点建立ＴＰＣ连接，然后向这个超级节点发（）中式ＰＰ络模型１集２网送它所拥有的文件的元数据，元数据包括：以Ｎｐｔｒａｓｅ为代表的集中式ＰＰ２网络架构文件名，文件大小，文件内容的哈希值（ａｈＨｓ是最早出现的ＰＰ用模式，由于仍具有中ｖｌｅ，以及其它信息（按关键字查询时将２应ａｕ）在央服务器，没有完全去除服务器的性质，所用到这些信息）。文件内容哈希值是一个文件以又被称为非纯粹的ＰＰ络。在Ｎｐｔｒ２网ａｓｅ系的唯一标识，在某文件的下载任务失败后，统中，资源的检索过程类似于传统的ｃｓ模ＫＺＡ户端可以根据此文件内容的哈希值自／ａａ客式，即所有节点向中央服务器查询资源，但动搜索哈希值相同的文件。与传统的ｃｓ式不同的是，资源并非存储在／模超级节点维护着所有隶属于它的普通节服务器上，而是存储在各个节点中。从服务点的文件标识和对应的Ｉ地址等信息，有点Ｐ器的返回结果中，查询节点根据网络流量和类似于Ｎｐｔｒ的中央服务器。超级节点ａｓｅ中延迟等信息选择合适的节点建立直接连接，与其所属的若干个普通节点构成一个自治的进行数据传输，数据传输不需要经过中央服簇。而整个ＰＰ２网络中各个不同的簇之间再通务器。这种网络架构的资源搜索效率较高，过纯ＰＰ模式将超级节点连接起来，甚至也２的但其主要缺点是中央服务器是系统的单故障可以在各个节点之间再次选取性能最优的节点，如果中央服务器出现故障，则整个系统点，或者另外引入一个新的性能最优的节点就会瘫痪，所有节点都没法查询到所需的资作为索引节点来保存和维护整个网络中可以

p2p的建议

p2p的建议P2P（Peer-to-Peer）是指点对点网络通信模型，每个节点既是客户端又是服务器，可以彼此直接连接并共享资源。

P2P网络具有分散式的特点，能够减少服务器的负担和提高网络传输效率。

以下是关于P2P网络的建议：1. 加强安全性：P2P网络由于分散特点，容易受到恶意攻击。

因此，应采取一系列安全措施来保护网络的安全性，例如使用加密算法保护数据传输，设置访问权限，限制对网络资源的访问等。

2. 提高稳定性：P2P网络中的每个节点都可以是客户端和服务器，每个节点的退出或故障都可能对整个网络造成影响。

为了提高网络的稳定性，应采取一些措施，如增加冗余节点，定期监测节点的状态，及时更新并修复故障节点等。

3. 优化搜索算法：在P2P网络中，节点能够共享资源，但如何高效地找到所需资源是一个挑战。

为了提高搜索效率，可以采用一些搜索算法，如DHT（分布式哈希表）、Kademlia等。

这些算法能够快速定位所需资源，并减少不必要的网络通信。

4. 加强版权保护：P2P网络的兴起给版权保护带来了新的挑战。

为了保护版权，可以采取一些技术手段，如加密传输、数字水印等。

此外，还可以加强法律法规的制定和执行，加大对侵权行为的打击力度。

5. 提供激励机制：在P2P网络中，节点之间共享资源，但节点之间没有直接经济利益关系。

为了激励节点主动贡献资源，可以设计有效的激励机制，例如提供代币奖励、建立信誉体系等。

6. 加强合作与交流：P2P网络的建设需要集中力量和资源进行，而不仅仅是个人或少数团队的努力。

因此，应加强各方之间的合作与交流，共同推动P2P网络的发展。

可以通过建立行业组织、开展技术研讨会等方式来促进合作与交流。

7. 提高用户体验：P2P网络在分享资源方面具有很大的优势，但在用户体验方面还存在一些问题，如下载速度慢、文件完整性难以保证等。

因此，应重视用户体验，不断提高网络的性能和稳定性，并针对用户需求进行适当的优化。

总之，P2P网络的建设是一个复杂而重要的任务，需要综合考虑安全性、稳定性、搜索效率、版权保护、激励机制等因素。

p2p协议是什么

p2p协议是什么P2P协议是什么。

P2P（Peer to Peer）是一种点对点的网络通信模型，它允许在网络中的各个节点之间直接交换数据、资源和服务，而无需经过中心化的服务器。

P2P协议的出现，极大地改变了传统的客户端-服务器模式，为用户提供了更加灵活、高效和安全的网络通信方式。

P2P协议的核心思想是去中心化，它将网络中的每个节点都视为一个平等的主体，每个节点既可以作为数据的提供者，也可以作为数据的请求者。

这种对等的通信模式，使得P2P网络具有了更高的可靠性和可扩展性，同时也减少了对中心化服务器的依赖。

P2P协议的工作原理是通过建立节点之间的直接连接，实现数据的传输和共享。

在P2P网络中，每个节点都可以充当客户端和服务器，它既可以向其他节点请求数据，也可以向其他节点提供自己的数据。

这种去中心化的通信方式，使得P2P网络具有了更好的抗攻击性和故障恢复能力。

P2P协议的应用场景非常广泛，它被广泛应用于文件共享、在线视频、实时通信等领域。

在文件共享领域，P2P协议可以实现大规模文件的分发和共享，极大地提高了文件传输的效率和速度。

在在线视频领域，P2P协议可以实现实时的视频流传输，减少了对服务器带宽的依赖，降低了成本。

在实时通信领域，P2P协议可以实现点对点的语音和视频通话，提高了通信的质量和稳定性。

然而，P2P协议也面临着一些挑战和问题。

由于P2P网络的去中心化特性，使得它更容易受到安全攻击和恶意行为的影响。

此外，P2P网络的性能和稳定性也受到节点数量和网络拓扑结构的影响，需要更加精细的设计和管理。

总的来说，P2P协议作为一种新型的网络通信模式，具有很大的发展潜力和广阔的应用前景。

随着互联网技术的不断发展和进步，P2P协议将会在更多的领域得到应用，并为人们的生活和工作带来更多的便利和效益。

一种基于用户行为的P2P模型

２ＳｈｏｆｎｏｍａｉｎＳｉｎｅａｄＥｇｎｅｉｇＸｉｉｎｉｅｓｙＵｒｍｑ８０４，ｈｎ）．ｃｏｌｆｒｔｃｅｃｎｉｅｒ，ｎａｇＵｎｖｒｉ，ｕｉ３０６ＣｉａｏＩｏｎｎｊｔ
｜ｂｔａｔｎｒｅｔｓｄｅｎｒｔｎｅｅｎｕｒｅａｉｄｅｒｏｅｒ２）ｌｓａｎｓｍｓｔｓａｅｐｐｓｍｔｍｔａＡｓｃ］ＩｏｒｏｔｙｈｔａｉｔｅｓｈｖｒｎｅｔＰｅＰＰｆｅｈｒｇｙｔ，ｉｐｐｒｒｏｅａａｅａｃｌｒｄｕｔｉｅｃｏｂｗｅｂｏａＰ（ｉｉｓｅｈｏｓｈｉ
ｍｏｅ．ｅｃｎｒｂｔｏｓｉｃｕｅｃｎｉｒｎｅｇｉｅｓｒｔｇａｔｒｆｒｅｆｒｔｉｎＰＰｍｏｄｌａｅｎｕｅｅａｉｒ；ｎｌｚｎｇｔｅｉｐｃｓｄ１Ｔｈｏｔｉｕｉｎｎｌｄ：ｏｓｄｅｇｔｕｄｔａｅｙｆｃｏｏｉｓｍｅｉ２ｉｈｈｔｔｅｓｄｏｓｒｂｈｖｏｓａａｙｉｈｂｍａｔｏｕｄｔａｅｙｏｓｒｂｈｖｏｓａｄｓｓｅｐｒｏｍａｃ；ｃｍｐｒｎｈｆｅｔｆｔｒｅｇｉｅｓｒｔｇｅ．Ｓｍｕａｉｎｒｓｌｈｗｈｔｇｉｅｆｇｉｅｓｒｔｇｎｕｅｅａｉｒｎｙｔｍｅｆｒｎｅｏａｉｇｔｅｅｆｃｓｏｅｕｄｔａｅｉｓｉｌｔｏｅｕｔｓｏｔａｕｄｈｓｓａｅｙｃｎｅｆｃｉｅｙｉｒｖｅｐｏａｌｙｏｉｓｏｌａｉｇｇｏｌ，ｎｄｒｄｃｅｎｍｂｒｏｅｒａｎｖｒｌａｃｒｔｔｇａｆｅｔｖｌｍｐｏｅｔｒｂｂｉｔｆｒｔｗｎｏｄｎｏｄｆｅａｅｕｅｔｕｅｆｒｔｉｌｄｏｅａｌｒｆ．ｈｉｆｄｉｈａｔｉ

一种P2P直播系统网络模型研究

一种P2P直播系统网络模型研究摘要：研究了P2P直播系统网络模型，并在此基础上提出一种基于可信节点的半结构化的网络模型（SSPM）。

该模型结合了结构化网络模型中的对相邻节点有序组织和混合式网络模型的快速搜索的优点，利用可信节点良好的时间恒定性和性能稳定性，使该新型模型在实际网络环境下能达到较优的性能。

关键词：P2P网络；SSPM网络模型；可信节点0 引言基于P2P的流媒体服务技术策略利用客户端计算机空闲的资源提供部分服务，通过让客户机缓存一部分信息，充当服务器的部分功能，使网络中的资源和服务分散化。

P2P的网络架构在进行媒体通信时不存在中心节点，节点（Peer）之间是对等的，即每一对节点可以进行对等的通信。

一个对等节点同时充当服务器的角色和客户端的角色，这使得P2P系统内部实现自组织的资源共享，有效地降低了应用成本，提高了系统资源的整体效率。

P2P可以用来进行流媒体通信（如话音、视频或即时消息），也可以传送控制信令、管理信息和其它数据文件。

其具体的应用包括NapsterMP3音乐文件搜索与共享、BitTorrent多点文件下载、PPLive直播、Skype V oIP话音通信、QVOD 和迅雷等。

对P2P流媒体研究的关键技术主要集中在网络拓扑、数据传输和调度以及网络监控等方面。

本文在P2P网络主流模型基础上提出了一种基于可信节点的半结构化P2P网络模型，并对新模型实现方式和重要过程进行详细描述，最后得出结论。

1 P2P网络主流模型概述（1）集中式P2P网络模型。

媒体资源存储在各个对等节点中。

节点登录中央服务器后，节点根据网络流量和延迟等信息选择合适的邻居节点建立直接连接，进行数据传输，数据传输不需要经过中央服务器。

这种网络架构的资源搜索效率较高，但容易遭受直接攻击。

（2）分布式P2P网络模型。

采用无中心结构，每个节点维护一个邻居列表。

使用洪泛式（Flooding）的资源查询机制。

发起资源查询的节点向所有邻居节点发送消息，收到消息的节点除了进行本地查询，即看自己有没有所查询资源外，还把查询进一步转发给自己的所有邻居节点。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ＱｉｎａＮｉｇｎＨｎｄｎｕＹｏｇｏｇＷｕＧｏｉｕｘｎ
（ｅａｏａｏｙｏｏｕｅｅｗｏｋａｄＩｆｒｔｎＩｔｒｔｎｏｎｓｆｄｃｔｎ，ｏｔｅｓＵｉｅｓｙ，ｎｉｇ２０９，ＣｉａＫｙＬｂｒｔｒｆｍｐｔＮｔｒｎｏｍａｉｎｅａｏｆＣｒｎｏｇｉＭｉｉｒｏｕａｏＳｕｈａｔｎｖｒｔＮａｊ１０６ｈｎ）ｔｙＥｉｉｎ（ｃｏｌｆｍｐｔｒｃｅｃｎｎｉｅｒｇｏｔｅｓＵｎｖｒｉ，Ｎｎｉｇ２０９ＣｉａＳｈｏｏＣｏｕｅｉｅａｄＥｇｎｅｎ，Ｓｕａｔｉｅｓｙａｊ１０６，ｈｎ）Ｓｎｉｈｔｎ
Ａｂｓｒｃｔａｔ：ＴｏｉｍｐｒｖｅｒｈｐｒｏｍａｃｎＰ２ｎｅｗｏｋｏｅｓａｃｅｆｒｎｅｉＰｔｒｓ，ａｎｖｌｍｅｈｏａｅｎＭａｋｖｃｉｏｅｔｄｂｓｄｏｒｏｈａｎ
ｉｒｐｅｏｐｒｄｃｎｅｅｔｆｐｅｓＦｉｓｌｓｐｏｏｓｄｔｅｉｔｉｔｒｓｓｏｅｒ．ｒｔｙ，ｂｓｄｏａｔｑｅｅ，ｋｙｒｓａｅｃｕｔｒｄａｄａｅｎｐｓｕｒｓｉｅｗｏｄｌｓｅｅｎｒｉｔｒｓｓｒｌｔｄｔｅｓａｅｂａｎｄ．Ｔｈｎ，ａｓｒｂｈａｉｒｍｏｅｉｓａｌｓｅｕｉＭａｋｖｎｅｅｔｅａｅｏｐｅｒｏｔｉｅｒｅｕｅｅｖｏｄｌｓｅｔｂｉｈｄｓｎｇｒｏｃａｎｔｅｃｉｅｃａｇｓｏｅ ’ ｎｔｒｓｓｏｖｒｔｅ．ＦｎａｌｈｉｏｄｓｒｂｅｔｈｎｅｆｕｓｒＳｉｅｅｔｅｉｈｍｉｌｙ，ｌｉｉｇｐｏｂｂｌｔｓｅｐｏｅｉｔｎｒａｉｉｙｉｍｌｙｄｍｔｒｄｃｓｒＳｉｔｒｓｓｉｈｅｆｔｒ．Ｔｈｒｄｃｉｅｈｏｓｄｏｈｓｍｏｅｓａｓｒｓｎｔｄ．ｏｐｅｉｔｕｅ ’ ｎｅｅｔｎｔｕｕｅｅｐｅｉｔｎｇｍｔｄｂａｅｎｔｉｄｌｉｌｏｐｅｅｅＥｘｒｍｅｔｌｒｓｌｓｄｍｏｔａｅｔｔｔｅｆｒａｃｆｔｅｍｏｅｓｉｆｕｅｅｙｔｅｓｑｅｃｆｐｅｉｎａｅｕｔｅｎｓｒｔｈａｈｅｐｒｏｍｎｅｏｈｄｌｉｎｌｎｃｄｂｈｅｕｎｅｏｑｅｙ．Ｉｃｅｓｎｈｉｅｏｎｅｅｔｓｔｃｎｉｐｏｅｔｅｐｒｏａｃ．Ｔｈｅｏａｃｓａｓｆｕｒｎｒａｉｇｔｅｓｚｆｉｔｒｓｅａｍｒｖｈｅｒｎｅｆｍｅｐｒｒｎｅｉｌｏａ－ｆｍｆｃｅｙｏｓｒｉｇｌｎｔＴｈｓａｐｏａｈｃｎａｈｅｇｉｒｔｎｄｒｖｒｏｓｓｔｎｅｅｒｅｔｄｂｂｅｖｎｅｇｈ．ｉｐｒｃａｃｉｖｅｈｉｈｈｔａｅｕｅａｉｕｅｔｇｓｗｈｎｐｅｓｉｓｏｗｂｉｕｓｐｅｅｅｃ．ｈｏｖｏｒｆｒｎｅＫｅｒ：ｐｅｒｔ — ｅｒｎｔｒｓ；ｕｅｅｖｏｙｗｏｄｓｅ —ｏｐｅｅｗｏｋｓｒｂｈａｉｒ；Ｍａｋｖｃａｎ；ｌｍｉｉｒｂｂｌｙｒｏｈｉｉｔｎｇｐｏａｉｉｔ
第４１卷第４期
２１０１年７月
东南大学学报（自然科学版）
ＪＲＬＯＦＳＵＴＥＴＵＶＥＳＴ（ｔｒｌＳｉｎｅＥｉｏ）ＯＵＮＡＯＨＡＳＮＩＲＩＹＮａｕａｃｃｄｔｎｅｉ
ＶＯ．ＮＯ．１４１４Ｊｙ２１ｕｌ０１
摘要：为了改善ＰＰ网络的搜索性能，出应用马尔可夫链预测用户兴趣集合的方法．２提根据用户
的历史查询行为，对关键词进行聚类，到相关的兴趣类；得应用马尔可夫链，立用户行为模型，建
描述用户兴趣的时序变化；根据极限概率，测用户达到平稳状态时的兴趣集合；出根据模型预给
进行预测的方法．实验表明，型的命中率受查询序列分布的影响较大，加兴趣集合规模可以模增提高模型的性能，型的性能还受到观察长度的影响．模当节点表现出明显的兴趣特征时，户行用
为模型具有较高的预测准确度．关键词：２ＰＰ网络；户行为；尔可夫链；限概率用３３
文献标志码：Ａ
文章编号：１０００（０１０－７６００１— ５５２１）４００－５
Ｕｓｒｂｈｖｏｏｅｏｅｒｈｉｅｒ－－ｅｒｎｔｒｓｅｅａｉｒｍｄｌｆｒｓａｃｎｐｅ－ｏ－ｅｅｗｏｋｔｐ
ｄｉ１．９９ｊｉｎ１０００．０１０．１ｏ：０３６／．ｓ．０１— ５５２１．４００ｓ
ＰＰ网络资源搜索中的用户行为模型２
钱宁胡永东吴国新
（东南大学计算机网络和信息集成教育部重点实验室，京２０９）南１０６（东南大学计算机科学与工程学院，京２０９）南１０６