基于多环结构的P2P覆盖网络路由算法

P2P系统中采用的随机选择邻居节点的方法会降低路由效率以及增大网络开销.针对这一问题,在分析现有的路由算法的基础上,提出一种基于多环网络拓扑结构的P2P路由算法RMCT.该算法将P2P节点划分为若干簇并设立簇核节点进行管理.RMCT采用常数级别的路由表,设计了节点加入、退出算法以及簇的划分、簇核选举等算法.通过实验与经典Chord算法进行性能对比,证明了RMCT在路由性能方面有明显优势,是一种有效的路由算法.     

P2P对等网络路由模型特性分析

作为改变现有Internet应用模式的主要技术之一,计算机对等网络是目前新一代互联网技术研究的活跃领域,从P2P网络的技术发展出发,详细分析了4种典型的P2P网络结构,并对P2P网络的特性以及存在的问题做了较为深入的分析及探讨,为P2P网络更深层次的应用奠定基础.     

一种无结构 P2P 系统中基于层次兴趣树的语义检索机制

提出了一种无结构P2P系统中有效的语义检索方法: 基于层次兴趣树(HIT) 的语义检索。每个节点中所有的文档根据分类 目录被分类成层次兴趣树, 并发送至该节点所属的超级节点。同时, 每个类中前 n个关键词的倒排文档索引, 也会依据它们的χ²统计值被发送至超级节点。当节点发送一个查询并给出类别语义相似性阈值Simth时, 查询消息通过一个有效的查询路由算法被转发, 结果则通过搜索HIT返回。不同的节点可以给出各自不同的Si mth, 其灵活性可以为每个节点提供更好的个性化服务。实验表 明在无结构的P2P系统中, 基于HIT的语义检索方法比以前的方法具有更好的准确性和有效性。     

一种新的结构化P2P覆盖网络路由算法

为提高结构化P2P覆盖网络的路由算法效率,在DHT网络的基础上,提出了一种用较小路由维护开销获取较大路由长度的路由算法CSSP.定义了简短的常数级别的路由表,用来记录L长度的缓存节点、1单位长度的超级节点、1单位长度的后继节点,并给出了节点加入和离开网络时的路由表维护算法以及超级节点的分布式选举算法.与Chord等典型算法的性能比较分析证明,CSSP算法在路由表维护的复杂度、路由复杂度、容错性以及节点加入和退出时的网络抖动量等性能方面都有明显改善,是一种有效的路由算法.     

基于节点兴趣的非结构化P2P自动搜索机制

研究了基于节点兴趣的非结构化P2P自动搜索的机制和算法。节点兴趣由节点所共享的文档的k-高频词向量描述。网络中的节点采用"拉"(pull)通信方式。节点不能把信息"推"(push)给其它节点,这样就保证了节点只会收到它想要的信息。系统中的节点根据用户提供的共享文档自动获知用户感兴趣的文档类型,并且自动和其它具有相似兴趣的节点组成一个覆盖网络。节点定期自动获取覆盖网络中其它节点共享的新文档信息,以方便用户查找和浏览新文档。并且通过仿真实验验证了系统具有可扩展性。     

结构化P2P网络的核心机制研究

P2P技术强烈的冲击着传统的媒体、电信和互联网等众多行业,它将成为下一代互联网的核心技术和最显著的特征之一。本文分析了P2P网络的特点及三种形式,同时对结构化P2P网络的几种核心机制进行了初步研究。     

基于兴趣分组的混合P2P拓扑模型

P2P网络由于缺乏统一的国际标准和固定的网络拓扑模型,一直都呈现出一片混乱的局面.本文以用户兴趣为出发点,结合了分散式结构化和无结构化的优缺点,在覆盖网络的基础上,提出了基于deBruijn图的网络拓扑结构.采用兴趣分组的思想,由超级节点统一管理每个兴趣组,既提高了效率,又减少P2P网络带宽占有量.     

基于兴趣域中心节点的P2P网络拓扑

资源搜索是P2P应用所面临的最核心问题之一,相关的非结构化P2P系统主要采用了查询消息泛洪和信息索引机制。通过对分布非结构化的搜索算法以及对现有改进算法的研究,参考网络中的小世界性给出了一种基于兴趣域中心节点的P2P网络拓扑结构。该算法使得节点能在短时间内查找到有效的资源,减少了查询信息量,缩短了路由路径,提高了搜索效率。     

一种新型的基于结构化P2P的路由算法

随着计算机网络技术快速发展,P2P网络已成为一个研究热点,但是现有P2P网络普遍存在路由效率不高和绕路问题。为提高现有结构化P2P的网络路由和避免绕路问题,本文通过基于Internet网络物理位置相近原则进行簇群的划分,在Internet物理拓扑基础上建立一个P2P覆盖网络(P2P overlay network)虚拟层,基于覆盖网络虚拟层设计了绕路避免网络路由(Detour Avoiding Net-work Routing简称DANR)算法。详细的设计了路由算法、节点自适应算法、冗错机制及数据项备份策略。通过引入基于网络物理拓扑的分簇机制提高网络可扩展性和查询效率,利用低价冗余机制和数据项备份策略,进一步优化系统的查询效率。经性能分析和NS2实验仿真验证该路由协议降低了系统路由开销,大大提高了查询效率。     

一种采用多层拓扑感知的移动P2P网络路由模型设计

为解决媒体信息的实时传递,在分析已有P2P网络Chord模型算法的基础上,介绍了通过拓扑感知思想采用NAT节点作为子网节点管理的方法改进多层网络结构Chord模型,针对结构化P2P网络比较关心的节点加入、退出与维护算法提出了多层拓扑感知Chord模型,并将其应用于P2P网络多媒体即时通讯系统中,通过系统实现与仿真实验验证了该路由协议的有效性和高效性。     

基于部分匹配方式的可扩展P2P搜索算法

理想的P2P(Peer-to-Peer)搜索算法应该同时具有信息检索水平的查询质量和有效的搜索性能。然而,现有的搜索算法都不能同时较好地满足这两点。基于这两个目标,该文提出一种基于层次聚类的分布层层次聚类(DHC)搜索算法。该算法中首先利用向量空间模型将文件内容表示成向量的形式,然后经过层次聚类操作得到一棵关于全网所有文件向量的层次树,层次树信息分布式地存储于整个网络中,以层次树为路由线索,路由深度不会超过树的高度。初步仿真试验表明,该算法的查全率在80%以上,并具有对数量级的搜索与更新代价。     

A Routing Algorithm for Risk.Scanning Agents Using Ant Colony Algorithm in P2P Network

This paper describes a routing algorithm for risk scanning agents using ant colony algorithm in P2P（peerto peer） network. Every peer in the P2P network is capable of updating its routing table in a real-time way, which enables agents to dynamically and automatically select, according to current traffic condition of the network, the global optimal traversal path. An adjusting mechanism is given to adjust the routing table when peers join or leave. By means of exchanging pheromone intensity of part of paths, the algorithm provides agents with more choices as to which one to move and avoids prematurely reaching local optimal path. And parameters of the algorithm are determined by lots of simulation testing. And we also compare with other routing algorithms in unstructured P2P network in the end.     

一种新的点对点路由算法容错性概率分析

随着网络规模不断扩大,网络节点出现故障的可能性也随之增加,为了提高网络容错能力,增强网络的连通性能,提出了一种新的点对点路由算法,首先阐述了新算法的工作原理,然后对网络中采用和不采用新算法2种情况进行了容错性概率分析,分析表明,新路由算法可以提高网络的容错能力,增强网络稳健性.     

混合P2P网络资源搜索机制研究

提出一种基于混合P2P网络的资源搜索机制,将基于结构化P2P网络的搜索算法和基于超级节点的搜索算法有机结合在一起,并探讨了簇中超级节点失效的应对策略.实验结果表明,该算法能有效提高资源搜索的有效性和准确率.     

基于P2P网络的信息检索系统设计与实现

设计了一种基于P2P网络的信息检索系统,其主要功能包括:显示网络中所有对等点,对本地资源进行上传共享,搜索共享的文件并进行下载。系统设计中使用了JAVA语言和JXTA技术,调用PeerGroupFactory类和Discovery协议、ContentManger的Share方法、DownloadFile类等来实现对等点之间的发现以及资源共享和资源管理。在局域网环境下测试,系统功能运行良好。     

ns2中的基于移动Agent卫星网路由算法仿真

为了解决基于移动Agent的卫星网路由算法的仿真,提出了一种新型的基于ns2的单层卫星网路由算法仿真平台构建方案.详细阐述了ns2中卫星网络星座定义、切换管理、路由模块、通信模块、星间链路、星地链路和移动Agent的设计方案,最后用新的仿真平台实现了基于移动Agent的卫星网路由算法SNRA-MA在Iridium网络模型下的仿真.仿真结果表明:新的仿真平台完全可以满足SNRA-MA算法的仿真,且SNRA-MA算法丢包率低、端到端传输时延满足ITU-T的通信指标.     

基于非结构化P2P网络资源检索的自组织研究

通过自组织将非结构化P2P网络过渡到半结构化网络,改变传统P2P网络资源检索的盲目性,降低检索请求的响应延迟,减少检索时网络带宽的占用. 针对非结构化网络的不稳定性,设计了易于管理和重构的三层自组织结构,优化检索请求在自组织结构中的传播;当节点退出网络时,采用了平稳的过渡方法,使自组织结构在重构过程中对网络的影响较小;在重构过程中根据节点的稳定程度选择管理节点,使整个网络保持相对稳定.     

一种基于体裁互文性的P2P信息检索模型

P2P信息检索的研究大多集中于资源搜索机制,而P2P存储系统是一个多结构数据存储系统,系统中有多个数据源,数据有各种表示形式,不同的用户对相同的现实世界的实体可能会使用不同的描述数据,有不同的表示,这样必然会产生语义异构的问题．首次将体裁互文性概念拓展到信息空间,设计和实现了一个基于体裁互文性的P2P信息检索模型,探讨了基本概念和性质,并以原型系统的数据为样本,对理论进行了验证．实验表明本文所设计方法在Bpref信息检索典型评价指标上取得了较好的效果．     

基于分层结构的P2P-SIP网络的研究

现有P2P-SIP架构提高了SIP网络的可靠性和可扩展性,但是要付出增加呼叫建立时延的代价.P2P-SIP系统对时延是敏感的,为了减少定位用户的平均响应时间,提出了一种基于超级节点的分层P2P-SIP网络架构.该系统根据节点和参考点之间的延迟对节点进行分组,将P2P-SIP网络划分为多个低层子网,各子网的超级节点再构成高层主干网.仿真结果表明该系统有效地降低了呼叫建立的平均时间.     

基于隶属函数的改进Grid_P2P资源检索算法的研究

为了提高P2P网络的资源搜索效率和管理效率,提出了一种改进的Grid_ P2P网络结构,并以此结构为基础提出了基于隶属函数的资源搜索算法GPMA.在改进的Grid_ P2P结构中,通过增加MP层对超级节点的管理,减少了网络的通信延迟;在GPMA算法的实现过程中,利用隶属函数的隶属度来组织节点的加入和路由信息的更新,减少了资源搜索的跳数并提高了资源搜索的效率.通过对仿真结果中的数据进行分析和比较,验证了搜索算法GPMA的优势.