系统仿真学报
繫統倣真學報
계통방진학보
JOURNAL OF SYSTEM SIMULATION
2008年
12期
3305-3308,3313
,共5页
任小金%WANG Guo-an%古志民%GAO Zhi-wei
任小金%WANG Guo-an%古誌民%GAO Zhi-wei
임소금%WANG Guo-an%고지민%GAO Zhi-wei
P2P%Chord%维护开销%仿真
P2P%Chord%維護開銷%倣真
P2P%Chord%유호개소%방진
在P2P系统内每秒钟或许有成百上千个节点加入或离开系统,这种高动态性必然极大的增加DHT-based系统的维护开销,导致这种开销的主要原因是节点构建其路由信息时产生的开销.因此为了降低节点构建路由信息时带来的开销,提出了Chord系统的一种新的加入算法-JoinBP.JoinBP通过利用查询路径上节点的指针表信息来构建加入节点的指针信息,减少了节点在创建指针信息时需要的查询跳数和查询延迟,从而减少了构建finger时产生的开销.理论和模拟试验结果表明,JoinBP很大程度减少了系统的维护开销,同时提高了系统的查询性能.
在P2P繫統內每秒鐘或許有成百上韆箇節點加入或離開繫統,這種高動態性必然極大的增加DHT-based繫統的維護開銷,導緻這種開銷的主要原因是節點構建其路由信息時產生的開銷.因此為瞭降低節點構建路由信息時帶來的開銷,提齣瞭Chord繫統的一種新的加入算法-JoinBP.JoinBP通過利用查詢路徑上節點的指針錶信息來構建加入節點的指針信息,減少瞭節點在創建指針信息時需要的查詢跳數和查詢延遲,從而減少瞭構建finger時產生的開銷.理論和模擬試驗結果錶明,JoinBP很大程度減少瞭繫統的維護開銷,同時提高瞭繫統的查詢性能.
재P2P계통내매초종혹허유성백상천개절점가입혹리개계통,저충고동태성필연겁대적증가DHT-based계통적유호개소,도치저충개소적주요원인시절점구건기로유신식시산생적개소.인차위료강저절점구건로유신식시대래적개소,제출료Chord계통적일충신적가입산법-JoinBP.JoinBP통과이용사순로경상절점적지침표신식래구건가입절점적지침신식,감소료절점재창건지침신식시수요적사순도수화사순연지,종이감소료구건finger시산생적개소.이론화모의시험결과표명,JoinBP흔대정도감소료계통적유호개소,동시제고료계통적사순성능.
