language-agnostic - 在对等网络中维护网络完整性

Question

我正在寻找有关如何在动态对等网络中维护网络完整性的技术、算法等信息。欢迎实际实现、学术论文和该类别中的任何其他内容。

想象一个完全基于点对点的网络，其中每个节点只连接到 x 个其他节点。在没有所有节点的完整列表的情况下，每个节点都负责维护与网络的连接。节点动态地下降和上升，这意味着每个节点需要询问它的邻居(以及它们的邻居？)以便新节点连接，以保持 x 数量的连接。

网络分段(网络的两半仅由每个网络的一个节点连接 - 如果其中任何一个出现故障，网络将分成两部分)以及如何避免这种情况和有效的路由(距离指标等)是我的主要兴趣，但任何与具有类似描述的网络相关的内容都会很有趣。

我目前正在研究 Chord DHT 协议(protocol)，因为它与我所要求的有些相似。

Answer 1

Netsukuku 项目旨在为基于 wifi 的大型 ad-hoc 网络创建协议(protocol)和软件实现。

From their FAQ : “Netsukuku 项目基于一个非常简单的想法，即利用 wifi 连接的巨大潜力，使无线社区的 PC 充当路由器，并一起处理比 Internet 更大的 ad-hoc 网络。”