基于语义聚类的P2P网络资源查找策略  

A resource search strategy based on semantic clustering in P2P network

作　　者：王振华[1] 熊景川[1] 申德荣[1] 于戈[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110004

出　　处：《中国科技论文在线》2011年第4期256-262,共7页

基　　金：国家自然科学基金资助项目(60973021);中央高校基本科研业务费专项资金资助项目(N100704001);国家高技术研究发展计划(863计划)资助项目(2008AA01Z146)

摘　　要：针对无结构peer-to-peer(P2P)网络中查询请求转发具有盲目性、查询效率较低的问题,提出了一种基于语义聚类的资源查找策略SC-Search。节点首先对本地资源进行聚类,进而在节点间构建相似链接,基于相似链接进行资源查找。在网络结构方面构建了一个双层的覆盖网络。提出一种通过构造语义森林的算法对本地资源进行聚类,然后通过在节点间建立相似链接将网络中包含相似资源的节点聚类,同时对相似链接进行动态优化,使得相似节点集合在物理网络上更接近。查询请求在转发时,结合了定向模式和泛洪模式,并增设了动态TTL机制,进一步提高资源查找的成功率和效率。实验结果表明提出的策略是切实可行的。Aiming at the blindness of query forward and the low efficiency in unstructured peer-to-peer（P2P） network,we present SC-Search,a strategy of resource search based on semantic clustering.The node firstly clusters its local resources,and then constructs similar links among nodes,and utilizes these similar links to process query.With respect to network structure,we build a double-layer overlay.We propose an algorithm of constructing semantic forest to cluster the local resources.We establish similar link between nodes,so as to cluster the nodes with similar resources.Further more,optimizing these similar links dynamically makes the nodes nearer in physical network.When forwarding the query request,we combine the orientation mode and flooding mode,and add a dynamic TTL mechanism,so that the efficiency of resource search is improved further.Finally,the experimental results verify the feasibility of our strategy.

关 键 词：对等网络 资源查找 语义聚类 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]