P2P模式下的资源定位技术探究.pdfVIP

第 11卷 第 3期 太 原 师 范 学 院 学 报 (自然科学版) Vo1．11 No．3 2012年 9月 JOURNALOFTAIYUANNORMALUNIVERSITY (Natura1．ScienceEdition) Sept．2012 P2P模式下的资源定位技术探究 李瑞兴 (福州教育学院 计算机系，福建 福州 350108) [摘要] 在 P2P模 式 的 网络环 境 中，如 何 迅速 的对 节 点 资 源进 行 定位 和 建 立连 4i-，是 网络技 术研 究 的重点之 一 ．针 对 P2P混合 型模 式 的资源 定43-和 搜 索 算 法 中存在 冗余 消息等 问题 ，通 过 算 法分析 ，提 出两种 改进 思路 和方 法 ：一是减 少查询 的 冗余 消 息 ；二 是 查 询 到 的信 ．g-直4t--K送给 起 始 的查询 节 点 ．通 s．~46-真 实验 ，表 明改进后 的算 法 ，减 少 了查询 消息 冗余 和提 高 了搜 索速 度 ． [关键 词] P2P；搜 索算法 ；RVP；Peer定位 (文章 编号 ] 1672—2027(2012)03—0077—05 (中图 分类 号] TP393 [文 献标识 码] A 随着社会信息化的深入 ，网络规模的迅速扩大，在网的主机数 目越来越多，这就使得网内的总资源更加丰 富．c／s架构是一种重要的互联网模式，在该模式下提供信息的角色主要 由网内的诸多Web服务器担任，这样 的模式有一个弊端就是整个 Internet网络都主要靠仅有的服务器节点来提供服务，造成了许多个人主机中的重 要资源不能共享 ，利用率不高．网络中的各个主机节点在 P2P模式中，扮演着服务器和被服务者的双重角色 ，所 有的节点权利和其所处地位都是一样的，这样使得每个节点上的信息资源利用率大大提高_l1]． P2P这种网络模型中的各个节点是对等的关系L2J，具有一样的处理数据和提供服务能力的网络节点会 相互协同，一起承担网络中的任务．在该模式下完成任务是 由分布的主机提供资源和技术，主要任务涉及 ：数 据信息的共享、分布处理和计算、平台信息服务、节点间相互协作和通信等_l3J．如何迅速的对节点资源进行定 位 ，同时能够确定快捷合理的路径 以建立连接是实现 P2P网络技术 的关键所在．由于在分布式的网络中节 点间关系无论在逻辑上还是能力上都是对等的，所 以就削减甚至取消了服务器的作用． 1 P2P网络的基本结构 当前主要有三种 P2P网络结构：分布式 的P2P结构 、集中式的P2P结构和混合式的P2P结构Ⅲ． 1．1 分布式 该模式下的网络中仅仅存在对等的网络节点，中央服务器不再被采用 ，所有网路节点接入网络的方式是 自行接人 ，然后再与相邻 的网络节点进行连接．在这种分布式的P2P模式下，节点间进行资源共享和信息查 询是采用广播的方式 ，这就造成了较大的网络数据流量 ，导致进行节点信息定位和资源搜索 的速度很慢 ，响 应时间也大大加长． 1．2 集 中式 集 中式 的结构采用的算法是快速搜索 ，该算法的主要特性是性能高、弹性高、排队响应所用 的时间较短； 该模式灵活性差，过于依靠中央控制点．如果它出现了故障，服务便会被迫中断．在这种模式中，为网络 中对 等节点提供主要 目录服务 的是与节点互相连接的中央 目录服务器．该模式的工作流程为 ，首先在 目录服务器 上对等节点进行 自身信息的注册 ，要想对其他的节点进行定位或者进行相关信息的查询 ，可以访问目录服务 器获得消息． 1．3 混合式 这种结构是 以上两种结构的综合 ，兼具 了查找快速和中心弱化的特点．在进行资源定位搜索的时候是分 层次进行查找的，这样使得资源的分布情况和它 的存储位置能够迅速地被锁定 ，任务进行排队时间缩短 ，搜 收稿 日期 ：2012—06—28 作者简介 ：~ (1962一)，男 ，福建福州人 ，福州教育学院高级讲师 ，从事计算机网络技术研究 78 太 原 师 范 学 院 学 报 (自然科学版) 第 11卷 索性能得到了很大的改进．响应时间也大大减小 ，网络 自身的性能和弹性得到提高，主要是归功于超级节点