P2P或分布式系统实现

Question

我的工作是实现一个由节点组成的分布式系统(比如p2p节点)，每个节点(比如A、B、C和D)执行某些功能，并且需要为各种操作进行交互，例如同步操作和其他操作，比如15A节点与一组由5B节点组成的节点进行交互，以进入负载最少的节点队列并获得一个令牌号，然后等待C将它们重定向到一个空闲节点D等等。

我有点不知所措，不知该如何设计：

1. 我想到的协议是封装要发送的操作类型和其他内容的结构。另外，这是使用确认机制来完成的，这样我就可以确定对方收到了消息。
2. 如何处理分布式互斥方面，因为我没有中央服务器。我猜每个节点都复制数据，但这听起来有点太昂贵了(更别提愚蠢了)。
3. 在实现p2p系统时遵循的基本设计方法是什么，即如何实现程序，使其在接收时被阻塞，同时还可以发送进一步的更新等，同时从其他人那里获得有关整个系统‘状态’的信息。

另外，我可能需要看/面对的其他问题是什么。如果您能向我介绍一些关于实现p2p和分布式系统的好的在线资源，我也会很感激。

谢谢！！

Answer 1

对一致的散列方案进行一些研究可能是个好主意。一个很好的起点：

• http://www.lexemetech.com/2007/11/consistent-hashing.html

我相信，如果你在“设计点对点”之类的东西上做一些基本的谷歌搜索，你会发现很多东西需要阅读。您还可以查看一些流行的对等应用程序(如Gnutella、BitTorrent等)的设计文档。