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

1

作者 王建勇 龚伏廷 李玉玲 《计算机工程与应用》 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

2

作者 卢苇 周韬 邢薇薇 《西北工业大学学报》 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网络资源搜索策略 被引量：4

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

作者 何明 张玉洁 孟祥武 《软件学报》 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资源查找机制 被引量：1

10

作者 王淑玲 杨寿保 +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资源搜索方法

11

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

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

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

在线阅读 下载PDF 职称材料

P2P网络中基于网络拓扑特性的信任管理 被引量：1

12

作者 贺明科 郝智勇 《计算机工程》 CAS CSCD 北大核心 2010年第24期134-135,144,共3页

基于社会规则和非结构化P2P网络的拓扑特性,提出一个用于非结构化P2P网络的信任管理方案,给出评价信息的分布式存储方案和信任度的计算、更新、搜索方法。该方法的计算复杂度和报文通信量较低。仿真实验结果表明,该信任机制能有效抵制... 基于社会规则和非结构化P2P网络的拓扑特性,提出一个用于非结构化P2P网络的信任管理方案,给出评价信息的分布式存储方案和信任度的计算、更新、搜索方法。该方法的计算复杂度和报文通信量较低。仿真实验结果表明,该信任机制能有效抵制非结构化网络中恶意节点的攻击。 展开更多

关键词 非结构化p2p网络 信任机制 拓扑特性

在线阅读 下载PDF 职称材料

基于节点兴趣和Q-learning的P2P网络搜索机制 被引量：2

13

作者 李龙飞 张泾周 +1 位作者 王鹏德 郭鹏军 《计算机科学》 CSCD 北大核心 2020年第2期221-226,共6页

将智能手机设备加入基于非结构化P2P网络的资源共享系统中能够满足人们对资源共享的多样化、便利性、高频性、实时性、高效性等要求,但是该系统网络规模的扩张和网络节点互异性的加大,必将导致系统资源搜索效率的降低、冗余信息的剧增... 将智能手机设备加入基于非结构化P2P网络的资源共享系统中能够满足人们对资源共享的多样化、便利性、高频性、实时性、高效性等要求,但是该系统网络规模的扩张和网络节点互异性的加大,必将导致系统资源搜索效率的降低、冗余信息的剧增以及网络更加不稳定。为了解决这些问题,文中设计了一种改进的基于节点兴趣和Q-learning的资源搜索机制。首先将节点根据兴趣相似度进行兴趣聚类,划分兴趣集,然后根据兴趣集中节点的能力值构建兴趣树,该结构避免了消息环路的产生,极大地降低了冗余信息;在资源搜索中,兴趣树内采用洪泛算法转发消息,兴趣树之间采用基于Q-learning的消息转发机制,不断强化最可能获取目标资源的路径,查询消息优先在这些路径上传播。另外,针对“热点”资源问题,设计了自适应热点资源索引机制,减少了重复路径搜索,进一步减少了冗余消息量;针对节点失效的问题,给出了根节点冗余机制和捎带检测的策略方法,分别解决了根节点失效和普通节点失效导致的兴趣树的不完整性问题,分析表明该方法能够减少消息冗余量。仿真实验结果表明,与GBI-BI算法和Interest CN算法相比,所提搜索算法能够提高命中率,缩短响应时间,减少冗余信息,具有较好的综合性能,最终解决了由于智能手机设备加入P2P网络导致的资源搜索效率下降、网络流量开销大的问题。 展开更多

关键词 非结构化p2p网络 节点兴趣 Q-LEARNING 搜索算法 节点失效

在线阅读 下载PDF 职称材料

基于节点簇的P2P随机漫步搜索 被引量：2

14

作者 赵堃 牛振东 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第7期14-19,共6页

以Gnutella为代表的P2P系统通常会呈现复杂的网络结构,为此,文中提出了一种基于节点簇的随机漫步搜索算法.该算法利用节点簇来存储系统中文件的索引,通过将搜索过程限制于节点簇内部来提高搜索性能.基于数学模型的理论分析,文中给出了... 以Gnutella为代表的P2P系统通常会呈现复杂的网络结构,为此,文中提出了一种基于节点簇的随机漫步搜索算法.该算法利用节点簇来存储系统中文件的索引,通过将搜索过程限制于节点簇内部来提高搜索性能.基于数学模型的理论分析,文中给出了搜索性能上下界的数学描述.实验结果表明:搜索性能与簇的阈值c密切相关;c的建议值为系统中节点最大度值的一半,与普通随机漫步相比,此时稀有文件的搜索效率至少可以提高250%,文件索引的传输和存储代价可以减少一个数量级;该算法具有索引存储代价非常低、搜索效率高、易于实现和部署的优点. 展开更多

关键词 非结构化p2p网络 复杂网络 随机漫步 簇

在线阅读 下载PDF 职称材料