计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2010年
6期
13-15
,共3页
对等网络%分布式哈希表%抖动%CSP
對等網絡%分佈式哈希錶%抖動%CSP
대등망락%분포식합희표%두동%CSP
因节点加入和离开引起的抖动是增加结构化P2P网络路由表更新代价的主要原因.为了找出影响网络抖动的关键因素,分析了影响抖动的路由方式、邻居选择、节点加入和节点离开以及并行查找等策略因素,发现任意两种DHT网络分别采用的五种策略都至少有两种不同,对两种DHT网络直接进行比较就很难确定哪些策略能更有效地降低抖动.因此,提出在同一网络内用不同的单个策略对网络抖动进行比较和分析的方法,称之为CSP.通过对现有DHT算法进行改进,使用CSP方法对不同的单个策略进行比较,得出以下结论:迭代路由、快速加入和周期性恢复策略和有效的邻居选择算法能更有效地降低网络的抖动.
因節點加入和離開引起的抖動是增加結構化P2P網絡路由錶更新代價的主要原因.為瞭找齣影響網絡抖動的關鍵因素,分析瞭影響抖動的路由方式、鄰居選擇、節點加入和節點離開以及併行查找等策略因素,髮現任意兩種DHT網絡分彆採用的五種策略都至少有兩種不同,對兩種DHT網絡直接進行比較就很難確定哪些策略能更有效地降低抖動.因此,提齣在同一網絡內用不同的單箇策略對網絡抖動進行比較和分析的方法,稱之為CSP.通過對現有DHT算法進行改進,使用CSP方法對不同的單箇策略進行比較,得齣以下結論:迭代路由、快速加入和週期性恢複策略和有效的鄰居選擇算法能更有效地降低網絡的抖動.
인절점가입화리개인기적두동시증가결구화P2P망락로유표경신대개적주요원인.위료조출영향망락두동적관건인소,분석료영향두동적로유방식、린거선택、절점가입화절점리개이급병행사조등책략인소,발현임의량충DHT망락분별채용적오충책략도지소유량충불동,대량충DHT망락직접진행비교취흔난학정나사책략능경유효지강저두동.인차,제출재동일망락내용불동적단개책략대망락두동진행비교화분석적방법,칭지위CSP.통과대현유DHT산법진행개진,사용CSP방법대불동적단개책략진행비교,득출이하결론:질대로유、쾌속가입화주기성회복책략화유효적린거선택산법능경유효지강저망락적두동.
