利用有根生成树嵌入的网络拓扑推断

由于高效性，基于有根生成树贪婪嵌入的路由对于具有受限拓扑的动态大规模网络是一种极具前景的方法。朋友对朋友（F2F）覆盖网络作为基于嵌入路由的一个关键应用，旨在通过将消息交换限制在相互信任的节点之间，来防止其参与者向恶意成员暴露。由于嵌入为每个节点分配一个唯一的整数向量来编码其在覆盖网络生成树中的位置，攻击者可以从分配向量的知识中推断网络结构。由于此信息可用于识别参与者，因此需要评估泄露的规模。在这项工作中，我们详细分析了恶意参与者可以从分配向量的知识中推断出哪些信息。此外，我们表明，通过监控数据包轨迹，恶意参与者无法明确推断出未识别参与者节点之间的链接。通过模拟，我们发现向量分配过程对推断的可行性有重大影响。在 F2F 覆盖网络中，与使用子节点枚举索引作为向量元素的流行方法相比，使用随机选择的数字向量进行路由可将发现的个体平均数量降低一个数量级。