对等网络节点降级方法及系统、对等网络节点的制作方法

文档序号:7954443阅读:262来源:国知局
专利名称:对等网络节点降级方法及系统、对等网络节点的制作方法
技术领域
本发明涉及对等网络技术领域,尤其涉及对等网络节点降级方法及系统、对等网络节点。
背景技术
在目前的各种网络应用中,许多网络服务需要使用点对点(P2P,Peer-to-Peer)技术,又称为对等网络技术,它是一种用在不同的节点之间,不经过中继设备直接交换资源的技术。对等网络包含多个对等网络节点,对等网络节点的节点类型有两种:对等节点和客户节点。对等网络中用于进行交换的资源(以下简称交换资源)分散存储于各对等节点中,各对等节点之间具有对等性,对等节点既可以为其他节点提供服务(即向对等网络中的其他节点提供自身所存储的交换资源),也可以向其他对等节点请求服务(即从其他对等节点中获取交换资源)。而客户节点则只能向对等节点请求服务(即从对等节点中获取交换资源)。在现有技术中,对等网络中的客户节点为客户设备,对等节点为服务器。出于降低成本和充分利用资源的考虑,现有技术提出,也可以将对等网络中能力较强且环境稳定的客户节点升级为对等节点为其他节点提供服务。现有技术中,由客户节点升级成对等节点的对等节点在自身的处理资源不足或者想要离开对等网络时,就不能继续为其他节点提供服务,此时该对等节点可以直接向各后继节点发送离开请求,该对等节点的业务(即该对等节点需处理的服务请求)后续就由各后继节点进行处理,也就相当于将该对等节点降级为客户节点,该对等节点可以在发送离开请求后直接退出对等网络。由上可知,对等节点不能为其他节点提供服务时,可以在发送离开请求后直接降级为客户节点退出对等网络,由于对等节点直接降级为客户节点,那么原来由该对等节点处理的业务将被自动路由到该对等节点的各后继节点进行处理,这就导致该对等节点的后继节点负荷增大,若某个后继节点负荷过重,导致处理资源不足,则该后继节点也不能为其他节点提供服务,那么相应的业务就会被路由到该后继节点的各后继节点中,类似的现象循着对等节点之间的后继关系不断向前推进,得不到处理的业务就会像“雪球”一样越滚越大,最终可能导致对等网络的瘫痪。

发明内容
本发明实施例提供一种对等网络节点降级方法及系统、对等网络节点,用以解决现有技术中存在的对等网络中的对等节点直接降级为客户节点导致其后继节点的负荷过重的问题。本发明实施例技术方案如下:一种对等网络节点降级方法,该方法包括:对等网络中的待降级对等节点向其后继节点发送离开请求消息;若接收到后继节点发送的离开同意消息,则所述待降级对等节点将自身降级为客户节点,其中,所述离开同意消息是后继节点根据自身当前的处理能力判断出能够处理所述待降级对等节点的业务后发送的。一种对等网络节点,所述对等网络节点为待降级对等节点,包括:离开请求消息发送单元,用于向该对等网络节点的后继节点发送离开请求消息;离开同意消息接收单元,用于接收所述后继节点发送的离开同意消息;降级单元,用于在所述离开同意消息接收单元接收到离开同意消息后,将所述对等网络节点由对等节点降级为客户节点,其中,所述离开同意消息是后继节点根据自身当前的处理能力判断出能够处理所述对等网络节点的业务后发送的。一种对等网络节点降级方法,该方法包括:对等网络中的待降级对等节点的后继节点接收到该待降级对等节点发送的离开请求消息后,根据自身当前的处理能力,判断是否能够处理所述待降级对等节点的业务;若判断结果为是,则所述后继节点向所述待降级对等节点发送离开同意消息,指示所述待降级对等节点降级为客户节点。一种对等网络节点,所述对等网络节点为待降级对等节点的后继节点,包括:离开请求消息接收单元,用于接收所述待降级对等节点发送的离开请求消息;判断单元,用于根据所述对等网络节点当前的处理能力,判断是否能够处理所述待降级对等节点的业务;离开同意消息发送单元,用于在判断单元的判断结果为是时,向所述待降级对等节点发送离开同意消息,指示所述待降级对等节点降级为客户节点。一种对等网络节点降级系统,包括对等网络中的待降级对等节点以及该待降级对等节点的后继节点,其中:待降级对等节点,用于向其后继节点发送离开请求消息,若接收到后继节点发送的离开同意消息,则将自身降级为客户节点;后继节点,用于在接收到该待降级对等节点发送的离开请求消息后,根据自身当前的处理能力,判断是否能够处理所述待降级对等节点的业务,若判断结果为是,则向所述待降级对等节点发送离开同意消息。本发明实施例技术方案中,对等网络中的待降级对等节点先向其后继节点发送离开请求消息,后继节点根据自身当前的处理能力判断是否能够处理该待降级对等节点的业务,如果能够处理,则向该待降级对等节点发送离开同意消息,待降级对等节点只有在接收到离开同意消息之后才将自身降级为客户节点,由上可见,对等网络中的待降级对等节点不再是向后继节点发送离开请求消息后直接进行降级后退出网络,而是在后继节点同意后才将自身降级为客户节点,也就是说,待降级对等节点只有在后继节点能够处理该对等节点的业务时才会进行降级处理,从而有效避免了对等网络中的待降级对等节点直接降级为客户节点导致其后继节点的负荷过重,甚至导致对等网络瘫痪的情况。


图1为本发明实施例一中,对等网络架构示意图;图2为本发明实施例二中,待降级对等节点侧的对等网络节点降级方法流程示意图;图3为本发明实施例三中,对等网络节点结构示意图;图4为本发明实施例四中,后继节点侧的对等网络节点降级方法流程示意图;图5为本发明实施例五中,对等网络节点结构示意图6为本发明实施例六中,主动降级时的对等网络节点降级方法具体实现流程示意图;图7为本发明实施例七中,被动降级时的对等网络节点降级方法具体实现流程示意图;图8为本发明实施例八中,对等网络节点降级系统结构示意图。
具体实施例方式下面结合各个附图对本发明实施例技术方案的主要实现原理具体实施方式
及其对应能够达到的有益效果进行详细地阐述。实施例一如图1所示,为本发明实施例一中的对等网络架构示意图,对等网络中各对等节点相互连接的拓扑结构为环状,各对等节点按照节点标识中的数字由小到大的顺序在环上呈顺时针排列。每一个对等节点在对等网络中都有至少一个前驱节点和至少一个后继节点,在确定对等节点的前驱节点时,可以将按照顺时针排列的各对等节点中,排在该对等节点前、且与该对等节点相邻的对等节点确定为该对等节点的前驱节点,相应的,在确定对等节点的后继节点时,可以将按照顺时针排列的各对等节点中,排在该对等节点后、且与该对等节点相邻的对等节点确定为该对等节点的后继节点。例如,图1中,对等节点NI的前驱节点为对等节点N56,其后继节点为对等节点N8。对等网络中的交换资源都有相应的资源标识,可以按照预设算法以及交换资源的资源标识来确定存储该交换资源的对等节点,例如,本发明实施例一采用的预设算法为分布式哈希表(DHT, Distributed Hash Table)算法,根据DHT算法,对资源标识进行计算,得到存储该交换资源的对等节点的节点标识,例如,图1中,存储资源标识为KlO的交换资源的对等节点为对等节点N14。本发明实施例提供的对等网络节点降级方法包括待降级对等节点侧的降级方法和后继节点侧的降级方法,下面分别先介绍待降级对等节点侧的降级方法。实施例二如图2所示,为本发明实施例二提出的待降级对等节点侧的对等网络节点降级方法流程示意图,其具体处理流程如下:步骤21,对等网络中的待降级对等节点向其后继节点发送离开请求消息,其中,上述待降级对等节点为由客户设备充当的对等节点,该客户设备由客户节点升级为对等节点,当对等网络中的对等节点要降级为客户节点时,把该对等节点称为待降级对等节点;离开请求消息用于待降级对等节点向其后继节点表示自身有降级的意向,并询问其后继节点是否同意自身的降级请求。其中,若待降级对等节点只有一个后继节点,则该待降级对等节点只要向这一个后继节点发送离开请求消息即可;对等网络中的对等节点也可以对应多个后继节点,若待降级对等节点有多个后继节点,则该待降级对等节点可以向每个后继节点分别发送离开请求消息。此外,对等网络中的待降级对等节点的降级情况可以分为主动降级和被动降级两种,具体为:
主动降级,若对等网络中的对等节点是由客户设备充当的,那么当该对等节点的处理资源不足或是用户体验不好时,可以主动进行降级,即主动向该对等节点的后继节点发送离开请求消息;被动降级,当对等网络中的决策节点(即充当决策者的对等节点)获知对等网络的路由时延过大或是其他异常情况时,会认为需要将某些由客户设备充当的对等节点降级为客户节点,不再为其他节点提供服务,以缓解路由时延过大等情况,此时决策节点可以先对对等网络中的各个由客户设备充当的对等节点进行实时状态查询,然后根据查询到的实时状态来确定各待降级对等节点,然后向确定出的各待降级对等节点分别发送降级请求消息,待降级对等节点接收到决策节点发送的降级请求消息后,确认自身要降级为客户节点,然后向其后继节点发送离开请求消息。例如,上述实时状态为中央处理器(CPU,CentralProcessing Unit)使用比率情况,那么决策节点先查询各个由客户设备充当的对等节点的CPU使用比率情况,然后将CPU使用比率低于预定数值的对等节点确定为待降级对等节点,再向各个待降级对等节点分别发送降级请求消息,此外,上述实时状态也可以为CPU空闲比率情况,那么决策节点先查询各个由客户设备充当的对等节点的CPU空闲比率情况,然后将CPU空闲比率高于预定数值的对等节点确定为待降级对等节点,再向各个待降级对等节点分别发送降级请求消息。步骤22,待降级对等节点若接收到后继节点发送的离开同意消息,则将自身降级为客户节点,其中,所述离开同意消息是后继节点根据自身当前的处理能力判断出能够处理所述待降级对等节点的业务后发送的。本发明实施例二中,待降级对等节点的后继节点接收到待降级对等节点发送的离开请求消息后,根据自身当前的处理能力,判断是否能够处理该待降级对等节点的业务,若判断出能够处理,则向该待降级对等节点发送离开同意消息,若判断出不能处理,则可以向该待降级对等节点发送离开拒绝消息。其中,后继节点根据自身当前的处理能力判断是否能够处理该待降级对等节点的业务的具体实现过程将在下面的实施例三中详细描述。若待降级对等节点只有一个后继节点,则该待降级对等节点可以在接收到该后继节点发送的离开同意消息后,将自身降级为客户节点,若接收到该后继节点发送的离开拒绝消息,则不进行降级处理;若待降级对等节点有多个后继节点,那么待降级对等节点可以在接收到每个后继节点分别发送的离开同意消息后,将自身降级为客户节点,也就是说,待降级对等节点若接收到一个或多个后继节点发送的离开拒绝消息,则不进行降级处理。例如,某待降级对等节点有三个后继节点,分别为后继节点1、后继节点2和后继节点3,各后继节点向该待降级对等节点发送的消息如表一所示:表一:
权利要求
1.一种对等网络节点降级方法,其特征在于,包括: 对等网络中的待降级对等节点向其后继节点发送离开请求消息; 若接收到后继节点发送的离开同意消息,则所述待降级对等节点将自身降级为客户节点,其中,所述离开同意消息是后继节点根据自身当前的处理能力判断出能够处理所述待降级对等节点的业务后发送的。
2.按权利要求1所述的方法,其特征在于,对等网络中的待降级对等节点向其后继节点发送离开请求消息之前,还包括: 接收对等网络中的决策节点发送的降级请求消息。
3.按权利要求2所述的方法,其特征在于,所述待降级对等节点将自身降级为客户节点之前,还包括: 将所述离开同意消息发送给所述决策节点;并 接收所述决策节点发送的离开指示消息。
4.按权利要求1所述的方法,其特征在于,还包括: 若接收到后继节点发送的离开拒绝消息,则所述待降级对等节点在等待预设时间长度后,重新向其后继节点发送离开请求消息,所述离开拒绝消息是后继节点根据自身当前的处理能力判断出不能够处理所述待降级对等节点的业务后发送的。
5.按权利要求4所述的方法,其特征在于,所述待降级对等节点的后继节点有多个; 接收到后继节点发送的离 开同意消息,具体包括: 接收到所述待降级对等节点的每个后继节点分别发送的离开同意消息; 接收到后继节点发送的离开拒绝消息,具体包括: 接收到所述待降级对等节点的至少ー个后继节点发送的离开拒绝消息。
6.一种对等网络节点,所述对等网络节点为待降级对等节点,其特征在于,包括: 离开请求消息发送单元,用于向该对等网络节点的后继节点发送离开请求消息; 离开同意消息接收单元,用于接收所述后继节点发送的离开同意消息; 降级单元,用于在所述离开同意消息接收单元接收到离开同意消息后,将所述对等网络节点由对等节点降级为客户节点,其中,所述离开同意消息是后继节点根据自身当前的处理能力判断出能够处理所述对等网络节点的业务后发送的。
7.按权利要求6所述的对等网络节点,其特征在于,还包括: 降级请求消息接收单元,用于在离开请求消息发送单元向该对等网络节点的后继节点发送离开请求消息之前,接收对等网络中的决策节点发送的降级请求消息。
8.按权利要求7所述的对等网络节点,其特征在于,还包括: 离开同意消息发送单元,用于在降级单元将所述对等网络节点由对等节点降级为客户节点之前,将所述离开同意消息发送给所述决策节点; 离开指示消息接收单元,用于接收所述决策节点发送的离开指示消息; 降级单元,具体用于在离开指示消息接收单元接收到离开指示消息后,将所述对等网络节点由对等节点降级为客户节点。
9.按权利要求6所述的对等网络节点,其特征在于,还包括: 离开拒绝消息接收单元,用于接收所述后继节点发送的离开拒绝消息; 离开请求消息发送单元,还用于在离开拒绝消息接收单元接收到离开拒绝消息后,在等待预设时间长度后,重新向该对等网络节点的后继节点发送离开请求消息,所述离开拒绝消息是后继节点根据自身当前的处理能力判断出不能够处理所述对等网络节点的业务后发送的。
10.按权利要求9所述的对等网络节点,其特征在于,所述对等网络节点的后继节点有多个; 降级单元,具体用于在离开同意消息接收单元接收到所述对等网络节点的每个后继节点分别发送的离开同意消息时,将所述对等网络节点由对等节点降级为客户节点; 离开请求消息发送单元,具体用于在离开拒绝消息接收单元接收到所述对等网络节点的至少ー个后继节点发送的离开拒绝消息时,在等待预设时间长度后,重新向该对等网络节点的后继节点发送离开请求消息。
11.一种对等网络节点降级方法,其特征在于,包括: 对等网络中的待降级对等节点的后继节点接收到该待降级对等节点发送的离开请求消息后,根据自身当前的处理能力,判断是否能够处理所述待降级对等节点的业务; 若判断结果为是,则所述后继节点向所述待降级对等节点发送离开同意消息,指示所述待降级对等节点降级为客户节点。
12.按权利要求11所述的方法,其特征在于,根据自身当前的处理能力,判断是否能够处理所述待降级对等节点的业务,具体包括: 所述后继节点确定自身当前各处理资源的处理能力以及处理所述待降级对等节点的业务时各处理资源所需的处理能力; 针对每个处理资源,分别判 断自身当前的该处理资源的处理能力是否满足处理所述待降级对等节点的业务时该处理资源所需的处理能力; 若判断结果均为是,则确认能够处理所述待降级对等节点的业务;否则 确认不能够处理所述待降级对等节点的业务。
13.一种对等网络节点,所述对等网络节点为待降级对等节点的后继节点,其特征在于,包括: 离开请求消息接收单元,用于接收所述待降级对等节点发送的离开请求消息; 判断単元,用于根据所述对等网络节点当前的处理能力,判断是否能够处理所述待降级对等节点的业务; 离开同意消息发送单元,用于在判断単元的判断结果为是时,向所述待降级对等节点发送离开同意消息,指示所述待降级对等节点降级为客户节点。
14.按权利要求13所述的对等网络节点,其特征在于,判断単元具体包括: 处理能力确定子単元,用于确定所述对等网络节点当前各处理资源的处理能力以及处理所述待降级对等节点的业务时各处理资源所需的处理能力; 判断子単元,用于针对每个处理资源,分别判断所述对等网络节点当前的该处理资源的处理能力是否满足处理所述待降级对等节点的业务时该处理资源所需的处理能力;确认子単元,用于在判断子単元的判断结果均为是时,确认所述对等网络节点能够处理所述待降级对等节点的业务,以及在判断子単元的至少ー个判断结果为否时,确认所述对等网络节点不能够处理所述待降级对等节点的业务。
15.一种对等网络节点降级系统,其特征在于,包括对等网络中的待降级对等节点以及该待降级对等节点的后继节点,其中: 待降级对等节点,用于向其后继节点发送离开请求消息,若接收到后继节点发送的离开同意消息,则将自身降级为客户节点; 后继节点,用于在接收到该待降级对等节点发送的离开请求消息后,根据自身当前的处理能力,判断是否能够处理所 述待降级对等节点的业务,若判断结果为是,则向所述待降级对等节点发送离开同意消息。
全文摘要
本发明公开了一种对等网络节点降级方法及系统、对等网络节点,该方法包括步骤对等网络中的待降级对等节点向其后继节点发送离开请求消息;若接收到后继节点发送的离开同意消息,则所述待降级对等节点将自身降级为客户节点,其中,所述离开同意消息是后继节点根据自身当前的处理能力判断出能够处理所述待降级对等节点的业务后发送的。本发明技术方案解决了现有技术中存在的对等网络中的对等节点直接降级为客户节点导致其后继节点的负荷过重的问题。
文档编号H04L29/08GK103095744SQ20111033478
公开日2013年5月8日 申请日期2011年10月28日 优先权日2011年10月28日
发明者邓灵莉, 彭晋, 马啸 申请人:中国移动通信集团公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1