面向用户需求的非结构化P2P资源定位泛洪策略 被引量：7

1

作者 何明 张玉洁 孟祥武 《软件学报》 EI CSCD 北大核心 2015年第3期640-662,共23页

在非结构化P2P网络中,如何对用户所需资源进行快速、准确定位是当前研究的热点问题,也是P2P应用领域面临的核心问题之一.相关的非结构化P2P资源定位算法在查准率、查全率和查询成本上难以同时被优化,这会造成严重的网络带宽负担以及巨... 在非结构化P2P网络中,如何对用户所需资源进行快速、准确定位是当前研究的热点问题,也是P2P应用领域面临的核心问题之一.相关的非结构化P2P资源定位算法在查准率、查全率和查询成本上难以同时被优化,这会造成严重的网络带宽负担以及巨大的索引维护开销.为此,提出一种面向用户需求的非结构化P2P资源定位策略(user requirements resource location strategy,简称U2RLS).该策略的创新点是:在原有非结构化P2P网络资源定位泛洪算法的基础上,融入用户需求、用户偏好、用户兴趣度等因素,首先进行用户资源子网划分;采用带有用户需求信息的泛洪和查询索引机制,对用户所需资源进行精确定位.该策略有效避免了因海量信息引起的网络风暴、信息重叠和资源搜索偏覆盖等问题,从而解决了查询节点盲目使用中继节点的现象.实验结果表明:面向用户需求的非结构化P2P资源定位策略U2RLS以其高搜索成功率、有限网络资源消耗和短查询时间响应等优势,能够显著地提高用户资源定位效率. 展开更多

关键词 用户需求 泛洪算法 资源定位 非结构化p2p网络 BFS&UpF

在线阅读 下载PDF 职称材料

非结构化P2P网络中减少冗余的搜索策略 被引量：5

2

作者 王建勇 龚伏廷 李玉玲 《计算机工程与应用》 CSCD 北大核心 2010年第36期122-125,共4页

在非结构化的P2P网络中,传统的洪泛式搜索造成大量的通信开销,严重制约了网络的可扩展性。根据标准洪泛机制在搜索的不同阶段表现出的不同特性,提出了一种基于TTL的分段搜索策略TTL-Search。TTL-Search把搜索过程分为两个阶段,各个阶段... 在非结构化的P2P网络中,传统的洪泛式搜索造成大量的通信开销,严重制约了网络的可扩展性。根据标准洪泛机制在搜索的不同阶段表现出的不同特性,提出了一种基于TTL的分段搜索策略TTL-Search。TTL-Search把搜索过程分为两个阶段,各个阶段使用不同的策略转发消息。分析和实验结果表明,TTL-Search克服了洪泛搜索盲目性的特点,在一定程度上减少了查询带来的冗余开销,提高了查询成功率,能够高效地应用于非结构化P2P网络。 展开更多

关键词 资源搜索 非结构化p2p网络 洪泛 冗余

在线阅读 下载PDF 职称材料

一种改进的非结构化P2P网络洪泛搜索机制 被引量：3

3

作者 卢苇 周韬 邢薇薇 《西北工业大学学报》 EI CAS CSCD 北大核心 2015年第2期342-350,共9页

非结构化P2P网络使用基于洪泛的查询算法来进行资源搜索。然而,这种搜索机制随着网络节点的增多,网络规模的增大,将产生大量的冗余查询消息,会导致网络流量急剧增加,引起网络拥塞。提出了一种基于转发区间的洪泛搜索机制FIFSM(forwardin... 非结构化P2P网络使用基于洪泛的查询算法来进行资源搜索。然而,这种搜索机制随着网络节点的增多,网络规模的增大,将产生大量的冗余查询消息,会导致网络流量急剧增加,引起网络拥塞。提出了一种基于转发区间的洪泛搜索机制FIFSM(forwarding interval based flooding search mechanism),通过为消息分配不相交的转发区间,使其沿着一棵生成树的结构传播,消除了消息环路,从而避免冗余消息的产生。FIFSM机制采用高效的网络维护策略,能够在动态环境下以较低的开销保证网络的稳定性。实验结果表明,FIFSM机制能够降低洪泛开销,保证资源搜索的高成功率和低延迟,是一种有效的非结构化P2P网络资源搜索机制。 展开更多

关键词 算法 计算机系统 资源优化 故障检测 容错性 网络管理 网络性能 丢包率 对等网络 可靠性分析 稳定性 时延 拓扑结构 非结构化p2p网络 洪泛搜索 转发区间 生成树

在线阅读 下载PDF 职称材料

非结构化P2P僵尸网络鲁棒性分析 被引量：3

4

作者 许晓东 程建国 朱士瑞 《计算机应用》 CSCD 北大核心 2011年第12期3343-3345,共3页

僵尸网络结构的不断改进对网络安全造成了极大的威胁,如何深入研究其结构本身的固有性质对抵御该种攻击方式显得尤为重要。从复杂网络的角度模拟非结构化P2P僵尸网络,通过定义度量标准并应用网络中心化指标分析非结构化P2P僵尸网络面对... 僵尸网络结构的不断改进对网络安全造成了极大的威胁,如何深入研究其结构本身的固有性质对抵御该种攻击方式显得尤为重要。从复杂网络的角度模拟非结构化P2P僵尸网络,通过定义度量标准并应用网络中心化指标分析非结构化P2P僵尸网络面对节点失效时的鲁棒性。实验结果表明,非结构化P2P僵尸网络在面对随机节点失效时其鲁棒性较强,而面对高中心化节点失效时其鲁棒性将会迅速降低。 展开更多

关键词 非结构化p2p僵尸网络 复杂网络 网络中心化 节点失效 鲁棒性

在线阅读 下载PDF 职称材料

非结构化P2P系统Overlay优化技术综述 被引量：17

5

作者 黄宇 金蓓弘 《小型微型计算机系统》 CSCD 北大核心 2008年第2期238-244,共7页

非结构化P2P Overlay网络的结构松散,网络中资源的分布没有明确的限制,这使得非结构化P2P Overlay网络中的资源搜索在很大程度上依赖于通信开销巨大的泛洪法,因而非结构化P2P系统在伸缩性,可用性等方面,存在明显的不足.非结构化P2P Over... 非结构化P2P Overlay网络的结构松散,网络中资源的分布没有明确的限制,这使得非结构化P2P Overlay网络中的资源搜索在很大程度上依赖于通信开销巨大的泛洪法,因而非结构化P2P系统在伸缩性,可用性等方面,存在明显的不足.非结构化P2P Overlay网络的上述特点决定了非结构化P2P Overlay优化技术的重要性.本文分四大类别,对非结构化P2P Overlay优化技术进行了介绍,分析比较了各类方法的优劣以及它们的适用场合,并在此基础上对未来工作进行了展望. 展开更多

关键词 非结构化p2p系统 Overlay优化

在线阅读 下载PDF 职称材料

非结构化P2P覆盖网络通信协议研究 被引量：2

6

作者 姚全珠 李薇 孔伟 《计算机工程与应用》 CSCD 北大核心 2011年第7期99-102,共4页

针对各种基于流言机制的通信协议在构造非结构化P2P覆盖网络中,其适用范围缺乏广泛的实证问题,提出了一个通用的协议框架——基于流言机制的节点采样服务,以执行高效和可靠的节点采样服务。在这种协议框架下通过实验分析了8种通信协议... 针对各种基于流言机制的通信协议在构造非结构化P2P覆盖网络中,其适用范围缺乏广泛的实证问题,提出了一个通用的协议框架——基于流言机制的节点采样服务,以执行高效和可靠的节点采样服务。在这种协议框架下通过实验分析了8种通信协议的差异。实验表明,采用不同的通信协议,所构造的非结构化P2P覆盖网络就表现出多种不同的行为特性,为构造非结构化P2P覆盖网络中选取通信协议提供了重要的参考依据。 展开更多

关键词 流言机制 节点采样服务 通信协议 非结构化p2p覆盖网络

在线阅读 下载PDF 职称材料

基于蚁群算法的非结构化P2P网络资源搜索策略 被引量：4

7

作者 李春秀 刘方爱 《计算机工程与应用》 CSCD 2012年第4期97-99,210,共4页

针对非结构化P2P网络资源搜索算法中冗余消息数过多、搜索效率低等问题,提出一种基于蚁群算法的非结构化P2P网络资源搜索策略,该策略利用蚂蚁信息素的正反馈原理,同时综合考虑邻居节点度和邻居-邻居节点信息,选择下一条邻居节点路径转... 针对非结构化P2P网络资源搜索算法中冗余消息数过多、搜索效率低等问题,提出一种基于蚁群算法的非结构化P2P网络资源搜索策略,该策略利用蚂蚁信息素的正反馈原理,同时综合考虑邻居节点度和邻居-邻居节点信息,选择下一条邻居节点路径转发查询消息,有效地指导资源搜索路径的生成。实验结果表明,该算法在一定程度上减少了大量的冗余查询消息,提高了资源搜索的成功率,是一种有效的非结构化P2P网络资源搜索策略。 展开更多

关键词 非结构化p2p网络 蚁群算法 节点度 信息素

在线阅读 下载PDF 职称材料

基于蚁群算法的非结构化P2P信息检索 被引量：2

8

作者 李绍滋 王挺 周昌乐 《计算机工程与科学》 CSCD 北大核心 2009年第8期99-103,139,共6页

非结构化P2P网络实现简单,是P2P信息共享系统的研究热点,但其存在搜索盲目、检索效率低的不足。针对其存在的问题,本文提出将改进的蚁群算法引入其中,构建了基于蚁群算法的P2P信息检索,使检索总是倾向于有利的方向;同时,有针对性的推荐... 非结构化P2P网络实现简单,是P2P信息共享系统的研究热点,但其存在搜索盲目、检索效率低的不足。针对其存在的问题,本文提出将改进的蚁群算法引入其中,构建了基于蚁群算法的P2P信息检索,使检索总是倾向于有利的方向;同时,有针对性的推荐服务能够减少盲目搜索,进一步提高信息定位效率。仿真结果表明,该系统所采用的信息检索与信息推荐相结合的策略能够有效地提高非结构化P2P信息检索的成功率,降低网络负载。 展开更多

关键词 非结构化p2p 信息检索 信息推荐 移动AGENT

在线阅读 下载PDF 职称材料

一种基于响应追踪的非结构化P2P资源查找机制 被引量：1

9

作者 王淑玲 杨寿保 +1 位作者 王喜妹 武斌 《电子与信息学报》 EI CSCD 北大核心 2011年第8期1937-1942,共6页

为了提高非结构化P2P中资源查找的效率,针对查找请求的关键字重复出现以及资源共享不平均的现象,提出了基于响应追踪的资源查找机制RTRSM(Response Tracing based Resource Searching Mechanism),对请求响应的内容以及响应的来源进行追... 为了提高非结构化P2P中资源查找的效率,针对查找请求的关键字重复出现以及资源共享不平均的现象,提出了基于响应追踪的资源查找机制RTRSM(Response Tracing based Resource Searching Mechanism),对请求响应的内容以及响应的来源进行追踪,并记录历史信息,以此构建提示型资源查找。在查找请求转发阶段,依据查找请求与历史记录的相关程度,自适应地调整转发策略,在保证较高查找成功率的同时,降低查找代价,提高查找效率。仿真实验表明,基于响应追踪的资源查找机制RTRSM可扩展性较好,能以较小的开销扩展到较大规模的系统中去。仿真实验还表明,RTRSM能保证90%以上的查找成功率。与洪泛法相比,RTRSM能减少54.2%的平均消息数,减少56.4%的平均跳数;与SQR(Scalble Query Routing)相比能减少28.9%的平均消息数,减少6.4%的平均跳数。 展开更多

关键词 非结构化p2p网络 响应追踪 资源查找 布鲁姆过滤器 提示型资源查找

在线阅读 下载PDF 职称材料

基于子树间快捷连接的非结构化P2P资源搜索方法

10

作者 吴晓军 陈霁 +1 位作者 房佩 郭海亮 《计算机应用》 CSCD 北大核心 2012年第7期1799-1803,共5页

通过对非结构化P2P网络资源搜索方法的研究,提出了一种P2P覆盖网络。网络采用多路平衡树形拓扑结构,当新节点加入时在其与根节点的各子树间创建仅参与查询消息第一跳转发的快捷连接,搜索过程中利用快捷连接实现查询消息在根的各子树间... 通过对非结构化P2P网络资源搜索方法的研究,提出了一种P2P覆盖网络。网络采用多路平衡树形拓扑结构,当新节点加入时在其与根节点的各子树间创建仅参与查询消息第一跳转发的快捷连接,搜索过程中利用快捷连接实现查询消息在根的各子树间并行转发并且不依赖根节点。仿真比较了所提网络同Gnutella和随机漫步网络的性能,所提网络具有低消息冗余率、高搜索成功率和较低的平均搜索时间复杂度。分析结果表明所提网络在资源搜索方面是高效可行的。 展开更多

关键词 非结构化p2p网络 覆盖网络拓扑 资源搜索 B-TREE 快捷连接

在线阅读 下载PDF 职称材料

EIR:具有超级结点的非结构化P2P中多维数据搜索框架研究

11

作者 曾碧卿 陈志刚 +1 位作者 陈恒法 吴锐珍 《计算机科学》 CSCD 北大核心 2007年第5期59-61,91,共4页

在具有超级结点的非结构化P2P系统中,研究了复杂多维数据的查询搜索策略,提出了一个应用于具有超级结点的非结构化P2P网络的综合框架,在该框架中,能够实现对多维数据共享、索引以及查询等操作的处理。以R-tree索引树为基础,提出了一种... 在具有超级结点的非结构化P2P系统中,研究了复杂多维数据的查询搜索策略,提出了一个应用于具有超级结点的非结构化P2P网络的综合框架,在该框架中,能够实现对多维数据共享、索引以及查询等操作的处理。以R-tree索引树为基础,提出了一种能够应用于P2P的扩展R-tree索引树,即EIR-tree树,研究了系统中集群信息的收集与维护、EIR-tree树的构建与维护等方法和措施。 展开更多

关键词 非结构化p2p 超级结点 多维数据 数据查询 搜索框架

在线阅读 下载PDF 职称材料

RAP2P:一种基于资源广告的非结构化P2P系统

12

作者 罗绪成 耿技 刘峤 《计算机应用》 CSCD 北大核心 2006年第11期2578-2582,共5页

研究了非结构化P2P系统的数据管理和相应的资源查询算法。提出了基于资源广告的非结构化P2P系统，即RAP2P。设计了一种类似谣言传播机制的资源信息广告算法AdGossip来传播共享资源广告，并且通过共享资源广告缓存限制机制来保证局部区... 研究了非结构化P2P系统的数据管理和相应的资源查询算法。提出了基于资源广告的非结构化P2P系统，即RAP2P。设计了一种类似谣言传播机制的资源信息广告算法AdGossip来传播共享资源广告，并且通过共享资源广告缓存限制机制来保证局部区域缓存空间对共享资源节点的最大覆盖率。分析和模拟结果表明，在获得100％查询命中率的条件下，RAP2P的资源定位消息开销约为泛洪查询的25％，查询的时延为泛洪查询的30％～50％，并且远远低于k-random walks。 展开更多

关键词 非结构化p2p 资源定位 资源广告 谣言传播 BLOOM过滤器

在线阅读 下载PDF 职称材料

非结构化P2P网络中一步传播算法研究

13

作者 李建春 朱维军 +1 位作者 黄道颖 张安琳 《计算机应用与软件》 CSCD 2009年第11期70-71,159,共3页

非结构化P2P网络主要采用基于Flooding机制的消息传播方式,这种方式带来大量的冗余消息。研究表明,冗余消息的产生主要是由洪泛的最后几跳产生。针对这种现象,给出了消息的一步传播算法,通过对响应时间、节点命中率和冗余消息的产生这... 非结构化P2P网络主要采用基于Flooding机制的消息传播方式,这种方式带来大量的冗余消息。研究表明,冗余消息的产生主要是由洪泛的最后几跳产生。针对这种现象,给出了消息的一步传播算法,通过对响应时间、节点命中率和冗余消息的产生这三个关键指标的分析,发现一步传播算法有效地抑制了冗余消息的产生,改进了非结构化P2P网络的性能。 展开更多

关键词 非结构化p2p 一步传播算法 冗余消息

在线阅读 下载PDF 职称材料

OHQFS:一种非结构化P2P网络中数据查询搜索新策略

14

作者 曾碧卿 吕西红 陈志刚 《小型微型计算机系统》 CSCD 北大核心 2007年第9期1572-1578,共7页

为了提高非结构化P2P网络中数据查询搜索的效率,提出一种新型的一跳查询与转发数据搜索新策略(OHQFS),它是以非结构化P2P网络中的数据查询请求转发策略和非转发策略为基础,将它们整合、集成后得到的一种新策略.OHQFS策略中的查询源结点... 为了提高非结构化P2P网络中数据查询搜索的效率,提出一种新型的一跳查询与转发数据搜索新策略(OHQFS),它是以非结构化P2P网络中的数据查询请求转发策略和非转发策略为基础,将它们整合、集成后得到的一种新策略.OHQFS策略中的查询源结点直接搜索其自身的所有邻居节点,并将查询请求转发给这些邻居节点,使得这些邻居节点再去搜索它们的相邻节点.该策略在数据查询搜索过程中无须维持一个很大的邻居节点信息集合,系统维护开销较小,通过本策略中固有的一步查询转发,使其邻居节点和邻居的邻居节点处于查询搜索范围内.网络仿真的实验结果表明,OHQFS策略相对于转发搜索策略而言,它提高了查询效率;而相对于非转发策略,它获得了较高的成功率. 展开更多

关键词 非结构化p2p 超级节点 OHQFS策略

在线阅读 下载PDF 职称材料

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

15

作者 罗绪成 刘峤 《计算机应用》 CSCD 北大核心 2007年第8期1831-1834,1838,共5页

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

关键词 非结构化p2p 复本管理 资源定位 并行下载

在线阅读 下载PDF 职称材料

基于马尔科夫链的非结构化P2P网络信誉模型

16

作者 贺超凯 吴蒙 《南京邮电大学学报（自然科学版）》 北大核心 2017年第2期74-79,共6页

P2P网络节点间建立信任关系是其安全面临的主要问题,信誉模型通过收集节点对交易的信息反馈给节点赋予信誉值。非结构化P2P网络缺少快速散列和搜索机制,如何进行有效的信誉计算是P2P网络信誉模型的挑战。文中提出一种基于马尔科夫链的... P2P网络节点间建立信任关系是其安全面临的主要问题,信誉模型通过收集节点对交易的信息反馈给节点赋予信誉值。非结构化P2P网络缺少快速散列和搜索机制,如何进行有效的信誉计算是P2P网络信誉模型的挑战。文中提出一种基于马尔科夫链的非结构化P2P网络信誉模型,根据节点在组内的交易计算一跳节点的信誉值,并证明模型是一个遍历连续马尔科夫链模型,一个组内最高信誉值节点将被选为认证节点,次高信誉值节点作为备份认证节点,数值实验结果证明模型的有效性。 展开更多

关键词 离散马尔科夫链 信誉计算 非结构化p2p网络

在线阅读 下载PDF 职称材料

基于节点兴趣的非结构化P2P网络拓扑结构研究 被引量：5

17

作者 何可 吴晓军 张玉梅 《计算机工程与应用》 CSCD 北大核心 2016年第9期102-107,共6页

针对非结构化P2P网络中资源搜索算法搜索效率低、冗余消息量过多等问题,结合非结构化P2P网络拓扑结构特点,提出一种基于节点兴趣的完全二叉树(CBT-BI)非结构化P2P覆盖网络拓扑结构。在兴趣相似度高的节点之间建立逻辑连接,根据兴趣相似... 针对非结构化P2P网络中资源搜索算法搜索效率低、冗余消息量过多等问题,结合非结构化P2P网络拓扑结构特点,提出一种基于节点兴趣的完全二叉树(CBT-BI)非结构化P2P覆盖网络拓扑结构。在兴趣相似度高的节点之间建立逻辑连接,根据兴趣相似度值在完全二叉树中按序排列;在资源搜索过程中,使用基于洪泛算法的双向资源搜索方法。仿真结果表明,该拓扑结构使得节点能在短时间内查找到有效的资源,减少查询消息量,缩短了平均路由路径,提高了资源搜索效率。 展开更多

关键词 非结构化p2p网络 拓扑结构 节点兴趣 完全二叉树

在线阅读 下载PDF 职称材料

非结构化P2P网络中的副本管理策略 被引量：5

18

作者 陈宇 董健全 《计算机工程》 CAS CSCD 北大核心 2008年第18期108-110,共3页

为利用一种动态的副本管理机制,改善P2P网络中数据的可用性和可靠性,提出一种基于趋势预测的动态副本管理机制,通过引入经济学中的时间序列平滑算法预测热点文件,并使用3种不同的策略分别对副本的放置、删除、替换等操作进行动态管理。... 为利用一种动态的副本管理机制,改善P2P网络中数据的可用性和可靠性,提出一种基于趋势预测的动态副本管理机制,通过引入经济学中的时间序列平滑算法预测热点文件,并使用3种不同的策略分别对副本的放置、删除、替换等操作进行动态管理。模拟实验和对相关数据的分析证明,该项研究能有效提高P2P网络中资源搜索的命中率,降低整个网络的开销,使网络中的各个节点达到负载平衡。 展开更多

关键词 非结构化p2p 副本管理 趋势预测 资源搜索 网络性能

在线阅读 下载PDF 职称材料

基于非结构化P2P的副本技术的研究和应用 被引量：4

19

作者 钱晔蕾 董健全 《计算机工程与应用》 CSCD 北大核心 2007年第10期148-153,共6页

副本技术是P2P网络中常用的一种数据管理机制,在P2P网络中,由于节点的高度动态性,致使副本管理也必须具有动态性,副本管理是一项极具研究价值的课题。如何利用副本技术来提高非结构化P2P网络的资源搜索效率仍是目前尚未有效解决的难点... 副本技术是P2P网络中常用的一种数据管理机制,在P2P网络中,由于节点的高度动态性,致使副本管理也必须具有动态性,副本管理是一项极具研究价值的课题。如何利用副本技术来提高非结构化P2P网络的资源搜索效率仍是目前尚未有效解决的难点之一。对非结构化P2P网络中广泛应用的Gossip协议和副本管理策略进行了探索和研究,运用模糊理论提出一种副本存储节点的选择策略。通过模拟实验,对相关数据进行分析,证明该项研究能有效提高对等网络中资源搜索的效率。 展开更多

关键词 非结构化p2p 资源搜索 副本技术 GOSSIp协议 模糊理论

在线阅读 下载PDF 职称材料

针对非结构化P2P网络稳定性的搜索策略

20

作者 饶凯华 陈世平 《计算机工程与设计》 CSCD 北大核心 2009年第21期4815-4817,共3页

对于分层非结构化P2P网络,到目前为止,节点稳定性是影响搜索结果的一个主要原因。提出建立一种维护模型来有效提高这种分层非结构化P2P网络的稳定性。在此维护模型中,普通节点作为一个隐性的备份,在超级节点退出时,取代超级节点成为新... 对于分层非结构化P2P网络,到目前为止,节点稳定性是影响搜索结果的一个主要原因。提出建立一种维护模型来有效提高这种分层非结构化P2P网络的稳定性。在此维护模型中,普通节点作为一个隐性的备份,在超级节点退出时,取代超级节点成为新的超级节点,使得整个网络具有较好的鲁棒性。并详细介绍了该算法的实验。同时,在一定程度上优化了分层非结构化P2P网络的搜索算法。该维护模型的核心是一个取代算法。 展开更多

关键词 稳定性 非结构化p2p网络 覆盖算法 搜索策略 可扩展性

在线阅读 下载PDF 职称材料