基于主题划分的有组织P2P搜索算法 被引量：15

1

作者 傅向华 冯博琴 +1 位作者 马兆丰 何明 《西安交通大学学报》 EI CAS CSCD 北大核心 2005年第12期1327-1330,共4页

提出一种基于主题划分的P2P搜索算法———主题覆盖网络搜索算法(TONS).TONS在有组织P2P网络基础上,将结点按主题组织成覆盖网络,使含有相似主题的结点链接在一起,因此可以根据内容将查询限定在P2P网络的局部范围内.通过在覆盖网络中随... 提出一种基于主题划分的P2P搜索算法———主题覆盖网络搜索算法(TONS).TONS在有组织P2P网络基础上,将结点按主题组织成覆盖网络,使含有相似主题的结点链接在一起,因此可以根据内容将查询限定在P2P网络的局部范围内.通过在覆盖网络中随机添加一些长距离链接,使覆盖网络具有Small-World特性.TONS为有组织的P2P系统提供了一种能依据部分匹配、多关键词等复杂条件搜索结点数据对象的有效方法,与现有的有组织P2P系统相比,它可以将搜索的查全率提高74.7%,并减少P2P网络信息搜索的平均路径距离和平均消息数目. 展开更多

关键词 主题覆盖网络 主题划分 信息搜索 有组织p2p网络

下载PDF 职称材料

结构化P2P网络上可靠的基于内容路由协议 被引量：8

2

作者 汪锦岭 金蓓弘 李京 《软件学报》 EI CSCD 北大核心 2006年第5期1107-1114,共8页

在结构化P2P网络上构建基于内容的发布/订阅系统,可以很好地支持大规模、高度动态的分布式应用.然而,现有的基于内容的路由协议在P2P网络上只能提供弱的可靠性保证.根据结构化P2P网络的路由协议的特点,设计了一种新型的基于内容的路由... 在结构化P2P网络上构建基于内容的发布/订阅系统,可以很好地支持大规模、高度动态的分布式应用.然而,现有的基于内容的路由协议在P2P网络上只能提供弱的可靠性保证.根据结构化P2P网络的路由协议的特点,设计了一种新型的基于内容的路由协议——基于编码区间的路由(identifierrangebasedrouting,简称IRBR)协议.IRBR协议具有良好的容错性,只要事件的发布者与订阅者之间在P2P网络中是可达的,则订阅者一定能够收到它所订阅的事件,且只收到一次.同时,该协议也比现有的协议具有更高的事件路由效率.在Pastry上开发了一个原型系统,模拟实验表明了该协议的效率和容错性. 展开更多

关键词 结构化p2p网络 发布/订阅 基于内容路由

下载PDF 职称材料

结构化对等网络中P2P僵尸网络传播模型 被引量：7

3

作者 钱权 萧超杰 张瑞 《软件学报》 EI CSCD 北大核心 2012年第12期3161-3174,共14页

依赖结构化对等网传播的P2P僵尸是未来互联网面临的重要威胁.详细分析了两种典型的结构化P2P协议Chord和Kademlia的工作原理,在此基础上,使用数学建模的方法建立了结构化P2P僵尸网络的传播模型.该模型将Kademlia,Chord协议与双因子免疫... 依赖结构化对等网传播的P2P僵尸是未来互联网面临的重要威胁.详细分析了两种典型的结构化P2P协议Chord和Kademlia的工作原理,在此基础上,使用数学建模的方法建立了结构化P2P僵尸网络的传播模型.该模型将Kademlia,Chord协议与双因子免疫机制、主机在线率等因素相结合,较为全面地研究了两种典型的结构化P2P网络中僵尸的传播机理,并使用软件仿真的方法模拟了节点超过百万时,结构化P2P网络中僵尸的传播行为,通过软件仿真得出的数据与理论数据进行对比,验证了模型的正确性.从实验结果可以看出:对于Kademlia和Chord两种结构化P2P网络,僵尸传播无论是双因子免疫模型还是结合双因子与主机在线率的模型,理论模型与仿真结果都非常吻合,体现了模型的准确性,为僵尸的检测与防御提供了理论依据. 展开更多

关键词 网络安全 结构化对等网 p2p僵尸网络 传播模型

下载PDF 职称材料

层次式Chord:物理拓扑感知的结构化对等网 被引量：4

4

作者 肖卓程 荆金华 《计算机科学》 CSCD 北大核心 2006年第7期25-28,共4页

本文针对对等网由于逻辑网络和物理网络的拓扑结构不匹配导致物理路由效率低下的问题,在结构化P2P网络Chord的基础上,提出一种层次式Chord模型。模拟实验表明,该模型能够有效提高物理路由的效率,并保持良好的逻辑路由效率和较低的维护... 本文针对对等网由于逻辑网络和物理网络的拓扑结构不匹配导致物理路由效率低下的问题,在结构化P2P网络Chord的基础上,提出一种层次式Chord模型。模拟实验表明,该模型能够有效提高物理路由的效率,并保持良好的逻辑路由效率和较低的维护代价。 展开更多

关键词 结构化对等网 分布式散列表 物理网络 逻辑网络 CHORD 层次式Chord

下载PDF 职称材料

SSON:一种基于结构化P2P网络路由的语义覆盖网络结构 被引量：5

5

作者 于婧 汪斌强 《计算机科学》 CSCD 北大核心 2007年第6期4-6,18,共4页

本文基于结构化P2P网络路由机制,采用基于主题划分的方法,提出了基于结构化P2P网络路由的语义覆盖网络SSON。SSON通过结构化P2P网络的标识符映射机制,根据资源类别将结点组织成层次化的覆盖网络,该覆盖网络结构确保搜索限制在与查询主... 本文基于结构化P2P网络路由机制,采用基于主题划分的方法,提出了基于结构化P2P网络路由的语义覆盖网络SSON。SSON通过结构化P2P网络的标识符映射机制,根据资源类别将结点组织成层次化的覆盖网络,该覆盖网络结构确保搜索限制在与查询主题相关的局部结点子集中。该结构充分利用了结构化P2P网络的优点,解决了基于非结构化P2P网络建立的语义覆盖网络的对主题群的搜索低效问题,同时克服了结构化P2P网络仅支持精确匹配查找的缺点,为结构化P2P网络提供了可靠、高效的语义查询机制,极大地提高了查全率。 展开更多

关键词 语义覆盖网络 结构化p2p网络 查全率 平均路径长度

下载PDF 职称材料

SAN-EBON:一种基于结构化对等网的P2P工作流系统节点定位网络 被引量：4

6

作者 高磊 曾广周 《计算机学报》 EI CSCD 北大核心 2010年第12期2353-2363,共11页

基于P2P的工作流系统符合工作流去中心化的发展趋势.目前,P2P工作流系统主要是基于非结构化P2P网络构建的.然而,非结构化P2P网络提供的泛洪或基于超级节点的中心化发现策略和中心化的负载分配机制无法满足大型P2P工作流系统在动态环境... 基于P2P的工作流系统符合工作流去中心化的发展趋势.目前,P2P工作流系统主要是基于非结构化P2P网络构建的.然而,非结构化P2P网络提供的泛洪或基于超级节点的中心化发现策略和中心化的负载分配机制无法满足大型P2P工作流系统在动态环境下的需求.因此,在基于非结构化P2P网络构建的工作流系统中,节点发现和任务负载均衡成为制约系统性能的关键因素.文中提出一种新的基于结构化P2P网络的工作流系统节点定位网络——SAN-EBON.该系统采用分层逐步求精的节点发现策略,外层在服务聚类的基础上首次在工作流系统中引入服务定位网络组织服务联盟,构建一种新的多层结构化P2P网络SAN,实现服务的快速发现;内层构建一种新的负载均衡网络EBON,使用基于随机图的增强算法实现服务联盟内部实时的去中心化负载均衡,与SAN结合,从而达到提高发现效率和精度、降低通信带宽的目的. 展开更多

关键词 p2p工作流系统 结构化p2p网络 服务联盟 服务寻址网络 平衡覆盖网

下载PDF 职称材料

基于物理拓扑分组的Chord算法 被引量：4

7

作者 邓亚平 杜欢 《计算机工程与设计》 CSCD 北大核心 2012年第10期3734-3738,共5页

为了解决Chord模型中节点物理拓扑结构和逻辑拓扑结构不统一,以及查询绕路问题,提出了基于物理拓扑分组的改进的Chord模型。在节点加入Chord网络时考虑了节点的物理位置信息,对节点进行了分域管理。在此基础上建立了节点的邻居表,根据Ch... 为了解决Chord模型中节点物理拓扑结构和逻辑拓扑结构不统一,以及查询绕路问题,提出了基于物理拓扑分组的改进的Chord模型。在节点加入Chord网络时考虑了节点的物理位置信息,对节点进行了分域管理。在此基础上建立了节点的邻居表,根据Chord原始查询算法,设计了一种同时考虑节点指取表与邻居表的查询算法,从而有效解决了节点查询的绕路问题。使用Peersim作为仿真软件,选用事件驱动器,对不同规模网络进行了仿真实验,实验结果表明查询物理路径明显减少,查询效率提高。 展开更多

关键词 结构化p2p网络 物理拓扑 Chord查询算法 哈希表 邻居表

下载PDF 职称材料

结构化P2P路由协议的改进 被引量：5

8

作者 王新生 梁平 +2 位作者 张云超 王伟杰 丁学永 《计算机工程》 CAS CSCD 北大核心 2010年第10期105-107,共3页

在P2P系统中,为高效地定位资源节点,提高系统性能,在分析经典Chord算法的基础上,通过扩展Chord路由表,提出一种新的路由算法,该算法能够减少转发次数,缩短搜索路径的长度及搜索延迟。仿真实验结果表明,该算法继承了经典Chord算法简单、... 在P2P系统中,为高效地定位资源节点,提高系统性能,在分析经典Chord算法的基础上,通过扩展Chord路由表,提出一种新的路由算法,该算法能够减少转发次数,缩短搜索路径的长度及搜索延迟。仿真实验结果表明,该算法继承了经典Chord算法简单、高效、可靠、负载平衡及开销少的优点,提高Chord的查找效率。 展开更多

关键词 结构化p2p网络 路由 CHORD协议

下载PDF 职称材料

结构化对等网测量方法研究 被引量：4

9

作者 闫佳 应凌云 +2 位作者 刘海峰 苏璞睿 冯登国 《软件学报》 EI CSCD 北大核心 2014年第6期1301-1315,共15页

网络测量是深入开展结构化对等网研究的基础,结构化对等网络协议设计、共享内容检索、态势感知乃至安全性的研究都需要以网络测量为前提.在节点分布对等、实时变化显著、未知瞬发扰动频繁的结构化对等网络中,获得其准确、完整的网络信... 网络测量是深入开展结构化对等网研究的基础,结构化对等网络协议设计、共享内容检索、态势感知乃至安全性的研究都需要以网络测量为前提.在节点分布对等、实时变化显著、未知瞬发扰动频繁的结构化对等网络中,获得其准确、完整的网络信息更是十分困难的.通过形式化分析结构化对等网节点搜索过程,研究节点信息在全网分布情况与查询返回率之间的关系,将历史测量数据与具体对等网特征信息相结合挖掘节点搜索优化策略,提出了一种网络资源占用显著降低、搜索速度较快、信息完备率较高的搜索测量优化方法.KAD网络是目前得到大规模部署运行的为数不多的结构化对等网络之一,以KAD网络为主要研究对象开发了KadCrawler对等网搜索系统,进行了大量测量和分析,验证了搜索优化方法的可行性和有效性;同时,对当前KAD网络拓扑结构特征、节点重名等现象进行了初步分析,发现KAD网络近年来发生了显著的变化. 展开更多

关键词 网络测量 p2R结构化对等网络 KADEMLIA KAD网络

下载PDF 职称材料

结构化P2P网络路由算法在网络层的性能评估 被引量：3

10

作者 于婧 胡曦明 +1 位作者 伊鹏 汪斌强 《计算机工程》 CAS CSCD 北大核心 2007年第13期7-9,共3页

基于结构化P2P路由系统的马尔可夫链模型,以平均路径长度为指标,提出了结构化P2P网络路由算法在网络层面的性能量化评估方法。该方法解决了结构化P2P网络采用基于overlay层面的路由算法实现资源查找和定位导致的网络层路由性能无法估量... 基于结构化P2P路由系统的马尔可夫链模型,以平均路径长度为指标,提出了结构化P2P网络路由算法在网络层面的性能量化评估方法。该方法解决了结构化P2P网络采用基于overlay层面的路由算法实现资源查找和定位导致的网络层路由性能无法估量的问题,能够准确表现结构化P2P网络overlay层面路由算法的实际网络性能,为结构化P2P网络路由算法的研究提供准确的性能评估机制。 展开更多

关键词 结构化p2p网络 路由 马尔可夫链模型 平均路径长度

下载PDF 职称材料

一种结构化P2P网络中的动态协作缓存策略 被引量：3

11

作者 熊殿华 《计算机与数字工程》 2010年第1期58-60,150,共4页

基于结构化P2P网络,提出一种动态协作缓存策略。此算法以缓存引起的收益和损耗为标准,决定是否在该节点缓存该资源,解决了以往算法只考虑单个节点性能而忽略系统整体负载的问题。仿真结果表明,该算法能够很好的降低系统负载,减少节点寻... 基于结构化P2P网络,提出一种动态协作缓存策略。此算法以缓存引起的收益和损耗为标准,决定是否在该节点缓存该资源,解决了以往算法只考虑单个节点性能而忽略系统整体负载的问题。仿真结果表明,该算法能够很好的降低系统负载,减少节点寻找资源时的平均跳数,较已有的缓存策略,性能有很大提高。 展开更多

关键词 结构化p2p网络 动态协作 缓存

下载PDF 职称材料

基于形式化逻辑矩阵的结构化P2P蠕虫对抗模型 被引量：2

12

作者 唐浩坤 刘宴兵 +1 位作者 黄俊 张衡 《计算机科学》 CSCD 北大核心 2013年第5期141-146,共6页

良性蠕虫对抗恶性蠕虫是结构化P2P环境下应对蠕虫攻击的有效手段之一,但是已有模型对对抗环境下蠕虫传播过程的描述过于复杂。针对这个问题,提出一种简单的结构化P2P蠕虫对抗模型。该模型利用逻辑矩阵对结构化P2P网络中恶性蠕虫与良性... 良性蠕虫对抗恶性蠕虫是结构化P2P环境下应对蠕虫攻击的有效手段之一,但是已有模型对对抗环境下蠕虫传播过程的描述过于复杂。针对这个问题,提出一种简单的结构化P2P蠕虫对抗模型。该模型利用逻辑矩阵对结构化P2P网络中恶性蠕虫与良性蠕虫的对抗传播过程进行形式化描述,借助模型可以快速地推导出对抗环境下影响恶性P2P蠕虫传播效率的关键因素。此外考虑到P2P节点搅动特征对蠕虫传播的重大影响,将节点变化率引入到模型中,以提高模型的准确性。实验表明,借助形式化逻辑矩阵能有效地降低对抗环境下蠕虫传播模型的复杂度,快速地发现制约蠕虫传播的关键因素,为后续的蠕虫防御提供指导。 展开更多

关键词 结构化p2p网络 逻辑矩阵 蠕虫对抗 节点搅动

下载PDF 职称材料

结构化P2P网络中主动型蠕虫研究现状与展望 被引量：1

13

作者 马雯 郭平 张正豪 《自动化与仪器仪表》 2014年第3期3-5,8,共4页

首先探讨了结构化P2P网络中主动型蠕虫的发展历程、概念与特点,进而从传播模型、检测、防御3个方面综述了主动型P2P蠕虫的研究现状,最后对主动型P2P蠕虫研究未来的发展进行了展望。

关键词 结构化p2p网络 主动型蠕虫 现状 展望

下载PDF 职称材料

TSS-SON：一种基于结构化P2P网络路由的两级语义覆盖网络结构 被引量：1

14

作者 于婧 伊鹏 +1 位作者 刘强 汪斌强 《高技术通讯》 CAS CSCD 北大核心 2007年第7期693-697,共5页

提出了基于结构化P2P网络路由机制的两级语义覆盖网络结构TSS-SON.该结构根据资源主题将节点组织成主题区域,在同一主题区域内,采用基于语义相似度机制进行群的划分.该结构充分利用了结构化P2P网络的优点,解决了基于非结构化P2P网络建... 提出了基于结构化P2P网络路由机制的两级语义覆盖网络结构TSS-SON.该结构根据资源主题将节点组织成主题区域,在同一主题区域内,采用基于语义相似度机制进行群的划分.该结构充分利用了结构化P2P网络的优点,解决了基于非结构化P2P网络建立的语义覆盖网络对主题群的搜索低效问题,同时克服了结构化P2P网络仅支持精确匹配查找的缺点,实现了可靠、高效的语义查询,并极大地提高了查全率. 展开更多

关键词 语义覆盖网络 结构化p2p网络 主题区域 群

下载PDF 职称材料

Chord双向查找算法研究

15

作者 陈虎 《中国新通信》 2010年第23期49-51,共3页

Chord算法是一种典型的结构化P2P搜索算法,该算法简洁而且拓扑结构清晰,但该算法还存在着路由表信息冗余,查找效率不高的问题。在分析经典Chord算法的基础上,通过扩展Chord路由表,提出一种新的查找算法,该算法能够消除路由表的一些冗余... Chord算法是一种典型的结构化P2P搜索算法,该算法简洁而且拓扑结构清晰,但该算法还存在着路由表信息冗余,查找效率不高的问题。在分析经典Chord算法的基础上,通过扩展Chord路由表,提出一种新的查找算法,该算法能够消除路由表的一些冗余信息,减少查找次数。通过理论分析,该算法提高了Chord的查找效率。 展开更多

关键词 结构化p2p网络 CHORD协议 双向路由

下载PDF 职称材料

结构化P2P网络的负载均衡技术研究 被引量：1

16

作者 娄美明 金波 《计算机与现代化》 2012年第2期116-119,共4页

在结构化对等网络中,负载失衡现象的产生将会造成单点失效、网络拥塞、请求延迟甚至是系统瘫痪等系统应用性能问题。本文针对传统复制算法中存在的无有效的预防热点策略、忽视节点性能差异性和副本维护机制等问题,提出基于节点性能分类... 在结构化对等网络中,负载失衡现象的产生将会造成单点失效、网络拥塞、请求延迟甚至是系统瘫痪等系统应用性能问题。本文针对传统复制算法中存在的无有效的预防热点策略、忽视节点性能差异性和副本维护机制等问题,提出基于节点性能分类和数据,节点分析的自适应负载均衡算法。通过实验模拟证明本文算法能够有效地实现结构化对等网络的负载均衡,降低数据请求报文的丢失率,从而有效地提高系统节点的利用率。 展开更多

关键词 对等网络 结构化对等网络 负载均衡 分布式哈希表 副本复制

下载PDF 职称材料

基于Chord扩展的对等定位模型研究 被引量：1

17

作者 俞卫华 王剑 《计算机工程与设计》 CSCD 北大核心 2013年第5期1542-1545,共4页

为减少对等网络资源定位过程中的路由跳数,提高路由效率,在研究Chord定位模型的基础上,提出了一种基于历史资源相关度的Chord扩展定位方法。利用网络中节点请求资源的访问局部性,通过计算搜索路径上节点与所查资源的相关度,将资源副本... 为减少对等网络资源定位过程中的路由跳数,提高路由效率,在研究Chord定位模型的基础上,提出了一种基于历史资源相关度的Chord扩展定位方法。利用网络中节点请求资源的访问局部性,通过计算搜索路径上节点与所查资源的相关度,将资源副本存储在相关度高的节点上,减少相同资源搜索的路由跳数;在节点中保存友邻缓存表,提高互访频繁节点的资源定位效率,缩短平均路径长度。模拟实验表明,随着查询消息的增加,扩展后的定位模型有效减少了平均路由跳数和平均查询时延,提高了资源定位的效率。 展开更多

关键词 结构化对等网络 CHORD协议 访问局部性 路由算法 资源定位

下载PDF 职称材料

负载敏感的P2P覆盖网 被引量：1

18

作者 王雷 董彬如 《计算机系统应用》 2011年第12期50-54,共5页

P2P网络较好地实现了大范围分布式环境下的节点自组织,但面向实际应用时,由于节点能力的差异带来了负载均衡问题。按照混合层次网络架构,基于Treap树设计了一种P2P覆盖网,根据负载率的优先级构造最小堆,并动态维护,实现稳定化操作。节... P2P网络较好地实现了大范围分布式环境下的节点自组织,但面向实际应用时,由于节点能力的差异带来了负载均衡问题。按照混合层次网络架构,基于Treap树设计了一种P2P覆盖网,根据负载率的优先级构造最小堆,并动态维护,实现稳定化操作。节点通过Treap树的信息汇聚机制获取后代节点的负载率,以此为基础实现负载均衡策略。仿真结果表明,这种覆盖网协议对于解决负载均衡问题是切实有效的。 展开更多

关键词 结构化对等网络 负载均衡 二叉堆

下载PDF 职称材料

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

19

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

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

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

下载PDF 职称材料

基于P2P网络的语义发布/订阅系统路由算法研究

20

作者 张强 李建华 沈迪 《计算机科学》 CSCD 北大核心 2014年第9期137-140,145,共5页

在结构化P2P网络基础上构建语义发布/订阅系统是近年来的研究热点。提出一种基于Chord的语义事件路由算法,算法采用基于集结点的路由策略,首先使用保留语义的哈希函数将订阅映射至事件代理集结点;其次根据订阅与事件之间的语义信息,仅... 在结构化P2P网络基础上构建语义发布/订阅系统是近年来的研究热点。提出一种基于Chord的语义事件路由算法,算法采用基于集结点的路由策略,首先使用保留语义的哈希函数将订阅映射至事件代理集结点;其次根据订阅与事件之间的语义信息,仅发布事件至可能匹配的订阅集结点,采用Chord路由协议构建的订阅生成树分发通知消息;最后过载的集结点通过订阅迁移实现系统负载均衡。仿真实验表明,算法在一定程度上减少了资源消耗,提高了路由效率,达到了负载均衡。 展开更多

关键词 发布/订阅 语义路由 结构化p2p网络

下载PDF 职称材料