A-A+

占据两个山顶的蓝军与驻扎在这两个山之间的山谷的红军作战。其力量对比是:一个山顶上的蓝军打不过

2022-08-12 10:54:31 问答库 阅读 195 次

问题详情

占据两个山顶的蓝军与驻扎在这两个山之间的山谷的红军作战。其力量对比是:一个山顶上的蓝军打不过红军,但两个山顶的蓝军协同作战则可战胜红军。一个山顶上的蓝军拟于次日正午向红军发起攻击。于是发电给另一山顶上的友军。但通信线路质量已不好,电文出错或丢失的可能性较大。因此要求收到电文的友军必须送回一个确认电文。但此确认电文也可能出错或丢失。试问能否设计出一种协议使得蓝军能够实现协同作战并一定(即100%)取得胜利?


请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:“三军问题”是分布式系统和通信网络都存在的经典问题。该传令兵在去传达进攻命令和返回途中都有可能伤亡或被俘因此蓝军司令员也就有可能无法确定命令是否传到。数据通信中有类似问题发送方发送的数据帧在中途可能丢失因此希望接收方能对是否收到数据帧给予确认然而确认帧也有可能丢失。对这个问题最简单的差错控制方法是停一等ARQ协议。该协议也可用于“三军问题”。司令员派去的传令兵不能在规定的时间内来复命则可以继续派出传令兵。但最终仍然无绝对地把握保证两军同时发起攻击。因此从精确的意义上来说仅有方法以提高的概率保证两军同时进攻但是无法确保绝对的胜利。
本题通过“三军问题”和数据通信问题进行类比,旨在把停一等ARQ工作原理阐述地更加形象化。

考点:山顶,两个