Chord環的原理和路由表

1.首先是覆蓋網絡的概念 •覆蓋網絡 –在一個含有N個節點的網絡中，將整個網絡看做一個圓環，節點按標識符從小到大順時針組成一個環。對象分配在節點n上，n是從節點標識符大於等於對象標識的節點開始順時針方向遇到的第一個活着的節點。 •Chord 協議的數據定位 –網絡中共可能存在N個節點，ID值0-N。組成一個環， Chord協議規定每個節點一定知道其後繼節點，查找只能是順時針進行。 –Chord爲每

>>阅读原文<<