github地址：
https://github.com/canezk/MIT-6.824/tree/master/src/viewservice
Part A: The Viewservice
mit-6.824 lab2 文档
这个版本实现的是View Service
(仅供学习使用)
系统角色
- View Server (管理集群的节点，控制primary的切换，保证集群只有一个primary，提升idle为backup，提升backup为primary)
- Primary (store server的集群主节点)
- BackUp (可以理解为slave，需要sync -> Primary，最有一个)
- Idle server (只是和VS ping,合适的时候提升为backup)
关于角色切换的说明
vs的存在是为了切换primary，保证primary 挂机之后选择新的primary,有以下情况
1. primary crash然后reboot，ping VS
> (1) primary为当前view的情况，已经被ack了（就是primary在down之前，已
经知道自己就是当前view的primary）
> 这个时候，假如有backup，就promote为新的primary，返回给server;同
时，选择idle队列的一个server为新的backup
> 没有backup，那么集群就挂机，由于idle不为空的话一定为保证有backup，所有假如没有backup，说明集群只有一个节点，不正常服务也是对的
> (2) primary还没有ack当前的view，那么集群必须等到这个primary reboot之后才会正常服务
2. primary ping
> 更新ttl
3. 非backup ping
> 放到idle队列，更新ttl（VS后台需要提供任务，定时清理down掉的idle server）
4. backup ping
> 更新ttl
系统功能
> *内存*kv数据存储
view
> view是集群的当前视图，表明集群哪个节点是Primary,哪个是BackUp
节点状态
- active
- recovering
- down
如果down -> active，需要给primary汇报这个信息（方法使用过特殊的ping参数）
tips
> 1. 集群每个节点需要在固定时间间隔之内ping VS(View Server的简称)
> 2. 只有三种情况可以更新view，也就是view的number递增(详细参考上面的链接)
> 3. 如果primary不能返回ping acknowledges给VS，集群将无法自动恢复 ### 测试
> cd到viewsercice目录，执行*go test*