分布式四： P2P范型 Chord算法

课前回顾：
1.消息传递泛型 是最基本的分布式系统泛型。
2.客户-服务器范型(简称CS范型) 是网络应用中使用最多一种分布式计算范型。
3. 客户服务器范型里我们使用 IP+端口号机制来确保客户端可以找到服务器端。
4. 消息传递范型常见的基本操作包括 send， receive ，connect， disconnect
5. 在客户/服务器范型中，进程之间的交互遵循 请求-应答 的模式进行通信。

P2P泛型

P2P即 Peer-to-Peer的缩写，含义为“点对 点”或者“端对端”，也称为“对等计算”。
P2P是一种以非集中化方式使用分布式资源 来完成一些关键任务的系统和应用。
（内容索引）：在P2P网络中，资源一般使用内容索引来表示, 内容索引包括key和value两部分,其中key是内容的关键字,value是存放内容的实际位置,因此内容索引也表示为<key, value>对。 关键字可以确定一个内容。
P2P网络特点：
（1）非中心化
（2）可扩展性
（3）健壮性 （自组织）
（4）高性价比
（5）负载均衡

拓扑结构

拓扑结构表明了网络中各个计算单元之间物理或者逻辑的关系 。
（1）如果两个网络的连接结构相同，我们就说它们 的网络拓扑相同；
（2）在定义或比较网络拓扑的时候，一般不考虑网络内部的物理接线、节点间距离等