非结构化P2P网络资源搜索改进算法 被引量：1

1

作者 彭建 周欢 《计算机工程与设计》 CSCD 北大核心 2012年第11期4071-4075,共5页

为了改善非结构化对等网络(peer-to-peer,P2P)资源搜索的网络负载大、搜索时间长的缺点。对现有P2P网络资源搜索算法进行了研究,在此基础上,提出一种基于索引表的跳跃式算法,该算法中每一个节点存有一定数量邻居节点的资源索引,节点利... 为了改善非结构化对等网络(peer-to-peer,P2P)资源搜索的网络负载大、搜索时间长的缺点。对现有P2P网络资源搜索算法进行了研究,在此基础上,提出一种基于索引表的跳跃式算法,该算法中每一个节点存有一定数量邻居节点的资源索引,节点利用资源索引表以跳跃方式查询节点,网络中的某些节点需要查询资源索引表,而某些节点无需查询资源索引表,直接转发查询消息即可。通过OPNET进行仿真实验表明,该算法能有效的减少网络负载和搜索延时,提高了搜索成功率。 展开更多

关键词 对等网络 非结构化 资源搜索 洪泛算法 随机漫步

在线阅读 下载PDF 职称材料

结构化P2P资源搜索算法研究综述 被引量：10

2

作者 王丽莉 孙波 +1 位作者 肖永康 朱小明 《计算机应用研究》 CSCD 北大核心 2009年第10期3621-3624,共4页

随着P2P网络的兴起,基于对等网络的资源搜索算法成为研究的热点。通过分析现有结构化P2P资源搜索算法,着重从节点兴趣、网络拓扑匹配、异构性、负载均衡等方面讨论目前结构化P2P资源搜索的改进算法,分析了各种改进算法的优缺点,为高性... 随着P2P网络的兴起,基于对等网络的资源搜索算法成为研究的热点。通过分析现有结构化P2P资源搜索算法,着重从节点兴趣、网络拓扑匹配、异构性、负载均衡等方面讨论目前结构化P2P资源搜索的改进算法,分析了各种改进算法的优缺点,为高性能的结构化P2P搜索算法的提出奠定基础。 展开更多

关键词 结构化对等网络资源搜索 节点兴趣 拓扑匹配 异构性 负载均衡

在线阅读 下载PDF 职称材料

利用结构化对等网络构造计算资源共享平台

3

作者 韦文代 时军艳 《计算机应用研究》 CSCD 北大核心 2011年第1期223-225,229,共4页

设计和构建了一个基于结构化对等网络的计算资源共享平台DHT-CRSP。它可以把因特网上用户提交的科学计算作业高效地映射到平台中合适的工作节点上运行,通过容错和安全机制,能保证系统的可靠性和正确性。描述了DHT-CRSP中支持的两种分布... 设计和构建了一个基于结构化对等网络的计算资源共享平台DHT-CRSP。它可以把因特网上用户提交的科学计算作业高效地映射到平台中合适的工作节点上运行,通过容错和安全机制,能保证系统的可靠性和正确性。描述了DHT-CRSP中支持的两种分布式哈希表:Chord协议节点树和CAN协议空间区域;分析了DHT-CRSP中高效的资源匹配算法。通过构建评测环境,运行各种负载与作业场景下的结果表明,DHT-CRSP系统可以获得好的负载均衡性能、低的资源匹配代价,它提供了一种构建高性能的桌面网格平台的新思路。 展开更多

关键词 结构化对等网络 桌面网格 非集中式系统 资源共享 可扩展性

在线阅读 下载PDF 职称材料

结构化对等网络中面向信誉机制的资源共享平台

4

作者 尹建璋 《计算机应用》 CSCD 北大核心 2010年第10期2641-2644,2701,共5页

针对目前因特网上提高空闲网络资源利用率的需求,提出并描述了结构化对等网络中一种面向信誉机制的资源共享平台NRSP。NRSP系统可以把因特网上用户提交的各种作业高效地映射到平台中合适的网络资源上运行,充分共享空闲处理器的周期。该... 针对目前因特网上提高空闲网络资源利用率的需求,提出并描述了结构化对等网络中一种面向信誉机制的资源共享平台NRSP。NRSP系统可以把因特网上用户提交的各种作业高效地映射到平台中合适的网络资源上运行,充分共享空闲处理器的周期。该系统具有非集中性、可移植性、统计性与公平性的优点,使用分布式哈希表的Pastry网络来组织节点。同时提出一种新型的分布式信誉机制,支持资源的消费者与提供者之间交换信誉信息,完成信誉信息的统计。最后实现了NRSP的原型系统,通过对各种作业场景下的应用进行测试,性能分析表明NRSP采用公平的信誉机制可以更快、更多地共享其他节点的处理器周期。 展开更多

关键词 结构化对等网络 信誉机制 非集中式系统 资源共享 公平性

在线阅读 下载PDF 职称材料

非结构化P2P网络中IACO资源搜索算法 被引量：2

5

作者 房佩 闫向龙 +1 位作者 良梓 吴晓军 《计算机应用研究》 CSCD 北大核心 2014年第2期522-525,共4页

针对非结构化P2P网络中资源搜索效率低、冗余消息较多的情况,提出一种基于兴趣因子的蚁群优化算法(IACO)。该算法充分考虑了节点价值对资源搜索的影响,在传统蚁群算法中引入节点的兴趣因子,以动态调整节点价值和信息素在计算转发概率时... 针对非结构化P2P网络中资源搜索效率低、冗余消息较多的情况,提出一种基于兴趣因子的蚁群优化算法(IACO)。该算法充分考虑了节点价值对资源搜索的影响,在传统蚁群算法中引入节点的兴趣因子,以动态调整节点价值和信息素在计算转发概率时的权重关系,有效地指导了资源查询路径的生成。仿真结果表明,该算法可以显著提高资源查询的成功率,同时在一定程度上减少了网络中的冗余消息量。 展开更多

关键词 对等网络 资源搜索 节点价值 蚁群优化算法 兴趣因子

在线阅读 下载PDF 职称材料

基于结构化对等网络的云资源查询算法 被引量：1

6

作者 张明英 胡德敏 +1 位作者 高丽萍 陈世平 《计算机应用研究》 CSCD 北大核心 2015年第2期532-535,共4页

为实现云计算中云资源的快速查询,针对资源查找过程中查询效率较低以及网络维护成本较高等问题,提出一种基于结构化对等网络的云资源查询算法,实现对待查询云资源进行快速有效定位。首先设计一种新型超级节点拓扑结构,对网络拓扑中各节... 为实现云计算中云资源的快速查询,针对资源查找过程中查询效率较低以及网络维护成本较高等问题,提出一种基于结构化对等网络的云资源查询算法,实现对待查询云资源进行快速有效定位。首先设计一种新型超级节点拓扑结构,对网络拓扑中各节点进行唯一性编码,构造二元组路由信息索引列表,并设计相应的路由算法;然后给出了分层象限超级节点算法的查询效率与稳定性分析。仿真实验结果表明,分层象限超级节点算法查询效率较高,且随着网络规模增加,查询路径长度趋于稳定,同时对于超级节点失效带来的网络维护成本较低。 展开更多

关键词 云计算 云资源 对等网络 超级节点拓扑 资源搜索

在线阅读 下载PDF 职称材料

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

7

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

8

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

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

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

在线阅读 下载PDF 职称材料

基于非结构化对等网络的分散式桌面网格平台 被引量：3

9

作者 韦文代 《计算机工程与设计》 CSCD 北大核心 2011年第1期92-95,共4页

描述了一个基于非结构化对等网络、可以共享网络上空闲资源的JVMs虚拟机的桌面网格平台UDDG(unstructureddecentralized desktop grid)。提出了对等实体的最小活跃邻居节点数、更新时间域值等概念,每个对等实体维护了一个最小活跃邻居... 描述了一个基于非结构化对等网络、可以共享网络上空闲资源的JVMs虚拟机的桌面网格平台UDDG(unstructureddecentralized desktop grid)。提出了对等实体的最小活跃邻居节点数、更新时间域值等概念,每个对等实体维护了一个最小活跃邻居数的列表,结合非结构化对等网络的网络跳数的机制,通过广播查找消息来寻找资源的虚拟机。通过构建评测环境,运行并行案例程序计算结果表明,UDDG提供了一种构建高性能的桌面网格平台的新思路。 展开更多

关键词 非结构化对等网络 桌面网格 分散式系统 资源共享 可扩展性

在线阅读 下载PDF 职称材料

安全结构化对等网络的节点信誉管理机制 被引量：1

10

作者 覃德泽 《计算机工程》 CAS CSCD 北大核心 2011年第15期119-121,共3页

提出一种安全结构化对等网络的节点信誉管理机制。使用全局储存方式保存信誉度信息,将文件信誉与节点信誉相结合,避免恶意节点通过修改标识符伪装友好节点的行为。对文件共享系统中的基本操作过程进行分析。在各种节点行为下进行模拟实... 提出一种安全结构化对等网络的节点信誉管理机制。使用全局储存方式保存信誉度信息,将文件信誉与节点信誉相结合,避免恶意节点通过修改标识符伪装友好节点的行为。对文件共享系统中的基本操作过程进行分析。在各种节点行为下进行模拟实验,结果证明了该信誉管理机制的有效性。 展开更多

关键词 结构化对等网络 信誉机制 分布式哈希表 资源共享

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

非结构化对等网络中的信誉管理机制 被引量：2

12

作者 项武 秦景 《计算机工程与设计》 CSCD 北大核心 2010年第18期3953-3956,共4页

针对因特网上网络资源共享中存在的恶意节点行为,提出并描述了一种非结构化对等网络中的信誉管理机制。该机制使用非集中式的策略,根据节点与应用的需求计算节点的信誉度,具有独立性,不需要其它节点的参入与辅助。把加入对等网络的节点... 针对因特网上网络资源共享中存在的恶意节点行为,提出并描述了一种非结构化对等网络中的信誉管理机制。该机制使用非集中式的策略,根据节点与应用的需求计算节点的信誉度,具有独立性,不需要其它节点的参入与辅助。把加入对等网络的节点行为划分为恶意行为与友好行为,既可以统计节点对系统的贡献,也可以根据恶意行为而减少节点的信誉度。描述了信誉管理机制的设计与实现,各种节点行为下的仿真实验结果表明,该信誉管理机制是对等网络中一种真实的、高效的、信誉机制良好的资源共享策略。 展开更多

关键词 非结构化对等网络 信誉机制 信誉度 非集中式系统 资源共享

在线阅读 下载PDF 职称材料

改进的非结构化P2P网络搜索算法 被引量：1

13

作者 戴建勇 蔡勇 《计算机工程与设计》 CSCD 北大核心 2007年第24期5962-5964,共3页

如何高效地搜索资源是P2P网络中最为关键的问题。非结构化的对等网络,一般以广播方式作为其搜索的基本策略,引发较大的网络流量。针对以上问题,提出了一种利用节点积累的经验指导节点传播查询的路由搜索算法。在该算法中,通过记录节点... 如何高效地搜索资源是P2P网络中最为关键的问题。非结构化的对等网络,一般以广播方式作为其搜索的基本策略,引发较大的网络流量。针对以上问题,提出了一种利用节点积累的经验指导节点传播查询的路由搜索算法。在该算法中,通过记录节点关注的主题、主题的信息量大小和满足主题的目标节点,并建立对应关系表。当节点收到查询后,就利用该表来指导节点选择查询,以便更快地找到查询结果。仿真结果表明,该算法有效地减少了查询带来的网络流量,提高了查找的成功率。 展开更多

关键词 对等网络 非结构化 广播 搜索 查询

在线阅读 下载PDF 职称材料

基于资源规模的P2P网络搜索机制的研究 被引量：2

14

作者 郭方方 杨永田 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2008年第3期495-497,共3页

针对目前非结构化对等网络搜索算法查询到的资源量少、查询效率不高而且系统开销巨大的缺陷,提出了基于资源规模的搜索机制.将分散在各个节点上的资源索引信息向局部区域内资源规模较大的节点进行聚集,按照索引规模描述参数的扩散方向... 针对目前非结构化对等网络搜索算法查询到的资源量少、查询效率不高而且系统开销巨大的缺陷,提出了基于资源规模的搜索机制.将分散在各个节点上的资源索引信息向局部区域内资源规模较大的节点进行聚集,按照索引规模描述参数的扩散方向建立起冗余的资源索引系统.执行搜索动作时,查询命令沿着资源规模最大的一条路径向前传递,并采用回溯和重新选择邻居节点的方法处理失败的查询命令,在有限的搜索生命期内尽量地向前投递查询请求.对比试验证明:该算法能够在较少的步骤内覆盖对等网络的大部分资源信息,同时系统的开销较低.算法具有较高的查询效率,有效地提高了系统的性能. 展开更多

关键词 非结构化对等网络 聚集 冗余扩散 资源规模

在线阅读 下载PDF 职称材料

基于兴趣域的对等网络动态搜索机制 被引量：5

15

作者 陈香香 吴开贵 陈明 《计算机应用研究》 CSCD 北大核心 2011年第1期226-229,共4页

针对非结构化P2P搜索机制不够灵活、不能有效解决跨域文件搜索的问题,提出一种基于兴趣域的非结构化P2P动态搜索算法。此算法根据每个节点共享的文件类型的差异,将网络进行分域,在分域的基础上利用预算值和TTL(time to live)值来控制搜... 针对非结构化P2P搜索机制不够灵活、不能有效解决跨域文件搜索的问题,提出一种基于兴趣域的非结构化P2P动态搜索算法。此算法根据每个节点共享的文件类型的差异,将网络进行分域,在分域的基础上利用预算值和TTL(time to live)值来控制搜索节点的数目和搜索的深度,对不同类型的搜索采用不同的搜索策略。实验表明,该搜索算法的节点覆盖率在50%左右,搜索效率保持在35%左右,即算法能够有效地满足用户的查询需求,效率比较稳定且高于当前典型的搜索算法。 展开更多

关键词 非结构化 对等网络 搜索算法 兴趣域 预算

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

非结构化P2P网络中基于节点的MQR算法设计与实现 被引量：2

17

作者 谢晃 张昱 王云凯 《计算机工程》 CAS CSCD 2014年第9期111-116,123,共7页

在非结构化P2P搜索中,由于缺少全局性的管理机制,网络节点无法获得整个网络的拓扑结构及目标数据的定位信息,因此查询消息的路由过程具有较高的随机性,不仅查询性能低,而且宽带消耗大。为在有效控制网络冗余消息规模的同时提高数据的搜... 在非结构化P2P搜索中,由于缺少全局性的管理机制,网络节点无法获得整个网络的拓扑结构及目标数据的定位信息,因此查询消息的路由过程具有较高的随机性,不仅查询性能低,而且宽带消耗大。为在有效控制网络冗余消息规模的同时提高数据的搜索范围,在分析现有2类典型非结构化P2P路由算法的基础上,提出一种基于节点的MQR算法。利用网络节点的状态信息及搜索过程中查询消息的TTL值状态信息,从数据的搜索范围与网络使用情况2个方面来提高非结构化P2P网络搜索性能。仿真实验结果表明,与传统的P2P路由算法APS和Random Walk相比,该算法在搜索准确率、网络利用率及召回率方面有更好的表现。 展开更多

关键词 对等网络 资源定位 路由算法 非结构化 MQR算法

在线阅读 下载PDF 职称材料

移动对等网络关键技术 被引量：59

18

作者 欧中洪 宋美娜 +1 位作者 战晓苏 宋俊德 《软件学报》 EI CSCD 北大核心 2008年第2期404-418,共15页

P2P系统在Internet上的成功使研究者关注于分布式更强、参与性更广、更具有对等自治特征的移动网络环境.智能终端的普及和移动应用环境的逐渐成熟使得移动对等网络拥有广阔的发展前景.但当前对移动对等网络的研究还缺乏统一而明确的定义... P2P系统在Internet上的成功使研究者关注于分布式更强、参与性更广、更具有对等自治特征的移动网络环境.智能终端的普及和移动应用环境的逐渐成熟使得移动对等网络拥有广阔的发展前景.但当前对移动对等网络的研究还缺乏统一而明确的定义,还存在很多未能很好地解决的问题.首先,概述了移动对等网络的基本概念,给出了其定义、特征以及与移动AdHoc网络的区别,并指出了移动对等网络的相关关键技术;随后,详细综述了移动对等网络体系结构、资源搜索策略、网络结构一致性、数据分发策略、安全与隐私机制等关键技术的研究现状,对各种关键技术的研究成果给出了深入分析,并指出了各自存在的问题和缺陷.最后,讨论了移动对等网络未来的研究方向和发展趋势. 展开更多

关键词 移动对等网络 网络体系结构 资源搜索 结构一致性 数据分发 跨层优化

在线阅读 下载PDF 职称材料

双向主从式Chord资源搜索算法的研究 被引量：5

19

作者 许智宏 张竹楼 +1 位作者 郭浩 李雪原 《计算机工程与科学》 CSCD 北大核心 2011年第11期80-83,共4页

Chord是一种结构化的P2P网络模型,它具有速度快、无需中心控制、可扩展性强、负载平衡、高容错性能等优点。但是,Chord查找算法为单向查找,当目的节点与当前节点距离较远时,需经多次跳转,增加了路由延迟;Chord中能力较弱的节点来负责系... Chord是一种结构化的P2P网络模型,它具有速度快、无需中心控制、可扩展性强、负载平衡、高容错性能等优点。但是,Chord查找算法为单向查找,当目的节点与当前节点距离较远时,需经多次跳转,增加了路由延迟;Chord中能力较弱的节点来负责系统中大量的查询和下载,以及节点随时加入或离开系统的频繁变迁情况,这样会造成网络查询效率明显下降。改进的算法即双向主从式Chord算法支持双向搜索,并将网络中的节点分为超级节点和普通节点,由评估结果值较高的超级节点组成Chord主环。通过实验证明,改进算法有效地减少了路由跳数,降低了网络延迟。 展开更多

关键词 对等网络 分布式哈希表 CHORD 资源搜索

在线阅读 下载PDF 职称材料

Grid和P2P混合环境中一种基于信任的资源搜索机制 被引量：2

20

作者 周金洋 杨寿保 +1 位作者 郭磊涛 王莉苹 《计算机科学》 CSCD 北大核心 2005年第11期27-30,共4页

Grid和P2P两种分布式计算模式中的资源搜索算法均假设节点提供可靠的资源,但Grid和P2P混合计算环境的动态、异构、自组织等特点使得一些节点存在冒名和提供虚假服务等行为。本文对基于经验和最好邻居搜索机制进行改进,引入信任因子,提... Grid和P2P两种分布式计算模式中的资源搜索算法均假设节点提供可靠的资源,但Grid和P2P混合计算环境的动态、异构、自组织等特点使得一些节点存在冒名和提供虚假服务等行为。本文对基于经验和最好邻居搜索机制进行改进,引入信任因子,提出了基于信任的资源搜索机制。该机制有效抑制了欺骗行为,提高了资源搜索的可靠性和安全性。 展开更多

关键词 资源搜索 网格 对等网络 信任 信任值 搜索机制 GRID 计算环境 P2P 混合

在线阅读 下载PDF 职称材料