河南大学学报（自然科学版）
河南大學學報（自然科學版）
하남대학학보（자연과학판）
JOURNAL OF HENAN UNIVERSITY(NATURAL SCIENCE)
2008年
3期
301-304,312
,共5页
迭代%递归%Chord%PNS
迭代%遞歸%Chord%PNS
질대%체귀%Chord%PNS
高动态性是P2P系统的一个重要特性,节点可以在任何时间加入和离开系统,频繁地加入和离开行为必然极大地增长DHT系统的维护开销.为了减少这种开销,设计了一个新的迭代加入算法(Iter-Join).Iter-Join适合高动态环境,通过迭代方式利用节点指针表内的指针信息构建节点的指针表,减少了节点加入时造成的开销,使节点能快速加入网络.理论分析表明,Iter-Join在构建加入节点的每项指针时一跳可以得到的概率大于0.66.模拟实验结果表明,Iter-Join极大地减少了节点的加入开销,同时在一定程度上提高了系统的查询性能.
高動態性是P2P繫統的一箇重要特性,節點可以在任何時間加入和離開繫統,頻繁地加入和離開行為必然極大地增長DHT繫統的維護開銷.為瞭減少這種開銷,設計瞭一箇新的迭代加入算法(Iter-Join).Iter-Join適閤高動態環境,通過迭代方式利用節點指針錶內的指針信息構建節點的指針錶,減少瞭節點加入時造成的開銷,使節點能快速加入網絡.理論分析錶明,Iter-Join在構建加入節點的每項指針時一跳可以得到的概率大于0.66.模擬實驗結果錶明,Iter-Join極大地減少瞭節點的加入開銷,同時在一定程度上提高瞭繫統的查詢性能.
고동태성시P2P계통적일개중요특성,절점가이재임하시간가입화리개계통,빈번지가입화리개행위필연겁대지증장DHT계통적유호개소.위료감소저충개소,설계료일개신적질대가입산법(Iter-Join).Iter-Join괄합고동태배경,통과질대방식이용절점지침표내적지침신식구건절점적지침표,감소료절점가입시조성적개소,사절점능쾌속가입망락.이론분석표명,Iter-Join재구건가입절점적매항지침시일도가이득도적개솔대우0.66.모의실험결과표명,Iter-Join겁대지감소료절점적가입개소,동시재일정정도상제고료계통적사순성능.
