计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
1期
96-97,100
,共3页
王必晴%钟志水%孟伟东%袁晓勇%王福成
王必晴%鐘誌水%孟偉東%袁曉勇%王福成
왕필청%종지수%맹위동%원효용%왕복성
路由表%S-Chord路由模型%分布式哈希表
路由錶%S-Chord路由模型%分佈式哈希錶
로유표%S-Chord로유모형%분포식합희표
结构化P2P网络Chord的路由表只能覆盖一半标识符空间,只要目标节点落入路由表没有覆盖的半环,就必须通过至少一个中间节点即2跳才能找到,导致其查找效率不高.由此提出一种层次式Chord路由模型--S-Chord,通过构建位于Chord环七的域间转发网,使与发起查找节点不在同一半环内的目标节点有可能只需1跳就能查找到,较好地解决了路由表覆盖面不足的问题.仿真实验表明,S-Chord能够减少平均查找跳数,提高查找效率.
結構化P2P網絡Chord的路由錶隻能覆蓋一半標識符空間,隻要目標節點落入路由錶沒有覆蓋的半環,就必鬚通過至少一箇中間節點即2跳纔能找到,導緻其查找效率不高.由此提齣一種層次式Chord路由模型--S-Chord,通過構建位于Chord環七的域間轉髮網,使與髮起查找節點不在同一半環內的目標節點有可能隻需1跳就能查找到,較好地解決瞭路由錶覆蓋麵不足的問題.倣真實驗錶明,S-Chord能夠減少平均查找跳數,提高查找效率.
결구화P2P망락Chord적로유표지능복개일반표식부공간,지요목표절점락입로유표몰유복개적반배,취필수통과지소일개중간절점즉2도재능조도,도치기사조효솔불고.유차제출일충층차식Chord로유모형--S-Chord,통과구건위우Chord배칠적역간전발망,사여발기사조절점불재동일반배내적목표절점유가능지수1도취능사조도,교호지해결료로유표복개면불족적문제.방진실험표명,S-Chord능구감소평균사조도수,제고사조효솔.
