一种结构化的P2P自组织网络结构及资源搜索方法技术

本发明专利技术一种结构化的P2P自组织网络结构及资源搜索方法，该P2P自组织网络结构包括由若干个源节点组成的源流层、由若干个代理服务器组成的代理层和由若干个自治系统构成的自治层，每个自治系统中具有多个节点组，由多个大小不等的地区所构成；每个地区只有两个层，适应网络情况的变化，每个节点自动调整在地区内的层次和级别，组成动态可变的虚拟树状结构，每个节点根据自身的剩余负载能力调整接受负载的能力，对网络做出的贡献都控制在自身的能力范围之内，根据节点的能力大小来承担区域内的资源转发工作，以便节点间能以最快速度就近获取资源，并在此基础上进行资源的搜索和共享。

【技术实现步骤摘要】
一种结构化的P2P自组织网络结构及资源搜索方法
本专利技术涉及一种结构化的P2P自组织网络结构及资源搜索方法。
技术介绍
将P2P技术应用于实际系统中去，特别是视频点播技术，是近年来一种研究热点。以IPTV的应用为例，IPTV是一种利用宽带网络为用户提供交互式多媒体服务的业务，其主要特点在于交互性和实时性。通过IPTV业务，用户可以得到高质量的数字媒体服务，可以自由地选择宽带IP网的视频节目，实现媒体提供者和媒体消费者的实质性互动。通过将P2P技术引入到IPTV中，可把内容分散到离用户比较近的地方，使系统资源得到充分利用、流量模型更加合理，中心内容服务器压力降低。如何将视频的推送与P2P融合到IPTV的研究中，是近年来新兴的研究热点之一。从现有的技术来看，要实现如IPTV等点播流媒体系统的按需收费，用户的自组织网络部分只能采用结构化的P2P结构，因为非结构化的P2P具有匿名性，无法保证以用户的下载量或点播量收费。而结构化的P2P结构中，选择一些用户节点作为强节点，构成可管理的结构，是技术关键。以结构化的自组织网络Kazza为例，它的网络结构中，强节点一经选定，无法更改。这种方案并不太合理。如何定义用户节点是强节点？随着用户网络的动态变化，是否需要调整强节点的角色？这些都值得斟酌。固定某个用户为强节点，往往导致随着网络用户数的增多，强节点的负载过重，造成新的网络瓶颈。在先公开了“一种自组织P2P架构的服务共享方法及其系统”(CN201210369254.1)，该服务共享方法按照企业节点提供服务的相似度，将参与服务共享的企业节点分为多个节点组，每个节点组选取一个超节点，其他节点作为叶节点，超节点维护一个可信的友超节点指针表，在节点组之间路由服务请求。通过划分节点组合设置超节点，该专利技术的服务共享减少了通信开销。该专利是针对提供服务的相似度进行的节点划分，另外，只设置超节点和叶节点两个层次。一些节点组中如果节点数较多，可能导致在多用户时易出现超节点负载过重的问题。在先公开了一种“用于分布贮存的P2P网络结构”(公开号CN02802229)，该专利技术提出了电子内容传递系统使用围绕中心站的最终用户装置的网络。每个最终用户装置具有贮存能力。内容以分布的方式被存储在这些最终用户装置的网络上，使得该内容对于这些装置中的每一个能以P2P方式供使用，从而降低下载时间和减小传输错误。该专利技术的整个网络仍然存在中心站，而中心站在内容较多时易成为瓶颈。在先公开了一种“自组织网络的实现方法”(CN200410037357.3)，该专利技术根据网络物理拓扑结构将网络划分成不同层次的自组织网络组群，确定对应所述不同层次自组织网络组群的相应聚集级数的聚集体，其中每一个聚集体对应一个逻辑命名空间的哈希环路，当网络节点动态加入或退出自组织网络时，动态调整相应的哈希环路结构以实现网络重组织。该专利技术自组织网络以网络物理拓扑构建哈希环，未考虑网络中各个不同节点能力的差别，且每个节点的加入和退出重构哈希环的计算开销不容忽视。在先公开了一种“提高查询效率的结构与方法”(US7043470)，将多个信息项转换成相应的多个向量，每个信息映射到一个相应的向量。一个多元向量对应与一个从子网中选取出来的超级节点，每个向量对应于与之性质相似的超级节点。该专利技术仅提出了对网络某个小的局部提出超级节点的概念，没有对网络负载、节点的加入与失效做出分析。在先公开了一种“初始化网络中新节点的方法”(US6857012)，将网络排列成虚拟的树形结构，新节点作为树的节点加入网络，每一个网络中的树节点都具有相应的一系列属性以及相互区别的属性值。已有网络中节点将历次所发出的搜索资源请求作为一个文件加以储存。如果新加入的节点中存有该文件中的内容，则所有想得到新节点中内容的节点争夺该新加入节点，新节点加入最迫切需要该文件的节点树中，并为该节点提供P2P的服务。该专利以最迫切提出资源请求的节点作为接纳新节点的引导节点，在某些条件下这种方法并不能体现公平性。若新节点与最迫切需要资源的节点间的物理距离相隔甚远，新节点的加入为引导节点做出了贡献，但这种连接可能会影响到新节点在以后对其他资源的请求。这对新加入节点并不公平。在先公开了一种“结构化P2P系统的分布式负载均衡方法”(CN200510126321)，该方法由局部负载信息收集和负载转移两部分组成。节点根据邻居节点信息周期性地收集局部负载信息，过载节点通过启发式方法向非过载节点转移负载。该方法利用了节点在物理网络上的邻近关系，使得负载尽量在链路延迟较小的节点之间转移，节省了网络带宽，同时设法在负载转移效果和负载转移开销之间取得权衡。该方法是分布式的，能够获得理想的均衡效果，而且能够适应大规模P2P系统。该专利是针对一个结构化的P2P系统，无法解决节点上下线及掉线问题。另外，该专利中对负载均衡的处理是先进行检测，在周期性的检测过程中如果发现过载，则再进行负载转移。属于一种事后处理方式。从现有各大数据库的研究情况来看，混合结构的P2P网中的KaZaa结构优于其他P2P网络，能有效地对资源进行管理和查询，虽易于管理，但对超级节点依赖性大，且未能解决网络的扩展性和健壮性，无法解决在网络构造过程中做到负载均衡。
技术实现思路
为了解决上述问题，本专利技术提出一种结构化的P2P自组织网络结构及资源搜索方法，不仅保证了P2P内容的可控性，自组织模式还允许在用户数激增或减少时动态调整层次，保证稳定可靠的传输质量，该专利技术应用于IPTV等领域，可提升点播质量，减少用户响应时间。本专利技术一种结构化的P2P自组织网络结构，包括由若干个源节点组成的源流层、由若干个代理服务器组成的代理层和由若干个自治系统构成的自治层，按照用户的物理距离进行聚类，该自治系统中将用户机分为超级节点、副主节点和普通节点三个级别；每个节点的级别并不唯一，每个节点具有若干个属性，通过哈希算法赋予每个节点一个唯一标识ID；一个超级节点与隶属于它的一个副主节点和若干个普通节点构成自治系统中的一个地区，每个自治系统内由多个大小不等的地区所构成；每个地区只有两个层，父节点位于上层，子节点位于下层；在网络构建的初期，每个自治系统内只有第0层，随着加入的用户机数量的逐渐增多，在线且性能优良的普通节点升级为超级节点或副主节点，并重新向下递推构建一个新的层次；每个新节点X加入网络的初始级别都是同父兄弟节点中最低的，其实际的级别随着节点X开始运行后逐步提高或降低，以达到最佳状态，自治系统中的级别从0开始逐级递增，以标志其强弱，0为最强，级别最高，级别作为节点的基本属性与IP端口一起被记入指针,节点在自治系统中所处的层次以小为高，大为低；为了实现底层自治系统网络的动态性，需要为自治系统中的每个节点设置级别k及相应的剩余负载能力LoadX-rest，级别k决定了该节点能否在未来网络运行中承担超级节点的身份，剩余负载能力LoadX-rest决定了该节点能够接纳子节点的能力，这两个指标都是动态的；节点X在运行过程中，不断调整自己的级别k并将变更通知自己的父节点,级别越高，越有可能在父节点失效时升级为副主节点直至升级为超级节点,节点级别越高，说明该节点的能力越强，则越容易接纳新的节点，以此节点为根的子树也越庞大；适应网络情况的变本文档来自技高网...

【技术保护点】
1.一种结构化的P2P自组织网络结构，其特征在于：包括由若干个源节点组成的源流层、由若干个代理服务器组成的代理层和由若干个自治系统构成的自治层，按照用户的物理距离进行聚类，该自治系统中将用户机分为超级节点、副主节点和普通节点三个级别；每个节点的级别并不唯一，每个节点具有若干个属性，通过哈希算法赋予每个节点一个唯一标识ID；一个超级节点与隶属于它的一个副主节点和若干个普通节点构成自治系统中的一个地区，每个自治系统内由多个大小不等的地区所构成；每个地区只有两个层，父节点位于上层，子节点位于下层；在网络构建的初期，每个自治系统内只有第0层，随着加入的用户机数量的逐渐增多，在线且性能优良的普通节点升级为超级节点或副主节点，并重新向下递推构建一个新的层次；每个新节点X加入网络的初始级别都是同父兄弟节点中最低的，其实际的级别随着节点X开始运行后逐步提高或降低，以达到最佳状态，自治系统中的级别从0开始逐级递增，以标志其强弱，0为最强，级别最高，级别作为节点的基本属性与IP端口一起被记入指针,节点在自治系统中所处的层次以小为高，大为低；为了实现底层自治系统网络的动态性，需要为自治系统中的每个节点设置级别k及相应的剩余负载能力LoadX‑rest，级别k决定了该节点能否在未来网络运行中承担超级节点的身份，剩余负载能力LoadX‑rest决定了该节点能够接纳子节点的能力，这两个指标都是动态的；节点X在运行过程中，不断调整自己的级别k并将变更通知自己的父节点,级别越高，越有可能在父节点失效时升级为副主节点直至升级为超级节点,节点级别越高，说明该节点的能力越强，则越容易接纳新的节点，以此节点为根的子树也越庞大；适应网络情况的变化，每个节点自动调整在地区内的层次和级别，组成动态可变的虚拟树状结构；自治系统中的每个节点X都根据自身的剩余负载能力LoadX‑rest动态调整接受负载的能力，每个节点对网络做出的贡献都控制在不超过自身的能力范围之内，根据节点的能力大小来承担区域内的资源转发工作，以便节点间能以最快速度就近获取资源。...

【技术特征摘要】
1.一种结构化的P2P自组织网络结构，其特征在于：包括由若干个源节点组成的源流层、由若干个代理服务器组成的代理层和由若干个自治系统构成的自治层，按照用户的物理距离进行聚类，该自治系统中将用户机分为超级节点、副主节点和普通节点三个级别；每个节点的级别并不唯一，每个节点具有若干个属性，通过哈希算法赋予每个节点一个唯一标识ID；一个超级节点与隶属于它的一个副主节点和若干个普通节点构成自治系统中的一个地区，每个自治系统内由多个大小不等的地区所构成；每个地区只有两个层，父节点位于上层，子节点位于下层；在网络构建的初期，每个自治系统内只有第0层，随着加入的用户机数量的逐渐增多，在线且性能优良的普通节点升级为超级节点或副主节点，并重新向下递推构建一个新的层次；每个新节点X加入网络的初始级别都是同父兄弟节点中最低的，其实际的级别随着节点X开始运行后逐步提高或降低，以达到最佳状态，自治系统中的级别从0开始逐级递增，以标志其强弱，0为最强，级别最高，级别作为节点的基本属性与IP端口一起被记入指针,节点在自治系统中所处的层次以小为高，大为低；为了实现底层自治系统网络的动态性，需要为自治系统中的每个节点设置级别k及相应的剩余负载能力LoadX-rest，级别k决定了该节点能否在未来网络运行中承担超级节点的身份，剩余负载能力LoadX-rest决定了该节点能够接纳子节点的能力，这两个指标都是动态的；节点X在运行过程中，不断调整自己的级别k并将变更通知自己的父节点,级别越高，越有可能在父节点失效时升级为副主节点直至升级为超级节点,节点级别越高，说明该节点的能力越强，则越容易接纳新的节点，以此节点为根的子树也越庞大；适应网络情况的变化，每个节点自动调整在地区内的层次和级别，组成动态可变的虚拟树状结构；自治系统中的每个节点X都根据自身的剩余负载能力LoadX-rest动态调整接受负载的能力，每个节点对网络做出的贡献都控制在不超过自身的能力范围之内，根据节点的能力大小来承担区域内的资源转发工作，以便节点间能以最快速度就近获取资源。2.根据权利要求1所述的一种结构化的P2P自组织网络结构，其特征在于：计算节点X当前级别k的公式为：计算节点X的剩余负载能力LoadX-rest的公式为:上述公式(1)、(2)中，kX为节点X的初始级别，WX为网络中规定节点X能用的带宽，wX为统计节点X近期运行中占用的带宽，CX为节点X的计算能力，ci为每个进程i占用的CPU资源，有n个进程，即1≤i≤n，MX为节点X的存储能力，mj为每个文件占用的存储容量，有γ个文件，即1≤j≤γ，Tonline是节点X到目前为止的在线时间，常数5解释为20％的发起节点能在线5小时以上，将其作为一个衡量节点在线时间长短的基准。3.一种基于结构化的P2P自组织网络结构的资源搜索方法，其特征在于：所述结构化的P2P自组织网络结构包括由若干个源节点组成的源流层、由若干个代理服务器组成的代理层和由若干个自治系统构成的自治层，该自治系统中将用户机分为超级节点、副主节点和普通节点三个级别，每个自治系统中具有多个节点组，每个节点组中至少有一个超级节点及多个普通节点；一个超级节点与隶属于它的一个副主节点和若干个普通节点构成自治系统中的一个地区，每个自治系统内由多个大小不等的地区所构成；每个地区只有两个层，父节点位于上层，子节点位于下层；适应网络情况的变化，每个节点自动调整在地区内的层次和级别，组成动态可变的虚拟树状结构，每个节点根据自身的剩余负载能力调整接受负载的能力，对网络做出的贡献都控制在自身的能力范围之内，根据节点的能力大小来承担区域内的资源转发工作，以便节点间能以最快速度就近获取资源；为了形成动态可变的虚拟树状结构，需要节点加入、离线操作以组成相应的自治系统，并在此基础上进行资源的搜索和共享，具体包括如下步骤：步骤1、自治系统内节点加入步骤步骤11、假定新加入的节点为X，等待计数时钟值置零，节点X在加入网络之前，首先向服务器发出加入请求，由服务器转发该加入请求至每个自治系统，在有效时间内收到此请求的节点都回应自身节点ID给节点X，节点X选取响应时间最短的节点Z作为自身加入的引导节点，该点Z往往是网络距离节点X最近的节点，同时节点X的等待计数时钟开始计数；步骤12、节点X向节点Z的父节点A提出加入申请，节点A根据自身的剩余负载能力LoadA-rest...

【专利技术属性】
技术研发人员：叶剑虹，叶双，
申请(专利权)人：华侨大学，
类型：发明
国别省市：福建,35