CN103227817B - P2p网络超级节点选择方法和系统 - Google Patents

P2p网络超级节点选择方法和系统 Download PDF

Info

Publication number
CN103227817B
CN103227817B CN201310104618.8A CN201310104618A CN103227817B CN 103227817 B CN103227817 B CN 103227817B CN 201310104618 A CN201310104618 A CN 201310104618A CN 103227817 B CN103227817 B CN 103227817B
Authority
CN
China
Prior art keywords
node
super
ordinary
super node
network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201310104618.8A
Other languages
English (en)
Other versions
CN103227817A (zh
Inventor
陶志强
吴英华
严炎
汪梦云
陈运动
郑建飞
赖志坚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangdong Planning and Designing Institute of Telecommunications Co Ltd
Original Assignee
Guangdong Planning and Designing Institute of Telecommunications Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guangdong Planning and Designing Institute of Telecommunications Co Ltd filed Critical Guangdong Planning and Designing Institute of Telecommunications Co Ltd
Priority to CN201310104618.8A priority Critical patent/CN103227817B/zh
Publication of CN103227817A publication Critical patent/CN103227817A/zh
Application granted granted Critical
Publication of CN103227817B publication Critical patent/CN103227817B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Information Transfer Between Computers (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供一种P2P网络超级节点选择方法和系统,其方法包括步骤:超级节点周期性地查询该超级节点的负载情况,判断该超级节点的负载是否达到预设的负载门限值;若是,则所述超级节点确定与该超级节点连接的各普通节点的节点重要性;所述超级节点根据各所述普通节点的节点重要性确定最优普通节点;所述超级节点向所述最优普通节点发送升级指令;所述最优普通节点在接收到所述升级指令后进行升级,本发明减少了网络流量,避免了大面积的拓扑调整,维持了网络的稳定性。

Description

P2P网络超级节点选择方法和系统
技术领域
本发明涉及网络技术领域,特别是涉及一种P2P网络超级节点选择方法和系统。
背景技术
2007年,IETF组(Internet工程任务组)成立了P2PSIP(Peer-to-Peer SessionInitiation Protocol)工作组,来开发一个开放、标准、通用的P2P协议,实现采用通用方法管理和维护P2P网络,而不依赖于其使用的P2P算法,如可采用DHT(Distributed Hash Table)算法等,据此提出了RELOAD(Resource Location AndDiscovery)协议。RELOAD协议提供了统一的叠加网(Overlay)对等体和客户端协议,实现抽象的存储和消息路由服务。RELOAD协议提出了一个四层的P2P协议架构,将算法作为一种插件剥离出来,协议本身支持不同的算法,从而可以支持不同领域的应用。
RELOAD协议具有以下特点:
(1)RELOAD不仅是一个消息网,同时也是存储网;
(2)资源逻辑标识和节点逻辑标识在同一空间;
(3)每个节点负责存储节点逻辑标识值附近的资源逻辑标识;
(4)Client节点不参与、不影响数据存储;
(5)Client节点可能根据需要和要求升级为Peer。
在RELOAD协议描述的P2P网络中,存在两种节点,Peer和Client,每个节点都有唯一的标识,称为节点逻辑标识,这种唯一标识将应用于RELOAD中的多种场景,包括接入、存储以及路由。
图1为一个使用RELOAD协议的叠加网络示意图。图中Client节点通过Peer节点接入到整个网络中,Node80称为Node85的叠加网接入节点,Client与接入点Node80之间建立连接,通过Node80接入点与Overlay网络中的其他节点交互。
超级节点是混合分布式P2P网络中的一个概念。在混合分布式P2P网络中,存在两种类型的节点,超级节点(超级节点:Super Node)和普通节点(普通节点:Ordinary Node)。其中超级节点和普通节点根据节点的性能进行区分,分别承担不同的功能。一般的,超级节点构成了整个P2P网络的分布式结构,超级节点之间可以选择多种P2P算法(如DHT算法),负责数据的存储、消息转发和路由;普通节点可以认为是P2P网络的使用者,对P2P网络的贡献在于内容的提供。
超级节点选择是指从混合分布式P2P网络中的普通节点中选择满足超级节点能力的部分节点升级为超级节点,完成数据的存储和消息的路由,其目的是为充分利用网络中充裕的普通节点的计算、存储资源,降低现有超级节点的负载、降低服务提供者的成本。
选择普通节点升级为超级节点需要从两个方面考虑。首先是节点本身的性能是否满足作为超级节点的条件,包括节点与已有超级节点之间的网络情况、与升级为超级节点后所代理的普通节点之间的网络情况、计算能力等;其次是普通节点的逻辑标记是否满足P2P网络中特定的路由规则,即升级后的超级节点是否可以充分分担现有超级节点的负载,从而自适应的增加网络容量。
RELOAD协议作为一个P2P的通用协议,允许普通节点根据需要升级为超级节点,但对具体的升级方案、升级算法、升级消息还没有具体给出,因此解决RELOAD协议中的节点升级,是一个有待研究的点。
由于P2P网络的多样性,目前的各种方案均是针对具体的网络环境来进行研究,具体的有以下2种。
方案一:利用幂律特征选择普通节点
在这种方案下,一个普通节点可以与多个超级节点相连,也可以与多个普通节点相连。利用网络的幂律特征,新加入的节点会有更大的概率连接到具有到多个连接度的节点。如果节点的连接度比较高,则它会出现在其他节点的邻居节点列表中的概率会更大,新节点加入时,选择它成为邻居节点的概率会更高。因此在选择普通节点升级为超级节点时,将普通节点连接度作为一个除CPU、内存、网络之外的选择标准。当节点加入网络时,默认为普通节点,根据网络中设定的升级阈值,普通节点将自主检测是否到达该阈值。如果到达,将进行升级,并在网络中广播其升级信息,以便后期有更多的节点连接至此。
方案二:利用节点重要性选择普通节点进行升级
考虑到不同连接对节点重要性的影响不一致,因此将连接进行了分类,并赋予了不同的权重,根据连接和权重得到节点的重要性,来选择满足条件的普通节点升级为超级节点。为了得到权重信息,需要各个节点之间定时进行消息通信,交互已有的数据,因此网络会开销大。另一方面,在方案二中,普通节点的选择是基于与全局阈值对比的结果,因此当某一个普通节点升级为超级节点时,需要重新调整个网络的拓扑,调整以每个超级节点为中心的簇,这可以按照一定的方式(如平均分配)为超级节点分配普通节点。全局的网络拓扑调整会导致网络的不稳定,产生数据一致性、中断已有服务等问题,同时为完成簇的建立,需要通过节点之间的消息交互,进一步增加了网络开销。
然而,从网络传输开销来看,首先是超级节点选择过程:方案二虽然优化了超级节点的选择算法,但连接的权重需要通过节点之间的信息交互获得,增加了网络流量。方案一由于没有进行超级节点与普通节点比例控制,可能导致混合分布式P2P网络退化成一个全分布式P2P网络,存在一个网络迅速膨胀的可能性。
从网络动荡的角度来看,方案二中普通节点升级超级节点后,需要进行网络拓扑的调整,并且由于升级选择的普通节点是根据全局信息选择的节点,因此新的超级节点的加入会引起全局整个网络的拓扑变化,导致网络不稳定,同时如果选择的被升级的普通节点不稳定,退出超级节点网络,簇的重新调整同样会涉及整个网络。
发明内容
本发明的目的在于提供一种P2P网络超级节点选择方法和系统,解决RELOAD协议描述的P2P网络中普通节点升级为超级节点的问题,同时尽量的减少对网络流量的开销,并维护网络的稳定性。
一种P2P网络超级节点选择方法,包括如下步骤:
超级节点周期性地查询该超级节点的负载情况,判断该超级节点的负载是否达到预设的负载门限值;
若是,则所述超级节点确定与该超级节点连接的各普通节点的节点重要性;
所述超级节点根据各所述普通节点的节点重要性确定最优普通节点;
所述超级节点向所述最优普通节点发送升级指令;
所述最优普通节点在接收到所述升级指令后进行升级。
一种P2P网络超级节点选择系统,包括超级节点升级触发模块、超级节点交互模块、普通节点升级交互模块、普通节点升级执行模块,其中:
所述超级节点升级触发模块用于周期性地查询超级节点的负载情况,判断该超级节点的负载是否达到预设的负载门限值;
所述超级节点交互模块用于在所述负载达到预设的负载门限值时,与所述普通节点升级交互模块进行交互确定与所述超级节点连接的各普通节点的节点重要性,所述超级节点交互模块还用于根据各所述普通节点的节点重要性确定最优普通节点,还用于向所述最优普通节点发送升级指令;
所述普通节点升级执行模块用于在超级节点接收到所述升级指令后进行所述最优普通节点的升级。
依据上述本发明的方案,在超级节点周期性地查询该超级节点的负载情况时,若查询到负载过重,则超级节点确定与该超级节点连接的各个普通节点的节点重要性,并在选取最优普通节点后将该最优普通节点升级为超级节点,这种局部升级策略,超级节点的选择发生在局部区域,例如一个簇内,用来缓解当前超级节点的负载,这种负载的缓解作用发生在局部区域,减少了网络流量,避免了大面积的拓扑调整,维持了网络的稳定性。
附图说明
图1为一个使用RELOAD协议的叠加网络示意图;
图2为本发明的P2P网络超级节点选择方法一个实施例的流程示意图;
图3为本发明的P2P网络超级节点选择方法另一个实施例的流程示意图;
图4为图2中步骤S102的细化流程示意图;
图5为图2中步骤S105的细化流程示意图;
图6为本发明的P2P网络超级节点选择系统实施例的结构示意图;
图7为图6中超级节点交互模块的细化结构示意图;
图8为图6中普通节点升级执行模块的细化结构示意图。
具体实施方式
下面结合实施例及附图对本发明作进一步阐述,但本发明的实现方式不限于此。
在下述说明中,首先针对本发明的P2P网络超级节点选择方法的实施例进行说明,再针对本发明的P2P网络超级节点选择系统的实施例进行说明。
参见图2所示,为本发明的P2P网络超级节点选择方法实施例的流程示意图。如图2所示,本实施例的P2P网络超级节点选择方法包括如下步骤:
步骤S101:超级节点周期性地查询该超级节点的负载情况,判断该超级节点的负载是否达到预设的负载门限值,若是,进入步骤S102;
超级节点每隔时间t查询一次负载情况,以检测当前的超级节点是否负载超重,时间间隔t可以根据实际情况设定,负载门限值可以根据当前的超级节点的承受负载的能力预先设定,其中,负载情况包括超级节点的节点连接度、CPU处理能力,剩余内存等等,负载超重包括节点连接度上升到对应的门限值、CPU处理能力下降到对应的门限值、或者剩余内存下降到对应的门限值等等;
步骤S102:所述超级节点确定与该超级节点连接的各普通节点的节点重要性;
超级节点可以根据与其连接的各普通节点的CPU、内存、上线时间、节点逻辑标识确定各普通节点的节点重要性,其中,将与超级节点连接的所有普通节点作为候选节点不需要额外的太多信息交互,可以减少网络流量开销,这是由于超级节点可以方便的获取并保存这些普通节点的地址信息、节点逻辑标识、上线时间等网络信息,只有普通节点的剩余资源情况(包括CPU、内存等)才需要通过超级节点与普通节点的交互获取;
步骤S103:所述超级节点根据所述普通节点的节点重要性确定最优普通节点;
超级节点通过比较各普通节点的节点重要性确定最优普通节点,例如,将各普通节点的节点重要性按顺序排列,选取节点重要性对应数值最大的普通节点为最优普通节点;
步骤S104:所述超级节点向所述最优普通节点发送升级指令,即通知最优普通节点进行升级;
步骤S105:所述最优普通节点在接收到所述升级指令后进行升级。
据此,依据上述本发明的方案,其是在超级节点周期性地查询该超级节点的负载情况时,若查询到负载过重,则超级节点确定与该超级节点连接的各个普通节点的节点重要性,并在选取最优普通节点后将该最优普通节点升级为超级节点,这种局部升级策略,超级节点(升级为超级节点的普通节点)的选择发生在局部区域,例如一个簇内,用来缓解当前超级节点(执行选择普通节点升级为超级节点的超级节点)的负载,这种负载的缓解作用发生在局部区域,减少了网络流量,避免了大面积的拓扑调整,维持了网络的稳定性。
其中,本发明不但可以采用局部升级策略,还可以采用与该局部升级策略兼容、不冲突的全局控制策略,以更加灵敏的感知负载,使调节效果更加明显,全局控制策略是在局部升级策略的基础上,引入了集中控制节点。集中控制节点负责感知网络负载变化,综合考虑当前网络的普通节点和超级节点的分布情况,选取合适的普通节点升级为超级节点,如图3所示,具体可以包括如下步骤:
步骤S201:所述超级节点监听集中控制节点发送的升级消息,在监听到集中控制节点发送的升级消息时,进入步骤S202,所述升级消息包括升级命令、节点逻辑标识、物理信息,进入步骤S202;
集中控制节点在发送升级消息前,一般需要收集当前网络中所有超级节点以及普通节点的各种信息,具体的交互信息包括当前网络中所有超级节点的性能参数(连接度、负载状况等),还包括当前网络中所有普通节点的节点逻辑标识、物理网络信息等,这些信息可以封装在一个TCP包中传输,由于全局策略的执行频率不会很高,因此交互信息对网络带宽的消耗可以接受;
步骤S202:所述超级节点根据所述升级信息中的物理信息从与该超级节点连接的各普通节点中选择出与该物理信息相对应的普通节点作为候选节点;
也就是说,过滤与集中控制节点发送的物理信息不相符的普通节点;
步骤S203:所述超级节点确定所述候选节点的节点重要性,根据候选节点的节点重要性确定最优候选节点;
本步骤中在确定所述候选节点的节点重要性过程中不必考虑各个候选节点能接入的节点数目,即不考虑候选节点对当前节点的调节力度;
步骤S204:所述超级节点将所述节点逻辑标识分配给所述最优候选节点;
集中控制节点中,全局控制策略可以周期性的触发执行,集中控制节点根据获取到的信息,自适应的选择超级节点发送升级消息,例如,某些超级节点属于运营商1网络,而其所管理的普通节点大部分属于运营商2网络,这种情况下,超级节点与普通节点的交互效率就比较低。这时,集中控制节点就可以选择合适的超级节点,该超级节点在集中控制节点的指导下,选择满足要求且性能高的普通节点进行升级,判断是否合适的标准可以根据实际情况设定,如,某个超级节点所连接的普通节点很多都属于运营商2网络,便于选择的属于运营商网络2的且性能比较高的普通节点进行升级。
在本实施例中,通过对负载情况进行评估,全局的调整了网络负载,较局部升级策略,全局控制策略中选择的普通节点就有更高的性能,对网络的贡献更大,集中控制节点提供的节点逻辑标识使得新升级的超级节点可以接入更多的普通节点,这是由于普通节点的节点逻辑标识是固定的,普通节点被升级为超级节点时,所管理的普通节点的个数受限于所使用叠加网所使用的DHT算法,如果系统提供一个新的点逻辑标识,可以保证,升级后的普通节点接入更多的普通节点。超级节点的选择过程中物理网络信息的加入,使得选取出来的超级节点更能满足现有网络中的物理状况,对负载的缓解和对网络的性能方面,都具有积极的作用,同时,过滤与集中控制节点发送的物理信息不相符的普通节点也可以减少网络流量。
在其中一个实施例中,如图4所示,上述步骤S102具体可以包括如下步骤:
步骤S1021:所述超级节点根据获取到的普通节点的内存空闲比例和CPU的空闲比例确定对应的普通节点的节点性能指标;
获取超级节点连接的所有普通节点的内存空闲比例X1、CPU的空闲比例X2,再根据X1、X2确定对应的普通节点的性能指标I1,其中:
X1=(物理内存总量-已用内存)/物理内存总量;
X2=1-CPU执行非系统空闲进程的时间/CPU总的执行时间;
I1=a*X1+b*X2;(a+b=1);
a与b的具体值可以根据具体的应用类型进行设置,例如,对于文件共享类应用,由于需要在超级节点中检索文件的索引,对内存占用率高,因此b的值可以取大一点,具体应用类型对CPU和内存的使用情况,可以通过对检测到的应用运行时的数据进行分析获取;
步骤S1022:所述超级节点根据网络中超级节点之间使用的信息的存储、转发和路由的算法确定各普通节点加入叠加网的网络缓解状况I2,即对当前网络负载情况的缓解状况;
路由的算法可以采用现有算法,例如DHT算法,在此不予赘述,候选普通节点加入网络对当前网络负载情况的缓解状况具体是指候选普通节点升级后能分担几个接入的普通节点,得到数量N,其中,对于不同的DHT算法,该计算过程是不同的。以Chord算法为例,在chord中,超级节点管理节点逻辑标识小于或等于该超级节点的节点(包括该超级节点),例如超级节点node5管理节点node0~node5,超级节点node13管理节点node6~node13,如果超级节点node13的负载达到上限,触发升级流程,在超级节点node13管理的普通节点中,node6的N=1,只能接入node6;node7的N=2,可以接入node6、node7;node8的N=3,可以接入node6、node7,node8;以此类推;
然而,N值是一个理论值,普通节点升级后可以为当前超级节点负载的用户数,实际的值与普通节点的性能相关,同时考虑到升级后的普通节点可以为新加入的节点进行接入,因此,网络缓解状况I2=cN;(c≤1),c的取值应与(a*X1+b*X2)正相关;
步骤S1023:所述超级节点根据各普通节点的上线时间确定节点的稳定性指标I3
超级节点可以记录其连接的各普通节点上线时间,一般来讲,用户的在线时间越长,在下一刻离开的概率越小,因此,选择上线时间来衡量用户未来在线的可能性,其中在线时间设为T,I3=dT,d的值是对稳定性的评估;
对于上述a,b,c,d的具体取值,除上述分析的原因外,还需要与具体的应用、网络的部署结合,通过多次数据比较,选择最合适的a,b,c,d的值;
步骤S1024:所述超级节点根据所述节点性能指标、网络缓解状况和节点稳定度指标确定节点重要性I,
I=ω1I12I23I3
节点重要性是综合考虑节点性能指标,网络负载状况和节点稳定度指标这三个指标获得的。节点重要性公式中,ω1表示节点性能权重,ω2表示网络缓解权重,ω3表示节点稳定度权重;
则在获得了各个候选普通节点的节点重要性后,就可以选取I值最大的普通节点作为需要升级为超级节点的普通节点。
采用本实施例中的方式确定各普通节点对应的节点重要性,选取最优普通节点过程中,充分考虑了普通节点的内存、CPU、节点逻辑标识、上线时间等信息,能够提高节点重要性的准确性,保证了最优普通节点能充分解决当前超级节点的负载过重问题,同时不需要额外的太多信息交互,可以减少网络流量开销。
在其中一个实施例中,如图5所示,上述步骤S105具体可以包括如下步骤:
步骤S1051:所述最优普通节点在接收到所述升级指令后,断开与所述超级节点的连接,删除用户数据;
各普通节点在启动时打开监听端口,用于监听升级指令,最优普通节点监听到升级指令后,完成升级的相关操作,以超级节点的角色加入叠加网中,首先应该断开与原有超级节点(超级节点)的连接;
步骤S1052:修改RELOAD的配置文件;
RELOAD以设置的超级节点类型启动;
步骤S1053:调用RELOAD协议栈的超级节点的加入过程;
具体过程依赖于具体的协议栈实现,在此不予赘述。
另外,在所述最优普通节点接收到升级指令时,还可以判断所述最优普通节点是否为超级节点,目的是为了防止被选出最优普通节点不是普通节点,而是超级节点情况,因为在某些DHT算法中,例如chord算法中,超级节点管理节点逻辑标识小于等于其自身的节点逻辑标识的节点,这种情况下,超级节点选择算法,很有可能选择出的节点就是超级节点本身,为了避免这种情况,这里做这样一个判断。一般在以下场景下可能发生RELOAD的协议栈已经以超级节点的模式运行,也即被选出的最优普通节点已经是超级节点:这个超级节点负责的普通节点包括其本身,例如chord算法描述,当该超级节点负载过重时,计算其自身以及其他超级节点的节点重要性,存在这种情况,此时超级节点本身仍然是节点重要性最高的节点,如果不进行最优节点的协议栈的检测的话,超级节点会选择其本身进行升级,为了避免出现这种情况,所述最优普通节点接收到升级指令时,还一般要判断所述最优普通节点是否为超级节点。
依据上述本发明的P2P网络超级节点选择方法,本发明还提供一种P2P网络超级节点选择系统,如图6所示,本发明实施例的P2P网络超级节点选择系统包括超级节点升级触发模块301、超级节点交互模块302、普通节点升级交互模块303、普通节点升级执行模块304,其中:
超级节点升级触发模块301,用于周期性地查询超级节点的负载情况,判断该超级节点的负载是否达到预设的负载门限值;
超级节点交互模块302,用于在所述负载达到预设的负载门限值时,与普通节点升级交互模块303进行交互确定与所述超级节点连接的各普通节点的节点重要性,所述超级节点交互模块还用于根据各所述普通节点的节点重要性确定最优普通节点,还用于向所述最优普通节点发送升级指令,其中,将与超级节点连接的所有普通节点作为候选节点不需要额外的太多信息交互,可以减少网络流量开销;
普通节点升级交互模块303,用于与超级节点交互模块302进行信息交互以提供部分用于确定各普通节点的节点重要性的信息,如剩余资源情况(包括CPU、内存等);
普通节点升级执行模块304,用于在接收到所述超级节点发送的升级指令后进行所述最优普通节点的升级。
依据上述本实施例的方案,超级节点(升级为超级节点的普通节点)的选择发生在局部区域,例如一个簇内,用来缓解当前超级节点(执行选择普通节点升级为超级节点的超级节点)的负载,这种负载的缓解作用发生在局部区域,减少了网络流量,避免了大面积的拓扑调整,维持了网络的稳定性。
其中,本发明不但可以采用上述实施例中的局部升级策略,还可以采用与该局部升级策略兼容、不冲突的全局控制策略,以更加灵敏的感知负载,使调节效果更加明显,全局控制策略是在局部升级策略的基础上,引入了集中控制节点。
具体的,在其中一个实施例中,超级节点升级触发模块301还用于监听集中控制节点发送的升级消息,所述升级消息包括升级命令、节点逻辑标识、物理信息;
超级节点交互模块302还用于在所述超级节点升级触发模块监听到升级消息时,从与对应的超级节点连接的各普通节点中选择出与所述物理信息相对应的普通节点作为候选节点,还用于所述超级节点与所述候选节点进行信息交互,选择最优候选节点,将所述节点逻辑标识分配给所述最优候选节点。
在本实施例中,通过对负载情况进行评估,全局的调整了网络负载,较局部升级策略,全局控制策略中选择的普通节点具有更高的性能,对网络的贡献更大,集中控制节点提供的节点逻辑标识使得新升级的超级节点可以接入更多的普通节点,同时,过滤与集中控制节点发送的物理信息不相符的普通节点也可以减少网络流量。
在其中一个实施例中,如图7所示,超级节点交互模块302可以包括节点性能指标确定单元3021、缓解状况确定单元3022、稳定性指标确定单元3023,其中:
节点性能指标确定单元3021,用于根据获取到的普通节点的内存空闲比例和CPU的空闲比例确定对应的普通节点的节点性能指标;
缓解状况确定单元3022,用于根据网络中超级节点之间使用的信息的存储、转发和路由的算法确定各普通节点加入网络后的网络缓解状况;
稳定性指标确定单元3023,用于根据各普通节点的上线时间确定节点的稳定性指标;
节点重要性确定单元,用于根据所述节点性能指标、网络缓解状况和节点稳定度指标确定节点重要性。
本实施例中确定节点重要性的方式和前述P2P网络超级节点选择方法实施例中的对应方式相同,在此不予赘述,采用本实施例中的方式确定各普通节点对应的节点重要性,选取最优普通节点过程中,充分考虑了普通节点的内存、CPU、节点逻辑标识、上线时间等信息,能够提高节点重要性的准确性,保证了最优普通节点能充分解决当前超级节点的负载过重问题,同时不需要额外的太多信息交互,可以减少网络流量开销。
在其中一个实施例中,如图8所示,普通节点升级执行模块304可以包括中断单元3041、修改单元3042、调用单元3043,其中:
中断单元3041,用于所述最优普通节点在接收到所述升级指令后,断开与所述超级节点的连接,删除用户数据;
修改单元3042,用于修改RELOAD的配置文件;
调用单元3043,用于调用RELOAD协议栈的超级节点的加入过程。
在其中一个实施例中,普通节点升级执行模块304还用于在接收到升级指令时,判断所述最优普通节点是否为超级节点。
以上所述实施例仅表达了本发明的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对本发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。因此,本发明专利的保护范围应以所附权利要求为准。

Claims (8)

1.一种P2P网络超级节点选择方法,其特征在于,包括如下步骤:
超级节点周期性地查询该超级节点的负载情况,判断该超级节点的负载是否达到预设的负载门限值,其中,所述负载情况包括超级节点的节点连接度、CPU处理能力,剩余内存;
若是,则所述超级节点确定与该超级节点连接的各普通节点的节点重要性;
所述超级节点根据各所述普通节点的节点重要性确定最优普通节点;
所述超级节点向所述最优普通节点发送升级指令;
所述最优普通节点在接收到所述升级指令后进行升级;
所述超级节点监听到集中控制节点发送的升级消息,所述升级消息包括升级命令、节点逻辑标识、物理信息;
所述超级节点根据所述物理信息从与该超级节点连接的各普通节点中选择出与所述物理信息相对应的普通节点作为候选节点;
所述超级节点与所述候选节点进行信息交互,选择最优候选节点;
所述超级节点将所述节点逻辑标识分配给所述最优候选节点。
2.根据权利要求1所述的P2P网络超级节点选择方法,其特征在于,所述超级节点确定与该超级节点连接的各普通节点的节点重要性包括如下步骤:
所述超级节点根据获取到的普通节点的内存空闲比例和CPU的空闲比例确定对应的普通节点的节点性能指标;
所述超级节点根据网络中超级节点之间信息的存储、转发和路由的算法确定各普通节点加入网络后的网络缓解状况;
所述超级节点根据各普通节点的上线时间确定节点的稳定性指标;
所述超级节点根据所述节点性能指标、网络缓解状况和节点稳定度指标确定节点重要性。
3.根据权利要求1所述的P2P网络超级节点选择方法,其特征在于,所述最优普通节点在接收到所述升级指令后进行升级包括如下步骤:
所述最优普通节点在接收到所述升级指令后,断开与所述超级节点的连接,删除用户数据;
修改RELOAD的配置文件;
调用RELOAD协议栈的超级节点的加入过程。
4.根据权利要求1所述的P2P网络超级节点选择方法,还包括步骤:在所述最优普通节点在接收到升级指令时,判断所述最优普通节点是否为超级节点。
5.一种P2P网络超级节点选择系统,其特征在于,包括超级节点升级触发模块、超级节点交互模块、普通节点升级交互模块、普通节点升级执行模块,其中:
所述超级节点升级触发模块用于周期性地查询超级节点的负载情况,判断该超级节点的负载是否达到预设的负载门限值,其中,所述负载情况包括超级节点的节点连接度、CPU处理能力,剩余内存;
所述超级节点交互模块用于在所述负载达到预设的负载门限值时,与所述普通节点升级交互模块进行交互确定与所述超级节点连接的各普通节点的节点重要性,所述超级节点交互模块还用于根据各所述普通节点的节点重要性确定最优普通节点,还用于向所述最优普通节点发送升级指令;
所述普通节点升级执行模块用于在超级节点接收到所述升级指令后进行所述最优普通节点的升级;
所述超级节点升级触发模块还用于监听集中控制节点发送的升级消息,所述升级消息包括升级命令、节点逻辑标识、物理信息;
所述超级节点交互模块还用于在所述超级节点升级触发模块监听到升级消息时,从与对应的超级节点连接的各普通节点中选择出与所述物理信息相对应的普通节点作为候选节点,还用于所述超级节点与所述候选节点进行信息交互,选择最优候选节点,将所述节点逻辑标识分配给所述最优候选节点。
6.根据权利要求5所述的P2P网络超级节点选择系统,其特征在于,所述超级节点交互模块包括:
节点性能指标确定单元,用于根据获取到的普通节点的内存空闲比例和CPU的空闲比例确定对应的普通节点的节点性能指标;
缓解状况确定单元,用于根据网络中超级节点之间使用的信息的存储、转发和路由的算法确定各普通节点加入网络后的网络缓解状况;
稳定性指标确定单元,用于根据各普通节点的上线时间确定节点的稳定性指标;
节点重要性确定单元,用于根据所述节点性能指标、网络缓解状况和节点稳定度指标确定节点重要性。
7.根据权利要求5所述的P2P网络超级节点选择系统,其特征在于,所述普通节点升级执行模块包括:
中断单元,用于所述最优普通节点在接收到所述升级指令后,断开与所述超级节点的连接,删除用户数据;
修改单元,用于修改RELOAD的配置文件;
调用单元,用于调用RELOAD协议栈的超级节点的加入过程。
8.根据权利要求5所述的P2P网络超级节点选择系统,其特征在于,所述普通节点升级执行模块还用于在接收到升级指令时,判断所述最优普通节点是否为超级节点。
CN201310104618.8A 2013-03-28 2013-03-28 P2p网络超级节点选择方法和系统 Active CN103227817B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310104618.8A CN103227817B (zh) 2013-03-28 2013-03-28 P2p网络超级节点选择方法和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310104618.8A CN103227817B (zh) 2013-03-28 2013-03-28 P2p网络超级节点选择方法和系统

Publications (2)

Publication Number Publication Date
CN103227817A CN103227817A (zh) 2013-07-31
CN103227817B true CN103227817B (zh) 2016-08-17

Family

ID=48838073

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310104618.8A Active CN103227817B (zh) 2013-03-28 2013-03-28 P2p网络超级节点选择方法和系统

Country Status (1)

Country Link
CN (1) CN103227817B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110149407A (zh) * 2019-05-24 2019-08-20 深圳市网心科技有限公司 网络接入方法及装置、计算机装置及存储介质
CN111245660B (zh) * 2020-02-24 2022-08-12 重庆金美通信有限责任公司 一种基于网络的设备升级自适应传输方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1988518A (zh) * 2006-12-13 2007-06-27 北京交通大学 一种对等网搜索方法
CN101064649A (zh) * 2007-02-02 2007-10-31 华为技术有限公司 选举超级节点、搜索网络节点或资源的方法、装置及系统
CN101472166A (zh) * 2007-12-26 2009-07-01 华为技术有限公司 一种内容缓存、查询方法及点对点媒体传输系统
CN101521596A (zh) * 2009-04-03 2009-09-02 南京邮电大学 分布式动态自组织网络的管理结构
CN101521679A (zh) * 2009-04-03 2009-09-02 南京邮电大学 基于混合式结构化对等网络的自组织方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1988518A (zh) * 2006-12-13 2007-06-27 北京交通大学 一种对等网搜索方法
CN101064649A (zh) * 2007-02-02 2007-10-31 华为技术有限公司 选举超级节点、搜索网络节点或资源的方法、装置及系统
CN101472166A (zh) * 2007-12-26 2009-07-01 华为技术有限公司 一种内容缓存、查询方法及点对点媒体传输系统
CN101521596A (zh) * 2009-04-03 2009-09-02 南京邮电大学 分布式动态自组织网络的管理结构
CN101521679A (zh) * 2009-04-03 2009-09-02 南京邮电大学 基于混合式结构化对等网络的自组织方法

Also Published As

Publication number Publication date
CN103227817A (zh) 2013-07-31

Similar Documents

Publication Publication Date Title
CN103475719B (zh) 一种cdn-p2p融合网络中跨域流量最小化的内容分发方法
US20220131945A1 (en) Methods, systems, and computer readable media for rank processing for network function selection
Abidoye et al. Energy-efficient hierarchical routing in wireless sensor networks based on fog computing
Amaldi et al. Energy management in IP traffic engineering with shortest path routing
CN106340176A (zh) 一种智能电表的信息共享方法、智能电表及采集路由器
CN108174397A (zh) 一种任务驱动的多网关协同方法
US20130297703A1 (en) Peer node and method for improved peer node selection
US8780730B2 (en) Load-balancing gateways
Khodaparas et al. A multi criteria cooperative caching scheme for internet of things
Sathesh Optimized multi-objective routing for wireless communication with load balancing
CN108768690A (zh) 一种结构化的p2p自组织网络结构及资源搜索方法
CN103227817B (zh) P2p网络超级节点选择方法和系统
CN101521679A (zh) 基于混合式结构化对等网络的自组织方法
Dabaghi-Zarandi et al. An energy‐efficient algorithm based on sleep‐scheduling in IP backbone networks
WO2023124743A1 (zh) 区块同步
Chen et al. Time efficient energy-aware routing in software defined networks
CN114338714B (zh) 一种区块同步方法、装置、电子设备和存储介质
Adam et al. Adaptable server clusters with QoS objectives
Costa et al. Dynamic control-as-a-service provisioning in fog computing
Soni et al. An investigation on energy efficient routing protocol for wireless sensor network
CN103888982B (zh) 一种内容中心无线网络中的管理与控制节点选择方法
Song et al. Energy-efficient data gathering protocol in unequal clustered WSN utilizing fuzzy multiple criteria decision making
Nalluri et al. An efficient energy saving sink selection scheme with the best base station placement strategy using tree based self organizing protocol for IoT
Tahani et al. A distributed data-centric storage method for hot spot mitigation in wireless sensor networks
CN101369915A (zh) 可运营p2p网络资源管理系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant