一种多跳多源代数看门狗

在我们之前的工作“无线网络编码的代数看门狗”中，我们提出了一种新方案，节点可以概率性地检测恶意行为，利用窃听到的消息本地监管其下游邻居；从而提供一个安全的全局“自检网络”。作为该系统的第一个构建模块，我们专注于两跳网络，并提出了一个图形模型来理解节点监管其下游邻居的推理过程，并计算漏检和误检的概率。在本文中，我们将代数看门狗扩展到更一般的网络环境，并提出了一种协议，在该协议中我们可以以分布式方式在编码系统中建立“信任”。我们开发了一个图形模型来检测一般两跳网络内下游存在敌对节点的情况。该图形模型（一种网格图）的结构适用于众所周知的算法，例如维特比算法，这些算法可以计算漏检和误检的概率。以此为基础，我们将我们的方案推广到多跳网络。我们分析表明，只要最小割不被拜占庭对手主导，上游节点就可以监控下游邻居，并以一定概率实现可靠通信。最后，我们提供了初步的仿真结果来支持我们的分析。