微计算机信息
微計算機信息
미계산궤신식
CONTROL & AUTOMATION
2010年
15期
132-134
,共3页
对等网络%环%分布式哈希表%路由表结构
對等網絡%環%分佈式哈希錶%路由錶結構
대등망락%배%분포식합희표%로유표결구
在结构化P2P网络中有效快速地定位节点非常重要.Chord是结构化网络中一种比较成功的路由算法.但是Chord的路由表存在着一定的信息冗余,且只能从环的一个方向查询,对于后半环节点信息的查询支持不足,由此导致查询定位的效率不高.基于这种不足.本文提出了一种改进后的Chord路由表结构,将路由表中的冗余信息替换为反向环中部分节点信息,同时在路由表中增加剩余反向环的节点信息,由于利用了原表的冗余项,因此在不至于增加过多路由表项数的情况下实现了路由表的双向查找.仿真实验表明,改进后的路由表结构提高了查询效率.
在結構化P2P網絡中有效快速地定位節點非常重要.Chord是結構化網絡中一種比較成功的路由算法.但是Chord的路由錶存在著一定的信息冗餘,且隻能從環的一箇方嚮查詢,對于後半環節點信息的查詢支持不足,由此導緻查詢定位的效率不高.基于這種不足.本文提齣瞭一種改進後的Chord路由錶結構,將路由錶中的冗餘信息替換為反嚮環中部分節點信息,同時在路由錶中增加剩餘反嚮環的節點信息,由于利用瞭原錶的冗餘項,因此在不至于增加過多路由錶項數的情況下實現瞭路由錶的雙嚮查找.倣真實驗錶明,改進後的路由錶結構提高瞭查詢效率.
재결구화P2P망락중유효쾌속지정위절점비상중요.Chord시결구화망락중일충비교성공적로유산법.단시Chord적로유표존재착일정적신식용여,차지능종배적일개방향사순,대우후반배절점신식적사순지지불족,유차도치사순정위적효솔불고.기우저충불족.본문제출료일충개진후적Chord로유표결구,장로유표중적용여신식체환위반향배중부분절점신식,동시재로유표중증가잉여반향배적절점신식,유우이용료원표적용여항,인차재불지우증가과다로유표항수적정황하실현료로유표적쌍향사조.방진실험표명,개진후적로유표결구제고료사순효솔.
