长春理工大学学报(自然科学版)
長春理工大學學報(自然科學版)
장춘리공대학학보(자연과학판)
JOURNAL OF CHANGCHUN UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION)
2014年
3期
128-131
,共4页
P2P网络%多%负载均衡
P2P網絡%多%負載均衡
P2P망락%다%부재균형
P2P network%multi-keyword%load balancing
在结构化的P2P网络中,传统的资源搜索过程大多采用DHT路由算法进行资源的定位和搜索,但这类网络只能支持单一关键字的精确匹配查询。针对这个问题,本文提出混合式的P2P网络模型,并在此基础上实现了支持多关键字搜索的搜索算法。首先为节点和资源关键字分配唯一的标识符,然后对资源关键字标识符进行拆分操作,并将拆分后的标识符存储到相应的节点上。在搜索过程中,只需根据拆分后的标识符查找相应的节点即可。结果表明,采用这种搜索算法的网络不仅能够支持多关键搜索,同时也能实现网络的负载均衡。
在結構化的P2P網絡中,傳統的資源搜索過程大多採用DHT路由算法進行資源的定位和搜索,但這類網絡隻能支持單一關鍵字的精確匹配查詢。針對這箇問題,本文提齣混閤式的P2P網絡模型,併在此基礎上實現瞭支持多關鍵字搜索的搜索算法。首先為節點和資源關鍵字分配唯一的標識符,然後對資源關鍵字標識符進行拆分操作,併將拆分後的標識符存儲到相應的節點上。在搜索過程中,隻需根據拆分後的標識符查找相應的節點即可。結果錶明,採用這種搜索算法的網絡不僅能夠支持多關鍵搜索,同時也能實現網絡的負載均衡。
재결구화적P2P망락중,전통적자원수색과정대다채용DHT로유산법진행자원적정위화수색,단저류망락지능지지단일관건자적정학필배사순。침대저개문제,본문제출혼합식적P2P망락모형,병재차기출상실현료지지다관건자수색적수색산법。수선위절점화자원관건자분배유일적표식부,연후대자원관건자표식부진행탁분조작,병장탁분후적표식부존저도상응적절점상。재수색과정중,지수근거탁분후적표식부사조상응적절점즉가。결과표명,채용저충수색산법적망락불부능구지지다관건수색,동시야능실현망락적부재균형。
In structured P2P networks, traditional resource search processes are mostly based on DHT routing algo-rithm, such networks can only support the exact matching queries of one single keyword .To solve this problem, in this paper a hybrid P2P network structure is presented;and a algorithm which support multi-keyword search is pro-posed.At first, a unique identifier is allocated for the nodes and the resource keywords, then the resource keywords’ identifier is split and stored in the corresponding nodes.In the search process,the corresponding nodes are searched ac-cording to the split identifiers to find the resources.The results show that not only multiple keywords can be supported but also load balancing is achieved in network by using this search algorithm.