首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 218 毫秒
1.
在网络中搜索各种资源时,通用的搜索引擎很难满足用户特定的需求。P2P网络是一种有效的资源共享和搜索方式。通过分析P2P网络的基本结构和资源共享特点,提出了一种基于P2P的资源网络模型(PBRN)。PBRN是由各资源实体"自组织"形成的分布式、虚拟、动态和松散的纯P2P网络,并实例化的剖析了它在教育信息资源上的应用。  相似文献   

2.
基于语义叠加网的对等网搜索机制   总被引:1,自引:0,他引:1  
针对目前超结点叠加网络研究中的不足,将语义信息引入到超节点的组织过程中,提出了一种新的对等网搜索模型———SSP2P.模型中结点依据小世界理论在物理上形成自然的区域自治系统(AAS),各AAS依据幂规律选取各域内的超结点,超结点再根据语义关系形成多个超结点语义网(SSN),从而形成一个层次化的超结点叠加网络模型.实验结果表明:该模型在保证系统扩展性的基础上有效地提高了搜索效率,减少了通信开销.证明在超节点叠加网络的构建过程中语义信息的引入有利于对等网搜索性能的提高.  相似文献   

3.
如何高效地在P2P网络上搜索到资源,依赖于对网络上资源的高效索引和查找方法。本文在分析、研究P2P网络基本搜索方法的基础上,改进了泛洪请求模型搜索方法,并将其应用到企业内部网络资源搜索中,以达到更合理的利用和共享企业内部网络信息资源的目的。  相似文献   

4.
针对现有P2P网络搜索效率低、搜索算法开销大等问题,提出采用蚁群搜索算法(ACO)构建P2P层次域网络模型。该模型在域间资源查询时,通过节点信誉度选择查询路径,有效将搜索蚂蚁导向到可能存在查询资源的高信誉度节点域中。实验证明,该方法有效提高了资源搜索命中率,减少了网络中冗余信息包的传送,有一定的实用性及可扩展性。  相似文献   

5.
如何高效地搜索资源是Peer-to-Peer(P2P)网络中最为关键的问题。目前大多数P2P只支持基于文件标识的搜索,用户不能根据文件的内容进行搜索。将改进后的基于互关联后继树的全文检索模型应用到混合式P2P网络中,它将全文看成一个字符流,利用多棵二层树组成的森林表示这个全文字符流。由主索引、附加索引和删除文件列表三部分组成独特的索引结构,很好地解决了索引的更新问题,提高了混合式P2P网络的查询效率。  相似文献   

6.
王军 《铜仁学院学报》2005,7(6):37-38,41
二叉树非递归遍历是用显示栈来存储二叉树的结点指针。前序遍历时,按二叉树前序遍历的顺序访问结点并将结点的指针入栈,直到栈项指针指向的结点的左指针域为空时取出栈项指针并删除栈项指针,访问刚取出的指针指向的结点的右指针指向的结点并将其指针入栈,如此反复执行且在有标志的情况下实现前序非递归算法。后序遍历时,按二叉树后序遍历的顺序将结点的入栈,直到栈项指针指向的结点的左指针域为空时取出栈顶指针,若刚取出的指针指向的结点的右指针域为空时,访问该指针指向的结点;若不空时,叉将其右指针入栈,反复执行且在有标志的情况下实现后序非递归算法,最后给出前序和后序的非递归算法。  相似文献   

7.
何杏 《考试周刊》2010,(32):177-177
P2P网络的逻辑结构和物理结构匹配,主要是指对节点的物理网络位置的知晓(比如距离的远近),以及逻辑层与物理层之间的拓扑网络结构的匹配。资源搜索是P2P网络中非常重要的构成部分,但是同时也带来了很大的网络开销,此外,资源搜索过程中查询消息需要在逻辑层的网络拓扑网络中传输,这就引出了逻辑层与物理网络层之间的匹配问题。  相似文献   

8.
异步网络的数学模型可抽象为图,研究图的搜索技术具有重要意义,因为网络通信的异步性,每个网络点只知道与它邻接结点这一局部信息,要了解网络全貌,就必须通过向网络发送消息,对网络进行搜索,这样,通过应签消息才能知识网络的情况,如网络中的结点数目,网络的连通性等,这就等价于图的搜索问题,本文给出图的一种PureSearching(纯搜索)算法的基本原理和用Pascal语言描写的算法。  相似文献   

9.
P2P与网格都是新型的分布式计算模型,在分析现有网格动态资源发现机制的基础上,将P2P的相关技术引入其中,提出了一种基于DHT的网格动态资源查找算法.该算法结合DHT技术和泛洪式查找技术,在实际的分布式网络之上建立一层结构化的Overlay层.实验结果表明,当用户需要在系统中获取信息时,通过该查找算法,查询只在一些特定的结点上进行,这样就避免了泛洪式查找的盲目性,因此大大提高了信息搜索的效率.  相似文献   

10.
二叉树是一个非线性结构,其前序建立与前序遍历二叉树多采用递归定义。要把二叉树中结点的非线性序列转变为容易理解的线性序列,有必要深入理解前序遍历二叉树递归实现的过程。  相似文献   

11.
通过分析P2P与C/S网络模式的区别,结合网络出版业的发展需求,设计出适合网络出版业应用的P2P网络模型,并从搜索机制、版权保护和收费模式三方面进行了分析.  相似文献   

12.
P2P(Peer-to-Peer)技术是一种新型的网络技术,用户如果想在网络中访问某些数据或者需要某些服务,可以不通过相关的服务器或中间设备,而把依赖分散到网络中参与者的计算能力和带宽,其应用的核心技术是资源搜索机制.本文根据其网络模型特点,分析并研究了四种典型的资源搜索算法原理及性能.  相似文献   

13.
P2P信息共享就是利用P2P技术在网络上共享价值信息,而信息共享也一直是网络技术发展的重要推动力,也是P2P技术中最典型的应用.与传统网络系统相比,采用P2P技术来共享信息资源可以更加充分的利用网络中的带宽资源和边缘资源,从而提高了系统数据通信的效率.而目前运用于信息共享的P2P软件也是最多的.  相似文献   

14.
提出一种新的由一棵严格二叉树的后序序列和结点的双亲情况构造该严格二叉树的非递归算法。通过实例说明该算法的执行过程,假设n是严格二叉树的结点的个数,该算法的时间复杂度和最差情况空间复杂度都是O(n)。  相似文献   

15.
介绍了一种解决结点频繁加入和离开的动态P2P系统的查询协议——Chord协议。通过理论分析、模拟和实验,得出在一定的通信成本以及每个结点随着Chord结点数对数地扩展保持的状态下,Chord是可扩展的。  相似文献   

16.
P2P系统发展历史及应用   总被引:1,自引:0,他引:1  
P2P系统简单发展史1999年,文件共享系统Napster诞生。Napster是最早的P2P实用系统,参与系统的是大量个人计算机用户,每个用户将自己愿意共享的文件提供出来,同时可以下载其他用户共享的文件。Napster需要解决的核心问题是必须知道哪些机器上有哪些文件,这样当用户提出文件搜索请求时才可以得到正确的匹配结果。在Napster中使用一个中心服务器,称为目录服务器,存放所有文件的元数据信息(文件的标题和一些简单的描述信息)以及其存放结点的IP地址。结点加入系统时首先要连接目录服务器并报告自身地址及共享的文件列表。用户需要某个文件时…  相似文献   

17.
针对目前P2P系统中广泛采用的泛洪搜索方法中产生大量冗余搜索包的缺点,提出了一种基于小范围P2P搜索环境的全新搜索模型——将广度优先搜索算法和本地索引搜索算法相结合。以增强节点间的交互能力。最后用数学方法证明了它的有效性。  相似文献   

18.
P2P网络结构与传统的Client/Server模式或Browser/Server模式最显著的区别是网络不存在中心服务器,网络中的每一个节点(peer)同时具有提供信息、享用信息和信息通讯三方面的功能。目前,P2P技术为信息共享和分布式计算提供了更灵活高效的模式,也为信息安全带来了新挑战。  相似文献   

19.
将平面连杆机构的二副杆、三副杆、机架等构件定义为机构二叉树的结点集合,通过定义构件的联接规则,将机构表示为二叉树数据结构,其中树的节点和左、右孩子包含了连接副和构件几何参数等信息。通过对二叉树的后序遍历算法建立了平面连杆机构运动分析方法,采用面向对象技术开发了平面连杆机构运动仿真软件,实现了平面连杆机构的运动分析与仿真,仿真算例表明了该方法的有效性。  相似文献   

20.
基于P2P网络的信息检索   总被引:1,自引:0,他引:1  
通过总结目前网络信息检索存在的问题,分析了P2P技术用于网络信息检索的优势,提出了基于P2P技术的网络信息检索模式,并对P2P信息检索的实现进行了详细描述。  相似文献   

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

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