分布式概论课程大作业.ppt

分布式概论课程大作业
Gossip系统
陈东
.pku.
目标
使用gossip协议,设计一个电子公告板
系统由服务器端和前端组成
客户端通过前端与服务器进行交互
客户端可以从指定的服务器获取信息
客户端可以提交新信息到指定服务器
体系结构
服务器群
多台服务器组成
按一定规则相互通信
客户端
两部分组成
客户端测试程序
前端
客户端通过前端与服务器通信
要求
设计服务器的拓扑结构
保证客户端看到的消息是符合因果序的
保证客户端不会看到过时消息
服务器的拓扑结构
客户端发送一条消息给指定服务器
该服务器如何将该消息转发给其他服务器?
服务器间的关系如何组织?
环状
树状
其他……
服务器拓扑结构
举例1:环状
接到消息的节点将消息转发给自己的下一个节点
msg
msg
msg
msg
服务器拓扑结构
举例2:树状
接到消息的节点把消息转发给多个邻居节点
msg
msg
msg
msg
服务器拓扑结构
设计时需要注意几个地方
消息由哪台服务器开始,发送到哪几台服务器去?
接受到消息的服务器,是否需要转发消息?转发给其他哪些服务器?
消息是否需要重发?
不同的设计将会带来不同的优缺点
保证消息的因果序
由于消息可能会乱序,因此要求客户端看到的消息必须是符合因果序的
该任务由服务器端完成,只发布符合因果序的消息
例子:
客户端1给服务器1发送了一个主帖A,紧接着又发送一条re A到服务器1。
服务器1给服务器2转发这两条消息,re A顺利到达,但是消息A被延迟了
客户端2从服务器2获取消息,但此时到达服务器2的消息只有re A,此时服务器2不应该把re A发布。客户端2得到的消息应该为空
保证消息的因果序
关于源消息和回复消息
bbs系统
有“主题模式”,即回复消息必须跟在相应的主题下
需要额外的数据结构维持源消息和回复消息的关系
Gossip系统
简单实现,相当于bbs系统中的“普通模式”,不提供“主题模式”。即所有的消息,无论是源消息还是回复消息,都顺序列出
只需要用因果序保证回复消息在源消息之后即可。无需特地维护同主题的源消息与回复消息的关系