RNP2P——一种基于复本网络的非结构化P2P系统

RNP2P—A replica network-based unstructured P2P system

根据非结构化P2P系统中资源分布的特点,提出一种基于复本网络的非结构化P2P系统,即RNP2P.通过查询反馈、主动探测和反向探测三种方式协调复本节点之间的相互感知,构建数据结构存储每种资源的其他复本节点信息,针对每种资源均构成一个复本网络.基于这种复本管理机制,RNP2P平均能够以命中3～5个复本的消息开销获得100%的命中率,其他查询方法均可以和RNP2P有效结合.模拟结果表明RNP2P的查询性能远远高于其他查询方案.当采用k-随机游走进行查询,RNP2P的消息开销为普通非结构化P2P中k-随机游走查询的5%,并且远远低于泛洪查询,RNP2P的查询时延也相应降低.

According to the attributes of resource layout in unstructured P2P system, a replica network-based unstructured P2P system named RNP2 was proposed. The information of replica was coordinated among peers who store the replica by query feedback, active probing and reverse probing. The related data structure was established to keep the pointers of several other replicas. Through this resource management mechanism, the resource locating usually obtains 100% hit rate at the cost of locating only 3 ~ 5 replicas on average. Any query paradigm can incorporate with RNP2P efficiently. The simulations show that the search performance of RNP2P is far higher than that of other paradigms. When k-random walksbased query was adopted, RNP2P needs only 5% message overhead and far below that of flooding query. The query delay of RNP2P is reduced too.