Chord:Chord协议的Ruby实现

时间:2024-05-24 02:33:47
【文件属性】:

文件名称:Chord:Chord协议的Ruby实现

文件大小:21KB

文件格式:ZIP

更新时间:2024-05-24 02:33:47

Ruby

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


【文件预览】:
Chord-master
----README.md(2KB)
----bin()
--------console(330B)
--------chord(89B)
--------setup(115B)
----test()
--------chord_test.rb(5KB)
--------test_helper.rb(123B)
----Gemfile(90B)
----chord.gemspec(1KB)
----Gemfile.lock(242B)
----CODE_OF_CONDUCT.md(1KB)
----LICENSE.txt(1KB)
----lib()
--------chord()
--------chord.rb(2KB)
----Rakefile(198B)

网友评论