Chord:Chord协议的Ruby实现

弦 这是Chord协议的实现，可在此处找到其描述： : 该实现基于麻省理工学院论文中的伪代码和实现建议，但有一些修改。 从目前的情况来看，节点可以平衡其工作负载与其后继设备。 当前，它通过将其工作量与后继者的负载进行比较来做到这一点。 如果后继程序具有足够大的负载（如Swiftcore :: Chord :: Node＃calculate_allowable_difference方法所确定），则该节点会将其ID以及由此负责的密钥空间向其后继程序推进。 然后，它告诉其后继者为其重新分配位于新键空间中的数据。 通过仅移动到后继节点，而不改变相对位置，更改节点的id / keyspace覆盖范围不会损害弦在任何给定节点中查找数据的能力，并且平衡算法最终将导致节点分布良好，甚至在数据更改以及从弦中添加或删除节点时也是如此。 安装 将此行添加到您的应用程序的Gemfile中： gem