计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2012年
9期
139-142
,共4页
Chord%分布式散列表%路由查找
Chord%分佈式散列錶%路由查找
Chord%분포식산렬표%로유사조
Chord路由查找算法是基于DHT散列表的,在可扩展性、稳定性及负载均衡方面有一定优势.鉴于网络中有些节点配置较低,导致Chord性能降低.文中为了改善通过低性能节点的概率,针对Chord本身的单路查找过程,采用起始点的并发式查找定位,通过多路径来定位资源节点,以此达到避免通过性能差的节点的可能,改进性能,减少查询时延.通过实验进行Chord查询时延和查询跳数的性能分析,仿真结果表明,在保持Chord原有健壮性的基础上,改进算法能够有效提高查找效率和降低查找时延.
Chord路由查找算法是基于DHT散列錶的,在可擴展性、穩定性及負載均衡方麵有一定優勢.鑒于網絡中有些節點配置較低,導緻Chord性能降低.文中為瞭改善通過低性能節點的概率,針對Chord本身的單路查找過程,採用起始點的併髮式查找定位,通過多路徑來定位資源節點,以此達到避免通過性能差的節點的可能,改進性能,減少查詢時延.通過實驗進行Chord查詢時延和查詢跳數的性能分析,倣真結果錶明,在保持Chord原有健壯性的基礎上,改進算法能夠有效提高查找效率和降低查找時延.
Chord로유사조산법시기우DHT산렬표적,재가확전성、은정성급부재균형방면유일정우세.감우망락중유사절점배치교저,도치Chord성능강저.문중위료개선통과저성능절점적개솔,침대Chord본신적단로사조과정,채용기시점적병발식사조정위,통과다로경래정위자원절점,이차체도피면통과성능차적절점적가능,개진성능,감소사순시연.통과실험진행Chord사순시연화사순도수적성능분석,방진결과표명,재보지Chord원유건장성적기출상,개진산법능구유효제고사조효솔화강저사조시연.
