对等网络(P2P)总结整理解析
对等网络(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
工作总结 p2pP2P（点对点）技术是一种直接将数据或资源从一台计算机发送到另一台计算机的技术。
它广泛用于文件共享、音视频传输、即时通信等领域。
在过去的工作中，我参与了一个P2P文件共享项目的开发。
在这个项目中，我们使用P2P技术实现了用户之间的文件共享功能。
以下是我在这个项目中的工作总结：1. 研究P2P技术：在项目开始之前，我花了一些时间学习和了解P2P技术的原理和实现方式。
我查阅了相关的文献资料，并与其他团队成员进行了讨论和知识分享。
这帮助我对P2P技术有了深入的理解，并为项目的实现提供了基础。
2. 设计系统架构：在项目的初期阶段，我作为团队的一员参与了系统架构的设计。
我们根据项目需求和技术特点，确定了系统的整体结构和模块划分。
我负责设计和实现P2P通信模块，包括节点之间的连接和消息传递。
3. 实现文件共享功能：接下来，我着手实现文件共享功能。
我使用了一种基于流式传输的P2P协议，允许用户将文件分成小块，并通过P2P网络进行传输。
我编写了相应的代码，实现文件的切片和传输，并在实验环境中进行了测试和优化。
最终，我们成功实现了高效可靠的文件共享功能。
4. 解决网络和性能问题：在项目的过程中，我遇到了一些网络和性能方面的问题。
例如，某些节点之间的连接不稳定，导致文件传输中断；在高并发情况下，P2P网络的性能下降等。
我分析了这些问题的原因，并采取了相应的措施进行解决。
我修改了P2P协议的一些参数，优化了数据传输的算法，并改进了错误处理机制。
这些改进显著提高了系统的稳定性和性能。
5. 协作与团队合作：除了自己的任务之外，我还与团队其他成员密切合作。
我们经常举行会议，讨论和分享每个人的进展和问题。
我积极参与讨论，并提供帮助和建议。
团队合作的良好氛围和有效的沟通，对项目的进展起到了很大的推动作用。
总体而言，参与这个P2P文件共享项目为我提供了宝贵的经验和技能。
通过这个项目，我不仅深入理解了P2P技术的原理和应用，还学会了解决相关问题的方法和思路。
计算机三级考试知识点：P2P网络
计算机三级考试知识点：P2P网络计算机三级考试知识点：P2P网络导语：p2p对等网络，即对等计算机网络，是一种在对等者(Peer)之间分配任务和工作负载的分布式应用架构，是对等计算模型在应用层形成的一种组网或网络形式。
是计算机三级的重要考点，下面是其知识点，一起来学习下吧：1.什么是P2P网络P2P网络可以简单地定义成通过直接交换来共享计算机资源和服务。
在P2P网络中，成千上万台计算机都处于对等的地位，整个网络不依赖于专用的集中服务器。
每一台计算机都能充当网络服务的请求者，又能对其他计算机的请求作出响应，提供资源和服务。
P2P是Peer to Peer(表示地位、能力上同等、同事或伙伴的意思)的简称。
P2P也可以理解为端对端的意思，或称为对等网。
2.P2P网络的基本结构P2P网络存在4种主要的结构类型。
(1)以Napster为代表的集中目录式服务在这种形式中有一个中心服务器来负责记录共享信息以及回答对这些信息的查询。
利用集中式拓扑结构的P2P系统被称为第一代P2P 系统，其代表软件是Napster和Maze。
(2)以Gnutella为代表的分布式非结构化P2P网络结构这种结构采用随机图的组织方式形成一个松散的网络。
采用分布式非结构化拓扑结构的P2P即时通信软件的代表有Gnutella、Shareaza、Lime Wire和BearShare。
(3)以Pastry、Tapestry、Chord、CAM为代表的分布式结构化P2P网络结构这种结构基于分布式散列表(Distributed Hash Table，DHT)的分布式发现和路由算法。
这类结构的'P2P网络重点研究的是如何有效地查找信息，最新的成果是基于分布式散列表(DHT)的分布式发现和路由算法。
采用这种结构的P2P网络系统有Pastry、Tapestry、Chord和CAN。
(4)以Skype、eDonkey、BitTorent、PPLive为代表的混合式P2P网络结构混合式P2P网络在分布式模式的基础上，结合了集中式和分布式拓扑结构的优点，将用户结点按能力进行分类，使某些结点担任特殊的任务。
p2p对等通信方式的概念 -回复
p2p对等通信方式的概念-回复P2P对等通信方式的概念：构建去中心化网络的传输方式引言：随着互联网的快速发展，人们对于数据传输的需求也日益增加。
而传统的中心化服务器架构虽然功能强大，但仍然存在一些问题，如单点故障、性能瓶颈和易受攻击等。
为了解决这些问题，人们开始探索一种去中心化的通信模式，即P2P对等通信方式。
本文将从对P2P对等通信方式的定义开始，逐步解释其工作原理和优势，以及在不同领域中的应用。
最后，我们还将讨论当前存在的挑战和未来的发展方向。
一、P2P对等通信方式的定义P2P (Peer-to-Peer) 对等通信方式是一种在网络中直接连接两个或多个终端设备，让它们能够以点对点的方式进行数据传输和资源共享的方式。
在这种通信方式中，每个终端设备都既是客户端，又是服务器，即可以发送和接收数据。
二、P2P对等通信方式的工作原理P2P对等通信方式的工作原理可以简单概括为四个步骤：发现、连接、通信和资源共享。
1. 发现：在P2P网络中，每个终端设备都需要通过一种发现机制找到其他设备。
常见的发现机制有基于中心服务器的发现、基于广播的发现和基于DHT (分布式哈希表) 的发现。
2. 连接：一旦发现了其他设备，终端之间就可以建立直接连接。
这种连接可以是点对点的，也可以是多对多的。
3. 通信：一旦连接建立，设备之间可以通过直接交换数据包来进行通信。
这种通信方式可以是对称式的，即每个设备都既是发送方，也是接收方；也可以是非对称式的，即设备之间的角色分工不同。
4. 资源共享：P2P对等通信方式的一个重要特点是可以实现资源共享。
通过直接连接，终端设备可以共享自己的计算、存储和带宽等资源，从而提高整个网络的效率和可扩展性。
三、P2P对等通信方式的优势相比于传统的中心化服务器架构，P2P对等通信方式具有以下几个优势：1. 去中心化：P2P对等通信方式不依赖于中心服务器的存在，每个设备都可以直接与其他设备进行通信和资源共享。
p2p 工作总结
p2p 工作总结P2P工作总结P2P，即点对点（Peer-to-Peer）网络，是一种去中心化的网络结构，具有高度的可扩展性和鲁棒性。
在过去的一年里，我在P2P工作岗位上有了很多收获和成长，现在我将对这一年的工作进行总结。
首先，我在过去的一年中主要负责开发和维护我们公司的P2P 网络。
我们的网络具有很多复杂的功能和模块，我需要通过研究和学习不同的技术来实现它们。
通过这个过程，我深入了解了P2P网络的原理和工作机制，学会了如何设计和实现高效和可靠的P2P系统。
其次，在工作中我也积累了一些实践经验。
我不仅独立完成了一些小型项目，还参与了一些大型项目的开发与调试。
在开发过程中，我积极参与需求分析和设计讨论，与团队成员共同解决问题，提高了我与团队合作的能力。
在调试过程中，我深入了解了系统的架构和流程，学会了快速定位和解决问题。
此外，我还参加了一些与P2P相关的培训和研讨会，与同行交流了我们的经验和挑战。
通过这些交流，我了解了其他公司在P2P领域的研究和发展成果，思考了我们公司的发展方向和策略。
同时，我也对新兴的P2P技术和趋势有了更深入的了解，为公司提供了一些建议和建议。
在这一年的工作中，我遇到了很多困难和挑战。
我们的P2P网络需要处理大量的数据和用户交互，对系统的性能和稳定性有很高的要求。
有时候我需要深入研究和调试代码，寻找潜在的问题并解决它们。
有时候我需要与其他团队合作，共同解决复杂的问题。
通过这些挑战，我不断提高了自己的技能和能力，在面对困难时也变得更加沉着冷静。
总的来说，过去的一年中我在P2P工作岗位上有了很多的收获和成长。
通过开发和维护我们公司的P2P网络，我不仅深入了解了P2P的原理和工作机制，还积累了一些实践经验，并学会了如何解决复杂的问题。
在未来的工作中，我会进一步提高自己的技能和能力，为公司的发展做出更大的贡献。
反p2p_精品文档
反P2P什么是P2P？P2P（Peer-to-Peer）即对等网络，是一种去中心化的计算机网络模式，其中所有参与网络的计算机都被视为对等的节点。
P2P网络的特点是去除了中心服务器，所有节点可以直接相互通信和共享资源。
P2P的优点1.去中心化：P2P网络没有单一的中心服务器，节点之间具有平等的地位，使得网络更加稳定。
2.高效传输：由于P2P允许节点之间直接通信，而不需要经过服务器的中转，因此可以实现更快的数据传输。
3.高可扩展性：P2P网络的节点数量可以动态增加或减少，使网络更具弹性。
4.共享资源：P2P网络的参与者可以共享自己的资源，包括带宽、存储空间、计算能力等。
P2P的风险与挑战尽管P2P网络具有许多优点，但同时也面临着一些风险和挑战。
1. 版权侵权P2P网络常被用作非法共享和分发受版权保护的文件，如电影、音乐、软件等。
这些行为侵犯了知识产权，给版权所有者带来了经济损失。
2. 安全与隐私问题P2P网络存在着安全和隐私问题。
因为P2P网络中的节点可以直接连接和交换数据，恶意节点可能会利用这个特点进行网络攻击、病毒传播等行为。
同时，用户在P2P网络上共享的文件可能会包含个人隐私信息，一旦泄露，将对用户造成不可弥补的损失。
3. 网络质量与稳定性由于P2P网络的节点分布在全球各地，并且网络连通性和带宽各异，导致了网络质量和稳定性的问题。
当网络中某些节点失效或离线时，会影响整个网络的性能。
4. 非法内容过滤由于P2P网络的去中心化特性，并且数据传输是点对点的，因此在P2P网络中过滤非法内容变得困难。
这使得非法内容的传播和分享变得更加容易，给社会治理带来了一定的挑战。
反P2P的措施鉴于P2P网络所面临的风险与挑战，需要采取一系列的措施来反制与限制。
1. 法律法规针对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技术仍然面临一些挑战和缺点，如复杂性、资源浪费和滥用风险。
在未来，随着互联网的发展和应用场景的多样化，P2P技术有望进一步发展和改进，为用户提供更好的网络体验。
同时，我们也需要加强对P2P网络的监管和管理，防止不良行为的发生，保证网络安全和用户权益。
P2P对等网络
经典实例：Gnutella
Gnutella
• Gnutella是一个P2P文件共享系统，它和 Napster最大的区别在于Gnutella是纯P2P 系统，没有中央索引服务器。它采用洪泛 （Flooding）的查询方式。通过设置TTL (Time To Live)的减值来控制搜索消息无限 制的传输。
P2P模式的缺点
• 缺乏管理机制
• 安全性差 由于p2p并发连接的特点，一个拥有众 多用户的p2p网络可能成为黑客的攻击对象，而 且分散式结构的p2p网络有利于木马病毒等破坏 性程序的传播，这将极大的威胁p2p网络的安全
p2p网络结构拓扑模型
p2p网络结构分类
第一代p2p网络
集中式拓扑
第二代p2p网络
c/s和p2p模式比较
自由 平等 互联
c/s模式
C/S 模式的优点
• 信息存贮与管理比较集中规范。互联网上可以公 开访问的信息基本上都保存在服务器上，信息的 储存管理功能较为透明，用户提出访问请求后， 无须再过问其他，服务器则根据一定的规则应答 访问请求。
• 安全性较好。
C／S模式的缺点
• 投资大且维护成本高昂。
全分布式非结构化拓扑 全分布式结构化拓扑
第三代p2p网络
混合式拓扑
第四代p2p网络 当前正在发展。。。
基于中央控制的集中式p2p网络
中央目录服 务器存储的 是对等结点 的信息资源 的目录索引 信息。
经典实例：Napster
Napster工作原理
集中式p2p网络的优缺点
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
对等网络(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、容错性:取决于服务器的故障概率(实际网络中,由于成本原因,可用性较低。
4、自适应:靠服务器监控实现自组织与自适应,只要服务器正常工作即可有效维护网络和结点信息。
5、匿名性:一般不提供,但支持6、增强机制:BT的文件分片、双向传输、防范攻击三、第二代无结构P2P网络(一主要代表1、Gnutella:纯分布式无结构P2P网络2、KaZaA:基于超节点的无结构P2P网络3、eDonkey/eMule:分块下载的双层无结构P2P网络4、Freenet:自由、安全、匿名的无结构P2P网络(二第二代P2P网络的特点1、覆盖网拓扑结构无结构,指覆盖网没有固定、严格的拓扑结构,而是一个随机生成、松散组织的普通图,但总是符合某种模型。
1小世界模型:20世纪60年代美国科学家的实验,任何一个美国人通过5-6层关系就能找到自己想找的人,小世界现象。
1998年,Watts和Srogatz引入Small-world model,指任意两个网络结点间的距离一般很短,并且对每个结点而言,其邻居结点相识(互相连接的概率很高,所以结点集群现象明显。
2幂律模型:1999年,多位网络技术研究者指出很多实际网络如Internet的拓扑结构符合幂律模型(power-law model,即网络中拥有连接数L的结点占网络结点总数的份额正比于L-a,a是取决于网络本身的常数因子,因此网络中大多数结点连接数很少,少数结点连接数很多。
3Gnutella、Freenet等无结构P2P网络显然可以认为符合小世界模型;虽然不符合严格的幂律模型,但可以看成是它们与其他模型的合成体,具有面对随机结点失效的高容错性等特征。
2、路由和定位方法Routing、location含义接近,此处路由指消息走过的路径上的每一跳选择,定位看成是由多次路由组成的。
无结构网络没有全局路由表,不可能预先知道要找的数据在哪里,只能随机路由,通常以洪泛法为基础,通过TTL限制搜索半径。
四种典型的P2P随机路由方法:洪泛法、扩展环、随机走、超结点路由。
1洪泛法1绝大多数现存无结构P2P网络实际采用2路由覆盖范围是一个以TTL为半径的圆3不保证找到实际存在的文件2扩展环(expanding ring1试探性的洪泛法2逐步增加TTL,直至查询成功或者达到上限,从而形成一个个环3效率稍高3随机走(random walks1结点收到查询消息时只随机选择一个邻居结点发送该消息,直到数据被找到或TTL 用完2因网络开销仅随跳数增加线性增加,故TTL可以较大3改进方法:带检测的随机走,行者ID4超结点路由(supernode routing1超结点自组织成一个网络,普通结点向其发起查询2可以在超结点网络中采用洪泛法3eDonkey、KaZaA的流行,证明可行性(三优势和缺陷1、优势1网络拓扑简单易实现2容错性、自适应性都好于结构化P2P3可以具有很强的安全性和匿名性4数据复制方案很多2、缺陷1路由效率低2可扩展性差3数据无法准确定位四、第三代结构化P2P网络(一主要代表1、Chord与CFS:简单、精确的环形P2P网络2、CAN:简单、容错的多维空间P2P网络3、Tapestry与OceanStore:广域的超立方体结构P2P网络4、Pastry与PAST:容错的混合式结构P2P网络(二结构化P2P的核心机制1、覆盖网拓扑结构结构化P2P网络最大的特点在于它们都有一个严格的覆盖网拓扑结构,下面是结构化P2P网络的几种主要拓扑结构:1带弦环——Chord、Pastry、Kademlia、Cycloid等1Chord:最纯粹的带弦环,其弦是指数间隔的,下标越大的弦指的越远2Pastry:混合了环形和超立方体3Kademlia:基于异或度量的带弦环4Cycloid:带环的立方体结构2多维空间——CAN所有结点被组织在一个多维笛卡尔空间里,每个结点有自己在空间中的邻居。
3超立方体——Tapestry、Pastry所有结点被组织在一个超立方体中。
4蝴蝶形——Viceroy蝴蝶网中,每个结点有它的“层”,每层的结点通常维护两个下边、一个上边以及两个同层边。
5de Bruijn图——Koorde每个节点有两条出边:一条指向结点2m(mod2b,一条指向结点2m+1(mod2b,b 为ID位数。
6CCC——Cycloid一个d维带环立方体CCC是每个结点被一个包含d个结点的圆环所取代的d 维超立方体,因此,每个结点度为3。
7其它形状(如跳表——SkipNet2、分布式散列表所有的结构化P2P网络都使用分布式散列表(DHT来将结点、数据对象映射到覆盖网中。
为使这种映射唯一、均匀、随机,分布式散列表都使用安全的一致性散列函数,其中最著名、也被大多数P2P系统采用的安全散列函数是SHA-1(安全散列算法,它能产生均匀、随机、与输入无关的160位散列值,并且散列值冲突的概率极小。
3、路由和定位路由和定位的方式通常取决于两个因素:覆盖网拓扑结构和路由表结构。
结构化P2P网络通常都维护一个比较小的路由表,采用分布式、局部性的贪心路由算法,逐步缩小当前结点与目的结点之间的ID差异。
结构化P2P网络主要的路由方式有如下几种:1数值临近路由(chord这里的“数值”通常指结点ID值。
路由过程中每一步,当前都在自己的路由表中选择与目的ID最邻近的结点作为下一跳,因此,路由路径中每一跳结点ID与目的ID的差距会越来越小,直至最接近目的ID的结点为止。
2逐位匹配路由(Tapestry、Pastry基于层次化的路由表,每一步通常都能与目的ID多匹配至少一位,因此逐位匹配路由的效率等价于ID的位数。
3位置临近路由(CAN每个结点的路由表记录自己在多维空间中的邻居,每次选择离目的结点最近的邻居作为下一跳。
4层次路由(Viceroy、SikpNet不少P2P网络将结点组织到多个层次上,路由过程常常先从低层爬到高层,再从高层爬到低层。
5混合式路由(Cycloid4、动态结点算法(自组织、自适应1结点加入几乎所有结构化P2P网络的结点加入算法都大同小异,通常分三步工作:1初始化自己的路由表2告诉其他结点自己的到来,更新它们的路由表3应由新结点N负责的对象索引必须从现存结点移交给N2结点离开旧结点离开结构化P2P网络所要做的工作,可以看成加入时所做工作的逆过程:首先移交对象索引,然后通知其他结点在路由表中删除自己,最后离开网络。
3结点失效结点失效是被动发生的、不可预料的。
结构化P2P对待失效问题主要有两种解决方法: 1按需的:当某个操作发现有结点失效时再做处理2周期性的:每隔一段时间检测一次,如果有失效情况再做修复4Chord采用称为“稳定化”的周期性检测方法来处理失效问题,检测到失效后,先修理后继关系,再修理路由表。
5、容错性与安全性结构化P2P网络的容错性、安全性通常不及无结构P2P网络,因为拓扑结构越严格、定位越准确,维护起来就越复杂,暴露给攻击者的弱点也就越多。
为了提高容错性,结构化P2P网络的设计者多从路由表上做工作,如chord使用“后继列表”来取代单后继。
结构化P2P网络的安全性难以完备,也更复杂。
现有系统都实现了某个方面的安全机制,但通常是很不够的,结构化P2P应用系统CFS通过散列方法来保证数据完整性,同时使用“现时”回馈的方法防止恶意结点伪造ID或虚报IP。
6、局部性1网络局部性:局部性的目的通常在于提高覆盖网与物理网的一致性,从而减少通信时延。
例如,CFS在其chord层加入了服务器选择方法。
2语义局部性:2003年提出的SkipNet网络,基于“跳表”数据结构,提供路由、数据内容两个方面的语义局部性。
(三结构化P2P的增强机制在具有最核心、最基础的部件之后,P2P网络就可以正常工作了,为了构建一个高效率、高可用、高安全的P2P网络,我们就需要去分析P2P网络所追求的性能,发现所存在的问题,研究可采用的方法,设计并实现合理的软件。
这些工作合起来,称为“P2P增强机制”。
1、复制与缓存结构化P2P网络普遍采用“ID邻近复制”,即将数据对象复制到ID邻近的k个结点上。
这有两个原因:①ID邻近的结点能很快找到;②ID邻近的结点往往均匀分布在网络中(物理网,它们同时失效的可能性很小,因此提高了数据可用性。
结构化P2P网络基本上使用“路径缓存”,将数据缓存到查询路径上,原因在于:结构化P2P网络由于对象位置确定、拓扑结构严格,不同结点查询同一对象的定位路径往往会有重叠,并且越接近对象保存的结点,路由重叠的可能性越大。
2、分片传统的分片方法把一个文件分成多个等大小的片,将这些分片分散存储或者分开传输,从而获得并发效果,以提高效率。
结构化P2P应用系统CFS将每个文件分块,而使用DHash 中间层来分布和获取这些分块。