拜占庭将军问题算法的动态模拟

作者：用户投稿来源：网络发布时间： 13/05/09

【编者按】：网学网计算机其他语言为您提供拜占庭将军问题算法的动态模拟参考，解决您在拜占庭将军问题算法的动态模拟学习中工作中的难题，参考学习。

客服咨询，网学网竭诚为您服务，本站永久域名：myeducs.cn

1．本毕业设计（论文）课题应达到的目的：

拜占庭帝国就是5～15世纪的东罗马帝国。拜占庭军队有许多分支，驻扎在敌人城外，每一分支由各自的将军指挥。将军们只能靠通讯员进行通讯。在观察了敌人以后，忠诚的将军们必须制订一个统一的行动计划——进攻或撤退。然而，将军中有叛徒，他们不希望忠诚的将军们能达成一致，因而影响统一行动计划的制订与传播。Lamport于1982年发表文章首次提出了上述拜占庭将军问题，并提出了基于口头信息传递和书面信息传递两种解决方案。本项目要求学生能够通过动画模拟演示当任意指定忠诚和叛徒将军个数的时候，整个Lamport算法的运行流程。制作动画（动态演示）的软件可以任选。myeducs.cn

2．本毕业设计（论文）课题任务的内容和要求（包括原始数据、技术要求、工作要求等）：

1. 理解拜占庭将军问题算法原理和过程；

2. 详细分析编程中可能遇到的问题及想出解决办法；

3. 用Java语言做核心程序模拟，并完成算法程序；

4. 使用动画模拟算法的执行流程，提供可交互式的用户演示；

5. 对程序安全性及正确性的调试及维护；

6. 对动态演示的细节进行优化，实现算法细节的良好展示。

毕业设计（论文）任务书

3．对本毕业设计（论文）课题成果的要求〔包括毕业设计论文、图表、实物样品等〕：

毕业论文，程序代码
测试用例及报告

4．主要参考文献：

[1] (美)特尼博姆等著, 辛春生等译. 分布式系统原理与范型[M]. 北京：清华大学出版社，2008.