Chord环的原理和路由表

1.首先是覆盖网络的概念 •覆盖网络 –在一个含有N个节点的网络中，将整个网络看做一个圆环，节点按标识符从小到大顺时针组成一个环。对象分配在节点n上，n是从节点标识符大于等于对象标识的节点开始顺时针方向遇到的第一个活着的节点。 •Chord 协议的数据定位 –网络中共可能存在N个节点，ID值0-N。组成一个环， Chord协议规定每个节点一定知道其后继节点，查找只能是顺时针进行。 –Chord为每

>>阅读原文<<