LION：基于位置信息与兴趣偏好的P2P网络区域划分方法.docVIP

 LION：基于位置信息与兴趣偏好的 P2P 网 络区域划分方法 5 10 15 20 25 30 35 40  摘要：P2P 技术的广泛应用使得构建一个合理的 P2P 覆盖网拓扑结构显得至关重要。针对结 构化 P2P 覆盖网存在不支持语义查询及物理网络与逻辑网络的不匹配性，以及非结构化 P2P 网络存在的伸缩性与有效性问题，本文提出了一种混合式 P2P 覆盖网。该网络基于节点的 位置信息与兴趣偏好对节点进行区域的划分，解决了物理网络及逻辑网络不匹配的问题，并 提供了高效的语义查询机制，有效缩短了资源定位时间。 关键词：P2P 网络；地理位置；兴趣偏好 中图分类号：TP393.0 LION: A P2P Network Division Method based on Location Information and Interest Preference Dong Lihua, Lu Meilian (Institute of Network Technology,Beijing University of Posts and Telecommunications, Beijing 100876) Abstract: Because of wide application of P2P technology, to construct a reasonable P2P overlay network topology structure becomes one very critical thing. Aim at the problems of structured P2P network without semantic query function, mismatching between physical network and logical network, and scalability and efficiency for unstructured P2P network, this paper proposed a kind of hybrid P2P overlay network. This network makes region division based on location information and interest preference for nodes, solve the problem of mismatching between physical network and logical network, and provide efficient semantic query mechanism, effective shorten the resources positioning time. Keywords: P2P Network; Location Information; Interest Preference 0 引言 随着 P2P 技术的广泛应用，构建一个合理的 P2P 覆盖网拓扑结构显得至关重要。当前 关于 P2P 覆盖网的结构主要分为结构化和非结构化[1]。结构化 P2P 覆盖网采用分布式哈希表 提供一种有效的基于精确键值的数据存储与获取方式，该方式具有很好的可扩展性。但该方 法不支持语义化的查找，缺乏适应性与容错性，未考虑物理网络与逻辑网络的不匹配性[2] [3]。 非结构化 P2P 网络的动态适应能力可以满足 P2P 系统中用户需求的变化，通过部署可 靠的网络和通信服务可以有效的减少网络的复杂性和相关开销。但基于泛洪算法引起的大量 查询消息的传输将限制此类网络的可伸缩性和有效性[4] [5]。 针对以上问题，当前有多种关于构建基于超级节点的分层 P2P 覆盖网。朱龙泉等人提 出了分域混合 P2P 资源定位模型，具有类似属性的节点组织成一个域，每个域选举出一个 边界节点构成一个非结构化的 P2P 覆盖网[6]。L.Garces-Erice 等人针对结构化 P2P 网络在资 源定位过程中物理拓扑和逻辑拓扑不匹配所产生的问题，提出了一种基于自治系统的位置感 知的结构化 P2P 覆盖网络[7]。陈宏良提出采用两层的 P2P 网络结构，顶层节点之间用 Chord -1-  方式连接，域内可以采取不同的组织方式来管理[8]。Zhuopeng 等人设计了一个两层的 P2P 网络，顶层网络采用 Chord 组织成结构化 P2P 网络，底层为非结构化网络[9]。ErtaoLv 等人 考虑基于节点的地理位置信息进行分簇，如同一个城市或同一个 ISP 的节点位于同一簇内 45 [10] 。以上方法均考虑采用节点的地理位置信息对节点进行簇的划分，而