CAJ | 학술논문

目前,非结构化的P2P路由算法面临着搜索效率低下的严峻问题,这严重影响了非结构算法的应用领域.提出一种基于关键字聚类的分布式哈希表算法,主要思路是将环状关键字空间分成上下两层,下层(AUT层)负责关键字管理,上层(HUB层)负责节点路由.每个节点用一个随机数值作为它的聚类中心,从过往的路由消息中本地节点将抽取文件关键字和节点聚类中心,以聚类原则将这些数据记录到本地路由表中.除了改进非结构化算法的数据组织无序性,另一个目标是提高搜索效率.于是,上述算法的增强算法利用了small-world理论,在HUB层中加入远距离节点的聚类中心,将确定性聚类转化为概率性聚类,故能保证路由长度为O(log2N).
목전,비결구화적P2P로유산법면림착수색효솔저하적엄준문제,저엄중영향료비결구산법적응용영역.제출일충기우관건자취류적분포식합희표산법,주요사로시장배상관건자공간분성상하량층,하층(AUT층)부책관건자관리,상층(HUB층)부책절점로유.매개절점용일개수궤수치작위타적취류중심,종과왕적로유소식중본지절점장추취문건관건자화절점취류중심,이취류원칙장저사수거기록도본지로유표중.제료개진비결구화산법적수거조직무서성,령일개목표시제고수색효솔.우시,상술산법적증강산법이용료small-world이론,재HUB층중가입원거리절점적취류중심,장학정성취류전화위개솔성취류,고능보증로유장도위O(log2N).