计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2009年
7期
101-103
,共3页
王剑伟%杨忠秀%宋加涛%任小波%俞威英
王劍偉%楊忠秀%宋加濤%任小波%俞威英
왕검위%양충수%송가도%임소파%유위영
连通度%选择%对等网络%搜索算法%Chord算法
連通度%選擇%對等網絡%搜索算法%Chord算法
련통도%선택%대등망락%수색산법%Chord산법
P2P网络普遍采用Chord算法,该算法使用一致性哈希函数为关键字和节点分别分配一个m位的标识符,使关键字较均匀地分配到节点上,以获得一个负载均衡的环形结构.该文在Chord算法中引入连通度选择,根据对节点已收发信息的分析,建立信息连通键值,调整节点关键字序列,减少低效信息的查询与传输.仿真实验证明,改进后的算法具有更低盲点率、更高即效性和搜索能力.
P2P網絡普遍採用Chord算法,該算法使用一緻性哈希函數為關鍵字和節點分彆分配一箇m位的標識符,使關鍵字較均勻地分配到節點上,以穫得一箇負載均衡的環形結構.該文在Chord算法中引入連通度選擇,根據對節點已收髮信息的分析,建立信息連通鍵值,調整節點關鍵字序列,減少低效信息的查詢與傳輸.倣真實驗證明,改進後的算法具有更低盲點率、更高即效性和搜索能力.
P2P망락보편채용Chord산법,해산법사용일치성합희함수위관건자화절점분별분배일개m위적표식부,사관건자교균균지분배도절점상,이획득일개부재균형적배형결구.해문재Chord산법중인입련통도선택,근거대절점이수발신식적분석,건립신식련통건치,조정절점관건자서렬,감소저효신식적사순여전수.방진실험증명,개진후적산법구유경저맹점솔、경고즉효성화수색능력.