P2P原理与实践

1、P2P概述
　　P2P概念：P2P即Peer-to-Peer的缩写，含义为“点对点”或者“端对端”，学术界通常称为“对等计算”是一种以非集中化方式使用分布式资源来完成一些关键任务的系统和应用。P2P与目前网络中占据主导地位的客户/服务器体系架构相对应。它表示分布式计算中各进程之间是一种对等的关系。
　　特点：非中心化，可扩展性，健壮性，高性价比，隐私保护，负载均衡。
　　应用方面：文件共享和下载，多媒体传输，即时通信，协同工作，分布式数据存储，分布式对等计算，P2P搜索引擎。
2、P2P网络分类
　　中心化拓扑结构：网络中资源和服务的索引都存储在中心服务器目录中，而资源和服务本身则存储在网络中的各结点中，各用户需要访问某资源需要先访问中心服务器。
　　全分布式非结构化拓扑结构：没有中心服务器的网络，每个结点既是客户机又是服务器，是真正的对等关系。该结构的系统性能波动较大，但容错性好，支持复杂查询。
　　全分布式结构化拓扑结构：采用分布式散列表（Distributed Hash Table，简称DHT）来组织网络中的各结点，因此该拓扑结构的网络也称为DHT网络。 DHT网络是一个由广域范围大量结点共同维护的庞大散列表，散列表被分割成不连续的块，每个结点被分配一个属于自己的散列块，并成为这个散列块的管理者。
　　半分布式拓扑结构：选择了性能较高的结点作为超级结点，在各个超级结点上存储其他部分结点的信息，检索算法仅在超级结点间转发，超级结点再将查询请求转发给适当的叶子结点。该拓扑结构的网络系统有较好的性能和扩展性、且支持复杂查询、易于管理维护。但对超级结点仍存在一定依赖。
3、典型应用系统
　　 中心化拓扑的典型应用：Napster
　　 全分布式非结构化拓扑的典型应用：Gnutella
　　 全分布式结构化拓扑的典型应用：Chord
　　 半分布式拓扑的典型应用：KaZaA