计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2007年
17期
123-124,130
,共3页
P2P%Chord%后继%前驱
P2P%Chord%後繼%前驅
P2P%Chord%후계%전구
Chord系统在节点频繁加入或离开网络时,会造成大量的开销.为了降低这种加入开销,该文提出了一种新的加入算法--SPJoin,减少了总的加入开销,使结点能更快速地加入网络.理论分析表明,SPJoin在构造加入节点的每一个finger时,需要通过查询获得finger项的概率小于1/2logN,最坏情况下,加入节点构造finger table的开销为O(logNloglogN)跳.模拟实验结果表明,SPJoin在很大程度上减少了加入开销,基本不影响网络的查询性能.
Chord繫統在節點頻繁加入或離開網絡時,會造成大量的開銷.為瞭降低這種加入開銷,該文提齣瞭一種新的加入算法--SPJoin,減少瞭總的加入開銷,使結點能更快速地加入網絡.理論分析錶明,SPJoin在構造加入節點的每一箇finger時,需要通過查詢穫得finger項的概率小于1/2logN,最壞情況下,加入節點構造finger table的開銷為O(logNloglogN)跳.模擬實驗結果錶明,SPJoin在很大程度上減少瞭加入開銷,基本不影響網絡的查詢性能.
Chord계통재절점빈번가입혹리개망락시,회조성대량적개소.위료강저저충가입개소,해문제출료일충신적가입산법--SPJoin,감소료총적가입개소,사결점능경쾌속지가입망락.이론분석표명,SPJoin재구조가입절점적매일개finger시,수요통과사순획득finger항적개솔소우1/2logN,최배정황하,가입절점구조finger table적개소위O(logNloglogN)도.모의실험결과표명,SPJoin재흔대정도상감소료가입개소,기본불영향망락적사순성능.
