CN103227817A - P2p网络超级节点选择方法和系统 - Google Patents
P2p网络超级节点选择方法和系统 Download PDFInfo
- Publication number
- CN103227817A CN103227817A CN2013101046188A CN201310104618A CN103227817A CN 103227817 A CN103227817 A CN 103227817A CN 2013101046188 A CN2013101046188 A CN 2013101046188A CN 201310104618 A CN201310104618 A CN 201310104618A CN 103227817 A CN103227817 A CN 103227817A
- 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.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Information Transfer Between Computers (AREA)
Abstract
本发明提供一种P2P网络超级节点选择方法和系统,其方法包括步骤:超级节点周期性地查询该超级节点的负载情况,判断该超级节点的负载是否达到预设的负载门限值;若是,则所述超级节点确定与该超级节点连接的各普通节点的节点重要性;所述超级节点根据各所述普通节点的节点重要性确定最优普通节点;所述超级节点向所述最优普通节点发送升级指令;所述最优普通节点在接收到所述升级指令后进行升级,本发明减少了网络流量,避免了大面积的拓扑调整,维持了网络的稳定性。
Description
技术领域
本发明涉及网络技术领域,特别是涉及一种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=ω1I1+ω2I2+ω3I3
节点重要性是综合考虑节点性能指标,网络负载状况和节点稳定度指标这三个指标获得的。节点重要性公式中,ω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 (10)
1.一种P2P网络超级节点选择方法,其特征在于,包括如下步骤:
超级节点周期性地查询该超级节点的负载情况,判断该超级节点的负载是否达到预设的负载门限值;
若是,则所述超级节点确定与该超级节点连接的各普通节点的节点重要性;
所述超级节点根据各所述普通节点的节点重要性确定最优普通节点;
所述超级节点向所述最优普通节点发送升级指令;
所述最优普通节点在接收到所述升级指令后进行升级。
2.根据权利要求1所述的P2P网络超级节点选择方法,其特征在于,还包括步骤:
所述超级节点监听到集中控制节点发送的升级消息,所述升级消息包括升级命令、节点逻辑标识、物理信息;
所述超级节点根据所述物理信息从与该超级节点连接的各普通节点中选择出与所述物理信息相对应的普通节点作为候选节点;
所述超级节点与所述候选节点进行信息交互,选择最优候选节点;
所述超级节点将所述节点逻辑标识分配给所述最优候选节点。
3.根据权利要求1或2所述的P2P网络超级节点选择方法,其特征在于,所述超级节点确定与该超级节点连接的各普通节点的节点重要性包括如下步骤:
所述超级节点根据获取到的普通节点的内存空闲比例和CPU的空闲比例确定对应的普通节点的节点性能指标;
所述超级节点根据网络中超级节点之间信息的存储、转发和路由的算法确定各普通节点加入网络后的网络缓解状况;
所述超级节点根据各普通节点的上线时间确定节点的稳定性指标;
所述超级节点根据所述节点性能指标、网络缓解状况和节点稳定度指标确定节点重要性。
4.根据权利要求1或2所述的P2P网络超级节点选择方法,其特征在于,所述最优普通节点在接收到所述升级指令后进行升级包括如下步骤:
所述最优普通节点在接收到所述升级指令后,断开与所述超级节点的连接,删除用户数据;
修改RELOAD的配置文件;
调用RELOAD协议栈的超级节点的加入过程。
5.根据权利要求1或2所述的P2P网络超级节点选择方法,还包括步骤:在所述最优普通节点在接收到升级指令时,判断所述最优普通节点是否为超级节点。
6.一种P2P网络超级节点选择系统,其特征在于,包括超级节点升级触发模块、超级节点交互模块、普通节点升级交互模块、普通节点升级执行模块,其中:
所述超级节点升级触发模块用于周期性地查询超级节点的负载情况,判断该超级节点的负载是否达到预设的负载门限值;
所述超级节点交互模块用于在所述负载达到预设的负载门限值时,与所述普通节点升级交互模块进行交互确定与所述超级节点连接的各普通节点的节点重要性,所述超级节点交互模块还用于根据各所述普通节点的节点重要性确定最优普通节点,还用于向所述最优普通节点发送升级指令;
所述普通节点升级执行模块用于在超级节点接收到所述升级指令后进行所述最优普通节点的升级。
7.根据权利要求6所述的P2P网络超级节点选择系统,其特征在于:
所述超级节点升级触发模块还用于监听集中控制节点发送的升级消息,所述升级消息包括升级命令、节点逻辑标识、物理信息;
所述超级节点交互模块还用于在所述超级节点升级触发模块监听到升级消息时,从与对应的超级节点连接的各普通节点中选择出与所述物理信息相对应的普通节点作为候选节点,还用于所述超级节点与所述候选节点进行信息交互,选择最优候选节点,将所述节点逻辑标识分配给所述最优候选节点。
8.根据权利要求6或7所述的P2P网络超级节点选择系统,其特征在于,所述超级节点交互模块包括:
节点性能指标确定单元,用于根据获取到的普通节点的内存空闲比例和CPU的空闲比例确定对应的普通节点的节点性能指标;
缓解状况确定单元,用于根据网络中超级节点之间使用的信息的存储、转发和路由的算法确定各普通节点加入网络后的网络缓解状况;
稳定性指标确定单元,用于根据各普通节点的上线时间确定节点的稳定性指标;
节点重要性确定单元,用于根据所述节点性能指标、网络缓解状况和节点稳定度指标确定节点重要性。
9.根据权利要求6或7所述的P2P网络超级节点选择系统,其特征在于,所述普通节点升级执行模块包括:
中断单元,用于所述最优普通节点在接收到所述升级指令后,断开与所述超级节点的连接,删除用户数据;
修改单元,用于修改RELOAD的配置文件;
调用单元,用于调用RELOAD协议栈的超级节点的加入过程。
10.根据权利要求6或7所述的P2P网络超级节点选择系统,其特征在于,所述普通节点升级执行模块还用于在接收到升级指令时,判断所述最优普通节点是否为超级节点。
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 true CN103227817A (zh) | 2013-07-31 |
CN103227817B 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) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110149407A (zh) * | 2019-05-24 | 2019-08-20 | 深圳市网心科技有限公司 | 网络接入方法及装置、计算机装置及存储介质 |
CN111245660A (zh) * | 2020-02-24 | 2020-06-05 | 重庆金美通信有限责任公司 | 一种基于网络的设备升级自适应传输方法 |
Citations (5)
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 | 南京邮电大学 | 基于混合式结构化对等网络的自组织方法 |
-
2013
- 2013-03-28 CN CN201310104618.8A patent/CN103227817B/zh active Active
Patent Citations (5)
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 | 南京邮电大学 | 基于混合式结构化对等网络的自组织方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110149407A (zh) * | 2019-05-24 | 2019-08-20 | 深圳市网心科技有限公司 | 网络接入方法及装置、计算机装置及存储介质 |
CN111245660A (zh) * | 2020-02-24 | 2020-06-05 | 重庆金美通信有限责任公司 | 一种基于网络的设备升级自适应传输方法 |
CN111245660B (zh) * | 2020-02-24 | 2022-08-12 | 重庆金美通信有限责任公司 | 一种基于网络的设备升级自适应传输方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103227817B (zh) | 2016-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Abidoye et al. | Energy-efficient hierarchical routing in wireless sensor networks based on fog computing | |
CN108770036B (zh) | 簇头间通信方法及无线传感网络路由装置 | |
CN106332182B (zh) | 一种无线接入方法及装置 | |
CN100459589C (zh) | 流量监管方法及流量监管设备 | |
WO2018121201A1 (zh) | 分布式集群服务结构及节点协同方法和装置、终端及介质 | |
CN101127714B (zh) | 一种无线网状网络中路由管理方法及设备 | |
Twayej et al. | Network performance evaluation of M2M with self organizing cluster head to sink mapping | |
Karagiannis | Compute node communication in the fog: Survey and research challenges | |
CN106713177A (zh) | 一种多控制器的wmSDN组网方法 | |
Sathesh | Optimized multi-objective routing for wireless communication with load balancing | |
CN101854387B (zh) | 分布式索引服务器架构下的p2p流量优化方法和系统 | |
Khodaparas et al. | A multi criteria cooperative caching scheme for internet of things | |
CN1330124C (zh) | 虚拟化网络资源的方法和装置 | |
CN103227817A (zh) | P2p网络超级节点选择方法和系统 | |
CN101521679A (zh) | 基于混合式结构化对等网络的自组织方法 | |
WO2023124743A1 (zh) | 区块同步 | |
CN114338714B (zh) | 一种区块同步方法、装置、电子设备和存储介质 | |
CN110769023A (zh) | 一种基于智能家庭网关的点对点内容分发网络系统 | |
CN106657333B (zh) | 一种基于云服务模式的集中式目录数据交换系统及方法 | |
CN113075995B (zh) | 基于混合群智能的虚拟机节能整合方法、系统和存储介质 | |
Jansang et al. | Energy-aware wireless mesh network deployment using optimization mechanism | |
CN107948070B (zh) | 一种基于QoS的移动P2P网络虚拟链路选取方法 | |
Caporuscio et al. | Decentralized architecture for energy-aware service assembly | |
CN114338676B (zh) | 一种区块同步方法、装置、电子设备和存储介质 | |
CN107534621A (zh) | 存储器系统管理 |
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 |