基于语义的p2p路由算法研究综述  

Survey of Semantic Routing Algorithm in P2P Network

作　　者：张增杰 刘鑫 李晓城 钱松荣 

机构地区：[1]Communication Science and Engineering,Fudan University

出　　处：《微型电脑应用》2011年第7期38-40,70,共4页Microcomputer Applications

摘　　要：路由算法在P2P网路中占有重要的地位,资源的定位、查找均依赖于高效的路由算法。传统的P2P网络采用分布式哈希表来进行路由,是与资源的自然语义内容无关的算法,或者说分布式哈希表破坏了自然语言的语义内容。最近10年以来,语义路由算法在P2P网络中逐渐兴起。随着语义网的提出,本体成为自然语言研究方面的热点。语义覆盖网正是基于本体的知识体系构建的。而随着社交网路的兴起,又提出了语义小世界的概念。LSI、LSH、VSM以及各中聚类算法均在P2P网络的语义路由中得到了广泛的应用。The routing algorithm plays an important role in P2P network, it is the key to search and locate the resource. With the semantic contentindependent of the natural resources, traditional P2P network using a distributed hash table to route the request. Since the last decade, semantic routingalgorithm in P2P network developed gradually. With the developing of the Semantic Web, ontology research in natural language becomes a hot spot. Withthe rise of social networking, This paper also put forward the concept of semantic small world. LSI, LSH, VSM, as well as the clustering algorithm hasbeen widely used in the semantic P2P network routing.

关 键 词：语义覆盖网 语义小世界 LSI LSH 空间向量模型 

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