开发者社区> 问答> 正文

什么是两将军问题?

已解决

什么是两将军问题?

展开
收起
与时俱进的探索者 2022-04-05 16:57:24 735 0
1 条回答
写回答
取消 提交回答
  • 推荐回答

    image.png 两支友军分别由 A l 将军和 A2 将军带领, 两军约定上午 10 点同时攻击山谷中的敌军。正常情况 下, A l 将军派通信兵经过敌 军占领的山谷 通知 A2 将军于上午 10 点进攻敌军(图13中的第 1 步), 然后 A2 将军安排通信兵告知 A l 将军确认信息已经收到 (图13中的第 2 步)。但是 A2 将军还 需要等待 Al 将军的确认信息 , 否则 A2 将军不知道"A 1 将军是否收到 A2 将军的确认信息 (第 2 步的信息)", 所以还需要执行第 3 步 " Al 将军派通信兵 通知 A2 将军, 第 2 步确认已经收到”。 如果没有发 生异常(如通信兵被敌 军俘获), 通过上述 三步的通信, A l 将军和 A2 将军基本达成“ 上午 10 点进攻敌 军” 的计划。但是战线封锁、 路况不好会导致通信 兵传递信息超时, 或者通信兵被俘获/击毙会导致 传递的信 息石沉大海, 因此需要超时 重传机制保障通信正常。通过两将军问题 , 采用固定次数的 消息确认 , 解决通信网络不可 靠时的共识问题 。同时, 也可以解释 TCP /IP 通信中的 三次握手设计 。以上信息摘自《对象存储实战指南-试读》,下载地址:https://developer.aliyun.com/topic/download?id=7997

    2022-04-06 20:13:37
    赞同 展开评论 打赏
来源圈子
更多
收录在圈子:
阿里云开发者社区官方技术圈,用户产品功能发布、用户反馈收集等。
问答排行榜
最热
最新

相关电子书

更多
漏洞与数据的奇点临近 立即下载
低代码开发师(初级)实战教程 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载