云计算与大数据第三章 云存储练习题及答案
发布时间：2022-10-24 11:50:45 所属栏目：云计算 来源：
导读： 基础设施即服务 (IaaS) 被公认为有助于加快上市速度并推动业务敏捷性。当一个公司要求对一个业务问题给出具体的答案时，答案就在一堆混杂的计算中，包括投资和平台运维。
Apache Cloudstack 和 OpenStac
Apache Cloudstack 和 OpenStac
|
基础设施即服务 (IaaS) 被公认为有助于加快上市速度并推动业务敏捷性。当一个公司要求对一个业务问题给出具体的答案时，答案就在一堆混杂的计算中，包括投资和平台运维。 Apache Cloudstack 和 OpenStack 是两个广为人知的云管理平台，可以为您的云基础架构提供有效的抽象层。两者在提供的服务方面是相似的，但从运营的角度来看，它们是非常不同的。 那么，哪一个是您公司的正确选择？让我们从技术和业务的角度来看看它们是如何比较的。 您将在本文中找到什么 1. Apache CloudStack 和 OpenStack 的历史 1.1 Apache CloudStack 今天的 Apache CloudStack 1.2 OpenStack 今天的 OpenStack 2. 架构 2.1 Apache CloudStack 2.2 OpenStack 三、OpenStack与CloudStack的比较 3.1 相似之处 3.2 部署 3.3 管理程序 3.4 跨管理程序支持矩阵 3.5 易用性 3.6 中小企业和企业中 CMP 的选择 4. 如何为您的企业选择合适的云管理平台 历史Apache CloudStack Apache CloudStack 徽标比较Apache CloudStack 最初是在 2008 年作为一个名为 VMOps 的项目开始的。它的名称已更改为 Cloud.com，并于 2010 年 5 月根据 GNU 通用公共许可证 (GPLv3) 向 CloudStack 发布了大部分源代码。2011 年 7 月，Citrix 收购了 Cloud.com，CloudStack 的其余源代码以 GPLv3 的形式发布。 2012 年 4 月，Citrix 将该项目许可为 Apache Software License 2.0 (ASLv2)，并将该项目提交给 Apache 孵化器，并于 2012 年 4 月 16 日被接受。 2012 年 11 月 6 日，CloudStack 4.0.0-incubating 发布，这是加入 ASF 后的第一个稳定版本。2013 年 3 月 20 日，CloudStack 从 Apache Incubator 毕业，成为 ASF 的顶级项目（TLP）。 2016 年 7 月 25 日，在 4.9.0 版本之后，Apache CloudStack 社区宣布了以下类型的版本： 常规：引入新功能和增强功能。这些版本面向尽早需要最新功能并且能够在版本可用时进行升级的用户。 长期支持 (LTS)：以牺牲新功能为代价，关注版本的稳定性和寿命。这些版本面向需要稳定性而不是新功能可用性和/或具有更长升级窗口的用户。 安全性：仅包含 CVE 修复的小版本。这些版本是为所有受影响的用户制作的，并在识别 CVE 时支持常规和 LTS 版本。由于这些版本仅包含 CVE 修复程序云计算管理系统，因此所有用户都应尽快升级到其首选类型（常规或 LTS）的最新安全版本。 今天的 Apache CloudStack Apache CloudStack 目前处于 LTS 版本 4.16.1.0 ，于 2021 年 11 月 16 日发布，并在持续开发中。 今天一些已知的 Apache CloudStack 用户包括 Telia、KDDI、NTT Data、英国电信、Cloud.ca、圣保罗大学、坎皮纳斯州立大学、Globo.com、iKoula、Pcextreme、Ewerk、Arsat 以及更多企业和云建设者。Apache CloudStack 官方网站上提供了更全面的用户列表。所有这些公司都在使用 Apache CloudStack 社区包，而不是供应商分发的包。 OpenStack OpenStack 徽标比较 2010 年 7 月，Rackspace Hosting 和 NASA 宣布了一项名为 OpenStack 的开源云软件计划。 早期代码来自 NASA 的 Nebula 平台以及 Rackspace 的 Cloud Files 平台。这两个平台的所有模块和堆栈都由 NASA Nebula 团队与 Rackspace 合并并作为开源发布。早期代码来自 NASA 的 Nebula 平台以及 Rackspace 的 Cloud Files 平台。2010 年 10 月 21 日，OpenStack Austin（第一个 OpenStack 版本）发布。此次发布涉及将 NASA 的 Nebula 平台重命名为 Op 2011 年，Ubuntu Linux 发行版的开发人员采用了具有不受支持的技术预览的 OpenStack。Ubuntu 的赞助商 Canonical 随后推出了对 OpenStack 云的全面支持，从 OpenStack 的 Cactus 版本开始。 2012 年，Red Hat 宣布了他们的 OpenStack 发行版的预览版，从“Essex”版本开始。在发布另一个预览版之后，Red Hat 于 2013 年 7 月通过“Grizzly”版本引入了对 OpenStack 的商业支持。 2012 年，NASA 退出了 OpenStack 作为积极贡献者，而是做出了使用 Amazon Web Services 为其基于云的服务的战略决策。2013 年 7 月，NASA 发布了一份内部审计报告，称缺乏技术进步和其他因素是该机构退出该项目的积极开发者并转而专注于使用公共云的主要原因。 今天的 OpenStack 一些知名的 OpenStack 用户包括中国移动、T-Mobile、雅虎、爱丁堡大学、GAP、PayPal/EBay、沃尔玛、康卡斯特等。 今天，OpenStack 基金会有 38 个活跃的项目在 Yoga 版本中。 架构Apache CloudStack 【云管理系统】CloudStack 与 OpenStack 比较——选择云管理系统之前需要了解的内容..._人工智能 Apache CloudStack 提供了一种摩擦最小的方法。它是一个将服务器、存储和网络抽象化的单一云管理平台。用户和帐户在逻辑上隔离云资源的域层次结构中隔离，提供多租户云平台。 共有三种不同的 API：OAM&P（操作、管理、维护和供应）API、最终用户 API 和插件 API。最终用户 API 是一个类似 REST 的 API，最终用户和管理员可以通过它控制 CloudStack。有各种客户端绑定，如 Ansible、Terraform 和 Packer，允许调用者快速组合脚本以自动化 CloudStack 中的流程。OAM&P API 用于 CloudStack 组件与 ServerResource 对话，然后将这个 API 转换为硬件资源可以理解的内容。该 API 基于 JSON，可以用任何语言编写并在任何方便的平台上运行。插件 API 允许用户将代码直接插入 CloudStack 部署，以添加或修改 CloudStack 的行为。这是一个 Java API，并且有一组通过该 API 公开的预定义功能。CloudStack 还与 Kubernetes 集成，使用户能够运行混合云工作负载。 由于其集成架构，CloudStack 作为单个产品安装。这简化了部署、操作、维护和升级，显着减少了生产环境中的停机时间。 OpenStack 【云管理系统】CloudStack 与 OpenStack 比较——选择云管理系统之前需要了解的内容..._大数据_02 OpenStack 平台是多个独立项目的集合，旨在协同工作以处理计算、网络、存储、身份和图像服务等核心云计算服务。可以将这些服务组合在一起以向 IaaS 云提供所需的功能。 本质上，OpenStack 是一组用于管理每个云基础设施资源的命令。这些命令允许对资源进行抽象并提供给最终用户。 OpenStack 和 CloudStack 的比较相似之处 虽然 OpenStack 和 CloudStack 可以以不同的方式使用，但它们都有相似之处： OpenStack 基金会的范围导致创建了许多其他项目。下面我们比较需要哪些 OpenStack 项目才能匹配 Apache CloudStack 的功能。 部署 OpenStack 和 CloudStack 在选择部署组件的方式上也有所不同。OpenStack 部署使用 OpenStack 组件来支持每个所需的云功能。该部署将包括许多组件，包括用于主机管理程序管理（计算）的 Nova、用于操作系统模板的 Glance、用于用户界面的 Horizon、用于访客网络的 Newton、用于对象和块存储的 Swift 和 Cinder，以及用于身份的 Keystone。 许多用户在 TrustRadius、GetApp 和 G2Crowd 等评论平台上提供了有关 OpenStack 的反馈。反馈表明，OpenStack 难以部署和故障排除，而且很难获得有经验的人员来支持它。公司还需要命令行技能才能有效地管理它们。 相比之下，Apache CloudStack 有一个可插拔的模型。它包括一个管理组件、一个将虚拟机分配给单个服务器和一个映像存储库的计算组件、网络支持、负载平衡即服务、防火墙、虚拟私有云和复杂 VLAN、身份服务（本地、LDAP 和基于联合的 SAML2 身份）提供商）、VPC 和 Kubernetes。 正如 Tech Times 的 Ernest Hamilton 所说，可以快速启动并运行 CloudStack 测试环境： “CloudStack 是中小型公司的首选平台，因为它具有出色的用户界面和多种有用的功能。这个 CMP 非常直观，所以每个人都可以使用它。安装过程非常简单，您实际上可以在一天内拥有一个功能强大的云。” 有一些改进 OpenStack 部署的举措，但它们不足以赶上平稳运行。此外，为了降低风险，您需要花钱从 IBM、Cannonical 和 Mirantis 等合作伙伴处购买订阅。因此这些供应商彼此不兼容，这也会产生另一个问题：供应商锁定。“是 OpenStack 还是供应商锁定？” AT&T 说。 另一方面，Apache CloudStack 在社区起源主分支树上是稳定的。这完全消除了任何供应商锁定，因为它是所有用户使用的基本代码，为生产操作环境带来信心。 管理程序 OpenStack 和 CloudStack 都支持广泛的管理程序。OpenStack 支持 KVM、VMware ESX/ESXi、Xen（不是 XenServer/XCP-ng）和 Hyper-V。Apache CloudStack 支持 KVM、vSphere、Hyper-V、XCP-ng 和 Citrix XenServer。 跨管理程序支持矩阵 Cross Hypervisor Support Matrix *XENSERVER – There is no reference in the official OpenStack site. ?** – There is no reference in the official OpenStack site. 使用方便 Apache CloudStack 提供单一 UI 来消耗云资源和监控资产使用情况。集中式管理使其日常使用变得简单明了。在单个位置或多个远程位置管理复杂的基础架构时，它提供了操作简单性。相反，OpenStack 不如 CloudStack 好用。 尽管 OpenStack 模块化架构看起来很有吸引力，但要保持其有效运行可能很困难。这是因为平台的复杂性，许多用户在他们的博客和 OpenStack 用户调查中对此发表了评论。 负责云 IT 服务的 Gartner 分析师 Rene Buest 在他的个人博客上做了一个非常有趣的分析，他通过 OpenStack 镜头衡量了复杂性与风险。在分析过程中，他说： “IT 组织试图通过从头开始集成所有组件并始终保持最新状态来自行处理这种复杂性，他们往往将自己暴露在创建自己的、无法管理的云解决方案而不是使用行业的风险中。符合标准。” 在运营方面，Apache CloudStack 可以帮助降低成本。Ikoula 研发总监 Joaquim Dos Santos 对美国商业资讯说： “他们消除了所有供应商锁定，并通过开源确保公司完全控制其基础设施。其他显着的好处是易于管理广泛的基础设施、保证的可靠性和无缝的可扩展性。CloudStack 和 XCP-ng 还为 IKOULA 提供了财务优势，这在其细分市场中极为重要。据他们的团队称，与其他解决方案相比，运行 XCP-ng 和 CloudStack 可以大大降低成本。他们还大大减少了对第三方帮助维护环境的依赖。” 中小型企业和企业中 CMP 的选择 在 Flexera 的 2021 年云状况报告中，750 名全球云决策者被问及有关其技术采用的各种问题。结果表明，CloudStack 和 OpenStack 都很受欢迎，OpenStack 仍然是市场领导者。 然而，该报告也显示出一个有趣的趋势。与 OpenStack 相比，更多人测试了 Apache CloudStack（并计划在生产中使用它）。中小型企业和企业中的趋势是相同的，这似乎表明对 CloudStack 的兴趣越来越大。 【云管理系统】CloudStack 与 OpenStack 比较——选择云管理系统之前需要了解的内容..._人工智能_03 如何为您的企业选择合适的云管理平台 CloudStack 和 OpenStack 都是开源 CMP 领域的领导者，并且都得到了重要的开源开发者社区的支持。虽然 OpenStack 提供了模块化的灵活性以按用户交付服务，但 Apache CloudStack 提供的路径已经以独特的方式考虑了所有 IaaS 云资源。正如许多用户和行业专家所注意到的，OpenStack 需要进行大量定制才能部署到生产环境中，并且需要一个相对较大的团队来长期支持它。相比之下，Apache CloudStack 可以使用其社区提供的基本代码轻松部署和操作，它很简单，并且在推出新服务时显着缩短了上市时间。 要使用 OpenStack 成功管理您的基础架构，您需要一个对平台有深入了解以及开发、架构和操作技能的团队。Apache CloudStack 是一个不需要数十次集成的平台，它涵盖了 IaaS 云的所有方面，并拥有一个常规的运营团队。因此，它可以更轻松地实现产品和服务。在为您做出正确选择时，请务必考虑所有上述事实并制定长期计划。首先关注纯技术方面，并评估哪种技术更适合您的需求和现有能力。然后还要考虑长期的所有业务方面。选择云管理平台，它将为您提供更多的灵活性、易用性，并为您节省时间和精力。 云存储习题 选择题 1、SAN是一种（B）。 A. 存储设备 B. 专为数据存储而设计和构建的存储网络系统 C. 光纤交换机 D. HBA 2、在GFS中，客户端可以并行访问多个（C），提高了系统的整体性能。 A. 客户端 B. 主服务器 C. 数据块服务器 D. 控制节点 3、分布式文件系统的性能要求主要包括（D）。 A. 高效率、高可靠性 B. 高可扩展性、透明性 C. 自治性 D. 以上都是 4、根据不同的存储方法，（B）方式不属于副本部署策略。 A. 路径部署 B. 重建部署 C. 源请求部署 D. 随机部署 5、副本数量的确定与（D）因素有关。 A. 副本属性 B. 系统环境 C. 访问情况 D. 以上都是 6、目前决定副本数量的主要方法不包括（A）。 A. 随机复制 B. 比例复制 C. 方根复制 D. 均匀复制 7、副本删除发生的原因主要包括（D）。 A. 副本的生命周期结束 B. 副本被访问频率低 C. 副本所在节点存储空间不够或处理能力达到极限 D. 以上都是 8、以下不属于静态副本管理策略的优点的是（B）。 A. 复制方案固定 B. 可对文件访问模式和访问节点的范围进行预测 C. 简化后期副本管理的复杂性 D. 结构简单 9、以下不属于集中式副本管理策略的优点的是（A）。 A. 文件副本的数量快速增加 B. 全盘了解整个云存储系统 C. 快速知道任意节点及副本的状态情况 D. 结构简单 10、以下关于分布式副本管理策略描述错误的是（C）。 A. 将整个云存储系统的副本管理分布在各个存储节点上 B. 各个存储节点之间可采用类似心跳机制进行通信 C. 随着文件副本的数量不断增加，其负载会急剧增加 D. 维护存储节点间通信所花费的代价较大 11、Paxos云存储系统中的主要角色不包括（C）。 A. 提议者 B. 决策者 C. 执行者 D. 学习者 12、以下关于S3的数据存储结构描述错误的是（B）。 A. 包含存储桶和存储对象 B. 存储桶是S3中对数据进行排序的唯一方法 C. 每个存储对象都必须存储在一个存储桶中 D. 存储桶的名称唯一 13、S3的性能优势包括（D）。 A. 持久性和可用性 B. 弹性和可扩展性 C. 高数据访问速度和用户接口简单 D. 以上都是 14、云存储系统的网络架构中，主要由（A）承担存储数据文件的任务。 A. 存储节点 B. 控制节点 C. 任务节点 D. 数据节点 15、Paxos算法用于解决分布式系统中的（C）问题。 A. 副本部署 B. 副本数量控制 C. 数据一致性 D. 副本删除 3.2 填空题 1、云存储将网络中大量存储设备通过（集群系统）、（虚拟化技术）或（分布式文件系统）等组织起来。 2、云存储在本质上不仅是一种存储（技术），还是一种（服务）。 3、云存储模型自底向上可划分为（存储层）、（管理调度层）、（应用接口层）和（访问层）。 4、目前的网络存储主要包含（网络连接存储 / NAS）和（存储区域网络/ SAN）这两种类型。 5、目前存在两种数据复制模式分别是（同步复制模式）和（异步复制模式）。 6、在云存储系统中，副本管理机制的主要内容包括（副本部署）、（副本数量控制）、（数据一致性保障）、（副本删除）等机制。 7、随机部署方法中选择整个网络的节点的随机选择法可运用（多哈希函数）和（关联哈希）等方法来实现。 3.3 简答题 1、请描述云存储系统的主要优势。 答： 低成本。用户采用云存储服务，无须自行购置存储软硬件系统，也无须自行运营、维护、灾备恢复等，从而显著降低数据存储的成本。高安全性。专业的云服务提供商提供的数据存储服务，广泛采用数据副本和备份机制，使业务相关数据的存储变得更加安全、可靠；数据在传输过程中也可以得到有效保护，传输更稳定。易扩展。从用户的角度来看，用户无须预测将来对存储空间的需求，可按需动态申请存储空间，云服务提供商一般采用按需计费的存储空间租赁服务政策；从系统的角度来看，云存储系统本身也可动态扩展存储资源池，当新的存储节点添加到系统时，会自动实现资源扩展。丰富接口。目前的商用云存储系统一般都提供了丰富的应用程序接口（API），为用户及应用提供了便捷的开发与运行平台。支持同步。基于云存储平台，用户可以在多台设备（如笔记本电脑、平板电脑、智能手机、智能手表等）之间实现数据、程序、状态的同步，从而为多设备协同提供支持。灾备恢复。网络备份一般是通过专业的数据存储管理软件结合相应的硬件和存储设备来实现的，云存储基于多数据中心平台，云计算数据中心通过互联网将数据副本存储在异地的云计算数据中心中，即搬迁数据异地备份，一旦发生地震、洪水等巨大灾害，也能实现灾备恢复。 2、请简述GFS系统中三类节点。 答： 客户端。客户端是GFS提供给应用程序的访问接口，是一组专用接口，以库文件的形式提供，应用程序可直接调用这些库函数。主服务器。主服务器是GFS的管理节点，在逻辑上只有一个，用于保存系统的元数据，负责整个文件系统的管理。数据块服务器。数据块服务器负责具体的存储工作，数据以文件的形式存储在数据块服务器上，数据块服务器的数目直接决定了GFS系统的规模。GFS将文件按照预设的大小进行分块，每一块称为一个数据块（Chunk），每个数据块都有一个对应的索引号（Index）。 3、与传统的分布式文件系统相比，GFS文件系统根据搜索等应用的特点进行了哪些方面的优化？ 答： 中心化管理模式。GFS采用中心化管理模式对整个文件系统进行管理，简化了设计，降低了实现难度。主服务器管理分布式文件系统中所有的元数据，维护一个命名空间，在系统添加一个新的数据块服务器非常容易，数据块服务器只需要在主服务器上注册即可。当然，中心化管理模式也有一些固有的缺点，如主服务器可能成为整个系统的性能瓶颈等。不缓存数据。缓存机制是提高文件系统性能的重要手段。为了提高文件系统的性能，有必要实现缓存机制。然而，GFS文件系统没有进行缓存，主要是因为Google认为大多数应用程序的读写都是按流的顺序进行的，重复读写的频率不高，不缓存数据对系统的整体性能影响并不大；对于频繁读取的数据，数据块服务器则可利用本地操作系统的文件系统缓存机制来优化性能。基于用户模式。根据应用程序对系统资源和机器指令的使用权限，可以将处理器设置为不同的模式，如内核模式与用户模式，处于不同模式的CPU允许执行的指令集合不一样，这和操作权限密切相关。在内核模式下，CPU既可以执行特权指令，也可以执行非特权指令；在用户模式下，CPU只允许执行非特权指令。GFS的管理与工作进程都运行在用户模式下，单个进程不会影响整个操作系统，从而提升了整个系统的稳定性。 GFS和操作系统在不同的空间运行，尽量采用松耦合，提升了彼此的通用性，便于GFS和内核的单独升级。提供专用API。GFS提供了专用API，API以库文件的形式提供，应用程序通过调用这些API来完成对GFS文件系统的访问。专用API可以根据应用程序的属性为应用程序提供个性化的支持。应用程序通过专用API直接与客户端、主服务器、数据块服务器交互，更为简单、便捷。提供容错机制。GFS中主服务器存储三种类型的GFS元数据，包括命名空间（整个文件系统的目录结构）、数据库和文件名的映射表、数据库副本位置信息。为了防止主服务器完全崩溃导致命名空间等数据的丢失，GFS提供了主服务器的远程实时备份；GFS主要使用副本来实现数据块服务器的容错，多个相同的数据副本分布在不同的数据块服务器上，在写入或修改数据时所有副本都必须成功写入才能视为操作成功。提供系统管理机制。作为分布式文件系统，GFS由相应的系统管理机制支持整个GFS的应用。GFS是一种构建大规模集群之上的文件系统，节点数量众多。这些节点常出现故障，需要集群监控技术来在尽可能短的时间内找到并确定发生故障的节点和原因。当增加一个新的数据块服务器时，GFS支持节点的动态加入和系统扩展。 4、分布式文件系统的透明性主要指哪些方面？ 答： 位置透明性。在具有位置透明性的分布式文件系统中，用户看到的是全局名字空间，用户访问文件不需要知道文件的物理存储位置，在创建文件时，分布式文件系统自动选择合适的存储位置。故障透明性。当部分服务器出现故障、离线或网络不可用时，分布式文件系统必须为用户提供持续的存储服务，让用户不会感知到内部的服务器故障。迁移透明性。在文件和目录的物理存储位置改变时不需要改变名字，甚至在数据迁移过程中，数据仍然是可访问的。副本透明性。分布式文件系统通常在不同节点上保存同一文件的多个副本，用户不必知道文件副本细节，副本的产生、分布和访问都是自动的[17]。并发透明性。具有并发透明性的分布式文件系统能够保证并发的用户文件访问之间不会发生冲突，解决了共享文件的读写一致性问题。 5、请对比分析云存储系统中的集中式副本管理策略和分布式副本管理策略。 答： 集中式副本管理策略。集中式副本管理策略是一种典型的索引节点策略云计算管理系统，在云存储系统中会把所有的文件的元数据信息集中起来，方便管理。其中针对元数据节点的操作包括系统对副本的创建、布局以及副本的放置位置。集中式管理策略的优点是对整个云存储系统有全盘的了解，可以快速知道任意节点及副本的状态情况，但其缺点也非常明显，随着文件副本的数量不断增加，作为独立出来的中心节点，其负载会急剧增加，容易成为云存储系统的性能瓶颈。分布式副本管理策略。分布式副本管理策略将整个云存储系统的副本管理分布在各个存储节点上。各个存储节点之间可采用类似心跳机制进行通信，从而指导相互连接的存储节点之间的信息来协同完成的副本管理。分布式副本管理策略对各个存储节点的性能有一定的要求，虽然没有集中式副本管理策略的性能瓶颈，但是维护存储节点间通信所花费的代价较大，增加了网络的通信成本。 6、数据备份应用于容灾系统时需要考虑的主要问题有哪些？ 答： 备份窗口。备份窗口是指应用程序允许完成数据备份作业的时间。由于数据备份作业会导致主机的性能下降，甚至使服务水平不可接受，因此数据备份作业必须在停机或业务量较小时进行。典型的解决途径包括加快备份速度和实现在线备份等。恢复时间。备份数据的恢复时间直接关系到容忍业务停止服务的最长时间，当备份数据量较大或者备份策略比较复杂时，备份数据往往需要较长的恢复时间。备份间隔。鉴于数据备份作业对主机系统的性能影响，数据备份作业之间的间隔不能太短；然而数据备份作业之间的间隔不能也不能太长，在两次备份之间发生意外，数据的丢失量太大对于一些重要的信息系统是不可接受的。数据的可恢复性。数据备份的目的是数据恢复，但往往由于存储介质失效、人为错误、备份出错等原因，造成备份数据的不可恢复。数据备份的成本。数据备份的本质是用数据冗余来提升系统的稳定性；高频率、高稳定性的数据备份的成本一般也较高。 3.4 解答题 1、假设有一个3军问题，提供以下信息： 1支红军在山谷里扎营，在周围的山坡上驻扎着3支蓝军；红军比任意1支蓝军都要强大；如果1支蓝军单独作战，红军胜；如果2支或以上蓝军同时进攻，蓝军胜；三支蓝军需要同步他们的进攻时间；但他们惟一的通信媒介是派通信兵步行进入山谷，在那里他们可能被俘虏，从而将信息丢失；或者为了避免被俘虏，可能在山谷停留很长时间；每支军队有1个参谋负责提议进攻时间；每支军队也有1个将军批准参谋提出的进攻时间；很明显，1个参谋提出的进攻时间需要获得至少2个将军的批准才有意义； 请回答以下问题： 是否存在一个协议，能够使得蓝军同步他们的进攻时间？根据下图并利用该协议描述两个参谋先后提议的场景。 答： 第一问：可采用Paxos协议。 补充： 参谋和将军需要遵循一些基本的规则： 参谋以两阶段提交（prepare/commit）的方式来发起提议，在prepare阶段需要给出一个编号；在prepare阶段产生冲突，将军以编号大小来裁决，编号大的参谋胜出；参谋在prepare阶段如果收到了将军返回的已接受进攻时间，在commit阶段必须使用这个返回的进攻时间； 第二问： 参谋1发起提议，派通信兵带信给3个将军，内容为（编号1）；3个将军收到参谋1的提议，由于之前还没有保存任何编号，因此把（编号1）保存下来，避免遗忘；同时让通信兵带信回去，内容为（ok）；参谋1收到至少2个将军的回复，再次派通信兵带信给3个将军，内容为（编号1，进攻时间1）；3个将军收到参谋1的时间，把（编号1，进攻时间1）保存下来，避免遗忘；同时让通信兵带信回去，内容为（Accepted）；参谋1收到至少2个将军的（Accepted）内容，确认进攻时间已经被大家接收；参谋2发起提议，派通信兵带信给3个将军，内容为（编号2）；3个将军收到参谋2的提议，由于（编号2）比（编号1）大，因此把（编号2）保存下来，避免遗忘；又由于之前已经接受参谋1的提议，因此让通信兵带信回去，内容为（编号1，进攻时间1）；参谋2收到至少2个将军的回复，由于回复中带来了已接受的参谋1的提议内容，参谋2因此不再提出新的进攻时间，接受参谋1提出的时间； （编辑：PHP编程网 - 襄阳站长网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
站长推荐
浙公网安备 33038102330434号