东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

对等网络中基于节点相似性的改进破圈搜索算法

ISSN号：2095-347X
期刊名称：网络新媒体技术
时间：2012
页码：1-7
分类：TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
作者机构：[1]中国科学院研究生院数学科学学院,北京100049, [2]上海文广互动电视有限公司,上海200072
相关基金：本文得到国家高技术研究发展计划（863）资助课题（NO：2008AA01A317）,下一代网络与业务国家试验床（上海）研究与应用项目一互动高清电视研制和应用示范（NO：08DZ1500108）,国家自然科学基金（NO：71171189,NO：10831006,NO：10671024）,中国科学院知识创新项目（NO.1,jcx-yw-s7）的资助.
相关项目：突发事件下通信网络可靠性及资源配置应急策略

关键词：对等网络, 相似性, 搜索, 破圈算法, P2P network, similarity of content, retrieval, algorithm based on breaking routing loop

中文摘要：

对等网络中资源搜索算法的研究是近十几年的一个研究热点。当前无结构对等网中的搜索算法很多是基于泛洪算法的改进，这些算法在网络中查全率和查准率都比较高，但由于在搜索过程中产生大量的冗余信息导致对等网的扩展性很差，不能满足大范围组网的要求。本文提出一种对等网中基于稳定性和相似性的改进破圈路由搜索算法，在此算法中，如果节点在路由中发现与另外几个节点形成一个圈，则节点根据与圈中邻居节点之间的稳定性和内容相似性等因素选择其中的一个邻居节点转发信息。在这种破圈法构造的拓扑结构中采用泛洪协议去搜索资源，转发信息数将从指数级增长有效地减少到常数值，并且资源搜索成功率始终在一个稳定的范围。仿真实验表明所提算法在保证一定搜索成功率的前提下大大减少了搜索中产生的冗余信息。

英文摘要：

The resource location on the P2P network is a basic issue of its realization. Many algorithms have pay attention on the P2P re- trieval and some of them have made contributions on the reduction of redundant transmitting messages. In our paper, we give a retrieval algorithm based on breaking loop in the routing. In this algorithm, if a node finds a loop of route on the overlay, it should only choose one of the neighbors in this loop to transmit the query by calculating the similarity between it and neighbors. We construct the topology by this algorithm and then apply the flooding to retrieve the resource. Intuitively, the increment of transmitting query numbers will decrease greatly. The results of simulations show that our algorithm indeed can significantly reduce the redundant retrieval messages. The number of transmitting messages is constant in contrast to others that the increment is exponential. Meanwhile, we get an acceptable retrieval per- formance.

同期刊论文项目