基于P2P网络资源发现算法探究.doc

基于P2P网络资源发现算法探究【 摘 要 】 P2P是从传统的旧客户端一服务器的模式中脱离出的一种新型网络体系结构，这种体系结构内的每一台计算机拥有着相同的能力，同时也肩负着同样的责任。P2P技术已经去除了集中式的服务器，让节点间实现直接交换服务和资源。文章基于P2P网络，研究了资源发现算法。 【 关键词 】 P2P；资源发现；算法研究 Based on the P2P Network Resource Discovery Algorithm Yan Xin-hua (Modern education technology center Shangluo College ShanxiShangluo 726000) 【 Abstract 】 P2P is from the previous traditional old client server mode from a new type of network architecture, this architecture within each computer with the same capacity, but also shoulder the responsibility of the same. P2P technology has removed the centralized server node, to realize the direct exchange of services and resources. In this paper, based on the P2P network, studies the resource discovery algorithm. 【 Keywords 】 P2P;resource discovery;algorithm 0 引言 P2P(Peer—to—Peer)技术被称做是Peer计算。因为这类技术能够重构分布式计算系统，所以也被看做是当前网络中最有潜力的技术之一。业界所指的P2P网络即对等网络或是对等计算，但对等网络并没有一个统一的定义，通常是不同的机构对其有不同的解释，每种解释的方式从本质上讲也并不相矛盾，都从各个不同的方面揭示出P2P网络所具备的那些特点。 P2P也是从传统的旧客户端一服务器的模式中脱离出的一种新型网络体系结构，这种体系结构内的每一台计算机拥有着相同的能力，同时也肩负着同样的责任。P2P技术已经去除了集中式的服务器，让节点间实现直接交换服务和资源。本文基于P2P网络，研究了资源发现算法。 1 基于P2P的网络资源模型 笔者在文中建立了基于的P2P网络资源体系结构模型称作P2PGrid模型，采用的分布式结构多层资源管理模型，通过集中式的管理效率以及分布式的资源发现了健壮性所提供的一种行之有效的平衡模式。模型的底层是一个网络资源层，包括了各个类型的服务资源和网络资源，通过资源的类型和功能，来组建不同类型的虚拟组织，每个虚拟组织都对应着一个超级节点；模型的中间层是一个网络安全层，它包括了标志资源信誉的一类安全信息；模型的顶层是一个P2PGrid层，它能将多个SuperPeer根据某个拓扑结构而组成一个更大规模的P2Pgrid。 网络资源层属于地理上的分布，功能也相对更为集中一些，能够在异构的平台上统筹工作中的各类资源。因此可以说是由一系列具有特定功能的网络资源而构成一个虚拟组织，再由SuperPeer来作为一个超级节点实施控制。 如果把多个SuperPeer依据P2P的模式来组成一个更大规模P2PGrid，那么其中的每一个SuperPeer节点都必须具有高度自治性，这样才能实现SuperPeer节点在网络中的动态加入以及退出。P2PGrid层中的每一个SuperPeer都兼有客户和服务器的双重身份。一方面可以作为网络资源的主观提供者，允许自身的资源来执行其它超级节点相应的资源；再者，它又能作为资源的客观消费者，综合运用本地或者其它超级节点中的空闲资源来执行自身的任务。 因为P2P里的每一个节点都是靠自行组织，不具备QoS的质量保证，所以为了增强相应P2PGrid的网络运行安全性，我们在该模型中增加了一个网络安全层。使得一方面实现为SuperPeer来增加一些信誉值(节点之间过去了的经验反馈值)，用来判断所得资源的信誉可靠性，进而建立起了节点之间的安全和信任机制；在另一方面，网格资源内的每一个节点也都自带有身份授权、鉴定以及防火墙的保护功能，使得进一步具有了可靠安全的服务质量，建立起一套保证机制。 当用户想要查找资源时，可以首先通过SuperPeer所管理的虚拟组织中以网络资源的发现机制去查找与之相匹配的资料，如果没能找到，就再利用S