首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 109 毫秒
1.
李国荣  刘方爱 《微机发展》2012,(7):67-70,74
针对传统flooding搜索算法面临的效率低下和网络流量过大等问题,提出了一种改进的基于兴趣和蚁群相结合的资源搜索算法(IASA)。该算法将TTL机制加以改进,并将兴趣相似度引入到蚁群算法的路径概率选择中,同时结合信息素的多样性和正反馈机制,积累历史搜索经验,获得路由指引信息,从而有效地指导查询请求消息的转发,将请求消息尽量发往资源可能存在的节点上。仿真实验表明:该算法能有效地指导资源搜索的方向,提高查询命中率,减少冗余消息包,其整体搜索效果较好。  相似文献   

2.
针对传统 flooding 搜索算法面临的效率低下和网络流量过大等问题,提出了一种改进的基于兴趣和蚁群相结合的资源搜索算法(IASA).该算法将 TTL 机制加以改进,并将兴趣相似度引入到蚁群算法的路径概率选择中,同时结合信息素的多样性和正反馈机制,积累历史搜索经验,获得路由指引信息,从而有效地指导查询请求消息的转发,将请求消息尽量发往资源可能存在的节点上.仿真实验表明:该算法能有效地指导资源搜索的方向,提高查询命中率,减少冗余消息包,其整体搜索效果较好.  相似文献   

3.
为了提高对等网络中资源查找的效率,根据P2P结点的群聚特性,构建了基于结点兴趣的覆盖网络,并设计了相应的资源查找算法。算法根据查询请求和结点的相似度来决定搜索策略,在簇内查找请求不能被满足时,请求将被发送到与其兴趣最为相似的其他簇内。仿真测试表明,算法稳定高效,搜索成功率和查找效率均优于传统的搜索算法。  相似文献   

4.
基于兴趣分组的P2P网络拓扑模型   总被引:4,自引:0,他引:4       下载免费PDF全文
P2P网络由于缺乏统一的国际标准和固定的网络拓扑模型,一直都呈现出一片混乱的局面。以“小世界模型”和用户兴趣为出发点,提出了一种基于兴趣分组的P2P网络拓扑模型—IGP2P。采用分组的思想,由中心节点统一管理每个组。为了减少单点失效带来的危害,提出了备用中心节点策略SCNS,并在搜索算法中引入了缓冲池(Cache),不仅提高了搜索的效率和成功率,而且对减少P2P网络带宽占有量和提高网络的稳定性都有很大的帮助。  相似文献   

5.
一种基于层次化兴趣的非结构化P2P拓扑形成模型   总被引:8,自引:0,他引:8  
周晓波  周健  卢汉成  洪佩琳 《软件学报》2007,18(12):3131-3138
在非结构化P2P系统中有两个根本性的问题需要研究:拓扑的自动生成和查询算法.其中前者更为重要:虽然查询算法通常是独立于拓扑结构的,但一个结构良好的拓扑会极大地改善查询算法的性能.提出一种基于层次化兴趣表达的拓扑生成模型(self adaptive community-based model,简称SACM).在这种模型里,每个节点由自身的资源整体类型倾向决定自己的兴趣(interest),并且采用树形结构来表达兴趣;然后节点由兴趣产生一个二进制序列的CID(community ID),CID将成为拓扑形成的主要依据--具有相近CID的节点能聚集成一个连通性较高的子图(社区).SACM不仅提供了生成聚类拓扑的算法,更为重要的是,它通过兴趣的定义及维护从统计上在资源和网络拓扑之间建立了联系.是否存在这种联系正是结构化P2P于非结构化P2P的本质区别.  相似文献   

6.
李绍静  苏万力 《计算机科学》2013,40(2):129-132,144
为了降低P2P文件共享的交易风险,提高交易成功率,促进网络良性持续发展,构造了一种基于节点兴趣分组的信誉模型,并建立了与之相应的节点信誉计算方法、文件共享过程、访问控制策略。本模型借鉴人类社区的思想,利用节点兴趣聚簇的特性,避开现有的全局信任模型和局部信任模型的局限性,将节点按照所需资源的类型划分成兴趣组,以此达到提高资源定位率及交易成功率、增强网络安全的目的。通过模拟仿真和分析表明,本模型具有正确性、可行性的特点,并且较已有的信任模型在完备性和安全性等方面有较大改进,达到了预期的设计目标。  相似文献   

7.
基于最近邻搜索算法分组式P2P网络拓扑模型   总被引:1,自引:1,他引:1  
为了在P2P环境中实现资源的更快更精确搜索,引入兴趣相似度计算方法,提出一种基于最近邻搜索算法的分组式P2P网络拓扑模型.在这个模型中,采用余弦相似性方法计算共享资源的相似程度;相似程度较高的节点形成朋友节点进行逻辑连接,兴趣相近的节点聚集成一个小组,结合缓存机制实现共享资源的高效搜索.模拟实验查询结果表明,兴趣相似度Sim值越大资源搜索越精确.模型中相似度的引入增强了P2P网络中资源定位的准确率,提高了搜索效率.  相似文献   

8.
随着P2P网络规模和用户量的增加,P2P环境下的信忠量也随之飞速增长,给用户在搜索、定位和获取信息资源上都带来了巨大的困难.以全分布式非结构化拓扑结构为基础,采用Gnutella协议,提出了一种全新的P2P网络优化模型——NIP2P.NIP2P是将兴趣分组和物理位置相结合的P2P模型,可以提高搜索效率,缩短搜索路径,减...  相似文献   

9.
泛洪式路由(Flooding)是在非结构化对等网络中进行有效资源查找的主要方式,但其路由过程将产生大量冗余消息,因而严重制约了其可扩展性。随节点数增多,泛洪式路由的网络带宽消耗也变得异常严重。针对非结构化P2P网络拓扑的特点,结合对已有的非结构化P2P搜索算法的研究,文章提出了一种基于兴趣域的非结构化P2P搜索算法,使得节点能在短时间内查找到有效的资源,减少了查询信息量,缩短了路由路径,提高了搜索效率。  相似文献   

10.
基于匹配路径和概率平衡树的P2P语义路由模型   总被引:5,自引:0,他引:5  
许立波  于坤  吴国新 《软件学报》2006,17(10):2106-2117
语义路由是P2P路由技术的关键研究内容之一.智能化路由策略语义表达灵活,但可扩展性和查全率较低;语义覆盖网络可扩展性好,但要么难以组织,要么维护开销很大.提出一种新的基于匹配路径和概率平衡树的P2P语义路由模型(match path and probability balance tree,简称MPPBTree),通过层次化和匹配路径组织资源存储结构和节点排布方式,达到一种近似平衡的分布特征,使节点能够根据查询内容本身进行路由决策,并同时保持较低的维护开销.模型支持灵活的语义搜索,拥有良好的可扩展性,保证任意节点的路由都能覆盖全网络.模型不要求任何中心服务的存在,所有的节点只需维护少量局部信息,且都会同时承担索引、存储、中继的功能,以均摊系统运行的负荷.  相似文献   

11.
基于信任的对等网络拓扑构造   总被引:2,自引:0,他引:2  
在对等网络中.通常使用信任和声望机制来建立节点间的信任关系,以指导用户选择可信的协作节点.本文给出了一个基于信任的对等网络拓扑构造机制,使节点可以通过交互经验和其他节点的反馈采建立对目标节点的信任,并相应地更新同目标节点的链接关系,以便利之后的交互,并提高整个网络的交互性能.仿真实验测试了本文给出的方案.并证明了其效率.  相似文献   

12.
在研究现有信誉模型的基础上,提出一个新的P2P网络信誉系统模型,创造一个单独的P2P社区,称之为信誉社区,用来保存其他社区的各个实体时象的信誉数据.  相似文献   

13.
提出了一种高性能的合作式Web缓存系统(WebRing),包括一种基于连续哈希的Web对象路由模式,保证了对任意Web请求经过一次哈希计算且至多经过一次转发就可到达目标节点。同时,基于节点状态标记切割哈希空间的系统负载均衡算法大大提高了系统的吞吐量。解决了传统合作式缓存系统中多级转发和多重哈希计算造成的高时延和单点失效问题。  相似文献   

14.
王勇  云晓春  李奕飞 《计算机工程》2007,33(15):109-111
测量分析对等网络拓扑结构有利于更好地设计和发展P2P网络。对等网络是Internet上的一层覆盖网络,网络协议多样,节点及节点间的关系变化迅速,获得精确完整的对等网络拓扑数据面临很大困难。研究对等网络协议特点,分析特定的对等网络结构实体成为认识对等网络拓扑特性的一种可选研究方案。以Gnutella网络为测量对象,构造了互反馈结构的Gnutella拓扑获取系统D-Crawler,分析了系统主要参数设置对拓扑数据的影响。实验结果表明,D-Crawler系统具有较好的节点信息获取速度,能够得到反映Gnutella网络特征的拓扑数据,数据准确。  相似文献   

15.
一种适用于嵌入式系统的P2P下载模型*   总被引:1,自引:0,他引:1  
提出了一种基于BitTorrent协议的嵌入式BT下载模型。该模型对BitTorrent思想进行了深化和应用,针对于快速BT网络,在嵌入式系统应用中进行了改进,有效提高了下载速度,甚至可以在嵌入式系统上快速下载多媒体视频文件进行播放。  相似文献   

16.
P2P环境下基于信誉的信任模型研究   总被引:3,自引:1,他引:3  
随着P2P(peer to peer)系统得到日益广泛的使用,其面临的服务欺骗和节点资源滥用等可信问题也越来越严重.传统的安全方案已经不能适应这种需求,基于信誉的信任模型为解决这类问题提供了一种新的思路.分析了信任与信誉的关系,给出了一种基于信誉的信任模型的基本运行框架,对当前典型的基于信誉的信任模型进行了综述与评论,并对这些模型进行了比较分析.最后讨论了当前研究存在的问题,并对未来的研究方向作了展望.  相似文献   

17.
基于P2P网络的视频点播系统设计   总被引:2,自引:1,他引:2  
视频点播(VOD)是以用户需求为主导的视频系统,如何提高视频点播(VCD)系统的可扩展性和在动态环境中的可靠性,成为视频点播系统大规模应用的关键.文中提出了一种新的基于P2P(Peer to peer)的VCD(video-on-demand)系统,并阐述了系统设计所采用的相关技术与方法.系统中考虑了节点均衡负载对系统整体性能的影响,采用服务器集中调度与节点分布协调管理相结合的资源定位方式,灵活的候选父节点策略使节点失效后能进行快速的失效恢复,提高了VOD系统的可扩展性和动态环境中的可靠性.  相似文献   

18.
张志明  周晋  陈震  李军 《计算机科学》2012,39(4):36-40,70
网络编码使得网络中间节点可以对收到的数据包进行特定的编码后再转发出去,以实现组播的最大吞吐率。这一技术应用于P2PTV系统,可以改善系统的有效传输率和延时等性能。为了缩短系统中节点等待数据包的时长和降低计算开销,实际系统大都对网络编码进行了简化。这使得数据包的冗余率受到拓扑结构的影响,增大了系统开销。针对这一问题量化分析了拓扑引起冗余的原因,提出了即时控制拓扑优化的方法,以对拓扑进行即时控制,优化拓扑结构。实验结果表明,相比已有工作,即时控制在数据包冗余率和节点上行带宽容量利用率之间取得了更好的折衷,并获得了更高的有效传输率。  相似文献   

19.
在P2P文件共享系统中引入激励机制可提高节点共享资源的积极性,从而提高系统的服务能力.由于现有的激励机制存在单点故障,服务效率低下,难以应用等问题,这里提出一种利用市场机制来改善网络可用性的方法,即利用经济学中的价格理论与借贷理论建立一种基于市场机制的激励模型(Dynamic price-based incentive model,DPIM),并给出在分布式网络环境中具体协议的实现.最后,通过计算机仿真,实现了基于市场激励机制和其它激励机制的P2P文件共享系统.结果表明该激励机制充分体现了公平原则,提高了系统的效率和服务质量.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号