两将军问题,又被称为两将军悖论.两军问题, 是一个经典的计算机思想实验. 首先, 为避免混淆,我们需要认识到两将军问题虽然与拜占庭将军问题相关,但两者不是一个东西.拜占庭将军问题是一个更通用的两将军问题版本, 通常在分布式系统故障容错.区块链中广泛讨论. 1.双将军问题 两支军队,驻扎在两个山头,准备攻击山谷里的同一伙敌人,两将军只有同时发起进攻才能获胜,两将军通信的的唯一方式是派遣信使通过山谷,山谷处于敌占区. 如果信使被俘获了,那么攻击信息将会丢失. 宏观现象一: 两将军先后派遣信使,交替确…