我需要创建一个文件共享的对等网络(没有中央服务器).

我阅读了很多关于这个主题的信息.要求是确保网络中的每个对等体都保留其他对等体的完整列表以及网络上所有文件的完整列表.

我知道这不是最好的方法,但这是一个要求……另一个(在我看来很奇怪)要求是对等体之间的通信应该用HTTP协议和JSON序列化来实现.

这意味着每个对等体都将充当Web服务器,并且还可以连接到每个其他对等体.

所以我想知道一种从一个对等端向所有其他对象传递消息的好方法,而没有一个对等端直接连接到其他对等端(连接太多).

我一直在寻找一种方法以某种方式将消息路由几个级别,以便流量在某种程度上分布.据我所知,可以连接到网络上的任何对等体,我可以在发送消息之前有效地构建路由,然后告诉一些对等体重新路由它.但是我如何找出最佳路线？如果有一个无法重新路由消息的错误对等体会发生什么？

编辑：如果我没说清楚,我很抱歉.消息应该由网络上的所有对等方接收,而不仅仅是一个目标.

编辑2：您可以将我想要做的事情想象成一个Web服务器网络.他们应该能够分发数据(不是问题的一部分),但是每个人都需要知道网络上可用的资源(哈希表).客户端可以在其中一个服务器上上传内容(与哪个服务器无关).当发生这种情况时,所有其他人都需要知道此更改以更新其哈希表.如果新服务器加入网络,则同样适用.我的问题是如何在没有单个服务器连接到所有其他服务器的情况下传播此消息,这显然会在单个服务器上生成大量流量.

最佳答案 我认为你的问题分为两个部分：

没有中央服务器

如今流行的p2p实体是僵尸网络,它们有C& C服务器,并且也使用HTTP.他们倾向于通过使用某种算法来生成域名来利用DNS.你需要一些东西来播种/引导进程,否则p2p平台将无法启动.进化可以通过传播来完成,也就是说,对等体可以从中心位置获得初始列表,然后建立DHT,因为他们从查询其他对等体中获得更多信息(即获得更多响应).

对于没有中央服务器的p2p网络,您可以进行本地网络扫描或使用zeroconf协议(如SSPD)的实现.此处的限制是您不能超越本地网络.例如,假设您希望在局域网之外进行多播,您将尝试使用哪些IP /范围？

传递所有同伴

无法保证成功,因为您不知道在给定的时间点哪些对等体处于活动状态,并且没有单个对等体具有DHT的完整副本.洪水通常是实现这一目标的方式.您可以采用query flooding策略,但不要期待回复.您可以使用相同的搜索策略,在那里您真正想要答案.如果你想达到只说过去的5个级别,你只需要包含一个带有hash / id的计数器,对等体在传播消息之前递减,并在计数器达到0时停止.

这个项目的一大障碍是NAT.因此,不仅对等方需要彼此了解外部IP和端口.如果你在局域网内,这不是什么大问题.