Goosip协议
去中心化、容错和最终一致性的算法
信息达到同步的最优时间:log(N)。
功能:
节点发现
数据广播
gossip中有三种基本的操作:
- push - A节点将数据(key,value,version)及对应的版本号推送给B节点,B节点更新A中比自己新的数据
- pull - A仅将数据key,version推送给B,B将本地比A新的数据(Key,value,version)推送给A,A更新本地
- push/pull - 与pull类似,只是多了一步,A再将本地比B新的数据推送给B,B更新本地
说到底,gossip服务是处理消息的,每种类型的消息有不同的用途
消息类型
gossip服务使用不同模块处理不同类型的消息。消息类型原型在/protos/message.proto中定义。gossip中传播的消息以GossipMessage形式传递,具体的消息数据存放在GossipMessage中的Content成员中。
节点关系消息
与频道成员身份、关系和存续相关的消息类型。
AliveMessage - alive消息
MembershipRequest - 成员关系请求消息
MembershipResponse -成员关系应答消息
pull机制消息
pull进来的可以是以块数据为内容的消息,也可以是身份数据为内容的消息,下述4种消息中都有一个成员MsgType来表明这个消息中所携带的数据内容。从pull步骤上分为四种:
GossipHello - hello消