CN103179160B - 一种负载转移方法、装置及系统 - Google Patents
一种负载转移方法、装置及系统 Download PDFInfo
- Publication number
- CN103179160B CN103179160B CN201110435983.8A CN201110435983A CN103179160B CN 103179160 B CN103179160 B CN 103179160B CN 201110435983 A CN201110435983 A CN 201110435983A CN 103179160 B CN103179160 B CN 103179160B
- Authority
- CN
- China
- Prior art keywords
- node
- peer
- overload
- client
- peer node
- 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
Links
Abstract
本发明提供一种负载转移方法、装置及系统,其中方法包括:获得负载超过一预设门限的过载对等节点的过载状态;获得多个候选客户节点上报的负载分担性能数据;根据所述负载分担性能数据,从所述多个候选客户节点中确定多个需要升级为对等节点的候选客户节点;将所述多个需要升级为对等节点的候选客户节点,升级为所述过载对等节点的负载分担对等节点,由所述负载分担对等节点分担所述过载对等节点的过载数据。本发明的方案可以减轻过载对等节点的负担,使过载对等节点能够稳定运行,提高系统的稳定性。
Description
技术领域
本发明涉及通信领域,特别是指一种负载转移方法、装置及系统。
背景技术
P2P(peer-to-peer,点对点)系统的核心思想是通过参与节点(peer)之间的直接交互来实现系统资源和信息的共享。P2P系统强调节点之间的对等性,信息资源分散存储在各个参与节点,每个参与节点兼有服务器和客户端两种身份,都可以请求服务和提供服务,内容传输直接在节点间进行,避免了C/S(客户端/服务器)架构中容易出现的网络和服务器瓶颈问题。因此,相比C/S架构而言,P2P系统能够充分利用网络终端的空闲资源,大大降低了系统的建设和运营成本,同时,节点越多服务资源也越多,系统因此具有良好的可扩展性和高度的自适应性,能够满足各种突发环境下的业务需求。
目前广泛应用的是结构化对等网络,其中对等节点按照给定的算法规则,如分布式哈希表(DistributedHashTable,简称DHT)算法互联形成邻居关系,通过算法组织路由寻址降低节点的路由开销,并确保了分布式查询的成功率和效率。
互联网协议国际标准化组织正在制定P2P资源定位与发现基础协议(ResourceLocationandDiscoveryBaseProtocol,简称RELOAD),希望为制定提供统一的叠加网peer和client协议,为各类P2P应用实现抽象的存储和路由服务。考虑到大量用户节点在计算能力、接入环境和服务理念等方面的异构性,RELOAD区分两类接入节点(统称Node):能力较强、环境稳定并乐于服务他人的节点作为对等节点,该对等节点参与消息的路由转发与分布式数据存储等网络服务提供;其它出于主观或客观原因不适合参与服务提供的作为客户节点(Client)只需维护与某个/若干对等节点的连接关系,就可通过后者向对等网络发起请求和接收响应消息享受网络服务。
节点在对等网络中有自己独立且唯一的标识,即节点标识Node-ID。在传统对等网络中,通常在节点加入网络时随机生成的节点标识与该节点在底层承载网络中的IP地址无关,与接入网络的位置也无关。
对等网络中使用分布式存储服务保存的资源在其中也有自己独立且唯一的标识,即资源标识Resource-ID。在结构化对等网络中,资源标识与节点标识位于同一数值空间,它们之间可以直接比较。资源通常使用分布式数据库算法保存在对应的对等节点上,该对等节点具有与该资源标识最接近的节点标识。对等网络使用节点标识和资源标识进行路由。
DHT算法按照既定规则,如Pastry、Tapestry以及Chord算法等,将完整的ID空间划分成若干独立的ID字空间,每个对等节点负责存储一个对应一段资源标识范围的ID子空间。对等节点根据直接获知的邻居节点的标识维护ID空间,以及通过邻居节点间接获知的其它节点的标识维护ID空间,建立并维护自己的路由表,以此为基础,选择比自己的节点标识更接近目标节点/资源标识的节点作为消息转发的下一站节点,否则如果没有找到这样的节点,自己就是对应消息的目的节点。
对等网络具有良好的自组织与自管理特性,允许对等节点自由地加入和退出网络。RELOAD引入集中式的注册服务器(EnrollmentServer,简称ES)控制节点(包括对等节点和客户节点)的加入,并负责为申请加入的节点分配Node-ID,并为其初次接入网络指定安全的引导节点(BootstrapPeer,简称BP)等。
当客户节点申请加入对等网络时,客户节点首先与注册服务器ES通讯,完成认证和授权处理,获得节点标识以及候选的BP地址;然后向候选的每个BP联系地址发送Attach连接请求;被请求对等节点发送应答消息许可客户节点加入网络。客户节点可进一步通过连接上的BP转发Attach请求与负责自己Node-ID的许可节点(AdmittingPeer,简称AP),即在对等网络ID空间中Node-ID最接近请求节点的对等节点,建立与后者的直接连接。
而对等节点加入与客户节点不同,需要按照选定的DHT算法找到自己在ID空间的位置,然后负责存储资源标识落在自己责任空间的资源,还需要学习其它对等节点负责的ID空间信息构建本地路由表,其它节点也需要相应学习加入对等节点的信息以便更新自身路由表,并将需要由加入对等节点维护的数据资源转移给它。
为此,当对等节点申请加入对等网络时,它首先作为客户节点完成与ES、BP和AP的交互。随后向AP发送加入升级请求,请求从客户节点升级为对等节点参与对等网络服务提供。AP收到该请求消息后返回应答消息,许可后者升级为对等节点,返回自己的路由表给申请升级节点,通过一系列数据存储操作,将Resource-ID落入该子空间的数据转移存储到升级节点上。接下来,升级节点向AP路由表中相关对等节点发送Update消息,请求学习后者的本地路由表信息。成功构建自己的本地路由表之后,升级节点向相关对等节点再次发送Update消息,确认自己成功升级为对等节点加入网络,并通知对方更新自身路由表。
RELOAD作为客户节点和对等节点的统一P2P协议,客户节点在加入网络时并不参与消息路由,但在此时由ES静态分配的Node-ID却在其后升级为对等节点角色时实际决定了该节点在P2POverlay中的位置和所承担工作量。对于ES分配Node-ID的考虑目前仅仅要求其确保全局唯一性,建议采用随机生成的方式。这种设计在各节点性能差异不大、随机算法生成Node-ID的空间分布比较均匀的前提下,能在一定程度上起到静态负载均衡的作用。
如何利用用户设备资源来降低专门部署服务器的购置成本与维护开销一直是P2P技术对于服务运营者的最大吸引力之一。在这种场景下,如果考虑到用户设备作为客户节点接入网络后可能会应网络需求(例如承担某个临时过载对等节点的部分工作负载)升级为对等节点,就将打破对等节点均质化的前提假设,如果其升级后的Node-ID仍沿用初始注册时随机分配的数值,则很可能因为自身的资源和环境限制无法承担相应的Overlay工作负载,导致升级失败,甚至在极端的情况下,引起网络频繁扰动或者雪崩效应,造成灾难。
发明内容
本发明要解决的技术问题是提供一种负载转移方法、装置及系统,可以减轻过载对等节点的负担,使过载对等节点能够稳定运行,提高系统的稳定性。
为解决上述技术问题,本发明的实施例提供一种负载转移方法,包括:
获得负载超过一预设门限的过载对等节点的过载状态;
获得多个候选客户节点上报的负载分担性能数据;
根据所述负载分担性能数据,从所述多个候选客户节点中确定多个需要升级为对等节点的候选客户节点;
将所述多个需要升级为对等节点的候选客户节点,升级为所述过载对等节点的负载分担对等节点,由所述负载分担对等节点分担所述过载对等节点的过载数据。
其中,所述获得多个候选客户节点上报的负载分担性能数据的步骤包括:
通过除所述过载对等节点外的节点,获得多个候选客户节点的负载分担性能数据。
其中,所述根据所述负载分担性能数据,从所述多个候选客户节点中确定多个需要升级为对等节点的候选客户节点的步骤包括:
从所述多个候选客户节点中,挑选负载分担性能数据能够承担所述过载对等节点的过载数据的多个候选客户节点,作为需要升级为对等节点的候选客户节点。
其中,所述将所述多个需要升级为对等节点的候选客户节点,升级为所述过载对等节点的负载分担对等节点的步骤包括:
确定所述多个候选客户节点加入对等网络的位置,其中,所述对等网络为所述过载对等节点所在的对等网络;
根据所述位置,将所述多个需要升级为对等节点的候选客户节点,以对等节点的身份,加入所述对等网络;
在所述对等网络中,对加入的所述多个候选客户节点的邻居节点进行路由更新。
其中,所述确定所述多个候选客户节点加入对等网络的位置的步骤具体为:
在所述对等网络中,确定从所述过载对等节点的前驱节点到所述过载对等节点本身之间的位置,作为所述多个候选客户节点加入所述对等网络的位置。
其中,所述根据所述位置,将所述多个需要升级为对等节点的候选客户节点,以对等节点的身份,加入所述对等网络的步骤包括:
在所述过载对等节点的前驱节点到所述过载对等节点本身之间的对应位置处,依次插入所述多个需要升级为对等节点的候选客户节点;
其中,所述过载对等节点作为所述多个需要升级为对等节点的候选客户节点的执行对等节点,且在所述对等网络中,第i个对等节点的后继对等节点自动成为所述第i个对等节点退出所述对等网络时的备份对等节点,第j个对等节点加入所述对等网络时,自动从所述第j个对等节点的后继节点分担所述第j个对等节点的后继节点的数据与服务负载;其中i,j为正整数。
其中,所述根据所述位置,将所述多个需要升级为对等节点的候选客户节点,以对等节点的身份,加入所述对等网络的步骤包括:
在所述过载对等节点本身到所述过载对等节点的前驱节点之间的对应位置处,依次插入所述多个需要升级为对等节点的候选客户节点,所述过载对等节点作为第一个加入所述对等网络的候选客户节点的执行对等节点,其余先加入所述对等网络的候选客户节点作为下一个加入的候选客户节点的升级执行对等节点,且在所述对等网络中,第i个对等节点的后继对等节点自动成为所述第i个对等节点退出所述对等网络时的备份对等节点,第j个对等节点加入所述对等网络时,自动从所述第j个对等节点的后继节点分担所述第j个对等节点的后继节点的数据与服务负载;其中i,j为正整数。
其中,所述由所述负载分担对等节点分担所述过载对等节点的过载数据的步骤包括:
由所述负载分担对等节点,从与所述过载对等节点连接的备份对等节点,下载所述过载对等节点的过载数据。
本发明的实施例还提供一种负载转移装置,包括:
第一获得模块,用于获得负载超过一预设门限的过载对等节点的过载状态;
第二获得模块,用于获得多个候选客户节点上报的负载分担性能数据;
确定模块,用于根据所述负载分担性能数据,从所述多个候选客户节点中确定多个需要升级为对等节点的候选客户节点;
升级模块,用于将所述多个需要升级为对等节点的候选客户节点,升级为所述过载对等节点的负载分担对等节点,由所述负载分担对等节点分担所述过载对等节点的过载数据。
其中,所述升级模块包括:
第一确定子模块,用于确定所述多个候选客户节点加入对等网络的位置,其中,所述对等网络为所述过载对等节点所在的对等网络;
加入执行子模块,用于根据所述位置,将所述多个需要升级为对等节点的候选客户节点,以对等节点的身份,加入所述对等网络;
路由更新模块,用于在所述对等网络中,对加入的所述多个候选客户节点的邻居节点进行路由更新。
其中,所述第一确定子模块具体用于在所述对等网络中,确定从所述过载对等节点的前驱节点到所述过载对等节点本身之间的位置,作为所述多个候选客户节点加入所述对等网络的位置。
其中,所述加入执行子模块具体用于在所述过载对等节点的前驱节点到所述过载对等节点本身之间的对应位置处,依次插入所述多个需要升级为对等节点的候选客户节点;其中,所述过载对等节点作为所述多个需要升级为对等节点的候选客户节点的执行对等节点;或者
所述加入执行子模块具体用于在所述过载对等节点本身到所述过载对等节点的前驱节点之间的对应位置处,依次插入所述多个需要升级为对等节点的候选客户节点,所述过载对等节点作为第一个加入所述对等网络的候选客户节点的执行对等节点,其余先加入所述对等网络的候选客户节点作为下一个加入的候选客户节点的升级执行对等节点;
其中,在所述对等网络中,第i个对等节点的后继对等节点自动成为所述第i个对等节点退出所述对等网络时的备份对等节点,第j个对等节点加入所述对等网络时,自动从所述第j个对等节点的后继节点分担所述第j个对等节点的后继节点的数据与服务负载;其中i,j为正整数。
本发明的实施例还提供一种负载转移系统,包括:多个对等节点,以及如上所述的负载转移装置。
本发明的上述技术方案的有益效果如下:
上述方案中,通过将多个需要升级为对等节点的候选客户节点,升级为所述过载对等节点的负载分担对等节点,由所述负载分担对等节点分担所述过载对等节点的过载数据;这样可以使过载对等节点的过载数据由多个客户节点分担,减轻过载对等节点的负担,使过载对等节点能够稳定运行,提高系统的稳定性。
附图说明
图1为本发明的负载转移方法流程示意图;
图2为本发明的P2P系统中在过载对等节点与其前驱对等节点之间插入升级为对等节点的客户节点的一种实现方式示意图;
图3为本发明的P2P系统中,在过载对等节点与其前驱对等节点之间插入升级为对等节点的客户节点的另一种实现方式示意图;
图4为图1所示方法的一具体实现实施例流程图;
图5为本发明的负载转移装置的结构框示意图。
具体实施方式
为使本发明要解决的技术问题、技术方案和优点更加清楚,下面将结合附图及具体实施例进行详细描述。
如图1所示,本发明的实施例提供一种负载转移方法,包括:
步骤11,获得负载超过一预设门限的过载对等节点的过载状态;
步骤12,获得多个候选客户节点上报的负载分担性能数据;
步骤13,根据所述负载分担性能数据,从所述多个候选客户节点中确定多个需要升级为对等节点的候选客户节点;
步骤14,将所述多个需要升级为对等节点的候选客户节点,升级为所述过载对等节点的负载分担对等节点,由所述负载分担对等节点分担所述过载对等节点的过载数据。
本发明的该方法实施例,应用于P2P对等网络系统中,其中,通过检测各个对等节点的负载,确定负载超过一预设门限的过载对等节点,将获得该过载对等节点的过载状态,将该过载状态下发给各个候选客户节点,其中该各个候选客户节点可以是用户设备,这样可以充分利用用户设备充当系统的服务节点,减小系统的成本;各个候选客户节点根据该过载对等节点的过载状态,分析自己能否分担该过载对等节点的过载数据的能力,若愿意承担该过载对等节点的过载数据,并能够分流该过载对等节点的过载数据,则可以确定将其负载分担性能数据上报给P2P系统;P2P系统根据该候选客户节点的负载分担性能数据,从所述多个候选客户节点中确定多个需要升级为对等节点的候选客户节点;将所述多个需要升级为对等节点的候选客户节点,升级为所述过载对等节点的负载分担对等节点,由所述负载分担对等节点分担所述过载对等节点的过载数据;这样可以使过载对等节点的过载数据由多个客户节点分担,减轻过载对等节点的负担,使过载对等节点能够稳定运行,提高系统的稳定性。
在本发明的另一实施例中,包括上述步骤11-14的基础上,其中,步骤12可以包括:通过除所述过载对等节点外的节点,获得多个候选客户节点的负载分担性能数据。其中,除所述过载对等节点外的节点,如过载对等节点的前驱对等节点,或者其它条件许可的第三方节点等,用这些节点代替过载对等节点获得多个候选客户节点的负载分担性能数据等高开销工作,从而避免给已经过载对等节点增加过重的负担。
在本发明的另一实施例中,包括上述步骤11-14的基础上,其中,步骤13可以包括:从所述多个候选客户节点中,挑选负载分担性能数据能够承担所述过载对等节点的过载数据的多个候选客户节点,作为需要升级为对等节点的候选客户节点。具体的,根据过载对等节点以及各个候选客户节点的资源受限情况,选定多个候选客户节点作为需要升级为对等节点的候选客户节点。进一步地,可以对多个需要升级为对等节点的候选客户节点在加入对等网络时,对加入时序进行优化选择,具体地,如上述步骤14具体可以包括:
步骤141,确定所述多个候选客户节点加入对等网络的位置,其中,所述对等网络为所述过载对等节点所在的对等网络;
步骤142,根据所述位置,将所述多个需要升级为对等节点的候选客户节点,以对等节点的身份,加入所述对等网络;
步骤143,在所述对等网络中,对加入的所述多个候选客户节点的邻居节点进行路由更新。
具体地,上述步骤141可以包括:在所述对等网络中,确定从所述过载对等节点的前驱节点到所述过载对等节点本身之间的位置,作为所述多个候选客户节点加入所述对等网络的位置。
相应地,上述步骤142可以包括:在所述过载对等节点的前驱节点到所述过载对等节点本身之间的对应位置处,依次插入所述多个需要升级为对等节点的候选客户节点;
其中,所述过载对等节点作为所述多个需要升级为对等节点的候选客户节点的执行对等节点,且在所述对等网络中,第i个对等节点的后继对等节点自动成为所述第i个对等节点退出所述对等网络时的备份对等节点,第j个对等节点加入所述对等网络时,自动从所述第j个对等节点的后继节点分担所述第j个对等节点的后继节点的数据与服务负载;其中,i和j均为正整数。
具体地,如图2所示,从过载对等节点21的前驱对等节点22到过载对等节点21本身,依次在对应位置插入候选客户节点1,2,3,4(图中是以4个候选客户节点为例进行说明,但不限于是4个,还可以是其它数量),其中,该过载对等节点21作为该多个候选客户节点的执行对等节点,即执行该多个候选客户节点的升级授权与负载转移操作,且过载对等节点21一直承担执行对等节点的角色;这样,以递归的方式避免单个候选客户节点直接参与每个升级节点的选择与过载数据转移,避免在多个需要升级为对等节点的候选客户节点之间的数据重复拷贝现象,节省需要升级为对等节点的候选客户节点的处理与带宽开销。
相应地,上述步骤142还可以包括:在所述过载对等节点本身到所述过载对等节点的前驱节点之间的对应位置处,依次插入所述多个需要升级为对等节点的候选客户节点,所述过载对等节点作为第一个加入所述对等网络的候选客户节点的执行对等节点,其余先加入所述对等网络的候选客户节点作为下一个加入的候选客户节点的升级执行对等节点,且在所述对等网络中,第i个对等节点的后继对等节点自动成为所述第i个对等节点退出所述对等网络时的备份对等节点,第j个对等节点加入所述对等网络时,自动从所述第j个对等节点的后继节点分担所述第j个对等节点的后继节点的数据与服务负载。
具体地,如图3所示,从过载对等节点21本身到该过载对等节点21的前驱对等节点22,依次在对应位置插入候选客户节点1,2,3,4(图中是以4个候选客户节点为例进行说明,但不限于是4个,还可以是其它数量),过载对等节点21仅作为第一个候选客户节点1的执行对等节点,其余候选客户节点的执行对等节点均由上一节点承担,即候选客户节点1作为候选客户节点2的执行对等节点,候选客户节点2作为候选客户节点3的执行对等节点,候选客户节点3作为候选客户节点4的执行对等节点;这样以递归的方式避免过载对等节点直接参与每个候选客户节点的选择与过载数据转移,简化过载对等节点处理。
上述图2和图3所示的方式,可以结合过载对等节点和需要升级为对等节点的多个候选客户节点的具体资源受限情况以及服务运营策略进行优化选择。例如,在过载对等节点可承受的前提下(某个较高的负载门限范围内),优先节省用户节点带宽资源,而选择图2所示的方式,甚至可以在图2所述的方式执行过程中,视情况变化而切换到图3所示的方式继续执行;或者在图3所示的方式执行过程中,切换到图2所示的方式继续执行。
在上述所有实施例的基础上,其中,上述步骤14中,所述由所述负载分担对等节点分担所述过载对等节点的过载数据的步骤包括:由所述负载分担对等节点,从与所述过载对等节点连接的备份对等节点,下载所述过载对等节点的过载数据。可以进一步节省过载对等节点的资源。
下面结合具体P2P系统中各个对等节点承担相应的角色进行描述上述方法的具体实现:
如图4所示,本流程中涉及P2P系统中的对等节点和客户节点,根据所承担具体角色的不同,某个流程中可能涉及到触发多个候选客户节点升级流程的过载对等节点(OverloadingPeer,简称OP)、被选中作为过载对等节点计算多个候选客户节点的负载分担性能数据等信息的收集与升级决策处理过程的决策对等节点(DecidingPeer,简称DP)、被选中作为过载对等节点执行代理执行升级授权与负载转移操作的执行对等节点(ExecutingPeer,简称EP)和负责维护过载对等节点过载数据冗余存储的备份对等节点(简称KP)。类似的,对于客户节点,描述中区分作为候选的与过载对等节点直接连接的客户节点(AttachedClient,简称AC)和获得授权的需要升级为对等节点的客户节点(PromotingClient,简称PC)。接下来分别对三个具体流程展开详细叙述:
步骤41,过载对等节点本地进行过载检测与升级触发;当然,根据应用、系统、管理等不同层面需求,给定应用环境还可能采用以下原则(组合)来进行过载检测并触发客户节点升级流程:对等节点局部检测与触发,由对等节点进行本地负载检测,根据既定策略(例如,超过某个预设阀值)触发本地的客户节点升级流程;管理系统全局检测与触发,由管理系统对各个对等节点负载进行统一监控,根据既定策略触发针对某个/些局部过载对等节点的客户节点升级流程。
步骤42,AC/KP信息收集与决策计算,与触发者的两种选择相对应,候选客户节点的负载分担性能数据信息收集与升级节点决策的计算者可能是局部过载对等节点本身、全局管理系统或者是根据某个指派规则确定的第三方对等节点;具体地,如果计算节点(如DP)并非触发节点(例如,过载对等节点本身),则触发节点需要给计算节点提供相关信息用于决策计算(包括:过载对等节点的当前直连客户节点集合ACs和过载数据备份对等节点集合KPs);其次,可选地,触发节点还可为计算节点出具显式签名的委托授权信任状(包括,过载对等节点描述信息、计算节点描述信息,签发时间和有效时间),用于向第三方节点证明其代替过载对等节点执行相关升级计算操作的合法性。
步骤43,多个候选客户节点的负载分担性能数据的实时收集,首先,计算节点利用RELOAD提供的PROBEREQ消息扩展,向局部过载对等节点的临近客户节点集合ACs发送过载状态通告(例如,包含过载对等节点标识、状态等信息),可选地,该消息可附带上由过载对等节点为本次决策计算签发的委托信任状;其次,有意愿承担部分分流工作的多个候选客户节点利用RELOAD提供的PROBERES消息扩展将本地负载分担性能数据提交计算节点作为决策参考;
步骤44,计算节点(如图中的DP)进行升级决策计算,首先,计算节点确认有意愿的客户节点具备升级候选资质(例如,不存在不良行为),并根据其负载分担性能数据估算候选客户节点的可承受负载规模;其次,计算节点综合考虑过载对等节点需要分流的过载数据量,根据既定的节点选择算法,确定需要升级为对等节点的多个候选客户节点集合及其具体的加入位置(例如,结构化对等网络中的Node-ID)。
步骤45,计算节点向执行对等节点(EP)进行决策递交与执行触发,与计算节点的三种选择相对应,负责与已经确定的需要升级为对等节点的候选客户节点进行交互,执行升级决策的执行对等节点可能是局部过载对等节点本身、全局管理系统、或者是根据某个指派规则确定的第三方对等节点。首先,如果执行对等节点并非计算节点,则计算节点需要给执行对等节点提供相关信息用于执行升级决策(包括:已决定的需要升级为对等节点的多个候选客户节点集合PCs、每个PC的加入位置Node-ID、以及对应的过载数据备份对等节点集合KPs);其次,可选地,计算节点还可为执行对等节点出具显式签名的委托授权信任状(包括,过载对等节点描述信息、计算节点描述信息、执行对等节点描述信息,签发时间和有效时间),用于向第三方节点证明其代替过载/计算节点执行相关决策执行操作的合法性。
步骤46,执行对等节点向需要升级为对等节点的多个候选客户节点发送升级显式授权;假设升级决策可组织为一个升级操作描述列表,其中每个操作描述项提供需要升级为对等节点的多个候选客户节点当前位置标识Node-IDC、期望升级后的对等节点(负载分担节点)插入位置标识Node-IDP和相关过载数据的备份对等节点位置标识Node-IDB等信息;由于升级决策中可能同时包含若干个需要执行的客户节点升级操作,而不同的升级操作可能由不同的执行对等节点依次执行。为此,执行对等节点需要首先确认即将执行的下一个升级操作对象,并在当前客户节点成功升级之后确认是否由自己继续执行剩下的升级操作集合;具体的,第一步,次序确认与升级授权,首先,如果当前升级决策中包含多于一个升级操作,当前执行对等节点EP综合考虑P2P算法特性与相关节点负载情况,从中选择一个作为当前执行操作;其次,除加入位置Node-IDP和负载下载地址Node-IDB等操作描述信息之外,当前执行对等节点EP向当前需要升级为对等节点的候选客户节点PC提供显式升级授权。根据系统策略,该授权信息可由计算节点和/或执行对等节点(联合)签发,用于升级节点以新的身份于新的位置重新申请入网时获取对应的认证授权。
步骤47,需要升级为对等节点的候选客户节点重新认证与路由更新,首先,当前需要升级为对等节点的候选客户节点PC向注册服务器(ES)出示升级授权信任状,申请以对等节点身份以Node-IDP所标识的位置加入对等网络;认证通过后,得到注册服务器提供的对等节点身份证书;其次,当前需要升级为对等节点的候选客户节点PC定位当前位置的邻居节点集合,出示对等节点身份证书,请求邻居节点刷新路由信息,接纳其加入对等网络;
步骤48,加入对等网络成功后,PC向执行对等节点EP确认已经在新的位置上就位。
步骤49,执行对等节点EP迭代检查与决策递交,首先,执行对等节点EP检查当前升级操作是否是升级决策中的最后一项,是,则结束流程;否,则在升级决策列表中删除当前升级操作;其次,根据系统策略,结合自身负载状态,EP选择是否将剩余升级决策操作移交第三方节点EP’处理,是,则作为计算节点转入对应的决策递交与EP′执行触发流程;否,则继续作为执行对等节点循环执行授权节点加入流程。
步骤50,升级后的候选客户节点(即负载分担对等节点)从决策对等节点指定的负载备份对等节点KP进行过载数据下载;首先备份对等节点定位,作为升级操作描述信息的一部分,当前执行对等节点EP向当前升级后的候选客户节点提供相应的数据备份对等节点信息;其次,进行过载数据搬运,当前升级后的候选客户节点PC请求备份对等节点KP提供过载数据下载,同时出具升级授权信任状,后者验证其请求合法性后,为其提供最新的过载备份数据;
步骤51,需要升级为对等节点的多个候选客户节点升级成功公告,成功下载过载数据的升级后的候选客户节点PC向相关对等节点(包括,路由邻居、过载对等节点OP、执行对等节点EP、备份对等节点KP等)发布入网通告,确认升级完成,为对等节点可服务相关负载请求。
本发明的上述方法实施例中,由其它节点,比如过载对等节点的前驱结点或者其它条件许可的第三方节点,代为进行候选客户节点信息收集、比较确认、ID计算等相关高开销工作,从而避免给已经过载的节点增加过重的新负担。其次,结合过载对等节点和升级的候选客户节点的具体资源受限情况,对选定的多个候选客户节点加入时次序进行优化选择:以递归的方式避免单个节点直接参与每个升级节点的选择与数据转移,减轻处理节点负担。最后,通过将数据转移与路由更新解耦合(路由更新由邻居节点对外扩散,而数据转移从备份对等节点下载),即数据转移从升级决策者指定的备份对等节点下载过载数据,进一步节省过载对等节点资源。
如图5所示,本发明的实施例还提供一种负载转移装置50,包括:
第一获得模块51,用于获得负载超过一预设门限的过载对等节点的过载状态;
第二获得模块52,用于获得多个候选客户节点上报的负载分担性能数据;
确定模块53,用于根据所述负载分担性能数据,从所述多个候选客户节点中确定多个需要升级为对等节点的候选客户节点;
升级模块54,用于将所述多个需要升级为对等节点的候选客户节点,升级为所述过载对等节点的负载分担对等节点,由所述负载分担对等节点分担所述过载对等节点的过载数据。
该装置可以是P2P系统中的对等节点,具体的,可以是如上述方法流程中所述的决策对等节点,执行对等节点或者过载对等节点本身,当然也可以是第三方节点,且该装置与上述图1所示的方法相对应,同样将所述多个需要升级为对等节点的候选客户节点,升级为所述过载对等节点的负载分担对等节点,由所述负载分担对等节点分担所述过载对等节点的过载数据;这样可以使过载对等节点的过载数据由多个客户节点分担,减轻过载对等节点的负担,使过载对等节点能够稳定运行,提高系统的稳定性。
其中,所述升级模块包括:
第一确定子模块,用于确定所述多个候选客户节点加入对等网络的位置,其中,所述对等网络为所述过载对等节点所在的对等网络;
加入执行子模块,用于根据所述位置,将所述多个需要升级为对等节点的候选客户节点,以对等节点的身份,加入所述对等网络;
路由更新模块,用于在所述对等网络中,对加入的所述多个候选客户节点的邻居节点进行路由更新。
其中,所述第一确定子模块具体用于在所述对等网络中,确定从所述过载对等节点的前驱节点到所述过载对等节点本身之间的位置,作为所述多个候选客户节点加入所述对等网络的位置。
其中,所述加入执行子模块具体用于在所述过载对等节点的前驱节点到所述过载对等节点本身之间的对应位置处,依次插入所述多个需要升级为对等节点的候选客户节点;其中,所述过载对等节点作为所述多个需要升级为对等节点的候选客户节点的执行对等节点;或者
所述加入执行子模块具体用于在所述过载对等节点本身到所述过载对等节点的前驱节点之间的对应位置处,依次插入所述多个需要升级为对等节点的候选客户节点,所述过载对等节点作为第一个加入所述对等网络的候选客户节点的执行对等节点,其余先加入所述对等网络的候选客户节点作为下一个加入的候选客户节点的升级执行对等节点;
其中,在所述对等网络中,第i个对等节点的后继对等节点自动成为所述第i个对等节点退出所述对等网络时的备份对等节点,第j个对等节点加入所述对等网络时,自动从所述第j个对等节点的后继节点分担所述第j个对等节点的后继节点的数据与服务负载;其中i,j为正整数。
需要说明的是,该装置与上述方法实施例相对应,上述方法实施例中所有实现特征均适用于该装置的实施例,也能达到相同的技术效果,在此不再赘述。
另外,本发明的实施例还提供一种负载转移系统,该系统优选为P2P对等网络系统,包括:多个对等节点,以及如上所述的负载转移装置。
该系统中,同样将所述多个需要升级为对等节点的候选客户节点,升级为所述过载对等节点的负载分担对等节点,由所述负载分担对等节点分担所述过载对等节点的过载数据;这样可以使过载对等节点的过载数据由多个客户节点分担,减轻过载对等节点的负担,使过载对等节点能够稳定运行,提高系统的稳定性。
以上所述是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明所述原理的前提下,还可以作出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (9)
1.一种负载转移方法,其特征在于,包括:
获得负载超过一预设门限的过载对等节点的过载状态;
获得多个候选客户节点上报的负载分担性能数据;
根据所述负载分担性能数据,从所述多个候选客户节点中确定多个需要升级为对等节点的候选客户节点;
将从所述过载对等节点的前驱节点到所述过载对等节点本身之间的位置,作为多个候选客户节点加入对等网络的位置,其中,所述对等网络为所述过载对等节点所在的对等网络;
在所述过载对等节点的前驱节点到所述过载对等节点本身之间的对应位置处,依次插入多个需要升级为对等节点的候选客户节点;
在所述对等网络中,对加入的所述多个候选客户节点的邻居节点进行路由更新,由所述需要升级为对等节点的多个候选客户节点分担所述过载对等节点的过载数据。
2.根据权利要求1所述的负载转移方法,其特征在于,所述获得多个候选客户节点上报的负载分担性能数据的步骤包括:
通过除所述过载对等节点外的节点,获得多个候选客户节点的负载分担性能数据。
3.根据权利要求1所述的负载转移方法,其特征在于,所述根据所述负载分担性能数据,从所述多个候选客户节点中确定多个需要升级为对等节点的候选客户节点的步骤包括:
从所述多个候选客户节点中,挑选负载分担性能数据能够承担所述过载对等节点的过载数据的多个候选客户节点,作为需要升级为对等节点的候选客户节点。
4.根据权利要求1所述的负载转移方法,其特征在于,
所述过载对等节点作为所述多个需要升级为对等节点的候选客户节点的执行对等节点,且在所述对等网络中,第i个对等节点的后继对等节点自动成为所述第i个对等节点退出所述对等网络时的备份对等节点,第j个对等节点加入所述对等网络时,自动从所述第j个对等节点的后继节点分担所述第j个对等节点的后继节点的数据与服务负载;其中i,j为正整数。
5.根据权利要求1所述的负载转移方法,其特征在于,
所述过载对等节点作为第一个加入所述对等网络的候选客户节点的执行对等节点,其余先加入所述对等网络的候选客户节点作为下一个加入的候选客户节点的升级执行对等节点,且在所述对等网络中,第i个对等节点的后继对等节点自动成为所述第i个对等节点退出所述对等网络时的备份对等节点,第j个对等节点加入所述对等网络时,自动从所述第j个对等节点的后继节点分担所述第j个对等节点的后继节点的数据与服务负载;其中i,j为正整数。
6.根据权利要求1所述的负载转移方法,其特征在于,由需要升级为对等节点的多个候选客户节点分担所述过载对等节点的过载数据的步骤包括:
由需要升级为对等节点的候选客户节点,从与所述过载对等节点连接的备份对等节点,下载所述过载对等节点的过载数据。
7.一种负载转移装置,其特征在于,包括:
第一获得模块,用于获得负载超过一预设门限的过载对等节点的过载状态;
第二获得模块,用于获得多个候选客户节点上报的负载分担性能数据;
确定模块,用于根据所述负载分担性能数据,从所述多个候选客户节点中确定多个需要升级为对等节点的候选客户节点;
升级模块,用于将从所述过载对等节点的前驱节点到所述过载对等节点本身之间的位置,作为多个候选客户节点加入对等网络的位置,其中,所述对等网络为所述过载对等节点所在的对等网络;在所述过载对等节点的前驱节点到所述过载对等节点本身之间的对应位置处,依次插入多个需要升级为对等节点的候选客户节点;在所述对等网络中,对加入的所述多个候选客户节点的邻居节点进行路由更新,由所述多个候选客户节点分担所述过载对等节点的过载数据。
8.根据权利要求7所述的负载转移装置,其特征在于,所述过载对等节点作为所述多个需要升级为对等节点的候选客户节点的执行对等节点;或者所述过载对等节点作为第一个加入所述对等网络的候选客户节点的执行对等节点,其余先加入所述对等网络的候选客户节点作为下一个加入的候选客户节点的升级执行对等节点;
其中,在所述对等网络中,第i个对等节点的后继对等节点自动成为所述第i个对等节点退出所述对等网络时的备份对等节点,第j个对等节点加入所述对等网络时,自动从所述第j个对等节点的后继节点分担所述第j个对等节点的后继节点的数据与服务负载;其中i,j为正整数。
9.一种负载转移系统,包括:多个对等节点,其特征在于,还包括:如权利要求7或8所述的负载转移装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110435983.8A CN103179160B (zh) | 2011-12-22 | 2011-12-22 | 一种负载转移方法、装置及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110435983.8A CN103179160B (zh) | 2011-12-22 | 2011-12-22 | 一种负载转移方法、装置及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103179160A CN103179160A (zh) | 2013-06-26 |
CN103179160B true CN103179160B (zh) | 2016-01-27 |
Family
ID=48638783
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110435983.8A Active CN103179160B (zh) | 2011-12-22 | 2011-12-22 | 一种负载转移方法、装置及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103179160B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107659673B (zh) * | 2016-07-26 | 2019-12-17 | 华为技术有限公司 | 设备通信方法、装置及系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101541040A (zh) * | 2008-03-21 | 2009-09-23 | 华为技术有限公司 | 一种过载处理的方法及装置 |
CN102065112A (zh) * | 2009-11-18 | 2011-05-18 | 中国移动通信集团公司 | 对等网络系统、建立对等网络系统的方法及相关装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0996264A1 (en) * | 1998-09-24 | 2000-04-26 | Bowne Global Solutions Germany GmbH | File transfer method and apparatus |
CN100456702C (zh) * | 2006-09-27 | 2009-01-28 | 北京航空航天大学 | 网络资源负载均衡方法 |
CN100496006C (zh) * | 2007-02-02 | 2009-06-03 | 华为技术有限公司 | 选举超级节点、搜索网络节点或资源的方法、装置及系统 |
CN101309282B (zh) * | 2008-07-10 | 2011-09-14 | 成都市华为赛门铁克科技有限公司 | 一种局域网内传输文件的方法、服务器和系统 |
CN101895932B (zh) * | 2009-05-19 | 2013-01-23 | 中国移动通信集团公司 | 负载转移方法、系统及负载转移装置 |
-
2011
- 2011-12-22 CN CN201110435983.8A patent/CN103179160B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101541040A (zh) * | 2008-03-21 | 2009-09-23 | 华为技术有限公司 | 一种过载处理的方法及装置 |
CN102065112A (zh) * | 2009-11-18 | 2011-05-18 | 中国移动通信集团公司 | 对等网络系统、建立对等网络系统的方法及相关装置 |
Also Published As
Publication number | Publication date |
---|---|
CN103179160A (zh) | 2013-06-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101714996B (zh) | 基于对等计算网络的认证系统及方法 | |
CN108650182B (zh) | 网络通信方法、系统、装置、设备及存储介质 | |
CN102137014B (zh) | 资源管理方法、系统和资源管理器 | |
CN102047226B (zh) | 分布式服务框架 | |
Esposito et al. | On distributed virtual network embedding with guarantees | |
CN111091429A (zh) | 电子票据标识分配方法及装置、电子票据生成系统 | |
US8352095B2 (en) | Electric power generation device, electric power demand device, and electric power control system, and method of controlling electric power | |
CN101422012B (zh) | 用于确定任务许可的方法 | |
CN104272708A (zh) | 带有到服务器群组的无状态第一级分组分布和到群组内某个服务器的有状态第二级分组分布的二级分组分布 | |
CN101491063A (zh) | 用于在对等网络之间进行数据传输的方法和系统 | |
CN105634956A (zh) | 一种报文转发方法、装置和系统 | |
CN102447734B (zh) | 一种税务云计算网开im在线客服系统云端服务方法 | |
Funai et al. | Extending volunteer computing through mobile ad hoc networking | |
CN114546632A (zh) | 算力分发方法、平台和系统、计算机可读存储介质 | |
JP4954328B2 (ja) | 通信ネットワークにおけるデータ管理のための方法およびシステム | |
Nguyen et al. | Toward adaptive joint node and link mapping algorithms for embedding virtual networks: A conciliation strategy | |
CN1330124C (zh) | 虚拟化网络资源的方法和装置 | |
CN103685576A (zh) | 一种cdn节点的交互方法及cdn管理系统 | |
CN113612866A (zh) | 地址检测方法、装置、计算机设备和存储介质 | |
CN103179160B (zh) | 一种负载转移方法、装置及系统 | |
CN103166860A (zh) | 一种p2p叠加网络数据迁移的方法和装置 | |
Liu et al. | A method for adaptive resource adjustment of dynamic service function chain | |
CN101989918A (zh) | 对等网络管理系统及其实现管理的方法 | |
Ullah et al. | Ego network-based virtual network embedding scheme for revenue maximization | |
CN101141307A (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 |