p2p gossip 结构化 非结构化
p2p
P2P中文名字叫对等网络,网络中节点地位一致。
QQ其实不算P2P,因为QQ利用了中央服务器。
Hbase这样的分布式系统,因为有Hmaster节点,也不算是P2P网络;
cassandra 无中心节点,算是P2P网络
eMule 电驴下载软件,无中心节点,算是P2P
1.结构化
路由算法比较精准,使用比如DHT算法等等,属于结构化P2P网络
这种结构下的节点仅知道部分系统节点,根据网络结构来快速路由(找最靠近资源的节点,向最靠近节点查询数据)
2.非结构化
路由算法不精准,使用比如洪泛算法、谣言算法(gossip算法)等等,属于非结构化P2P网络
这种结构下的节点知道系统所有节点,直接到最靠近资源的节点查询数据
gossip算法 交换节点的数据,最终系统中所有节点数据一致,明显这种算法只适用于交换小量的共享数据。在非结构化P2P网络中,利用gossip算法交换节点信息(新增节点、节点死亡、节点信息改变),保证每个节点都有系统中所有节点的拓扑图,实现集群管理功能。