1 Star 0 Fork 3

MF / Paxos

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
克隆/下载
贡献代码
同步代码
取消
提示: 由于 Git 不支持空文件夾,创建文件夹后会生成空的 .keep 文件
Loading...
README
BSD-2-Clause

Paxos

介绍

利用Paxos算法实现分布式数据一致性

软件架构

软件架构说明

  1. acceptor 提案接收者,用于接收提案,成功接收提案后发给学习者学习
  2. learner 学习提案接收者的提案,并用于互相传播学习失败的提案
  3. proposal 提案,代表提案对象,包含提案编号和传播的负载数据
  4. proposer 提案提交者,用于提交提案,创建提案并提交给提交者

内容说明

proposer根据acceptor的最大提案编号创建proposal并提交给acceptor。
acceptor接收后校验是否是可接受的提案(编号大于或等于提案最大提案编号)。
若不能接受返回失败的结果,若能接受返回接收成功的结果。
proposer收到acceptor接收成功的结果后,并确认提交此结果。
acceptor收到提案确认的请求后,先将编号提交给learner学习。
learner收到学习请求后会先将提案编号广播给所有learner预览,若预览成功则进行学习并传播给其它learner学习。

使用说明

  1. 请查看测试代码:com.cat.paxos.test.Test.test

参与贡献

  1. Fork 本仓库
  2. 新建 Feat_xxx 分支
  3. 提交代码
  4. 新建 Pull Request

码云特技

  1. 使用 Readme_XXX.md 来支持不同的语言,例如 Readme_en.md, Readme_zh.md
  2. 码云官方博客 blog.gitee.com
  3. 你可以 https://gitee.com/explore 这个地址来了解码云上的优秀开源项目
  4. GVP 全称是码云最有价值开源项目,是码云综合评定出的优秀开源项目
  5. 码云官方提供的使用手册 https://gitee.com/help
  6. 码云封面人物是一档用来展示码云会员风采的栏目 https://gitee.com/gitee-stars/
BSD 2-Clause License Copyright (c) 2019, MF All rights reserved. Redistribution and use in source and binary forms, with or without modification, are permitted provided that the following conditions are met: * Redistributions of source code must retain the above copyright notice, this list of conditions and the following disclaimer. * Redistributions in binary form must reproduce the above copyright notice, this list of conditions and the following disclaimer in the documentation and/or other materials provided with the distribution. THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

简介

利用Paxos算法实现分布式数据一致性 展开 收起
Java
BSD-2-Clause
取消

发行版

暂无发行版

贡献者

全部

近期动态

加载更多
不能加载更多了
Java
1
https://gitee.com/MyBefore/Paxos.git
git@gitee.com:MyBefore/Paxos.git
MyBefore
Paxos
Paxos
master

搜索帮助

53164aa7 5694891 3bd8fe86 5694891