关于松散连接网络中的拜占庭广播

我们考虑在受拜占庭故障影响的多跳异步网络中可靠广播信息的问题。大多数现有方法给出了完美可靠广播（所有正确节点交付真实消息且无其他内容）的条件，但它们要求网络高度连接。最近针对松散连接网络（如网格和环面）提出了一种仅提供概率保证（正确节点以高概率交付真实消息）的方法。然而，该解决方案需要每个节点进行特定的初始化（包括全局知识），这在自组织网络（例如无线传感器网络，尤其是那些易受拜占庭故障影响的网络）中可能难以或无法保证。在本文中，我们提出了一种新的协议，为松散连接网络提供保证，且不需要这种依赖全局知识的初始化。具体而言，我们给出了一种方法来确定在任何执行过程中一组节点是否总是交付真实消息。随后，我们给出了环面网络中完美可靠广播的条件。最后，我们对我们的解决方案进行了实验评估，并确定了在给定的正确广播概率下可以容忍的随机分布拜占庭故障的数量。