小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2006年
8期
1450-1454
,共5页
张浩%金海%聂江武%徐婕%章勤
張浩%金海%聶江武%徐婕%章勤
장호%금해%섭강무%서첩%장근
对等网%Chord%分布式哈希表
對等網%Chord%分佈式哈希錶
대등망%Chord%분포식합희표
在基于分布式哈希表构造的对等网中,关键字的搜索效率一直是一个非常重要的指标.Chord提出在Chord环上构建结构化的分布式哈希表.Chord协议中查找的过程是单一的顺时针方向.Dual-Chord通过对路由表的扩展,使得系统的查找策略可以根据关键字在Chord环上位置离当前节点的远近来确定查找的方向,这样大大的提高了在对等网中的查找效率.同时,Dual-Chord综合考虑了网络延时对查找的影响.在设计中也根据节点间的网络延时来优化查找的性能.实验表明,在对等网中Dual-Chord协议定义的查找算法效率比Chord定义的查找算法要高.
在基于分佈式哈希錶構造的對等網中,關鍵字的搜索效率一直是一箇非常重要的指標.Chord提齣在Chord環上構建結構化的分佈式哈希錶.Chord協議中查找的過程是單一的順時針方嚮.Dual-Chord通過對路由錶的擴展,使得繫統的查找策略可以根據關鍵字在Chord環上位置離噹前節點的遠近來確定查找的方嚮,這樣大大的提高瞭在對等網中的查找效率.同時,Dual-Chord綜閤攷慮瞭網絡延時對查找的影響.在設計中也根據節點間的網絡延時來優化查找的性能.實驗錶明,在對等網中Dual-Chord協議定義的查找算法效率比Chord定義的查找算法要高.
재기우분포식합희표구조적대등망중,관건자적수색효솔일직시일개비상중요적지표.Chord제출재Chord배상구건결구화적분포식합희표.Chord협의중사조적과정시단일적순시침방향.Dual-Chord통과대로유표적확전,사득계통적사조책략가이근거관건자재Chord배상위치리당전절점적원근래학정사조적방향,저양대대적제고료재대등망중적사조효솔.동시,Dual-Chord종합고필료망락연시대사조적영향.재설계중야근거절점간적망락연시래우화사조적성능.실험표명,재대등망중Dual-Chord협의정의적사조산법효솔비Chord정의적사조산법요고.